Show simple item record

dc.contributor.authorLong, Junhuien
dc.date2013-09-11 23:45:08.591
dc.date.accessioned2013-09-12T17:46:28Z
dc.date.available2013-09-12T17:46:28Z
dc.date.issued2013-09-12
dc.identifier.urihttp://hdl.handle.net/1974/8272
dc.descriptionThesis (Master, Computing) -- Queen's University, 2013-09-11 23:45:08.591en
dc.description.abstractA polygon mesh, or a 3D mesh, consisting of a collection of vertices, edges, and polygons in three-dimensional space, is the standard way of representing 3D objects. In practice, polygon meshes acquired from the 3D scanning process fail to meet the quality requirements for most practical applications. Mesh defects like holes, duplicate elements, non-manifold elements are introduced during the scanning process, which lowers the quality of the output meshes. In this thesis, we describe a complete mesh-repairing process that fixes all defects within a polygon mesh. This process is divided into two parts: the mesh-cleaning part and the hole-filling part. In the mesh-cleaning part, we describe the ways of repairing different types of mesh defects. In the hole-filling part, we discuss two main hole-filling approaches: the surface-based method and the volumetric. In addition, we present a hybrid algorithm by combining the surface-based approach and the volumetric approach. We compare the meshes created by different hole-filing algorithms and show that the new algorithm is a good alternative to the existing ones.en
dc.language.isoengen
dc.relation.ispartofseriesCanadian thesesen
dc.rightsThis publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner.en
dc.subjectTriangle Meshen
dc.subject3D printingen
dc.subjectHybrid Algorithmen
dc.subjectHole-Fillingen
dc.titleA Hybrid Hole-filling Algorithmen
dc.typethesisen
dc.description.degreeM.Sc.en
dc.contributor.supervisorRappaport, Daviden
dc.contributor.departmentComputingen
dc.degree.grantorQueen's University at Kingstonen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record