Browsing by Author "Olsen, Luke Jonathan"

Now showing 1 - 2 of 2
  • Thumbnail Image
    ItemOpen Access
    Constraining Wavelets for Multiresolution
    (2006) Olsen, Luke Jonathan; Samavati, Faramarz F.; Costa Sousa, Mário
  • Thumbnail Image
    ItemOpen Access
    Image-assisted modeling from unconstrained sketches
    (2011) Olsen, Luke Jonathan; Samavati, Faramarz F.
    In this thesis, several outstanding problems in sketch-based interfaces for 3d modeling (SBIM) are addressed in two major areas of focus: understanding and identifying the components of a complex sketch (analysis), and using those identified components to construct a 3d model (interpretation). Unlike previous approaches that assume simple or rigorously constrained input sketches, the goal in this research was to support natural, unconstrained sketching with many pen strokes. An image-based tracing method is used to blend the input and extract salient strokes, followed by a stroke classification method that captures how the strokes define the boundary, regions, and features of objects. Unconstrained sketches that contain numerous strokes of different classes require a new approach to mesh construction. A feature-based method is proposed to embed all input lines into the underlying geometry. Furthermore, using an initial sparse triangulation followed by a subdivide-and-snap approach results in an output mesh with subdivision connectivity. By offering a direct connection between the sketch and the underlying geometry, the output is suitable for further refinement and use in later parts of the modeling pipeline. This construc­tion enables a set of feature-based annotations, in which the user specifies the cross-section, holes, bumps, and extrusions by marking up a sketch with simple, evocative gestures. These advancements are united in an image-assisted interface in which user-provided images are used actively in the modeling process. Input strokes can be automatically aligned with image edges, accelerating the process of tracing an object feature. The image can also be used as texture and shape information to enhance the 3d model. Taken together, this thesis advances the state of SBIM in several important ways. The main contributions are the stroke classification, feature-based subdivision surface creation, image-assisted interface, and region-based annotations for shape deformation. To demon­strate the combined power of these components, several results and applications are presented, along with a user study that argues for the usability of the overall approach.