Computer Aided Geometric Design最新文献

{"title":"2D Bézier curves with monotone curvature based on Class A matrices","authors":"Aizeng Wang ,&nbsp;Chuan He ,&nbsp;Yang Song ,&nbsp;Gang Zhao","doi":"10.1016/j.cagd.2024.102279","DOIUrl":"10.1016/j.cagd.2024.102279","url":null,"abstract":"<div><p>In this paper, we construct 2D Bézier curves with monotone curvature using Class A matrices. A new sufficient condition for Class A matrices based on its singular values, is provided and proved, generalizing the 2D typical curves proposed by Mineur et al. (1998). An algorithm is provided utilizing the condition for easier Class A curve creation. Several 2D aesthetic curve examples are constructed to demonstrate the effectiveness of our approach.</p></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"110 ","pages":"Article 102279"},"PeriodicalIF":1.5,"publicationDate":"2024-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140125542","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Paul de Casteljau: The story of my adventure","authors":"Andreas Müller","doi":"10.1016/j.cagd.2024.102278","DOIUrl":"https://doi.org/10.1016/j.cagd.2024.102278","url":null,"abstract":"<div><p>Paul de Faget de Casteljau (19.11.1930 - 24.3.2022) has left us an extensive autobiography, written in 1997. In 19 sections, he takes us through his eventful life which he describes with wit and humor. We read about his youth in occupied France and his education at the <em>Ecole Normale Supérieure</em>. He describes in detail various episodes from his time at Citroën, the situation during and after the discovery of his now famous algorithm, the takeover by Peugeot, his ban from working on CAD and his corporate rehabilitation thanks to his advances in polar forms and quaternions. His memoirs end with his departure from Citroën and his first invited talks at academic conferences.</p><p>The paper contains the transcribed French original, its English translation and numerous notes and annotations. The handwritten text is available as a digital supplement.</p></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"110 ","pages":"Article 102278"},"PeriodicalIF":1.5,"publicationDate":"2024-03-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0167839624000128/pdfft?md5=5e7e0e7644924e2af69fdc54d4dca611&pid=1-s2.0-S0167839624000128-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140123111","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Fast evaluation of derivatives of Bézier curves","authors":"Filip Chudy ,&nbsp;Paweł Woźny","doi":"10.1016/j.cagd.2024.102277","DOIUrl":"https://doi.org/10.1016/j.cagd.2024.102277","url":null,"abstract":"<div><p>New geometric methods for fast evaluation of derivatives of polynomial and rational Bézier curves are proposed. They apply an algorithm for evaluating polynomial or rational Bézier curves, which was recently given by the authors. Numerical tests show that the new approach is more efficient than the methods which use the famous de Casteljau algorithm. The algorithms work well even for high-order derivatives of rational Bézier curves of high degrees.</p></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"109 ","pages":"Article 102277"},"PeriodicalIF":1.5,"publicationDate":"2024-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139999361","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Shape-preserving interpolation on surfaces via variable-degree splines","authors":"P.D. Kaklis ,&nbsp;S. Stamatelopoulos ,&nbsp;A.-A.I. Ginnis","doi":"10.1016/j.cagd.2024.102276","DOIUrl":"https://doi.org/10.1016/j.cagd.2024.102276","url":null,"abstract":"<div><p>This paper proposes two, geodesic-curvature based, criteria for shape-preserving interpolation on smooth surfaces, the first criterion being of non-local nature, while the second criterion is a local (weaker) version of the first one. These criteria are tested against a family of on-surface <span><math><msup><mrow><mi>C</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span> splines obtained by composing the parametric representation of the supporting surface with variable-degree (≥3) splines amended with the preimages of the shortest-path geodesic arcs connecting each pair of consecutive interpolation points. After securing that the interpolation problem is well posed, we proceed to investigate the asymptotic behaviour of the proposed on-surface splines as degrees increase. Firstly, it is shown that the local-convexity sub-criterion of the local criterion is satisfied. Second, moving to non-local asymptotics, we prove that, as degrees increase, the interpolant tends uniformly to the spline curve consisting of the shortest-path geodesic arcs. Then, focusing on isometrically parametrized developable surfaces, sufficient conditions are derived, which secure that all criteria of the first (strong) criterion for shape-preserving interpolation are met. Finally, it is proved that, for adequately large degrees, the aforementioned sufficient conditions are satisfied. This permits to build an algorithm that, after a finite number of iterations, provides a <span><math><msup><mrow><mi>C</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span> shape-preserving interpolant for a given data set on a developable surface.</p></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"109 ","pages":"Article 102276"},"PeriodicalIF":1.5,"publicationDate":"2024-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0167839624000104/pdfft?md5=7c851d71becf38df6d9c14d8e96c3615&pid=1-s2.0-S0167839624000104-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139999360","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Computing the intersection between a rational parametric curve and a rational parametric surface","authors":"Bingwei Zhang ,&nbsp;Xi Wu ,&nbsp;Jin-San Cheng ,&nbsp;Kexin Ding","doi":"10.1016/j.cagd.2024.102275","DOIUrl":"10.1016/j.cagd.2024.102275","url":null,"abstract":"<div><p>In this paper, we present an algorithm to compute the intersection between a rational curve and a rational surface. Evaluating the parametric curve into the matrix representation of the parametric surface for implicitization, we get a matrix with one variable. We find the intersection from the matrix with the theory of real root isolation of univariate functions without computing its determinant as we have done in <span>Jia et al. (2022)</span>.</p><p>We compare our method with the state-of-the-art methods in <span>Gershon (2022)</span>; <span>Luu Ba (2014)</span>. The given examples show that our algorithms are efficient.</p></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"109 ","pages":"Article 102275"},"PeriodicalIF":1.5,"publicationDate":"2024-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139823658","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Subdivision algorithms with modular arithmetic","authors":"Ron Goldman","doi":"10.1016/j.cagd.2024.102267","DOIUrl":"10.1016/j.cagd.2024.102267","url":null,"abstract":"<div><p><span>We study the de Casteljau subdivision algorithm<span> for Bezier curves and the Lane-Riesenfeld algorithm for uniform B-spline curves over the integers </span></span><em>mod m</em>, where <span><math><mrow><mi>m</mi><mo>&gt;</mo><mn>2</mn></mrow></math></span> is an odd integer. We place the integers <em>mod m</em> evenly spaced around a unit circle so that the integer <em>k mod m</em> is located at the position on the unit circle at<span><span><span><math><mrow><msup><mrow><mi>e</mi></mrow><mrow><mn>2</mn><mi>π</mi><mi>ki</mi><mo>/</mo><mi>m</mi></mrow></msup><mo>=</mo><mi>cos</mi><mrow><mo>(</mo><mn>2</mn><mi>k</mi><mi>π</mi><mo>/</mo><mi>m</mi><mo>)</mo></mrow><mo>+</mo><mi>i</mi><mi>sin</mi><mrow><mo>(</mo><mn>2</mn><mi>k</mi><mi>π</mi><mo>/</mo><mi>m</mi><mo>)</mo></mrow><mo>↔</mo><mrow><mo>(</mo><mi>cos</mi><mrow><mo>(</mo><mn>2</mn><mi>k</mi><mi>π</mi><mo>/</mo><mi>m</mi><mo>)</mo></mrow><mo>,</mo><mspace></mspace><mi>sin</mi><mrow><mo>(</mo><mn>2</mn><mi>k</mi><mi>π</mi><mo>/</mo><mi>m</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>.</mo></mrow></math></span></span></span>Given a sequence of integers <span><math><mrow><mo>(</mo><mrow><msub><mi>s</mi><mn>0</mn></msub><mo>,</mo><mo>…</mo><mo>,</mo><msub><mi>s</mi><mi>m</mi></msub></mrow><mo>)</mo></mrow></math></span> <em>mod m</em>, we connect consecutive values <span><math><mrow><msub><mi>s</mi><mi>j</mi></msub><msub><mi>s</mi><mrow><mi>j</mi><mo>+</mo><mn>1</mn></mrow></msub></mrow></math></span> on the unit circle with straight line segments to form a <span><em>control polygon</em></span>. We show that if we start these subdivision procedures with the sequence <span><math><mrow><mo>(</mo><mrow><mn>0</mn><mo>,</mo><mn>1</mn><mo>,</mo><mo>…</mo><mo>,</mo><mi>m</mi></mrow><mo>)</mo></mrow></math></span> <em>mod m</em>, then the sequences generated by these recursive subdivision algorithms spawn control polygons consisting of the regular <em>m</em>-sided polygon and regular <em>m</em>-pointed stars that repeat with a period equal to the minimal integer <em>k</em> such that <span><math><mrow><msup><mrow><mn>2</mn></mrow><mi>k</mi></msup><mo>=</mo><mo>±</mo><mn>1</mn><mspace></mspace><mi>m</mi><mi>o</mi><mi>d</mi><mspace></mspace><mi>m</mi></mrow></math></span><span>. Moreover, these control polygons represent the eigenvectors of the associated subdivision matrices corresponding to the eigenvalue </span><span><math><mrow><msup><mrow><mn>2</mn></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup><mspace></mspace><mi>m</mi><mi>o</mi><mi>d</mi><mspace></mspace><mi>m</mi><mo>.</mo></mrow></math></span> We go on to study the effects of these subdivision procedures on more general initial control polygons, and we show in particular that certain control polygons, including the orbits of regular <em>m</em>-sided polygons and the complete graphs of <em>m</em>-sided polygons, are fixed points of these subdivision procedures.</p></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"108 ","pages":"Article 102267"},"PeriodicalIF":1.5,"publicationDate":"2024-01-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139410521","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Conics in rational cubic Bézier form made simple","authors":"Javier Sánchez-Reyes","doi":"10.1016/j.cagd.2023.102266","DOIUrl":"https://doi.org/10.1016/j.cagd.2023.102266","url":null,"abstract":"<div><p>We revisit the rational cubic Bézier representation of conics, simplifying and expanding previous works, elucidating their connection, and making them more accessible. The key ingredient is the concept of conic associated with a given (planar) cubic Bézier polygon, resulting from an intuitive geometric construction: Take a cubic semicircle, whose control polygon forms a square, and apply the perspective that maps this square to the given polygon. Since cubic conics come from a quadratic version by inserting a base point, this conic admitting the polygon turns out to be unique. Therefore, detecting whether a cubic is a conic boils down to checking out whether it coincides with the conic associated with its control polygon. These two curves coincide if they have the same shape factors (aka, shape invariants) or, equivalently, the same oriented curvatures at the endpoints. Our results hold for any cubic polygon (with no three points collinear), irrespective of its convexity. However, only polygons forming a strictly convex quadrilateral define conics whose cubic form admits positive weights. Also, we provide a geometric interpretation for the added expressive power (over quadratics) that such cubics with positive weights offer. In addition to semiellipses, they encompass elliptical segments with rho-values over the negative unit interval.</p></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"108 ","pages":"Article 102266"},"PeriodicalIF":1.5,"publicationDate":"2023-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0167839623000985/pdfft?md5=c9318c50b5c8b9e909de36ce8c83727a&pid=1-s2.0-S0167839623000985-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138656693","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"New algebraic and geometric characterizations of planar quintic Pythagorean-hodograph curves","authors":"Kai Hormann ,&nbsp;Lucia Romani ,&nbsp;Alberto Viscardi","doi":"10.1016/j.cagd.2023.102256","DOIUrl":"10.1016/j.cagd.2023.102256","url":null,"abstract":"<div><p>The aim of this work is to provide new characterizations of planar quintic Pythagorean-hodograph curves. The first two are algebraic and consist of two and three equations, respectively, in terms of the edges of the Bézier control polygon as complex numbers. These equations are symmetric with respect to the edge indices and cover curves with generic as well as degenerate control polygons. The last two characterizations are geometric and rely both on just two auxiliary points outside the control polygon. One requires two (possibly degenerate) quadrilaterals to be similar, and the other highlights two families of three similar triangles. All characterizations are a step forward with respect to the state of the art, and they can be linked to the well-established counterparts for planar cubic Pythagorean-hodograph curves. The key ingredient for proving the aforementioned results is a novel general expression for the hodograph of the curve.</p></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"108 ","pages":"Article 102256"},"PeriodicalIF":1.5,"publicationDate":"2023-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0167839623000882/pdfft?md5=acc7917849022594427d74d299d56548&pid=1-s2.0-S0167839623000882-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138562097","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Detecting and parametrizing polynomial surfaces without base points","authors":"Sonia Pérez-Díaz ,&nbsp;Marian Fernández de Sevilla ,&nbsp;Rafael Magdalena Benedicto ,&nbsp;Li-Yong Shen","doi":"10.1016/j.cagd.2023.102255","DOIUrl":"https://doi.org/10.1016/j.cagd.2023.102255","url":null,"abstract":"<div><p>Given an algebraic surface implicitly defined by an irreducible polynomial, we present a method that decides whether or not this surface can be parametrized by a polynomial parametrization without base points and, in the affirmative case, we show how to compute this parametrization.</p></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"107 ","pages":"Article 102255"},"PeriodicalIF":1.5,"publicationDate":"2023-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0167839623000870/pdfft?md5=e4c621695cd77f86295b60c5b8f9398c&pid=1-s2.0-S0167839623000870-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138397003","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Apollonian de Casteljau–type algorithms for complex rational Bézier curves","authors":"Bert Jüttler ,&nbsp;Josef Schicho ,&nbsp;Zbyněk Šír","doi":"10.1016/j.cagd.2023.102254","DOIUrl":"https://doi.org/10.1016/j.cagd.2023.102254","url":null,"abstract":"<div><p>We describe a new de Casteljau–type algorithm for complex rational Bézier curves. After proving that these curves exhibit the maximal possible circularity, we construct their points via a de Casteljau–type algorithm over complex numbers. Consequently, the line segments that correspond to convex linear combinations in affine spaces are replaced by circular arcs. In difference to the algorithm of <span>Sánchez-Reyes (2009)</span>, the construction of all the points is governed by (generically complex) roots of the denominator, using one of them for each level. Moreover, one of the bi-polar coordinates is fixed at each level, independently of the parameter value. A rational curve of the complex degree <em>n</em> admits generically <em>n</em>! distinct de Casteljau–type algorithms, corresponding to the different orderings of the denominator's roots.</p></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"107 ","pages":"Article 102254"},"PeriodicalIF":1.5,"publicationDate":"2023-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49707548","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}