联系人: 武汉大学
所在地:湖北 武汉市
本发明涉及一种三维三角网构建填挖空间的图割方法。
三维三角网构建填挖空间的图割方法基于图割法直接构建三维三角网,将构网问题视为优化标记问题。首先获取原始地形散点和现实地形散点,将其合并后估计各点法向量;对合并后的散点采用逐点插入算法构建四面体对空间进行分解,我们想要得到的三角网即包含在四面体中;依据各散点法向量与四面体的相交信息和四面体中各三角面面积信息,添加s-t图中权值;用最小割-最大流算法求解最终表面,即得到填挖空间,三维三角网构建填挖空间的图割方法将空间内的各四面体体积相加即得到填挖的土石方数量。此方法无需投影到二维平面,避免了二维投影法构建三角网的不足;由四面体计算土石方量,精度更高。
Copyright © 2019 青海技术市场 青ICP备18001110号-4