Direct least-squares fitting of algebraic surfaces
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Optimal combination and constraints for geometrical sensor data
International Journal of Robotics Research - Special Issue on Sensor Data Fusion
Deformable curve and surface finite-elements for free-form shape design
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Solving geometric constraints by homotopy
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Imposing hard constraints on deformable models through optimization in orthogonal subspaces
Computer Vision and Image Understanding - Special issue on physics-based modeling and reasoning in computer vision
Symbolic constraints in constructive geometric constraint solving
Journal of Symbolic Computation - Special issue: parametric algebraic curves and applications
Faithful Least-Squares Fitting of Spheres, Cylinders, Cones and Tori for Reliable Segmentation
ECCV '98 Proceedings of the 5th European Conference on Computer Vision-Volume I - Volume I
Modelling Objects having Quadric Surfaces Incorporating Geometric cCnstraints
ECCV '98 Proceedings of the 5th European Conference on Computer Vision-Volume II - Volume II
Best Fit Translational and Rotational Surfaces for Reverse Engineering Shapes
Proceedings of the 9th IMA Conference on the Mathematics of Surfaces
Recognizing Geometric Patterns for Beautification of Reconstructed Solid Models
SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Symbolic and numerical techniques for constraint solving
Symbolic and numerical techniques for constraint solving
A correct rule-based geometric constraint solver
Computers and Graphics
Finding approximate shape regularities in reverse engineered solid models bounded by simple surfaces
Proceedings of the sixth ACM symposium on Solid modeling and applications
Direct segmentation of algebraic models for reverse engineering
Computing - Geometric modelling dagstuhl 2002
Topological and geometric beautification of reverse engineered geometric models
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Surface and normal ensembles for surface reconstruction
Computer-Aided Design
Journal of Computational Physics
Constrained curve fitting on manifolds
Computer-Aided Design
Geometrically exact dynamic splines
Computer-Aided Design
B-spline surface fitting to random points with bounded boundary conditions
International Journal of Computer Applications in Technology
Reverse innovative design - an integrated product design methodology
Computer-Aided Design
Semantic fitting and reconstruction
Journal on Computing and Cultural Heritage (JOCCH)
Fitting curves and surfaces to point clouds in the presence of obstacles
Computer Aided Geometric Design
Setback Vertex Blends in Digital Shape Reconstruction
Proceedings of the 13th IMA International Conference on Mathematics of Surfaces XIII
Feature-based reverse modeling strategies
Computer-Aided Design
Constrained fitting for 2D profile-based reverse modeling
Computer-Aided Design
Detecting design intent in approximate CAD models using symmetry
Computer-Aided Design
Automation of the volumetric models construction
Heterogeneous objects modelling and applications
Comparative study of different digitization techniques and their accuracy
Computer-Aided Design
Evolutionary computation approaches for shape modelling and fitting
EPIA'05 Proceedings of the 12th Portuguese conference on Progress in Artificial Intelligence
New trends in digital shape reconstruction
IMA'05 Proceedings of the 11th IMA international conference on Mathematics of Surfaces
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Towards locally and globally shape-aware reverse 3D modeling
Computer-Aided Design
Can machines interpret line drawings?
SBM'04 Proceedings of the First Eurographics conference on Sketch-Based Interfaces and Modeling
A framework for 3D model reconstruction in reverse engineering
Computers and Industrial Engineering
3-Sweep: extracting editable objects from a single photo
ACM Transactions on Graphics (TOG)
A comprehensive process of reverse engineering from 3D meshes to CAD models
Computer-Aided Design
Hi-index | 0.00 |
This paper considers simultaneous fitting of multiple curves and surfaces to 3D measured data captured as part of a reverse engineering process, where constraints exist between the parameters of the curves or surfaces. Enforcing such constraints may be necessary (i) to produce models to sufficiently accurate tolerances for import into a CAD system, and (ii) to produce models which successfully reproduce regularities and symmetries required by engineering applications.The constraints to be satisfied may be determined manually, or more likely, by an automatic process. In the latter case, typically many more constraints are generated than can all be simultaneously satisfied. We present a new numerical method able to resolve conflicts between constraints.Secondly, reverse engineering generates large amounts of data. Constrained fitting methods are iterative in nature, and so an efficient method needs to restrict the amount of computation performed on each iteration. Our method achieves this through carefully constructed representations for objects and constraints, and approximations to distance functions.This paper describes our approach to constrained fitting, and illustrates its usefulness with some 2D and 3D examples taken from reverse engineering.