论文部分内容阅读
伴随着影音游戏娱乐、文化遗产保护和数字城市需求的不断增加,以及虚拟现实技术的不断发展,城市场景建模技术的已成为一个研究热点。本文对古代特色建筑(以徽派建筑为例)的大规模场景快速建模进行研究。在研究国内外建筑群自动建模典型方法的基础上,本文结合徽派建筑的特点提出一种基于关系模型子图同构搜索的模块化建模方法。首先对徽派建筑的结构特征、典型建筑模块库以及各模块之间的约束规则进行总结分析,将其转化为关系型数据存储到关系型数据库中;然后将典型拓扑图及其子拓扑图也转化为关系型数据存储到关系型数据库中,并用子图同构算法匹配出要建模的模型;最后采用优先度算法对拓扑图遍历渲染得到模型描述文件。此外,本文在实验的基础上对基于图的广度优先算法、基于改进的A*算法和基于优先度算法遍历徽派建筑拓扑结构进行了分析研究,旨在使特色建筑建模过程更加快速化和自动化。