• DocumentCode
    1126500
  • Title

    Line/Polygon Classification: A Study of the Complexity of Geometric Computation

  • Author

    Tilove, Robert B.

  • Author_Institution
    University of Rochester
  • Volume
    1
  • Issue
    2
  • fYear
    1981
  • fDate
    4/1/1981 12:00:00 AM
  • Firstpage
    75
  • Lastpage
    88
  • Abstract
    Illuminating the techniques of computational geometry, an analysis of two LPC algorithms compares their efficiency for handling polygon-clipping problems.
  • Keywords
    Algorithm design and analysis; Application software; CADCAM; Computational geometry; Computer aided manufacturing; Computer applications; Computer graphics; Interference; Linear predictive coding; Solids;
  • fLanguage
    English
  • Journal_Title
    Computer Graphics and Applications, IEEE
  • Publisher
    ieee
  • ISSN
    0272-1716
  • Type

    jour

  • DOI
    10.1109/MCG.1981.1673886
  • Filename
    1673886