Voronoi diagram generation algorithm based on Delaunay triangulation

Ji-zhong SUN; Yan Hu; Yongqiang Ma

doi:10.3724/sp.j.1087.2010.00075

ScienceGate Book Chapters

JOURNAL ARTICLE

Voronoi diagram generation algorithm based on Delaunay triangulation

Ji-zhong SUN Yan Hu Yongqiang Ma

Year: 2010 Journal: Journal of Computer Applications Vol: 30 (1)Pages: 75-77 Publisher: Science Press

DOI: 10.3724/sp.j.1087.2010.00075

Get Full-Text PDF Get Analytical Report

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

Cited By

0.00

FWCI (Field Weighted Citation Impact)

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

Voronoi diagram generation algorithm based on Delaunay triangulation

Metrics

Citation History

Topics

Related Documents

Voronoi Diagram Generation Algorithm based on Delaunay Triangulation

Voronoi Diagram and Delaunay Triangulation

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

Fast Delaunay Triangulation and Voronoi Diagram Generation on the Sphere

A hybrid fingerprint matching algorithm using Delaunay triangulation and Voronoi diagram