摘要:提出计算平面点线集三角剖分的一种算法,该算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域三角剖分,当扫描线达到最左边的事件点时,处理该事件点,就完成了平面点线集的三角剖分,证明了算法的时间复杂性为O(N1bN),其中N是点线集中点的数目与线段端点数之和。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
热门期刊服务
相关文章
影响因子:1.48
期刊级别:北大期刊
发行周期:月刊
期刊在线咨询,1-3天快速下单!
查看更多>
超1000杂志,价格优惠,正版保障!
一站式期刊推荐服务,客服一对一跟踪服务!