On Order-preserving, Gap-avoiding Rectangle Packing

Sören Domrös, Daniel Lucas, Reinhard von Hanxleden, Klaus Jansen

2021

Abstract

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.

Paper Citation

in Harvard Style

Domrös S., Lucas D., von Hanxleden R. and Jansen K. (2021). On Order-preserving, Gap-avoiding Rectangle Packing. In Proceedings of the 16th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2021) - Volume 3: IVAPP; ISBN 978-989-758-488-6, SciTePress, pages 38-49. DOI: 10.5220/0010186400380049

in Bibtex Style

@conference{ivapp21,
author={Sören Domrös and Daniel Lucas and Reinhard von Hanxleden and Klaus Jansen},
title={On Order-preserving, Gap-avoiding Rectangle Packing},
booktitle={Proceedings of the 16th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2021) - Volume 3: IVAPP},
year={2021},
pages={38-49},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010186400380049},
isbn={978-989-758-488-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2021) - Volume 3: IVAPP
TI - On Order-preserving, Gap-avoiding Rectangle Packing
SN - 978-989-758-488-6
AU - Domrös S.
AU - Lucas D.
AU - von Hanxleden R.
AU - Jansen K.
PY - 2021
SP - 38
EP - 49
DO - 10.5220/0010186400380049
PB - SciTePress