The Voronoi Diagram of Two-Dimensional Shape with Algebraic Curve Boundary
Abstract: Voronoi diagram is one of the most important computational geometry concepts. It is applied widely in computer graphics, computation geometry, finite element grid partition, robot trajectory control, pattern recognition, meteorology and geology. Current 2D Voronoi diagram algorithms are constructed under the condition of point set, polygon or 2D shape with parametric curve boundary. Due to the manipulation dif-ficulty of algebra curve, Voronoi diagram of 2D shape with algebraic curve boundary has not yet got solved. Based on interval analysis and subdivision algorithm, a new algorithm to construct the Voronoi diagram of 2D shape with algebraic curve boundary is given in this paper.
文章引用: 寿华好 , 袁子薇 , 缪永伟 , 王丽萍 (2011) 以代数曲线为边界的二维形体的Voronoi图。 计算机科学与应用， 1， 39-43. doi: 10.12677/csa.2011.12009
Copyright © 2020 Hans Publishers Inc. All rights reserved.