JOURNAL ARTICLE

Voronoi diagram generation algorithm based on Delaunay triangulation

Ji-zhong SUNYan HuYongqiang Ma

Year: 2010 Journal:   Journal of Computer Applications Vol: 30 (1)Pages: 75-77   Publisher: Science Press
Keywords:
Bowyer–Watson algorithm Delaunay triangulation Voronoi diagram Pitteway triangulation Constrained Delaunay triangulation Computer science Triangulation Algorithm Diagram Surface triangulation Power diagram Centroidal Voronoi tessellation Mathematics Geometry Database

Metrics

8
Cited By
0.00
FWCI (Field Weighted Citation Impact)
1
Refs
0.11
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
Remote Sensing and LiDAR Applications
Physical Sciences →  Environmental Science →  Environmental Engineering
Geographic Information Systems Studies
Social Sciences →  Social Sciences →  Geography, Planning and Development

Related Documents

BOOK-CHAPTER

Voronoi Diagram and Delaunay Triangulation

WORLD SCIENTIFIC eBooks Year: 2022 Pages: 97-130
JOURNAL ARTICLE

Triangulation of Voronoi Faces of Sphere Voronoi Diagram using Delaunay Refinement Algorithm

Donguk Kim

Journal:   Journal of Society of Korea Industrial and Systems Engineering Year: 2018 Vol: 41 (4)Pages: 123-130
© 2026 ScienceGate Book Chapters — All rights reserved.