平面点线集三角剖分的扫描算法

• 作者: 周培德
• 来源期刊: 北京理工大学学报
• 学科: 工学
• 关键词: 散乱点线集 三角剖分 平面扫描 算法 时间复杂性
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 信息科学与控制
• 页码范围: 129-132
• 页数: 4页
• 分类号: TP301.6
• 字数: 3826字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0645.2004.02.009

摘要

提出计算平面点线集三角剖分的一种算法.该算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域三角剖分.当扫描线达到最左边的事件点时,处理该事件点,就完成了平面点线集的三角剖分.证明了算法的时间复杂性为O(NlbN),其中N是点线集中点的数目与线段端点数之和.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周培德	北京理工大学信息科学技术学院计算机科学工程系	28	414	12.0	20.0