The shape space of discrete orthogonal geodesic nets

Michael Rabinovich, Tim Hoffmann, Olga Sorkine-Hornung

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

12 Scopus citations

Abstract

Discrete orthogonal geodesic nets (DOGs) are a quad mesh analogue of developable surfaces. In this work we study continuous deformations on these discrete objects. Our main theoretical contribution is the characterization of the shape space of DOGs for a given net connectivity. We show that generally, this space is locally a manifold of a fixed dimension, apart from a set of singularities, implying that DOGs are continuously deformable. Smooth flows can be constructed by a smooth choice of vectors on the manifold's tangent spaces, selected to minimize a desired objective function under a given metric. We show how to compute such vectors by solving a linear system, and we use our findings to devise a geometrically meaningful way to handle singular points. We base our shape space metric on a novel DOG Laplacian operator, which is proved to converge under sampling of an analytical orthogonal geodesic net. We further show how to extend the shape space of DOGs by supporting creases and curved folds and apply the developed tools in an editing system for developable surfaces that supports arbitrary bending, stretching, cutting, (curved) folds, as well as smoothing and subdivision operations.

Original languageEnglish
Title of host publicationSIGGRAPH Asia 2018 Technical Papers, SIGGRAPH Asia 2018
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450360081
DOIs
StatePublished - 4 Dec 2018
EventSIGGRAPH Asia 2018 Technical Papers - International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH Asia 2018 - Tokyo, Japan
Duration: 4 Dec 20187 Dec 2018

Publication series

NameSIGGRAPH Asia 2018 Technical Papers, SIGGRAPH Asia 2018

Conference

ConferenceSIGGRAPH Asia 2018 Technical Papers - International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH Asia 2018
Country/TerritoryJapan
CityTokyo
Period4/12/187/12/18

Keywords

  • Developable surfaces
  • Discrete differential geometry
  • Geodesic nets
  • Shape modeling
  • Shape space

Fingerprint

Dive into the research topics of 'The shape space of discrete orthogonal geodesic nets'. Together they form a unique fingerprint.

Cite this