%0 Journal Article
%T 平面点线集三角剖分的扫描算法
%A 周培德
%J 北京理工大学学报
%D 2004
%X 提出计算平面点线集三角剖分的一种算法.该算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域三角剖分.当扫描线达到最左边的事件点时,处理该事件点,就完成了平面点线集的三角剖分.证明了算法的时间复杂性为O(NlbN),其中N是点线集中点的数目与线段端点数之和.
%K 散乱点线集
%K 三角剖分
%K 平面扫描
%K 算法
%K 时间复杂性
%U http://journal.bit.edu.cn/zr/ch/reader/view_abstract.aspx?file_no=20040209&flag=1