自适应三维美工树木骨架提取算法

• 作者: 吴恩华 杨猛
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 自适应 骨架提取 几何相似性 聚类长度阈值 曲线骨架
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 学术研究
• 页码范围: 1039-1048
• 分类号: TP391
• 字数: 4010字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2012.11.008

摘要

提出了一种自适应三维美工树木骨架提取算法.该算法主要由前处理、骨架提取和后处理三个步骤组成.前处理阶段依次完成预计算操作,包括对具有几何相似性的子枝进行聚类,自适应生成每个子枝点云的聚类长度阈值,确定子枝之间的父子关系等；骨架提取阶段实现对每个子枝点云的聚类,及其对应骨架点、骨架曲线的生成等操作；后处理阶段完成孤立骨架节点去除,整棵树所有骨架曲线光滑化等处理.该树木骨架提取过程完全由计算机自动完成,不需要用户的任何干预.实验结果表明,采用该算法得到的美工树木骨架既能完整地保持树木模型的形状,又能正确地实现树木模型的拓扑结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴恩华	中国科学院软件研究所计算机科学国家重点实验室	114	2335	25.0	44.0
10	杨猛	北京林业大学信息学院数字媒体教研室	20	59	4.0	7.0