[发明专利]一种三维三角网构建填挖空间的图割方法

摘要

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

主权项

一种三维三角网构建填挖空间的图割方法，其特征在于，包括如下步骤：（1）首先获取待测填挖空间的现实地形散点，根据现实测量散点边界裁剪并剖分原始地形三角网获取原始地形散点；（2）将现实测量散点和原始地形散点合并后估计各个散点法向量；（3）对合并后的测量散点采用逐点插入算法构建四面体对填挖填挖空间进行分解；（4）构建s‑t图，包括法向量能量项和三角形面积能量项，依据各散点法向量与四面体的相交信息和四面体中各三角面面积信息，添加s‑t图中权值；（5）用最小割‑最大流算法求解最终表面，即得到填挖空间，将空间内的各四面体体积相加即得到填挖的土石方数量。