日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

GPUデータ構造arXiv:2611.08665

NanoVDBにおける動的GPUボクセルグリッドとボクセル逐次処理

Dynamic GPU Voxel Grids and Voxel-sequential Processing in NanoVDB

シェア:XThreadsFacebookLINEはてブBluesky

NanoVDBにGPU上での動的なトポロジ更新機能と、疎グリッド上の演算を高速化するボクセル逐次アクセス手法を導入し、読み取り専用の制約を解消した研究。

詳しい要約

1. どんなもの?

- NanoVDB に対する2つの基盤的拡張を提案した研究 - 動的な GPU-native なトポロジ更新(dynamic topology updates) - voxel-sequential access paradigm による疎グリッド上の点演算・stencil 演算の高速化 - 従来の NanoVDB は静的なトポロジを前提としていたが、これを動的処理に開放する - 対象は 3D reconstruction、fluid simulation、大規模 mesh voxelization などの応用

2. 先行研究と比べてどこがすごい?

- 先行 NanoVDB は線形化メモリレイアウトで GPU 性能を発揮したが、トポロジは静的と仮定 - fVDB [Williams et al 2024] の Index-Grid はトポロジとデータの分離・最適なコンパクト性を実現 - しかしこれらの先行研究はいずれも静的トポロジ前提で、simulation や動的幾何処理に使えなかった - 本研究はこの制約を除去し、NanoVDB を動的 GPU simulation・geometry manipulation の高性能な primary representation に位置づける

3. 技術・手法の肝は?

- 動的トポロジ演算子群を導入 - morphological dilation、grid merging、pruning、cross-resolution coarsening/refinement - bit-parallel algorithms により数億 voxel のグリッドを数ミリ秒で再構築 - voxel-sequential access paradigm とデータ構造を導入 - active voxel を flat linear sequence としてストリーム - tree traversal を最小化・排除 - 高い compute density と regularity で複雑な stencil 演算も peak memory bandwidth に接近 - ストレージオーバーヘッドは最小

4. どうやって有効だと検証した?

- 新規演算子の有効性をベンチマークで評価 - ベンチマークは 3D reconstruction、fluid simulation、大規模 mesh voxelization などの応用から取得 - 具体的な数値・比較対象・指標は要旨からは不明

5. 議論はある?

- 要旨からは不明 - 動的トポロジ演算子の bit-parallel 実装や voxel-sequential access の限界・適用範囲についての議論は要旨に記載なし

6. 次に読むべき論文は?

- fVDB [Williams et al 2024](Index-Grid を導入した先行フレームワーク) - 元来の NanoVDB に関する文献 - 関連手法として sparse grid 向けの GPU データ構造(例: VDB、sparse voxel hashing など同分野の定番)

※ AIが要旨から生成した要約です。正確性は原文をご確認ください。

著者: Eftychios Sifakis, Francis Williams, Christopher Horvath, Rohan Sawhney, Mark Harris, Jonathan Swartz, Ken Museth

分類: cs.GR, cs.CV, cs.DC

原文アブストラクト

We introduce two fundamental advances to the NanoVDB data structure: dynamic GPU-native topological updates, and a voxel-sequential access paradigm that dramatically accelerates point-wise and stencil-based operators on sparse grids. NanoVDB's linearized memory layout has delivered strong GPU performance, and the Index-Grid concept introduced in the fVDB framework [Williams et al 2024] provided topology/data separation and optimal compactness of storage in sparse machine learning workloads. However, all these prior iterations of NanoVDB assume a static topology that has precluded use of this data structure in simulation and dynamic geometric processes. We eliminate this limitation by introducing a suite of dynamic topology operators -- morphological dilation, grid merging, pruning, and cross-resolution coarsening and refinement. These operators use bit-parallel algorithms to reconstruct grids containing hundreds of millions of voxels in just a few milliseconds. We also introduce a voxel-sequential access paradigm and data structure for GPU kernels operating on sparse data. We stream active voxels as a flat linear sequence, minimizing or eliminating the need for tree traversal in the process. This achieves compute density and regularity that allow even complex stencil-based operators to approach peak memory bandwidth, with minimal storage overhead. Together, these contributions remove the read-only constraint from NanoVDB, establishing it as a high-performance primary representation for dynamic GPU simulation and geometry manipulation. We evaluate the efficacy of our newly introduced operators in benchmarks sourced from applications such as 3D reconstruction, fluid simulation, and large-scale mesh voxelization.

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  4. 4GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

MINISFORUM(ミニPC)

MINISFORUM(ミニPC)の公式広告バナーMINISFORUM公式ストアを見る ↗
PR本紙発行元 EmplifAI