Reverse engineering of CAD models via clustering and approximate implicitization

10/17/2018
by   Andrea Raffo, et al.
0

In applications like computer aided design, geometric models are often represented numerically as polynomial splines or NURBS, even when they originate from primitive geometry. For purposes such as redesign and isogeometric analysis, it is of interest to extract information about the underlying geometry through reverse engineering. In this work we develop a novel method to determine these primitive shapes by combining clustering analysis with approximate implicitization. The proposed method is automatic and can recover algebraic hypersurfaces of any degree in any dimension. In exact arithmetic, the algorithm returns exact results. All the required parameters, such as the implicit degree of the patches and the number of clusters of the model, are inferred using numerical approaches in order to obtain an algorithm that requires as little manual input as possible. The effectiveness, efficiency and robustness of the method are shown both in a theoretical analysis and in numerical examples implemented in Python.

READ FULL TEXT
research
07/21/2021

Fabrication-Aware Reverse Engineering for Carpentry

We propose a novel method to generate fabrication blueprints from images...
research
12/17/2021

Point2Cyl: Reverse Engineering 3D Objects from Point Clouds to Extrusion Cylinders

We propose Point2Cyl, a supervised network transforming a raw 3D point c...
research
10/05/2018

Integrating CAD and Numerical Analysis: 'Dirty Geometry' handling using the Finite Cell Method

This paper proposes a computational methodology for the integration of C...
research
07/02/2017

An improved isogeometric analysis method for trimmed geometries

Trimming techniques are efficient ways to generate complex geometries in...
research
02/16/2018

Formal Analysis of Galois Field Arithmetics - Parallel Verification and Reverse Engineering

Galois field (GF) arithmetic circuits find numerous applications in comm...
research
05/11/2023

REMaQE – Reverse Engineering Math Equations from Executables

Cybersecurity attacks against industrial control systems and cyber-physi...
research
03/01/2021

PHIDL: Python CAD layout and geometry creation for nanolithography

Computer-aided design (CAD) has become a critical element in the creatio...

Please sign up or login with your details

Forgot password? Click here to reset