TABI : tight and balanced interactive atlas packing
department or school: Science, Faculty of
department or school: Computer Science, Department of
data provider: DSpace
degree campus: UBCV
creator: Gu, Floria Ziting
issued: 2025-10-16T23:00:20Z
issued: 2025
related degree: Master of Science - MSc
degree grantor: University of British Columbia
description: Atlas packing is a key step in many computer graphics applications. Packing algorithms seek to arrange a set of charts within a fixed-size atlas with as little downscaling as possible. Many packing applications such as content creation tools, dynamic atlas generation for video games, and texture space shading require on-the-fly interactive atlas packing. Unfortunately, while many methods have been developed for generating tight high-quality packings, they are designed for offline settings and have running times two or more orders of magnitude greater than what is required for interactive performance. While real-time GPU packing methods exist, they significantly downscale packed charts compared to offline methods. We introduce a GPU packing method that targets interactive speeds, provides packing quality approaching that of offline methods, and supports flexible user control over the tradeoff between performance and quality. We observe that current real-time packing methods leave large gaps between charts and often produce asymmetric, or poorly balanced, packings. These artifacts dramatically degrade packing quality. Our Tight And Balanced method eliminates these artifacts while retaining Interactive performance. TABI generates tight packings by compacting empty space between irregularly shaped charts both horizontally and vertically, using two approximations of chart shape that support efficient parallel processing. We balance packing outputs by automatically adjusting atlas row widths and orientations to accommodate varying chart heights. We show that our method significantly reduces chart downscaling compared to existing interactive methods while remaining orders of magnitude faster than offline alternatives.
aggregated CHO: https://circle.library.ubc.ca/rest/handle/2429/92648
note: TABI: Tight and Balanced Interactive Atlas PackingbyFloria Ziting GuB.Sc., University of British Columbia, 2023A THESIS SUBMITTED IN PARTIAL FULFILLMENTOF THE REQUIREMENTS FOR THE DEGREE OFMaster of ScienceinTHE FACULTY OF GRADUATE AND POSTDOCTORAL STUDIES(Computer Science)The University of British Columbia(Vancouver)October 2025© Floria Ziting Gu, 2025The following individuals certify that they have read, and recommend to the Faculty of Graduate and Post-doctoral Studies for acceptance, the thesis entitled:TABI: Tight and Balanced Interactive Atlas Packingsubmitted by Floria Ziting Gu in partial fulfillment of the requirements for the degree of Master of Sciencein Computer Science.Examining Committee:Alla Sheffer, Professor, Computer Science, UBCSupervisorPeter Yichen Chen, Assistant Professor, Computer Science, UBCSupervisory Committee MemberiiAbstractAtlas packing is a key step in many computer graphics applications. Packing algorithms seek to arrangea set of charts within a fixed-size atlas with as little downscaling as possible. Many packing applicationssuch as content creation tools, dynamic atlas generation for video games, and texture space shading requireon-the-fly interactive atlas packing. Unfortunately, while many methods have been developed for generatingtight high-quality packings, they are designed for offline settings and have running times two or more ordersof magnitude greater than what is required for interactive performance. While real-time GPU packingmethods exist, they significantly downscale packed charts compared to offline methods. We introduce aGPU packing method that targets interactive speeds, provides packing quality approaching that of offlinemethods, and supports flexible user control over the tradeoff between performance and quality. We observethat current real-time packing methods leave large gaps between charts and often produce asymmetric, orpoorly balanced, packings. These artifacts dramatically degrade packing quality. Our Tight…
has type: Thesis/Dissertation
date issued: 2025-11
is shown at: 10.14288/1.0450475
language: eng
degree discipline: Computer Science
provider: Vancouver : University of British Columbia Library
publisher: University of British Columbia
rights: Attribution-NonCommercial-NoDerivatives 4.0 International
rights URI: http://creativecommons.org/licenses/by-nc-nd/4.0/
scholar level: Graduate
contributor: Sheffer, Alla
type: Text
identifier URI: http://hdl.handle.net/2429/92648