DocumentCode
1637771
Title
2D CAD Data Mining Based on Spatial Relation
Author
Kizu, Hiroaki ; Yamamoto, Junko ; Takeda, Takeshi ; Gyohten, Keiji ; Sueda, Naomichi
Author_Institution
Fac. of Eng., Oita Univ., Oita, Japan
fYear
2009
Firstpage
326
Lastpage
330
Abstract
In this research, we propose CAD data mining technique to obtain semantic elements without prior knowledge about plans being designed. Our method consists of two steps. The first step is to extract frequent spatial relations between figure elements in CAD data as clues to the semantic elements. These relations are modeled as topology graph and are analyzed by a graph mining method. In the second step, valid semantic elements are specified by eliminating geometrically unnecessary figure elements through inferring every affine transformation between sets of figure elements having the same frequent spatial structure. In the experiments, the proposed method could extract semantic elements like electrical symbols from floor plan data without prior knowledge about the symbols.
Keywords
CAD; affine transforms; computational geometry; data mining; graph theory; 2D CAD data mining technique; CAD design; affine transformation; electrical symbol; frequent spatial structure; geometry; graph representing spatial relation; semantic element extraction; topology graph mining method; Clouds; Data engineering; Data mining; Databases; Design automation; Design engineering; Information retrieval; Knowledge engineering; Text analysis; Topology; CAD; data mining; graph mining; spatial relation; topology graph;
fLanguage
English
Publisher
ieee
Conference_Titel
Document Analysis and Recognition, 2009. ICDAR '09. 10th International Conference on
Conference_Location
Barcelona
ISSN
1520-5363
Print_ISBN
978-1-4244-4500-4
Electronic_ISBN
1520-5363
Type
conf
DOI
10.1109/ICDAR.2009.156
Filename
5277684
Link To Document