多边形剖分相关论文
提出了一种用梯形来剖分非单调平面多边形的通用算法,算法包括三部分:初始化、梯形化和优化(后处理),所处理的多边形可以包含孔,孔......
本文通过对凹对分类编码的研究,提出了一种复杂度为O(n+N^2)的简单多边形的凸单元剖分算法。......
欧氏Steiner最小树问题是组合优化中一个经典的NP难题,在许多实际问题中有着广泛的应用。由于使用普通智能算法求解较大规模问题时,......
在前序工作提出的一种用梯形来剖分非单调平面多边形的通用算法基础上 ,对算法执行的思路和算法的时间复杂度进行了分析和评估 ,并......
不规则三角网(TIN)作为一种表现三维表面的离散数字形式在很多领域都有广泛的应用,最常见的如数字高程模型(DEM)。目前,对由大量离散点组......
艺术画廊问题来源于人们的现实生活,已经吸引了越来越多的学者对其进行研究.如今,它在现实生活的很多领域中都有着重要的应用.由于......