基于子图拓扑扩展的徽派建筑快速建模

摘要

大规模场景建模是当前计算机虚拟现实领域研究的热门课题,并且是涉及到诸多学科的复杂问题。通过虚拟仿真建模技术实现对建筑场景的还原,对传统古建筑的宣传、保护和传承具有重要意义。
　　然而在目前存在的建模理念中,尚未有可应用的建模技术涉及大规模的古建筑场景自动化建模。本文在对徽派建筑分析和研究的基础上,对当前各种模块化、参数化建模方法进行了总结分析,提出了一种基于子图扩展生成徽派建筑拓扑结构图的建模方法。
　　首先,以用户简单的拓扑输入为初始信息,通过关联规则对拓扑子图进行扩展,自动地生成建筑场景的拓扑结构图,同时根据各类约束规则推理出各个节点的模块属性,然后对整个场景的拓扑图遍历,生成场景描述文件。最后,渲染得到徽派建筑的场景模型。本算法显著改善了传统大规模场景自动建模方法的建模建筑结构单一的问题,并且有效提高了建模精度和速度。
　　关联规则是用来描述数据集中项目之间的关联特性,也是子图扩展算法的基础。本文通过改变频繁项集的链接方式和压缩事物项集的方式改进了Apriori挖掘算法,并实验对比了改进前后的算法效果。最后,对本文采用的基于哈希表和三元组的拓扑结构图的存储方式进行了分析,并与传统存储方法进行了对比,说明了该存储方式的优越性。

目录

封面

声明

致谢

中文摘要

英文摘要

目录

插图清单

表格清单

第一章 绪论

1.1 构建虚拟场景模型的意义

1.2场景建模技术的研究现状

1.3 本文的研究背景和目标

1.4 本文的结构

1.5 本章小节

第二章 徽派建筑简介及其结构分析

2.1徽派建筑简介

2.2 徽派建筑的布局结构特征

2.3 徽派建筑的基本模块结构

2.4 本章小结

第三章 基于子图拓扑扩展和模块组合的快速建模方法

3.1子图拓扑扩展算法研究

3.2 子图扩展算法总体思想

3.3 建模使用的技术

3.4 建模数据库的构建

3.5 子图拓扑扩展生成典型拓扑结构

3.6 实验结果分析展示

3.7 本章小结

第四章 拓扑关联规则的挖掘算法及其改进

4.1关联规则的挖掘

4.2关联规则挖掘算法Apriori

4.3 一种Apriori算法的改进

4.4 本章小结

第五章 拓扑生成算法和拓扑存储结构的分析

5.1 拓扑结构图生成算法分析

5.2 拓扑结构复杂性控制

5.3 拓扑结构图的存储

5.4 本章小结

第六章 总结与展望

6.1论文工作总结

6.2 未来工作展望

参考文献

攻读硕士学位期间的学术活动及成果情况