Detailed, Efficient, Algorithm



next up previous contents
Next: General numerical speed Up: Calculating the Area of Previous: Brief Algorithm

Detailed, Efficient, Algorithm

The algorithm presented in the last section is of value only if it is efficient enough. For instance, if finding all intersections of input edges takes quadratic time in their number, then maps with 10,000 edges, and thus 50,000,000 possible intersections, will be difficult to process. This section tells how to make the algorithm practical.





Wm Randolph Franklin
Wed Dec 14 14:03:28 EST 1994