%0 Journal Article %A 杨猛 %A 吴恩华 %T 自适应三维美工树木骨架提取算法 %D 2012 %R 10.3778/j.issn.1673-9418.2012.11.008 %J 计算机科学与探索 %P 1039-1048 %V 6 %N 11 %X 提出了一种自适应三维美工树木骨架提取算法。该算法主要由前处理、骨架提取和后处理三个步骤组成。前处理阶段依次完成预计算操作,包括对具有几何相似性的子枝进行聚类,自适应生成每个子枝点云的聚类长度阈值,确定子枝之间的父子关系等;骨架提取阶段实现对每个子枝点云的聚类,及其对应骨架点、骨架曲线的生成等操作;后处理阶段完成孤立骨架节点去除,整棵树所有骨架曲线光滑化等处理。该树木骨架提取过程完全由计算机自动完成,不需要用户的任何干预。实验结果表明,采用该算法得到的美工树木骨架既能完整地保持树木模型的形状,又能正确地实现树木模型的拓扑结构。 %U http://fcst.ceaj.org/CN/10.3778/j.issn.1673-9418.2012.11.008