Reverse engineering of CAD models via clustering and approximate implicitization

DOI10.1016/J.CAGD.2020.101876zbMATH Open1505.65088arXiv1810.07451OpenAlexW3025270217MaRDI QIDQ2187364FDOQ2187364

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)

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.

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

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

zbMATH Keywords

clusteringstatistical learningreverse engineeringapproximate implicitization

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (4)

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

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)