An algorithm to help design fire simulation and other data base work

Abstract

The data necessary for fire simulation may be made available through an algorithm based on tracing of boundaries composed of straight-line segments. Useful assumptions are that if a closed boundary does not contain a given point, then any other closed boundary contained within the former one does not contain the location; and that a given location will be contained in a closed boundary if the number of intersections of a finite line segment, drawn from the location to a known point inside the closed boundary, is even. The method described is similar in accuracy to existing alternative methods, and may have advantages. It may also be useful in other types of data base work.

Citation

Mees, Romain. 1974. An algorithm to help design fire simulation and other data base work. Gen. Tech. Rep. PSW-9. Berkeley, Calif.: U.S. Department of Agriculture, Forest Service, Pacific Southwest Forest and Range Exp. Stn. 4 p