ACM: Atlas of Connectivity Maps

Simple item page
atmire.migration.oldid3216
dc.contributor.advisorSamavati, Faramarz
dc.contributor.authorMahdavi-Amiri, Ali
dc.date.accessioned2015-05-05T21:30:59Z
dc.date.available2015-11-20T08:00:24Z
dc.date.issued2015-05-05
dc.date.submitted2015en
dc.description.abstractSemiregular models are an important subset of the graphical models used in computer graphics. They are typically obtained by applying repetitive regular refinements on an initial arbitrary model and, as a result, their connectivity exhibits a high degree of regularity. Although data structures exist for regular or irregular models, a data structure designed to take advantage of this semiregularity is desirable. We introduce such a data structure called the atlas of connectivity maps (ACM), which efficiently represents semiregular models resulting from various types of refinements. This atlas maps the connectivity information of vertices and faces onto separate 2D domains called connectivity maps, and handles connectivity queries within each connectivity map using simple algebraic operations or between connectivity maps using a set of linear transformations. We demonstrate the effectiveness of ACM for use in subdivision, multiresolution, and Digital Earth applications. In addition, the generality of ACM has been examined on a variety of face-types (e.g. triangles, hexagons, quads) as well as uniform and adaptive refinements. We compare the performance of ACM to various data structures including the standard half-edge, and show that the performance of ACM is better than these available data structures in supporting important queries such as neighborhood finding and hierarchical traversal.en_US
dc.identifier.citationMahdavi-Amiri, A. (2015). ACM: Atlas of Connectivity Maps (Doctoral thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/24660en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/24660
dc.identifier.urihttp://hdl.handle.net/11023/2247
dc.language.isoeng
dc.publisher.facultyGraduate Studies
dc.publisher.institutionUniversity of Calgaryen
dc.publisher.placeCalgaryen
dc.rightsUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.
dc.subjectComputer Science
dc.subject.classificationSemiregularen_US
dc.subject.classificationConnectivity Mapsen_US
dc.subject.classificationData Structureen_US
dc.subject.classificationSubdivisionen_US
dc.subject.classificationMultiresolutionen_US
dc.subject.classificationDigital Earthen_US
dc.subject.classificationDiscrete Global Grid Systemsen_US
dc.titleACM: Atlas of Connectivity Maps
dc.typedoctoral thesis
thesis.degree.disciplineComputer Science
thesis.degree.grantorUniversity of Calgary
thesis.degree.nameDoctor of Philosophy (PhD)
ucalgary.item.requestcopytrue
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ucalgary_2015_mahdavi-amiri_ali.pdf
Size:
34.84 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
2.65 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Open Theses and Dissertations