• 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