GPU-enabled lego brick approximation of mesh models

Date of Publication

2011

Document Type

Bachelor's Thesis

Degree Name

Bachelor of Science in Computer Science

College

College of Computer Studies

Department/Unit

Computer Science

Thesis Adviser

Florante R. Salvador

Defense Panel Member

Nelson Marcos
Miguel Cabral

Abstract/Summary

Bautista (2007) developed an application that approximates a Lego model based on an input 3D mesh model. The Lego model which is made up of Lego bricks is essentially an approximation of the mesh model. The quality of the approximation depends on the resolution. A higher resolution results into a more detailed Lego model. However, as the resolution increases, the executive time also increased.

This research is concerned with GPU enabled Lego brick approximation of mesh models. The research proponents implemented the approximation algorithm using GPU + CPU. GPU programming using NVIDIAs CUDA allows faster execution than a CPU only resolution.

The research proponents discovered that when the GPUs multi-processing power was not utilized enough, it was not always the case that GPU-CPU is faster than a CPU implementation. Though the larger part of the data collected shows that the GPU+CPU implementation achieves up to 4x speedup compared to the CPU only implementation if there were intensive processing to be done.

Abstract Format

html

Language

English

Format

Print

Accession Number

TU18490

Shelf Location

Archives, The Learning Commons, 12F, Henry Sy Sr. Hall

Physical Description

xiv, 103, 12, 22 unnumbered leaves : illustrations (some colored) ; 28 cm.

This document is currently not available here.

Share

COinS