Geometric data structures for computer graphics

Abstract

Pefully make them curious about further powerful treasures to be discovered in the area of computational geometry. In order to achieve these goals in an engaging yet sound manner, the general concept throughout the course is to present each geometric data structure in the following way: first, the data strucure will be defined and described in detail; then, some of its fundamental properties will be highlighted; after that, one or more computational geometry algorithms based on the data structure will be presented; and finally, a number of recent, representative and practically relevant algorithms from computer graphics will be described in detail, showing the utilization of the data structure in a creative and enlightening way. We have arranged the topics in roughly increasing degree of difficulty. The hierarchical data structures are ordered by increasing flexibility, while the non-hierarchical topics build on each other. Finally, the last topic presents a generic technique for