Constraint shortest path computation on polyhedral surfaces

被引：0
|
作者：
Remi, Synave [1 ]
Stefka, Gueorguieva [1 ]
Pascal, Desbarats [1 ]
机构：
[1] Univ Bordeaux 1, LaBRI, UMR 5800, F-33405 Talence, France
来源：
SIXTH INDIAN CONFERENCE ON COMPUTER VISION, GRAPHICS & IMAGE PROCESSING ICVGIP 2008 | 2008年
关键词：
D O I：
10.1109/ICVGIP.2008.80
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A new method to compute the shortest path over polyhedral surfaces is presented. Based on the consensus plane constrained subdivision of the initial surface, a discrete geodesic approximation is generated with respect to both metric and shape criterion optimization.
引用
收藏
页码：366 / 373
页数：8
相关论文
共 50 条
  • [31] Shortest Path Computation in a Network with Multiple Destinations
    Sepehrifar, Mohammad K.
    Fanian, Ali
    Sepehrifar, Mohammad B.
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2020, 45 (04) : 3223 - 3231
  • [32] Computation of the reverse shortest-path problem
    Zhang, JZ
    Lin, YX
    JOURNAL OF GLOBAL OPTIMIZATION, 2003, 25 (03) : 243 - 261
  • [33] Computation of the Reverse Shortest-Path Problem
    Jianzhong Zhang
    Yixun Lin
    Journal of Global Optimization, 2003, 25 : 243 - 261
  • [34] Shortest Path Tree Computation in Dynamic Graphs
    Chan, Edward P. F.
    Yang, Yaya
    IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (04) : 541 - 557
  • [35] Shortest Path Computation in a Network with Multiple Destinations
    Mohammad K. Sepehrifar
    Ali Fanian
    Mohammad B. Sepehrifar
    Arabian Journal for Science and Engineering, 2020, 45 : 3223 - 3231
  • [36] LAZY SHORTEST PATH COMPUTATION IN DYNAMIC GRAPHS
    Aioanei, Daniel
    COMPUTER SCIENCE-AGH, 2012, 13 (03): : 113 - 137
  • [37] Privacy-Preserving Shortest Path Computation
    Wu, David J.
    Zimmerman, Joe
    Planul, Jeremy
    Mitchell, John C.
    23RD ANNUAL NETWORK AND DISTRIBUTED SYSTEM SECURITY SYMPOSIUM (NDSS 2016), 2016,
  • [38] An Efficient Algorithm for Shortest Path in Three Dimensions With Polyhedral Obstacles
    Khouri, J.
    Stelson, K. A.
    JOURNAL OF DYNAMIC SYSTEMS MEASUREMENT AND CONTROL-TRANSACTIONS OF THE ASME, 1989, 111 (03): : 433 - 436
  • [39] A Polyhedral Study of the Elementary Shortest Path Problem with Resource Constraints
    Da, Jiarui
    Zheng, Lanbo
    Tang, Xin
    COMPUTATIONAL LOGISTICS, ICCL 2017, 2017, 10572 : 79 - 93
  • [40] The funnel tree algorithm for finding shortest paths on polyhedral surfaces
    An, Phan Thanh
    Hoai, Tran Van
    Thinh, Vuong Ba
    OPTIMIZATION, 2024, 73 (13) : 4011 - 4036
12345