1 AIT Asian Institute of Technology

An intersection algorithm for convex polyhedra

AuthorRatchadaporn Tickapunyakul
Call NumberAIT Thesis no.CS-89-17
Subject(s)Polyhedra--Models

NoteA thesis submitted in partial fulfillment of the requirements for the degree of Master of Science
PublisherAsian Institute of Technology
AbstractThe present thesis dealt with the constructive solid geometry (CSG) model in soli d modeling. Some important primitives were implemented to illustrate the data structure to enable building CSG trees. Particular emphasis was placed upon the investigation and implementation of an intersection algorithm, in which a new scheme was introduced to determine an interior point of the intersection of two convex polyhedra. Along with the above study, modifications were made to an existing 3D package to allow for solid modeling following the CSG approach. This will provide the basic tool for further research in solid modeling .
Year1989
TypeThesis
SchoolSchool of Engineering and Technology (SET)
DepartmentDepartment of Information and Communications Technologies (DICT)
Academic Program/FoSComputer Science (CS)
Chairperson(s)Huynh, Ngoc Phien;Bohez, Erik L.J.;
Examination Committee(s)Phan, Minh Dung;
Scholarship Donor(s)Thailand (King's);
DegreeThesis (M.Sc.) - Asian Institute of Technology, 1989


Usage Metrics
View Detail0
Read PDF0
Download PDF0