Publication | IEEE International Conference on Computer Vision and Pattern Recognition (CVPR) 2021

Inferring CAD Modeling Sequences using Zone Graphs

This paper introduces a new 3D representation, called the Zone Graph, that can be used with machine learning based approaches to tackle the long standing problem of reverse engineering.

Download publication

Abstract

Inferring CAD Modeling Sequences using Zone Graphs

Xianghao Xu, Wenzhe Peng, Chin-Yi Cheng, Karl D.D. Willis, Daniel Ritchie

IEEE International Conference on Computer Vision and Pattern Recognition (CVPR) 2021

In computer-aided design (CAD), the ability to reverse engineer the modeling steps used to create 3D shapes is a long-sought-after goal. This process can be decomposed into two sub-problems: converting an input mesh or point cloud into a boundary representation (or B-rep), and then inferring modeling operations which construct this B-rep. In this paper, we present a new system for solving the second sub-problem. Central to our approach is a new geometric representation: the zone graph. Zones are the set of solid regions formed by extending all B-Rep faces and partitioning space with them; a zone graph has these zones as its nodes, with edges denoting geometric adjacencies between them. Zone graphs allow us to tractably work with industry-standard CAD operations, unlike prior work using CSG with parametric primitives. We focus on CAD programs consisting of sketch + extrude + Boolean operations, which are common in CAD practice. We phrase our problem as search in the space of such extrusions permitted by the zone graph, and we train a graph neural network to score potential extrusions in order to accelerate the search. We show that our approach outperforms an existing CSG inference baseline in terms of geometric reconstruction accuracy and reconstruction time, while also creating more plausible modeling sequences.

Related Resources

Publication

2023

Generative design for COVID-19 and future pathogens using stochastic multi-agent simulation

Proposing a generative design workflow that integrates a stochastic…

Publication

2023

Vice VRsa: Balancing Bystander’s and VR user’s Privacy through Awareness Cues Inside and Outside VR

Promoting mutual awareness and privacy among virtual reality users and…

Publication

2022

COIL: Constrained Optimization in Workshop on Learned Latent Space

Constrained optimization problems can be difficult because their…

Publication

2012

Progress towards Multi-Criteria Design Optimisation using DesignScript with SMART Form, Robot Structural Analysis and Ecotect Building Performance Analysis

Important progress towards the development of a system that enables…

Get in touch

Something pique your interest? Get in touch if you’d like to learn more about Autodesk Research, our projects, people, and potential collaboration opportunities.

Contact us