中科院软件所在数字几何处理与建模领域研究中取得进展：使用多重网格法算法加速叶状结构计算

图片地址：https://img.ithome.com/newsuploadfiles/2021/11/6d030fdf-3117-4c42-bc7f-137275cc670c.png

IT之家 11 月 27 日消息，据中国科学院网站，中国科学院软件研究所计算机科学国家重点实验室图形图像团队近日在数字几何处理与建模领域取得进展。研究针对三维模型上叶状结构的快速计算问题，提出使用多重网格法算法（multigrid），大幅提升了叶状结构生成的计算速度，确保了生成计算的收敛性，有助于叶状结构的实际应用。▲ 算法的基本流程与主要实验结果IT之家了解到，相关研究成果发表在三维数字建模领域国际会议 SMI 2021、期刊 Computer & Graphics上，并获 SMI 2021 会议最佳论文提名奖。据介绍，叶状结构（foliation）是三维曲面表达中的一种几何结构，在模型参数化、四边形网格化、曲面映射等领域有重要应用需求。科研人员提出使用多重网格法来加速叶状结构的计算。多重网格法的基本思路是构建多分辨率模型层级，先在低分辨率模型上进行计算，再插值到高分辨率模型上，以逐层计算的方式提高计算收敛速