한국공작기계학회:학술대회논문집 (Proceedings of the Korean Society of Machine Tool Engineers Conference)
- 한국공작기계학회 2000년도 추계학술대회논문집 - 한국공작기계학회
- /
- Pages.151-156
- /
- 2000
Quad-Subdivision을 이용한 Delaunay 삼각화 알고리즘 개발
Development of Delaunay triangulation algorithm using quad subdivision
초록
Delaunay triangulation is well balanced in the sense that the triangles tend toward equiangularity. And so, Delaunay triangulation hasn't some slivers triangle. It's commonly used in various field of CAD applications, such as shape reconstruction, solid modeling and volume rendering. In this paper, an improved Delaunay triangulation is proposed in 2-dimensions. The suggested algorithm subdivides a uniform grids into sub-quad grids, and so efficient where points are non-uniform distribution. To get the mate from quad-subdivision algorithm, the area where triangulation-patch will be most likely created should be searched first.
키워드