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

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

Abstract TP391; 提出了一种自适应三维美工树木骨架提取算法.该算法主要由前处理、骨架提取和后处理三个步骤组成.前处理阶段依次完成预计算操作,包括对具有几何相似性的子枝进行聚类,自适应生成每个子枝点云的聚类长度阈值,确定子枝之间的父子关系等;骨架提取阶段实现对每个子枝点云的聚类,及其对应骨架点、骨架曲线的生成等操作;后处理阶段完成孤立骨架节点去除,整棵树所有骨架曲线光滑化等处理.该树木骨架提取过程完全由计算机自动完成,不需要用户的任何干预.实验结果表明,采用该算法得到的美工树木骨架既能完整地保持树木模型的形状,又能正确地实现树木模型的拓扑结构.
AbstractList TP391; 提出了一种自适应三维美工树木骨架提取算法.该算法主要由前处理、骨架提取和后处理三个步骤组成.前处理阶段依次完成预计算操作,包括对具有几何相似性的子枝进行聚类,自适应生成每个子枝点云的聚类长度阈值,确定子枝之间的父子关系等;骨架提取阶段实现对每个子枝点云的聚类,及其对应骨架点、骨架曲线的生成等操作;后处理阶段完成孤立骨架节点去除,整棵树所有骨架曲线光滑化等处理.该树木骨架提取过程完全由计算机自动完成,不需要用户的任何干预.实验结果表明,采用该算法得到的美工树木骨架既能完整地保持树木模型的形状,又能正确地实现树木模型的拓扑结构.
Author 吴恩华
杨猛
AuthorAffiliation 北京林业大学 信息学院 数字媒体教研室,北京 100083;中国科学院 软件研究所 计算机科学国家重点实验室,北京 100190;澳门大学 科学技术学院 电脑与资讯科学系,澳门;中国科学院 研究生院,北京 100049%中国科学院 软件研究所 计算机科学国家重点实验室,北京 100190;澳门大学 科学技术学院 电脑与资讯科学系,澳门;中国科学院 研究生院,北京 100049
AuthorAffiliation_xml – name: 北京林业大学 信息学院 数字媒体教研室,北京 100083;中国科学院 软件研究所 计算机科学国家重点实验室,北京 100190;澳门大学 科学技术学院 电脑与资讯科学系,澳门;中国科学院 研究生院,北京 100049%中国科学院 软件研究所 计算机科学国家重点实验室,北京 100190;澳门大学 科学技术学院 电脑与资讯科学系,澳门;中国科学院 研究生院,北京 100049
Author_FL YANG Meng
WU Enhua
Author_FL_xml – sequence: 1
  fullname: YANG Meng
– sequence: 2
  fullname: WU Enhua
Author_xml – sequence: 1
  fullname: 杨猛
– sequence: 2
  fullname: 吴恩华
BookMark eNo9j7tKA0EYRqeIYIx5CxuLHeef-5QSvEEgTfqwO9mRrDIBR1E7sREbo-ClCWIjhBQ2ioqCT-Pumrcwolgd-IrzceZQxfd9itACEMyU0ksZ7oXgMUjFIsNBY0qAYgBMiK6g6v8-i-oh9BIiOKegpK6i6OtkPDk6zt8uP19Py_en8uMsf7kv7i6K4WgyHhW3z8XgPB9clw83xePVPJpx8XZI63-sofbqSruxHjVbaxuN5WZkJdERN10qTSKZsYqngtNUGmsAqAXpGI-ljYVyThHRVUwmVnObUkIkl4mgjgpWQ4u_2v3Yu9hvdrL-3o6fHnaykG0dHO6Gnz6AaR37Bu9IWPE
ClassificationCodes TP391
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.3778/j.issn.1673-9418.2012.11.008
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
DocumentTitle_FL Self-Adapting Algorithm of 3D Art-Designing Tree Skeleton Extraction
EndPage 1048
ExternalDocumentID jsjkxyts201211008
GrantInformation_xml – fundername: 中央高校基本科研业务费专项资金; 国家自然科学基金(60833007; 60773030; 60973066; 61100132); 国家重点基础研究发展规划(973); 澳门大学研究基金
  funderid: (BLX2012049); 国家自然科学基金(60833007; 60773030; 60973066; 61100132); (2009CB320802); 澳门大学研究基金
GroupedDBID 2B.
4A8
92I
93N
ALMA_UNASSIGNED_HOLDINGS
M~E
PSX
TCJ
ID FETCH-LOGICAL-c608-49d269b639c74e542e69c9112c16f34a6ca57ff705d736bc84ce200646b52f253
ISSN 1673-9418
IngestDate Thu May 29 04:00:16 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 11
Keywords 曲线骨架
几何相似性
聚类长度阈值
骨架提取
自适应
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c608-49d269b639c74e542e69c9112c16f34a6ca57ff705d736bc84ce200646b52f253
PageCount 10
ParticipantIDs wanfang_journals_jsjkxyts201211008
PublicationCentury 2000
PublicationDate 2012
PublicationDateYYYYMMDD 2012-01-01
PublicationDate_xml – year: 2012
  text: 2012
