Least-Squares Fitting of Two 3-D Point Sets
IEEE Transactions on Pattern Analysis and Machine Intelligence
A survey of methods for recovering quadrics in triangle meshes
ACM Computing Surveys (CSUR)
Advanced surface fitting techniques
Computer Aided Geometric Design
Constrained fitting in reverse engineering
Computer Aided Geometric Design
An Efficient k-Means Clustering Algorithm: Analysis and Implementation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Hierarchical mesh segmentation based on fitting primitives
The Visual Computer: International Journal of Computer Graphics
Partial and approximate symmetry detection for 3D geometry
ACM SIGGRAPH 2006 Papers
Plumber: a method for a multi-scale decomposition of 3D shapes into tubular primitives and bodies
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Automatic extraction of surface structures in digital shape reconstruction
Computer-Aided Design
Gestures without libraries, toolkits or training: a $1 recognizer for user interface prototypes
Proceedings of the 20th annual ACM symposium on User interface software and technology
Consistent mesh partitioning and skeletonisation using the shape diameter function
The Visual Computer: International Journal of Computer Graphics
Discovering structural regularity in 3D geometry
ACM SIGGRAPH 2008 papers
Reverse innovative design - an integrated product design methodology
Computer-Aided Design
A benchmark for 3D mesh segmentation
ACM SIGGRAPH 2009 papers
Towards beautification of freehand sketches using suggestions
Proceedings of the 6th Eurographics Symposium on Sketch-Based Interfaces and Modeling
Feature-based reverse modeling strategies
Computer-Aided Design
A new CAD mesh segmentation method, based on curvature tensor analysis
Computer-Aided Design
A repair and overhaul methodology for aeroengine components
Robotics and Computer-Integrated Manufacturing
A survey of point-based techniques in computer graphics
Computers and Graphics
Detecting design intent in approximate CAD models using symmetry
Computer-Aided Design
Hi-index | 0.00 |
The process of re-creating CAD models from actual physical parts, formally known as digital shape reconstruction (DSR) is an integral part of product development, especially in re-design. While, the majority of current methods used in DSR are surface-based, our overarching goal is to obtain direct parameterization of 3D meshes, by avoiding the actual segmentation of the mesh into different surfaces. As a first step towards reverse modeling physical parts, we extract (1) locally prominent cross-sections (PCS) from triangular meshes, and (2) organize and cluster them into sweep components, which form the basic building blocks of the re-created CAD model. In this paper, we introduce two new algorithms derived from Locally Linear Embedding (LLE) (Roweis and Sauk, 2000 [3]) and Affinity Propagation (AP) (Frey and Dueck, 2007 [4]) for organizing and clustering PCS. The LLE algorithm analyzes the cross-sections (PCS) using their geometric properties to build a global manifold in an embedded space. The AP algorithm, then clusters the local cross sections by propagating affinities among them in the embedded space to form different sweep components. We demonstrate the robustness and efficiency of the algorithms through many examples including actual laser-scanned (point cloud) mechanical parts.