关于线段障碍Voronoi图的分析.pdfVIP

关于线段障碍Voronoi图的研究 摘 要 随着计算机理论和技术的飞速发展，计算几何的应用 越来越受到人们的重视。而Voronoi图作为计算几何的一个 重要分支，它的应用也越来越显得重要。Voronoi图是以两 点间线段的长度作为距离，对平面进行的一种分割。然而， 在地理环境中，存在着许多自然的或人为的障碍，使得从 一点到另一点不能直线到达。为了扩大Voronoi图的应用领 域，本文对传统的Voronoi图进行了扩充，给出了障碍 Voronoi图的定义、性质，以及离散生成线段障碍Voronoi 图的方法。 关键词计算几何，Voronoi图，离散，障碍 Voronoi withlinear Studiesof diagrams obstacles Abstract With the ofthe mad rapid theory developmentcomputer of ismore technology,the applicationcomputationalgeometry andmoreattentionto．Voronoi isan branchof diagrams important its and ismoreandmore computationalgeometryapplication are for on diagrams important．Voronoiseparations plane，based distancebetweentwo thenature the points．In environment，there arenot butalso thatone obstacles，SO onlysubjectiveobject might from one toanother．Into not order the getstraightly point expand Voronoi of discussesVoronoi application diagrams，thispaper definitionsand ofVoronoi diagrams，andpresent properties withobstacles．Themethodto aVoronoi diagram