Triangulated irregular network optimization from contour data using bridge and tunnel edge removal

This paper proposes an optimization methodology associated with the conversion process from a contour-based elevation model to a TIN model and two algorithms that are combined to reach an optimized result. The first algorithm uses a constrained Delaunay triangulation, in which each contour is used a...

Full description

Saved in:
Bibliographic Details
Published in:International journal of geographical information science : IJGIS 2001-04, Vol.15 (3), p.271-286
Main Authors: Zhu, Honglei, Eastman, J. Ronald, Toledano, James
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c344t-b5f2d45596b4013d2e7de31746153b1e90918a81a50a4fdd661a5cdd9c9e9c943
cites cdi_FETCH-LOGICAL-c344t-b5f2d45596b4013d2e7de31746153b1e90918a81a50a4fdd661a5cdd9c9e9c943
container_end_page 286
container_issue 3
container_start_page 271
container_title International journal of geographical information science : IJGIS
container_volume 15
creator Zhu, Honglei
Eastman, J. Ronald
Toledano, James
description This paper proposes an optimization methodology associated with the conversion process from a contour-based elevation model to a TIN model and two algorithms that are combined to reach an optimized result. The first algorithm uses a constrained Delaunay triangulation, in which each contour is used as a non-crossing break line. The second algorithm is designed to eliminate edges known as bridge and tunnel edges by inserting a point using parabolic interpolation at the middle of such features.
doi_str_mv 10.1080/13658810151072912
format article
fullrecord <record><control><sourceid>crossref_infor</sourceid><recordid>TN_cdi_crossref_primary_10_1080_13658810151072912</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>10_1080_13658810151072912</sourcerecordid><originalsourceid>FETCH-LOGICAL-c344t-b5f2d45596b4013d2e7de31746153b1e90918a81a50a4fdd661a5cdd9c9e9c943</originalsourceid><addsrcrecordid>eNqFkM9OwzAMxiMEEtPYA3DLCxTipmlTiQua-DNpEpdxrtwmnSLaZHJTYDw9HeM2IQ6WP1v-2fLH2DWIGxBa3ILMldYgQIEo0hLSMzabemkihS7Of7RKpoH8ki2GwdUilbrUulAzVm_Iod-OHUZruCOyB03c2_gR6I2HXXS9-8LogucthZ43wccwEjcYkY-D81tekzNby9EbHkfvbcftoSbbh3fsrthFi91gF795zl4fHzbL52T98rRa3q-TRmZZTGrVpiZTqszrTIA0qS2MlVBkOShZgy1FCRo1oBKYtcbk-SQbY8qmtFNkcs7guLehMAxk22pHrkfaVyCqg0_ViU8TUxwZ59tAPU4_d6aKuO8CtYS-ccMpVcXPOJF3_5Ly78Pfgp6B8w</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Triangulated irregular network optimization from contour data using bridge and tunnel edge removal</title><source>Taylor and Francis Science and Technology Collection</source><creator>Zhu, Honglei ; Eastman, J. Ronald ; Toledano, James</creator><creatorcontrib>Zhu, Honglei ; Eastman, J. Ronald ; Toledano, James</creatorcontrib><description>This paper proposes an optimization methodology associated with the conversion process from a contour-based elevation model to a TIN model and two algorithms that are combined to reach an optimized result. The first algorithm uses a constrained Delaunay triangulation, in which each contour is used as a non-crossing break line. The second algorithm is designed to eliminate edges known as bridge and tunnel edges by inserting a point using parabolic interpolation at the middle of such features.</description><identifier>ISSN: 1365-8816</identifier><identifier>EISSN: 1362-3087</identifier><identifier>DOI: 10.1080/13658810151072912</identifier><language>eng</language><publisher>Taylor &amp; Francis Group</publisher><ispartof>International journal of geographical information science : IJGIS, 2001-04, Vol.15 (3), p.271-286</ispartof><rights>Copyright Taylor &amp; Francis Group, LLC 2001</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c344t-b5f2d45596b4013d2e7de31746153b1e90918a81a50a4fdd661a5cdd9c9e9c943</citedby><cites>FETCH-LOGICAL-c344t-b5f2d45596b4013d2e7de31746153b1e90918a81a50a4fdd661a5cdd9c9e9c943</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,27901,27902</link.rule.ids></links><search><creatorcontrib>Zhu, Honglei</creatorcontrib><creatorcontrib>Eastman, J. Ronald</creatorcontrib><creatorcontrib>Toledano, James</creatorcontrib><title>Triangulated irregular network optimization from contour data using bridge and tunnel edge removal</title><title>International journal of geographical information science : IJGIS</title><description>This paper proposes an optimization methodology associated with the conversion process from a contour-based elevation model to a TIN model and two algorithms that are combined to reach an optimized result. The first algorithm uses a constrained Delaunay triangulation, in which each contour is used as a non-crossing break line. The second algorithm is designed to eliminate edges known as bridge and tunnel edges by inserting a point using parabolic interpolation at the middle of such features.</description><issn>1365-8816</issn><issn>1362-3087</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2001</creationdate><recordtype>article</recordtype><recordid>eNqFkM9OwzAMxiMEEtPYA3DLCxTipmlTiQua-DNpEpdxrtwmnSLaZHJTYDw9HeM2IQ6WP1v-2fLH2DWIGxBa3ILMldYgQIEo0hLSMzabemkihS7Of7RKpoH8ki2GwdUilbrUulAzVm_Iod-OHUZruCOyB03c2_gR6I2HXXS9-8LogucthZ43wccwEjcYkY-D81tekzNby9EbHkfvbcftoSbbh3fsrthFi91gF795zl4fHzbL52T98rRa3q-TRmZZTGrVpiZTqszrTIA0qS2MlVBkOShZgy1FCRo1oBKYtcbk-SQbY8qmtFNkcs7guLehMAxk22pHrkfaVyCqg0_ViU8TUxwZ59tAPU4_d6aKuO8CtYS-ccMpVcXPOJF3_5Ly78Pfgp6B8w</recordid><startdate>20010401</startdate><enddate>20010401</enddate><creator>Zhu, Honglei</creator><creator>Eastman, J. Ronald</creator><creator>Toledano, James</creator><general>Taylor &amp; Francis Group</general><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>20010401</creationdate><title>Triangulated irregular network optimization from contour data using bridge and tunnel edge removal</title><author>Zhu, Honglei ; Eastman, J. Ronald ; Toledano, James</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c344t-b5f2d45596b4013d2e7de31746153b1e90918a81a50a4fdd661a5cdd9c9e9c943</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2001</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Zhu, Honglei</creatorcontrib><creatorcontrib>Eastman, J. Ronald</creatorcontrib><creatorcontrib>Toledano, James</creatorcontrib><collection>CrossRef</collection><jtitle>International journal of geographical information science : IJGIS</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Zhu, Honglei</au><au>Eastman, J. Ronald</au><au>Toledano, James</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Triangulated irregular network optimization from contour data using bridge and tunnel edge removal</atitle><jtitle>International journal of geographical information science : IJGIS</jtitle><date>2001-04-01</date><risdate>2001</risdate><volume>15</volume><issue>3</issue><spage>271</spage><epage>286</epage><pages>271-286</pages><issn>1365-8816</issn><eissn>1362-3087</eissn><abstract>This paper proposes an optimization methodology associated with the conversion process from a contour-based elevation model to a TIN model and two algorithms that are combined to reach an optimized result. The first algorithm uses a constrained Delaunay triangulation, in which each contour is used as a non-crossing break line. The second algorithm is designed to eliminate edges known as bridge and tunnel edges by inserting a point using parabolic interpolation at the middle of such features.</abstract><pub>Taylor &amp; Francis Group</pub><doi>10.1080/13658810151072912</doi><tpages>16</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1365-8816
ispartof International journal of geographical information science : IJGIS, 2001-04, Vol.15 (3), p.271-286
issn 1365-8816
1362-3087
language eng
recordid cdi_crossref_primary_10_1080_13658810151072912
source Taylor and Francis Science and Technology Collection
title Triangulated irregular network optimization from contour data using bridge and tunnel edge removal
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-04T14%3A22%3A49IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-crossref_infor&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Triangulated%20irregular%20network%20optimization%20from%20contour%20data%20using%20bridge%20and%20tunnel%20edge%20removal&rft.jtitle=International%20journal%20of%20geographical%20information%20science%20:%20IJGIS&rft.au=Zhu,%20Honglei&rft.date=2001-04-01&rft.volume=15&rft.issue=3&rft.spage=271&rft.epage=286&rft.pages=271-286&rft.issn=1365-8816&rft.eissn=1362-3087&rft_id=info:doi/10.1080/13658810151072912&rft_dat=%3Ccrossref_infor%3E10_1080_13658810151072912%3C/crossref_infor%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c344t-b5f2d45596b4013d2e7de31746153b1e90918a81a50a4fdd661a5cdd9c9e9c943%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true