基于广义势场的三维形体多层次线骨架构建

• 作者: 伍铁如 马锐
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 线骨架 势场 曲面变分 多层次
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 第八届中国计算机图形学大会优秀论文
• 页码范围: 16-19,24
• 分类号: TP391.41
• 字数: 6657字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.00016

摘要

在corllea建立的基于广义势场的骨架生成算法的基础上,提出一种新的多层次线骨架构建算法.通过选取不同的r值简化边界点,减少了斥力场的计算时间.与Cornea算法不同,选取曲面变分替代曲率,并选取局部曲面变分值较高的边界点作为种子点生成多层次的骨架.由于曲面变分比曲率更适用于反映点云形体表面的性质且计算速度较快,因此该算法更适于处理点云,且具有一定的鲁棒性.同时分析了不同的r值与骨架连通性和计算时间的关系.实验结果表明,经边界点简化处理,斥力场计算时间比原来减少一半左右,且以此生成的骨架能够保持较好的光滑性和连通性.还尝试了另一种基于曲面变分简化边界点的准则,并仔细考查了高曲面变分点、邻域半径k以及不同的空间划分尺度n对多层次骨架生成的影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伍铁如	吉林大学数学学院	7	45	3.0	6.0
2	马锐	吉林大学数学学院	2	7	1.0	2.0