院况简介
1949年,伴随着新中国的诞生,中国科学院成立。
作为国家在科学技术方面的最高学术机构和全国自然科学与高新技术的综合研究与发展中心,建院以来,中国科学院时刻牢记使命,与科学共进,与祖国同行,以国家富强、人民幸福为己任,人才辈出,硕果累累,为我国科技进步、经济社会发展和国家安全做出了不可替代的重要贡献。 更多简介 +
院领导集体
创新单元
科技奖励
科技期刊
工作动态/ 更多
中国科学院学部
中国科学院院部
语音播报
近日,中国科学院软件研究所计算机科学国家重点实验室图形图像团队在数字几何处理与建模领域取得进展。研究针对三维模型上叶状结构的快速计算问题,提出使用多重网格法算法(multigrid),大幅提升了叶状结构生成的计算速度,确保了生成计算的收敛性,有助于叶状结构的实际应用。
叶状结构(foliation)是三维曲面表达中的一种几何结构,在模型参数化、四边形网格化、曲面映射等领域有重要应用需求,在数字几何处理与建模领域中受到关注。当前,叶状结构生成算法的计算速度缓慢,甚至在大规模或精细模型上的计算难以收敛,不能得到结果,妨碍了其实践应用。
为此,科研人员提出使用多重网格法(multigrid)来加速叶状结构的计算。多重网格法的基本思路是构建多分辨率模型层级,先在低分辨率模型上进行计算,再插值到高分辨率模型上,以逐层计算的方式提高计算收敛速度。该研究针对叶状结构计算的相关要求,创新性地提出构建特殊的Delaunay多重网格层级,并提出一系列新的插值方式,使得调和可测叶状结构能基于多层网格法来生成。实验结果表明,该算法大幅提升了叶状结构的生成速度,最高可达200倍;对于数百万面片的三角网格模型,该算法可以在几分钟内得到计算结果,而传统算法在数小时后仍无法求解。因此,该算法的提出将促进叶状结构的实践应用。
相关研究成果以A multigrid approach for generating harmonic measured foliations为题,发表在三维数字建模领域国际会议SMI 2021、期刊Computer & Graphics上,并获SMI 2021会议最佳论文提名奖。研究工作得到国家自然科学基金的支持。
算法的基本流程与主要实验结果
SMI 2021会议最佳论文提名奖
扫一扫在手机打开当前页
© 1996 - 中国科学院 版权所有 京ICP备05002857号-1 京公网安备110402500047号 网站标识码bm48000002
地址:北京市西城区三里河路52号 邮编:100864
电话: 86 10 68597114(总机) 86 10 68597289(总值班室)
编辑部邮箱:casweb@cashq.ac.cn
© 1996 - 中国科学院 版权所有 京ICP备05002857号-1 京公网安备110402500047号 网站标识码bm48000002
地址:北京市西城区三里河路52号 邮编:100864
电话: 86 10 68597114(总机) 86 10 68597289(总值班室)
编辑部邮箱:casweb@cashq.ac.cn
© 1996 - 中国科学院 版权所有
京ICP备05002857号-1
京公网安备110402500047号
网站标识码bm48000002
地址:北京市西城区三里河路52号 邮编:100864
电话:86 10 68597114(总机)
86 10 68597289(总值班室)
编辑部邮箱:casweb@cashq.ac.cn