TABI: 組み詰めがきとバランスの取れたインタラクティブな地図セット

アトス（ATLAS）の組み詰めは、多くのコンピュータグラフィックスアプリケーションにおいて重要なステップです。アトスの最適化アルゴリズムは、固定サイズのアトス内で可能な限り少ないダウンサンプリングでチャートを配置します。コンテンツ作成ツールやビデオゲーム用の動的アトス生成、テクスチャ空間シレネなど、多くのアプリケーションにはオンザフライインタラクティブなアトス組み詰めが要求されます。不幸にもいくつかの方法は高品質の緊密な組み詰めを生成するための革新的なアルゴリズムを開発していますが、これらはオフライン設定向けであり、インタラクティブでない性能には2 から数メートル以上の時間を必要とします。リアルタイムGPUによるパッキング方法がありますが、それらは比較的少ないダウンサンプリングとは言えアトスでのパッキングよりも大幅な変更を導入します。私たちはインタラクティブな速度をターゲットにして、ピッチ品質がオフラインのパッキングと近接するパッキングをサポートしているGPUパッキング方法を紹介します。また、ユーザーデータ軸に対するパッキング高さとのトレードオフを自動的に調整して、組み詰めの品質を保っており、パッキングとパフォーマンスの間で労力をバランスを取っています。我々は現在のリアルタイムパッキングアルゴリズムにより、ギャップが多く存在するチャート間にまたガリロングなチャート形状の2つの近似値を使用して、縦横両方でチャート間のスペースをコンパクトに詰め込みます。我々は組み詰めアウトプットとパッキング品質を自動的に制御し、アトス列幅と配列方向による変更によってチャート高さを調整します。結果として、我々の方法では、他のインタラクティブな方法に対してチャートダウンサンプリングが大幅に減少し、オフライン代替品よりもはるかに多くの速さで動作します。

arXiv:2602.07782v1 Announce Type: new Abstract: 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.