Proceedings: GI 2013

ACM: atlas of connectivity maps for semiregular models

Ali Amiri, Faramarz Samavati

Proceedings of Graphics Interface 2013: Regina, Saskatchewan, Canada, 29 - 31 May 2013, 99-107

  • BibTex

    author = {Amiri, Ali and Samavati, Faramarz},
    title = {ACM: atlas of connectivity maps for semiregular models},
    booktitle = {Proceedings of Graphics Interface 2013},
    series = {GI 2013},
    year = {2013},
    issn = {0713-5424},
    isbn = {978-1-4822-1680-6},
    location = {Regina, Saskatchewan, Canada},
    pages = {99--107},
    numpages = {9},
    publisher = {Canadian Human-Computer Communications Society},
    address = {Toronto, Ontario, Canada},


Semiregular models are an important subset of models in computer graphics. They are typically obtained by applying repetitive regular refinements on an initial arbitrary model. As a result, their connectivity strongly resembles regularity due to these refinement operations. Although data structures exist for regular or irregular models, a data structure designed to take advantage of this semiregularity is desirable. In this paper, we introduce such a data structure called atlas of connectivity maps for semiregular models resulting from arbitrary refinements. This atlas maps the connectivity information of vertices and faces on separate 2D domains called connectivity maps. The connectivity information between adjacent connectivity maps is determined by a linear transformation between their 2D domains. We also demonstrate the effectiveness of our data structure on subdivision and multiresolution applications.