五福彩票网

面向世界科技前沿,面向国家重大需求,面向国民经济主战场,率先实现科学技术跨越发展,率先建成国家创新人才高地,率先建成国家高水平科技智库,率先建设国际一流科研机构。

——五福彩票网站办院方针

五福彩票首页 > 科研进展

软件所在保持拓扑的三维模型中值面简化方法研究中取得进展

2019-11-08 软件研究所
【字体:

语音播报

  近期,五福彩票网站软件研究所计算科学国家重点实验室王文成、侯飞团队提出了新的保持拓扑的三维模型中值面简化方法。相比于已有的中值面简化方法,新方法在几何近似质量、简化效率、保持拓扑等方面均有突出优势。相关成果以Topology Preserving Simplification of Medial Axes in 3D Models 为题,发表于欧洲图形学学会会刊Computer Graphics Forum, Vol 37, No. 7, 2019,并在环太平洋图形学国际会议Pacific Graphics 2019上进行了口头报告。

  中值面是三维模型几何与拓扑的一种重要描述子,在模型压缩与近似、动画与形变、检索与识别等方面都有广泛应用前景。但是中值面对噪声的不稳定性使得对其进行化简十分必要。已有的简化方法具有各种各样的缺陷,或者简化质量不高,或者无法保持拓扑,或者依赖于耗时的拓扑检查步骤来保持拓扑(如图1)。

  团队观察到边折叠简化中值面过程中拓扑改变的原因,并基于此提出了一个简单易行的拓扑检查策略,能在简化过程中有效规避拓扑改变。同时,由于边折叠操作的局部性质,团队证明了只有在模型孔洞周围才有需要进行拓扑检查。因此,如图2,团队基于投影提取出模型孔洞周围的关键区域,并将拓扑检查限制在关键区域上,避免了大量不必要的计算。此外,为了进一步减小拓扑检查对算法效率的拖累,团队提出了一个有效的并行边折叠简化框架。新方法继承了边折叠简化几何近似质量高的优点,同时还能保持拓扑,且具有较高的计算效率。

  该研究不仅在三维模型的中值面简化上具有重要意义,而且为中值面的进一步广泛应用提供了基础。相关工作得到国家自然科学基金项目的资助。

  论文链接

  1:中值面简化和已有方法的对比。(a) 原始模型。(b)初始中值面。(c)-(d)不同参数sScale Axis Transform方法化简中值面。(e)-(f)新方法化简的中值面。#v表示顶点数,#genus表示亏格。

  2:基于投影提取孔洞周围的关键区域。(a)-(b)6个角度投影得到深度图。(b)-(c)检测深度变化大的像素,作为孔洞边界。(c)-(d)标记对应三维点为孔洞周围关键区域。

打印 责任编辑:叶瑞优

© 1996 - 五福彩票网站 版权所有 京ICP备05002857号 京公网安备110402500047号

联系我们 地址:北京市三里河路52号 邮编:100864

  • <tr id='439f1'><strong id='41071'></strong><small id='7a532'></small><button id='3dba0'></button><li id='a6081'><noscript id='f4c99'><big id='71793'></big><dt id='06d92'></dt></noscript></li></tr><ol id='4c0c9'><option id='e57cf'><table id='af426'><blockquote id='aadc1'><tbody id='7b836'></tbody></blockquote></table></option></ol><u id='0e8f0'></u><kbd id='2c02b'><kbd id='af59f'></kbd></kbd>

    <code id='4cca8'><strong id='3a8d0'></strong></code>

    <fieldset id='4e282'></fieldset>
          <span id='a8d30'></span>

              <ins id='ed2cd'></ins>
              <acronym id='47b4a'><em id='315b7'></em><td id='c7035'><div id='b1967'></div></td></acronym><address id='294b1'><big id='bdea8'><big id='1c09d'></big><legend id='7140f'></legend></big></address>

              <i id='e20e0'><div id='7dc56'><ins id='65ac4'></ins></div></i>
              <i id='f4d70'></i>
            1. <dl id='da05a'></dl>
              1. <blockquote id='0b25b'><q id='278de'><noscript id='ec464'></noscript><dt id='edddd'></dt></q></blockquote><noframes id='e4a0a'><i id='85870'></i>