AN ALGORITHM FOR THE VORONOI DIAGRAMS OF CONNECTED DOMAINS IN THE PLANE

Zhang Dawei; Yan Bing; Ni Yanbing; Ceng Ziping

Zhang Dawei, Yan Bing, Ni Yanbing, Ceng Ziping. AN ALGORITHM FOR THE VORONOI DIAGRAMS OF CONNECTED DOMAINS IN THE PLANEJ. Journal of Computer-Aided Design & Computer Graphics, 1997, 9(5): 427-435.

Citation:

Zhang Dawei, Yan Bing, Ni Yanbing, Ceng Ziping. AN ALGORITHM FOR THE VORONOI DIAGRAMS OF CONNECTED DOMAINS IN THE PLANEJ. Journal of Computer-Aided Design & Computer Graphics, 1997, 9(5): 427-435.

Citation:

Zhang Dawei, Yan Bing, Ni Yanbing, Ceng Ziping. AN ALGORITHM FOR THE VORONOI DIAGRAMS OF CONNECTED DOMAINS IN THE PLANEJ. Journal of Computer-Aided Design & Computer Graphics, 1997, 9(5): 427-435.

AN ALGORITHM FOR THE VORONOI DIAGRAMS OF CONNECTED DOMAINS IN THE PLANE

Graphical Abstract

Abstract

Abstract

In this paper the property of the Voronoi Diagram of a planar shape is studied and an algorithm for computing the Voronoi Diagrams of simply-connected and multiply-connected polygonal domains based on divide-and-conquer paradigm is presented.

FullText(HTML)

References (0)

Cited By

Extended English Abstract

Turn off MathJax

Article Contents

AN ALGORITHM FOR THE VORONOI DIAGRAMS OF CONNECTED DOMAINS IN THE PLANE

Abstract

Catalog

Export File

Citation

Format

Content