基于子图拓扑扩展的徽派建筑快速建模-计算机系统结构专业论文.docxVIP

万方数据 万方数据 合 肥 工 业 大 学 学历硕士学位论文 基于子图拓扑扩展的徽派建筑快速建模 作者姓名： 宋 为 指导教师： 薛峰 副教授 学科专业： 计算机系统结构 研究方向： 计算机辅助设计 2014 年 4 月 A Dissertation Submitted for the Degree of Master Rapid Anhui Styled Architecture Modeling Based on Sub-Topology Generation By Song Wei Hefei University of Technology Hefei, Anhui, P.R.China April, 2014 52 致谢 致 谢 值此论文完成之际，回想起在工大研究生阶段学习生活的点点滴滴，一切都犹 如昨日而历历在目，虽然这段时光短暂，但注定会成为我人生阅历的重要组成部 分。在此我感谢一直以来陪伴我帮助我的朋友和同学，特别感谢一直默默支持我 的老师和家人。 首先，我要衷心感谢我的导师薛峰副教授，正是在您的悉心指导和帮助下，我 才顺利完成了研究生学业和论文的写作。自从读研以来，您严谨的治学态度、饱 满的工作热情和一丝不苟的工作作风深深的感染了我，让我逐渐抛掉了大学期间 养成的懒散习惯。在学习中，您是我们的老师，以渊博的学识和诲人不倦的风范， 指导我努力学习文化知识，对专业方向有一个清晰的认识；在生活中，您是我们 的朋友，经常了解我们在生活中的困难，和我们沟通人生的看法，分享生活中的 乐趣和人生的经历，这些都使我受益匪浅。毕业在即，向尊敬的刘晓平老师、薛 峰老师、罗月童老师、郑利平老师、路强老师、徐本柱老师、李琳老师、余烨老 师致以最真挚的感谢和永久的祝福。 同时，还要感谢实验室的王旺、崔国影、顾靖、徐娟、徐珊、程银磊、董浩、 雍城西同学，一直以来正是和他们在一起共同学习和生活，为实验室营造了良好 的学习氛围，形成了一个奋发向上的研究团队。感谢已经毕业的王小涛、杨平、 梁锋师兄，在学习和参与的项目过程中提供的无私帮助，我们在一起共同进步， 分享彼此的快乐，共同分担的自己的困难。 特别感谢我的家人爸爸、妈妈，正是他们在背后默默无闻的支持和关怀，才给 我学习生活带来巨大的动力，成为我的坚强后盾。在我跌倒时，他们的鼓励和宽 容给我勇气站起，成功时他们跟我分享快乐。 感谢学院办公室的曹航、王松龄等各位老师在日常事务中能够及时为我们提供 各种所需的帮助，无论教务工作多么繁琐，各位老师总能耐心解释，也感谢从百 忙之中抽出时间评阅我的论文并参加答辩的各位评委老师，在此，衷心地祝愿你 们工作顺利，身体健康。 作者：宋为 2014 年 4 月 I 摘要 摘 要 II万方数据 II 万方数据 大规模场景建模是当前计算机虚拟现实领域研究的热门课题，并且是涉及到 诸多学科的复杂问题。通过虚拟仿真建模技术实现对建筑场景的还原，对传统古 建筑的宣传、保护和传承具有重要意义。 然而在目前存在的建模理念中，尚未有可应用的建模技术涉及大规模的古建 筑场景自动化建模。本文在对徽派建筑分析和研究的基础上，对当前各种模块化、 参数化建模方法进行了总结分析，提出了一种基于子图扩展生成徽派建筑拓扑结 构图的建模方法。 首先，以用户简单的拓扑输入为初始信息，通过关联规则对拓扑子图进行扩 展，自动地生成建筑场景的拓扑结构图，同时根据各类约束规则推理出各个节点 的模块属性，然后对整个场景的拓扑图遍历，生成场景描述文件。最后，渲染得 到徽派建筑的场景模型。本算法显著改善了传统大规模场景自动建模方法的建模 建筑结构单一的问题，并且有效提高了建模精度和速度。 关联规则是用来描述数据集中项目之间的关联特性，也是子图扩展算法的基 础。本文通过改变频繁项集的链接方式和压缩事物项集的方式改进了 Apriori 挖掘 算法，并实验对比了改进前后的算法效果。最后，对本文采用的基于哈希表和三 元组的拓扑结构图的存储方式进行了分析，并与传统存储方法进行了对比，说明 了该存储方式的优越性。 关键词：徽派建筑；自动建模；Apriori 算法；子图扩展；拓扑存储 A ABSTRACT PAGE VI PAGE VI 万方数据 Large-scale scene modeling is currently a hot issue in computer research, but also a complex issue related to many disciplines. To restore the real scene of architecture by virtual simulation is of big significance to advertise, pr