基于子图同构搜索的徽派建筑快速建模方法分析-analysis of huizhou architecture rapid modeling method based on subgraph isomorphism search.docxVIP

下载本文档

5
0
约4.44万字
约 63页
2018-08-14 发布于上海
举报
版权申诉

基于子图同构搜索的徽派建筑快速建模方法分析-analysis of huizhou architecture rapid modeling method based on subgraph isomorphism search.docx

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

基于子图同构搜索的徽派建筑快速建模方法分析-analysis of huizhou architecture rapid modeling method based on subgraph isomorphism search

ResearchonFastModelingofAnhui-StyledArchitectureUsingSubgraphIsomorphismDetectionAlgorithmABSTRACTRecently,withtherapiddevelopmentofthedigitalcity,andtheincreasingrequirementofvirtualrealitysuchasentertainment,electronicgames,protectionofculturalheritage,3Dcitymodelingtechniquehasbecomeahotissueincomputergraphicsresearch.Inthispaper,wehaveresearchtherapidlymodelingtechnologyforlarge-scaleancientChinesebuildingscene,usingAnhui-StyledArchitectures(ASA)asexample.CombinewiththecharacteristicsofASA,weproposedanewmethodofconstructingASAmodelsautomatically,usingSubgraphIsomorphismDetection(SID)algorithmofrelationalmodelwhichbasedonmoduledissectingofASA.Firstly,wesummedupthestructuralfeatures,constraintregulationsandbasicattributesofmodulesofASA,andstoredtheparametersintorelationaldatabase;thenwestoredgraphsandsubgraphsoftypicaltopologicalofASA.Onthebasis,wegetASAtopologiesbyusing(SID)algorithmofrelationalmodel;atlast,traverseandrendernodesofthetopologiesbypriorityfirstalgorithm.Inaddition,wecomparedBFSalgorithm,improvedA*algorithmandpriorityfirsttraversewhichcanbeadoptedintopologiestraverse，aimstomodelmoreautomaticallyandrapidly.KeyWords：Anhui-StyledArchitecture(ASA);moduleconstruction;relationmodel；SubgraphIsomorphismDetection(SID)致谢在论文完成之际，谨向我的导师薛峰副教授表示衷心的感谢！本硕士论文是在薛老师的精心指导下完成的。薛老师拥有渊博的知识、严谨的治学态度、诲人不倦的精神,让我在硕士学习期间受益匪浅。他以缜密的思维，敏锐的洞察力把握住了当前计算机辅助设计的研究方向，并以独特的思考方式、丰富的实践经验，解决了我在学习、研究中所遇到的疑惑和难点，帮助我构建论文框架，使我始终没有偏离我的研究方向。在攻读硕士的近三年的时间里，薛老师不仅为我创造了优越的科研和学习环境，使我得以在计算机科学领域中自由翱翔，同时在思想上、人生态度和意志品质方面给予了谆谆教诲，这些教益必将激励着我在今后的人生道路上奋勇向前。本论文还得到其他许多热心的老师和同学的指导和帮助。感谢研究生部的各位老师，计算机学院的曹航老师、徐静老师在日常事物中提供的帮助。感谢王彪任、徐书勋、梁锋、杨平平、宋为、王旺、顾靖、徐娟、许珊等师兄弟妹一直以来的相互鼓励、互相帮助。最后，向评阅、评审、出席论文答辩会的各位专家和所有关心和帮助过我的老师、同学和朋友们表示衷心的感谢！作者：王小涛2013年04月目录第一章绪论......................................................11.1场景建模技术研究的意义.......................................11.2城市场景建模技术的研究现状...................................11.2.1传统的城市场景建模方法..................................11.2.2基于图像输入的城市场景建模方法..........................21.2.3基于规则的城市场景建模方法..