Back to search

University of British Columbia

Design-driven quadrangulation of closed 3D curves

Abstract

dc:description

This work presents a novel, design-driven quadrangulating method for closed 3D curves. While the quadrangulation of existing surfaces has been well studied for a long time, there are few works that can successfully construct a quad-mesh relying solely on 3D curves, as the shape of the surface interior is not uniquely defined. I observe that, in most cases, viewers can complete the intended shape by envisioning a dense network of smooth, gradually changing flow-lines across a pair of input curve segments with similar orientation and shape. The method proposed here mimics this behavior. This algorithm begins by segmenting the input closed curves into pairs of matching segments. I interpolate the input curves by a network of quadrilateral cycles whose iso-lines define the desired flow line network. I proceed to interpolate these networks with all-quad meshes that convey designer intents. I evaluate my results by showing convincing quadrangulations of complex and diverse curve networks with concave, non-planar cycles, and validate my approach by comparing my results to artist generated interpolating meshes. My algorithm is suitable for use in sketch-based modeling systems as well as in other applications where artist curves can be created.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2012

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Wang, Caoyu

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/43602

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Wang, Caoyu. Design-driven quadrangulation of closed 3D curves. master's thesis, University of British Columbia, 2012. http://hdl.handle.net/2429/43602