论文部分内容阅读
对平面上任意给出的点集，使用一个从左至右的平面扫描，维持扫描通过的点的凸壳可以生成点集的Ｖｏｒｏｎｏｉ图。该文讨论用此方法的平面扫描生成Ｖｏｒｏｎｏｉ图算法的设计与实现。给出算法能简单地处理有多点共线或共圆的情形，有较好的实用性。
平面扫描生成Voronoi图
【摘 要】
：
对平面上任意给出的点集，使用一个从左至右的平面扫描，维持扫描通过的点的凸壳可以生成点集的Ｖｏｒｏｎｏｉ图。该文讨论用此方法的平面扫描生成Ｖｏｒｏｎｏｉ图算法的设计与实现。给出算法能简单地处理有
【机 构】
：
大学计算机科学系(长春)
【出 处】
：
首届中国计算机图形学学术会议
【发表日期】
：
1996年期
其他文献
该文基于线弹塑性理论及矩阵分析方法，给出了平面框架梁单元在塑性阶段时的单元修正刚度矩阵及等效节点力向量的表达式，在此基础上，给出了梁单元载面的通用失效模式表达式。通过
讨论了平面连杆机构急回系数、极位夹角与原动曲柄转角之间的关系,采用分段函数给出急回系数与极位夹角的通用关系式,解决了目前机械原理教科书中所确定的急回系数与极位夹角
该文证明了以三人代数曲线y=ax+bx+cx+d为下变集的平面三次多项式系统可以存在极限环（在奇点的小邻域内）。