• DocumentCode
    1136248
  • Title

    Decomposition of Polygons into Convex Sets

  • Author

    Schachter, Bruce

  • Author_Institution
    General Electric Co.
  • Issue
    11
  • fYear
    1978
  • Firstpage
    1078
  • Lastpage
    1082
  • Abstract
    A method is presented for decomposing polygons into convex sets. The method is based upon a Delaunay tessellation of the polygon. It is implemented as a divide-and-conquer technique.
  • Keywords
    Pattern recognition; polygon decomposition; tessellation; Application software; Circuit synthesis; Computer networks; Design automation; Electrons; Input variables; Logic design; Minimization; Network synthesis; Switching circuits; Pattern recognition; polygon decomposition; tessellation;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1978.1675001
  • Filename
    1675001
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1136248