文献类型：会议

作　　者：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届中国数据库学术会议论文集

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

会议日期：20120100

会议地点：合肥

主办单位：中国计算机学会

出版日期：20120100

语　　种：中文

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

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

分 类 号：TP391.41]