{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T07:31:52Z","timestamp":1697959912497},"reference-count":25,"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":[[1989,10]]},"abstract":"A method is proposed for computing an implicit approximant at a point to a parametric curve or surface. The method works for both polynomially and rationally parameterized curves and surfaces and achieves an order of contact that can be prescribed. In the case of nonsingular curve points, the approximant must be irreducible, but in the surface case additional safeguards are incorporated into the algorithm to ensure irreducibility. The method also yields meaningful results at most singularities. In principle, the method is capable of exact implicitization and has a theoretical relationship with certain resultant-based elimination methods.<\/jats:p>","DOI":"10.1145\/77269.77272","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:29:00Z","timestamp":1027769340000},"page":"298-324","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["On local implicit approximation and its applications"],"prefix":"10.1145","volume":"8","author":[{"given":"J. H.","family":"Chuang","sequence":"first","affiliation":[{"name":"Purdue University"}]},{"given":"C. M.","family":"Hoffmann","sequence":"additional","affiliation":[{"name":"Purdue University"}]}],"member":"320","published-online":{"date-parts":[[1989,10]]},"reference":[{"key":"e_1_2_1_1_2","volume-title":"Dept. of Computer Science","author":"BAJAJ C. L.","year":"1989","unstructured":"BAJAJ , C. L. Local parameterization, implicitization and inversion of real algebraic curves. Tech. Pep. 89-863 , Dept. of Computer Science , Purdue University , West Lafayette , Ind., 1989 . BAJAJ, C. L. Local parameterization, implicitization and inversion of real algebraic curves. Tech. Pep. 89-863, Dept. of Computer Science, Purdue University, West Lafayette, Ind., 1989."},{"key":"e_1_2_1_2_2","first-page":"94","volume-title":"Proceedings of the 5th Annual Symposium on Computational Geometry (Saarbrucken, West Germany, June 5-7). ACM, i989","author":"BAJAJ C. L.","unstructured":"BAJAJ , C. L. , AND IHM , i. Hermite interpolation of rational space curves using real algebraic surfaces . In Proceedings of the 5th Annual Symposium on Computational Geometry (Saarbrucken, West Germany, June 5-7). ACM, i989 , pp. 94 - 103 . 10.1145\/73833.73844 BAJAJ, C. L., AND IHM, i. Hermite interpolation of rational space curves using real algebraic surfaces. In Proceedings of the 5th Annual Symposium on Computational Geometry (Saarbrucken, West Germany, June 5-7). ACM, i989, pp. 94-103. 10.1145\/73833.73844"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(88)90010-6"},{"key":"e_1_2_1_5_2","volume-title":"Ed. Reidel","author":"BUCHBERGER B.","year":"1985","unstructured":"BUCHBERGER , B. Gr6bner bases : An algorithmic method in polynomial ideal theory. In Recent Results in Multidimensional Systems Theory, N. K. Bose , Ed. Reidel , Amsterdam , 1985 . BUCHBERGER, B. Gr6bner bases: An algorithmic method in polynomial ideal theory. In Recent Results in Multidimensional Systems Theory, N. K. Bose, Ed. Reidel, Amsterdam, 1985."},{"key":"e_1_2_1_6_2","volume-title":"Proceedings of the international Symposium on Symbolic and Algebraic Computation","author":"CANNY J.","year":"1988","unstructured":"CANNY , J. Generalized characteristic polynomials , in Proceedings of the international Symposium on Symbolic and Algebraic Computation , Rome , July 1988 . CANNY, J. Generalized characteristic polynomials, in Proceedings of the international Symposium on Symbolic and Algebraic Computation, Rome, July 1988."},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(86)90115-5"},{"key":"e_1_2_1_8_2","unstructured":"GARRITY T. AND WARREN J. On computing the intersection of a pair of algebraic surfaces. To be published. GARRITY T. AND WARREN J. On computing the intersection of a pair of algebraic surfaces. To be published."},{"key":"e_1_2_1_9_2","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/978-1-4684-7074-1_5","volume-title":"Mathematical Aspects of Scientific Software","author":"HOFFMANN C.M.","year":"1988","unstructured":"HOFFMANN , C.M. Algebraic curves . In Mathematical Aspects of Scientific Software , J. Rice, Ed. IMA Vol. in Mathematics and Applications, Springer Verlag , New York , 1988 , pp. 101 - 122 . HOFFMANN, C.M. Algebraic curves. In Mathematical Aspects of Scientific Software, J. Rice, Ed. IMA Vol. in Mathematics and Applications, Springer Verlag, New York, 1988, pp. 101-122."},{"key":"e_1_2_1_11_2","volume-title":"Chap. 6. Morgan Kaufmann","author":"HOFFMANN C.M.","year":"1989","unstructured":"HOFFMANN , C.M. Geometric and Solid Modeling , Chap. 6. Morgan Kaufmann , San Francisco , Calif ., 1989 . HOFFMANN, C.M. Geometric and Solid Modeling, Chap. 6. Morgan Kaufmann, San Francisco, Calif., 1989."},{"key":"e_1_2_1_12_2","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0167-8396(85)90022-6","article-title":"Implementation of a divide-and-conquer method for intersection of parametric surfaces","volume":"2","author":"HOUGHTON E. G.","year":"1985","unstructured":"HOUGHTON , E. G. , EMNETT , R. F. , FACTOR , J?D ., AND SABHARWAL , C.L . Implementation of a divide-and-conquer method for intersection of parametric surfaces . Comput.-Aided Geom. Des. 2 ( 1985 ), pp. 173 - 183 . HOUGHTON, E. G., EMNETT, R. F., FACTOR, J?D., AND SABHARWAL, C.L. Implementation of a divide-and-conquer method for intersection of parametric surfaces. Comput.-Aided Geom. Des. 2 (1985), pp. 173-183.","journal-title":"Comput.-Aided Geom. Des."},{"key":"e_1_2_1_13_2","first-page":"1214","volume-title":"Proceedings of the International Federation for Information Processing Congress, 2 (Ljubljana, Yugoslavia","author":"KAHAN W.","year":"1971","unstructured":"KAHAN , W. A survey of error analysis . In Proceedings of the International Federation for Information Processing Congress, 2 (Ljubljana, Yugoslavia , August 1971 ), North-Holland , pp. 1214 - 1239 . KAHAN, W. A survey of error analysis. In Proceedings of the International Federation for Information Processing Congress, 2 (Ljubljana, Yugoslavia, August 1971), North-Holland, pp. 1214-1239."},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(86)90131-4"},{"key":"e_1_2_1_15_2","first-page":"1","article-title":"A theoretical development for the computer generation and display of piecewise polynomial surfaces","author":"LANE J. M.","year":"1980","unstructured":"LANE , J. M. , AND RIESENFELD , R. f . A theoretical development for the computer generation and display of piecewise polynomial surfaces . IEEE Trans. Pattern Anal. Mach. Intel. PAMI-2 , 1 , ( 1980 ). LANE, J. M., AND RIESENFELD, R. f. A theoretical development for the computer generation and display of piecewise polynomial surfaces. IEEE Trans. Pattern Anal. Mach. Intel. PAMI-2, 1, (1980).","journal-title":"IEEE Trans. Pattern Anal. Mach. Intel. PAMI-2"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(86)90130-2"},{"key":"e_1_2_1_17_2","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/0146-664X(79)90077-7","article-title":"Mathematical models for determining the intersection of quadric surfaces","volume":"11","author":"LEVIN J.Z","year":"1979","unstructured":"LEVIN , J.Z . Mathematical models for determining the intersection of quadric surfaces . Comput. Gr. Image Process. 11 , 73 - 87 , ( 1979 ). LEVIN, J.Z. Mathematical models for determining the intersection of quadric surfaces. Comput. Gr. Image Process. 11, 73-87, (1979).","journal-title":"Comput. Gr. Image Process."},{"key":"e_1_2_1_18_2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1112\/plms\/s1-35.1.3","article-title":"Some formulae in elimination","volume":"35","author":"MACAULAY F.S","year":"1902","unstructured":"MACAULAY , F.S . Some formulae in elimination . Proc. London Math. Soc. 35 , ( 1902 ), 3 - 27 . MACAULAY, F.S. Some formulae in elimination. Proc. London Math. Soc. 35, (1902), 3-27.","journal-title":"Proc. London Math. Soc."},{"key":"e_1_2_1_19_2","doi-asserted-by":"crossref","volume-title":"The Algebraic Theory of Modular Systems","author":"MACAULAY F. S.","year":"1916","unstructured":"MACAULAY , F. S. The Algebraic Theory of Modular Systems , Cambridge University Press , New York , 1916 . MACAULAY, F. S. The Algebraic Theory of Modular Systems, Cambridge University Press, New York, 1916.","DOI":"10.3792\/chmm\/1263317740"},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(86)90038-2"},{"key":"e_1_2_1_21_2","unstructured":"NETTO E. Algebra Vol. 1 p. 169 and Vol. 2 p. 79 Midland Press Ann Arbor Michigan 1896. NETTO E. Algebra Vol. 1 p. 169 and Vol. 2 p. 79 Midland Press Ann Arbor Michigan 1896."},{"key":"e_1_2_1_22_2","first-page":"4","article-title":"An algorithm fi)r finding the intersection lines between two b-spline surfaces","volume":"16","author":"PENG Q. S","year":"1984","unstructured":"PENG , Q. S . An algorithm fi)r finding the intersection lines between two b-spline surfaces . Comput.-Aided Des. 16 , 4 ( 1984 ). PENG, Q. S. An algorithm fi)r finding the intersection lines between two b-spline surfaces. Comput.-Aided Des. 16, 4 (1984).","journal-title":"Comput.-Aided Des."},{"key":"e_1_2_1_23_2","unstructured":"PRAKASH P. V. AND PATRIKALAKIS N.M. Algebraic and rational polynomial surface intersections. To be published. PRAKASH P. V. AND PATRIKALAKIS N.M. Algebraic and rational polynomial surface intersections. To be published."},{"key":"e_1_2_1_24_2","volume-title":"Solid modeling: Current status and research directions","author":"REQUICHA A. A.","year":"1983","unstructured":"REQUICHA , A. A. G., AND VOELCKER , S. B. Solid modeling: Current status and research directions . IEEE Comput. Gr. Appl . ( Oct. 1983 ). REQUICHA, A. A. G., AND VOELCKER, S. B. Solid modeling: Current status and research directions. IEEE Comput. Gr. Appl. (Oct. 1983)."},{"key":"e_1_2_1_25_2","doi-asserted-by":"crossref","unstructured":"SARRAGA R.F. Algebraic methods for intersections of quadric surfaces in GMSOLID. Comput. Vision Gr. Image Process. 22 (t983). SARRAGA R.F. Algebraic methods for intersections of quadric surfaces in GMSOLID. Comput. Vision Gr. Image Process. 22 (t983).","DOI":"10.1016\/0734-189X(83)90066-X"},{"key":"e_1_2_1_27_2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(86)90025-7"},{"key":"e_1_2_1_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(89)90005-8"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/77269.77272","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,3]],"date-time":"2023-01-03T10:32:07Z","timestamp":1672741927000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/77269.77272"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,10]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1989,10]]}},"alternative-id":["10.1145\/77269.77272"],"URL":"http:\/\/dx.doi.org\/10.1145\/77269.77272","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":[[1989,10]]},"assertion":[{"value":"1989-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}