3D Euler spirals for 3D curve completion

Shape completion is an intriguing problem in geometry processing 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 detected 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 incompleteness of the input model. Categories and Subject Descriptors I.3 [Computer Graphics]: Computational Geometry and Object Modeling—Curve, surface, solid, and object representations General Terms Algorithms, Design Keywords Euler spirals, 3D curves

• Type: Conference
• Year: 2010
• Where: COMPGEOM
• Authors: Gur Harary, Ayellet Tal
• Keywords: 2d Euler Spiral, COMPGEOM 2010, Euler Spirals, Shape Completion