Improved Algebraic Algorithm on Point projection for B´eziercurves

This paper presents an improved algebraic pruning method for point projection for Bezier curves. It first turns the point projection into a root finding problem, and provides a simple but easily overlooked method to avoid finding invalid roots which is obviously irrelative to the closest point. The continued fraction method and its expansion are utilized to strengthen its robustness. Since NURBS curves can be easily turned into Bezier form, the new method also works with NURBS curves. Examples are presented to illustrate the efficiency and robustness of the new method.

[1]  Natasha Dejdumrong,et al.  Efficient algorithms for Bézier curves , 2000, Comput. Aided Geom. Des..

[2]  P. Zimmermann,et al.  Efficient isolation of polynomial's real roots , 2004 .

[3]  Junsheng Cheng,et al.  Application of support vector regression machines to the processing of end effects of Hilbert Huang transform , 2007 .

[4]  Les A. Piegl,et al.  Parametrization for surface fitting in reverse engineering , 2001, Comput. Aided Des..

[5]  Gershon Elber,et al.  Geometric constraint solver using multivariate rational spline functions , 2001, SMA '01.

[6]  YingLiang Ma,et al.  Point inversion and projection for NURBS curve and surface: Control polygon approach , 2003, Comput. Aided Geom. Des..

[7]  Nicholas M. Patrikalakis,et al.  Computation of stationary points of distance functions , 1993, Engineering with Computers.

[8]  E. Hansen,et al.  An interval Newton method , 1983 .

[9]  Alkiviadis G. Akritas,et al.  Polynomial real root isolation using Descarte's rule of signs , 1976, SYMSAC '76.

[10]  Yinyu Ye.  Combining Binary Search and Newton's Method to Compute Real Roots for a Class of Real Functions , 1994, J. Complex..

[11]  W. N. Street,et al.  Xcyt: a System for Remote Cytological Diagnosis and Prognosis of Breast Cancer , 2000 .

[12]  Franz-Erich Wolter,et al.  Surface Curve Design by Orthogonal Projection of Space Curves Onto Free-Form Surfaces , 1996 .

[13]  Ioannis Anagnostopoulos,et al.  The Wisconsin breast cancer problem: Diagnosis and TTR/DFS time prognosis using probabilistic and generalised regression information classifiers. , 2006, Oncology reports.

[14]  Chih-Chia Yao,et al.  Fuzzy regression based on asymmetric support vector machines , 2006, Appl. Math. Comput..

[15]  W. Boehm.  Inserting New Knots into B-spline Curves , 1980 .

[16]  Slobodan Ilic,et al.  The guaranteed convergence of Laguerre-like method , 2003 .

[17]  S. I. Lyashko,et al.  Solution of Equations with One Variable , 2002 .

[18]  Jun-Hai Yong,et al.  A counterexample on point inversion and projection for NURBS curve , 2007, Comput. Aided Geom. Des..

[19]  Elaine Cohen,et al.  Distance extrema for spline models using tangent cones , 2005, Graphics Interface.

[20]  George E. Collins,et al.  Polynomial Minimum Root Separation , 2001, J. Symb. Comput..

[21]  W. N. Street,et al.  Machine learning techniques to diagnose breast cancer from image-processed nuclear features of fine needle aspirates. , 1994, Cancer letters.

[22]  Elaine Cohen,et al.  A framework for efficient minimum distance computations , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[23]  Martin Brown,et al.  Support vector machines for optimal classification and spectral unmixing , 1999 .

[24]  Ilijas Selimovic,et al.  Improved algorithms for the projection of points on NURBS curves and surfaces , 2006, Comput. Aided Geom. Des..

[25]  Tom Lyche,et al.  Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics , 1980 .

[26]  T. Aliashvili.  Counting Real Roots of Polynomial Endomorphisms , 2003 .

[27]  Tomoyuki Nishita,et al.  Curve intersection using Bézier clipping , 1990, Comput. Aided Des..

[28]  Shi-Min Hu,et al.  A second order algorithm for orthogonal projection onto curves and surfaces , 2005, Comput. Aided Geom. Des..

[29]  Xinyuan Wu,et al.  New high-order convergence iteration methods without employing derivatives for solving nonlinear equations , 2001 .

[30]  Tingting Mu,et al.  Breast cancer detection from FNA using SVM with different parameter tuning systems and SOM-RBF classifier , 2007, J. Frankl. Inst..

[31]  Wenping Wang,et al.  Control point adjustment for B-spline curve approximation , 2004, Comput. Aided Des..

[32]  Robert G. Harrison,et al.  Detecting false benign in breast cancer diagnosis , 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium.

[33]  Guoping Wang,et al.  Learning with progressive transductive support vector machine , 2003, Pattern Recognit. Lett..

[34]  Weidong Zhang,et al.  Support Vector Based Prototype Selection Method for Nearest Neighbor Rules , 2005, ICNC.