Representation and discovery of building patterns: a three-level   relational approach

doi:10.1080/13658816.2015.1108421

CORC > 北京大学 > 地球与空间科学学院

	Representation and discovery of building patterns: a three-level relational approach
	Du, Shihong ; Shu, Mi ; Feng, Chen-Chieh
刊名	INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE
	2016
关键词	building patterns semantic qualitative relations Interval relations pattern representation and discovery CARDINAL DIRECTION RELATIONS SEMANTIC CLASSIFICATION SPATIAL RELATIONS
DOI	10.1080/13658816.2015.1108421
英文摘要	Building patterns exhibited collectively by a group of buildings are fundamental to understanding urban forms, classifying urban scenes, analyzing urban landscapes, and generalizing maps. The existing studies have used geometric homogeneity or regularity to represent and discover limited patterns for map generalization, or used interval and rectangle algebra to represent relations between spatial objects. These approaches, however, cannot illustrate how patterns are produced by using syntax or grammar (i.e. relations between buildings) to link words (i.e. buildings) into sentences (i.e. building patterns), making it impossible to represent and discover building patterns with diverse structures. This study presents a relation-based approach to formalize and discover arbitrary building patterns at three abstract levels. At the bottom level, a relative and local frame of reference is defined, and 169 basic relations are derived to represent relative positions between buildings. At the middle level, the 169 relations, qualitative angle description, and qualitative size are combined to formalize important semantic relations between two buildings, which include collinear, perpendicular, and parallel relations. At the top level, the relations at the bottom and middle levels are used to formalize three types of building patterns, including collinear patterns, the structured patterns with acceptable names, and other patterns of interest. Algorithms implementing the three levels of relations are presented and applied to demonstrate the effectiveness of the proposed approach in discovering building patterns from databases and querying building patterns. The results indicate that the relational approach is generic to effectively represent and discover building patterns with arbitrary structures. In addition, it complements the existing geometric methods for recognizing building patterns, and the interval and rectangle algebra for representing building relations.; National Natural Science Foundation of China [41171297]; National University of Singapore Academic Research Fund [R-109-000-112-112]; SCI(E); SSCI; ARTICLE; dshgis@hotmail.com; 6; 1161-1186; 30
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/438116]
专题	地球与空间科学学院
推荐引用方式 GB/T 7714	Du, Shihong,Shu, Mi,Feng, Chen-Chieh. Representation and discovery of building patterns: a three-level relational approach[J]. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE,2016.
APA	Du, Shihong,Shu, Mi,&Feng, Chen-Chieh.(2016).Representation and discovery of building patterns: a three-level relational approach.INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE.
MLA	Du, Shihong,et al."Representation and discovery of building patterns: a three-level relational approach".INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE (2016).