Princeton > CS Dept > PIXL > Graphics > Publications Local Access 

XFastMesh: Fast View-dependent Meshing from External Memory
IEEE Visualization, October 2002

Christopher DeCoro, Renato Pajarola


We present a novel disk-based multiresolution triangle mesh data structure that supports paging and view-dependent rendering of very large meshes at interactive frame rates from external memory. Our approach, called XFastMesh, is based on a view-dependent mesh simplification framework that represents half-edge collapse operations in a binary hierarchy known as a merge-tree forest. The proposed technique partitions the merge-tree forest into so-called detail blocks, which consist of binary subtrees, that are stored on disk. We present an efficient external memory data structure and file format that stores all detail information of the multiresolution triangulation method using significantly less storage then previ- ously reported approaches. Furthermore, we present a paging al- gorithm that provides efficient loading and interactive rendering of large meshes from external memory at varying and view-dependent level-of-detail. The presented approach is highly efficient both in terms of space cost and paging performance.

Citation (BibTeX)

Christopher DeCoro and Renato Pajarola. XFastMesh: Fast View-dependent Meshing from External Memory. IEEE Visualization, pp. 363-370, October 2002.

  Conference Paper
  Conference Presentation
  Demo Movie