【技术实现步骤摘要】
一种基于改进包络测试的高效误差可控网格简化方法
[0001]本专利技术属于计算机图形学领域,尤其涉及一种基于改进包络测试的高效误差可控网格简化方法。
技术介绍
[0002]在工业仿真软件中,大规模场景的高效仿真是一个技术难点,网格简化可以在几乎不改变模型外观的同时有效减少构成模型的网格数,从而提升渲染效率,这是实现大场景渲染的一种重要手段。从算法性能的角度出发,对于网格简化算法的研究主要聚焦于两大方向,其一是高效简化,其二是高质量简化。
[0003]高效简化是此前相关研究的重要方向,目前已经有了很好的研究成果。Garland与Heckbert提出了基于QEM(Quadric Error Metrics)的简化算法,该算法能够兼顾模型质量和简化效率,直至目前QEM仍是网格简化的主流算法,此后的很多研究是基于该算法进行的。
[0004]高质量简化的重点在于高保真和高精度。高保真简化是指在减少网格数的同时尽可能保留原模型的重要特征,使得简化后模型的外观与原模型外观相似,高精度简化的重点在于控制精度符合用户的要求,并在此前提下减少网格数。目前,常规的网格简化技术已经能够满足大部分应用场景,但是对于一些对精度要求较高的工业场景,如面向CAD、机器人离线编程或者有限元分析的工件模型简化,依然存在一些不容忽视的问题:
[0005]1.基于二次误差度量(QEM,quadric error metric)的网格简化方法效率很高,能够满足大多数场景的要求,但是受其原理所限,无法直接控制简化后模型与原模型之间的误差 ...
【技术保护点】
【技术特征摘要】
1.一种基于改进包络测试的高效误差可控网格简化方法,其特征在于,包括如下步骤:步骤1:对于原始模型的网格,对所有面片生成误差包络多面体,形成集合B,并对集合B构建稀疏网格加速结构;步骤2:使用Qslim选出一条待折叠边e,将与e相邻的面片集合设为D,步骤3:基于稀疏网格快速查找包络体集合B中与集合D的面片相交的包络体,将其集合定义为B
’
;步骤4:计算出B
’
中裁剪平面与集合D中三角面片的交线,从而实现降维的覆盖测试,若B
’
中的包络体完全包含面片D,则可以对边e进行折叠;步骤5:循环执行步骤2
‑
4,直至没有边可以进行折叠为止。2.如权利要求1所述的一种基于改进包络测试的高效误差可控网格简化方法,其特征在于,步骤1中采用误差包络多面体进行简化误差控制,生成所述误差包络多面体需要先定义误差值δ,然后对面片从二维的网格开始向外膨胀δ的距离。3.如权利要求1所述的一种基于改进包络测试的高效误差可控网格简化方法,其特征在于,步骤2中采用Qslim选择每次折叠的待折叠边,方法是找出模型面片中二次误差QE最小的边作为待折叠边,模型面片中边的二次误差QE是其两端顶点二次误差QE之和,模型面片中顶点的二次误差QE是从该点到其领域所有三角面片的距离平方和。4.如权利要求1所述的一种基于改进包络测试的高效误差可控网格简化方法,其特征在于,步骤3中基于稀疏网格采用直接索引的方式进行包络体筛选,具体是基于三维空间网格即立方体网格对所有包络体的信息进行保存,每个网格保存了占用此网格空间的所有包络体的索引值:利用基于链表结构的稀疏网格对包络体信息进行保存,只有在三维空间网格被占用时才会为其构造节点,根据式(1)定义三维空间网格尺寸s:s=avg({l
i
|l
i
=max(b
i
.x,b
i
.y,b
i
.z),i=1,2,......,n})
ꢀꢀꢀꢀꢀꢀ
(1)其中b
i
为模型第i个网格的AABB包围盒,n表示模型网格总数,x、y、z表示包围盒沿x、y、z方向的长度,l
...
【专利技术属性】
技术研发人员:王进,厉圣杰,王鹏,陆国栋,
申请(专利权)人:浙江钱塘机器人及智能装备研究有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。