Geodesics using Waves: Computing Distances using Wave Propagation

In this paper, we present a new method for computing approximate geodesic distances. We introduce the wave method for approximating geodesic distances from a point on a manifold mesh. Our method involves the solution of two linear systems of equations. One system of equations is solved repeatedly to...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2016-12
Main Authors: Sinha, Ayushi, Kazhdan, Michael
Format: Article
Language:English
Subjects:
Computation
Geodesy
Iterative methods
Linear systems
Mathematical analysis
Propagation
Wave propagation
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page
container_issue
container_start_page
container_title arXiv.org
container_volume
creator Sinha, Ayushi
Kazhdan, Michael
description In this paper, we present a new method for computing approximate geodesic distances. We introduce the wave method for approximating geodesic distances from a point on a manifold mesh. Our method involves the solution of two linear systems of equations. One system of equations is solved repeatedly to propagate the wave on the entire mesh, and one system is solved once after wave propagation is complete in order to compute the approximate geodesic distances up to an additive constant. However, these systems need to be pre-factored only once, and can be solved efficiently at each iteration. All of our tests required approximately between 300 and 400 iterations, which were completed in a few seconds. Therefore, this method can approximate geodesic distances quickly, and the approximation is highly accurate.
format article
fullrecord <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_journals_2080391788</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2080391788</sourcerecordid><originalsourceid>FETCH-proquest_journals_20803917883</originalsourceid><addsrcrecordid>eNpjYuA0MjY21LUwMTLiYOAtLs4yMDAwMjM3MjU15mRwdE_NT0ktzkwuVigtzsxLVwhPLEsttlJwzs8tKC0BCbhkFpck5iWnIitQCCjKL0hMTyzJzM_jYWBNS8wpTuWF0twMym6uIc4eugVF-YWlqcUl8Vn5pUV5QKl4IwMLA2NLQ3MLC2PiVAEAgXg5jw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2080391788</pqid></control><display><type>article</type><title>Geodesics using Waves: Computing Distances using Wave Propagation</title><source>Publicly Available Content Database</source><creator>Sinha, Ayushi ; Kazhdan, Michael</creator><creatorcontrib>Sinha, Ayushi ; Kazhdan, Michael</creatorcontrib><description>In this paper, we present a new method for computing approximate geodesic distances. We introduce the wave method for approximating geodesic distances from a point on a manifold mesh. Our method involves the solution of two linear systems of equations. One system of equations is solved repeatedly to propagate the wave on the entire mesh, and one system is solved once after wave propagation is complete in order to compute the approximate geodesic distances up to an additive constant. However, these systems need to be pre-factored only once, and can be solved efficiently at each iteration. All of our tests required approximately between 300 and 400 iterations, which were completed in a few seconds. Therefore, this method can approximate geodesic distances quickly, and the approximation is highly accurate.</description><identifier>EISSN: 2331-8422</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Computation ; Geodesy ; Iterative methods ; Linear systems ; Mathematical analysis ; Propagation ; Wave propagation</subject><ispartof>arXiv.org, 2016-12</ispartof><rights>2016. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.proquest.com/docview/2080391788?pq-origsite=primo$$EHTML$$P50$$Gproquest$$Hfree_for_read</linktohtml><link.rule.ids>780,784,25753,37012,44590</link.rule.ids></links><search><creatorcontrib>Sinha, Ayushi</creatorcontrib><creatorcontrib>Kazhdan, Michael</creatorcontrib><title>Geodesics using Waves: Computing Distances using Wave Propagation</title><title>arXiv.org</title><description>In this paper, we present a new method for computing approximate geodesic distances. We introduce the wave method for approximating geodesic distances from a point on a manifold mesh. Our method involves the solution of two linear systems of equations. One system of equations is solved repeatedly to propagate the wave on the entire mesh, and one system is solved once after wave propagation is complete in order to compute the approximate geodesic distances up to an additive constant. However, these systems need to be pre-factored only once, and can be solved efficiently at each iteration. All of our tests required approximately between 300 and 400 iterations, which were completed in a few seconds. Therefore, this method can approximate geodesic distances quickly, and the approximation is highly accurate.</description><subject>Computation</subject><subject>Geodesy</subject><subject>Iterative methods</subject><subject>Linear systems</subject><subject>Mathematical analysis</subject><subject>Propagation</subject><subject>Wave propagation</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2016</creationdate><recordtype>article</recordtype><sourceid>PIMPY</sourceid><recordid>eNpjYuA0MjY21LUwMTLiYOAtLs4yMDAwMjM3MjU15mRwdE_NT0ktzkwuVigtzsxLVwhPLEsttlJwzs8tKC0BCbhkFpck5iWnIitQCCjKL0hMTyzJzM_jYWBNS8wpTuWF0twMym6uIc4eugVF-YWlqcUl8Vn5pUV5QKl4IwMLA2NLQ3MLC2PiVAEAgXg5jw</recordid><startdate>20161208</startdate><enddate>20161208</enddate><creator>Sinha, Ayushi</creator><creator>Kazhdan, Michael</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope></search><sort><creationdate>20161208</creationdate><title>Geodesics using Waves: Computing Distances using Wave Propagation</title><author>Sinha, Ayushi ; Kazhdan, Michael</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-proquest_journals_20803917883</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2016</creationdate><topic>Computation</topic><topic>Geodesy</topic><topic>Iterative methods</topic><topic>Linear systems</topic><topic>Mathematical analysis</topic><topic>Propagation</topic><topic>Wave propagation</topic><toplevel>online_resources</toplevel><creatorcontrib>Sinha, Ayushi</creatorcontrib><creatorcontrib>Kazhdan, Michael</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering collection</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Sinha, Ayushi</au><au>Kazhdan, Michael</au><format>book</format><genre>document</genre><ristype>GEN</ristype><atitle>Geodesics using Waves: Computing Distances using Wave Propagation</atitle><jtitle>arXiv.org</jtitle><date>2016-12-08</date><risdate>2016</risdate><eissn>2331-8422</eissn><abstract>In this paper, we present a new method for computing approximate geodesic distances. We introduce the wave method for approximating geodesic distances from a point on a manifold mesh. Our method involves the solution of two linear systems of equations. One system of equations is solved repeatedly to propagate the wave on the entire mesh, and one system is solved once after wave propagation is complete in order to compute the approximate geodesic distances up to an additive constant. However, these systems need to be pre-factored only once, and can be solved efficiently at each iteration. All of our tests required approximately between 300 and 400 iterations, which were completed in a few seconds. Therefore, this method can approximate geodesic distances quickly, and the approximation is highly accurate.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier EISSN: 2331-8422
ispartof arXiv.org, 2016-12
issn 2331-8422
language eng
recordid cdi_proquest_journals_2080391788
source Publicly Available Content Database
subjects Computation
Geodesy
Iterative methods
Linear systems
Mathematical analysis
Propagation
Wave propagation
title Geodesics using Waves: Computing Distances using Wave Propagation
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-19T15%3A01%3A45IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=document&rft.atitle=Geodesics%20using%20Waves:%20Computing%20Distances%20using%20Wave%20Propagation&rft.jtitle=arXiv.org&rft.au=Sinha,%20Ayushi&rft.date=2016-12-08&rft.eissn=2331-8422&rft_id=info:doi/&rft_dat=%3Cproquest%3E2080391788%3C/proquest%3E%3Cgrp_id%3Ecdi_FETCH-proquest_journals_20803917883%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2080391788&rft_id=info:pmid/&rfr_iscdi=true