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

作者：周培德散乱点线集三角剖分平面扫描算法时间复杂性

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社