软件地点保持拓扑的三维模型中值面简化办法研究中取得停顿

文章来源:  |  发布时间:2019-11-07  |  【打印】 【封闭

  

  近期,中国迷信院软件所计算迷信国度重点实验室王文成、侯飞团队提出了新的保持拓扑的三维模型中值面简化办法。比拟于已有的中值面简化办法,新办法在几何近似质量、简化效力、保持拓扑等方面均有凹陷优势。相干成果以Topology Preserving Simplification of Medial Axes in 3D Models为题,发表于欧洲图形学学会会刊Computer Graphics Forum, Vol 37, No. 7, 2019,并在环宁靖洋图形学国际会议Pacific Graphics 2019长停止了行动申报。

  中值面是三维模型几何与拓扑的一种重要描述子,在模型紧缩与近似、动画与形变、检索与辨认等方面都有广泛应用前景。然则中值面对噪声的不稳定性使得对其停止化简非常须要。已有的简化办法具有各类各样的缺点,或许简化质量不高,或许没法保持拓扑,或许依附于耗时的拓扑检查步调来保持拓扑(如图1)。

  团队不雅察到边折叠简化中值面过程当中拓扑改变的缘由,并基于此提出了一个简单易行的拓扑检查战略,能在简化过程当中有效躲避拓扑改变。同时,由于边折叠操作的部分性质,团队证清楚明了只要在模型孔洞四周才有须要停止拓扑检查。是以,如图2,团队基于投影提取出模型孔洞四周的关键区域,并将拓扑检查限制在关键区域上,防止了大年夜量不须要的计算。另外,为了进一步减小拓扑检查对算法效力的拖累,团队提出了一个有效的并行边折叠简化框架。新办法持续了边折叠简化几何近似质量高的长处,同时还能保持拓扑,且具有较高的计算效力。

  该研究不只在三维模型的中值面简化上具有重要意义,并且为中值面的进一步广泛应用供给了基本。相干任务取得了国度天然迷信基金项目标赞助。

    论文链接:Topology Preserving Simplification of Medial Axes in 3D Models

   

  1:中值面简化和已有办法的比较。(a) 原始模型。(b)初始中值面。(c)-(d)不合参数sScale Axis Transform办法化简中值面。

(e)-(f)我们办法化简的中值面。#v表示顶点数,#genus表示亏格。 

  2:基于投影提取孔洞四周的关键区域。(a)-(b)6个角度投影取得深度图。(b)-(c)检测深度变更大年夜的像素,作为孔洞界线。

(c)-(d)标记对应三维点为孔洞四周关键区域。