Advanced Search
Fu Qingxiang, Wang Xiaodong, Li Yong. A PLANE SWEEP ALGORITHM FOR DETERMINING THE ENCLOSURE RELATIONS AMONG SIMPLE POLYGONSJ. Journal of Computer-Aided Design & Computer Graphics, 1997, 9(2): 157-163.
Citation: Fu Qingxiang, Wang Xiaodong, Li Yong. A PLANE SWEEP ALGORITHM FOR DETERMINING THE ENCLOSURE RELATIONS AMONG SIMPLE POLYGONSJ. Journal of Computer-Aided Design & Computer Graphics, 1997, 9(2): 157-163.
shu

A PLANE SWEEP ALGORITHM FOR DETERMINING THE ENCLOSURE RELATIONS AMONG SIMPLE POLYGONS

    Graphical Abstract
    • Abstract
  • This paper presents a plane sweep algorithm for determing the enclosure relations among a family of non-intersection simple polygons. The correctness and complexities of the algorithm are analysed. The practice shows that the algorithm is very efficient.
    • 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