CONNECTIVITY MAPS FOR SUBDIVISION SURFACES

Ali Mahdavi Amiri, Faramarz Samavati

2012

Abstract

In this paper, we introduce a hierarchical indexing for adjacency queries specially for applying subdivision schemes on some simple spherical and toroidal polyhedrons as the base model for the content creation process. The indexing method is created from integer coordinates of regular 2D domains (connectivity maps) resulting from unfolding polyhedrons. All connectivities are found using algebraic relationships of the connectivity map’s indices; therefore, no additional data structure is required and operations are extremely fast and efficient. Although connectivity relationships of the polyhedrons are as simple as the first resolution, the models created by our proposed method is not restricted to the subdivided polyhedrons. Using our connectivity based method, complex objects can be created by adding sharp features and holes and applying deformation and remeshing techniques. We demonstrate capacities and the efficiency of the method with several example results and compare its speed with that of the half-edge data structure.

Paper Citation

in Harvard Style

Mahdavi Amiri A. and Samavati F. (2012). CONNECTIVITY MAPS FOR SUBDIVISION SURFACES . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012) ISBN 978-989-8565-02-0, pages 26-37. DOI: 10.5220/0003814200260037

in Bibtex Style

@conference{grapp12,
author={Ali Mahdavi Amiri and Faramarz Samavati},
title={CONNECTIVITY MAPS FOR SUBDIVISION SURFACES},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)},
year={2012},
pages={26-37},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003814200260037},
isbn={978-989-8565-02-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)
TI - CONNECTIVITY MAPS FOR SUBDIVISION SURFACES
SN - 978-989-8565-02-0
AU - Mahdavi Amiri A.
AU - Samavati F.
PY - 2012
SP - 26
EP - 37
DO - 10.5220/0003814200260037