可见多边形相关论文
简单多边形可见点问题是计算几何的基本问题之一,在许多领域均有应用.本文在参考现有算法(尤其是Lee算法)的基础上,提出了改进的方法.文中方......
提出一种求简单多边形可见点的新算法,通过对多边形作预处理,可预先剔除其中部分不可见点,并消除了判断可见点过程中的螺旋状态。......
针对点的可见性计算这一计算几何中的基础问题,提出一种支持任意查询点的可见多边形快速计算的基于多边形Voronoi图的点可见性算法......