Geometric Data Structures for Computer Graphics
Abstract
This tutorial aims at presenting a wide range of geometric data structures, algorithms and techniques from computational geometry to computer graphics practitioners. To achieve this goal we introduce several data structures, discuss their complexity, point out construction schemes and the corresponding performance and present standard applications in two and three dimensions.
BibTeX
@inproceedings {10.2312:egt.20021064,
booktitle = {Eurographics 2002 - Tutorials},
editor = {},
title = {{Geometric Data Structures for Computer Graphics}},
author = {Zachmann, Gabriel and Langetepe, Elmar},
year = {2002},
publisher = {Eurographics Association},
ISSN = {1017-4656},
DOI = {10.2312/egt.20021064}
}
booktitle = {Eurographics 2002 - Tutorials},
editor = {},
title = {{Geometric Data Structures for Computer Graphics}},
author = {Zachmann, Gabriel and Langetepe, Elmar},
year = {2002},
publisher = {Eurographics Association},
ISSN = {1017-4656},
DOI = {10.2312/egt.20021064}
}