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 :
بازگشت