Skip to main navigation Skip to search Skip to main content

A method for Delaunay triangulation using a uniform grid

  • Yanling Hao*
  • , Hui Lu
  • *Corresponding author for this work
  • Harbin Engineering University

Research output: Contribution to journalConference articlepeer-review

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 tested the simulation, and it proved that this method plays a very important role in the construction of the terrain of seabed.

Original languageEnglish
Pages (from-to)60-66
Number of pages7
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume5444
DOIs
StatePublished - 2004
Externally publishedYes
EventFourth International Conference on Virtual Reality and Its Applications in Industry - Tianjin, China
Duration: 23 Oct 200325 Oct 2003

Keywords

  • Digital Elevation Model
  • Triangulation
  • Uniform Grid

Fingerprint

Dive into the research topics of 'A method for Delaunay triangulation using a uniform grid'. Together they form a unique fingerprint.

Cite this