Measuring 3D process plant model similarity based on topological relationship distribution

ABSTRACTCurrent research on 3D model similarity mainly concentrates on shape feature extraction, as well as the measurement with respect to individual objects. However, a quintessential Process Plant Model (PPM) consists of thousands of geometric solids, such as reaction vessels, pipelines and supports. These solids are interconnected following specific engineering rules. When measuring PPM similarity, geometric features as well as engineering attributes should both be taken into account. Therefore, existing shape based methods are inapplicable. As topological relationships are the core of PPM, this paper applies graph similarity into PPM and presents a new similarity measurement based on Topological Relationship Distribution (TRD) feature. First, a Relation Tree (RT) model for extracting TRD is proposed. The RT model attains and stores a PPM's relationship statistics by traversing all attributes and topological relationships of components. Second, as to achieve the comparable feature vector, standardizat...

[1]  Chin Seng Chua,et al.  Point Signatures: A New Representation for 3D Object Recognition , 1997, International Journal of Computer Vision.

[2]  Dana S. Nau,et al.  Feature-based similarity assessment of solid models , 1997, SMA '97.

[3]  Sung-Hyuk Cha.  Comprehensive Survey on Distance/Similarity Measures between Probability Density Functions , 2007 .

[4]  R. Allen Miller,et al.  A database system of mechanical components based on geometric and topological similarity. Part I: representation , 2003, Comput. Aided Des..

[5]  Peter Willett,et al.  RASCAL: Calculation of Graph Similarity using Maximum Common Edge Subgraphs , 2002, Comput. J..

[6]  Ji Zhao,et al.  Vector similarity measurement method , 2009 .

[7]  Tsuhan Chen,et al.  Efficient feature extraction for 2D/3D objects in mesh representation , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[8]  Sven J. Dickinson,et al.  Skeleton based shape matching and retrieval , 2003, 2003 Shape Modeling International..

[9]  Lei Zou,et al.  Graph similarity search with edit distance constraint in large graph databases , 2013, CIKM.

[10]  Michael Lederhose,et al.  CAPD - computer-aided plant design , 2004, Comput. Chem. Eng..

[11]  Remco C. Veltkamp,et al.  A Survey of Content Based 3D Shape Retrieval Methods , 2004, SMI.

[12]  Tamal K. Dey,et al.  Shape Segmentation and Matching with Flow Discretization , 2003, WADS.

[13]  Philip S. Yu,et al.  Graph Indexing: Tree + Delta >= Graph , 2007, VLDB.

[14]  Zhiyong Su,et al.  Watermarking 3D CAPD models for topology verification , 2013, Comput. Aided Des..

[15]  Anthony K. H. Tung,et al.  Comparing Stars: On Approximating Graph Edit Distance , 2009, Proc. VLDB Endow..

[16]  James R. Cordy,et al.  A Survey of Model Comparison Approaches and Applications , 2013, MODELSWARD.

[17]  Philip S. Yu,et al.  Graph indexing: a frequent structure-based approach , 2004, SIGMOD '04.

[18]  R. Allen Miller,et al.  A database system of mechanical components based on geometric and topological similarity. Part II: indexing, retrieval, matching, and similarity assessment , 2003, Comput. Aided Des..

[19]  Hans-Peter Kriegel,et al.  3D Shape Histograms for Similarity Search and Classification in Spatial Databases , 1999, SSD.

[20]  Luiz A. Costa,et al.  Determining the similarity of deformable shapes , 1995, Vision Research.

[21]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[22]  Stephen A. Cook,et al.  The complexity of theorem-proving procedures , 1971, STOC.

[23]  Isabelle Guyon,et al.  An Introduction to Feature Extraction , 2006, Feature Extraction.

[24]  Li Liang.  Partial matching algorithm of 3D CAD model , 2011 .

[25]  Silvia Biasotti,et al.  3D Shape Matching through Topological Structures , 2003, DGCI.

[26]  Reinhard Klein,et al.  A geometric approach to 3D object comparison , 2001, Proceedings International Conference on Shape Modeling and Applications.

[27]  William C. Regli,et al.  Machining feature-based comparisons of mechanical parts , 2001, Proceedings International Conference on Shape Modeling and Applications.

[28]  Zhiyong Su,et al.  Topology authentication for CAPD models based on Laplacian coordinates , 2013, Comput. Graph..