【摘要】 针对大规模工程中空间数据点的采集不均匀、等值矩形格网格分块会出现严重的两块数据点比例无效,影响Delaunay子三角网格的合并效率,给出了一种改进的2D-Delaunay的三角剖分算法.该算法避免了以往靠—边点关系方向定位方法所产生的二义性,通过结合该剖分算法实现了对工程桩基数据的三角剖分,取得了理想效果.更多还原

【Abstract】 Aimed at the phenomena that the acquisition of space data points in large-scale engineering is of ununiformity,the proportion of two partitioning data point is seriously of no effect,and the combination efficiency of sub-triangular grid is affected,an improved 2D-Delaunay triangulation algorithm was given.The proposed algorithm avoids the ambiguity caused previously by using the location method in one side point relative direction,and the triangular dissection of engineering piling data can be implemented by combining this dissection algorithm,doing the trick.更多还原