Generalized Dupin Cyclides with Rational Lines of Curvature
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Focal Surfaces of Discrete Geometry
Eurographics Symposium on Geometry Processing (2007) Alexander Belyaev, Michael Garland (Editors) Focal Surfaces of Discrete Geometry Jingyi Yu1, Xiaotian Yin2, Xianfeng Gu2, Leonard McMillan3, and Steven Gortler4 1University of Delaware, Newark DE, USA 2State University of New York, Stony Brook NY, USA 3University of North Carolina, Chapel Hill NC, USA 4Harvard University, Cambridge MA, USA Abstract The differential geometry of smooth three-dimensional surfaces can be interpreted from one of two perspectives: in terms of oriented frames located on the surface, or in terms of a pair of associated focal surfaces. These focal surfaces are swept by the loci of the principal curvatures’ radii. In this article, we develop a focal-surface-based differential geometry interpretation for discrete mesh surfaces. Focal surfaces have many useful properties. For instance, the normal of each focal surface indicates a principal direction of the corresponding point on the original surface. We provide algorithms to estimate focal surfaces of a triangle mesh robustly, with known or estimated normals. Our approach locally parameterizes the surface normals about a point by their intersections with a pair of parallel planes. We show neighboring normal triplets are constrained to pass simultaneously through two slits, which are parallel to the specified parametrization planes and rule the focal surfaces. We develop both CPU and GPU-based algorithms to efficiently approximate these two slits and, hence, the focal meshes. Our focal mesh estimation also provides a novel discrete shape operator that simultaneously estimates the principal curvatures and principal directions. Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computational Geometry and Object Mod- eling]: Curve, surface, solid, and object representations; I.3.5 [Computational Geometry and Object Modeling]: Geometric algorithms, languages, and systems; 1. -
Lecture 20 Dr. KH Ko Prof. NM Patrikalakis
13.472J/1.128J/2.158J/16.940J COMPUTATIONAL GEOMETRY Lecture 20 Dr. K. H. Ko Prof. N. M. Patrikalakis Copyrightc 2003Massa chusettsInstitut eo fT echnology ≤ Contents 20 Advanced topics in differential geometry 2 20.1 Geodesics ........................................... 2 20.1.1 Motivation ...................................... 2 20.1.2 Definition ....................................... 2 20.1.3 Governing equations ................................. 3 20.1.4 Two-point boundary value problem ......................... 5 20.1.5 Example ........................................ 8 20.2 Developable surface ...................................... 10 20.2.1 Motivation ...................................... 10 20.2.2 Definition ....................................... 10 20.2.3 Developable surface in terms of B´eziersurface ................... 12 20.2.4 Development of developable surface (flattening) .................. 13 20.3 Umbilics ............................................ 15 20.3.1 Motivation ...................................... 15 20.3.2 Definition ....................................... 15 20.3.3 Computation of umbilical points .......................... 15 20.3.4 Classification ..................................... 16 20.3.5 Characteristic lines .................................. 18 20.4 Parabolic, ridge and sub-parabolic points ......................... 21 20.4.1 Motivation ...................................... 21 20.4.2 Focal surfaces ..................................... 21 20.4.3 Parabolic points ................................... 22 -
Focal Surfaces of Discrete Geometry
Eurographics Symposium on Geometry Processing (2007) Alexander Belyaev, Michael Garland (Editors) Focal Surfaces of Discrete Geometry Jingyi Yu1, Xiaotian Yin2, Xianfeng Gu2, Leonard McMillan3, and Steven Gortler4 1University of Delaware, Newark DE, USA 2State University of New York, Stony Brook NY, USA 3University of North Carolina, Chapel Hill NC, USA 4Harvard University, Cambridge MA, USA Abstract The differential geometry of smooth three-dimensional surfaces can be interpreted from one of two perspectives: in terms of oriented frames located on the surface, or in terms of a pair of associated focal surfaces. These focal surfaces are swept by the loci of the principal curvatures’ radii. In this article, we develop a focal-surface- based differential geometry interpretation for discrete mesh surfaces. Focal surfaces have many useful properties. For instance, the normal of each focal surface indicates a principal direction of the corresponding point on the original surface. We provide algorithms to robustly approximate the focal surfaces of a triangle mesh with known or estimated normals. Our approach locally parameterizes the surface normals about a point by their intersections with a pair of parallel planes. We show neighboring normal triplets are constrained to pass simultaneously through two slits, which are parallel to the specified parametrization planes and rule the focal surfaces. We develop both CPU and GPU-based algorithms to efficiently approximate these two slits and, hence, the focal meshes. Our focal mesh estimation also provides a novel discrete shape operator that simultaneously estimates the principal curvatures and principal directions. Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computational Geometry and Object Mod- eling]: Curve, surface, solid, and object representations; I.3.5 [Computational Geometry and Object Modeling]: Geometric algorithms, languages, and systems; 1. -
Dupin Cyclides
Dupin Cyclides Bachelor Thesis Mathematics January 13, 2012 Student: Léonie Ottens First supervisor: Prof. dr. G. Vegter Second supervisor: Prof. dr. H. Waalkens Abstract A Dupin cyclide is the envelope of a one-parameter family of spheres tangent to three fixed spheres. By studying the relation between a Dupin cyclide and a torus of revolution, partly from an inversive geometry approach, we prove that the defini- tion of the first is equivalent to being the conformal image of a torus of revolution. Here we define a torus of revolution such that all standard tori fall within the defini- tion. Furthermore, we look into the curvature lines of a Dupin cyclide, where we use amongst others the theorems of Joachimsthal and Meusnier, and prove that the two previous characterizations of a Dupin cyclide are equivalent with being a surface all whose lines of curvature are circles. Keywords: Dupin Cyclide, inversion, Joachimsthal, Meusnier, circular line of curvature. 1 Introduction and history 1.1 Maxwells construction of a Dupin cyclide During the 19th century, at the age of sixteen, the French mathematician Charles Pierre Dupin discovered a surface which is the envelope of a family of spheres tangent to three fixed spheres [Bertrand 1888]. In his book Application de G´eom´etrie he called these sur- faces cyclides [Dupin 1822]. Dupin's cyclides have been studied and generalized by many mathematicians including Maxwell (1864), Casey (1871), Cayley (1873) and Darboux (1887). However, the generalized cyclides turned out to have properties quite different from those discovered by Dupin. Therefore the term cyclide has been used for quartic surfaces with the circle at infinity as double curve [Forsyth 1912] and Dupin's cyclides have been called cyclides of Dupin or just Dupin cyclides. -
Differential Topology and Geometry of Smooth Embedded Surfaces: Selected Topics Frédéric Cazals, Marc Pouget
Differential topology and geometry of smooth embedded surfaces: selected topics Frédéric Cazals, Marc Pouget To cite this version: Frédéric Cazals, Marc Pouget. Differential topology and geometry of smooth embedded surfaces: selected topics. International Journal of Computational Geometry and Applications, World Scientific Publishing, 2005, Vol. 15, No. 5, pp.511-536. 10.1142/S0218195905001816. hal-00103023 HAL Id: hal-00103023 https://hal.archives-ouvertes.fr/hal-00103023 Submitted on 3 Oct 2006 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Differential topology and geometry of smooth embedded surfaces: selected topics F. Cazals, M. Pouget March 18, 2005 Abstract The understanding of surfaces embedded in E3 requires local and global concepts, which are respectively evocative of differential geometry and differential topology. While the local theory has been classical for decades, global objects such as the foliations defined by the lines of curvature, or the medial axis still pose challenging mathematical problems. This duality is also tangible from a practical perspective, since algorithms manipulating sampled smooth surfaces (meshes or point clouds) are more developed in the local than the global category. As a prerequisite for those interested in the development of algorithms for the manipulation of surfaces, we propose a concise overview of core concepts from differential topology applied to smooth embedded surfaces. -
Vertex Normals and Face Curvatures of Triangle Meshes
Chapter 6 Vertex normals and face curvatures of triangle meshes Xiang Sun, Caigui Jiang, Johannes Wallner, and Helmut Pottmann This study contributes to the discrete differential geometry of triangle meshes, in combination with a study of discrete line congruences associated with such meshes. In particular we discuss when a congruence defined by linear interpolation of vertex normals deserves to be called a ‘normal’ congruence. Our main results are a dis- cussion of various definitions of normality, a detailed study of the geometry of such congruences, and a concept of curvatures and shape operators associated with the faces of a triangle mesh. These curvatures are compatible with both normal congru- ences and the Steiner formula. 6.1 Introduction The system of lines orthogonal to a surface (called the normal congruence of that surface) has close relations to the surface’s curvatures and is a well studied object of classical differential geometry, see e.g. [14]. It is quite surprising that this natural correspondence has not been extensively exploited in discrete differential geometry: most notions of discrete curvature are constructed in a way not involving normals, or involving normals only implicitly. There are however applications such as support structures and shading/lighting systems in architectural geometry where line con- gruences, and in particular normal congruences, come into play [21]. We continue this study, elaborate on discrete normal congruences in more depth and present a novel discrete curvature theory for triangle meshes which is based on discrete line congruences. Contributions and overview. We organize our presentation as as follows. Sec- tion 6.2 summarizes properties of smooth congruences and elaborates on an im- portant example arising in the context of linear interpolation of surface normals. -
Fast and Faithful Geometric Algorithm for Detecting Crest Lines on Meshes
Fast and Faithful Geometric Algorithm for Detecting Crest Lines on Meshes Shin Yoshizawa Alexander Belyaev Hideo Yokota Hans-Peter Seidel RIKEN MPI Informatik RIKEN MPI Informatik [email protected] [email protected] [email protected] [email protected] Abstract and various combinations of continuous and discrete tech- niques [23, 37]. While estimating surface curvatures and A new geometry-based finite difference method for a fast their derivatives with geometrically inspired discrete differ- and reliable detection of perceptually salient curvature ex- ential operators [12, 27] is much more elegant than using trema on surfaces approximated by dense triangle meshes fitting methods, the former usually requires noise elimina- is proposed. The foundations of the method are two simple tion and the latter seems more robust. On the other hand, curvature and curvature derivative formulas overlooked in as pointed out in [27], fitting methods incorporate a certain modern differential geometry textbooks and seemingly new amount of smoothing in the curvature and curvature deriva- observation about inversion-invariant local surface-based tive estimation processes and that amount is very difficult differential forms. to control. Another limitation of fitting schemes consists of their relatively low speed to compare with discrete differen- tial operators. Further, since predefined local primitives are Problem setting and solution used for fitting, one cannot expect a truly faithful estimation of surface differential properties. This paper is inspired by two simple but beautiful formu- Our approach to estimating the surface’s principal curva- las of classical differential geometry and a seemingly new tures and their derivatives is pure geometrical. -
Smooth Surfaces, Umbilics, Lines of Curvatures, Foliations, Ridges and the Medial Axis: a Concise Overview Frédéric Cazals, Marc Pouget
Smooth surfaces, umbilics, lines of curvatures, foliations, ridges and the medial axis: a concise overview Frédéric Cazals, Marc Pouget To cite this version: Frédéric Cazals, Marc Pouget. Smooth surfaces, umbilics, lines of curvatures, foliations, ridges and the medial axis: a concise overview. RR-5138, INRIA. 2004. inria-00071445 HAL Id: inria-00071445 https://hal.inria.fr/inria-00071445 Submitted on 23 May 2006 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Smooth surfaces, umbilics, lines of curvatures, foliations, ridges and the medial axis: a concise overview Frédéric Cazals — Marc Pouget N° 5138 Mars 2004 THÈME 2 apport de recherche ISRN INRIA/RR--5138--FR+ENG ISSN 0249-6399 Smooth surfaces, umbilics, lines of curvatures, foliations, ridges and the medial axis: a concise overview Frédéric Cazals, Marc Pouget Thème 2 — Génie logiciel et calcul symbolique Projet Geometrica Rapport de recherche n° 5138 — Mars 2004 — 27 pages Abstract: The understanding of surfaces embedded in R3 requires local and global concepts, which are respectively evocative of differential geometry and differential topology. While the local theory has been classical for decades, global objects such as the foliations defined by the lines of curvature, or the medial axis still pose challenging mathematical problems.