Decomposition of orthogonal polygons in a set of rectanglеs

Article English OPEN
Shestakov, E. ; Voronov, A. (2009)
  • Publisher: Минск: БГУ
  • Subject: :ОБЩЕСТВЕННЫЕ НАУКИ::Информатика [ЭБ БГУ]
    acm: ComputingMethodologies_COMPUTERGRAPHICS
    arxiv: Computer Science::Computational Geometry

Algorithm for covering orthogonal integrated circuit layout objects is considered. Objects of the research are special single-connected orthogonal polygons which are generated during decomposition of any multiply connected polygon in a set of single-connected orthogonal polygons. Developed algorithm for covering polygons based on the mathematical techinque of logic matrix transformation. Results described in this paper, can be applied in computer geometry and image analysis.
Share - Bookmark