多尺度图割曲面重建算法

• 作者: 余辉晴 吴少群 朱仁祥 袁红星 诸葛霞
• 来源期刊: 计算机应用研究
• 关键词: 图割 代数多栅 曲面重建 多尺度 窄带图割
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 图形图像技术
• 页码范围: 1871-1873,1881
• 页数: 4页
• 分类号: TP301.6|TP391.4
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.06.071

摘要

针对图割曲面重建算法计算量过大的难题,根据代数多栅理论对图割计算过程进行多尺度分解,仅对最后一级进行最大流计算,其他级的标记值通过插值得到.首先,根据点云法向和重建曲面法向的一致性构建能量函数；其次,将能量函数映射到三维权重图的顶点和边上；然后,定义顶点间的一致性并由此构造抽取矩阵,以决定哪些图的顶点参与图割运算；之后,构造插值矩阵,将最后一级图割计算结果逐级插值到第一级；最后,利用步进立方体算法得到重建曲面的三角网格表示.实验结果表明,与窄带图割算法相比,本方法计算速度更快,当图的顶点数越多时速度提高得越多；对于不均匀采样的点云数据,重建效果更好；其他情况下两者效果相当.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余辉晴	宁波工程学院电子与信息工程学院	32	27	2.0	4.0
2	袁红星	宁波工程学院电子与信息工程学院	38	103	6.0	8.0
3	吴少群	宁波工程学院电子与信息工程学院	24	61	5.0	6.0
4	诸葛霞	宁波工程学院电子与信息工程学院	27	78	5.0	8.0
5	朱仁祥	宁波工程学院电子与信息工程学院	22	74	5.0	7.0