Reverse engineering of CAD models via clustering and approximate implicitization

DOI10.1016/J.CAGD.2020.101876MaRDI QIDQ2187364zbMATH OpenOpenAlexFDO

Authors Andrea Raffo, Georg Muntingh, Oliver J. D. Barrowclough

Publication date 2 June 2020

Published in Computer Aided Geometric Design (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://arxiv.org/abs/1810.07451

zbMATH Keywords

clusteringstatistical learningreverse engineeringapproximate implicitization

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17)

Abstract: 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.

Recommendations

• Mathematical methods in reverse engineering
• scientific article; zbMATH DE number 1189330
• Automatic segmentation and approximation of digitized data for reverse engineering
• scientific article; zbMATH DE number 1189352
• Reverse engineering

Cites work

• scientific article; zbMATH DE number 2247472 (Why is no real title available?)
• An efficient algorithm for a complete link method
• Approximate implicitization using linear algebra
• Automatic extraction of generic focal features on 3D shapes via random forest regression analysis of geodesics-in-heat
• Data Clustering: Theory, Algorithms, and Applications
• Efficient algorithms for agglomerative hierarchical clustering methods
• Generalized metric spaces: a survey
• Iterative 3D shape classification by online metric learning
• Learning localized features in 3D CAD models for manufacturability analysis of drilled holes
• Models for Isogeometric Analysis from CAD
• The elements of statistical learning. Data mining, inference, and prediction
• Trivariate spline representations for computer aided design and additive manufacturing
• Unsupervised 3D shape segmentation and co-segmentation via deep learning

Cited in

(4)

• Multi-Level of Detail Models for Reverse Engineering in Remote CAD Systems
• Interactive reverse engineering of CAD models
• Mathematical methods in reverse engineering
• Fitting and recognition of geometric primitives in segmented 3D point clouds using a localized voting procedure

Describes a project that uses

Uses Software

• Python

This page was built for publication: Reverse engineering of CAD models via clustering and approximate implicitization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2187364)