@techreport{oai:ipsj.ixsq.nii.ac.jp:00039085,
 author = {嶋田, 憲司 and 岡野, 彰 and 川辺, 真嗣 and Kenji, Shimada and Akira, Okano and Shinji, Kawabe},
 issue = {15(1987-CG-031)},
 month = {Feb},
 note = {本報告では、シミュレーションによって移動物体間の衝突を検出するための二つの方法を提案する。ひとつの方法は従来の交点計算法の考え方をもとに、さらに形状要素の3次元運動を時間の関数として一般的に表現できるように拡張したものである。これによってロボットの複雑な動作に対しても見逃しなく衝突が検出でき、その時刻と状態が算出できる。また、もうひとつの方法は、ある軌道における衝突発生の可能性を判断できる判別条件を導入し、この条件の判別と軌道の2分割を再帰的に繰り返すことによって衝突を検出するものである。この方法では衝突の可能性が小さい場合に非常に少ない計算量で処理が終わるので、平均的な計算量は従来のサンプリング法をnとしたときlog_2(n)に改善される。これら二つの方法は、筆者らが開発中のオフラインロボットプログランミングシステムのために考案されインプリメントされたものである。, This paper describes two algorithms of different types for detecting collisions between moving objects in simulation. In the first, we propose a general way of expressing the 3D trajectory of a geometric element as a function of time; the basic idea of the algorithm is the same as that of the conventional intersection calculation method. By using the algorithm we can detect a collision with absolute certainty, and know the time and status of the collision even in the complex 3D motions of robots. In the second algorithm, we have introduced a condition which can indicate whether or not any collisions may occur in a trajectory. If any collisions may occur, the trajectory is divided into two parts. By recursively repeating this process, we can detect a collision. The average computational cost is reduced to log_2(n), where n expresses the cost of the conventional sampling method. Both of the algorithms were proposed and implemented for our off-line robot motion programming system.},
 title = {シミュレーションによる移動物体間の衝突検出},
 year = {1988}
}