BOOK-CHAPTER

Incremental Delaunay Triangulation

Keywords:
Delaunay triangulation Bowyer–Watson algorithm Pitteway triangulation Voronoi diagram Constrained Delaunay triangulation Combinatorics Point set triangulation Surface triangulation Triangulation Chew's second algorithm Mathematics Point (geometry) Computational geometry Minimum-weight triangulation Medial axis Algorithm Set (abstract data type) Plane (geometry) Geometry Computer science

Metrics

71
Cited By
5.04
FWCI (Field Weighted Citation Impact)
11
Refs
0.95
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Computational Geometry and Mesh Generation
Physical Sciences →  Computer Science →  Computer Graphics and Computer-Aided Design
3D Modeling in Geospatial Applications
Physical Sciences →  Engineering →  Building and Construction
Data Management and Algorithms
Physical Sciences →  Computer Science →  Signal Processing

Related Documents

JOURNAL ARTICLE

Incremental Delaunay Triangulation

Stéphane RigaudAlexandre Gouaillard

Journal:   The Insight Journal Year: 2012
JOURNAL ARTICLE

Parallelism-Oriented Dynamic Incremental Delaunay Triangulation Algorithm

LIU Li YANG Haoyu

Journal:   DOAJ (DOAJ: Directory of Open Access Journals) Year: 2020
JOURNAL ARTICLE

An almost distribution-independent incremental Delaunay triangulation algorithm

Mirko ZadravecBorut Žalik

Journal:   The Visual Computer Year: 2005 Vol: 21 (6)Pages: 384-396
JOURNAL ARTICLE

A new insertion sequence for incremental Delaunay triangulation

Jianfei LiuJinhui YanS.H. Lo

Journal:   Acta Mechanica Sinica Year: 2013 Vol: 29 (1)Pages: 99-109
JOURNAL ARTICLE

Incremental Delaunay Triangulation Algorithm for Digital Terrain Modelling

Sulak SoommartKitti Paitoonwattanakij

Journal:   Thammasat International Journal of Science and Technology Year: 1999 Vol: 4 (2)Pages: 64-75
© 2026 ScienceGate Book Chapters — All rights reserved.