求简单多边形可见点的一种新算法
Efficient Point Visibility Algorithm for Simple Polygons作者机构：兰州交通大学数理与软件工程学院甘肃兰州730070
出 版 物：《工程图学学报》 (Journal of Engineering Graphics)
年 卷 期：2009年第30卷第2期
页 面：109-113页
学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：兰州交通大学"青蓝"人才工程资助计划项目(QL-06-11A)
摘 要：提出一种求简单多边形可见点的新算法,通过对多边形作预处理,可预先剔除其中部分不可见点,并消除了判断可见点过程中的螺旋状态。将多边形剩余顶点序列分割为四段,每段分别按文中给出的方法找出可见点。算法中对点与线段的位置关系,用点与线段围成的三角形的方向表示。三角形的方向通过极点顺序法确定,避免了使用耗时的叉积法。试验表明,算法准确、高效和稳定。
维普期刊数据库
同方期刊数据库