LOP优化相关论文
提出了一种快速构建Delaunay三角网算法(QGDTN)。在每次迭代中,该算法从点集P最左边的两点中,选取离凸边中点距离最近的一点与凸边......
提出了一种基于改进的Graham扫描法的分块构建不规则三角网算法。采用分割合并的思想,先对平面上的离散点集区域进行分块,然后对各......
目前已有多种基于平面上离散点集构造Delaunay三角网的算法，其中三角网扩张法、逐点插入法的平均时间复杂度为0（n^2），分治算法和其他分......
本文通过将离散的地形点构建不规则三角网TIN,根据设计高程,计算离散点地形的挖方量及填方量,从而精确计算工程土方量。......
基于逐点插入法生成Voronoi图需要首先生成Voronoi对应的Delaunay三角剖分,为满足大量离散点数据快速构建Voronoi图的效率需求,研......
