
132 II Buildable Tools
vertical distance is maintained. The block at the root of the max-heap is processed,
selecting the maximum-distance vertex for the final triangle mesh and subdividing
the block into four subblocks (if the vertex is interior) or into two subblocks (if the
vertex is on a block edge). Figure 10.2 shows the typical block decompositions for
a height field representing a surface.
The block of height-field information is a structure shown in Listing 10.3. The
block stores the bounding x-andy-values and the location and variation of the
maximum-variation vertex for that block. The constructor is passed the bounds of
the block and the height ...