[发明专利]模型简化处理方法、装置以及电子设备、介质有效
申请号: | 202110063539.1 | 申请日: | 2021-01-18 |
公开(公告)号: | CN112991547B | 公开(公告)日: | 2022-05-17 |
发明(设计)人: | 方昊;潘慈辉 | 申请(专利权)人: | 贝壳找房(北京)科技有限公司 |
主分类号: | G06T17/20 | 分类号: | G06T17/20;G06T7/12;G06T7/187;G06T7/62 |
代理公司: | 北京思源智汇知识产权代理有限公司 11657 | 代理人: | 毛丽琴 |
地址: | 100085 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 模型 简化 处理 方法 装置 以及 电子设备 介质 | ||
1.一种模型简化处理方法,包括:
基于预设的平面检测策略对原始三维模型进行处理,获取所述原始三维模型中的第一平面;
根据所述第一平面对与所述原始三维模型相对应的三维空间进行分割处理,获得几何元素集合;其中,所述几何元素包括:多面体;
根据位于所述三维空间边缘的边缘多面体以及相邻的多面体之间的共有平面信息,构建能量方程;
使用预设的图像分割算法对所述能量方程进行求解,获取与各个多面体相对应的标签;其中,所述标签用于表征所述多面体是否位于物体的内部;
基于所述标签确定属于物体表面的至少一个第一平面,并根据所述至少一个第一平面确定与所述物体表面相对应的第二平面;其中,获取属于一个物体表面的一个或多个第一平面;基于所述一个或多个第一平面生成所述第二平面,并且使多个第一平面合并在同一个所述第二平面中;
根据所述第二平面生成与所述原始三维模型相对应的简化三维模型。
2.如权利要求1所述的方法,所述基于预设的平面检测策略对原始三维模型进行处理,获取所述原始三维模型中的第一平面包括:
基于预设的平面检测算法对所述原始三维模型进行平面检测处理,获取所述原始三维模型中的多个平面区域;
基于预设的边界确定算法确定所述平面区域的边界,获得多个所述第一平面。
3.如权利要求2所述的方法,其中,
所述平面检测算法包括:RANSAC、区域增长算法中的至少一项;
所述边界确定算法包括:alpha-shape算法。
4.如权利要求1所述的方法,所述根据所述第一平面对与所述原始三维模型相对应的三维空间进行分割处理,获得几何元素集合包括:
将各个第一平面在所述三维空间中进行延伸,以使此第一平面将经过的空间进行分割处理。
5.如权利要求1所述的方法,所述基于所述标签确定属于物体表面的至少一个第一平面包括:
获取与相邻的两个多面体相对应的第一标签和第二标签;
获取与相邻的两个多面体之间的共有平面相对应的第一平面;
如果所述第一标签和所述第二标签不同,则确定此第一平面属于所述物体表面。
6.如权利要求1所述方法,所述根据位于所述三维空间边缘的边缘多面体以及相邻的多面体之间的共有平面信息,构建能量方程包括:
获取所述多面体的中心分别与多个边缘多面体的中心之间的连接线段;
确定各个连接线段与其他多面体的组成面相交的相交次数;
计算所述相交次数为奇数的连接线段数量与连接线段总数的商,作为与此多面体相对应的表面概率;其中,所述表面概率用于表征多面体是否具有物体表面;
根据所述多面体的体积与对应的表面概率,生成所述能量方程的第一项;
获取相邻的多面体之间的共有平面的第一面积;
获取与所述共有平面相对应的第一平面的第二面积;
计算所述第二面积与所述第一面积的商,作为面积占比;
基于所述第一面积与所述面积占比生成所述能量方程的第二项;
根据所述第一项和所述第二项生成所述能量方程。
7.如权利要求6所述方法,其中,
所述第一项为:
其中,Vi表示第i个多面体的体积,c为第i个多面体的表面概率,li为第i个多面体的标签值,
所述第二项为:
其中,Ai,j为相邻的第i个和第j个多面体的共有平面的第一面积,ωi,j为所述面积占比,lj为第j个多面体的标签值;
所述能量方程为:
其中,V为全部多面体的集合,E为全部相邻的多面体的集合,α为预设的方程系数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于贝壳找房(北京)科技有限公司,未经贝壳找房(北京)科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110063539.1/1.html,转载请声明来源钻瓜专利网。