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

摘要：

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

关键词： 树木骨架 三维模型 特征提取 自适应算法

作者: YANG Meng 杨猛 WU Enhua 吴恩华

作者单位: School of Information Science and Technology, Beijing Forestry University, Beijing 100083, China;Sta 北京林业大学信息学院数字媒体教研室,北京100083;中国科学院软件研究所计算机科学国家重点实验室,北京100190;澳门大学科学技术学院电脑与资讯科学系,澳门;中国科学院研究生院,北京100049 State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijin 中国科学院软件研究所计算机科学国家重点实验室,北京100190;澳门大学科学技术学院电脑与资讯科学系,澳门;中国科学院研究生院,北京100049

会议类型: 国内会议

会议名称: 第29届中国数据库学术会议

会议地点: 合肥

会议语种:中文

页码: 1039-1048

在线出版日期: 2012-10-01（万方平台首次上网日期，不代表论文的发表时间）