On Order-Preserving, Gap-Avoiding Rectangle Packing
IVAPP: PROCEEDINGS OF THE 16TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER VISION, IMAGING AND COMPUTER GRAPHICS THEORY AND APPLICATIONS - VOL. 3: IVAPP(2021)
摘要
We present 2D rectangle packing heuristics that preserve the initial ordering of the rectangles while maintaining a left-to-right reading direction. Furthermore, rectangles are placed such that inner whitespace ("gaps") can be eliminated by enlarging and repositioning them without enlarging the drawing. This is achieved by initially approximating the required width and using a strip packing algorithm to pack the rectangles. The algorithms are suitable for interactive scenarios and can also be applied to strip packing problems to maintain the reading direction.
更多查看译文
关键词
Automatic Layout, User Intentions, Rectangle Packing
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要