SmoothSketch: 3D free-form shapes from complex sketches
Olga A. Karpenko, John F. Hughes
In ACM Transactions on Graphics, 25(3), July 2006.
Abstract: We introduce SmoothSketch---a system for inferring plausible 3D free-form shapes from visible-contour sketches. In our system, a user's sketch need not be a simple closed curve as in Igarashi's Teddy [1999], but may have cusps and T-junctions, i.e., endpoints of hidden parts of the contour. We follow a process suggested by Williams [1994] for inferring a smooth solid shape from its visible contours: completion of hidden contours, topological shape reconstruction, and smoothly embedding the shape via relaxation. Our main contribution is a practical method to go from a contour drawing to a fairly smooth surface with that drawing as its visible contour. In doing so, we make several technical contributions: (1) extending Williams' and Mumford's work [Mumford 1994] on figural completion of hidden contours containing T-junctions to contours containing cusps as well, (2) characterizing a class of visible-contour drawings for which inflation can be proved possible, (3) finding a topological embedding of the combinatorial surface that Williams creates from the figural completion, and (4) creating a fairly smooth solid shape by smoothing the topological embedding using a mass-spring system.We handle many kinds of drawings (including objects with holes), and the generated shapes are plausible interpretations of the sketches. The method can be incorporated into any sketch-based free-form modeling interface like Teddy.
Article URL: http://doi.acm.org/10.1145/1141911.1141928
BibTeX format:
@article{Karpenko:2006:S3F,
  author = {Olga A. Karpenko and John F. Hughes},
  title = {SmoothSketch: 3D free-form shapes from complex sketches},
  journal = {ACM Transactions on Graphics},
  volume = {25},
  number = {3},
  pages = {589--598},
  month = jul,
  year = {2006},
}
Search for more articles by Olga A. Karpenko.
Search for more articles by John F. Hughes.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."