The delaunay triangulation for accurate three‐dimensional graphic model
作者:
Hiroyuki Yamamoto,
Shinji Uchiyama,
Hideyuki Tamura,
期刊:
Systems and Computers in Japan
(WILEY Available online 1996)
卷期:
Volume 27,
issue 1
页码: 58-68
ISSN:0882-1666
年代: 1996
DOI:10.1002/scj.4690270106
出版商: Wiley Subscription Services, Inc., A Wiley Company
关键词: Delaunay triangulation;Voronoi diagram;three‐dimensional modeling;polygon patch;radial range image
数据来源: WILEY
摘要:
AbstractThis paper presents a method to construct the Delaunay triangulation for creating a polygon patch model, which is used as a graphic model for applications such as computer graphics and virtual reality. This method is based on the conventional incremental method to construct the Voronoi diagram, but has two characteristics that are especially suitable for a three‐dimensional geometric modeling. One of these characteristics is that a point can be removed from the mesh. This feature is useful for the interactive modeling application in which points are often removed and moved. The other is that a line, which lies between two points, can be constrained to be an edge of the mesh. This is necessary for creating an accurate three‐dimensional model. Without this feature, the mesh usually obtained has totally different three‐dimensional structure from the real object. A process to apply this method to a radial range image is described as well as the details of this method. Experimental results and evaluation of this method are also
点击下载:
PDF
(1062KB)
返 回