Premium
Efficient Packing of Arbitrary Shaped Charts for Automatic Texture Atlas Generation
Author(s) -
Nöll T.,
Strieker D.
Publication year - 2011
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2011.01990.x
Subject(s) - heuristics , computer science , atlas (anatomy) , texture atlas , modulo , texture (cosmology) , texture synthesis , key (lock) , algorithm , artificial intelligence , computer graphics (images) , theoretical computer science , image texture , image processing , mathematics , image (mathematics) , combinatorics , paleontology , computer security , biology , operating system
Texture atlases are commonly used as representations for mesh parameterizations in numerous applications including texture and normal mapping. Therefore, packing is an important post‐processing step that tries to place and orient the single parameterizations in a way that the available space is used as efficiently as possible. However, since packing is NP hard, only heuristics can be used in practice to find near‐optimal solutions. In this publication we introduce the new search space of modulo valid packings. The key idea thereby is to allow the texture charts to wrap around in the atlas. By utilizing this search space we propose a new algorithm that can be used in order to automatically pack texture atlases. In the evaluation section we show that our algorithm achieves solutions with a significantly higher packing efficiency when compared to the state of the art, especially for complex packing problems.