Abstract:We developed graph analysis tools processing on Maximal Disjoint Ball Decomposition (MDBD) for shape analyzing tasks, and the consistency of results across any valid geometric representations is guaranteed by the nature of MDBD.We designed a DNN based on graph CNN that achieves a comparable classification accuracy with that of other leading classifiers on a widely used benchmark dataset, but with a significantly lower number of parameters.We proposed a graph kernel based on random walks that exploits the hierarchical structure of MDBD and has linear time complexity.We implemented a graph clustering technique (Adversarially Regularized Variational Graph Autoencoder + KMeans), and showed that we can segment geometric models within an unsupervised machine learning framework.By combining the graph kernel and the model segmentation technique, we established a substructure matching method which leads to novel, powerful, and representation-agnostic feature recognition algorithms that can hardly be built with existing shape descriptors.Practically all existing shape analysis and processing algorithms have been developed for specific geometric representations of 3D models. However, the product development process always involves a large number of often incompatible geometric representations tailored to specific computational tasks that take place during this process. Consequently, a substantial effort has been expended to develop robust geometric data translation and conversion algorithms, but the existing methods have well known limitations.The Maximal Disjoint Ball Decomposition (MDBD) was recently defined as a unique and stable geometric construction and used to define universal shape descriptors based on MDBD's associated contact graph. In this paper, we demonstrate that by applying graph analysis tools to MDBD in conjunction with graph convolutional neural networks and graph kernels, one can effectively develop methods to perform similarity, segmentation and solid feature recognition from geometric models regardless of their native geometric representation. We show that our representation-agnostic approach achieves comparable performance with state-of-the-art geometric processing methods on standard yet heterogeneous benchmark datasets while supporting all valid geometric representations.Download : Download high-res image (224KB)Download : Download full-size image

Multiresolutional Retrieval of Solid Models Based on Local Dilation

Multiresolutional similarity assessment and retrieval of solid models based on DBMS

Shape Retrieval Method of 3D Models Based on Shape Distribution Graph and BP Neural Network

Multi-Mode Solid Model Retrieval Based On Partial Matching

Model-driven sketch reconstruction with structure-oriented retrieval

3D CAD Model Similarity Assessment and Retrieval Using DBS

Multiresolution Modeling for the Feature-Based Parametric CAD Models

Multi-level Differential Surface Representation Based on Local Transformations

DP-MVS: Detail Preserving Multi-View Surface Reconstruction of Large-Scale Scenes

A New Sketch-Based 3D Model Retrieval Approach by Using Global and Local Features

Discriminative Sketch-Based 3d Model Retrieval Via Robust Shape Matching

Hierarchical Graph Generation and Efficient Matching for Solid Model Similarity Assessment

A Scale Invariant Local Descriptor for Sketch Based 3D Model Retrieval

Improved multiresolutional reeb graph skeleton exaction algorithm

Graph-Based Shape Analysis for Heterogeneous Geometric Datasets: Similarity, Retrieval and Substructure Matching

Non-rigid 3D Shape Retrieval Using Multidimensional Scaling and Bag-of-Features

Multi-Level Region Matching for Fine-Grained Sketch-Based Image Retrieval

A Sketch-Based Semantic Retrieval Approach for 3d Cad Models

Single-image Super-resolution Algorithm Based on Multi-scale Nonlocal Regularization

Design Reuse Oriented Partial Retrieval of CAD Models.

Three-Dimensional Structure Measurement And Optimization Method Of Indoor Scene Based On Single Image