Visual Computing

University of Konstanz
Computer Graphics Forum

Sketching in Gestalt Space: Interactive Shape Abstraction through Perceptual Reasoning

J. Kratt, T. Niese, R. Hu, H. Huang, S. Pirk, A. Sharf, D. Cohen-Or, O. Deussen
Teaser of Sketching in Gestalt Space: Interactive Shape Abstraction through Perceptual Reasoning

Material

Paper (.pdf, 32.1MB) Supplemental Material (.pdf, 117.4KB) Video (.mp4, 157.2MB)

Abstract

We present an interactive method that allows users to easily abstract complex 3D models with only a few strokes. The key idea is to employ well-known Gestalt principles to help generalizing user inputs into a full model abstraction while accounting for form, perceptual patterns, and semantics of the model. Using these principles, we alleviate the user’s need to explicitly define shape abstractions. We utilize structural characteristics such as repetitions, regularity and similarity to transform user strokes into full 3D abstractions. As the user sketches over shape elements, we identify Gestalt groups and later abstract them to maintain their structural meaning. Unlike previous approaches, we operate directly on the geometric elements, in a sense applying Gestalt principles in 3D. We demonstrate the effectiveness of our approach with a series of experiments, including a variety of complex models and two extensive user studies to evaluate our framework.

Video

Gallery

This gallery shows some user-assisted abstractions as well as two automatically generated Level of Detail sequences. Input models are given each on the left side, user sketches are colored in blue.

BibTeX

@article{Kratt2018SketchingGestaltSpace,
  author    = {J. Kratt, T. Niese, R. Hu, H. Huang, S. Pirk, A. Sharf, D. Cohen-Or, O. Deussen},
  doi       = {10.1111/cgf.13321},
  journal   = {Computer Graphics Forum},
  keywords  = {computational geometry, modelling, interaction techniques, interaction, level-of-detail algorithms, Shape modelling, Shape analysis, Perception},
  number    = {6},
  pages     = {188--204},
  title     = {Sketching in Gestalt Space: Interactive Shape Abstraction through Perceptual Reasoning},
  url       = {http://graphics.uni-konstanz.de/publikationen/Kratt2018SketchingGestaltSpace},
  volume    = {37},
  year      = {2018}
}