2004年
シンプレックス法に基づいた接触力計算のための凸多面体間衝突検出
日本ロボット学会誌
- ,
- 巻
- 22
- 号
- 6
- 開始ページ
- 764
- 終了ページ
- 771
- 記述言語
- 日本語
- 掲載種別
- DOI
- 10.7210/jrsj.22.764
- 出版者・発行元
- The Robotics Society of Japan
The remaining aspect of robot simulation is calculating external force from environment. Two major subproblems of this are detecting collisions and computing collision forces. Although studied in isolation, these problems are closely related in simulation. This paper presents a method for fitting the pieces together on the rigid bodies which are formed convex polyhedron and covered with rubber-like material. We consider that the collision force between such objects is the function of the intersection of those, therefore calculating the collision force comes to finding the shape of the convex polyhedron because the intersection of two convex polyhedra is also a convex polyhedron. In order to find the shape of the convex polytope, we propose an approach based on the revised simplex method, which computational cost is approximately linear in the total number of faces.
- リンク情報
- ID情報
-
- DOI : 10.7210/jrsj.22.764
- ISSN : 0289-1824
- CiNii Articles ID : 10013445980
- CiNii Books ID : AN00141189