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

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

Full description

Saved in:
Bibliographic Details
Published in计算机科学与探索 Vol. 6; no. 11; pp. 1039 - 1048
Main Authors 杨猛, 吴恩华
Format Journal Article
LanguageChinese
Published 中国科学院 研究生院,北京 100049 2012
澳门大学 科学技术学院 电脑与资讯科学系,澳门
中国科学院 软件研究所 计算机科学国家重点实验室,北京 100190
中国科学院 研究生院,北京 100049%中国科学院 软件研究所 计算机科学国家重点实验室,北京 100190
北京林业大学 信息学院 数字媒体教研室,北京 100083
Subjects
曲线骨架
几何相似性
聚类长度阈值
骨架提取
自适应
Online AccessGet full text
ISSN1673-9418
DOI10.3778/j.issn.1673-9418.2012.11.008

Cover

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