- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Algorithms for geometry partitioning and reshaping
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Algorithms for geometry partitioning and reshaping Araújo, Chrystiano Barbosa de Souza
Abstract
Virtual digital content, including 2D vector clip art and 3D meshes, has experienced a significant surge in popularity in recent years. The increasing availability of these digital assets on virtual platforms enables professionals and amateurs to find and repurpose existing content to suit their specific needs. Whether it involves customizing assets to align with creative preferences or satisfying the constraints of downstream applications, such as those imposed by digital manufacturing technologies, editing digital assets remains a highly complex and time-consuming task. This complexity poses a significant barrier to the widespread adoption of virtual platforms and digital manufacturing technologies. In this thesis, we investigate novel and easy-to-use approaches for critical operations in digital content editing: reshaping and volumetric partitioning. First, we address the challenges of 2D/3D reshaping. When editing digital content, users often desire to customize existing assets to generate new looks and styles while preserving their original structure. However, the lack of automatic tools suitable for reshaping tasks leads users to rely on labor-intensive and complex modeling tasks. We introduce novel user-centric algorithmic solutions for reshaping 2D vector clip art and 3D meshes, enabling users to effortlessly produce outputs that align with their expectations of reshaping operations. We rigorously validate our methods across various inputs and by comparing our outputs to those produced by alternative approaches and professional artists. The second part of this thesis focuses on 3D geometry partitioning. When producing physical replicas of 3D digital content, users often desire to fabricate objects with multi-attribute surface regions (e.g. distinct colors or materials). However, manufacturing these objects as single pieces can be challenging or even impossible. An alternative solution is to partition such objects into single-attribute parts that allow per-part fabrication and subsequent assembly. To overcome the complexity of performing this operation manually, we introduce a novel easy-to-use algorithm for surface-segmentation conforming and assemblable volumetric partitioning. The robustness of our method is demonstrated on a variety of complex models, and it is validated via comparisons with alternative approaches. The algorithmic solutions presented in this thesis enable end-users to effortlessly customize digital content to meet their reshaping goals or to comply with the constraints of multi-attribute 3D fabrication.
Item Metadata
Title |
Algorithms for geometry partitioning and reshaping
|
Creator | |
Supervisor | |
Publisher |
University of British Columbia
|
Date Issued |
2024
|
Description |
Virtual digital content, including 2D vector clip art and 3D meshes, has experienced a significant surge in popularity in recent years. The increasing availability of these digital assets on virtual platforms enables professionals and amateurs to find and repurpose existing content to suit their specific needs. Whether it involves customizing assets to align with creative preferences or satisfying the constraints of downstream applications, such as those imposed by digital manufacturing technologies, editing digital assets remains a highly complex and time-consuming task. This complexity poses a significant barrier to the widespread adoption of virtual platforms and digital manufacturing technologies. In this thesis, we investigate novel and easy-to-use approaches for critical operations in digital content editing: reshaping and volumetric partitioning.
First, we address the challenges of 2D/3D reshaping. When editing digital content, users often desire to customize existing assets to generate new looks and styles while preserving their original structure. However, the lack of automatic tools suitable for reshaping tasks leads users to rely on labor-intensive and complex modeling tasks. We introduce novel user-centric algorithmic solutions for reshaping 2D vector clip art and 3D meshes, enabling users to effortlessly produce outputs that align with their expectations of reshaping operations. We rigorously validate our methods across various inputs and by comparing our outputs to those produced by alternative approaches and professional artists.
The second part of this thesis focuses on 3D geometry partitioning. When producing physical replicas of 3D digital content, users often desire to fabricate objects with multi-attribute surface regions (e.g. distinct colors or materials). However, manufacturing these objects as single pieces can be challenging or even impossible. An alternative solution is to partition such objects into single-attribute parts that allow per-part fabrication and subsequent assembly. To overcome the complexity of performing this operation manually, we introduce a novel easy-to-use algorithm for surface-segmentation conforming and assemblable volumetric partitioning. The robustness of our method is demonstrated on a variety of complex models, and it is validated via comparisons with alternative approaches.
The algorithmic solutions presented in this thesis enable end-users to effortlessly customize digital content to meet their reshaping goals or to comply with the constraints of multi-attribute 3D fabrication.
|
Genre | |
Type | |
Language |
eng
|
Date Available |
2024-09-25
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0445453
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
2024-11
|
Campus | |
Scholarly Level |
Graduate
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International