Research On Fast Modeling Of Anhui-Styled Architecture Using Subgraph Isomorphism Detection Algorithm

Recently, with the rapid development of the "digital city", and the increasingrequirement of virtual reality such as entertainment, electronic games, protection ofcultural heritage,3D city modeling technique has become a hot issue in computergraphics research. In this paper, we have research the rapidly modeling technologyfor large-scale ancient Chinese building scene, using Anhui-Styled Architectures(ASA) as example.Combine with the characteristics of ASA, we proposed a new method ofconstructing ASA models automatically, using Subgraph Isomorphism Detection(SID) algorithm of relational model which based on module dissecting of ASA.Firstly, we summed up the structural features, constraint regulations and basicattributes of modules of ASA, and stored the parameters into relational database;then we stored graphs and subgraphs of typical topological of ASA. On the basis,we get ASA topologies by using (SID) algorithm of relational model; at last,traverse and render nodes of the topologies by priority first algorithm. In addition,we compared BFS algorithm, improved A*algorithm and priority first traversewhich can be adopted in topologies traverse，aims to model more automatically andrapidly.