{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,11,17]],"date-time":"2022-11-17T05:41:49Z","timestamp":1668663709363},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2001,4]]},"abstract":"This article introduces a method for computing weighted averages on spheres based on least squares minimization that respects spherical distance. We prove existence and uniqueness properties of the weighted averages, and give fast iterative algorithms with linear and quadratic convergence rates. Our methods are appropriate to problems involving averages of spherical data in meteorological, geophysical, and astronomical applications. One simple application is a method for smooth averaging of quaternions, which generalizes Shoemake's spherical linear interpolation.The weighted averages methods allow a novel method of defining B\u00e9zier and spline curves on spheres, which provides direct generalization of B\u00e9zier and B-spline curves to spherical spline curves. We present a fast algorithm for spline interpolation on spheres. Our spherical splines allow the use of arbitrary knot positions; potential applications of spherical splines include smooth quaternion curves for applications in graphics, animation, robotics, and motion planning.<\/jats:p>","DOI":"10.1145\/502122.502124","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:29:00Z","timestamp":1027769340000},"page":"95-126","source":"Crossref","is-referenced-by-count":181,"title":["Spherical averages and applications to spherical splines and interpolation"],"prefix":"10.1145","volume":"20","author":[{"given":"Samuel R.","family":"Buss","sequence":"first","affiliation":[{"name":"University of California, San Diego"}]},{"given":"Jay P.","family":"Fillmore","sequence":"additional","affiliation":[{"name":"University of California, San Diego"}]}],"member":"320","reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(95)00030-5"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218500"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1004934900506"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134086"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"BROWN J.L.AND WORSEY A. J. 1992. Problems with defining barycentric coordinates for the sphere. Mathematical Modelling and Numerical Analysis (Modelisation mathematique et Analyse numerique) 26 37-49. BROWN J.L.AND WORSEY A. J. 1992. Problems with defining barycentric coordinates for the sphere. Mathematical Modelling and Numerical Analysis (Modelisation mathematique et Analyse numerique) 26 37-49.","DOI":"10.1051\/m2an\/1992260100371"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1365-246X.1984.tb05050.x"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1946.11991647"},{"key":"e_1_2_1_9_1","volume-title":"SIGGRAPH'86 Course Notes on State of the Art in Image Synthesis, July, ACM","author":"DUFF T.","year":"1986"},{"key":"e_1_2_1_10_1","unstructured":"FARIN G. 1993. Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide. 3rd ed. (contains chapters by P. Bezier and W. Boehm) Academic Press Boston Mass. FARIN G. 1993. Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide. 3rd ed. (contains chapters by P. Bezier and W. Boehm) Academic Press Boston Mass."},{"key":"e_1_2_1_11_1","first-page":"482","article-title":"A note on spherical splines","volume":"47","author":"FISHER N.I.","year":"1985","journal-title":"J. Roy. Stat Soc. B"},{"key":"e_1_2_1_12_1","first-page":"1","volume-title":"SIGGRAPH'85 Course Notes on State of the Art Image Synthesis, ACM, NewYork","author":"GABRIEL S.","year":"1985"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.2919447"},{"key":"e_1_2_1_14_1","volume-title":"Advances in Game Theory","author":"GROSS O."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/195784.197480"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.2307\/2347843"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-8493(94)90033-7"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.2826869"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218486"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(95)96802-S"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-1778(199604)7:2<95::AID-VIS138>3.0.CO;2-8"},{"key":"e_1_2_1_22_1","unstructured":"MILNOR J. W. 1965. Topology from the Differentiable Viewpoint. University Press of Virginia Charlottesville Va. (Based on notes by D.W. Weaver.) MILNOR J. W. 1965. Topology from the Differentiable Viewpoint. University Press of Virginia Charlottesville Va. (Based on notes by D.W. Weaver.)"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1093\/imamci\/6.4.465"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/256157.256160"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1365-246X.1979.tb04802.x"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/261139"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258870"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings CVPR'88: Computer Vision and Pattern Recognition","author":"ROBERTS K.S."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/325334.325242"},{"key":"e_1_2_1_31_1","first-page":"101","volume-title":"SIGGRAPH'87 Course Notes on State of the Art Image Synthesis. ACM","author":"SHOEMAKE K.","year":"1987"},{"key":"e_1_2_1_32_1","unstructured":"SPIVAK M. 1965. Calculus on Manifolds. Benjamin\/Cummings Publishing Menlo Park Calif. SPIVAK M. 1965. Calculus on Manifolds. Benjamin\/Cummings Publishing Menlo Park Calif."},{"key":"e_1_2_1_33_1","first-page":"152","article-title":"A robust least-squares Gondwanan apparent polar wander path and the question of paleomagnetic assessment of Gondwanan reconstructions. Earth Planetary Sci","volume":"57","author":"THOMPSON R.","year":"1982","journal-title":"Lett."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1990.144.389"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1992.154.381"},{"key":"e_1_2_1_36_1","first-page":"24","volume-title":"Proceedings of Graphics Interface'93","author":"WANG W.","year":"1993"},{"key":"e_1_2_1_37_1","unstructured":"WATSON G. S. 1983. Statistics on Spheres. Wiley New York. WATSON G. S. 1983. Statistics on Spheres. Wiley New York."},{"key":"e_1_2_1_38_1","unstructured":"WATT A.AND WATT M. 1992. Advanced Animation and Rendering Techniques. Addison-Wesley Reading Mass. WATT A.AND WATT M. 1992. Advanced Animation and Rendering Techniques. Addison-Wesley Reading Mass."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01201787"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1996.503583"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/502122.502124","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,4]],"date-time":"2021-03-04T11:12:13Z","timestamp":1614856333000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/502122.502124"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,4]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2001,4]]}},"alternative-id":["10.1145\/502122.502124"],"URL":"http:\/\/dx.doi.org\/10.1145\/502122.502124","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":[[2001,4]]}}}