摘要:提出一种求简单多边形可见点的新算法,通过对多边形作预处理,可预先剔除其中部分不可见点,并消除了判断可见点过程中的螺旋状态。将多边形剩余顶点序列分割为四段,每段分别按文中给出的方法找出可见点。算法中对点与线段的位置关系,用点与线段围成的三角形的方向表示。三角形的方向通过极点顺序法确定,避免了使用耗时的叉积法。试验表明,算法准确、高效和稳定。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
热门期刊服务
影响因子:1.14
期刊级别:北大期刊
发行周期:双月刊
期刊在线咨询,1-3天快速下单!
查看更多>
超1000杂志,价格优惠,正版保障!
一站式期刊推荐服务,客服一对一跟踪服务!