Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897180410> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2897180410 abstract "The computation of geodesic distances is an important research topic in Geometry Processing and 3D Shape Analysis as it is a basic component of many methods used in these areas. For this reason, different approaches have been proposed to compute geodesic distances including exact and approximate methods. Approximate methods are usually used when efficiency is mandatory and particularly when dealing with large meshes. One of the most well-known methods used for computing approximate geodesic distances is the Fast Marching algorithm. Recently, new methods have been proposed: the spectral and diffusion flow-based methods. These approaches are very efficient for distance query but usually depend on computationally intensive preprocessing steps. In this work, we present an iterative parallel algorithm based on front propagation to compute approximate geodesic distances on meshes that is practical and simple to implement. The convergence of our iterative algorithm depends on the number of discrete level sets around the source points from which distance information propagates. To appropriately implement our method in GPUs taking into account memory coalescence problems, we devised a new graph representation based on a breadth-first search traversal that works harmoniously with our parallel front propagation approach. In the experiments, we show how our method scales with the size of the problem by using the proposed graph representation. We compare its mean error and processing times with such measures computed using other methods. We also demonstrate its use for solving two classical geometry processing problems: the regular sampling problem and the Voronoi tessellation on meshes." @default.
- W2897180410 created "2018-10-26" @default.
- W2897180410 creator A5022613503 @default.
- W2897180410 creator A5047517909 @default.
- W2897180410 creator A5049830796 @default.
- W2897180410 creator A5054168465 @default.
- W2897180410 date "2018-10-18" @default.
- W2897180410 modified "2023-09-27" @default.
- W2897180410 title "An Iterative Parallel Algorithm for Computing Geodesic Distances on Triangular Meshes" @default.
- W2897180410 cites W1565212980 @default.
- W2897180410 cites W1586565821 @default.
- W2897180410 cites W1590776313 @default.
- W2897180410 cites W1973965874 @default.
- W2897180410 cites W1980251225 @default.
- W2897180410 cites W1981784948 @default.
- W2897180410 cites W1999690352 @default.
- W2897180410 cites W200495424 @default.
- W2897180410 cites W2024622349 @default.
- W2897180410 cites W2026778346 @default.
- W2897180410 cites W2098578926 @default.
- W2897180410 cites W2100510758 @default.
- W2897180410 cites W2108567935 @default.
- W2897180410 cites W2117731368 @default.
- W2897180410 cites W2141409037 @default.
- W2897180410 cites W2157492339 @default.
- W2897180410 cites W2159203090 @default.
- W2897180410 cites W2161253909 @default.
- W2897180410 cites W2523483016 @default.
- W2897180410 cites W2602047337 @default.
- W2897180410 cites W2768450505 @default.
- W2897180410 cites W2970841261 @default.
- W2897180410 hasPublicationYear "2018" @default.
- W2897180410 type Work @default.
- W2897180410 sameAs 2897180410 @default.
- W2897180410 citedByCount "0" @default.
- W2897180410 crossrefType "posted-content" @default.
- W2897180410 hasAuthorship W2897180410A5022613503 @default.
- W2897180410 hasAuthorship W2897180410A5047517909 @default.
- W2897180410 hasAuthorship W2897180410A5049830796 @default.
- W2897180410 hasAuthorship W2897180410A5054168465 @default.
- W2897180410 hasConcept C11413529 @default.
- W2897180410 hasConcept C121684516 @default.
- W2897180410 hasConcept C140745168 @default.
- W2897180410 hasConcept C159694833 @default.
- W2897180410 hasConcept C165818556 @default.
- W2897180410 hasConcept C24881265 @default.
- W2897180410 hasConcept C2524010 @default.
- W2897180410 hasConcept C2779521785 @default.
- W2897180410 hasConcept C31487907 @default.
- W2897180410 hasConcept C33923547 @default.
- W2897180410 hasConcept C41008148 @default.
- W2897180410 hasConcept C45374587 @default.
- W2897180410 hasConcept C80444323 @default.
- W2897180410 hasConceptScore W2897180410C11413529 @default.
- W2897180410 hasConceptScore W2897180410C121684516 @default.
- W2897180410 hasConceptScore W2897180410C140745168 @default.
- W2897180410 hasConceptScore W2897180410C159694833 @default.
- W2897180410 hasConceptScore W2897180410C165818556 @default.
- W2897180410 hasConceptScore W2897180410C24881265 @default.
- W2897180410 hasConceptScore W2897180410C2524010 @default.
- W2897180410 hasConceptScore W2897180410C2779521785 @default.
- W2897180410 hasConceptScore W2897180410C31487907 @default.
- W2897180410 hasConceptScore W2897180410C33923547 @default.
- W2897180410 hasConceptScore W2897180410C41008148 @default.
- W2897180410 hasConceptScore W2897180410C45374587 @default.
- W2897180410 hasConceptScore W2897180410C80444323 @default.
- W2897180410 hasLocation W28971804101 @default.
- W2897180410 hasOpenAccess W2897180410 @default.
- W2897180410 hasPrimaryLocation W28971804101 @default.
- W2897180410 hasRelatedWork W1516387092 @default.
- W2897180410 hasRelatedWork W1911998337 @default.
- W2897180410 hasRelatedWork W1980221802 @default.
- W2897180410 hasRelatedWork W1981784948 @default.
- W2897180410 hasRelatedWork W2024597273 @default.
- W2897180410 hasRelatedWork W2030675319 @default.
- W2897180410 hasRelatedWork W2126434232 @default.
- W2897180410 hasRelatedWork W2130178223 @default.
- W2897180410 hasRelatedWork W2159291740 @default.
- W2897180410 hasRelatedWork W242177669 @default.
- W2897180410 hasRelatedWork W2516181256 @default.
- W2897180410 hasRelatedWork W2591386058 @default.
- W2897180410 hasRelatedWork W2811262308 @default.
- W2897180410 hasRelatedWork W2969328805 @default.
- W2897180410 hasRelatedWork W2972184611 @default.
- W2897180410 hasRelatedWork W312340024 @default.
- W2897180410 hasRelatedWork W3125178117 @default.
- W2897180410 hasRelatedWork W3164684917 @default.
- W2897180410 hasRelatedWork W3190472943 @default.
- W2897180410 hasRelatedWork W3198088260 @default.
- W2897180410 isParatext "false" @default.
- W2897180410 isRetracted "false" @default.
- W2897180410 magId "2897180410" @default.
- W2897180410 workType "article" @default.