基于LOS的多边形点视域计算

摘要：

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

关键词：视线、可视域、沟、关键事件、顶点监视

所属期刊栏目：27

分类号：TP311(计算技术、计算机技术)

资助基金：高等学校博士学科点专项科研项目20020486040

在线出版日期：2006-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2540-2542,2545