【摘 要】
：
该文用结晶生成方法来生成障碍Voronoi图.该方法的基本思想框架是:以生成元为生长点进行4-模板或8-模板的结晶生长,遇到障碍则将障碍边界加入生成元点集继续选择这两个模板结
论文部分内容阅读
该文用结晶生成方法来生成障碍Voronoi图.该方法的基本思想框架是:以生成元为生长点进行4-模板或8-模板的结晶生长,遇到障碍则将障碍边界加入生成元点集继续选择这两个模板结晶,最后得到不同结晶区域的交线图即为障碍Voronoi图.该方法可得到城区距离、棋盘距离和欧氏距离下的三种Voronoi图;该方法适用于障碍为任意平面区域的二维障碍Voronoi图的生成,而且所用数据结构简单,并已用VC++编程实现.文末,给出实例.应用此算法对某地区进行区域划分,解决学生就近入学问题.
其他文献
本文从理论和应用的角度,对任意次 C-Bézier 曲线曲面的性质进行了深入研究。着重讨论了高阶导矢、降阶、拼接等几何配套性质。还研究了三次 C-Bézier 曲线的奇异性和凸性
本文主要利用留数方法研究二项式系数,第一类无符号Stirling数,第二类Stirling数,n-阶Bell数,Bernoulli多项式,普通型Bell多项式,Riemann zeta函数,q-级数,超几何级数及r-函
本文研究了解大型稀疏鞍点问题迭代算法，主要就解鞍点问题的SOR-Like迭代、HSS迭代算法的格式和收敛性展开了介绍和研究，并且研究了一种新的解鞍点问题的迭代算法，全文共分为四
全文共分两大部分。第一部分即为第一章和第二章，主要关注于图的平面性判定问题。在第一章中，给出了图的一些基本概念，其中包括在辅助图中所需要的确向树和确向浸入的定义。在第
本文对非均匀代数双曲 B 样条(NUAH B-Spline)曲线曲面进行了研究,完成的主要研究内容和成果如下:一、构造了k(k ≥ 3)阶 NUAH B 样条基,相应地定义了 NUAH B 样条曲线,并研
本文主要证明了陈吸引子是Milnor意义下的吸引子并且具有筛性性质。第一章主要介绍了混沌以及混沌吸引子的知识背景，并且扼要阐述了混沌吸引子的研究现状。第二章和第三章分别