Rectilinear block packing using O-tree representation

  title={Rectilinear block packing using O-tree representation},
  author={Yingxin Pang and Chung-Kuan Cheng and Koen Lampaert and Weize Xie},
In this paper we extend the O-tree approach to handle rectilinear blocks. First we explore the properties of L-shaped blocks, then decompose rectilinear blocks into a set of sub-L-shaped-blocks. The properties of L-shaped blocks can be applied to general rectiðlinear blocks. In order to explore the optimal search thoroughly, we generate four direction O… CONTINUE READING