近期，中国科学院软件研讨所核算科学国家重点实验室王文成、侯飞团队提出了新的坚持拓扑的三维模型中值面简化办法。比较于已有的中值面简化办法，新办法在几许近似质量、简化功率、坚持拓扑等方面均有杰出优势。相关效果以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)不同参数s的Scale Axis Transform办法化简中值面。(e)-(f)新办法化简的中值面。#v表明顶点数，#genus表明亏格。
图2：根据投影提取孔洞周围的要害区域。(a)-(b)向6个视点投影得到深度图。(b)-(c)检测深度改变大的像素，作为孔洞鸿沟。(c)-(d)符号对应三维点为孔洞周围要害区域。
来历：中国科学院软件研讨所
