Art

J-GLOBAL ID：200902258210539114   Reference number：03A0295958

N-free Algorithm for Intersection Detection between Convex Objects

ポリゴン数nに依存しない凸図形間交差判定アルゴリズム

Author (3)： NIO M (Meisei Univ.) ,  TOKUMASU S (Kanagawa Inst. Technol.) ,  OCHI T (Meisei Univ.)
Material： 情報処理学会研究報告  (IPSJ SIG Technical Reports)
Volume： 2003  Issue： 32(AL-89)  Page： 49-56  Publication year： Mar. 14, 2003 
JST Material Number： Z0031B  ISSN： 0919-6072  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *computational geometry ,...
Semi thesaurus term： computational complexity ,...

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=03A0295958&from=J-GLOBAL&jstjournalNo=Z0031B") }}

JST classification (2)： Graphic and image processing in general  (JE04010I) ,  Numerical computation  (JE02000J)

Reference (8)：

• CHAZELLE, B. DETCTION IS EASIER THAN COM P UTATION. 1980, 146-152
• GILBERT, E. Fast Procedure for Gomputing the Distance Between Complex Objects in Three-Dimensional Space. IEEE Journal of Robotics and Automation. 1988, 4, 2, 193-203
• DOBKIN, D. Computing the Intersection-Depth Polyhedra. http://citeseer.nj.nec.com/caschedpage/145776. 1993
• LIN, M. C. Efficient algorithm for incremental distant computation. IEEE Conference on Robotics and Automation, 1991. 1991
• MIR.TICH, B. V-Clip : Fast and robust polyhedral collision detection. 1997

Terms in the title (5)： ポリゴン ,  凸 ,  図形 ,  交差 ,  アルゴリズム