共 2 条
[1]
计算几何.[M].周培德著;.清华大学出版社.2005,
[2]
平面散乱点线集三角剖分的算法
被引：26
作者：
周培德
机构：
[1] 北京理工大学计算机系北京
来源：
关键词：
散乱点线集;
三角剖分;
平面扫描;
算法;
时间复杂性;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
080201 [机械制造及其自动化];
摘要：
利用平面扫描的思想 ,即利用从右到左移动的 y 轴扫描点线集 当扫描线达到某个给定点或给定线段端点时 ,将该点或端点与其上下相邻线段端点连接 新连线与已三角剖分的边只能在其端点处相交 该算法的时间复杂性为O(NlogN) ,其中N是点线集中点的数目与线段端点数之和
引用
收藏
页码：1141 / 1144
页数：4
相关论文