复杂CD-TIN的快速构建及其应用研究

带特征约束的离散点集Delaunay三角剖分,是计算几何的基本问题之一,在许多领域都有广泛的用途。针对CD-TIN三角网的自动构建、编辑、应用进行了深入研究,并依据研究,在Auto-CAD图形平台上开发了相应软件,达到了在极不规则点集情况下的CD-TIN三角网的快速构建,实现了两期土石方运算、海域淤积冲刷计算等方面的应用。