多边形分解相关论文
随着城市化进程日益加快，作为重要的城市基础设施之一的城市雨水管网正面临着大量的新建及改造工程，因此，科学高效地规划城市雨水管网......
提出了一种基于凹多边形凸分解的相容三角剖分方法。先将凹边形分解成凸多边形,再对子多边形进行三角剖分,即可实现相容三角剖分。......
节点定位技术在无线传感器网络的应用中起到很重要的作用。为了能准确定位未知节点,确定未知节点的坐标,提出了一种新的质心定位算......
序列比对是生物信息学中的一项重要任务，通过序列比对可以发现生物序列中的功能、结构和进化的信息。序列比对结果的生物学意义与所......
近年来,随着私家车数量的不断增加,出现了停车难、车辆周转困难、大街上车辆乱停乱放、非法占用街道通行区域等现象,严重影响了交......
在参考基于顶点可见性的凹多边形凸分解算法的基础上,提出了改进的方法.该方法先搜索当前凹点,并由该凹角所在边引射线,将多边形所......
凹多边形的凸分解问题是计算几何的基本问题之一，在许多领域均有应用．现有算法大多为全局剖分算法，而局部剖分算法研究的很少．全局方法......
研究和解决如何将多边形分解为基本图形的问题,无论在理论上还是在实际应用中都有很重要的意义。本文提出了一种适用于将多边形分......
