{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T22:22:19Z","timestamp":1776464539601,"version":"3.51.2"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2011,12,1]],"date-time":"2011-12-01T00:00:00Z","timestamp":1322697600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003981","name":"Agenzia Spaziale Italiana","doi-asserted-by":"publisher","award":["I\/049\/09\/00 Project ID: 2288"],"award-info":[{"award-number":["I\/049\/09\/00 Project ID: 2288"]}],"id":[{"id":"10.13039\/501100003981","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:p>Cell-based methods for simulating wildfires can be computationally more efficient than techniques based on the fire perimeter expansion. In spite of this, their success has been limited by the distortions that plague the simulated shapes. This article presents a novel algorithm for wildfire simulation through Cellular Automata (CA), which is able to effectively mitigate the problem of distorted fire shapes. Such a result is obtained allowing spread directions that are not constrained to the few angles imposed by the lattice of cells and the neighborhood size. The characteristics of the proposed algorithm are empirically investigated under homogeneous conditions through some comparisons with the outcomes of a typical CA-based simulator. Also, using two significant heterogeneous landscapes, a comparison with the vector-based simulator FARSITE is discussed. According to the results of this study, the proposed approach performs significantly better, in terms of accuracy, than the CA taken as reference. In addition, at a far less computational cost, it provides burned regions that are equivalent, for practical purposes, to those given by FARSITE.<\/jats:p>","DOI":"10.1145\/2043635.2043641","type":"journal-article","created":{"date-parts":[[2011,12,27]],"date-time":"2011-12-27T15:22:22Z","timestamp":1324999342000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":57,"title":["A New Algorithm for Simulating Wildfire Spread through Cellular Automata"],"prefix":"10.1145","volume":"22","author":[{"given":"Giuseppe A.","family":"Trunfio","sequence":"first","affiliation":[{"name":"University of Sassari"}]},{"given":"Donato","family":"D\u2019Ambrosio","sequence":"additional","affiliation":[{"name":"University of Calabria"}]},{"given":"Rocco","family":"Rongo","sequence":"additional","affiliation":[{"name":"University of Calabria"}]},{"given":"William","family":"Spataro","sequence":"additional","affiliation":[{"name":"University of Calabria"}]},{"given":"Salvatore","family":"Di Gregorio","sequence":"additional","affiliation":[{"name":"University of Calabria"}]}],"member":"320","published-online":{"date-parts":[[2011,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1071\/WF9950081"},{"key":"e_1_2_1_2_1","unstructured":"Albini F. A. 1979. Spot fire distance from burning trees-a predictive model. Tech. rep. INT-56 USDA Forest Service. Albini F. A. 1979. Spot fire distance from burning trees-a predictive model. Tech. rep. INT-56 USDA Forest Service."},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 8th Conference Fire and Forest Meteorology. 287--304","author":"Alexander M.","year":"1985","unstructured":"Alexander , M. 1985 . Estimating the length-to-breadth ratio of elliptical forest fire patterns . In Proceedings of the 8th Conference Fire and Forest Meteorology. 287--304 . Alexander, M. 1985. Estimating the length-to-breadth ratio of elliptical forest fire patterns. In Proceedings of the 8th Conference Fire and Forest Meteorology. 287--304."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0334270000000394"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Anderson H. 1983. Predicting wind-driven wildland fire size and shape. Tech. rep. INT-305 USDA Forest Service. Anderson H. 1983. Predicting wind-driven wildland fire size and shape. Tech. rep. INT-305 USDA Forest Service.","DOI":"10.5962\/bhl.title.69035"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.2737\/INT-GTR-194"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1071\/WF06070"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cageo.2005.10.024"},{"key":"e_1_2_1_9_1","first-page":"200","article-title":"A general-purpose geosimulation infrastructure for spatial decision support","volume":"6","author":"Blecic I.","year":"2009","unstructured":"Blecic , I. , Cecchini , A. , and Trunfio , G. A. 2009 . A general-purpose geosimulation infrastructure for spatial decision support . Trans. Computat. Sci. 6 , 200 -- 218 . Blecic, I., Cecchini, A., and Trunfio, G. A. 2009. A general-purpose geosimulation infrastructure for spatial decision support. Trans. Computat. Sci. 6, 200--218.","journal-title":"Trans. Computat. Sci."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 18th World IMACS\/MODSIM Congress. 74--80","author":"Bose C.","unstructured":"Bose , C. , Bryceb , R. , and Dueckc , G . 2009. Untangling the Prometheus nightmare . In Proceedings of the 18th World IMACS\/MODSIM Congress. 74--80 . Bose, C., Bryceb, R., and Dueckc, G. 2009. Untangling the Prometheus nightmare. In Proceedings of the 18th World IMACS\/MODSIM Congress. 74--80."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.foreco.2008.09.039"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1139\/x92-129"},{"key":"e_1_2_1_13_1","unstructured":"Cui W. and Perera A. H. 2008. A study of simulation errors caused by algorithms of forest fire growth models. Tech. rep. 167 Ontario Forest Research Institute. Cui W. and Perera A. H. 2008. A study of simulation errors caused by algorithms of forest fire growth models. Tech. rep. 167 Ontario Forest Research Institute."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1464-1909(01)85011-5"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.envsoft.2006.09.009"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(99)00051-5"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00154-6"},{"key":"e_1_2_1_18_1","volume-title":"FARSITE: Fire area simulator-model development and evaluation. Tech. rep. RMRS-RP-4, USDA, Forest Service.","author":"Finney M. A.","year":"2004","unstructured":"Finney , M. A. 2004 . FARSITE: Fire area simulator-model development and evaluation. Tech. rep. RMRS-RP-4, USDA, Forest Service. Finney, M. A. 2004. FARSITE: Fire area simulator-model development and evaluation. Tech. rep. RMRS-RP-4, USDA, Forest Service."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of 8th Symposium on Fire and Forest Meteorological Society.","author":"Forthofer J.","unstructured":"Forthofer , J. , Shannon , K. , and Butler , B . 2009. Simulating diurnally driven slope winds with windninja . In Proceedings of 8th Symposium on Fire and Forest Meteorological Society. Forthofer, J., Shannon, K., and Butler, B. 2009. Simulating diurnally driven slope winds with windninja. In Proceedings of 8th Symposium on Fire and Forest Meteorological Society."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0895-7177(90)90100-2"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3800(83)90029-7"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3800(83)90030-3"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1596519.1596524"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1071\/WF06147"},{"key":"e_1_2_1_26_1","first-page":"163","article-title":"A model for a small forest fire to simulate burned and burning areas for use in a detection model","volume":"17","author":"Kourtz P. H.","year":"1971","unstructured":"Kourtz , P. H. and O\u2019Regan , W. G. 1971 . A model for a small forest fire to simulate burned and burning areas for use in a detection model . Forest Sci. 17 , 7, 163 -- 169 . Kourtz, P. H. and O\u2019Regan, W. G. 1971. A model for a small forest fire to simulate burned and burning areas for use in a detection model. Forest Sci. 17, 7, 163--169.","journal-title":"Forest Sci."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1364-8152(01)00072-X"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 11th Conference on Fire and Forest Meteorology. 218--225","author":"McAlpine R.","unstructured":"McAlpine , R. , Lawson , B. , and Taylor , E . 1991. Fire spread across a slope . In Proceedings of the 11th Conference on Fire and Forest Meteorology. 218--225 . McAlpine, R., Lawson, B., and Taylor, E. 1991. Fire spread across a slope. In Proceedings of the 11th Conference on Fire and Forest Meteorology. 218--225."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1090\/psapm\/014\/9961"},{"key":"e_1_2_1_30_1","unstructured":"O\u2019Regan W. G. 1976. Bias in the contagion analog to fire spread. Forest Sci. 22. O\u2019Regan W. G. 1976. Bias in the contagion analog to fire spread. Forest Sci. 22 ."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1080\/00049158.1967.10675433"},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Peterson S. H. Morais M. E. Carlson J. M. Dennison P. E. Roberts D. A. Moritz M. A. and Weise D. R. 2009. Using HFIRE for spatial modeling of fire in shrublands. Tech. rep. PSW-RP-259 USDA Forest Service Pacific Southwest Research Station Albany CA. Peterson S. H. Morais M. E. Carlson J. M. Dennison P. E. Roberts D. A. Moritz M. A. and Weise D. R. 2009. Using HFIRE for spatial modeling of fire in shrublands. Tech. rep. PSW-RP-259 USDA Forest Service Pacific Southwest Research Station Albany CA.","DOI":"10.2737\/PSW-RP-259"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620300606"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1071\/WF00019"},{"key":"e_1_2_1_35_1","first-page":"247","article-title":"Lava flow hazard evaluation through cellular automata and genetic algorithms: An application to Mt. Etna Volcano","volume":"87","author":"Rongo R.","year":"2008","unstructured":"Rongo , R. , Spataro , W. , D\u2019Ambrosio , D. , Avolio , M. V. , Trunfio , G. A. , and Di Gregorio , S. 2008 . Lava flow hazard evaluation through cellular automata and genetic algorithms: An application to Mt. Etna Volcano . Fund. Inf. 87 , 2, 247 -- 267 . Rongo, R., Spataro, W., D\u2019Ambrosio, D., Avolio, M. V., Trunfio, G. A., and Di Gregorio, S. 2008. Lava flow hazard evaluation through cellular automata and genetic algorithms: An application to Mt. Etna Volcano. Fund. Inf. 87, 2, 247--267.","journal-title":"Fund. Inf."},{"key":"e_1_2_1_36_1","volume-title":"USDA, Forest Service, Intermountain Forest and Range Experiment Station","author":"Rothermel R. C.","unstructured":"Rothermel , R. C. 1972. A mathematical model for predicting fire spread in wildland fuels. Tech. rep. INT-115 , USDA, Forest Service, Intermountain Forest and Range Experiment Station , Ogden, UT . Rothermel, R. C. 1972. A mathematical model for predicting fire spread in wildland fuels. Tech. rep. INT-115, USDA, Forest Service, Intermountain Forest and Range Experiment Station, Ogden, UT."},{"key":"e_1_2_1_37_1","volume-title":"USDA, Forest Service, Intermountain Forest and Range Experiment Station","author":"Rothermel R. C.","unstructured":"Rothermel , R. C. 1983. How to predict the spread and intensity of forest and range fires. Tech. rep. INT-143 , USDA, Forest Service, Intermountain Forest and Range Experiment Station , Ogden, UT . Rothermel, R. C. 1983. How to predict the spread and intensity of forest and range fires. Tech. rep. INT-143, USDA, Forest Service, Intermountain Forest and Range Experiment Station, Ogden, UT."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geomorph.2006.10.016"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geomorph.2007.09.005"},{"key":"e_1_2_1_40_1","unstructured":"Sanderlin J. and Sunderson J. 1975. A simulation for wildland fire management planning support (FIREMAN). Mission Research Corp. Contract 21-343 Spec. 222. Sanderlin J. and Sunderson J. 1975. A simulation for wildland fire management planning support (FIREMAN). Mission Research Corp. Contract 21-343 Spec. 222."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1071\/WF06144"},{"key":"e_1_2_1_42_1","unstructured":"Tan P.-N. Steinbach M. and Kumar V. 2005. Introduction to Data Mining 1st Ed. Addison-Wesley Longman Publishing Co. Inc. Tan P.-N. Steinbach M. and Kumar V. 2005. Introduction to Data Mining 1st Ed. Addison-Wesley Longman Publishing Co. Inc."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810512331325139"},{"key":"e_1_2_1_44_1","series-title":"Lecture Notes in Computer Science","volume-title":"Proceedings of the ACRI","author":"Trunfio G. A.","unstructured":"Trunfio , G. A. 2004. Predicting wildfire spreading through a hexagonal cellular automata model . In Proceedings of the ACRI . Lecture Notes in Computer Science , vol. 3305 , Springer , 385--394. Trunfio, G. A. 2004. Predicting wildfire spreading through a hexagonal cellular automata model. In Proceedings of the ACRI. Lecture Notes in Computer Science, vol. 3305, Springer, 385--394."},{"key":"e_1_2_1_45_1","unstructured":"Tymstra C. Bryce R. Wotton B. Taylor S. and Armitage O. 2010. Development and structure of Prometheus: The Canadian wildland fire growth simulation model. Tech. rep. NOR-X-417 Natural Resources Canada Canadian Forest Service Northern Forestry Centre Edmonton Alberta. Tymstra C. Bryce R. Wotton B. Taylor S. and Armitage O. 2010. Development and structure of Prometheus: The Canadian wildland fire growth simulation model. Tech. rep. NOR-X-417 Natural Resources Canada Canadian Forest Service Northern Forestry Centre Edmonton Alberta."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.5558\/tfc45103-2"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1139\/x77-004"},{"key":"e_1_2_1_48_1","first-page":"54","article-title":"Simulation of fire growth in GIS using discrete event hierarchical modular models","volume":"4","author":"Vasconcelos J.","year":"1995","unstructured":"Vasconcelos , J. , Zeigler , B. , and Pereira ., J. 1995 . Simulation of fire growth in GIS using discrete event hierarchical modular models . Adv. Remote Sensing 4 , 3, 54 -- 62 . Vasconcelos, J., Zeigler, B., and Pereira., J. 1995. Simulation of fire growth in GIS using discrete event hierarchical modular models. Adv. Remote Sensing 4, 3, 54--62.","journal-title":"Adv. Remote Sensing"},{"key":"e_1_2_1_49_1","volume-title":"Theory of Self Reproducing Automata","author":"von Neumann J.","unstructured":"von Neumann , J. 1966. Theory of Self Reproducing Automata . University of Illinois Press , Urbana. von Neumann, J. 1966. Theory of Self Reproducing Automata. University of Illinois Press, Urbana."},{"key":"e_1_2_1_50_1","first-page":"509","article-title":"A survey on the application of the cell-devs formalism in cellular models","volume":"5","author":"Wainer G. A.","year":"2010","unstructured":"Wainer , G. A. and Castro , R. 2010 . A survey on the application of the cell-devs formalism in cellular models . J. Cell. Automata 5 , 6, 509 -- 524 . Wainer, G. A. and Castro, R. 2010. A survey on the application of the cell-devs formalism in cellular models. J. Cell. Automata 5, 6, 509--524.","journal-title":"J. Cell. Automata"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ecolmodel.2007.07.020"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2043635.2043641","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2043635.2043641","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:54:19Z","timestamp":1750240459000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2043635.2043641"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["10.1145\/2043635.2043641"],"URL":"https:\/\/doi.org\/10.1145\/2043635.2043641","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"value":"1049-3301","type":"print"},{"value":"1558-1195","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,12]]},"assertion":[{"value":"2010-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}