停滞Voronoi图的结晶生成.pdfVIP

论文摘要 障碍Voronoi图的结晶生成 摘 要 是：以生成元为生长点进行4．模板或8．模板的结晶生长，遇到障碍则将障 碍边界加入生成元点集继续选择这两个模板结晶，最后得到不同结晶区域 给出实例。应用此算法对某地区进行区域划分，解决学生就近入学问题。 关键词障碍Vowonoi图结晶生成 模板 第i页 论文摘要 The GrowthofVoronoi WithObstacles Crystal Diagrams ABSTRACT Anovel called is toconstructVoronoi crystalgrowthpresented algorithm withobstacles．Initsfundamental ofVoronoi diagrams idea，generators are as the from crystal begins diagramsregardedvegetatedpoints，then growth themwith and the meetswith template．Oncegrowth 4-pointtemplate8-point oftheobstacleswillalsobe as borders obstacles，the regardedvegetatedpoints and the boundariesofthedifferent continue growth．Finally,the crystalregions constructtheVoronoi withobstacles．Withthismethodwecanobtain diagrams withthree threekindsofVoronoi different diagrams distances，thatis，theCity Zone ChessboardDistanceandtheEuclidDistance．Themethodis Distance，the usedfortheconstructionofVoronoi with2-dimensionobstaclesof diagrams area．Ithas datastructureandhasbeenrealizedinVisual anyplane simple C十十on theend．a modelis to outthearea computer．Inpractical givenplot ofsome to solvethe