简单多边形相关论文
科学计算可视化技术旨在运用计算机图形学的理论和方法,将隐含在大量科学数据中的复杂物理现象和自然现象转化为直观的图形、图像......
LR可视性问题是计算几何领域的重要研究课题之一。通过对LR可视多边形特性的研究,能够得到求解计算几何经典问题的有效算法。因此,......
两个守卫(two-guard)问题是计算几何中的经典问题之一,它的主要研究议题是:对于一个给定的简单多边形P,在它的边沿上有一个入口s和......
两个守卫(two-guard)问题是计算几何中的重要研究课题之一,由于很多实际问题都可以转化为平面内的几何模型进行求解,两个守卫的搜......
多边形中轴线的计算问题在模型分析、计算机视觉、实体建模、几何造型的特征提取等领域有着广泛的应用。简单多边形的中轴线计算问......
本文针对简单多边形中限于给定点集的最短路径问题进行研究,以期设计出一个求解算法,使得对于简单多边形中给定的点集以及起点s和......
本文针对简单多边形中link-kLR可视多边形的判别问题进行研究。由于LR可视多边形的判别是求解巡视员最短路径等问题的基础问题,因......
艺术画廊问题来源于实际生活,与简单多边形三角剖分是密不可分的,多年来,已经引起越来越多的研究者的关注.现如今,它在现实生活许多领......
文中提出了一个由任意地表区域(简单多边形)离散数据点构建地面三角网的实用简单的算法.该算法基于贪心法平面点集的三角剖分,可以......
对辐射沾染区域的融合处理可以为指挥员组织和实施核化生防护提供核污染信息保障,以减少或避免部队、群众遭受核袭击的损伤。辐射沾......
简单多边形可见点问题是计算几何的基本问题之一,在许多领域均有应用.本文在参考现有算法(尤其是Lee算法)的基础上,提出了改进的方法.文中方......

