DMCA
Octrees for faster isosurface generation (2000)
| Venue: | IEEE TRANSACTIONS ON MEDICAL IMAGING |
| Citations: | 322 - 3 self |
BibTeX
@ARTICLE{Wilhelms00octreesfor,
author = {Jane Wilhelms and Allen Van Gelder},
title = {Octrees for faster isosurface generation },
journal = {IEEE TRANSACTIONS ON MEDICAL IMAGING},
year = {2000},
volume = {19},
pages = {739--758}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The large size of many volume data sets often prevents visualization algorithms from providing interactive rendering. The use of hierarchical data structures can ameliorate this problem by storing summary information to prevent useless exploration of regions of little or no current interest within the volume. This paper discusses research into the use of the octree hierarchical data structure when the regions of current interest can vary during the application, and are not known a priori. Octrees are well suited to the six-sided cell structure of many volumes. A new space-efficient design is introduced for octree representations of volumes whose resolutions are not conveniently a power of two; octrees following this design are called branch-on-need octrees (BONOs). Also, a caching method is described that essentially passes information between octree neighbors whose visitation times may be quite different, then discards it when its useful life is over. Using the application of octrees to isosurface generation as a focus, space and time comparisons for octree-based versus more traditional "marching" methods are presented.
Keyphrases
isosurface generation current interest large size many volume data set visualization algorithm six-sided cell structure time comparison octree representation interactive rendering many volume summary information useful life caching method octree hierarchical data structure octree neighbor branch-on-need octrees useless exploration visitation time octree-based versus new space-efficient design hierarchical data structure
