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 条
  • [21] Shortest monotone descent path problem in polyhedral terrain
    Roy, S
    Das, S
    Nandy, SC
    STACS 2005, PROCEEDINGS, 2005, 3404 : 281 - 292
  • [22] Shortest monotone descent path problem in polyhedral terrain
    Roy, Sasanka
    Das, Sandip
    Nandy, Subhas C.
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2007, 37 (02): : 115 - 133
  • [23] Approximate shortest path on a polyhedral surface and its applications
    Kanai, T
    Suzuki, H
    COMPUTER-AIDED DESIGN, 2001, 33 (11) : 801 - 811
  • [24] The Stochastic Shortest Path Problem: A polyhedral combinatorics perspective
    Guillot, Matthieu
    Stauffer, Gautier
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 285 (01) : 148 - 158
  • [25] An ε -: Approximation algorithm for weighted shortest paths on polyhedral surfaces
    Aleksandrov, L
    Lanthier, M
    Maheshwari, A
    Sack, JR
    ALGORITHM THEORY - SWAT'98, 1998, 1432 : 11 - 22
  • [26] Constraint shortest path first algorithm in ASON
    Jianping Wang
    Wenyi Li
    Xiayan Zhang
    IC-BNMT 2007: Proceedings of 2007 International Conference on Broadband Network & Multimedia Technology, 2007, : 268 - 273
  • [27] SHORTEST-PATH UNDER RATIONAL CONSTRAINT
    ROMEUF, JF
    INFORMATION PROCESSING LETTERS, 1988, 28 (05) : 245 - 248
  • [28] Determining approximate shortest paths on weighted polyhedral surfaces
    Aleksandrov, L
    Maheshwari, A
    Sack, JR
    JOURNAL OF THE ACM, 2005, 52 (01) : 25 - 53
  • [29] Shortest Path Embeddings of Graphs on Surfaces
    Hubard, Alfredo
    Kaluza, Vojtech
    de Mesmay, Arnaud
    Tancer, Martin
    DISCRETE & COMPUTATIONAL GEOMETRY, 2017, 58 (04) : 921 - 945
  • [30] Shortest Path Embeddings of Graphs on Surfaces
    Alfredo Hubard
    Vojtěch Kaluža
    Arnaud de Mesmay
    Martin Tancer
    Discrete & Computational Geometry, 2017, 58 : 921 - 945
12345