Fitting 2D B-splines with draft angle to point data

Abstract Ensuring that geometric models have the required draft angle is very important for many manufacturing applications. In this paper an algorithm is presented that ensures that 2D B-splines fitted to point data will have a specified draft angle. First, sufficient conditions are derived that will be used as constraints in the least squares fitting of B-splines to the point data. A Least SQuares fitting algorithm with Draft Angle Constraints (LSQ-DAC) is developed. The algorithm is compared to two non-linear programming methods, the Augmented Lagrange Multiplier method and the Sequential Quadratic Programming method. The paper concludes with a case study showing the application in 3D.

[1]  S. T. Tan,et al.  Adding draft angles on mechanical components containing constant radius blending surfaces , 2004, Comput. Aided Des..

[2]  Robert B. Fisher.  Applying knowledge to reverse engineering problems , 2004, Comput. Aided Des..

[3]  Avinash C. Kak,et al.  Deforming virtual objects interactively in accordance with an elastic model , 1996, Comput. Aided Des..

[4]  Yoram Reich,et al.  Decomposing the problem of constrained surface fitting in reverse engineering , 2005, Comput. Aided Des..

[5]  Charlie C. L. Wang,et al.  Fast energy-based surface wrinkle modeling , 2006, Comput. Graph..

[6]  G. Dodds,et al.  Virtual DesignWorks--designing 3D CAD models via haptic interaction , 2004, Comput. Aided Des..

[7]  Jean-Pierre Kruth,et al.  Reverse engineering modelling of free-form surfaces from point clouds subject to boundary conditions , 1998 .

[8]  Kim Seng Lee,et al.  A hybrid method for recognition of undercut features from moulded parts , 2001, Comput. Aided Des..

[9]  D. F. Rogers.  Constrained B-spline curve and surface fitting , 1989 .

[10]  Ralph R. Martin,et al.  Choosing consistent constraints for beautification of reverse engineered geometric models , 2004, Comput. Aided Des..

[11]  Weidong Zhu,et al.  Constrained fitting for 2D profile-based reverse modeling , 2006, Comput. Aided Des..

[12]  George K. Knopf,et al.  Deformable mesh for virtual shape sculpting , 2005 .

[13]  Peter Spellucci,et al.  An SQP method for general nonlinear programs using only equality constrained subproblems , 1998, Math. Program..

[14]  Anath Fischer,et al.  Reconstruction of Freeform Objects with Arbitrary Topology Using Neural Networks and Subdivision Techniques , 2003 .

[15]  Singiresu S. Rao.  Engineering Optimization : Theory and Practice , 2010 .

[16]  Robert B. Fisher,et al.  Object reconstruction by incorporating geometric constraints in reverse engineering , 1999, Comput. Aided Des..

[17]  Les A. Piegl,et al.  The NURBS book (2nd ed.) , 1997 .

[18]  Zhou-Ping Yin,et al.  Virtual prototyping of mold design: geometric mouldability analysis for near-net-shape manufactured parts by feature recognition and geometric reasoning , 2001, Comput. Aided Des..

[19]  Kristiaan Schreve.  Fitting B-splines with draft angle to scanned data , 2005 .

[20]  Ralph R. Martin,et al.  Constrained fitting in reverse engineering , 2002, Comput. Aided Geom. Des..

[21]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.