一种判定简单多边形可视顶点的算法

摘要

简单多边形可视顶点的判断是计算几何的一个基本问题,广泛应用于许多领域.尤其是在凹多边形凸分解问题中.而作为其基础的判断顶点可视性的算法却极少,既有算法本身过于复杂,不利于实际应用.本文参考有关判断点在多边形内外的算法,提出了解决判定简单多边形可视顶点对的新算法,应用于软件CSforecast,实践证明该算法具有简洁,可靠、运行速度快等特点.