{"title":"黎曼流形上的三次de Casteljau构造和几类三次曲线","authors":"Erchuan Zhang , Lyle Noakes","doi":"10.1016/j.cagd.2025.102478","DOIUrl":null,"url":null,"abstract":"<div><div>The interpolation of data by curves in non-Euclidean spaces is important for trajectory planning, quantum computing and image registration. In particular, Riemannian cubics, Jupp and Kent cubics and Riemanninan cubics in tension are frequently used for Hermite interpolation. Except in very few cases, these curves cannot be given in closed form, which limits their applicability. The classical de Casteljau construction of cubic polynomials in Euclidean space has been generalized to Riemannian manifolds, where line segments are replaced by geodesic arcs on manifold. The authors (<span><span>Zhang and Noakes, 2019a</span></span>) showed that generalized cubic de Casteljau curves, can approximate Riemannian cubics quite closely, with error bounded by a 4th order curvature term. Motivated by that work, the present paper aims to analyze the quality of the generalized cubic de Casteljau curves approximating Jupp and Kent cubics, and Riemannian cubics in tension. We also modify the generalized de Casteljau algorithm to construct curves that are closer to Jupp and Kent cubics, and to Riemannian cubics in tension. We illustrate our theoretical results by numerical experiments on cubic curves in the 2-dimensional unit sphere <span><math><msup><mrow><mi>S</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span> and also in the special orthogonal group <span><math><mrow><mi>SO</mi></mrow><mo>(</mo><mn>3</mn><mo>)</mo></math></span>.</div></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"121 ","pages":"Article 102478"},"PeriodicalIF":1.7000,"publicationDate":"2025-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The cubic de Casteljau construction and some classes of cubic curves on Riemannian manifolds\",\"authors\":\"Erchuan Zhang , Lyle Noakes\",\"doi\":\"10.1016/j.cagd.2025.102478\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The interpolation of data by curves in non-Euclidean spaces is important for trajectory planning, quantum computing and image registration. In particular, Riemannian cubics, Jupp and Kent cubics and Riemanninan cubics in tension are frequently used for Hermite interpolation. Except in very few cases, these curves cannot be given in closed form, which limits their applicability. The classical de Casteljau construction of cubic polynomials in Euclidean space has been generalized to Riemannian manifolds, where line segments are replaced by geodesic arcs on manifold. The authors (<span><span>Zhang and Noakes, 2019a</span></span>) showed that generalized cubic de Casteljau curves, can approximate Riemannian cubics quite closely, with error bounded by a 4th order curvature term. Motivated by that work, the present paper aims to analyze the quality of the generalized cubic de Casteljau curves approximating Jupp and Kent cubics, and Riemannian cubics in tension. We also modify the generalized de Casteljau algorithm to construct curves that are closer to Jupp and Kent cubics, and to Riemannian cubics in tension. We illustrate our theoretical results by numerical experiments on cubic curves in the 2-dimensional unit sphere <span><math><msup><mrow><mi>S</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span> and also in the special orthogonal group <span><math><mrow><mi>SO</mi></mrow><mo>(</mo><mn>3</mn><mo>)</mo></math></span>.</div></div>\",\"PeriodicalId\":55226,\"journal\":{\"name\":\"Computer Aided Geometric Design\",\"volume\":\"121 \",\"pages\":\"Article 102478\"},\"PeriodicalIF\":1.7000,\"publicationDate\":\"2025-08-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer Aided Geometric Design\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0167839625000676\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, SOFTWARE ENGINEERING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Aided Geometric Design","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0167839625000676","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
The cubic de Casteljau construction and some classes of cubic curves on Riemannian manifolds
The interpolation of data by curves in non-Euclidean spaces is important for trajectory planning, quantum computing and image registration. In particular, Riemannian cubics, Jupp and Kent cubics and Riemanninan cubics in tension are frequently used for Hermite interpolation. Except in very few cases, these curves cannot be given in closed form, which limits their applicability. The classical de Casteljau construction of cubic polynomials in Euclidean space has been generalized to Riemannian manifolds, where line segments are replaced by geodesic arcs on manifold. The authors (Zhang and Noakes, 2019a) showed that generalized cubic de Casteljau curves, can approximate Riemannian cubics quite closely, with error bounded by a 4th order curvature term. Motivated by that work, the present paper aims to analyze the quality of the generalized cubic de Casteljau curves approximating Jupp and Kent cubics, and Riemannian cubics in tension. We also modify the generalized de Casteljau algorithm to construct curves that are closer to Jupp and Kent cubics, and to Riemannian cubics in tension. We illustrate our theoretical results by numerical experiments on cubic curves in the 2-dimensional unit sphere and also in the special orthogonal group .
期刊介绍:
The journal Computer Aided Geometric Design is for researchers, scholars, and software developers dealing with mathematical and computational methods for the description of geometric objects as they arise in areas ranging from CAD/CAM to robotics and scientific visualization. The journal publishes original research papers, survey papers and with quick editorial decisions short communications of at most 3 pages. The primary objects of interest are curves, surfaces, and volumes such as splines (NURBS), meshes, subdivision surfaces as well as algorithms to generate, analyze, and manipulate them. This journal will report on new developments in CAGD and its applications, including but not restricted to the following:
-Mathematical and Geometric Foundations-
Curve, Surface, and Volume generation-
CAGD applications in Numerical Analysis, Computational Geometry, Computer Graphics, or Computer Vision-
Industrial, medical, and scientific applications.
The aim is to collect and disseminate information on computer aided design in one journal. To provide the user community with methods and algorithms for representing curves and surfaces. To illustrate computer aided geometric design by means of interesting applications. To combine curve and surface methods with computer graphics. To explain scientific phenomena by means of computer graphics. To concentrate on the interaction between theory and application. To expose unsolved problems of the practice. To develop new methods in computer aided geometry.