Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

C 1 analysis of some 2D subdivision schemes refining point-normal pairs with the circle average

Published: 01 February 2019 Publication History

Abstract

This article continues the investigation started in Lipovetsky and Dyn (2016) on subdivision schemes refining 2D point-normal pairs, obtained by modifying linear subdivision schemes using the circle average. While in Lipovetsky and Dyn (2016) the convergence of the Modified Lane–Riesenfeld algorithm and the Modified 4-Point schemes is proved, here we show that the curves generated by these two schemes are C 1.

Highlights

Further investigations of subdivision schemes refining point-normal pairs based on the circle average.
Deriving more properties of the circle average.
Showing C 1 smoothness of two modified schemes with the circle average.
Conjecturing C 1 smoothness for a wider class of modified subdivision schemes.

References

[1]
Mao Aihua, Luo Jie, Chen Jun, Li Guiqing, A new fast normal-based interpolating subdivision scheme by cubic Bézier curves, Vis. Comput. 32 (9) (2016) 1085–1095.
[2]
Pavel Chalmovianský, Bert Jüttler, A non-linear circle-preserving subdivision scheme, Adv. Comput. Math. 27 (2007) 375–400.
[3]
Costanca Conti, Nira Dyn, Analysis of subdivision schemes for nets of functions by proximity and controllability, J. Comput. Appl. Math. 236 (2011) 461–475.
[4]
Paolo Costantini, Carla Manni, Curve and surface construction using Hermite subdivision schemes, J. Comput. Appl. Math. 233 (7) (2010) 1660–1673.
[5]
Nira Dyn, Elza Farkhi, Spline subdivision schemes for compact sets – a survey, Serdica Math. J. 28 (4) (2002) 349–360.
[6]
Nira Dyn, David Levin, Subdivision schemes in geometric modelling, Acta Numer. 11 (2002) 73–144.
[7]
Tobias Ewald, Ulrich Reif, Malcolm Sabin, Hölder regularity of geometric subdivision schemes, Constr. Approx. 42 (2015) 425–458.
[8]
Stefan Karbacher, Stephan Seeger, Gerd Häusler, A non-linear subdivision scheme for triangle meshes, in: Proceedings of the 2000 Conference on Vision Modeling and Visualization, 2000, pp. 163–170.
[9]
Jeffrey M. Lane, Richard F. Riesenfeld, A theoretical development for the computer generation and display of piecewise polynomial surfaces, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-2 (1) (1980) 35–46.
[10]
Evgeny Lipovetsky, Nira Dyn, A weighted binary average for subdivision schemes of point-normal pairs, Comput. Aided Geom. Des. 48 (November 2016) 36–48.
[11]
Jean-Louis Merrien, A family of Hermite interpolants by bisection algorithms, Numer. Algorithms 2 (June 1992) 187–200.
[12]
Charles Micchelli, Tomas Sauer, On vector subdivision, Math. Z. 229 (1998) 641–674.
[13]
Inam Ur Rahman, Iddo Drori, Victoria C. Stodden, David L. Donoho, Peter Schröder, Multiscale representations for manifold-valued data, Multiscale Model. Simul. 4 (4) (2005) 1201–1232.
[14]
Johannes Wallner, Nira Dyn, Convergence and C 1 analysis of subdivision schemes on manifolds by proximity, Comput. Aided Geom. Des. 22 (7) (2005) 593–622.
[15]
Aiwu Zhang, Caiming Zhang, Tangent direction controlled subdivision scheme for curve, in: The 2nd Conference on Environmental Science and Information Application Technology, vol. 4, 2010.

Cited By

View all
  • (2022)Subdivision of point-normal pairs with application to smoothing feasible robot pathThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-021-02110-938:7(2271-2284)Online publication date: 1-Jul-2022

Index Terms

  1. C 1 analysis of some 2D subdivision schemes refining point-normal pairs with the circle average
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image Computer Aided Geometric Design
        Computer Aided Geometric Design  Volume 69, Issue C
        Feb 2019
        76 pages

        Publisher

        Elsevier Science Publishers B. V.

        Netherlands

        Publication History

        Published: 01 February 2019

        Author Tags

        1. Subdivision of 2D point-normal pairs
        2. Circle average
        3. 2D curve design
        4. Modified Lane–Riesenfeld algorithm
        5. Modified 4-Point scheme
        6. Smoothness analysis by proximity

        Qualifiers

        • Research-article

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 04 Oct 2024

        Other Metrics

        Citations

        Cited By

        View all
        • (2022)Subdivision of point-normal pairs with application to smoothing feasible robot pathThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-021-02110-938:7(2271-2284)Online publication date: 1-Jul-2022

        View Options

        View options

        Get Access

        Login options

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media