×
亚历山大·斯特帕诺夫;詹姆斯·麦格雷戈·史密斯

用Delaunay三角剖分和最短路径算法模拟野火传播。 （英语） Zbl 1244.90150号

欧洲药典。研究。 218，第3期，775-788（2012）.
小结：提出了一种模拟地表野火在复杂景观中传播的方法。该方法使用Delaunay三角剖分来表示地表火在景观中的蔓延。讨论了一种构造图和估计沿网络边缘扩散速率的方法。在构造了Delaunay数据结构后，结合两次通过最短路径算法来估计最小行程时间路径和火灾到达时间。实验结果也包括在内。

引用于三文件

MSC公司：

90B90型 运筹学中的案例研究
90立方厘米35 涉及图形或网络的编程
65D17号 计算机辅助设计（曲线和曲面建模）

关键词：

自然资源;Delaunay三角测量;最短路径算法;最小行程时间;野火模拟

软件：

促进;fireLib文件;三角形;BGL公司;FlamMap（火焰地图）;普罗米修斯;表现;CUDA公司;CGAL公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Stepanov}和\textit{J.M.Smith}，Eur.J.Oper。第218号决议，第3号，775--788（2012；Zbl 1244.90150）
全文： 内政部

参考文献：

[1] 阿胡加，R。；麦格南蒂，T。；Orlin，J.，《网络流：理论、算法和应用》（1993），普伦蒂斯·霍尔公司：普伦蒂斯霍尔公司，美国新泽西州上鞍河·Zbl 1201.90001号
[2] Albini，F.A.，1976年。评估野火行为和影响。技术报告，INT-30，美国农业部林业局通用技术报告。；阿尔比尼，F.A.，1976年。评估野火行为和影响。技术报告，INT-30，美国农业部林业局通用技术报告。
[3] 安德森，H.E.，1982年。帮助确定用于估计火灾行为的燃料模型。通用技术报告，INT-122，美国农业部，林业局，山间森林和牧场试验站。；安德森，H.E.，1982年。帮助确定用于估计火灾行为的燃料模型。通用技术报告，INT-122，美国农业部，林业局，山间森林和牧场实验站。
[4] Bevins，C.，2004年。fireLib：一个C函数库，用于使用BEHAVE算法预测野外火灾行为。统一资源定位地址http://www.fire.org网站; Bevins，C.，2004年。fireLib：一个C函数库，用于使用BEHAVE算法预测野外火灾行为。统一资源定位地址http://www.fire.org网站
[5] 布兰切特，J。；Summerfield，M.，《使用Qt 4进行C++GUI编程》（2008），普伦蒂斯·霍尔出版社：普伦蒂斯·霍尔出版社，美国新泽西州上鞍河
[6] 布莱维斯，A.，2008年。GPU加速了寻路。摘自：第23届ACM SIGGRAPH/EUROGRAPHICS图形硬件研讨会论文集。欧洲制图协会，第65-74页。；布莱维斯，A.，2008年。GPU加速了寻路。摘自：第23届ACM SIGGRAPH/EUROGRAPHICS图形硬件研讨会论文集。欧洲制图协会，第65-74页。
[7] 布卢索，A。；Gilbert，J。；Budak，C.，在GPU上解决路径问题，并行计算，36，5-6，241-253（2010）·Zbl 1204.68043号
[8] R.E.伯根，R.C.罗瑟梅尔，1984年。BEHAVE：火灾行为预测和燃料建模系统——燃料子系统。技术报告INT-167，美国农业部、林业局、山间森林和牧场试验站。；R.E.伯根，R.C.罗瑟梅尔，1984年。BEHAVE：火灾行为预测和燃料建模系统-燃料子系统。技术报告INT-167，美国农业部、林业局、山间森林和牧场试验站。
[9] Catchpole，E.A.公司。；新泽西州德梅斯特。；Gill，A.M.，《周边火灾强度》，澳大利亚森林研究，12，47-54（1982）
[10] Catchpole，E.A。；哈顿·T·J。；Catchpole，W.R.，火灾通过建模为马尔可夫过程的非均质燃料传播，生态建模，4810-112（1989）
[11] Clark，K.H.，Patterson，W.A.，2003年。蒙塔古平原野生动物管理区消防管理计划。马萨诸塞大学阿默斯特分校自然资源保护系技术报告。；Clark，K.H.，Patterson，W.A.，2003年。蒙塔古平原野生动物管理区消防管理计划。马萨诸塞大学阿默斯特分校自然资源保护系技术报告。
[12] 克拉克，K。；Olsen，G.，精炼野火传播和消亡的细胞自动机模型，GIS和环境建模：进展和研究问题，333-338（1996）
[13] 科尔曼，J.，沙利文，A.，1995年。SiroFire。CSIRO丛林火蔓延模拟器。收录：澳大利亚森林研究所第16届两年期会议记录。；科尔曼，J.，沙利文，A.，1995年。SiroFire。CSIRO丛林火蔓延模拟器。收录：澳大利亚森林研究所第16届堪培拉两年期会议记录。
[14] Countryman，C.M.，1972年。火灾环境概念。太平洋西南林区实验站。；Countryman，C.M.，1972年。火灾环境概念。太平洋西南森林和牧场实验站。
[15] 科瓦·T·J。；菲利普·E。；Dennison，T.香港。；Moritz，M.A.，使用火灾蔓延建模和GIS设置野火疏散触发点，GIS事务，9，4，603-617（2005）
[16] Duveneck，M.，2005年。描述树冠燃料对油松（Pinus rigida）P.Mill火灾行为的影响。美国阿默斯特马萨诸塞大学硕士论文。；Duveneck，M.，2005年。描述树冠燃料对沥青松（Pinus rigida）P.Mill火灾行为的影响。美国阿默斯特马萨诸塞大学硕士论文。
[17] Fabri，A。；Pion，S.，CGAL：计算几何算法库，（第17届ACM SIGSPATIAL国际地理信息系统进展会议论文集（2009），ACM），538-539
[18] Finney，M.，2006年。FlamMap火灾建模功能概述。收件人：安德鲁斯，PL.，巴特勒，BW.，编译器。推动管理层衡量成功：会议记录。美国农业部林业局，落基山研究站论文集。美国农业部森林服务程序RMRS-P-41。第213-220页。；Finney，M.，2006年。FlamMap火灾建模功能概述。收件人：安德鲁斯，PL.，巴特勒，BW.，编译器。推动管理层衡量成功：会议记录。美国农业部林业局，落基山研究站会议记录。美国农业部森林服务程序RMRS-P-41。第213-220页。
[19] Finney，M.A.，《使用最小行程时间方法的火灾增长》，《加拿大森林研究杂志》，32，8，1420（2002）
[20] Fons，W.T.，《轻型森林燃料火灾蔓延分析》，《农业研究杂志》，72，3，93-121（1946）
[21] Fujioka，F.M.，《在空间非均匀环境中估计野火蔓延速率》，《森林科学》，31，1，21-29（1985）
[22] Garcia-Diaz，A。；MacGregor Smith，J.，《设施规划与设计》（2007年），普伦蒂斯·霍尔出版社
[23] 哈格罗夫，W。；加德纳，R。；特纳，M。；Romme，W。；Despain，D.，模拟异质景观中的火灾模式，生态建模，135，2-3，243-263（2000）
[24] 哈里什，P。；Narayanan，P.，使用CUDA在GPU上加速大图形算法，高性能计算-HiPC，2007，197-208（2007）
[25] Kourtz，P.H.，Nozaki，S.，O'Regan，W.G.，1977年。计算机中的森林火灾：预测森林火灾周边位置的模型。加拿大渔业与环境部信息报告FF-X-65。；Kourtz，P.H.，Nozaki，S.，O'Regan，W.G.，1977年。计算机中的森林火灾：预测森林火灾周边位置的模型。信息报告FF-X-65，加拿大渔业和环境部。
[26] Mark，D.，《地形的计算机分析：地形存储方法的比较》，Geografiska Annaler。《自然地理学》A辑，57，3179-188（1975）
[27] 麦克阿瑟，A.，1966年。天气和草原火灾行为。澳大利亚林业和木材局森林研究所。；麦克阿瑟，A.，1966年。天气和草原火灾行为。澳大利亚林业和木材局森林研究所。
[28] 国家机构间消防中心，2006年。野外火灾统计：具有历史意义的野外火灾（1960-2006）。统一资源定位地址http://www.nifc.gov/stats/historicalstats.html; 国家机构间消防中心，2006年。野外火灾统计：具有历史意义的野外火灾（1960-2006）。统一资源定位地址http://www.nifc.gov/stats/historicalstats.html
[29] 国家机构间消防中心，2007年。1960-2007年野外火灾统计。统一资源定位地址http://www.nifc.gov/stats/wildlandairestats.html; 国家机构间消防中心，2007年。1960-2007年野外火灾统计。统一资源定位地址http://www.nifc.gov/stats/wildlandairestats.html
[30] 诺布尔，我。；巴里，G。；Gill，A.，McArthur的火灾危险指数表示为等式，《澳大利亚生态学杂志》，5201-203（1980）
[31] Okabe，A。；Boots，B。；Sugihara，K.，《空间镶嵌：Voronoi图的概念和应用》（1992），John Wiley&Sons，Inc.：John Willey&Sons公司，美国纽约州纽约市·Zbl 0877.52010
[32] Pastor，E。；萨拉特，L。；Planas，E。；Arnaldos，J.，《研究野外火灾行为的数学模型和计算系统》，《能源和燃烧科学进展》，29，2，139-153（2003）
[33] Perry，G.L.，《模拟野火蔓延的当前方法：综述》，《自然地理进展》，22，2，222-224（1998）
[34] Richards，G.D.，《模拟二维野火蔓延的一般数学框架》，《国际野火杂志》，5，2（1995），第63n++72页
[35] Richards，G.D.，《三维表面上野火周长增长的数学建模和计算机模拟》，《国际野火杂志》，9，3，213-221（1999）
[36] 理查兹，G.D。；Bryce，R.W.，《模拟不同燃料和气象条件下野火蔓延的计算机算法》，《国际野火杂志》，5，2，73-79（1995）
[37] 罗瑟梅尔，R.C.，1972年。预测野外燃料火灾蔓延的数学模型。美国农业部林业局山间林场试验站。；罗瑟梅尔，R.C.，1972年。预测野外燃料火灾蔓延的数学模型。美国农业部林业局山间林场实验站。
[38] Ruppert，J.，一种用于高质量二维网格生成的Delaunay细化算法，算法杂志，18，3，548-585（1995）·Zbl 0828.68122号
[39] Scott，J.，Burgan，R.，2005年。标准火灾行为燃料模型：一套与Rothermeln++表面火灾蔓延模型一起使用的综合模型。通用技术代表RMRS-GTR-153。科罗拉多州柯林斯堡：美国农业部，林业局，落基山研究站72。；Scott，J.，Burgan，R.，2005年。标准火灾行为燃料模型：与Rothermeln++的地面火灾蔓延模型一起使用的一套综合模型。通用技术代表RMRS-GTR-153。科罗拉多州柯林斯堡：美国农业部，林业局，落基山研究站72。
[40] Shewchuk，J.，《三角形：设计2D质量网格生成器和Delaunay三角仪》，《应用计算几何：走向几何工程》，1148203-222（1996）
[41] Shewchuk，J.，三角网格生成的Delaunay细化算法，计算几何：理论与应用，22，1-3，21-74（2002）·Zbl 1016.68139号
[42] Siek，J。；Lee，L.等人。；Lumsdaine，A.，Boost Graph Library（2002），Addison-Wesley：马萨诸塞州波士顿
[43] 苏德，A。；安德森，E。；柯蒂斯，S。；林，M。；Manocha，D.，动态环境中虚拟代理的实时路径规划，（2007 IEEE虚拟现实会议（2007），IEEE），91-98
[44] Tymstra，C.，Bryce，R.，Wotton，B.，Armitage，O.，2009年。普罗米修斯的发展和结构：加拿大野火增长模拟模型。北方林业中心。；Tymstra，C.，Bryce，R.，Wotton，B.，Armitage，O.，2009年。普罗米修斯的发展和结构：加拿大野火增长模拟模型。北方林业中心。
[45] Van Wagner，C.E.，《一个简单的火灾增长模型》，《林业编年史》，45，103-104（1969）
[46] 瓦康塞洛斯，M。；Guertin，D.，FIREMAP-利用地理信息系统模拟火灾增长，《国际野火杂志》，2，2，87-96（1992）
[47] Wallace，G.，《数值火灾模拟模型》，《国际野火杂志》，3，2，111-116（1993）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。