List of Tables

Chapter 1: Quadtrees and Octrees

Table 1.1: Determines the entering side.

Table 1.2: Determines the first sub- cell .

Table 1.3: Determines the traversal order of the sub- cells .

Chapter 9: Degeneracy and Robustness

Table 9.1: References for a single edge e in the DCEL of a graph in 2D.

Table 9.2: References in the DCEL of a polyhedron.

Table 9.3: The execution table for arithmetic expression with integers and square roots.