可见多边形相关论文
本文提出一种基于多边形Voronoi图的点可见性算法,支持任意查询点的可见多边形的快速计算。本算法可以处理"带洞"多边形,数据结......
简单多边形可见点问题是计算几何的基本问题之一,在许多领域均有应用.本文在参考现有算法(尤其是Lee算法)的基础上,提出了改进的方法.文中方......
提出一种求简单多边形可见点的新算法,通过对多边形作预处理,可预先剔除其中部分不可见点,并消除了判断可见点过程中的螺旋状态。......
1991年中国数学奥林匹克(CMO),即第六届全国中学生数学冬令营,于1991年1月11日至15日在武汉市华中师范大学举行。1月12日及13日上......
针对点的可见性计算这一计算几何中的基础问题,提出一种支持任意查询点的可见多边形快速计算的基于多边形Voronoi图的点可见性算法......
针对传统的艺术画廊模型及其模型的变形在实际应用中无法处理诸如可用守卫数受限、只需监控离散目标点等情形,提出一种基于带权值......