约束Delaunay三角网在土方量估算、三维表达、地形拟合等方面得到了广泛的应用。本文对传统的无约束三角网生长法进行了扩展,使扩展后的算法可以同时满足外部边界约束及其内部多线串约束。通过对构网过程中的主要判断法则进行优化,提高了算法的效率和鲁棒性。试验表明将本文算法应用于"快速立体解译平台"中的不规则实体体积估算可以取得很好的效果。 更多还原
【Abstract】 Constrained Delaunay triangulation has been widely used in volume estimation,three-dimensional expression and terrain fitting.In this paper,a traditional triangle-expanding method is extended to generate the irregular triangulated networks from discrete sample points with external border and internal multi-polyline constraints.Efficiency and robustness of the algorithm are improved by optimizing judgment rules in the process of triangulation.The experiments show that there is a good performance ... 更多还原