3D Euler Spirals for 3D Curve Completion

Total Page:16

File Type:pdf, Size:1020Kb

3D Euler Spirals for 3D Curve Completion 3D Euler Spirals for 3D Curve Completion Gur Harary Ayellet Tal Dept. of Electrical Engineering Dept. of Electrical Engineering Technion Technion [email protected] [email protected] ABSTRACT Shape completion is an intriguing problem in geometry pro- cessing with applications in CAD and graphics. This paper defines a new type of 3D curves, which can be utilized for curve completion. It can be considered as the extension to three dimensions of the 2D Euler spiral. We prove several properties of these curves { properties that have been shown to be important for the appeal of curves. We illustrate their utility in two applications. The first is \fixing" curves de- tected by algorithms for edge detection on surfaces. The second is shape illustration in archaeology, where the user would like to draw curves that are missing due to the in- completeness of the input model. Categories and Subject Descriptors I.3 [Computer Graphics]: Computational Geometry and Object Modeling|Curve, surface, solid, and object repre- sentations (a) Our completion (b) Hermite completion General Terms Figure 1: 3D Euler spirals (red) complete the curves on a broken Hellenistic oil lamp { curves that would Algorithms, Design most likely be drawn if the model were complete. The scale of the Hermite splines is determined Keywords manually (magenta), since the automatically-scaled Euler spirals, 3D curves splines (green) are inferior due to the large ratio between the length of the curve and the size of the 1. INTRODUCTION model. Note the perfect circular arcs of our curves. Shape completion has been an important task in compu- tational geometry with applications to CAD and computer might not always produce the preferable results. This is also graphics [2, 3, 28]. While most of the work has focused on supported by psychological studies that indicate that splines completing or repairing polyhedra and CAD models, this may be unsatisfactory for curve completion [30]. paper focuses on completing curves in three dimensions. It This paper defines a new type of 3D curves that can be presents a practical solution to the problem, which is demon- used for this purpose (Figure 1(a)). We show that our curves strated by real-life data. are not only appealing, but also qualitatively outperform Given two point-tangent pairs, one way to complete them some splines. In a nutshell, our curves can be considered as is to use any of the variety of known splines [7, 10]. Such an extension to 3D of the planar Euler spirals. An impor- curves possess many attractive properties, however, Fig- tant consideration in aesthetic curve design is the curve's ure 1(b) illustrates that they (in this case Hermite splines) fairness [25], which has been shown to be closely related to how little and how smoothly a curve bends. An Euler spiral, also referred to as a clothoid or a Cornu spiral, is an exam- Permission to make digital or hard copies of all or part of this work for ple of such an aesthetic curve. Its curvature varies linearly personal or classroom use is granted without fee provided that copies are with arc-length [16, 20, 21]. Our proposed curve has both not made or distributed for profit or commercial advantage and that copies its curvature and torsion change linearly with length. bear this notice and the full citation on the first page. To copy otherwise, to The contribution of this paper is threefold. First, the pa- republish, to post on servers or to redistribute to lists, requires prior specific per defines the 3D Euler spiral (Section 4) and proves that permission and/or a fee. SCG’10, June 13–16, 2010, Snowbird, Utah, USA. it satisfies some desirable properties { properties that have Copyright 2010 ACM 978-1-4503-0016-2/10/06 ...$10.00. been claimed to produce eye-pleasing curves [17] (Section 5). LATEX. [5, 17, 27] propose to use 2D cubic splines, giving up extensibility and roundness. Another way to construct curves is Elastica [14, 19, 24, 26], which refers to the curves that minimize the total square R L 2 curvature of the curve: E [κ(s)] = 0 κ (s)ds; where s 2 [0;L] is the arc-length parameter and κ(s) is the curvature. Horn [14] argues that Elastica is the \smoothest" 2D curve to complete the gap between two point-tangent pairs. It is extensible, but neither scale-variant nor round. Already in 1906 [4] discussed Elastica for 3D curves. A Curve that ap- proximates the solution to Elastica in 3D is explicitly defined in [24]. In 2D this curve is the 2D Euler spiral (discussed next), which has a linear curvature. In 3D, the curvature of this curve is expressed as a hyperbola. 2D Euler spirals: Euler spirals are curves whose cur- vature evolves linearly along the curve. They were dis- covered independently by three researchers [20]. In 1694 Bernoulli wrote the equations for the Euler spiral for the Figure 2: Archaeological drawing of a broken lamp first time, but did not draw the spirals or compute them nu- found in the archaeological site of Dor. This is a merically. In 1744 Euler rediscovered the curve's equations, manual drawing from [31]. described their properties, and derived a series expansion to the curve's integrals. Later, in 1781, he also computed the spiral's end points. The curves were re-discovered in 1890 for In particular, we prove that our curves are invariant to simi- the third time by Talbot, who used them to design railway larity transformations and that they are symmetric, extensi- tracks. Euler spirals are also known as \Cornu spirals" (after ble (i.e., refinable), smooth, and round (i.e., if the boundary Cornu who plotted them) and \Clothoid" (after Clotho, the conditions lie on a circle, then the curve is a circle, as illus- youngest of the three Fates of Greek mythology). They are trated in Figure 1(a)). Second, we present a parameter-less defined as the curves that penalize the curvature variation, algorithm for computing these curves (Section 6). Last but hence minimizing the following (κs is the derivative of κ): not least, we demonstrate the use of these curves in two curve completion applications (Section 7). Z L 2 In the first application, our spirals complete curves miss- E[κ(s)] = κs(s)ds: ing due to \weak" surfaces patches. The second application 0 is curve completion of broken shapes, such as archaeological In [30] psychological experiments show that in 2D an inter- artifacts. Currently, this task is performed by drawing the polation between two point-tangent pairs using Euler spiral missing curves manually in 2D (Figure 2). This is an expen- outperforms parabolic curves and circular arcs. This is at- sive and time-consuming process, which is prone to biases. tributed to its monotonous change in curvature, which has Our curves can replace this manual task while performing a good fit to the way the human eye interpolates curves. it in 3D, directly on the scanned artifact. With the growing 2D Euler spirals were used in computer aided design. In [14, popularity of digital documentation in archaeology, the abil- 23] they are used as an approximation to the solution of Elas- ity to draw curves in 3D is becoming ever more important. tica. In [22] the conditions under which the spirals can form a transition curve are investigated. Two spirals are used 2. RELATED WORK in [33] to form a parabola-like segment between consecutive points of a control polygon. In [21] a formulation for fitting Curve completion: Given two point-tangent pairs, the spiral primitives to a dense polyline data is developed. most common way to perform completion is to use splines, In [16] an algorithm is described for 2D curve completion such as a cubic Hermite spline [7, 10]. Splines are fast and using an Euler spiral. The algorithm is an iterative gradient- easy to compute, but they are not always the curves pre- descent, initialized by a 2D Biarc. Since there are infinite ferred by the human visual system. possible Biarcs, the Biarc that minimizes the total curvature Ullman [32] suggests properties that 2D curves should sat- variation is chosen. Some properties that characterize eye- isfy: invariance to rigid transformations, smoothness, min- pleasing curves are also proved. In [34] a faster and more imization of the total curvature, and extensibility. These accurate algorithm is proposed. It is proved that given two properties led to a Biarc solution { a curve consisting of two point-tangent pairs, there always exists an Euler spiral that circular arcs. Biarcs are smooth and invariant to rigid trans- interpolates them. formations, but they do not guarantee that the total curva- ture is minimized and they are not extensible [5]. Biarcs are 3D Euler spirals: An attempt to generalize Euler spirals generalized to 3D in [6, 29]. to 3D, maintaining the linearity of the curvature, is pre- Knuth [17] proposes different properties of eye-pleasing 2D sented in [13]. A given polygon is refined, such that the curves: invariance to similarity transformations and cyclic polygon satisfies both arc-length parameterization and lin- permutations (for closed curves), extensibility, smoothness, ear distribution of the discrete curvature binormal vector. roundness, and being locally constructed. Knuth also shows The algorithm ignores the torsion, despite being an impor- that the latter four properties cannot take place together. tant characteristic of 3D curves. These properties are the base of the METAFONT system of We propose a novel algorithm, which produces continu- ous, rather than discrete, curves and takes both curvature and torsion into account. The algorithm, which is inspired by [16], is general and does not require an initial polygon.
Recommended publications
  • Coverrailway Curves Book.Cdr
    RAILWAY CURVES March 2010 (Corrected & Reprinted : November 2018) INDIAN RAILWAYS INSTITUTE OF CIVIL ENGINEERING PUNE - 411 001 i ii Foreword to the corrected and updated version The book on Railway Curves was originally published in March 2010 by Shri V B Sood, the then professor, IRICEN and reprinted in September 2013. The book has been again now corrected and updated as per latest correction slips on various provisions of IRPWM and IRTMM by Shri V B Sood, Chief General Manager (Civil) IRSDC, Delhi, Shri R K Bajpai, Sr Professor, Track-2, and Shri Anil Choudhary, Sr Professor, Track, IRICEN. I hope that the book will be found useful by the field engineers involved in laying and maintenance of curves. Pune Ajay Goyal November 2018 Director IRICEN, Pune iii PREFACE In an attempt to reach out to all the railway engineers including supervisors, IRICEN has been endeavouring to bring out technical books and monograms. This book “Railway Curves” is an attempt in that direction. The earlier two books on this subject, viz. “Speed on Curves” and “Improving Running on Curves” were very well received and several editions of the same have been published. The “Railway Curves” compiles updated material of the above two publications and additional new topics on Setting out of Curves, Computer Program for Realignment of Curves, Curves with Obligatory Points and Turnouts on Curves, with several solved examples to make the book much more useful to the field and design engineer. It is hoped that all the P.way men will find this book a useful source of design, laying out, maintenance, upgradation of the railway curves and tackling various problems of general and specific nature.
    [Show full text]
  • ALL ABOUT SPIRALS a Spiral Can Be Described As Any 2D Continuous Curve Where the Radial Distance R from the Origin Equals a Specified Function of the Angle Θ
    , ALL ABOUT SPIRALS A spiral can be described as any 2D continuous curve where the radial distance r from the origin equals a specified function of the angle θ. Mathematically it has the unique derivative given by- dr=(df/dθ)dθ with r=0 at θ=0 On integrating one finds- () ∫ 푑푡 r= This solution yields two simple forms. The first occurs when df/dt=α. We get- r=α(θ) This simplest of continuous spiral figures is just the Archimedes Spiral discovered by him over two thousand years ago. Setting the constant to α=3/π , we have the plot- Note that the distance between turns of the spiral remain the same. A second simple spiral is found when df/dθ=βf, where f=exp(훽휃). If we take r=1 at θ=0, it produces- r=exp(βθ) or the equivalent ln(r)=βθ It is known as the Logarithmic Spiral or Bernoulli’s Spiral. Here is its graph when β=1/10- A property of the Bernouli Spiral is that the angle between any radial line and the tangent to the spiral remains a constant. J. Bernoulli was so intrigued by this spiral that he had a copy placed on his tombstone in Basel Switzerland. Here I am pointing to it back in 2000 - One can construct numerous other spirals by simply changing the form of df(θ)/dθ and picking a starting point r(θ0)=r0. So if df/dθ=α/[2sqrt(θ)] and r=0 when θ=0, we get the spiral– r=αsqrt(θ) It looks as follows- This figure is known as the Fermat Spiral.
    [Show full text]
  • From Spiral to Spline: Optimal Techniques in Interactive Curve Design
    From Spiral to Spline: Optimal Techniques in Interactive Curve Design Raphael Linus Levien Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2009-162 http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-162.html December 3, 2009 Copyright © 2009, by the author(s). All rights reserved. Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission. From Spiral to Spline: Optimal Techniques in Interactive Curve Design by Raphael Linus Levien A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Engineering–Electrical Engineering and Computer Sciences in the GRADUATE DIVISION of the UNIVERSITY OF CALIFORNIA, BERKELEY Committee in charge: Professor Carlo S´equin, Chair Professor Jonathan Shewchuk Professor Jasper Rine Fall 2009 From Spiral to Spline: Optimal Techniques in Interactive Curve Design Copyright © 2009 by Raphael Linus Levien Abstract From Spiral to Spline: Optimal Techniques in Interactive Curve Design by Raphael Linus Levien Doctor of Philosophy in Engineering–Electrical Engineering and Computer Sciences University of California, Berkeley Professor Carlo S´equin, Chair A basic technique for designing curved shapes in the plane is interpolating splines. The designer inputs a sequence of control points, and the computer fits a smooth curve that goes through these points.
    [Show full text]
  • Racing Line Optimization
    Racing Line Optimization by Ying Xiong B.E., Computer Science Shanghai Jiao Tong University (2009) Submitted to the School of Engineering in partial fulfillment of the requirements for the degree of Master of Science in Computation for Design and Optimization at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY September 2010 © Massachusetts Institute of Technology 2010. All rights reserved. Signature of Author . Computation for Design and Optimization, School of Engineering July 30, 2010 Certified by . Gilbert Strang Professor of Mathematics Thesis Advisor Accepted by . Karen Willcox Associate Professor of Aeronautics and Astronautics Co-Director, Computation for Design and Optimization Program 1 Contents Abstract ........................................................................................................................................... 4 1. Introduction ............................................................................................................................. 5 2. Problem formulation ................................................................................................................ 9 2.1 Problem formulation for two-dimensional racing tracks ................................................. 10 2.2 Problem formulation for three-dimensional tracks .......................................................... 12 2.2.1 Force analysis ........................................................................................................ 13 2.2.2 Three-dimensional constraints .............................................................................
    [Show full text]
  • Orange Peels and Fresnel Integrals
    Orange Peels and Fresnel Integrals LAURENT BARTHOLDI AND ANDRE´ HENRIQUES ut the skin of an orange along a thin spiral of The same spiral is also used in civil engineering: it constant width (Fig. 1) and place it flat on a table provides optimal curvature for train tracks between a CC(Fig. 2). A natural breakfast question, for a mathe- straight run and an upcoming bend [4, §14.1.2]. A train that matician, is what shape the spiral peel will have when travels at constant speed and increases the curvature of its flattened out. We derive a formula that, for a given cut trajectory at a constant rate will naturally follow an arc of width, describes the corresponding spiral’s shape. the Euler spiral. For the analysis, we parametrize the spiral curve by a The review [2] describes the history of the Euler spiral constant speed trajectory, and express the curvature of the and its three independent discoveries. flattened-out spiral as a function of time. For the purpose of our mathematical treatment, we shall This is achieved by comparing a revolution of the spiral replace the orange by a sphere of radius one. The spiral on on the orange with a corresponding spiral on a cone tan- the sphere is taken to be of width 1/N, as in Fig. 5. The area gent to the surface of the orange (Fig. 3, left). Once we of the sphere is 4p, so the spiral has a length of roughly 4p know the curvature, we derive a differential equation for N.
    [Show full text]
  • Sketch-Based Path Design by James Palmer Mccrae A
    Sketch-Based Path Design by James Palmer McCrae A thesis submitted in conformity with the requirements for the degree of Master of Science Graduate Department of Computer Science University of Toronto Copyright c 2008 by James Palmer McCrae Abstract Sketch-Based Path Design James Palmer McCrae Master of Science Graduate Department of Computer Science University of Toronto 2008 We first present a novel approach to sketching 2D curves with minimally varying cur- vature as piecewise clothoids. A stable and efficient algorithm fits a sketched piecewise linear curve using a number of clothoid segments with G2 continuity based on a specified error tolerance. We then present a system for conceptually sketching 3D layouts for road and other path networks. Our system makes four key contributions. First, we generate paths with piecewise linear curvature by fitting 2D clothoid curves to strokes sketched on a terrain. Second, the height of paths above the terrain is automatically determined using a new constraint optimization formulation of the occlusion relationships between sketched strokes. Third, we present the break-out lens, a novel widget inspired by break-out views used in engineering visualization, to facilitate the in-context and interactive manipulation of paths from alternate view points. Finally, our path construction is terrain sensitive. ii Acknowledgements I would like to acknowledge the efforts of my supervisor, Karan Singh, and thank him for his guidance over the duration of the Masters program. I learned much from him as a result of our meetings. I believe that his broad knowledge and talents as a supervisor brought out the best in me.
    [Show full text]
  • Orange Peels and Fresnel Integrals 1/N Laurent Bartholdi and Andre´ G
    ORANGE PEELS AND FRESNEL INTEGRALS 1=N LAURENT BARTHOLDI AND ANDRE´ G. HENRIQUES There are two standard ways of peeling an or- ange: either cut the skin along meridians, or cut it along a spiral. We consider here the second method, and study the shape of the spiral strip, when unfolded on a table. We derive a formula that describes the corresponding flattened-out spi- ral. Cutting the peel with progressively thinner strip widths, we obtain a sequence of increasingly long spirals. We show that, after rescaling, these FIGURE 1. An orange, assumed to be a spirals tends to a definite shape, known as the Eu- sphere of radius one, with spiral of width ler spiral. The Euler spiral has applications in 1=N. many fields of science. In optics, the illumination intensity at a point behind a slit is computed from the distance between two points on the Euler spi- ral. The Euler spiral also provides optimal curva- ture for train tracks between a straight run and an upcoming bend. It is striking that it can be also obtained with an orange and a kitchen knife. 1. OUTLINE Cut the skin of an orange along a thin spiral of constant width (fig. 1) and lay it flat on a table (fig. 2). 1 cm A natural breakfast question, for a mathematician, is which shape the spiral peel will have, when flattened out. We derive a formula that, for a given cut width, FIGURE 2. The flattened-out orange peel. describes the corresponding spiral’s shape. For the analysis, we parametrize the spiral curve arXiv:1202.3033v1 [math.HO] 14 Feb 2012 by a constant speed trajectory, and express the curva- ture of the flattened-out spiral as a function of time.
    [Show full text]
  • Leeds Thesis Template
    1 The classification and analysis of spirals in decorative designs Alice Edith Humphrey Submitted in accordance with the requirements for the degree of Doctor of Philosophy The University of Leeds School of Design August 2013 2 The candidate confirms that the work submitted is her own, except where work which has formed part of jointly-authored publications has been included. The contribution of the candidate and the other authors to this work has been explicitly indicated below. The candidate confirms that appropriate credit has been given within the thesis where reference has been made to the work of others. Chapter 3 – Analysis and Classification Method includes material published in: Humphrey, A. and Hann M.A. (2012) Steps Towards the Analysis of Geometric Decorative Motifs Using Shape-matching Techniques. in R.Bosch, D.McKenna and R.Sarhangi (eds) Proceedings of Bridges 2012: Mathematics, Music, Art, Architecture, Culture. Phoenix, Arizona: Tessellations Publishing. pp.495-498. The method proposed and examples presented in this paper were the candidate's work. Prof. M.A.Hann presented the paper at the conference and provided comments and advice as to the phrasing of the published paper. This copy has been supplied on the understanding that it is copyright material and that no quotation from the thesis may be published without proper acknowledgement. The right of Alice Humphrey to be identified as Author of this work has been asserted by her in accordance with the Copyright, Designs and Patents Act 1988. © 2013 The University of Leeds and Alice Humphrey 3 Acknowledgements I am grateful for the help and advice of my supervisor Prof.
    [Show full text]
  • Path Generation for High Speed Machining Using Spiral Curves
    191 Path Generation for High Speed Machining Using Spiral Curves Zhiyang Yao1 and Ajay Joneja2 1Chinese University of Hong Kong, [email protected] 2Hong Kong University of Science and Technology, [email protected] ABSTRACT As high speed machining is becoming more and more important in modern machines shops, generating efficient cutter path for high speed machining is highly desirable. For this type of path, it should have the least number of sharp turns as well as the second derivatives along the path is controllable is preferred. Archimedean spirals have no sharp turn, and the step-over between adjacent segments can also be controlled to a predefined value. A clothoid spiral has the property that the second derivative varies linearly with the length of the curve. Therefore, these spiral curves can be used to generate paths with constant cutter engagement values as well as maintain smooth movements while performing cornering and linking movements. In this paper, we will introduce a detailed approach which covers a 2D region in a very efficient manner by using the combination of Archimedean and clothoid spirals. Keywords: Path Planning; High Speed Machining; Archimedean Spiral; Clothoid Spiral. 1. INTRODUCTION High speed machining is becoming more and more important in modern machines shops, especially in aerospace machining, mold and die machining. High Speed Machining (HSM is short) is the use of higher spindle speeds and feed rates to remove material faster as well as maintain the quality of part finishing [1] .Ideally, along a cutter path in HSM, the cutter should have a constant chip load and usually with very a small step-over at very high feed rates.
    [Show full text]
  • On the Energy Density of Helical Proteins
    On the energy density of helical proteins Manuel Barros1 and Angel Ferr´andez2∗ 1Departamento de Geometr´ıa y Topolog´ıa,Facultad de Ciencias Universidad de Granada, 18071-Granada, Spain. E-mail address: [email protected] 2Departamento de Matem´aticas,Universidad de Murcia Campus de Espinardo, 30100-Murcia, Spain. E-mail address: [email protected] Abstract We solve the problem of determining the energy actions whose moduli space of extremals contains the class of Lancret helices with a prescribed slope. We first see that the energy density should be linear both in the total bending and in the total twisting, such that the ratio between the weights of them is the prescribed slope. This will give an affirmative answer to the conjecture stated in [2]. Then, we normalize to get the best choice for the helical energy. It allows us to show that the energy, for instance of a protein chain, does not depend on the slope and is invariant under homotopic changes of the cross section which determines the cylinder where the helix is lying. In particular, the energy of a helix is not arbitrary, but it is given as natural multiples of some basic quantity of energy. PACS: 04.20.-q, 02.40.-k MSC: 53C40; 53C50 Keywords: Energy action, Lancret helix, protein chain. 1 Motivation The least action principle (also known as the Maupertuis principle) states that when a change occurs in Nature, the quantity of action necessary for the change is the least possible. It is certainly one of the fundamental props of the modern science, so the shapes in Nature must be stable, and so extremals, for a suitable action.
    [Show full text]
  • Some Patterns of Shape Change Controlled by Eigenstrain Architectures Sebastien Turcaud
    Some patterns of shape change controlled by eigenstrain architectures Sebastien Turcaud To cite this version: Sebastien Turcaud. Some patterns of shape change controlled by eigenstrain architectures. Materials. Université Grenoble Alpes, 2015. English. NNT : 2015GREAI005. tel-01206053 HAL Id: tel-01206053 https://tel.archives-ouvertes.fr/tel-01206053 Submitted on 28 Sep 2015 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. THÈSE Pour obtenir le grade de DOCTEUR DE L’UNIVERSITÉ DE GRENOBLE Spécialité : Ingénierie-matériaux mécanique énergétique environnement procédés production Arrêté ministériel : 7 août 2006 Présentée par Sébastien TURCAUD Thèse dirigée par Yves Bréchet et codirigée par Peter Fratzl préparée au sein du Laboratoire de Biomatériaux de l’Institut Max-Planck de Colloïdes et Interfaces (Potsdam, Allemagne) dans l’École Doctorale I-MEP2 Motifs de changement de forme contrôlés par des architectures de gonflement Thèse soutenue publiquement le 6 février 2015 devant le jury composé de : M. Yves Bréchet Directeur de thèse, SiMap (membre) M. Peter Fratzl Co-directeur de thèse, MPIKG (membre) M. John Dunlop Encadrant de thèse, MPIKG (membre) M. Denis Favier Professeur, UJF (président) M. Samuel Forest Professeur, Centre des matériaux (rapporteur) M.
    [Show full text]
  • Super Space Clothoids Romain Casati, Florence Bertails-Descoubes
    Super Space Clothoids Romain Casati, Florence Bertails-Descoubes To cite this version: Romain Casati, Florence Bertails-Descoubes. Super Space Clothoids. ACM Transactions on Graphics, Association for Computing Machinery, 2013, Proceedings of SIGGRAPH 2013, 32 (4), pp.Article No. 48. 10.1145/2461912.2461962. hal-00840335v3 HAL Id: hal-00840335 https://hal.inria.fr/hal-00840335v3 Submitted on 16 Jan 2014 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. Super Space Clothoids Romain Casati Florence Bertails-Descoubes INRIA and Laboratoire Jean Kuntzmann (Grenoble University, CNRS), France∗ Figure 1: Many physical strands exhibit a smooth curled geometry with affine-like curvature profile, which is captured and deformed accu- rately thanks to our new 3D dynamic primitive. From left to right, three examples of real strands whose shapes are synthesized and virtually deformed in real-time using a very low number of 3D clothoidal elements: a vine tendril (4 elements), a hair ringlet (2 elements), and a curled paper ribbon (1 single element). Left photograph courtesy of Jon Sullivan, pdphoto.org. Abstract 1 Introduction A key motivation in Computer Graphics is the creation of digi- Thin elastic filaments in real world such as vine tendrils, hair tal shapes and motions which capture or even enhance the visual ringlets or curled ribbons often depict a very smooth, curved shape complexity and beauty of nature.
    [Show full text]