Article(id=1242128645037297738, tenantId=1146029695717560320, journalId=1146031591421210625, issueId=1242128626758521850, articleNumber=null, orderNo=null, doi=10.3981/j.issn.1000-7857.2012.08.009, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1326297600000, receivedDateStr=2012-01-12, revisedDate=1330531200000, revisedDateStr=2012-03-01, acceptedDate=null, acceptedDateStr=null, onlineDate=1332000000000, onlineDateStr=2012-03-18, pubDate=1332000000000, pubDateStr=2012-03-18, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1332000000000, onlineIssueDateStr=2012-03-18, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1774076146608, creator=sys-migrate, updateTime=1774076146608, updator=sys-migrate, issue=Issue{id=1242128626758521850, tenantId=1146029695717560320, journalId=1146031591421210625, year='2012', volume='30', issue='8', pageStart='3', pageEnd='95', issueExtLink='null', onlineDate='null', pubDate='null', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=3, issueType=-1, specialIssue=null, createTime=1774076142250, creator=sys-migrate, updateTime=1774076142250, updator=sys-migrate, preIssue=null, nextIssue=null, ext=null, issueFiles=null}, startPage=61, endPage=64, ext={EN=ArticleExt(id=1242128648438874969, articleId=1242128645037297738, tenantId=1146029695717560320, journalId=1146031591421210625, language=EN, title=Design and Implementation of Seed Spread Algorithm for Calculations of Source Flood Submerge Area Based on DEM, columnId=1242116080374710456, journalTitle=Science & Technology Review, columnName=Articles, runingTitle=null, highlight=null, articleAbstract=The recursion and iterative algorithms of source flood submerge area would take too much computer resource, and when the recursion depth is deep, the system would often collapse because of the system stack overflow. To deal with this problem, this paper proposes a source flood submerge model and the related algorithm based on DEM, on the condition of the given water level of the flood. A "seed spreading" algorithm for visiting every node of the stack is developed. First of all, a new empty submerged buffer stack is created, and from the flood source point, it is determined whether the source point's flood level is lower than the given water level. If it is true, the source point is put into the buffer stack and is marked as the submerged grid. Then the surrounding 8 neighborhood raster grids are searched, if a grid meets the condition, we put the grid into the flooded area buffer stack. At the same time, the first element of the stack is popped up. Repeat this operation until the flood buffer stack is empty, and extend this operation to all nodes of the stack, just like the "seed spreading" and eventually complete the inundated area calculation. Compared with the original recursion algorithm, this algorithm has improved the calculation efficiency and stability to a some extent. This algorithm was successfully applied in the "Nanchang flood submerge analysis system"., correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=XZYM+1dlxqO56XxWHRPCmw==, pdfFileSize=1248271, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, authorCompany=Water Conservancy and Civil Engineering College, Inner Mongolia Agricultural University, Hohhot 010018, China, fund=null, authors=ZHAO Xiuying, WANG Yaoqiang, LI Hongyu, ZHANG Donghua, authorsList=ZHAO Xiuying;WANG Yaoqiang;LI Hongyu;ZHANG Donghua), CN=ArticleExt(id=1242128647465796430, articleId=1242128645037297738, tenantId=1146029695717560320, journalId=1146031591421210625, language=CN, title=基于DEM的有源淹没算法设计与实现——以种子蔓延法为例, columnId=1146540929516700224, journalTitle=科技导报, columnName=研究论文, runingTitle=null, highlight=null, articleAbstract=针对传统有源淹没的递归、迭代算法占用计算机资源较多,且当算法深度太深时易造成系统堆栈溢出,从而导致程序崩溃等缺点,以数字高程模型为基础,研究了给定水位条件下洪水有源淹没模型和算法,并在此基础上设计实现了种子蔓延算法。通过与原有的递归算法对比,发现该算法在一定程度上提高了计算效率和稳定性,最后在“南昌洪水淹没分析系统”中应用并得到验证。, correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=8Bq4Ik38/durLNrPDpbwtQ==, pdfFileSize=1248271, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, authorCompany=内蒙古农业大学水利与土木建筑工程学院,呼和浩特 010018, fund=null, authors=赵秀英, 王耀强, 李洪玉, 张东华, authorsList=赵秀英;王耀强;李洪玉;张东华)}, authors=[Author(id=1277250773889192910, tenantId=1146029695717560320, journalId=null, articleId=1242128645037297738, orderNo=null, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=null, email=null, emailSecond=null, emailThird=null, correspondingAuthor=null, authorType=null, ext={EN=AuthorExt(id=null, tenantId=null, journalId=1146031591421210625, articleId=1242128645037297738, authorId=1277250773889192910, language=EN, stringName=ZHAO Xiuying;WANG Yaoqiang;LI Hongyu;ZHANG Donghua, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null), CN=AuthorExt(id=null, tenantId=null, journalId=1146031591421210625, articleId=1242128645037297738, authorId=1277250773889192910, language=CN, stringName=赵秀英;王耀强;李洪玉;张东华, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=null, bio=null, bioImg=null, bioContent=null, aboutCorrespAuthor=null)}, companyList=null)], keywords=[Keyword(id=1242128647050560331, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128645037297738, language=CN, orderNo=1, keyword=DEM), Keyword(id=1242128647142835019, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128645037297738, language=CN, orderNo=1, keyword=有源淹没), Keyword(id=1242128647247692620, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128645037297738, language=CN, orderNo=1, keyword=GIS), Keyword(id=1242128647323190093, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128645037297738, language=CN, orderNo=1, keyword=淹没范围), Keyword(id=1242128648011055953, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128645037297738, language=EN, orderNo=1, keyword=DEM), Keyword(id=1242128648086553427, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128645037297738, language=EN, orderNo=1, keyword=source flood), Keyword(id=1242128648166245205, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128645037297738, language=EN, orderNo=1, keyword=GIS), Keyword(id=1242128648292074328, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128645037297738, language=EN, orderNo=1, keyword=submerge area)], refs=null, funds=null, companyList=null, figs=null, attaches=null, journal=Journal(id=1125356956822126595, delFlag=0, nameCn=科技导报, nameEn=Science & Technology Review, nameHistory1=null, nameHistory2=null, issn=1000-7857, eissn=, cn=11-1421/N, coden=null, periodic=3, language=CN, oaType=0, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=aEuqdCNQUjPEKa3rm5A/8Q==, journalPrice=null, startedYear=null, abbrevIsoEn=Sci Technol Rev, journalRemark=null, publicationField=null, createdTime=null, updatedTime=1754267492363, createdBy=null, updatedBy=13701087609, firstLetterCn=S, firstLetterEn=S, subjectCode=Natural Sciences, subjectName=自然科学, subjectCodeEn=Natural Sciences, subjectNameEn=null, picCn=aEuqdCNQUjPEKa3rm5A/8Q==, picEn=4AIQ9/oc3H8lvjeELJ6WWw==, jcr=null, cjcr=null, exts=[JournalExt(id=1159045127382855686, language=CN, name=科技导报, nameHistory1=null, nameHistory2=null, managedBy=中国科学技术协会, sponsoredBy=中国科学技术协会, publishedBy=科技导报社, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=null, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/CN/home, createdTime=1754267492385, updatedTime=1754267492385, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=http://www.kjdb.org/CN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.cast.org.cn/webm, submissionEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionReviewUrl=https://kjdbauthor.cast.org.cn/webm, submissionCeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionAeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, option={"copyright":""}), JournalExt(id=1159045127433187335, language=EN, name=Science & Technology Review, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=null, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/EN/home, createdTime=1754267492398, updatedTime=1754267492398, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=http://www.kjdb.org/EN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionReviewUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionCeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionAeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, option={"copyright":""})], databaseList=null, tenantJournalId=1146031591421210625, websiteList=[Website(id=1146104741081231361, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/CN, language=CN, createTime=1751182263881, createBy=18614031015, updateTime=1751778001962, updateBy=18614031015, name=科技导报, tplId=1146099689490845704, title=科技导报, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1148021146403992296, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=articleTextType, value=kx, createTime=1751639170504, updateTime=1751639170504, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146378826469, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=banner, value=null, createTime=1751639170498, updateTime=1751639170498, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146366243556, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1751639170495, updateTime=1751639170495, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146395603687, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic, createTime=1751639170502, updateTime=1751639170502, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146387215078, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1751639170500, updateTime=1751639170500, creator=18614031015, updator=18614031015)]), Website(id=1146105254833139715, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/EN, language=EN, createTime=1751182386363, createBy=18614031015, updateTime=1753500121937, updateBy=18614031015, name=科技导报, tplId=1146101810881728533, title=Science & Technology Review, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1155838567709528217, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=articleTextType, value=kx, createTime=1753502988984, updateTime=1753502988984, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567692750998, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=banner, value=null, createTime=1753502988980, updateTime=1753502988980, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567688556693, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1753502988979, updateTime=1753502988979, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567705333912, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic, createTime=1753502988983, updateTime=1753502988983, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567701139607, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1753502988982, updateTime=1753502988982, creator=18614031015, updator=18614031015)])], journalTitle=科技导报, weixinUrl=null, journalUrl=null, iacademicId=null, status=0, seqNo=null, journalTitleEn=Science & Technology Review, journalPhotoCn=aEuqdCNQUjPEKa3rm5A/8Q==, journalPhotoEn=4AIQ9/oc3H8lvjeELJ6WWw==, journalFirstLetter=S, journalRecommend=null, journalNew=null, journalCollection=1, jcrJf=null, cjcrJf=0.91, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=null, provinceCode=null, provinceName=null, collectFlag=false), detailUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2012.08.009, detailUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/10.3981/j.issn.1000-7857.2012.08.009, pdfUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/PDF/10.3981/j.issn.1000-7857.2012.08.009, pdfUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/PDF/10.3981/j.issn.1000-7857.2012.08.009, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, reference=null)
科技导报
| 研究论文 2012, 30(8): 61-64
基于DEM的有源淹没算法设计与实现——以种子蔓延法为例
全屏
赵秀英;王耀强;李洪玉;张东华
作者信息
Design and Implementation of Seed Spread Algorithm for Calculations of Source Flood Submerge Area Based on DEM
ZHAO Xiuying;WANG Yaoqiang;LI Hongyu;ZHANG Donghua
Affiliations
出版时间: 2012-03-18
doi: 10.3981/j.issn.1000-7857.2012.08.009
文章导航
针对传统有源淹没的递归、迭代算法占用计算机资源较多,且当算法深度太深时易造成系统堆栈溢出,从而导致程序崩溃等缺点,以数字高程模型为基础,研究了给定水位条件下洪水有源淹没模型和算法,并在此基础上设计实现了种子蔓延算法。通过与原有的递归算法对比,发现该算法在一定程度上提高了计算效率和稳定性,最后在“南昌洪水淹没分析系统”中应用并得到验证。
The recursion and iterative algorithms of source flood submerge area would take too much computer resource, and when the recursion depth is deep, the system would often collapse because of the system stack overflow. To deal with this problem, this paper proposes a source flood submerge model and the related algorithm based on DEM, on the condition of the given water level of the flood. A "seed spreading" algorithm for visiting every node of the stack is developed. First of all, a new empty submerged buffer stack is created, and from the flood source point, it is determined whether the source point's flood level is lower than the given water level. If it is true, the source point is put into the buffer stack and is marked as the submerged grid. Then the surrounding 8 neighborhood raster grids are searched, if a grid meets the condition, we put the grid into the flooded area buffer stack. At the same time, the first element of the stack is popped up. Repeat this operation until the flood buffer stack is empty, and extend this operation to all nodes of the stack, just like the "seed spreading" and eventually complete the inundated area calculation. Compared with the original recursion algorithm, this algorithm has improved the calculation efficiency and stability to a some extent. This algorithm was successfully applied in the "Nanchang flood submerge analysis system".
DEM
/
source flood
/
GIS
/
submerge area
赵秀英;王耀强;李洪玉;张东华.
基于DEM的有源淹没算法设计与实现——以种子蔓延法为例.
科技导报,
2012
, 30
(8)
: 61
-64
.
DOI: 10.3981/j.issn.1000-7857.2012.08.009
ZHAO Xiuying;WANG Yaoqiang;LI Hongyu;ZHANG Donghua.
Design and Implementation of Seed Spread Algorithm for Calculations of Source Flood Submerge Area Based on DEM[J].
Science & Technology Review ,
2012
, 30
(8)
: 61
-64
.
DOI: 10.3981/j.issn.1000-7857.2012.08.009
2012年第30卷第8期
PDF下载
365
35
引用本文
BibTeX
文章信息
doi: 10.3981/j.issn.1000-7857.2012.08.009
接收时间:2012-01-12
首发时间:2012-03-18
出版时间:2012-03-18
收稿日期:2012-01-12
修回日期:2012-03-01
https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2012.08.009
复制链接
引用本文
BibTeX
2种不同金属材料的力学参数
科 Family 属数 Number of genus 种数 Number of species 占总种数比例 Percentage of total species (%) 属 Genus 种数 Number of species 占总种数比例 Percentage of total species (%) 鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78 小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39 多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39 红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87 小菇属 Mycena 11 5.26 光柄菇属 Pluteus 5 2.39 红菇属 Russula 17 8.13 栓菌属 Trametes 5 2.39
关闭全屏
BibTeX
EndNote
RefWorks
TxT