2009•Journal of Xinyang Normal UniversityRequires access

Design and Implementation of an Indirect Way to Build Voronoi Diagram

Xingguo Zhang

Abstract

A kind of data structure that can be used to record the topology between different objects such as point,line,triangle and Voronoi polygon is presented.Delaunay triangulation is built,and then the algorithm of building convex hull is imported to build the Voronoi diagram.Voronoi diagram is an important spatial analysis tool in the field of GIS

About this research paper

What this paper is about

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Key concepts: Voronoi diagram, Centroidal Voronoi tessellation, Bowyer–Watson algorithm, Delaunay triangulation, Power diagram, Weighted Voronoi diagram, Pitteway triangulation, Convex hull