United Mechanical Proxy Representation

How do you check a cad and a mesh represent the same shape?

Traditionally, geometric processes are algorithms designed for specific applications and work on specific geometric representations. However, the evolution of computational design and manufacturing technologies results in numerous geometric representations that are often incompatible. To finish a mechanical design and manufacturing project, engineers ususally have to work across multiple systems.

This is a common challenge encountered by mechanical engineers. As depicted in the illustration below, when transitioning a CAD model into simulation software, determining the success of the conversion can be challenging, especially for highly intricate parts that defy visual inspection.

We introduce a novel geometric representation called Maximal Disjoint Ball Decomposition (MDBD), which serves as a unique sphere packing approach applicable to any valid geometric representation of a given shape. As illustrated in the image below, we can employ MDBD as a proxy representation to assess whether two geometric models, represented using different methods, possess identical shapes.

Related publications

  1. CAD
    Graph-Based Shape Analysis for Heterogeneous Geometric Datasets: Similarity, Retrieval and Substructure Matching
    Jiangce Chen, Horea T Ilieş, and Caiwen Ding
    Computer-Aided Design, 2022
  2. CAD
    Maximal Disjoint Ball Decompositions for shape modeling and analysis
    Jiangce Chen, and Horea T Ilieş
    Computer-Aided Design, 2020