Distance Computation between Non-convex Polyhedra Based on Discrete Voronoi Regions.
-
- KAWACHI Katusaki
- 東京大学大学院工学系研究科
-
- SUZUKI Hiromasa
- 東京大学大学院工学系研究科
Bibliographic Information
- Other Title
-
- 離散的ボロノイ領域を用いた非凸多面体間の最短距離計算手法
- リサンテキ ボロノイ リョウイキ オ モチイタ ヒトツタメンテイ カン ノ サイタン キョリ ケイサン シュホウ
Search this article
Abstract
An algorithm for calculating the minimum distance between non-convex polyhedra is described. A polyhedron is represented by a set of triangles. In calculating the distance between two polyhedra, it is important to search efficiently the pair of the triangles which gives the pair of closest points. In this paper discrete Voronoi regions are prepared as voxels around non-convex polyhedra. Each voxel is given a list of triangles which have possibility to be closest to the voxel. When a triangle on the other object is intersecting a voxel, the closest triangles can be efficiently searched from this list. The algorithm has been implemented, and the results of distance computations show that it can calculate the minimum distance between non-convex polyhedra composed of a thousand of triangles at interactive rates.
Journal
-
- Journal of the Japan Society for Precision Engineering
-
Journal of the Japan Society for Precision Engineering 67 (11), 1782-1786, 2001
The Japan Society for Precision Engineering
- Tweet
Details 詳細情報について
-
- CRID
- 1390282679773887616
-
- NII Article ID
- 110001373050
- 10008491946
-
- NII Book ID
- AN1003250X
-
- ISSN
- 1882675X
- 09120289
-
- NDL BIB ID
- 5968698
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- Abstract License Flag
- Disallowed