10,390
Views
9
CrossRef citations to date
0
Altmetric
Articles

Tessellations in GIS: Part I—putting it all together

Pages 9-25 | Received 03 Sep 2015, Accepted 19 Dec 2015, Published online: 25 Mar 2016

Figures & data

Figure 1. Polygon map of Mexico (from Manifold.net).

Figure 1. Polygon map of Mexico (from Manifold.net).

Figure 2. Perspective view of a triangulated surface.

Figure 2. Perspective view of a triangulated surface.

Figure 3. Polygons and duals.

Figure 3. Polygons and duals.

Figure 4. Delaunay triangulation and Voronoi diagram.

Figure 4. Delaunay triangulation and Voronoi diagram.

Table 1. Relationships between the object dimensions and space dimensions.

Figure 5. Quad-Edge structure and Splice operation.

Figure 5. Quad-Edge structure and Splice operation.

Figure 6. Christaller hierarchy.

Figure 6. Christaller hierarchy.

Figure 7. Hierarchical indexing.

Figure 7. Hierarchical indexing.

Figure 8. Three hierarchical levels.

Figure 8. Three hierarchical levels.

Figure 9. Original pointer structure (left) and duplication at page boundaries (right).

Figure 9. Original pointer structure (left) and duplication at page boundaries (right).