论文部分内容阅读
多边形内点视域的计算是进行计算几何和图形分析的一个热点,其广泛地应用于各种监控领域和应用设计领域,如楼宇监视、路径规划等。分析了基于视线扫描的多边形分割情况,进而提出了视域的沟、窗口等概念,分析了沟变化的关键事件,通过对沟的关键事件的形式化描述和处理,在有关的引论下给出了多边形点视域具体的解决方法,此方法的复杂度与多边形的拐点相关。