{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T16:07:50Z","timestamp":1776787670477,"version":"3.51.2"},"reference-count":41,"publisher":"Wiley","license":[{"start":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T00:00:00Z","timestamp":1776729600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"},{"start":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T00:00:00Z","timestamp":1776729600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    Atlas packing is a key step in many computer graphics applications. Packing algorithms seek to arrange a set of charts within a fixed\u2010size 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\u2010the\u2010fly interactive atlas packing. Unfortunately, while many methods have been developed for generating tight high\u2010quality packings, they are designed for\n                    <jats:italic>offline<\/jats:italic>\n                    settings and have running times two or more orders of magnitude greater than what is required for interactive performance. While real\u2010time 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\u2010time packing methods leave large gaps between charts and often produce asymmetric, or poorly balanced, packings. These artifacts dramatically degrade packing quality. Our\n                    <jats:italic>Tight<\/jats:italic>\n                    And\n                    <jats:italic>Balanced<\/jats:italic>\n                    method eliminates these artifacts while retaining\n                    <jats:italic>Interactive<\/jats:italic>\n                    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.\n                  <\/jats:p>","DOI":"10.1111\/cgf.70332","type":"journal-article","created":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T15:17:18Z","timestamp":1776784638000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["TABI: Tight and Balanced Interactive Atlas Packing"],"prefix":"10.1111","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-0625-3247","authenticated-orcid":false,"given":"F.","family":"Gu","sequence":"first","affiliation":[{"name":"University of British Columbia  Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-4369-7852","authenticated-orcid":false,"given":"N.","family":"Vining","sequence":"additional","affiliation":[{"name":"NVIDIA  Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9251-3716","authenticated-orcid":false,"given":"A.","family":"Sheffer","sequence":"additional","affiliation":[{"name":"University of British Columbia  Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2026,4,21]]},"reference":[{"key":"e_1_2_7_2_2","unstructured":"ArvoJ. et al.: Backward ray tracing. InProc. ACM SIGGRAPH 86 Courses(1986) pp.259\u2013263. 2 4"},{"key":"e_1_2_7_3_2","doi-asserted-by":"crossref","unstructured":"AntunesM. GomesD. N. P. AguiarR. L.: Knee\/elbow estimation based on first derivative threshold.2018 IEEE Fourth International Conference on Big Data Computing Service and Applications (BigDataService)(2018) 237\u2013240. 7","DOI":"10.1109\/BigDataService.2018.00042"},{"key":"e_1_2_7_4_2","unstructured":"BarrettS.: Sparse virtual texture memory. InGame Developer's Conference(2008). 4"},{"key":"e_1_2_7_5_2","unstructured":"BakerD. HillS.: Rock-solid shading.SIGGRAPH Advances in Real-Time Rendering(2012). 2 4"},{"issue":"1","key":"e_1_2_7_6_2","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/j.cor.2006.02.026","article-title":"A comprehensive and robust procedure for obtaining the nofit polygon using minkowski sums","volume":"35","author":"Bennell J. A.","year":"2008","journal-title":"Computers & Operations Research"},{"issue":"2","key":"e_1_2_7_7_2","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1145\/508357.508360","article-title":"Meshed atlases for real-time procedural solid texturing","volume":"21","author":"Carr N. A.","year":"2002","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_7_8_2","doi-asserted-by":"crossref","unstructured":"CarrN. A. HartJ. C.: Painting detail. InProc. SIGGRAPH(2004) p.845\u2013852. 4","DOI":"10.1145\/1186562.1015809"},{"key":"e_1_2_7_9_2","unstructured":"Czy\u017c L.:Uvpackmaster 2025. Version 3.4.1. URL:https:\/\/uvpackmaster.com\/. 3 9"},{"key":"e_1_2_7_10_2","doi-asserted-by":"crossref","unstructured":"DeBryD. GoffinH. HeckerC. QuigleyO. ShodhanS. WillmottA.: Player-driven procedural texturing. InACM SIGGRAPH 2007 sketches.2007 pp.81\u2013es. 4","DOI":"10.1145\/1278780.1278878"},{"key":"e_1_2_7_11_2","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1201\/9781351208352-14","volume-title":"GPU Pro 360 Guide to Shadows","author":"Doghramachi H.","year":"2018"},{"issue":"2","key":"e_1_2_7_12_2","doi-asserted-by":"crossref","DOI":"10.3390\/math11020327","article-title":"A hybrid reinforcement learning algorithm for 2d irregular packing problems","volume":"11","author":"Fang J.","year":"2023","journal-title":"Mathematics"},{"key":"e_1_2_7_13_2","doi-asserted-by":"crossref","unstructured":"Gonz\u00e1lezF. PatowG.: Continuity mapping for multi-chart textures. InACM SIGGRAPH Asia 2009 papers.2009 pp.1\u20138. 2","DOI":"10.1145\/1661412.1618455"},{"key":"e_1_2_7_14_2","doi-asserted-by":"crossref","unstructured":"GuoB. ZhangY. HuJ. LiJ. WuF. PengQ. ZhangQ.: Two-dimensional irregular packing problems: A review.Frontiers in Mechanical Engineering Volume 8 - 2022(2022). 3","DOI":"10.3389\/fmech.2022.966691"},{"issue":"4","key":"e_1_2_7_15_2","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1111\/cgf.13780","article-title":"Tessellated shading streaming","volume":"38","author":"Hladky J.","year":"2019","journal-title":"Computer Graphics Forum"},{"issue":"2","key":"e_1_2_7_16_2","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1111\/cgf.142648","article-title":"Snakebinning: Efficient temporally coherent triangle packing for shading streaming","volume":"40","author":"Hladky J.","year":"2021","journal-title":"Computer Graphics Forum"},{"key":"e_1_2_7_17_2","doi-asserted-by":"crossref","unstructured":"IgarashiT. CosgroveD.: Adaptive unwrapping for interactive texture painting. InProc. I3D(2001) pp.209\u2013216. 1 2 3 4 8 9 10","DOI":"10.1145\/364338.364404"},{"key":"e_1_2_7_18_2","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1111\/j.1467-8659.2005.00883.x","volume":"24","author":"Julius D.","year":"2005","journal-title":"Computer Graphics Forum"},{"issue":"1","key":"e_1_2_7_19_2","doi-asserted-by":"crossref","DOI":"10.1145\/3714408","article-title":"Texture size reduction through symmetric overlap and texture carving","volume":"44","author":"Knodt J.","year":"2025","journal-title":"ACM Trans. Graph."},{"issue":"6","key":"e_1_2_7_20_2","article-title":"Seamless: seam erasure and seam-aware decoupling of shape from mesh resolution","volume":"36","author":"Liu S.","year":"2017","journal-title":"ACM Trans. Graph."},{"issue":"6","key":"e_1_2_7_21_2","article-title":"Optcuts: Joint optimization of surface cuts and parameterization","volume":"37","author":"Li M.","year":"2018","journal-title":"ACM Trans. Graph"},{"issue":"3","key":"e_1_2_7_22_2","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1145\/566654.566590","article-title":"Least squares conformal maps for automatic texture atlas generation","volume":"21","author":"L\u00e9vy B.","year":"2002","journal-title":"ACM Trans. Graph."},{"issue":"4","key":"e_1_2_7_23_2","doi-asserted-by":"crossref","DOI":"10.1145\/3197517.3201328","article-title":"Boxcutter: Atlas refinement for efficient packing via void elimination","volume":"37","author":"Limper M.","year":"2018","journal-title":"ACM Trans. Graph"},{"issue":"1","key":"e_1_2_7_24_2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0925-7721(99)00006-1","article-title":"Rotational polygon containment and minimum enclosure using only robust 2d constructions","volume":"13","author":"Milenkovic V. J.","year":"1999","journal-title":"Computational Geometry"},{"key":"e_1_2_7_25_2","doi-asserted-by":"crossref","unstructured":"MitchellJ. McTaggartG. GreenC.: Shading in valve's source engine. InSIGGRAPH Courses(2006) p.129\u2013142. 2 4","DOI":"10.1145\/1185657.1185832"},{"issue":"6","key":"e_1_2_7_26_2","doi-asserted-by":"crossref","DOI":"10.1145\/3272127.3275087","article-title":"Shading atlas streaming","volume":"37","author":"Mueller J. H.","year":"2018","journal-title":"ACM Trans. Graph."},{"issue":"2","key":"e_1_2_7_27_2","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1111\/cgf.14474","article-title":"Meshlets and how to shade them: A study on texture-space shading","volume":"41","author":"Neff T.","year":"2022","journal-title":"Computer Graphics Forum"},{"issue":"4","key":"e_1_2_7_28_2","doi-asserted-by":"crossref","first-page":"1309","DOI":"10.1111\/j.1467-8659.2011.01990.x","article-title":"Efficient packing of arbitrary shaped charts for automatic texture atlas generation","volume":"30","author":"N\u00f6ll T.","year":"2011","journal-title":"Computer Graphics Forum"},{"key":"e_1_2_7_29_2","doi-asserted-by":"crossref","unstructured":"PurnomoB. CohenJ. KumarS.: Seamless texture atlases. InProc. Symp. Geometry Processing(2004) p.65\u201374. 3","DOI":"10.1145\/1057432.1057441"},{"key":"e_1_2_7_30_2","doi-asserted-by":"crossref","unstructured":"SorkineO. Cohen-OrD. GoldenthalR. LischinskiD.: Bounded-distortion piecewise mesh parameterization. InProc. IEEE Visualization(2002) pp.355\u2013362. 3","DOI":"10.1109\/VISUAL.2002.1183795"},{"key":"e_1_2_7_31_2","volume-title":"Geometric tools for computer graphics","author":"Schneider P.","year":"2002"},{"issue":"2","key":"e_1_2_7_32_2","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1145\/1061347.1061354","article-title":"Abf++: fast and robust angle based flattening","volume":"24","author":"Sheffer A.","year":"2005","journal-title":"ACM Trans. Graph"},{"key":"e_1_2_7_33_2","unstructured":"SousaT.: Fast as hell: Idtech 8 global illumination. InProc. Advances in Realtime Rendering(2025). 4"},{"issue":"2","key":"e_1_2_7_34_2","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1561\/0600000011","article-title":"Mesh parameterization methods and their applications","volume":"2","author":"Sheffer A.","year":"2007","journal-title":"Foundations and Trends\u00ae in Computer Graphics and Vision"},{"key":"e_1_2_7_35_2","doi-asserted-by":"crossref","unstructured":"SanderP. V. SnyderJ. GortlerS. J. HoppeH.: Texture mapping progressive meshes. InProc. SIGGRAPH(2001) pp.409\u2013416. 2 9","DOI":"10.1145\/383259.383307"},{"key":"e_1_2_7_36_2","unstructured":"SanderP. V. WoodZ. J. GortlerS. J. SnyderJ. HoppeH.: Multi-chart geometry images. InProc. SGP 2003(2003) pp.146\u2013155. 3"},{"issue":"2","key":"e_1_2_7_37_2","doi-asserted-by":"crossref","DOI":"10.1111\/cgf.70010","article-title":"Fastatlas: Real-time compact atlases for texture space shading","volume":"44","author":"Vining N.","year":"2025","journal-title":"Computer Graphics Forum"},{"key":"e_1_2_7_38_2","unstructured":"WrightD. NarkowiczK. KellyP.: Lumen: Real-time global illumination in unreal engine 5.SIGGRAPH Advances in RealTime Rendering(2022). 2"},{"key":"e_1_2_7_39_2","doi-asserted-by":"crossref","unstructured":"XueT. WuM. LuL. WangH. DongH. ChenB.: Learning gradient fields for scalable and generalizable irregular packing. InSIGGRAPH Asia 2023 Conference Papers(2023). 3","DOI":"10.1145\/3610548.3618235"},{"key":"e_1_2_7_40_2","unstructured":"YoungJ.:xatlas 2025. URL:https:\/\/github.com\/jpcy\/xatlas. 1 2 3 8 9 10"},{"issue":"6","key":"e_1_2_7_41_2","doi-asserted-by":"crossref","DOI":"10.1145\/3618348","article-title":"Learning based 2d irregular shape packing","volume":"42","author":"Yang Z.","year":"2023","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_7_42_2","doi-asserted-by":"crossref","unstructured":"ZhouK. SynderJ. GuoB. ShumH.-Y.: Iso-charts: stretch-driven mesh parameterization using spectral analysis. InProc. SGP 2004(2004) pp.45\u201354. 3","DOI":"10.1145\/1057432.1057439"}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.70332","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1111\/cgf.70332","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.70332","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T15:17:34Z","timestamp":1776784654000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.70332"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,21]]},"references-count":41,"alternative-id":["10.1111\/cgf.70332"],"URL":"https:\/\/doi.org\/10.1111\/cgf.70332","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"value":"0167-7055","type":"print"},{"value":"1467-8659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4,21]]},"assertion":[{"value":"2026-04-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"e70332"}}