A method for Delaunay triangulation using a uniform grid

Yanling Hao; Hui Lu

doi:10.1117/12.561127

19 March 2004 A method for Delaunay triangulation using a uniform grid

Yanling Hao, Hui Lu

Proceedings Volume 5444, Fourth International Conference on Virtual Reality and Its Applications in Industry; (2004) https://doi.org/10.1117/12.561127
Event: Fourth International Conference On Virtual Reality and Its Applications in Industry, 2003, Tianjin, China

Abstract

As the pop topic in geometry, triangulation is the elementary mathematical model in three-dimension data visualization. In this paper, a method for Delaunay triangulation using a uniform grid has been put forward. This method ensures the validity of determining the first side of triangulation and gives a fast method for determining the optimum point. This method ensures the correctness of triangulation and searching point strictly. Using the water-depth data, which is saved in Electronic Navigation Chart, has teted the simulation, and it proved that this method plays a very important role in the construction of the terrain of seabed.

Citation Download Citation

Yanling Hao and Hui Lu "A method for Delaunay triangulation using a uniform grid", Proc. SPIE 5444, Fourth International Conference on Virtual Reality and Its Applications in Industry, (19 March 2004); https://doi.org/10.1117/12.561127

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available