模型简化处理方法、装置以及电子设备、存储介质转让专利
申请号 : CN201910989335.3
文献号 : CN111080792B
文献日 : 2021-03-23
发明人 : 赵靖
申请人 : 北京房江湖科技有限公司
摘要 :
权利要求 :
1.一种模型简化处理方法,包括:对原始三维模型进行第一平面检测,确定所述原始三维模型中的平面区域和非平面区域;其中,所述平面区域和所述非平面区域由多个第一多边形网格构成;
其中,基于预设的区域生长算法以及第一平面区域判断规则,在所述原始三维模型中确定所述平面区域;将所述原始三维模型中除去所述平面区域的剩余区域确定为所述非平面区域;
对所述非平面区域进行第二平面检测,确定所述非平面区域中的近似平面子区域;
对所述平面区域和所述近似平面子区域进行多边形划分,生成构成所述平面区域和所述近似平面子区域中的第二多边形网格,构建简化三维模型;其中,所述第二多边形网格的数量小于所述第一多边形网格的数量;
其中,基于预设的区域生长算法以及第二平面区域判断规则,在所述非平面区域中确定所述近似平面子区域,包括:
步骤六,获得所述非平面区域中不属于任一近似平面子区域的一个多边形网格,作为第二区域;
步骤七,将此多边形网格作为第二中心多边形网格;
步骤八,获得所述第二中心多边形网格周边的第二相邻多边形网格,如果所述第二中心多边形网格的法向量与所述第二相邻多边形的法向量之间的方向偏差小于预设的第二法向量方向偏差阈值,则将所述第二相邻多边形网格作为第二区域多边形网格,并合并在所述第二区域内;其中,所述第二相邻多边形网格不属于任一平面区域和近似平面子区域;
步骤九,将所述第二区域多边形网格作为中心多边形网格;
重复步骤八和步骤九,直至确定所述第二区域没有合并新的所述第二区域多边形网格;
步骤十,如果确定所述第二区域内的多边形网格数量大于预设的第二多边形网格数量阈值,则将所述第二区域确定为所述近似平面子区域;
其中,所述第二法向量方向偏差阈值大于第一法向量方向偏差阈值,第二多边形网格数量阈值小于第一多边形网格数量阈值。
2.如权利要求1所述的方法,所述基于预设的区域生长算法以及第一平面区域判断规则,在所述原始三维模型中确定所述平面区域包括:步骤一,获得所述原始三维模型中不属于任一平面区域的一个多边形网格,作为第一区域;
步骤二,将此多边形网格作为第一中心多边形网格;
步骤三,获得所述第一中心多边形网格周边的第一相邻多边形网格,如果所述第一中心多边形网格的法向量与所述第一相邻多边形的法向量之间的方向偏差小于预设的第一法向量方向偏差阈值,则将所述第一相邻多边形网格作为第一区域多边形网格,并合并在所述第一区域内;其中,所述第一相邻多边形网格不属于任一平面区域;
步骤四,将所述第一区域多边形网格作为第一中心多边形网格;
重复步骤三和步骤四,直至确定所述第一区域没有合并新的所述第一区域多边形网格;
步骤五,如果确定所述第一区域内的多边形网格数量大于预设的第一多边形网格数量阈值,则将所述第一区域确定为所述平面区域。
3.如权利要求1所述的方法,还包括:对位于两个平面区域连接处的第一边界多边形网格进行区域调整处理,以使所述第一边界多边形网格与第三相邻多边形网格之间的法向量方向偏差小于所述第一边界多边形网格与第四相邻多边形网格之间的法向量方向偏差;其中,所述第三相邻多边形网格与所述第一边界多边形网格属于同一平面区域,第四相邻多边形网格与所述第一边界多边形网格不属于同一平面区域;
和/或,
对位于两个近似平面子区域连接处的第二边界多边形网格进行区域调整处理,以使所述第二边界多边形网格与第五相邻多边形网格之间的法向量方向偏差小于所述第二边界多边形网格与第六相邻多边形网格之间的法向量方向偏差;其中,所述第五相邻多边形网格与所述第二边界多边形网格属于同一近似平面子区域,第六相邻多边形网格与所述第二边界多边形网格不属于同一近似平面子区域。
4.如权利要求1所述的方法,还包括:对位于所述平面区域或所述近似平面子区域边缘的第一多边形网格的边线进行直线拟合处理,生成所述平面区域或所述近似平面子区域的边界线。
5.如权利要求1所述的方法,所述第二多边形网格为三角形网格;所述对所述平面区域和所述近似平面子区域进行多边形划分包括:利用预设的剖分算法对所述平面区域和所述近似平面子区域进行三角形划分。
6.一种模型简化处理装置,包括:第一检测模块,用于对原始三维模型进行第一平面检测,确定所述原始三维模型中的平面区域和非平面区域;其中,所述平面区域和所述非平面区域由多个第一多边形网格构成;
其中,所述第一检测模块,具体用于基于预设的区域生长算法以及第一平面区域判断规则,在所述原始三维模型中确定所述平面区域;将所述原始三维模型中除去所述平面区域的剩余区域确定为所述非平面区域;
第二检测模块,用于对所述非平面区域进行第二平面检测,确定所述非平面区域中的近似平面子区域;
其中,所述第二检测模块,用于基于预设的区域生长算法以及第二平面区域判断规则,在所述非平面区域中确定所述近似平面子区域;所述第二检测模块,还用于基于预设的区域生长算法以及第二平面区域判断规则,通过执行步骤六至步骤十,在所述非平面区域中确定所述近似平面子区域;
其中,步骤六,获得所述非平面区域中不属于任一近似平面子区域的一个多边形网格,作为第二区域;
步骤七,将此多边形网格作为第二中心多边形网格;
步骤八,获得所述第二中心多边形网格周边的第二相邻多边形网格,如果所述第二中心多边形网格的法向量与所述第二相邻多边形的法向量之间的方向偏差小于预设的第二法向量方向偏差阈值,则将所述第二相邻多边形网格作为第二区域多边形网格,并合并在所述第二区域内;其中,所述第二相邻多边形网格不属于任一平面区域和近似平面子区域;
步骤九,将所述第二区域多边形网格作为中心多边形网格;
重复步骤八和步骤九,直至确定所述第二区域没有合并新的所述第二区域多边形网格;
步骤十,如果确定所述第二区域内的多边形网格数量大于预设的第二多边形网格数量阈值,则将所述第二区域确定为所述近似平面子区域;
其中,所述第二法向量方向偏差阈值大于第一法向量方向偏差阈值,第二多边形网格数量阈值小于第一多边形网格数量阈值;
模型生成模块,用于对所述平面区域和所述近似平面子区域进行多边形划分,生成构成所述平面区域和所述近似平面子区域中的第二多边形网格,构建简化三维模型;其中,所述第二多边形网格的数量小于所述第一多边形网格的数量。
7.如权利要求6所述的装置,其中,所述第一检测模块,还用于基于预设的区域生长算法以及第一平面区域判断规则,通过执行步骤一至步骤五,在所述原始三维模型中确定所述平面区域其中,步骤一,获得所述原始三维模型中不属于任一平面区域的一个多边形网格,作为第一区域;
步骤二,将此多边形网格作为第一中心多边形网格;
步骤三,获得所述第一中心多边形网格周边的第一相邻多边形网格,如果所述第一中心多边形网格的法向量与所述第一相邻多边形的法向量之间的方向偏差小于预设的第一法向量方向偏差阈值,则将所述第一相邻多边形网格作为第一区域多边形网格,并合并在所述第一区域内;其中,所述第一相邻多边形网格不属于任一平面区域;
步骤四,将所述第一区域多边形网格作为第一中心多边形网格;
重复步骤三和步骤四,直至确定所述第一区域没有合并新的所述第一区域多边形网格;
步骤五,如果确定所述第一区域内的多边形网格数量大于预设的第一多边形网格数量阈值,则将所述第一区域确定为所述平面区域。
8.如权利要求6所述的装置,其中,所述模型生成模块,包括:
区域调整单元,用于对位于两个平面区域连接处的第一边界多边形网格进行区域调整处理,以使所述第一边界多边形网格与第三相邻多边形网格之间的法向量方向偏差小于所述第一边界多边形网格与第四相邻多边形网格之间的法向量方向偏差;其中,所述第三相邻多边形网格与所述第一边界多边形网格属于同一平面区域,第四相邻多边形网格与所述第一边界多边形网格不属于同一平面区域;
和/或,
所述区域调整单元,用于对位于两个近似平面子区域连接处的第二边界多边形网格进行区域调整处理,以使所述第二边界多边形网格与第五相邻多边形网格之间的法向量方向偏差小于所述第二边界多边形网格与第六相邻多边形网格之间的法向量方向偏差;其中,所述第五相邻多边形网格与所述第二边界多边形网格属于同一近似平面子区域,第六相邻多边形网格与所述第二边界多边形网格不属于同一近似平面子区域。
9.如权利要求6所述的装置,其中,所述模型生成模块,包括:
边界处理单元,用于对位于所述平面区域或所述近似平面子区域边缘的第一多边形网格的边线进行直线拟合处理,生成所述平面区域或所述近似平面子区域的边界线。
10.如权利要求6所述的装置,所述第二多边形网格为三角形网格;
所述模型生成模块,包括:
多边形划分单元,用于利用预设的剖分算法对所述平面区域和所述近似平面子区域进行三角形划分。
11.一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序用于执行上述权利要求1-5任一项所述的方法。
12.一种电子设备,所述电子设备包括:处理器;用于存储所述处理器可执行指令的存储器;
所述处理器,用于从所述存储器中读取所述可执行指令,并执行所述指令以实现上述权利要求1-5任一项所述的方法。
说明书 :
模型简化处理方法、装置以及电子设备、存储介质
技术领域
背景技术
的三角形网格模型,随着三角形网格模型的复杂性增加,表示物体所需要的三角形网格的
数量大大增加,对于高精度的三角形网格模型,三角形网格的数量常常达到百万甚至千万。
虽然模型的精度高,但由于存储了大量的数据,难以直接在移动端设备上进行展示,因此,
需要对模型进行简化处理,使模型在精度不损失过多的情况下,能存储较少的数据。对现有
的模型进行简化,通常采用折边简化(Edge Collapse)算法,减少模型的三角形网格数量。
但是折边简化算法由于不考虑整个模型的全局信息,不能很好地对平面区域和非平面区域
做区分,使得模型的简化效果受到影响,降低了模型重建的质量。
发明内容
区域和所述非平面区域由多个第一多边形网格构成;对所述非平面区域进行第二平面检
测,确定所述非平面区域中的近似平面子区域;对所述平面区域和所述近似平面子区域进
行多边形划分,生成构成所述平面区域和所述近似平面子区域中的第二多边形网格,构建
简化三维模型;其中,所述第二多边形网格的数量小于所述第一多边形网格的数量。
原始三维模型中确定所述平面区域;将所述原始三维模型中除去所述平面区域的剩余区域
确定为所述非平面区域。
域的一个多边形网格,作为第一区域;步骤二,将此多边形网格作为第一中心多边形网格;
步骤三,获得所述第一中心多边形网格周边的第一相邻多边形网格,如果所述第一中心多
边形网格的法向量与所述第一相邻多边形的法向量之间的方向偏差小于预设的第一法向
量方向偏差阈值,则将所述第一相邻多边形网格作为第一区域多边形网格,并合并在所述
第一区域内;其中,所述第一相邻多边形网格不属于任一平面区域;步骤四,将所述第一区
域多边形网格作为第一中心多边形网格;重复步骤三和步骤四,直至确定所述第一区域没
有合并新的所述第一区域多边形网格;步骤五,如果确定所述第一区域内的多边形网格数
量大于预设的第一多边形网格数量阈值,则将所述第一区域确定为所述平面区域。
区域中确定所述近似平面子区域。
平面子区域的一个多边形网格,作为第二区域;步骤七,将此多边形网格作为第二中心多边
形网格;步骤八,获得所述第二中心多边形网格周边的第二相邻多边形网格,如果所述第二
中心多边形网格的法向量与所述第二相邻多边形的法向量之间的方向偏差小于预设的第
二法向量方向偏差阈值,则将所述第二相邻多边形网格作为第二区域多边形网格,并合并
在所述第二区域内;其中,所述第二相邻多边形网格不属于任一平面区域和近似平面子区
域;步骤九,将所述第二区域多边形网格作为中心多边形网格;重复步骤八和步骤九,直至
确定所述第二区域没有合并新的所述第二区域多边形网格;步骤十,如果确定所述第二区
域内的多边形网格数量大于预设的第二多边形网格数量阈值,则将所述第二区域确定为所
述近似平面子区域;其中,所述第二法向量方向偏差阈值大于所述第一法向量方向偏差阈
值,第二多边形网格数量阈值小于第一多边形网格数量阈值。
一边界多边形网格与第四相邻多边形网格之间的法向量方向偏差;其中,所述第三相邻多
边形网格与所述第一边界多边形网格属于同一平面区域,第四相邻多边形网格与所述第一
边界多边形网格不属于同一平面区域;和/或,对位于两个近似平面子区域连接处的第二边
界多边形网格进行区域调整处理,以使所述第二边界多边形网格与第五相邻多边形网格之
间的法向量方向偏差小于所述第二边界多边形网格与第六相邻多边形网格之间的法向量
方向偏差;其中,所述第五相邻多边形网格与所述第二边界多边形网格属于同一近似平面
子区域,第六相邻多边形网格与所述第二边界多边形网格不属于同一近似平面子区域。
域进行三角形划分。
面区域;其中,所述平面区域和所述非平面区域由多个第一多边形网格构成;第二检测模
块,用于对所述非平面区域进行第二平面检测,确定所述非平面区域中的近似平面子区域;
模型生成模块,用于对所述平面区域和所述近似平面子区域进行多边形划分,生成构成所
述平面区域和所述近似平面子区域中的第二多边形网格,构建简化三维模型;其中,所述第
二多边形网格的数量小于所述第一多边形网格的数量。
区域的剩余区域确定为所述非平面区域。
一,获得所述原始三维模型中不属于任一平面区域的一个多边形网格,作为第一区域;步骤
二,将此多边形网格作为第一中心多边形网格;步骤三,获得所述第一中心多边形网格周边
的第一相邻多边形网格,如果所述第一中心多边形网格的法向量与所述第一相邻多边形的
法向量之间的方向偏差小于预设的第一法向量方向偏差阈值,则将所述第一相邻多边形网
格作为第一区域多边形网格,并合并在所述第一区域内;其中,所述第一相邻多边形网格不
属于任一平面区域;步骤四,将所述第一区域多边形网格作为第一中心多边形网格;重复步
骤三和步骤四,直至确定所述第一区域没有合并新的所述第一区域多边形网格;步骤五,如
果确定所述第一区域内的多边形网格数量大于预设的第一多边形网格数量阈值,则将所述
第一区域确定为所述平面区域。
步骤六,获得所述非平面区域中不属于任一近似平面子区域的一个多边形网格,作为第二
区域;步骤七,将此多边形网格作为第二中心多边形网格;步骤八,获得所述第二中心多边
形网格周边的第二相邻多边形网格,如果所述第二中心多边形网格的法向量与所述第二相
邻多边形的法向量之间的方向偏差小于预设的第二法向量方向偏差阈值,则将所述第二相
邻多边形网格作为第二区域多边形网格,并合并在所述第二区域内;其中,所述第二相邻多
边形网格不属于任一平面区域和近似平面子区域;步骤九,将所述第二区域多边形网格作
为中心多边形网格;重复步骤八和步骤九,直至确定所述第二区域没有合并新的所述第二
区域多边形网格;步骤十,如果确定所述第二区域内的多边形网格数量大于预设的第二多
边形网格数量阈值,则将所述第二区域确定为所述近似平面子区域;其中,所述第二法向量
方向偏差阈值大于所述第一法向量方向偏差阈值,第二多边形网格数量阈值小于第一多边
形网格数量阈值。
边形网格之间的法向量方向偏差小于所述第一边界多边形网格与第四相邻多边形网格之
间的法向量方向偏差;其中,所述第三相邻多边形网格与所述第一边界多边形网格属于同
一平面区域,第四相邻多边形网格与所述第一边界多边形网格不属于同一平面区域;和/
或,所述区域调整单元,用于对位于两个近似平面子区域连接处的第二边界多边形网格进
行区域调整处理,以使所述第二边界多边形网格与第五相邻多边形网格之间的法向量方向
偏差小于所述第二边界多边形网格与第六相邻多边形网格之间的法向量方向偏差;其中,
所述第五相邻多边形网格与所述第二边界多边形网格属于同一近似平面子区域,第六相邻
多边形网格与所述第二边界多边形网格不属于同一近似平面子区域。
所述近似平面子区域的边界线。
分。
型的冗余信息,可以对于模型中的细节简化进行全局处理,提高了三维模型传输和浏览的
实时性。
附图说明
说明书的一部分,与本公开实施例一起用于解释本公开,并不构成对本公开的限制。在附图
中,相同的参考标号通常代表相同部件或步骤。
具体实施方式
示例实施例的限制。
序。
本公开中字符“/”,一般表示前后关联对象是一种“或”的关系。
务器等电子设备一起使用的众所周知的终端设备、计算系统、环境和/或配置的例子包括但
不限于:个人计算机系统、服务器计算机系统、瘦客户机、厚客户机、手持或膝上设备、基于
微处理器的系统、机顶盒、可编程消费电子产品、网络个人电脑、小型计算机系统、大型计算
机系统和包括上述任何系统的分布式云计算技术环境等等。
标程序、组件、逻辑、数据结构等等,它们执行特定的任务或者实现特定的抽象数据类型。计
算机系统/服务器可以在分布式云计算环境中实施。在分布式云计算环境中,任务可以是由
通过通信网络链接的远程处理设备执行的。在分布式云计算环境中,程序模块可以位于包
括存储设备的本地或远程计算系统存储介质上。
接在移动端设备上进行展示。采用现有的折边简化等算法减少模型的多边形网格数量,模
型的简化效果不好。
中的近似平面子区域;对平面区域和近似平面子区域进行多边形划分,构建简化三维模型;
能够去除模型的冗余信息,减少表征每个平面区域和近似平面子区域所需要的多边形网格
的数量,可以对于模型中的细节简化进行全局处理,提高了三维模型传输和浏览的实时性,
有效的改善了客户体验。
边形网格模型或五边形网格模型等。构成平面区域和非平面区域的第一多边形网格可以为
三角形网格、四边形网格或五边形网格等。
一多边形网格的数量。
构成平面区域和近似平面子区域的第二多边形网格的数量小于构成平面区域和近似平面
子区域的第一多边形网格的数量。构建的简化三维模型可以为三角形网格、四边形网格或
五边形网格等。
步骤:S201-S202。下面对各步骤分别进行说明。
和第一多边形网格数量阈值等,可以预先设置第一法向量方向偏差阈值和第一多边形网格
数量阈值等。图3为本公开的模型简化处理方法的一个实施例中的确定平面区域的流程图,
如图3所示的方法包括步骤:S301-S306。
值,则将第一相邻多边形网格作为第一区域多边形网格,并合并在第一区域内,其中,第一
相邻多边形网格不属于任一平面区域。
一平面区域的一个三角形网格,作为第一区域。将此三角形网格作为第一中心三角形网格,
获得第一中心三角形网格的第一相邻三角形网格,第一相邻三角形网格不属于任一平面区
域。
角形网格,并将此第一区域三角形网格合并在第一区域内。将此第一区域三角形网格作为
第一中心三角形网格。
m1,如果m1大于第一三角形网格数量阈值N1,则将第一区域确定为平面区域,如果m1小于或
等于第一三角形网格数量阈值N1,则第一区域不为平面区域。
边形网格并加入到平面区域。在平面检测时,通过第一法向量方向偏差阈值和第一多边形
网格数量阈值的设置,以期得到真正的平面区域,例如墙面,地板,天花板等平面区域。在三
角形网格模型中确定平面区域,将三角形网格模型中除去平面区域的剩余区域确定为非平
面区域。
设置第二平面区域判断规则,第二平面区域判断规则包括:第二法向量方向偏差阈值和第
二多边形网格数量阈值等;可以预先设置第二法向量方向偏差阈值和第二多边形网格数量
阈值等,其中,第二法向量方向偏差阈值大于第一法向量方向偏差阈值,第二多边形网格数
量阈值小于第一多边形网格数量阈值。
第二法向量方向偏差阈值和第二多边形网格数量阈值的设置,可以获得期望数量的近似平
面子区域。
值,则将第二相邻多边形网格作为第二区域多边形网格,并合并在第二区域内;其中,第二
相邻多边形网格不属于任一平面区域和近似平面子区域。
形网格,作为第二区域。将此三角形网格作为第二中心三角形网格,获得第二中心三角形网
格周边的第二相邻三角形网格,第二相邻三角形网格不属于任一平面区域和近似平面子区
域。
角形网格,并将此第二区域三角形网格合并在第二区域内。将此第二区域三角形网格作为
第二中心三角形网格。
于第一三角形网格数量阈值N2,则将第二区域确定为近似平面子区域,如果m2小于或等于
第二三角形网格数量阈值N2,则第二区域不为近似平面子区域。
区域和近似平面子区域都将用一个平面来表示,通过平面区域和近似平面子区域实现三维
模型的简化。可以忽略平面区域中一些不重要的细节,统一将其近似为平面;由于近似平面
子区域的面积较小,近似平面子区域的细节可以被保留的较好。
边界多边形网格与第四相邻多边形网格之间的法向量方向偏差;其中,第三相邻多边形网
格与第一边界多边形网格属于同一平面区域,第四相邻多边形网格与第一边界多边形网格
不属于同一平面区域。
形网格P1与第三相邻多边形网格P2之间的法向量方向偏差W1,确定第一边界多边形网格P1
与第四相邻多边形网格P3之间的法向量方向偏差W2。
区域E内不变,如果W1大于W2,则改变第一边界多边形网格P1所属的平面区域,即设置第一
边界多边形网格P1属于平面区域F。
的法向量方向偏差小于第一边界多边形网格与第四相邻多边形网格之间的法向量方向偏
差。第一边界多边形网格包括在进行区域调整之前的第一边界多边形网格,以及在进行区
域调整后,位于平面区域E和平面区域F的新连接处的第一边界多边形网格。
形网格与第六相邻多边形网格之间的法向量方向偏差;其中,第五相邻多边形网格与第二
边界多边形网格属于同一近似平面子区域,第六相邻多边形网格与第二边界多边形网格不
属于同一近似平面子区域。
多边形网格k1,确定第二边界多边形网格K1与第五相邻多边形网格K2之间的法向量方向偏
差W3,确定第二边界多边形网格K1与第六相邻多边形网格K3之间的法向量方向偏差W4。
不变,如果W3大于W4,则改变第二边界多边形网格k1所属的平面区域,即设置第二边界多边
形网格k1属于近似平面子区域J。
边形网格之间的法向量方向偏差小于第二边界多边形网格与第六相邻多边形网格之间的
法向量方向偏差。第二边界多边形网格包括:原有的第二边界多边形网格,以及在进行区域
调整后,位于近似平面子区域H和近似平面子区域J的新连接处的第二边界多边形网格。
整,使得分割接近于最优,能够减少误差。
似平面子区域边缘的每个三角形网格的一条或多条边线段组成平面区域或近似平面子区
域参差不齐的边界,每个平面区域或近似平面子区域的边界由很多小的边线段构成,边界
信息较为冗余,可以通过边线段之间的合并来进行简化。
距离阈值,基于距离阈值以及直线拟合算法将依次连接的多条边线段拟合为一条边界线
段,此多条边线段中的每条边线段的端点到此边界线段的垂直距离都小于此距离阈值。
子区域进行三角形划分,生成简化三维模型。剖分算法包括:Delaunay三角剖分算法等。
格模型进行第一平片检测和第二平面检测,确定平面区域、近似平面子区域。如图5C所示,
对平面区域和近似平面子区域使用Delaunay三角剖分算法进行三角形划分,生成构成平面
区域和近似平面子区域中的三角形网格,构建简化三维模型。
域和近似平面子区域进行多边形划分,能够去除模型的冗余信息,减少表征每个平面区域
和近似平面子区域所需要的多边形网格的数量,实现模型的简化;对平面区域和近似平面
子区域采用不同的检测算法,能够对于模型中的细节简化进行全局处理,可以简化平面区
域中的细节并能够保留近似平面子区域中的较多细节,提高了三维模型传输和浏览的实时
性,有效的改善了客户体验。
一平面检测,确定原始三维模型中的平面区域和非平面区域,平面区域和非平面区域由多
个第一多边形网格构成。第二检测模块602对非平面区域进行第二平面检测,确定非平面区
域中的近似平面子区域。模型生成模块603对平面区域和近似平面子区域进行多边形划分,
生成构成平面区域和近似平面子区域中的第二多边形网格,构建简化三维模型,其中,第二
多边形网格的数量小于第一多边形网格的数量。
域。第一平面区域判断规则包括:第一法向量方向偏差阈值和第一多边形网格数量阈值。
阈值,则将第一相邻多边形网格作为第一区域多边形网格,并合并在第一区域内;其中,第
一相邻多边形网格不属于任一平面区域;
方向偏差阈值和第二多边形网格数量阈值;其中,第二法向量方向偏差阈值大于第一法向
量方向偏差阈值;第二多边形网格数量阈值小于第一多边形网格数量阈值。
阈值,则将第二相邻多边形网格作为第二区域多边形网格,并合并在第二区域内;其中,第
二相邻多边形网格不属于任一平面区域和近似平面子区域;
边界多边形网格进行区域调整处理,以使第一边界多边形网格与第三相邻多边形网格之间
的法向量方向偏差小于第一边界多边形网格与第四相邻多边形网格之间的法向量方向偏
差;其中,第三相邻多边形网格与第一边界多边形网格属于同一平面区域,第四相邻多边形
网格与第一边界多边形网格不属于同一平面区域。
小于第二边界多边形网格与第六相邻多边形网格之间的法向量方向偏差;其中,第五相邻
多边形网格与第二边界多边形网格属于同一近似平面子区域,第六相邻多边形网格与第二
边界多边形网格不属于同一近似平面子区域。
多边形网格为三角形网格,多边形划分单元6033利用预设的剖分算法对平面区域和近似平
面子区域进行三角形划分,剖分算法包括:Delaunay三角剖分算法等。
如,可以包括:随机存取存储器(RAM)和/或高速缓冲存储器(cache)等。非易失性存储器,例
如,可以包括:只读存储器(ROM)、硬盘以及闪存等。在计算机可读存储介质上可以存储一个
或多个计算机程序指令,处理器811可以运行程序指令,以实现上文的本公开的各个实施例
的模型简化处理方法以及/或者其他期望的功能。在计算机可读存储介质中还可以存储诸
如输入信号、信号分量、噪声分量等各种内容。
括例如键盘、鼠标等等。该输出装置814可以向外部输出各种信息。该输出设备814可以包括
例如显示器、扬声器、打印机、以及通信网络及其所连接的远程输出设备等等。
可以包括任何其他适当的组件。
方法”部分中描述的根据本公开各种实施例的模型简化处理方法中的步骤。
Java、C++等,还包括常规的过程式程序设计语言,诸如“C”语言或类似的程序设计语言。程
序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软
件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备
或服务器上执行。
法”部分中描述的根据本公开各种实施例的模型简化处理方法中的步骤。
磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。可读存储介质的更具体的
例子(非穷举的列举)可以包括:具有一个或者多个导线的电连接、便携式盘、硬盘、随机存
取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式
紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
开的各个实施例必须具备的。另外,上述公开的具体细节仅是为了示例的作用和便于理解
的作用,而非限制,上述细节并不限制本公开为必须采用上述具体的细节来实现。
平面子区域进行多边形划分,构建简化三维模型;通过对模型中的平面区域和近似平面子
区域进行多边形划分,能够去除模型的冗余信息,减少表征每个平面区域和近似平面子区
域所需要的多边形网格的数量,实现模型的简化;对平面区域和近似平面子区域采用不同
的检测算法,对于模型中的细节简化进行全局处理,可以简化平面区域中的细节并能够保
留近似平面子区域中的较多细节,提高了三维模型传输和浏览的实时性,有效的改善了客
户体验。
而言,由于其与方法实施例基本对应,所以描述的比较简单,相关之处参见方法实施例的部
分说明即可。
的,可以按任意方式连接、布置、配置这些器件、装置、设备以及系统。诸如“包括”、“包含、
“具有”等等的词语是开放性词汇,指“包括但不限于”,且可与其互换使用。这里所使用的词
汇“或”和“和”指词汇“和/或”,且可与其互换使用,除非上下文明确指示不是如此。这里所
使用的词汇“诸如”指词组“诸如但不限于”,且可与其互换使用。
仅是为了进行说明,本公开的方法的步骤不限于以上具体描述的顺序,除非以其它方式特
别说明。此外,在一些实施例中,还可将本公开实施为记录在记录介质中的程序,这些程序
包括用于实现根据本公开的方法的机器可读指令。因而,本公开还覆盖存储用于执行根据
本公开的方法的程序的记录介质。
义的一般原理可以应用于其他方面,而不脱离本公开的范围。因此,本公开不意图被限制到
在此示出的方面,而是按照与在此公开的原理和新颖的特征一致的最宽范围。
域技术人员将认识到其某些变型、修改、改变、添加和子组合。