A New Polygon Nesting Trees Data Structure to Construct a Physical Polyhedral Object

It appears your Web browser is not configured to display PDF files. Download adobe Acrobat or click here to download the PDF file.

Click here to download the PDF file.

Creator: 

Arruda, Patrice

Date: 

2013

Abstract: 

We present a new data structure known as Polygon Nesting Tree Data Structure that has the capacity to output a polygon nesting tree at the given height h of a polyhedron. The data structure can produce a set of polygon nesting trees which is then sent to a layered manufacturing printer to produce the object. The thickness of a layer is controlled by composing a number of nesting trees where a higher number of nesting trees would improve the resolution of the polyhedron. Furthermore, we show some results of the implemented polygon nesting tree data structure slicing several polyhedra. The newly developed data structure can be used to solve other related problems.

Subject: 

PHYSICAL SCIENCES Computer Science
PHYSICAL SCIENCES Engineering - General
PHYSICAL SCIENCES Mathematics

Language: 

English

Publisher: 

Carleton University

Thesis Degree Name: 

Master of Computer Science: 
M.C.S.

Thesis Degree Level: 

Master's

Thesis Degree Discipline: 

Computer Science

Parent Collection: 

Theses and Dissertations

Items in CURVE are protected by copyright, with all rights reserved, unless otherwise indicated. They are made available with permission from the author(s).