一种基于多层凸包的不规则三角网构建方法

本发明涉及地理信息系统数据处理技术领域，尤其涉及一种基于多层凸包的不规则三角网构建方法，步骤1：基于散点集构建多层凸包集；步骤2：环域三角化，对于两个存在拓扑包含关系的凸多边形，记外层多边形为外环，内层多边形为内环，定义外环与内环间的部分为一个凸多边形环域，简称环域；步骤1中构建的多层凸包集将散点所在的平面剖分为多个环域，通过在每个环域中构建三角网并最终将若干子三角网合并，即完成对散点集不规则三角网的初步构建；步骤3：不规则三角网优化调整。本发明能基于散点集高效构建不规则三角网，且对于分布不均匀的散点集依旧能够保证构建的三角网具有较高的质量。