|
|
|
|
| LEADER |
01000naa a22002652 4500 |
| 001 |
NLM25262985X |
| 003 |
DE-627 |
| 005 |
20231224164521.0 |
| 007 |
cr uuu---uuuuu |
| 008 |
231224s2015 xx |||||o 00| ||eng c |
| 024 |
7 |
|
|a 10.1109/TVCG.2015.2407404
|2 doi
|
| 028 |
5 |
2 |
|a pubmed24n0842.xml
|
| 035 |
|
|
|a (DE-627)NLM25262985X
|
| 035 |
|
|
|a (NLM)26357244
|
| 040 |
|
|
|a DE-627
|b ger
|c DE-627
|e rakwb
|
| 041 |
|
|
|a eng
|
| 100 |
1 |
|
|a Chunxu Xu
|e verfasserin
|4 aut
|
| 245 |
1 |
0 |
|a Fast Wavefront Propagation (FWP) for Computing Exact Geodesic Distances on Meshes
|
| 264 |
|
1 |
|c 2015
|
| 336 |
|
|
|a Text
|b txt
|2 rdacontent
|
| 337 |
|
|
|a ƒaComputermedien
|b c
|2 rdamedia
|
| 338 |
|
|
|a ƒa Online-Ressource
|b cr
|2 rdacarrier
|
| 500 |
|
|
|a Date Completed 30.11.2015
|
| 500 |
|
|
|a Date Revised 11.09.2015
|
| 500 |
|
|
|a published: Print
|
| 500 |
|
|
|a Citation Status PubMed-not-MEDLINE
|
| 520 |
|
|
|a Computing geodesic distances on triangle meshes is a fundamental problem in computational geometry and computer graphics. To date, two notable classes of algorithms, the Mitchell-Mount-Papadimitriou (MMP) algorithm and the Chen-Han (CH) algorithm, have been proposed. Although these algorithms can compute exact geodesic distances if numerical computation is exact, they are computationally expensive, which diminishes their usefulness for large-scale models and/or time-critical applications. In this paper, we propose the fast wavefront propagation (FWP) framework for improving the performance of both the MMP and CH algorithms. Unlike the original algorithms that propagate only a single window (a data structure locally encodes geodesic information) at each iteration, our method organizes windows with a bucket data structure so that it can process a large number of windows simultaneously without compromising wavefront quality. Thanks to its macro nature, the FWP method is less sensitive to mesh triangulation than the MMP and CH algorithms. We evaluate our FWP-based MMP and CH algorithms on a wide range of large-scale real-world models. Computational results show that our method can improve the speed by a factor of 3-10
|
| 650 |
|
4 |
|a Journal Article
|
| 650 |
|
4 |
|a Research Support, Non-U.S. Gov't
|
| 700 |
1 |
|
|a Wang, Tuanfeng Y
|e verfasserin
|4 aut
|
| 700 |
1 |
|
|a Yong-Jin Liu
|e verfasserin
|4 aut
|
| 700 |
1 |
|
|a Ligang Liu
|e verfasserin
|4 aut
|
| 700 |
1 |
|
|a Ying He
|e verfasserin
|4 aut
|
| 773 |
0 |
8 |
|i Enthalten in
|t IEEE transactions on visualization and computer graphics
|d 1996
|g 21(2015), 7 vom: 10. Juli, Seite 822-34
|w (DE-627)NLM098269445
|x 1941-0506
|7 nnns
|
| 773 |
1 |
8 |
|g volume:21
|g year:2015
|g number:7
|g day:10
|g month:07
|g pages:822-34
|
| 856 |
4 |
0 |
|u http://dx.doi.org/10.1109/TVCG.2015.2407404
|3 Volltext
|
| 912 |
|
|
|a GBV_USEFLAG_A
|
| 912 |
|
|
|a SYSFLAG_A
|
| 912 |
|
|
|a GBV_NLM
|
| 912 |
|
|
|a GBV_ILN_350
|
| 951 |
|
|
|a AR
|
| 952 |
|
|
|d 21
|j 2015
|e 7
|b 10
|c 07
|h 822-34
|