Show simple item record

dc.contributor.authorInoue, Jiro
dc.contributor.otherQueen's University (Kingston, Ont.). Theses (Queen's University (Kingston, Ont.))en
dc.date2012-07-17 15:28:39.406en
dc.date.accessioned2012-07-18T15:25:05Z
dc.date.available2012-07-18T15:25:05Z
dc.date.issued2012-07-18
dc.identifier.urihttp://hdl.handle.net/1974/7324
dc.descriptionThesis (Ph.D, Computing) -- Queen's University, 2012-07-17 15:28:39.406en
dc.description.abstractThe need to compactly represent 3D data is motivated by the ever-increasing size of these data. Furthermore, for large data sets it is useful to randomly access and process a small part of the data. In this thesis we propose two methods of compactly representing 3D data while allowing random access. The first is the multiresolution sphere-packing tree (MSP-tree). The MSP-tree is a multiresolution 3D hierarchy on regular grids based on sphere-packing arrangements. The grids of the MSP-tree compactly represent underlying point-sampled data by using more efficient grids than existing methods while maintaining high granularity and a hierarchical structure that allows random access. The second is distance-ranked random-accessible mesh compression (DR-RAMC). DR-RAMC is a lossless simplicial mesh compressor that allows random access and decompression of the mesh data based on a spatial region-of-interest. DR-RAMC encodes connectivity based on relative proximity of vertices to each other and organizes both this proximity data and vertex coordinates using a k-d tree. DR-RAMC is insensitive to a variety of topological mesh problems (e.g. holes, handles, non-orientability) and can compress simplicial meshes of any dimension embedded in spaces of any dimension. Testing of DR-RAMC shows competitive compression rates for triangle meshes and first-ever random accessible compression rates for tetrahedral meshes.en_US
dc.languageenen
dc.language.isoenen_US
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.subject3D dataen_US
dc.subjecthierarchical subdivisionen_US
dc.subjectmesh compressionen_US
dc.subjectcomputer scienceen_US
dc.titleCompact 3D Representationsen_US
dc.typethesisen_US
dc.description.degreePh.Den
dc.contributor.supervisorStewart, Jamesen
dc.contributor.departmentComputingen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record