Advanced Search
Chen Zhengming, Li Chunlei. An Improved Algorithm for Polygonal Chain IntersectionJ. Journal of Computer-Aided Design & Computer Graphics, 2004, 16(12): 1713-1718.
Citation: Chen Zhengming, Li Chunlei. An Improved Algorithm for Polygonal Chain IntersectionJ. Journal of Computer-Aided Design & Computer Graphics, 2004, 16(12): 1713-1718.
shu

An Improved Algorithm for Polygonal Chain Intersection

    Graphical Abstract
    • Abstract
  • Finding intersections with a polygonal chain or among several chains is the fundamental operations in CAD/CAM and CG.By using monotony and convexity-concavity of polygonal chain as well as box technique,an improved algorithm for polygonal chain intersection is proposed based on the line scan conversion algorithm.The proposed algorithm is best suited for finding intersections among polygonal chains with densely spaced vertices.
    • 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