PublicationDecade 2010
PublicationTitle 计算机科学与探索
PublicationTitle_FL Journal of Frontiers of Computer Science & Technology
PublicationYear 2012
Publisher 中国科学院 研究生院,北京 100049
澳门大学 科学技术学院 电脑与资讯科学系,澳门
中国科学院 软件研究所 计算机科学国家重点实验室,北京 100190
中国科学院 研究生院,北京 100049%中国科学院 软件研究所 计算机科学国家重点实验室,北京 100190
北京林业大学 信息学院 数字媒体教研室,北京 100083
Publisher_xml – name: 中国科学院 研究生院,北京 100049
– name: 澳门大学 科学技术学院 电脑与资讯科学系,澳门
– name: 北京林业大学 信息学院 数字媒体教研室,北京 100083
– name: 中国科学院 软件研究所 计算机科学国家重点实验室,北京 100190
– name: 中国科学院 研究生院,北京 100049%中国科学院 软件研究所 计算机科学国家重点实验室,北京 100190
SSID ssib054421768
ssib002040941
ssib002423894
ssib051375751
ssib023646573
ssib036438069
ssib002040926
Score 1.8860587
Snippet TP391; 提出了一种自适应三维美工树木骨架提取算法.该算法主要由前处理、骨架提取和后处理三个步骤组成.前处理阶段依次完成预计算操作,包括对具有几何相似性的子枝进行聚...
SourceID wanfang
SourceType Aggregation Database
StartPage 1039
Title 自适应三维美工树木骨架提取算法
URI https://d.wanfangdata.com.cn/periodical/jsjkxyts201211008
Volume 6
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  issn: 1673-9418
  databaseCode: M~E
  dateStart: 20070101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://road.issn.org
  omitProxy: true
  ssIdentifier: ssib054421768
  providerName: ISSN International Centre
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR1Na9RQMNQK4kUsKn5TpHMqqcnL-zwmu1mKoKcKvZV9-VAqbMFuQXsQ8SJerIIfFxEvQunBi6Ki4K9xt_ZfOPM2m02xSPUS5n3NR-blzczLm8Tz5ngRsRKnkp9bLX2yWL4us9DPdSkyDIO6oaTk5Os35OJNfm1ZLE8dmWmcWtro24Vs88C8kv_RKtahXilL9h80WyPFCoRRv3hFDeP1UDqGVAMG83EMqaEjC5pBKiCJwXBIOSTYaiBVkCSQcAekoFPXB0cJSCXEAZiQANOCWBMexEYA1qSQSAJ0B0xAowiQhCdOwShqSiIY_b1y7OASS9gah_u6IXLkimqUIycgbkMsx0ymjgqOYo5JjsB4IrjRbceRAt0Ck0xaBLFFguHgEGLjWGwjouZWRjgJeStySJqG4j1pH8SSAYM3gc27tsDdSkXIEyc5Fk2n7oQT1BFtOTk5CRm35kMXETWWe6ki3_DKAlT2QDanfdhY3OmtecNRwEBWH2SEIqW0M0JEYqEmQccI2QJ9MTbQE-NbH4lcXV-9c-9-f525j-65_PWjjPaY6Djqg3TiUuGqa5ohIZX5vtxk9EHrNZb-DyDFxEXFYqQDWbuwIowUvXqry5xjkDrKIB1zfsybq8S6-jehXNpbr-z2bjU8tKWT3okqtJqNR8_JjDe1efuU5_96vLP38NHg24ufX5_sfv-0--Pp4Mv74bvnwzfbezvbw7efh1vPBluvdj-8Hn58edpb6qRLrUW_-kWIn8lA-9zkTBqLXnameCE4K6TJ0HyzLJRlxLsy6wpVlioQuYqkzTTPCtpD49IKVjIRnfGme2u94qw327UWbb_OcsENt5oZm-emG5Xo41ptC3vOu1JJt1KtAOsrf-js_GE6XfCOEzzax7voTffvbhSX0LPt28tO1b8BY8B1Vw
linkProvider ISSN International Centre
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E8%87%AA%E9%80%82%E5%BA%94%E4%B8%89%E7%BB%B4%E7%BE%8E%E5%B7%A5%E6%A0%91%E6%9C%A8%E9%AA%A8%E6%9E%B6%E6%8F%90%E5%8F%96%E7%AE%97%E6%B3%95&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E4%B8%8E%E6%8E%A2%E7%B4%A2&rft.au=%E6%9D%A8%E7%8C%9B&rft.au=%E5%90%B4%E6%81%A9%E5%8D%8E&rft.date=2012&rft.pub=%E4%B8%AD%E5%9B%BD%E7%A7%91%E5%AD%A6%E9%99%A2+%E7%A0%94%E7%A9%B6%E7%94%9F%E9%99%A2%2C%E5%8C%97%E4%BA%AC+100049&rft.issn=1673-9418&rft.volume=6&rft.issue=11&rft.spage=1039&rft.epage=1048&rft_id=info:doi/10.3778%2Fj.issn.1673-9418.2012.11.008&rft.externalDocID=jsjkxyts201211008
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjkxyts%2Fjsjkxyts.jpg