Abstract
We study the problem of convergence of geodesics on PL-surfaces and in particular on subdivision surfaces. More precisely, if a sequence of PL-surfaces converges in distance and in normals to a smooth surface S and if C n is a geodesic of T n (i.e. it is locally a shortest path) such that converges to a curve C, we wonder if C is a geodesic of S. Hildebrandt et al. [11] have already shown that if C n is a shortest path, then C is a shortest path. In this paper, we provide a counter example showing that this result is false for geodesics. We give a result of convergence for geodesics with additional assumptions concerning the rate of convergence of the normals and of the lengths of the edges. Finally, we apply this result to different subdivisions surfaces (such as Catmull-Clark) assuming that geodesics avoid extraordinary vertices.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Blais, F., Chazal, F.: Modélisation de déviateurs CRT: empilement du fil et tassage, research report for Thomson-Multimdia, 46 pages, ref. 102.02.CC-YKE, 01/07/02
Bouche, D., Molinet, F.: Méthodes asymptotiques en électromagnétisme (French) Mathématiques & Applications (Berlin), 16. Springer, Paris, xviii+416 (1994)
Catmull, E., Clark, J.: Recursively generated B-spline surfaces on arbitrary topological surfaces. Computer-Aided Design 10(6), 350–355 (1978)
Dessarce, R.: Calculs par lancer de rayons, PhD thesis, université Joseph Fourier (1996)
Dieudonné, J.: Éléments d’analyse. Tome I: Fondements de l’analyse moderne(French). Cahiers Scientifiques, Fasc. XXVIII Gauthier-Villars, Éditeur, Paris, pp. xxi+390 (1968)
Do Carmo, M.P.: Differential geometry of curves and surfaces (Translated from the Portuguese. Prentice-Hall Inc., Englewood Cliffs (1976)
Dyn, N.: Subdivision schemes in CAGD. In: Light, W.A. (ed.) Advances in Numerical Analysis, Wavelets, Subdivision Algorithms and Radial Basis Functions, pp. 36–104. Oxford University Press, Oxford (1992)
Dyn, N., Levin, D.: Subdivision schemes in geometric modelling. Acta Numerica 11, 73–144 (2002)
Farin, G.: Curves and surfaces for computer aided geometric design, a practical guide. Academic Press, Boston, London, Sydney (1988)
Federer, H.: Curvature measures. Trans. Amer. Math. Soc. 93, 418–491 (1959)
Hildebrandt, K., Polthier, K., Wardetzky, M.: On the Convergence of Metric and Geometric Properties of Polyedral Surfaces. Geometria Dedicata (to appear, 2007)
Kimmel, R., Amir, A., Bruckstein, A.M.: Finding shortest paths on surfaces. In: laurent, P.J., LeMéhauté, A., Schumaker, L.L. (eds.) Curves and Surfaces in Geometric Design, A.K. Peters, Wellesley, MA, pp. 259–268 (1994)
Kimmel, R., Sethian, J.: Computing geodesic paths on manifolds. Proc. Natl. Acad. Sci. 95(15), 8431–8435
Lieutier, A., Thibert, B.: Geodesics as limits of geodesics on PL-surfaces. IMAG’s research report n 1086-M (July 2007), https://hal.archives-ouvertes.fr/hal-00160820
Maekawa, T.: Computation of shortest paths on free-form parametric surfaces. J. Mechanical Design 118, 499–508 (1996)
Memoli, F., Sapiro, G.: Distance functions and geodesics on submanifolds of ℝd and point clouds. SIAM J. APPL. MATH. 65(4), 1227–1260
Mourad, A.: Description topologique de l’architecture fibreuse et modélisation mécanique du myocarde. PhD thesis, Institut National Polytechnique de Grenoble (2003)
Peyré, G., Cohen, L.: Geodesic Computations for Fast and Accurate Suface Remeshing and Parametrization. Progess in Nonlinear Differential Equations and Their Applications 63, 157–171
Pham-Trong, V., Biard, L., Szafran, N.: Pseudo-geodesics on three-dimensional surfaces and pseudo-geodesic meshes. Numer. Algorithms 26(4), 305–315 (2001)
Streeter, D.D.: Gross morphology and fiber geometry of the heart. In: Berne, R.M., Sperelakis, N. (eds.) Handbook of physiology section 2. The Heart (American Physiology Society), pp. 61–112. Williams and Wilkins, Baltimore (1979)
Warren, J., Weimer, H.: Subdivision Methods for Geometric Design: A constructive Approach. Morgan Kaufmann, San Francisco (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lieutier, A., Thibert, B. (2008). Geodesic as Limit of Geodesics on PL-Surfaces. In: Chen, F., Jüttler, B. (eds) Advances in Geometric Modeling and Processing. GMP 2008. Lecture Notes in Computer Science, vol 4975. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79246-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-79246-8_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79245-1
Online ISBN: 978-3-540-79246-8
eBook Packages: Computer ScienceComputer Science (R0)