Advanced Search
Fu Qingxiang, Wang Chaoli, Sun Jianfeng. An Optimal Algorithm for Gallery Shortest Path ProblemJ. Journal of Computer-Aided Design & Computer Graphics, 2002, 14(12): 1138-1141.
Citation: Fu Qingxiang, Wang Chaoli, Sun Jianfeng. An Optimal Algorithm for Gallery Shortest Path ProblemJ. Journal of Computer-Aided Design & Computer Graphics, 2002, 14(12): 1138-1141.
shu

An Optimal Algorithm for Gallery Shortest Path Problem

    Graphical Abstract
    • Abstract
  • The paper defines gallery as a bounded connected region which is formed from a sequence of convex quadrangles on a plane. An algorithm for finding the shortest path is presented, and its correctness as well as optimality in the worst case is analyzed.
    • FullText(HTML)
  • loading
    • References (0)
    • Related Articles
  • Extended English Abstract

Catalog

    Turn off MathJax
    Article Contents
      Email Alert RSS

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return