Fast ASA Modeling and Texturing Using Subgraph Isomorphism Detection Algorithm of Relational Model

作者: Feng Xue , Xiaotao Wang , Feng Liang , Pingping Yang

DOI: 10.1007/978-3-642-35728-2_61

关键词: Subgraph isomorphism problemTraverseTheoretical computer scienceGraph (abstract data type)Computer scienceFactor-critical graphInduced subgraph isomorphism problemRelational modelAlgorithm3d model

摘要: In this paper, a new method based on Subgraph Isomorphism Detection (SID) algorithm was proposed to automatically construct Anhui-Styled Architecture(ASA) models. Firstly, by analyses intrinsic features of ASA, we setup architecture module database. Then use SID get topology graph and traverse each node the graph. Finally, render these nodes 3D model ASA.

参考文章(6)
Dieter W. Fellner, Torsten Ullrich, Volker Settgast, Semantic fitting and reconstruction ACM Journal on Computing and Cultural Heritage. ,vol. 1, pp. 12- ,(2008) , 10.1145/1434763.1434769
Pascal Müller, Peter Wonka, Simon Haegler, Andreas Ulmer, Luc Van Gool, Procedural modeling of buildings international conference on computer graphics and interactive techniques. ,vol. 25, pp. 614- 623 ,(2006) , 10.1145/1141911.1141931
Pascal Muller, Procedural modeling of cities ACM SIGGRAPH 2006 Courses on - SIGGRAPH '06. pp. 139- 184 ,(2006) , 10.1145/1185657.1185716
Meng Wang, Richang Hong, Xiao-Tong Yuan, Shuicheng Yan, Tat-Seng Chua, Movie2Comics: Towards a Lively Video Content Presentation IEEE Transactions on Multimedia. ,vol. 14, pp. 858- 870 ,(2012) , 10.1109/TMM.2012.2187181
Pascal Müller, Gang Zeng, Peter Wonka, Luc Van Gool, Image-based procedural modeling of facades ACM SIGGRAPH 2007 papers on - SIGGRAPH '07. ,vol. 26, pp. 85- ,(2007) , 10.1145/1275808.1276484
Yunhe Pan, Yong Liu, Congfu Xu, Qiong Zhang, Ontology based semantic modeling for chinese ancient architectures innovative applications of artificial intelligence. pp. 1808- 1813 ,(2006)