Reinforcement Learning for Block Decomposition of CAD Models

02/21/2023
by   Benjamin C. DiPrete, et al.
0

We present a novel AI-assisted method for decomposing (segmenting) planar CAD (computer-aided design) models into well shaped rectangular blocks as a proof-of-principle of a general decomposition method applicable to complex 2D and 3D CAD models. The decomposed blocks are required for generating good quality meshes (tilings of quadrilaterals or hexahedra) suitable for numerical simulations of physical systems governed by conservation laws. The problem of hexahedral mesh generation of general CAD models has vexed researchers for over 3 decades and analysts often spend more than 50 time decomposing complex models into simpler parts meshable by existing techniques. Our method uses reinforcement learning to train an agent to perform a series of optimal cuts on the CAD model that result in a good quality block decomposition. We show that the agent quickly learns an effective strategy for picking the location and direction of the cuts and maximizing its rewards as opposed to making random cuts. This paper is the first successful demonstration of an agent autonomously learning how to perform this block decomposition task effectively thereby holding the promise of a viable method to automate this challenging process.

READ FULL TEXT

page 6

page 7

research
05/25/2021

AutoMate: A Dataset and Learning Approach for Automatic Mating of CAD Assemblies

Assembly modeling is a core task of computer aided design (CAD), compris...
research
07/31/2023

Iterated Resultants in CAD

Cylindrical Algebraic Decomposition (CAD) by projection and lifting requ...
research
11/19/2021

Hex Me If You Can

HEXME consists of tetrahedral meshes with tagged features, and of a work...
research
08/22/2022

CADOps-Net: Jointly Learning CAD Operation Types and Steps from Boundary-Representations

3D reverse engineering is a long sought-after, yet not completely achiev...
research
12/09/2022

On Optimal Cell Average Decomposition for High-Order Bound-Preserving Schemes of Hyperbolic Conservation Laws

This paper presents the first systematic study on the fundamental proble...
research
11/11/2022

Design of Unmanned Air Vehicles Using Transformer Surrogate Models

Computer-aided design (CAD) is a promising new area for the application ...
research
02/28/2022

A review on geometric constraint solving

This paper presents a comprehensive review of geometric constraint solvi...

Please sign up or login with your details

Forgot password? Click here to reset