Fast implicit KD-trees: Accelerated isosurface ray tracing and maximum intensity projection for large scalar fields

被引:0
|
作者
GroB, Matthias
Lojewski, Carsten
Bertram, Martin
Hagen, Hans
机构
关键词
iso-surface extraction; maximum intensity projection; time-varying volume data; large data set visualization; implicit KD-trees; ray tracing;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Many scientific data sets are 3D or 4D scalar fields, for which typically isosurface- and volume visualization methods are used to extract infon-nation. These data sets are either massively complex (e.g., seismic data sets), or steadily increasing in size due to the permanently improving resolutions of different 3D scanners (e.g., CT- and MRTscanners) or calculation results (e.g., CFD-simulations). Only algorithms that scale well to data set complexity are suited to visualize those increasing data sets. Isosurface ray tracing and maximum intensity projection (MIP) accelerated through implicit KD-trees have a logarithmic dependency between visualization time and scene size, making them ideal algorithms for the visualization of massively complex scalar fields. Furthermore is ray tracing efficiently parallelized on the more and more commonly used shared memory machines (e.g., desktop machines with several multicore processors) and may be used to realize advanced shading effects like shadows and reflections. We introduce new optimized implicit KD-trees which allow on today's desktop computers interactive isosurfacing and MIP of data sets that are bigger than one half of the machine's main memory.
引用
收藏
页码:67 / 74
页数:8
相关论文
共 2 条
  • [1] Faster isosurface ray tracing using implicit KD-trees
    Wald, I
    Friedrich, H
    Marmitt, G
    Slusallek, P
    Seidel, HP
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2005, 11 (05) : 562 - 572
  • [2] On building fast kd-trees for ray tracing, and on doing that in O(N log N)
    Wald, Ingo
    Havran, Vlastimil
    [J]. RT 06: IEEE SYMPOSIUM ON INTERACTIVE RAY TRACING 2006, PROCEEDINGS, 2006, : 61 - +