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 条
  • [1] Approximate shortest path queries on weighted polyhedral surfaces
    Aleksandrov, Lyudmil
    Djidjev, Hristo N.
    Guo, Hua
    Maheshwari, Anil
    Nussbaum, Doron
    Sack, Jorg-Rudiger
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2006, PROCEEDINGS, 2006, 4162 : 98 - 109
  • [2] Algorithms for Approximate Shortest Path Queries on Weighted Polyhedral Surfaces
    Aleksandrov, Lyudmil
    Djidjev, Hristo N.
    Guo, Hua
    Maheshwari, Anil
    Nussbaum, Doron
    Sack, Joerg-Ruediger
    DISCRETE & COMPUTATIONAL GEOMETRY, 2010, 44 (04) : 762 - 801
  • [3] Algorithms for Approximate Shortest Path Queries on Weighted Polyhedral Surfaces
    Lyudmil Aleksandrov
    Hristo N. Djidjev
    Hua Guo
    Anil Maheshwari
    Doron Nussbaum
    Jörg-Rüdiger Sack
    Discrete & Computational Geometry, 2010, 44 : 762 - 801
  • [4] Efficiently determining a locally exact shortest path on polyhedral surfaces
    Xin, Shi-Qing
    Wang, Guo-Jin
    COMPUTER-AIDED DESIGN, 2007, 39 (12) : 1081 - 1090
  • [5] SHORTEST PATHS ON POLYHEDRAL SURFACES
    OROURKE, J
    SURI, S
    BOOTH, H
    LECTURE NOTES IN COMPUTER SCIENCE, 1985, 182 : 243 - 254
  • [6] Acceleration of shortest path and constrained shortest path computation
    Köhler, E
    Möhring, RH
    Schilling, H
    EXPERIMENTAL AND EFFICIENT ALGORITHMS, PROCEEDINGS, 2005, 3503 : 126 - 138
  • [7] Shortest Path Problems on a Polyhedral Surface
    Cook, Atlas F.
    Wenk, Carola
    ALGORITHMICA, 2014, 69 (01) : 58 - 77
  • [8] Shortest Path Problems on a Polyhedral Surface
    Atlas F. Cook
    Carola Wenk
    Algorithmica, 2014, 69 : 58 - 77
  • [9] Shortest Path Problems on a Polyhedral Surface
    Cook, Atlas F.
    Wenk, Carola
    ALGORITHMS AND DATA STRUCTURES, 2009, 5664 : 156 - 167
  • [10] Shortest Paths on Polyhedral Surfaces and Terrains
    Cheng, Siu-Wing
    Jin, Jiongxin
    STOC'14: PROCEEDINGS OF THE 46TH ANNUAL 2014 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2014, : 373 - 382
12345