Minimum Decompositions of Polygonal Objects

摘要: Publisher Summary This chapter discusses techniques for decompositions of objects into the minimum number some component type. In many applications, encountered are rectilinear polygons. image processing, boundaries often stored on a grid that usually implies digitized images Very large-scale integration (VLSI) designs also and typically contain The polygons when Steiner points allowed disallowed. It decomposition arbitrary simple result in this study concerns partitioning polygonal region trapezoids with two horizontal sides. Triangles side considered to be sides, one which is degenerate. problem closely related VLSI artwork data processing systems electron-beam lithography microfabrication. object contains holes.