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...
Gespeichert in:
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 & Communications Abstracts</collection><collection>Engineered Materials Abstracts</collection><collection>Mechanical & 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 |