التفاصيل البيبلوغرافية
| العنوان: |
A Fast Sweeping Method for Computing Geodesics on Triangular Manifolds. |
| المؤلفون: |
Song-Gang Xu, Yun-Xiang Zhang, Jun-Hai Yong |
| المصدر: |
IEEE Transactions on Pattern Analysis & Machine Intelligence; Feb2010, Vol. 32 Issue 2, p231-241, 11p, 1 Black and White Photograph, 9 Diagrams, 3 Charts, 3 Graphs |
| مصطلحات موضوعية: |
COMPUTER graphics, GEODESY, MANIFOLDS (Mathematics), ESTIMATION theory, WAVES (Physics) |
| مستخلص: |
A wide range of applications in computer intelligence and computer graphics require computing geodesics accurately and efficiently. The fast marching method (FMM) is widely used to solve this problem, of which the complexity is O(N log N), where N is the total number of nodes on the manifold. A fast sweeping method (FSM) is proposed and applied on arbitrary triangular manifolds of which the complexity is reduced to O(N). By traversing the undigraph, four orderings are built to produce two groups of interfering waves, which cover all directions of characteristics. The correctness of this method is proved by analyzing the coverage of characteristics. The convergence and error estimation are also presented. [ABSTRACT FROM AUTHOR] |
|
Copyright of IEEE Transactions on Pattern Analysis & Machine Intelligence is the property of IEEE and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Complementary Index |
