Abstract
This paper presents an accurate and efficient method for the computation of both point projection and inversion onto Bézier surfaces. First, these two problems are formulated in terms of solution of a polynomial equation with u and v variables expressed in the Bernstein basis. Then, based on subdivision of the Bézier surface and the recursive quadtree decomposition, a novel solution method is proposed. The computation of point projection is shown to be equivalent to the geometrically intuitive intersection of asurface with the u-ν plane. Finally, by comparing the distances between the test point and the candidate points, the closest point is found. Examples illustrate the feasibility of this method.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Li X Y, Jiang H, Chen S, et al. An efficient surface-surface intersection algorithm based on geometry characteristics. Computer & Graphics, 2004, 28(4): 527–537
Feng H Y, Li H W. Constant scallop-height tool path generation for three-Axis sculptured surface machining. Computer-Aided Design, 2002, 34(9): 647–654
Li Y D, Gu P H. Free-form surface inspection techniques state of the art review. Computer-aided design, 2004, 36 (13): 1395–1417
Mortenson M E. GeometricModeling. New York: JohnWiley & Sons, 1985
Limaiem A, Trochu F. Geometric algorithms for the intersection of curves and surfaces. Computers & Graphics, 1995, 19(3): 391–401
Hu SM, Wallner J. A second order algorithm for orthogonal projection onto curves and surfaces. Computer Aided Geometric Design, 2005, 22(3): 251–260
Piegl L A, Tiller W. Parameterization for surface fitting in reverse engineering. Computer-Aides Design, 2001, 33(8): 593–603
Ma Y L, Hewitt W T. Point inversion and projection for NURBS curve and surface: control polygon approach. Computer Aided Geometric Design, 2003, 20(2): 79–99
Selimovic I. Improved algorithm for the projection of points on NURBS curves and surfaces. Computer Aided Geometric Design, 2006, 23(5): 439–445
Berchtold J, Bowyer A. Robust arithmetic for multivariate Bernstein-Form polynomials. Computer-Aided Design, 2000, 32(11): 681–689
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xu, J., Liu, W., Wu, J. et al. Geometric algorithm for point projection and inversion onto Bézier surfaces. Front. Comput. Sci. China 3, 472–476 (2009). https://doi.org/10.1007/s11704-009-0034-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11704-009-0034-2