论文部分内容阅读
提出一种求简单多边形可见点的新算法,通过对多边形作预处理,可预先剔除其中部分不可见点,并消除了判断可见点过程中的螺旋状态。将多边形剩余顶点序列分割为四段,每段分别按文中给出的方法找出可见点。算法中对点与线段的位置关系,用点与线段围成的三角形的方向表示。三角形的方向通过极点顺序法确定,避免了使用耗时的叉积法。试验表明,算法准确、高效和稳定。