[发明专利]一种实景三维模型裁剪方法、装置及计算机设备

权利要求书

1.一种实景三维模型裁剪方法，其特征在于，包括：

针对具有不规则三角网结构的实景三维模型，获取对应的且贴合模型表面绘制的封闭边界线；

根据所述封闭边界线的绘制视角将所述不规则三角网结构投影到二维空间中，得到多个二维三角形；

针对所述多个二维三角形中的各个二维三角形，分别确定对应的且在所述二维空间中与所述封闭边界线的拓扑关系类型；

针对拓扑关系类型表示三角形在封闭边界内的各个二维三角形，在所述不规则三角网结构中删除对应的三角形；

针对拓扑关系类型表示三角形与封闭边界相交的各个二维三角形，若对应的相交点数目小于两个，则当对应的三角形重心在所述二维空间中位于所述封闭边界线的内部时，在所述不规则三角网结构中删除对应的三角形，否则采用Delaunay三角剖分算法将在所述不规则三角网结构中对应的三角形剖分为多个新三角形；

针对所述多个新三角形中的各个新三角形，若确定对应的且与所述封闭边界线的拓扑关系为三角形在封闭边界内，则在所述不规则三角网结构中删除该新三角形；

根据经删除处理所得的新不规则三角网结构，获取完成裁剪的新实景三维模型。

2.如权利要求1所述的方法，其特征在于，针对具有不规则三角网结构的实景三维模型，获取对应的且贴合模型表面绘制的封闭边界线，包括：

将在展示所述实景三维模型的显示屏幕上移动的鼠标屏幕坐标转换为在所述实景三维模型的三维空间中的鼠标空间坐标；

根据所述鼠标空间坐标和相机所在空间位置构成第一射线，其中，所述第一射线的起点为所述相机所在空间位置并经过所述鼠标空间坐标，所述相机所在空间位置是指用于成像所述实景三维模型的相机在所述三维空间中的空间坐标；

采用碰撞检测方式确定所述第一射线与所述实景三维模型的模型表面交点；

通过鼠标移动方式依次获取多个所述模型表面交点，以便沿任意方向形成一条所述封闭边界线。

3.如权利要求1所述的方法，其特征在于，针对所述多个二维三角形中的各个二维三角形，分别确定对应的且在所述二维空间中与所述封闭边界线的拓扑关系类型，包括有如下步骤S31～S34：

S31.针对所述多个二维三角形中的各个二维三角形，若判定对应的三个顶点在所述二维空间中不全位于所述封闭边界线的内部或外部，则确定对应的且在所述二维空间中与所述封闭边界线的拓扑关系类型为三角形与封闭边界相交；

S32.将拓扑关系类型表示三角形与封闭边界相交的所有二维三角形纳入一个边界三角网集合中；

S33.针对所述边界三角网集合中的各个二维三角形，判断对应的且在所述二维空间中有相邻边与所述封闭边界线相交的相邻二维三角形是否已在所述边界三角网集合中，若否，则确定该相邻二维三角形的且在所述二维空间中与所述封闭边界线的拓扑关系类型为三角形与封闭边界相交，并将该相邻二维三角形纳入所述边界三角网集合中，其中，所述相邻边是指相邻两二维三角形的共有边；

S34.若通过执行步骤S33使所述边界三角网集合有新增的相邻二维三角形，则返回执行步骤S33～S34，否则确定第一非边界三角形的且在所述二维空间中与所述封闭边界线的拓扑关系类型为三角形在封闭边界内，其中，所述第一非边界三角形是指在所述多个二维三角形中的、三个顶点在所述二维空间中全位于所述封闭边界线内部的且未在当前所述边界三角网集合中的二维三角形。