A New Algorithm to Automatically Extract the Drainage Networks and Catchments Based on Triangulation Irregular Network Digital Elevation Model

A new algorithm to automatically extract drainage networks and catchments based on triangula- tion irregular networks (TINs) digital elevation model (DEM) was developed. The flow direction in this approach is determined by computing the spatial gradient of triangle and triangle edges. Outflow edge w...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Shanghai jiao tong da xue xue bao 2014-06, Vol.19 (3), p.367-377
1. Verfasser: 屈国栋 苏丹阳 楼章华
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 377
container_issue 3
container_start_page 367
container_title Shanghai jiao tong da xue xue bao
container_volume 19
creator 屈国栋 苏丹阳 楼章华
description A new algorithm to automatically extract drainage networks and catchments based on triangula- tion irregular networks (TINs) digital elevation model (DEM) was developed. The flow direction in this approach is determined by computing the spatial gradient of triangle and triangle edges. Outflow edge was defined by comparing the contribution area that is separated by the steepest descent of the triangle. Local channels were then tracked to build drainage networks. Both triangle edges and facets were considered to con- struct flow path. The algorithm has been tested in the site for Hawaiian Island of Kaho'olawe, and the results were compared with those calculated by ARCGIS as well as terrain map. The reported algorithm has been proved to be a reliable approach with high efficiency to generate well-connected and coherent drainage networks.
doi_str_mv 10.1007/s12204-014-1511-9
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1677912729</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cqvip_id>50090089</cqvip_id><sourcerecordid>1677912729</sourcerecordid><originalsourceid>FETCH-LOGICAL-c2959-3069e1bde3b6489dcfc89396778e9f4b9dc7051880549d3f1cee97e8f22637e13</originalsourceid><addsrcrecordid>eNqFkc9u1DAQxiMEEqXwANzMjUvA4_xx5rhsF1qpwKWcLa8zyaY4dms7LX0JnrlepXCE08xYv-8bjb-ieAv8A3AuP0YQgtclh7qEBqDEZ8UJIDZlB133PPcZKgGkeFm8ivGa85pXFZ4UvzfsG92zjR19mNJhZsmzzZL8rNNktLUPbPcrBW0SSwdiZ0FPTo-UNeneh5-RadezrU7mMJNLkX3SkXrmHbsKk3bjYrNNni5CoOMQ_gjZ2TROSVu2s3S3Ml99T_Z18WLQNtKbp3pa_Pi8u9qel5ffv1xsN5elEdhgWfEWCfY9Vfu27rA3g-mwwlbKjnCo9_lF8iZfzpsa-2oAQ4SSukGItpIE1WnxfvW9Cf52oZjUPEVD1mpHfokKshWCkAL_jzatBNEiFxmFFTXBxxhoUDdhmnV4UMDVMQG1xqRyTOoYkzrai1UTM-tGCuraL8Hl4_8peve06ODdeJt1fzc1nCPn-TceAbVqoWA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1567126902</pqid></control><display><type>article</type><title>A New Algorithm to Automatically Extract the Drainage Networks and Catchments Based on Triangulation Irregular Network Digital Elevation Model</title><source>Alma/SFX Local Collection</source><source>SpringerLink Journals - AutoHoldings</source><creator>屈国栋 苏丹阳 楼章华</creator><creatorcontrib>屈国栋 苏丹阳 楼章华</creatorcontrib><description>A new algorithm to automatically extract drainage networks and catchments based on triangula- tion irregular networks (TINs) digital elevation model (DEM) was developed. The flow direction in this approach is determined by computing the spatial gradient of triangle and triangle edges. Outflow edge was defined by comparing the contribution area that is separated by the steepest descent of the triangle. Local channels were then tracked to build drainage networks. Both triangle edges and facets were considered to con- struct flow path. The algorithm has been tested in the site for Hawaiian Island of Kaho'olawe, and the results were compared with those calculated by ARCGIS as well as terrain map. The reported algorithm has been proved to be a reliable approach with high efficiency to generate well-connected and coherent drainage networks.</description><identifier>ISSN: 1007-1172</identifier><identifier>EISSN: 1995-8188</identifier><identifier>DOI: 10.1007/s12204-014-1511-9</identifier><language>eng</language><publisher>Heidelberg: Shanghai Jiaotong University Press</publisher><subject>Algorithms ; Architecture ; Catchments ; Computer Science ; Construction ; Digital Elevation Models ; Drainage ; Electrical Engineering ; Engineering ; Life Sciences ; Materials Science ; Networks ; Triangles ; Triangulation</subject><ispartof>Shanghai jiao tong da xue xue bao, 2014-06, Vol.19 (3), p.367-377</ispartof><rights>Shanghai Jiaotong University and Springer-Verlag Berlin Heidelberg 2014</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c2959-3069e1bde3b6489dcfc89396778e9f4b9dc7051880549d3f1cee97e8f22637e13</citedby><cites>FETCH-LOGICAL-c2959-3069e1bde3b6489dcfc89396778e9f4b9dc7051880549d3f1cee97e8f22637e13</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://image.cqvip.com/vip1000/qk/85391X/85391X.jpg</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s12204-014-1511-9$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s12204-014-1511-9$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,780,784,27923,27924,41487,42556,51318</link.rule.ids></links><search><creatorcontrib>屈国栋 苏丹阳 楼章华</creatorcontrib><title>A New Algorithm to Automatically Extract the Drainage Networks and Catchments Based on Triangulation Irregular Network Digital Elevation Model</title><title>Shanghai jiao tong da xue xue bao</title><addtitle>J. Shanghai Jiaotong Univ. (Sci.)</addtitle><addtitle>Journal of Shanghai Jiaotong university</addtitle><description>A new algorithm to automatically extract drainage networks and catchments based on triangula- tion irregular networks (TINs) digital elevation model (DEM) was developed. The flow direction in this approach is determined by computing the spatial gradient of triangle and triangle edges. Outflow edge was defined by comparing the contribution area that is separated by the steepest descent of the triangle. Local channels were then tracked to build drainage networks. Both triangle edges and facets were considered to con- struct flow path. The algorithm has been tested in the site for Hawaiian Island of Kaho'olawe, and the results were compared with those calculated by ARCGIS as well as terrain map. The reported algorithm has been proved to be a reliable approach with high efficiency to generate well-connected and coherent drainage networks.</description><subject>Algorithms</subject><subject>Architecture</subject><subject>Catchments</subject><subject>Computer Science</subject><subject>Construction</subject><subject>Digital Elevation Models</subject><subject>Drainage</subject><subject>Electrical Engineering</subject><subject>Engineering</subject><subject>Life Sciences</subject><subject>Materials Science</subject><subject>Networks</subject><subject>Triangles</subject><subject>Triangulation</subject><issn>1007-1172</issn><issn>1995-8188</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><recordid>eNqFkc9u1DAQxiMEEqXwANzMjUvA4_xx5rhsF1qpwKWcLa8zyaY4dms7LX0JnrlepXCE08xYv-8bjb-ieAv8A3AuP0YQgtclh7qEBqDEZ8UJIDZlB133PPcZKgGkeFm8ivGa85pXFZ4UvzfsG92zjR19mNJhZsmzzZL8rNNktLUPbPcrBW0SSwdiZ0FPTo-UNeneh5-RadezrU7mMJNLkX3SkXrmHbsKk3bjYrNNni5CoOMQ_gjZ2TROSVu2s3S3Ml99T_Z18WLQNtKbp3pa_Pi8u9qel5ffv1xsN5elEdhgWfEWCfY9Vfu27rA3g-mwwlbKjnCo9_lF8iZfzpsa-2oAQ4SSukGItpIE1WnxfvW9Cf52oZjUPEVD1mpHfokKshWCkAL_jzatBNEiFxmFFTXBxxhoUDdhmnV4UMDVMQG1xqRyTOoYkzrai1UTM-tGCuraL8Hl4_8peve06ODdeJt1fzc1nCPn-TceAbVqoWA</recordid><startdate>20140601</startdate><enddate>20140601</enddate><creator>屈国栋 苏丹阳 楼章华</creator><general>Shanghai Jiaotong University Press</general><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>W92</scope><scope>~WA</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7SR</scope><scope>7TB</scope><scope>7U5</scope><scope>8BQ</scope><scope>8FD</scope><scope>FR3</scope><scope>JG9</scope><scope>JQ2</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20140601</creationdate><title>A New Algorithm to Automatically Extract the Drainage Networks and Catchments Based on Triangulation Irregular Network Digital Elevation Model</title><author>屈国栋 苏丹阳 楼章华</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c2959-3069e1bde3b6489dcfc89396778e9f4b9dc7051880549d3f1cee97e8f22637e13</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Algorithms</topic><topic>Architecture</topic><topic>Catchments</topic><topic>Computer Science</topic><topic>Construction</topic><topic>Digital Elevation Models</topic><topic>Drainage</topic><topic>Electrical Engineering</topic><topic>Engineering</topic><topic>Life Sciences</topic><topic>Materials Science</topic><topic>Networks</topic><topic>Triangles</topic><topic>Triangulation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>屈国栋 苏丹阳 楼章华</creatorcontrib><collection>中文科技期刊数据库</collection><collection>中文科技期刊数据库-CALIS站点</collection><collection>中文科技期刊数据库-7.0平台</collection><collection>中文科技期刊数据库-工程技术</collection><collection>中文科技期刊数据库- 镜像站点</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Engineered Materials Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>METADEX</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Materials Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Shanghai jiao tong da xue xue bao</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>屈国栋 苏丹阳 楼章华</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A New Algorithm to Automatically Extract the Drainage Networks and Catchments Based on Triangulation Irregular Network Digital Elevation Model</atitle><jtitle>Shanghai jiao tong da xue xue bao</jtitle><stitle>J. Shanghai Jiaotong Univ. (Sci.)</stitle><addtitle>Journal of Shanghai Jiaotong university</addtitle><date>2014-06-01</date><risdate>2014</risdate><volume>19</volume><issue>3</issue><spage>367</spage><epage>377</epage><pages>367-377</pages><issn>1007-1172</issn><eissn>1995-8188</eissn><abstract>A new algorithm to automatically extract drainage networks and catchments based on triangula- tion irregular networks (TINs) digital elevation model (DEM) was developed. The flow direction in this approach is determined by computing the spatial gradient of triangle and triangle edges. Outflow edge was defined by comparing the contribution area that is separated by the steepest descent of the triangle. Local channels were then tracked to build drainage networks. Both triangle edges and facets were considered to con- struct flow path. The algorithm has been tested in the site for Hawaiian Island of Kaho'olawe, and the results were compared with those calculated by ARCGIS as well as terrain map. The reported algorithm has been proved to be a reliable approach with high efficiency to generate well-connected and coherent drainage networks.</abstract><cop>Heidelberg</cop><pub>Shanghai Jiaotong University Press</pub><doi>10.1007/s12204-014-1511-9</doi><tpages>11</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1007-1172
ispartof Shanghai jiao tong da xue xue bao, 2014-06, Vol.19 (3), p.367-377
issn 1007-1172
1995-8188
language eng
recordid cdi_proquest_miscellaneous_1677912729
source Alma/SFX Local Collection; SpringerLink Journals - AutoHoldings
subjects Algorithms
Architecture
Catchments
Computer Science
Construction
Digital Elevation Models
Drainage
Electrical Engineering
Engineering
Life Sciences
Materials Science
Networks
Triangles
Triangulation
title A New Algorithm to Automatically Extract the Drainage Networks and Catchments Based on Triangulation Irregular Network Digital Elevation Model
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-08T15%3A25%3A53IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20New%20Algorithm%20to%20Automatically%20Extract%20the%20Drainage%20Networks%20and%20Catchments%20Based%20on%20Triangulation%20Irregular%20Network%20Digital%20Elevation%20Model&rft.jtitle=Shanghai%20jiao%20tong%20da%20xue%20xue%20bao&rft.au=%E5%B1%88%E5%9B%BD%E6%A0%8B%20%E8%8B%8F%E4%B8%B9%E9%98%B3%20%E6%A5%BC%E7%AB%A0%E5%8D%8E&rft.date=2014-06-01&rft.volume=19&rft.issue=3&rft.spage=367&rft.epage=377&rft.pages=367-377&rft.issn=1007-1172&rft.eissn=1995-8188&rft_id=info:doi/10.1007/s12204-014-1511-9&rft_dat=%3Cproquest_cross%3E1677912729%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1567126902&rft_id=info:pmid/&rft_cqvip_id=50090089&rfr_iscdi=true