Geometric Data Structures for Computer Graphics

Zachmann, Gabriel; Langetepe, Elmar

Geometric Data Structures for Computer Graphics

Files

TH4.pdf (1.19 MB)

Date

2002

Authors

Zachmann, Gabriel
Langetepe, Elmar

Publisher

Eurographics Association

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.

        @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
},
ISBN = {},
DOI = {10.2312/egt.20021064
}
}