Game Development Reference
In-Depth Information
Figure 10.1. Adaptive curve decomposition.
tion of the graph endpoints for each block is shown; the figure has four gray line
segments representing these. The blocks are stored in a max-heap that is sorted
by the maximum vertical distance between curve samples and the interpolation
line segments. The second block in Figure 10.1(a) contains the maximum-distance
vertex, so it is at the root of the max-heap.
 
Search WWH ::




Custom Search