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

Graph isomorphism network with weighted multi‐aggregators for building shape classification

NGAT: Attention in Breadth and Depth Exploration for Semi-Supervised Graph Representation Learning

Building pattern recognition by using an edge-attention multi-head graph convolutional network

GraphSAGE++: Weighted Multi-scale GNN for Graph Representation Learning

Representation and assessment of spatial design using a hierarchical graph neural network: Classification of shopping center types

A graph-based neural network approach to integrate multi-source data for urban building function classification

Meta-Weight Graph Neural Network: Push the Limits Beyond Global Homophily

GAIN: Graph Attention & Interaction Network for Inductive Semi-Supervised Learning over Large-scale Graphs

Determining the optimal generalization operators for building footprints using an improved graph neural network model

Message gain aggregation architecture: a scalable graph neural network for combining large-scale neighborhoods

Spatial Heterophily Aware Graph Neural Networks

From Stars to Subgraphs: Uplifting Any GNN with Local Structure Awareness

AGNet: An Attention-Based Graph Network for Point Cloud Classification and Segmentation

Inferring High-level Geographical Concepts via Knowledge Graph and Multi-scale Data Integration: A Case Study of C-shaped Building Pattern Recognition

Wacml: based on graph neural network for imbalanced node classification algorithm

Breaking the Expressive Bottlenecks of Graph Neural Networks

Multi-grained Semantics-aware Graph Neural Networks

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

MGNN: Graph Neural Networks Inspired by Distance Geometry Problem

A gated graph attention network based on dual graph convolution for node embedding

Graph classification based on structural features of significant nodes and spatial convolutional neural networks