{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,2]],"date-time":"2023-01-02T20:10:40Z","timestamp":1672690240002},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[1993,10]]},"abstract":"In this article, we characterize the solution space of low-degree, implicitly defined, algebraic surfaces which interpolate and\/or least-squares approximate a collection of scattered point and curve data in three-dimensional space. The problem of higher-order interpolation and least-squares approximation with algebraic surfaces under a proper normalization reduces to a quadratic minimization problem with elegant and easily expressible solutions. We have implemented our algebraic surface-fitting algorithms, and included them in the distributed and collaborative geometric environment SHASTRA. Several examples are given to illustrate how our algorithms are applied to algebraic surface design.<\/jats:p>","DOI":"10.1145\/159730.159734","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:29:00Z","timestamp":1027769340000},"page":"327-347","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":40,"title":["Higher-order interpolation and least-squares approximation using implicit algebraic surfaces"],"prefix":"10.1145","volume":"12","author":[{"given":"Chandrajit","family":"Bajaj","sequence":"first","affiliation":[]},{"given":"Insung","family":"Ihm","sequence":"additional","affiliation":[]},{"given":"Joe","family":"Warren","sequence":"additional","affiliation":[]}],"member":"320","published-online":{"date-parts":[[1993,10]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/0146-664X(74)90008-2","article-title":"Representation of digitized contours in terms of conic arcs and straight line segments","volume":"3","author":"ALRANO A.","year":"1974","journal-title":"Comput. Graph. Image Process."},{"key":"e_1_2_1_2_1","first-page":"447","volume-title":"Proceedings of the 1993 ACM Multimedia Conference. ACM Press","author":"ANUPAM V.","year":"1993"},{"key":"e_1_2_1_3_1","volume-title":"Directions in Geometric Computing","author":"BAJAJ C."},{"key":"e_1_2_1_4_1","volume-title":"Topics in Surface Modeling","author":"BAJAJ C."},{"key":"e_1_2_1_5_1","volume-title":"The Mathematics of Surfaces II1","author":"BAJAJ C."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/102377.120081"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/142920.134014"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(88)90010-6"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(88)90013-1"},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/0146-664X(79)90082-0","article-title":"Fitting conic sections to scattered data","volume":"9","author":"BOOKST~ N, F","year":"1979","journal-title":"Comput. Graph. Image Process."},{"key":"e_1_2_1_12_1","unstructured":"DERoSE A. 1985. Geometric continuity: A parametrization independent measure of continuity for computer aided geometric design. PhD thesis Computer Science Univ. of California Berkeley. DERoSE A. 1985. Geometric continuity: A parametrization independent measure of continuity for computer aided geometric design. PhD thesis Computer Science Univ. of California Berkeley."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(86)90022-1"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(91)90049-H"},{"key":"e_1_2_1_15_1","unstructured":"GNANAD~;SIKAN R. 1977. Methods for Statistical Data Analysis of Multivariate Observations. John Wiley & Sons New York. GNANAD~;SIKAN R. 1977. Methods for Statistical Data Analysis of Multivariate Observations. John Wiley & Sons New York."},{"issue":"2","key":"e_1_2_1_16_1","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1137\/1015032","article-title":"Some modified matrix eigenvalue problems","volume":"15","author":"GOLUB G.","year":"1973","journal-title":"SIAM Rev."},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1007\/BF01627939","article-title":"Stationary values of the ratio of quadratic forms subject to linear constraints","volume":"21","author":"GOLUB G.","year":"1970","journal-title":"Z. Agnew. Math. Phys."},{"key":"e_1_2_1_18_1","unstructured":"Gokthq G. AND VAN LOAN C. 1983. Matrix Computation. The Johns Hopkins University Press Baltimore Md. Gokthq G. AND VAN LOAN C. 1983. Matrix Computation. The Johns Hopkins University Press Baltimore Md."},{"key":"e_1_2_1_19_1","volume-title":"Geometric Modeling: Algorithms and New Trends","author":"HOFFMANN C."},{"key":"e_1_2_1_20_1","unstructured":"IHM I. 1991. On surface design with implicit algebraic surfaces. PhD thesis Purdue Univ. West Lafayette Ind. IHM I. 1991. On surface design with implicit algebraic surfaces. PhD thesis Purdue Univ. West Lafayette Ind."},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"KUNZ E. 1985. Introduction to Commutative Algebra and Algebraic Geometry. Birkhauser New York. KUNZ E. 1985. Introduction to Commutative Algebra and Algebraic Geometry. Birkhauser New York.","DOI":"10.1007\/978-1-4612-5290-0"},{"key":"e_1_2_1_22_1","unstructured":"MACAUI ~Y F. 1916. The Algebraic Theory of Modular Systems. Cambridge University Press London U.K. MACAUI ~Y F. 1916. The Algebraic Theory of Modular Systems. Cambridge University Press London U.K."},{"key":"e_1_2_1_23_1","first-page":"681","volume-title":"Proceedings of the 24th Hawaii International Conference on System Sciences","author":"WARREN J.","year":"1991"},{"key":"e_1_2_1_24_1","volume-title":"Geometric Modeling: Algorithms and New Trends","author":"OWEN J."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37420"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0146-664X(82)90101-0","article-title":"Fitting conic sections to very scattered data: An iterative refinement of the bookstein algorithm","volume":"18","author":"SAM","year":"1982","journal-title":"Comput. Graph. Image Process."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.56295"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.59032"},{"key":"e_1_2_1_29_1","first-page":"1","article-title":"Piecewise algebraic surface patches","volume":"2","author":"SEI RG, T","year":"1985","journal-title":"Comput. Aided Geom. Des."},{"key":"e_1_2_1_30_1","unstructured":"STRANC G. Linear Algebra and Its Applications. 3rd ed. Harcourt Brace Jovanovich San Diego Calif. STRANC G. Linear Algebra and Its Applications. 3rd ed. Harcourt Brace Jovanovich San Diego Calif."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/77269.77270"},{"key":"e_1_2_1_32_1","unstructured":"WARREN J. 1986. On algebraic surfaces meeting with geometric continuity. PhD thesis Cornell Univ. Ithaca N.Y. WARREN J. 1986. On algebraic surfaces meeting with geometric continuity. PhD thesis Cornell Univ. Ithaca N.Y."},{"key":"e_1_2_1_33_1","volume-title":"The Mathematics of Surfaces","author":"WOODW RK, J"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/159730.159734","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T08:24:49Z","timestamp":1672302289000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/159730.159734"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,10]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1993,10]]}},"alternative-id":["10.1145\/159730.159734"],"URL":"http:\/\/dx.doi.org\/10.1145\/159730.159734","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":["Computer Graphics and Computer-Aided Design"],"published":{"date-parts":[[1993,10]]},"assertion":[{"value":"1993-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}