{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T15:23:46Z","timestamp":1777476226034,"version":"3.51.4"},"reference-count":30,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2020,3,31]],"date-time":"2020-03-31T00:00:00Z","timestamp":1585612800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Point projection is an important geometric need when boundaries described by parametric curves and surfaces are immersed in domains. In problems where an immersed parametric boundary evolves with time as in solidification or fracture analysis, the projection from a point in the domain to the boundary is necessary to determine the interaction of the moving boundary with the underlying domain approximation. Furthermore, during analysis, since the driving force behind interface evolution depends on locally computed curvatures and normals, it is ideal if the parametric entity is not approximated as piecewise-linear. To address this challenge, we present in this paper an algebraic procedure to project a point on to Non-uniform rational B-spline (NURBS) curves and surfaces. The developed technique utilizes the resultant theory to construct implicit forms of parametric B\u00e9zier patches, level sets of which are termed algebraic level sets (ALS). Boolean compositions of the algebraic level sets are carried out using the theory of R-functions. The algebraic level sets and their gradients at a given point on the domain are then used to project the point onto the immersed boundary. Beginning with a first-order algorithm, sequentially refined procedures culminating in a second-order projection algorithm are described for NURBS curves and surfaces. Examples are presented to illustrate the efficiency and robustness of the developed method. More importantly, the method is shown to be robust and able to generate valid solutions even for curves and surfaces with high local curvature or     G 0     continuity\u2014problems where the Newton\u2013Raphson method fails due to discontinuity in the projected points or because the numerical iterations fail to converge to a solution, respectively.<\/jats:p>","DOI":"10.3390\/a13040082","type":"journal-article","created":{"date-parts":[[2020,3,31]],"date-time":"2020-03-31T13:27:19Z","timestamp":1585661239000},"page":"82","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Algebraic Point Projection for Immersed Boundary Analysis on Low Degree NURBS Curves and Surfaces"],"prefix":"10.3390","volume":"13","author":[{"given":"Huanyu","family":"Liao","sequence":"first","affiliation":[{"name":"School of Mechanical Engineering, Purdue University, West Lafayette, IN 47907, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0429-534X","authenticated-orcid":false,"given":"Pavan Kumar","family":"Vaitheeswaran","sequence":"additional","affiliation":[{"name":"School of Mechanical Engineering, Purdue University, West Lafayette, IN 47907, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0907-720X","authenticated-orcid":false,"given":"Tao","family":"Song","sequence":"additional","affiliation":[{"name":"School of Mechanical Engineering, Purdue University, West Lafayette, IN 47907, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0462-1130","authenticated-orcid":false,"given":"Ganesh","family":"Subbarayan","sequence":"additional","affiliation":[{"name":"School of Mechanical Engineering, Purdue University, West Lafayette, IN 47907, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,3,31]]},"reference":[{"key":"ref_1","unstructured":"Mortenson, M. (1985). Geometric Modeling, John Wiley & Sons."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1016\/S0010-4485(00)00103-2","article-title":"Parametrization for surface fitting in reverse engineering","volume":"33","author":"Piegl","year":"2001","journal-title":"Comput. Aided Des."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1016\/0021-9991(72)90065-4","article-title":"Flow patterns around heart valves: A numerical method","volume":"10","author":"Peskin","year":"1972","journal-title":"J. Comput. Phys."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1016\/S0010-4485(03)00129-5","article-title":"Constructive solid analysis: A hierarchical, geometry-based meshless analysis procedure for integrated design and analysis","volume":"36","author":"Natekar","year":"2004","journal-title":"Comput. Aided Des."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"4135","DOI":"10.1016\/j.cma.2004.10.008","article-title":"Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement","volume":"194","author":"Hughes","year":"2005","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cma.2012.06.006","article-title":"Isogeometric enriched field approximations","volume":"245-246","author":"Tambat","year":"2012","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Wriggers, P., and Zavarise, G. (2004). Computational Contact Mechanics, John Wiley & Sons.","DOI":"10.1002\/0470091355.ecm033"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1278","DOI":"10.1002\/nme.3159","article-title":"A large deformation frictional contact formulation using NURBS-based isogeometric analysis","volume":"87","author":"Temizer","year":"2011","journal-title":"Int. J. Numer. Methods. Eng."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1007\/s00466-006-0084-3","article-title":"Isogeometric fluid\u2013structure interaction analysis with applications to arterial blood flow","volume":"38","author":"Bazilevs","year":"2006","journal-title":"Comput. Mech."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1016\/j.engfracmech.2015.04.034","article-title":"Simulations of arbitrary crack path deflection at a material interface in layered structures","volume":"141","author":"Tambat","year":"2015","journal-title":"Eng. Fract. Mech."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1016\/j.cma.2014.10.013","article-title":"A sharp interface isogeometric solution to the Stefan problem","volume":"284","author":"Song","year":"2015","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/S0167-8396(03)00021-9","article-title":"Point inversion and projection for NURBS curve and surface: Control polygon approach","volume":"20","author":"Ma","year":"2003","journal-title":"Comput. Aided Geom. Des."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/j.cagd.2007.03.008","article-title":"A counterexample on point inversion and projection for NURBS curve","volume":"24","author":"Chen","year":"2007","journal-title":"Comput. Aided Geom. Des."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1016\/j.cagd.2006.01.007","article-title":"Improved algorithms for the projection of points on NURBS curves and surfaces","volume":"23","author":"Selimovic","year":"2006","journal-title":"Comput. Aided Geom. Des."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1016\/j.cad.2008.06.008","article-title":"Computing the minimum distance between a point and a NURBS curve","volume":"40","author":"Chen","year":"2008","journal-title":"Comput. Aided Des."},{"key":"ref_16","unstructured":"Hoschek, J., Lasser, D., and Schumaker, L.L. (1993). Fundamentals of Computer Aided Geometric Design, AK Peters."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1016\/S0167-8396(99)00003-5","article-title":"On the curvature of curves and surfaces defined by normalforms","volume":"16","author":"Hartmann","year":"1999","journal-title":"Comput. Aided Geom. Des."},{"key":"ref_18","first-page":"49","article-title":"Computing the parameters of points on NURBS curves and surfaces via moving affine frame method","volume":"11","author":"Hu","year":"2000","journal-title":"J. Softw."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/j.cagd.2004.12.001","article-title":"A second-order algorithm for orthogonal projection onto curves and surfaces","volume":"22","author":"Hu","year":"2005","journal-title":"Comput. Aided Geom. Des."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1016\/j.cagd.2009.01.004","article-title":"A torus patch approximation approach for point projection on surfaces","volume":"26","author":"Liu","year":"2009","journal-title":"Comput. Aided Geom. Des."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1279","DOI":"10.1007\/s11390-019-1967-z","article-title":"A Geometric Strategy Algorithm for Orthogonal Projection onto a Parametric Surface","volume":"34","author":"Li","year":"2019","journal-title":"J. Comput. Sci. Technol."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Piegl, L., and Tiller, W. (1997). The NURBS Book, Springer Science & Business Media.","DOI":"10.1007\/978-3-642-59223-2"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.cma.2014.07.012","article-title":"Algebraic distance estimations for enriched isogeometric analysis","volume":"280","author":"Upreti","year":"2014","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1016\/j.cad.2016.09.006","article-title":"Signed algebraic level sets on NURBS surfaces and implicit Boolean compositions for isogeometric CAD\u2013CAE integration","volume":"82","author":"Upreti","year":"2017","journal-title":"Comput. Aided Des."},{"key":"ref_25","unstructured":"Sederberg, T. (1983). Implicit and Parametric Curves and Surfaces for Computer Aided Geometric Design. [Ph.D. Thesis, Purdue University]."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/j.gmod.2004.01.003","article-title":"Approximate distance fields with non-vanishing gradients","volume":"66","author":"Biswas","year":"2004","journal-title":"Graph. Models"},{"key":"ref_27","first-page":"765","article-title":"On the analytical description of some geometric objects","volume":"153","author":"Rvachev","year":"1963","journal-title":"Rep. Ukr. Acad. Sci."},{"key":"ref_28","unstructured":"Shapiro, V. (1991). Theory of R-Functions and Applications: A Primer, Cornell University. Technical Report TR91-1219."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Abhyankar, S. (1990). Algebraic Geometry for Scientists and Engineers, American Mathematical Society.","DOI":"10.1090\/surv\/035"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/0167-8396(84)90020-7","article-title":"Vector elimination: A technique for the implicitization, inversion, and intersection of planar parametric rational polynomial curves","volume":"1","author":"Goldman","year":"1984","journal-title":"Comput. Aided Geom. Des."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/4\/82\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:13:53Z","timestamp":1760174033000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/4\/82"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,31]]},"references-count":30,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2020,4]]}},"alternative-id":["a13040082"],"URL":"https:\/\/doi.org\/10.3390\/a13040082","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,31]]}}}