Efficient simulation of wildfire spread on an irregular grid

International Journal of Wildland Fire

Volumn 17, Issue 5, 2008, Pages 614-627

  Johnston, Paul ^a   Kelso, Joel ^a   Milne, George J ^a  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

Discrete event simulation

Indexed keywords

EID: 53849101875     PISSN: 10498001     EISSN: None     Source Type: Journal    
DOI: 10.1071/WF06147     Document Type: Article

References (28)

1. Alexander ME (1985) Estimating the length-to-breadth, ratio of elliptical forest fire patterns. In 'Proceedings of the Eighth National Conference on Fire and Forest Meteorology', 29 April-2 May 1985, Detroit, MI. pp. 287-304. (Society of American Foresters: Bethesda, MD)
2. Anderson DH, Catchpole EA, De Mestre NJ, Parkes T (1982) Modelling the spread of grass fires. Journal of the Australian Mathematical. Society B 23, 451-466.
3. Barber CB, Dobkin DP, Huhdanpaa H (1996) The quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software 22, 469-483. doi:10.1145/235815.235821
4. Berjak SG, Hearne JW (2002) An improved cellular automaton model for simulating fire in a spatially heterogeneous savanna system. Ecological Modelling 148, 133-151. doi:10.1016/S0304-3800(01)00423-9
5. Braun J, Sambridge M (1995) A numerical method for solving partial differential equations on highly irregular evolving grids. Nature 376, 655-660. doi.:10.1038/376655A0
6. Cheney NP, Gould JS (1995) Fire growth in grassland fuels. International Journal of Wildland Fire 5, 237-247. doi:10.1071/WF9950237
7. Cheney NP, Gould JS, Catchpole WR (1998) Prediction of fire spread in grasslands. International Journal of Wildland Fire 8, 1-13. doi:10.1071/WF9980001
8. Coleman J, Sullivan A (1996) A real-time computer application for the prediction of fire spread across the Australian landscape. Simulation 67, 230-240. doi: 10.1177/003754979606700402
9. CWFGM Project Steering Committee (2004) 'Prometheus User Manual ver. 3.0.1.' (Alberta Sustainable Resource Development: Edmonton, AB, Canada)
10. Dunbar D, Humphreys G (2006) A spatial data structure for fast Poisson-disk sample generation. ACM Transactions on Graphics 25, 503-508. doi:10.1145/1141911.1141915
11. Finney MA (1998) FARSITE: Fire Area Simulator-model development and evaluation. USDA Forest Service, Rocky Mountain Research Station, Research Paper RMRS-RP-004. (Ogden, UT)
12. Finney MA (1999) Mechanistic modelling of landscape fire patterns. In 'Spatial Modelling of Forest Landscape Change: Approaches and Applications'. (Eds DJ Mladenhoff, WL Baker) pp. 186-209. (Cambridge University Press: New York)
13. Green DG, Gill AM, Noble IR (1983) Fire shapes and the adequacy of fire spread models. Ecological Modelling 20, 33-45. doi:10.1016/0304-3800(83)90030-3
14. Green DG, Tridgell A, Gill AM (1990) Interactive simulation of bushfires in heterogeneous fuels. Mathematical and Computer Modelling 13, 57-66. doi:10.1016/0895-7177(90)90099-9
15. Johnson DB (1977) Efficient algorithms for shortest paths in sparse networks. Journal of the ACM 24, 1-13. doi:10.1145/321992.321993
16. Kourtz P, O'Regan W (1971) A model for a small forest fire to simulate burned and burning areas for use in a detection model. Forest Science 17, 163-169.
17. Linn R, Riesner J, Colman JJ, Winterkamp J (2002) Studying wildfire behaviour using FIRETEC. International Journal of Wildland Fire 11, 233-246. doi:10.1071/WF02007
18. Matthews S (2006) A process-based model of fine fuel moisture. International Journal of Wildland Fire 15, 155-168. doi:10.1071/WF05063
19. McArthur AG (1967) Fire Behaviour in Eucalypt Forests. Department of National Development Forestry and Timber Bureau, Leaflet No 107. (Canberra)
20. McDaniel J (2007) Calculated, risk. Wildfire 16(2). Available at http://wildfiremag.com/mag/calculated_risk [Verified 29 July 2008]
21. Muzy A, Innocenti E, Aiello A, Santucci J-F, Wainer G (2002) Cell-DEVS quantization techniques in a fire spreading application. In 'Proceedings of the 2002 Winter Simulation Conference', 8-11 December 2002, San Diego, CA. (Eds E Yücesan, C-H Chen, JL Snowdon, JM Chames) pp. 542-549. (IEEE Computer Society: Washington, DC)
22. Pastor E, Zarate L, Planas E, Arnaldos J (2003) Mathematical models and calculation systems for the study of wildland fire behaviour. Progress in Energy and Combustion Science 29, 139-153. doi: 10.1016/S0360- 1285(03)00017-0
23. Richards GD (1999) The mathematical modelling and computer simulation of wildland fire perimeter growth over a 3-dimensional surface. International Journal of Wildland Fire 9, 213-221.doi:10.1071/WF00019
24. Sneeuwjagt RJ, Peet GB (1985) 'Forest Fire Behaviour Tables for Western Australia.' (Department of Conservation and Land Management: Perth)
25. Sullivan AL (2008) Wildland surface fire spread modelling, 1990-2007. 3: Simulation and mathematical analogue models. International Journal of Wildland Fire, in press. doi:10.1071/WF06144
26. Sullivan AL, Knight IK (2001) Estimating error in wind speed measurements for experimental fires. Canadian Journal of Forest Research 31, 401-409. doi:.10.1139/CJFR-31-3-401
27. Sullivan AL, Knight IK (2008) A hybrid cellular automata/semi-physical model of fire growth. Complexity International 12, msid09. Available at http://www.complexity.org.au/ci/vol12/msid09/ [Verified 20 August 2008]
28. Zeigler BP (1984) 'Multifaceted Modelling and Discrete Event Simulation.' (Academic Press: London)