Back to search

University of British Columbia

A hybrid cubic-tetrahedral voxel modeling method for enhanced computational efficiency

Abstract

dc:description

This thesis presents a novel voxel representation that employs tetrahedron as its basic voxel elements. The modeling method is intended to achieve high computational efficiency while maintaining reasonable modeling accuracy. The modeling method is developed on the basis of the traditional cubic voxel by dividing it into 40 tetrahedrons to provide sub-voxel accuracy. Thus, to achieve a desired level of accuracy, the modeling method requires a low resolution. To enhance its modeling efficiency, a tetrahedron-based lookup table is derived to cover all the possible tetrahedral decomposition shapes in a cubic voxel. The use of a lookup table avoids complicated geometric calculations, resulting in a fast modeling process. Furthermore, each voxel is assigned a signed distance field and a control scheme that allows morphing of the tetrahedron shapes into the target input model, which leads to a higher level of accuracy. Various legacy geometry models are tested with the developed tetrahedron-based voxel model. Acquired modeling times are compared with the traditional cubic voxel multi-level method. As both modeling methods achieve similar levels of accuracy, the tetrahedron-based method shows an up to four times improvement in modeling time. This level of computational efficiency obtained makes it a suitable candidate for modeling scenarios involving frequent model updates.

Degree

thesis:*
Name thesis:degree_name
Master of Applied Science - MASc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Mechanical Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
2023

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Peng, Xuze
Contributors dc:contributor
  • Feng, Hsi-Yung

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/85760

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

Peng, Xuze. A hybrid cubic-tetrahedral voxel modeling method for enhanced computational efficiency. master's thesis, University of British Columbia, 2023. http://hdl.handle.net/2429/85760