OASIS Repository@POSTECHLIBRARY: Geometric matching algorithms for two realistic terrains

<!DOCTYPE html> <html lang="ko"> <head> <title>OASIS Repository@POSTECHLIBRARY: Geometric matching algorithms for two realistic terrains</title> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" /> <meta name="Generator" content="DSpace 5.5" /> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="description" content="Postech OASIS Repository" /> <meta name="keywords" content="오아시스,레포지토리,리포지터리,저장소,포스텍,박태준학술정보관,포항공과대학교,포항공대,POSTECH,Pohang University of Science and Technology,도서관,IR,연구업적,학술실적,연구성과,dspace" /> <link rel="shortcut icon" href="/favicon.ico" type="image/x-icon"/> <link rel="search" type="application/opensearchdescription+xml" href="/open-search/description.xml" title="DSpace" /> <link rel="schema.DCTERMS" href="http://purl.org/dc/terms/" /> <link rel="schema.DC" href="http://purl.org/dc/elements/1.1/" /> <link rel="schema.OAK" href="http://www.oak.go.kr/terms/" /> <meta name="OAK.author" content="Yoon, Sang Duk" scheme="OAK.AUTHOR" /> <meta name="OAK.author" content="Kim, Min-Gyu" scheme="OAK.AUTHOR" /> <meta name="OAK.author" content="Son, Wanbin" scheme="OAK.AUTHOR" /> <meta name="OAK.author" content="Ahn, Hee-Kap" scheme="OAK.AUTHOR" /> <meta name="DCTERMS.dateAccepted" content="2018-10-22T07:57:10Z" scheme="DCTERMS.W3CDTF" /> <meta name="DCTERMS.available" content="2018-10-22T07:57:10Z" scheme="DCTERMS.W3CDTF" /> <meta name="DCTERMS.created" content="2018-04-23" scheme="DCTERMS.W3CDTF" /> <meta name="DCTERMS.issued" content="2018-03" scheme="DCTERMS.W3CDTF" /> <meta name="OAK.identifier.issn" content="0304-3975" scheme="OAK.ISSN" /> <meta name="DC.identifier" content="https://oasis.postech.ac.kr/handle/2014.oak/93998" scheme="DCTERMS.URI" /> <meta name="DCTERMS.abstract" content="We consider a geometric matching of two realistic terrains, each of which is modeled as a piecewise-linear bivariate function. For two realistic terrains f and g where the domain of g is relatively larger than that of f, we seek to find a translated copy f&apos; of f such that the domain of f&apos; is a sub-domain of g and the L-infinity or the L-1 distance of f&apos; and g restricted to the domain of f&apos; is minimized. In this paper, we show a tight bound on the number of different combinatorial structures that f and g can have under translation in their projections on the xy-plane. We give a deterministic algorithm and a randomized one that compute an optimal translation of f with respect to g under L-infinity metric. We also give a deterministic algorithm that computes an optimal translation of f with respect to g under L-1 metric. (C) 2018 Elsevier B.V. All rights reserved." /> <meta name="DC.language" content="English" /> <meta name="DC.publisher" content="ELSEVIER SCIENCE BV" /> <meta name="DC.relation" content="THEORETICAL COMPUTER SCIENCE" /> <meta name="DC.subject" content="Piecewise linear techniques" /> <meta name="DC.subject" content="Bivariate functions" /> <meta name="DC.subject" content="Combinatorial structures" /> <meta name="DC.subject" content="Deterministic algorithms" /> <meta name="DC.subject" content="Geometric matching" /> <meta name="DC.subject" content="Piecewise linear" /> <meta name="DC.subject" content="Realistic terrains" /> <meta name="DC.subject" content="Sub-domains" /> <meta name="DC.subject" content="Tight bound" /> <meta name="DC.subject" content="Geometry" /> <meta name="DC.title" content="Geometric matching algorithms for two realistic terrains" /> <meta name="DC.type" content="Article" /> <meta name="DC.identifier" content="10.1016/j.tcs.2018.01.011" /> <meta name="DC.identifier" content="31123" /> <meta name="DC.type" content="ART" /> <meta name="DC.identifier" content="THEORETICAL COMPUTER SCIENCE, v.715, pp.60 - 70" /> <meta name="DC.identifier" content="000426222500004" /> <meta name="OAK.relation.page" content="70" scheme="OAK.PAGE" /> <meta name="OAK.relation.page" content="60" scheme="OAK.PAGE" /> <meta name="OAK.relation.journal" content="THEORETICAL COMPUTER SCIENCE" scheme="OAK.JOURNAL" /> <meta name="OAK.relation.volume" content="715" scheme="OAK.VOLUME" /> <meta name="DC.contributor" content="Yoon, Sang Duk" /> <meta name="DC.contributor" content="Ahn, Hee-Kap" /> <meta name="DC.identifier" content="2-s2.0-85040663468" /> <meta name="DC.description" content="1" /> <meta name="DC.description" content="1" /> <meta name="DC.description" content="0" /> <meta name="DC.type" content="Article" /> <meta name="DC.subject" content="IMAGES" /> <meta name="DC.subject" content="Geometric matching algorithm" /> <meta name="DC.subject" content="Realistic terrain" /> <meta name="DC.subject" content="Piecewise-linear bivariate function" /> <meta name="DC.relation" content="Computer Science, Theory & Methods" /> <meta name="DC.description" content="scie" /> <meta name="DC.description" content="scopus" /> <meta name="DC.relation" content="Computer Science" /> <meta name="citation_keywords" content="Piecewise linear techniques; Bivariate functions; Combinatorial structures; Deterministic algorithms; Geometric matching; Piecewise linear; Realistic terrains; Sub-domains; Tight bound; Geometry; Article" /> <meta name="citation_title" content="Geometric matching algorithms for two realistic terrains" /> <meta name="citation_issn" content="0304-3975" /> <meta name="citation_publisher" content="ELSEVIER SCIENCE BV" /> <meta name="citation_author" content="Yoon, Sang Duk" /> <meta name="citation_author" content="Kim, Min-Gyu" /> <meta name="citation_author" content="Son, Wanbin" /> <meta name="citation_author" content="Ahn, Hee-Kap" /> <meta name="citation_date" content="2018-03" /> <meta name="citation_abstract_html_url" content="https://oasis.postech.ac.kr/handle/2014.oak/93998" /> <link rel="stylesheet" href="/css/bootstrap.min.css" defer /> <link rel="stylesheet" href="/css/layout.css" async /> <link rel="stylesheet" href="/css/mquery.css" defer /> <link rel="stylesheet" href="/css/slidebars.css" defer />  <link rel="stylesheet" href="/css/owl.carousel.css" defer />  <link rel="stylesheet" href="/css/owl.theme.css" defer /> <link rel="stylesheet" href="/css/bootstrap-partof.css" defer /> <script src="/js/jquery-1.9.1.min.js"></script> <script src="/js/jquery-ui.js"></script> <script src="/js/bootstrap.min.js"></script> <script src="/js/owl.carousel.min.js"></script> <script src="/js/common.js" defer></script> <script src="/utils.js" defer></script> <script src="/static/js/holder.js" defer></script> <script src="/static/js/choice-support.js" defer></script> <script src="/js/ms-clarity.js"></script> <script async src="https://www.googletagmanager.com/gtag/js?id=G-B9EHYYGM78"></script> <script> window.dataLayer = window.dataLayer || []; function gtag(){dataLayer.push(arguments);} gtag('js', new Date()); gtag('config', 'G-B9EHYYGM78'); </script>   </head> <body> <div id="sb-site"> <script> function doSearch () { (function($) { if ($("select[name='filtername']").val() != '') { if ($("input:text[name='query']").val() == '') { $("input:text[name='contains']").val(""); $("select[name='filtername']").attr("disabled", true); $("input:hidden[name='filtertype']").attr("disabled", true); $("input:hidden[name='filterquery']").attr("disabled", true); } else { $("input:hidden[name='filterquery']").val($("input:text[name='query']").val()); $("input:text[name='query']").val(""); } } else { $("input:text[name='contains']").val(""); $("select[name='filtername']").attr("disabled", true); $("input:hidden[name='filtertype']").attr("disabled", true); $("input:hidden[name='filterquery']").attr("disabled", true); } })(jQuery.noConflict()); } </script> <div class="col_width sub_header"> <h1><a href="/">Open Access System for Information Sharing</a></h1> <form action="/simple-search" method="get" onsubmit="doSearch();"> <input type="hidden" name="filtertype" value="contains" /> <div class="sub_search_box"> <span class="ss_select"> <select name="filtername" id="header_filter"> <option value="">All</option> <option value="title">Title</option> <option value="author">Author</option> <option value="subject">Subject</option> </select> </span> <div class="ss_int_box"> <input type="text" title="검색창" class="ms_int" name="query" placeholder="Enter Search keyword"/> <input type="hidden" name="filterquery"/> <input type="submit" title="검색" class="ms_bt" value="search" /> </div> </div> </form> <div class="gnav"> <a href="/password-login" class="first_a">Login</a> <a href="http://library.postech.ac.kr/" target="_blank">Library</a> <script type="text/javascript">  </script><noscript><a href="/help/index.html#" target="dspacepopup">Help</a></noscript></div> <div class="tablet_nav sb-toggle-right"> <a href="#" class="tablet_nav_bt" id="mnav_bt"> <span class="line"></span> <span class="line"></span> <span class="line"></span> </a> </div> <div class="mobile_search"> <form action="/simple-search" method="get" id="search_form"> <a href="javascript:doSearch($('#search_form'));" class="mobile_sbt">검색</a> <div class="mobile_s_inner"> <span class="d_arrow"></span> <p class="mmobile_s_int"><input type="text" title="검색" placeholder="Search"></p> </div> </form> </div> </div>  <div class="sub_nav_wrap"> <div class="col_width"> <div class="sub_nav_box"> <ul> <li class="home_nav"><a href="/" >HOME</a></li> <li><a href="/community-list" >Communities & Collections</a></li> <li><a href="/browse-researcher" >Researchers</a></li> <li><a href="/browse?type=title" class='on'>Title</a></li> </ul> </div> <div class="page_nav"> <a href="/" class="page_home"><strong> </strong></a> <a href="/handle/2014.oak/9215" ><strong>ETC</strong></a> <a href="/handle/2014.oak/30060" ><strong>1. Journal Papers</strong></a> </div></div> </div> <div class="col_width sub_container add_widget"> <div class="sub_contents"> <script src="https://apis.google.com/js/platform.js" async defer></script> <script type="text/javascript"> // google plus api window.___gcfg = {lang: 'ko'}; (function() { var po = document.createElement('script'); po.type = 'text/javascript'; po.async = true; po.src = 'https://apis.google.com/js/platform.js'; var s = document.getElementsByTagName('script')[0]; s.parentNode.insertBefore(po, s); })(); </script> <div class="sub_title"> <h3> </h3> <div class="type_icon"> <span class="article_type">Article</span> </div> </div> <div class="view_top_box"> <div class="view_bt_box"> <span class="cited_span science_span">Cited <em>0</em> time in <img src="/image/common/webofscience.png" alt="webofscience"></span> <span class="cited_span">Cited <em>0</em> time in <img src="/image/common/scopus.png" alt="scopus"></span> </div> <div class="view_bt_area"> <span>Metadata Downloads</span> <form action="/export" method="post"> <input type="hidden" name="item_id" value="93660"/> <div class="view_downbt"> <ul> <li> <input type="submit" name="submit_export_dc" value="DC(XML)"/> </li> <li> <input type="submit" name="submit_export_excel" value="EXCEL"/> </li> </ul> </div> </form> </div> </div> <div class="view_contents"> <p class="view_title">Geometric matching algorithms for two realistic terrains <em class="a_l_ink a_l_scie">SCIE</em> <em class="a_l_ink a_l_scopus">SCOPUS</em> </p> <div class="view_inner_con"> <dl><dt>Title</dt><dd>Geometric matching algorithms for two realistic terrains</dd></dl> <dl><dt>Authors</dt><dd><a class="author"href="/browse?type=author&value=Yoon%2C+Sang+Duk">Yoon, Sang Duk</a>; <a class="author"href="/browse?type=author&value=Kim%2C+Min-Gyu">Kim, Min-Gyu</a>; <a class="author"href="/browse?type=author&value=Son%2C+Wanbin">Son, Wanbin</a>; <a class="author_a" href="/researcher-profile?ep=322">Ahn, Hee-Kap</a></dd></dl> <dl><dt>Date Issued</dt><dd>2018-03 </dd></dl> <dl><dt>Publisher</dt><dd>ELSEVIER SCIENCE BV</dd></dl> <dl><dt>Abstract</dt><dd>We consider a geometric matching of two realistic terrains, each of which is modeled as a piecewise-linear bivariate function. For two realistic terrains f and g where the domain of g is relatively larger than that of f, we seek to find a translated copy f' of f such that the domain of f' is a sub-domain of g and the L-infinity or the L-1 distance of f' and g restricted to the domain of f' is minimized. In this paper, we show a tight bound on the number of different combinatorial structures that f and g can have under translation in their projections on the xy-plane. We give a deterministic algorithm and a randomized one that compute an optimal translation of f with respect to g under L-infinity metric. We also give a deterministic algorithm that computes an optimal translation of f with respect to g under L-1 metric. (C) 2018 Elsevier B.V. All rights reserved.</dd></dl> <dl><dt>Keywords</dt><dd>Piecewise linear techniques; Bivariate functions; Combinatorial structures; Deterministic algorithms; Geometric matching; Piecewise linear; Realistic terrains; Sub-domains; Tight bound; Geometry</dd></dl> <dl><dt>URI</dt><dd><a href="https://oasis.postech.ac.kr/handle/2014.oak/93998" class="link_type">https://oasis.postech.ac.kr/handle/2014.oak/93998</a></dd></dl> <dl><dt>DOI</dt><dd><a href="http://dx.doi.org/10.1016/j.tcs.2018.01.011">10.1016/j.tcs.2018.01.011</a></dd></dl> <dl><dt>ISSN</dt><dd>0304-3975</dd></dl> <dl><dt>Article Type</dt><dd>Article</dd></dl> <dl><dt>Citation</dt><dd>THEORETICAL COMPUTER SCIENCE, vol. 715, page. 60 - 70, 2018-03</dd></dl> <dl class="file_item_dl"><dt>Files in This Item:</dt> <dd class="file_download">There are no files associated with this item.</dd> </dl> </div> <div class="record_bt_box"> <a href="/handle/2014.oak/93998?mode=full">Show full item record</a> </div> <div class="al_right"> </div> <div class="sns_wrap"> <div class="sns_box"> <p class="qr_box"><img src="https://api.qrserver.com/v1/create-qr-code/?size=66x66&data=https://oasis.postech.ac.kr/handle/2014.oak/93998" alt="qr_code"></p> <div class="sns_inner"> <ul> <li> <p><a href="http://www.mendeley.com/import/?url=https://oasis.postech.ac.kr/handle/2014.oak/93998" target="_blank"><img src="/image/common/mendeley_icon.gif" alt="mendeley" /></a></p> <p class="twitter_box"> <a href="https://twitter.com/share" class="tweet_bt twitter-share-button" data-lang="en" data-size="large" data-dnt="true">트윗하기</a> <script> !function(d, s, id) { var js, fjs = d.getElementsByTagName(s)[0]; if (!d.getElementById(id)) { js = d.createElement(s); js.id = id; js.src = "//platform.twitter.com/widgets.js"; fjs.parentNode.insertBefore(js, fjs); } }(document, "script", "twitter-wjs"); </script> </p> </li> <li class="facebook_li"> <span id="fb-root"></span> <script> (function(d, s, id) { var js, fjs = d.getElementsByTagName(s)[0]; if (d.getElementById(id)) return; js = d.createElement(s); js.id = id; js.src = "//connect.facebook.net/ko_KR/all.js#xfbml=1"; fjs.parentNode.insertBefore(js, fjs); }(document, 'script', 'facebook-jssdk')); </script> <span class="fb-like" data-send="true" data-layout="standard" data-width="450" data-show-faces="false" data-font="verdana"></span> </li> </ul> </div> </div> <p class="sns_text"> <span> Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.</span> </p> </div> </div> </div>  <div class="sub_right_box"> <div class="w_cc"> <h4 class="widget_title">Communities & Collection</h4> <ul> <li><a href="/handle/2014.oak/9215" class="cc_item">ETC</a> <ul> <li><a href="/handle/2014.oak/30060">1. Journal Papers<span class="round_num"><em>6,283</em></span></a></li> <li><a href="/handle/2014.oak/30061">2. Conference Papers<span class="round_num"><em>8,589</em></span></a></li> <li><a href="/handle/2014.oak/9216">ETC<span class="round_num"><em>51</em></span></a></li> </ul> </li> </ul> </div> <div class="w_researcher"> <h4 class="widget_title">Related Researcher</h4> <div class="researcher_area researcher_area_detail"> <p class="researcher_img_box"><span><img src="" alt="Researcher" onerror="javascript:this.src='/image/common/no_img.gif'"></span></p> <div class="reseacher_info"> <dl> <dt><a href="/researcher-profile?ep=322">안희갑<span>AHN, HEE-KAP</span></a></dt> <dd class="interests_dd">Grad. School of AI</dd> </dl> <a href="/researcher-profile?ep=322" class="read_more"><em>Read more</em></a> </div> </div> </div> <script type='text/javascript' src='https://d1bxh8uas1mnw7.cloudfront.net/assets/embed.js'></script>  <div class="w_altmetric" id="altmetric_donut"></div> <script> jQuery(function(){ load(); }); function load() { jQuery.ajax({ url: '/json/altmetric/get', data: 'hdl=2014.oak/93998', type: 'get', dataType: 'json', success: function(data) { console.log('altmetric : ' + data.response_message); if (data.response_code == 200) { var html = ""; html += "<h4 class='widget_title'>Altmetric</h4>"; html += "<div class='altmetric_area'>"; html += "<div data-badge-details='right' data-condensed='true' data-badge-type='donut' data-"+ data.identifier + "='" + data.identifier +"' data-hide-no-mentions='true' class='altmetric-embed' id='altmetric-embed'></div>"; html += "</div>"; jQuery("#altmetric_donut").html(html); _altmetric_embed_init(); } }, error: function(err) { console.log(err); } }); } </script> <script type="text/javascript" src="https://www.google.com/jsapi"></script> <script type="text/javascript"> google.load("visualization", "1", {packages:["corechart"]}); google.setOnLoadCallback(drawChart); function drawChart() { var data = google.visualization.arrayToDataTable([ ['Type', 'Count', {role:'style'}], ['View', 923, '#DC3912'], ['Download', 0, ''] ]); var options = { width: '95%', height: 280, title: 'Item View & Download Count', legend: { position: "none" }, series: { 0: { axis: 'View' }, // Bind series 0 to an axis named 'distance'. 1: { axis: 'Download' } // Bind series 1 to an axis named 'brightness'. }, axes: { y: { distance: {label: 'Count'} // Left y-axis. } }, bar: { groupWidth: '30' } }; var chart = new google.visualization.ColumnChart(document.getElementById('item_statistics')); chart.draw(data, options); }; (function($){ $(window).resize(function(){ drawChart(); }); })(jQuery.noConflict()); </script> <div class="w_statistics"> <h4 class="widget_title">Views & Downloads</h4> <div class="item_statistics_area"> <div id="item_statistics" class="chart"></div> </div> </div> </div>  </div> </div> <div class="footer_wrap"> <div class="col_width"> <span class="oak_logo">OAK</span> <div class="footer_address"> <div class="footer_link"> <a href="https://www.postech.ac.kr/privacy-policy" target="_blank">개인정보처리방침</a> <a href="https://www.postech.ac.kr/eng/privacy-policy" target="_blank">Personal Information Protection Policy</a> </div> <p><a href="mailto:library@postech.ac.kr" class="t_mail">library@postech.ac.kr</a> <em class="t_phone">Tel: 054-279-2548</em></p> <p>Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.</p> </div> </div> </div> </div> <div class="sb-slidebar sb-right"> <div class="right_nav_box"> <h3>Browse</h3> <ul> <li><a href="/community-list">Communities & Collections</a></li> <li><a href="/browse-researcher">Researcher</a></li> <li><a href="/browse?type=title">Title</a></li> </ul> <div class="left_quick_link"> <a href="/password-login">Login</a> <a href="http://library.postech.ac.kr">Library</a> <a href="#">Help</a> </div> </div> </div>  <script src="/js/slidebars.js"></script> <script> (function($) { $(function() { $("#slide_wrap").owlCarousel({ autoPlay : 3000, navigation : true, slideSpeed : 300, paginationSpeed : 400, singleItem : true }); $.slidebars(); }); })(jQuery.noConflict()); </script> </body> </html>

CINXE.COM

OASIS Repository@POSTECHLIBRARY: Geometric matching algorithms for two realistic terrains