Computer graphics
Implicit solution methods in computational fluid dynamics
Applied Numerical Mathematics - Special issue on numerical methods for the Euler equation
Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Display of Surfaces from Volume Data
IEEE Computer Graphics and Applications
VVS '89 Proceedings of the 1989 Chapel Hill workshop on Volume visualization
Volume visualization at the center for supercomputing research and development
VVS '89 Proceedings of the 1989 Chapel Hill workshop on Volume visualization
VVS '89 Proceedings of the 1989 Chapel Hill workshop on Volume visualization
Multidimensional binary search trees used for associative searching
Communications of the ACM
V-buffer: visible volume rendering
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Color image quantization for frame buffer display
SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
Efficient Point Location in a Convex Spatial Cell Complex
Efficient Point Location in a Convex Spatial Cell Complex
Fast algorithms for volume ray tracing
VVS '92 Proceedings of the 1992 workshop on Volume visualization
Volume rendering methods for computational fluid dynamics visualization
VIS '94 Proceedings of the conference on Visualization '94
| Hi-index | 0.00 |
Few methods exist for visualizing scientific data on irregular grids. An important reason is the lack of an efficient method of point location on such grids. An algorithm is presented to address this problem. On d-dimensional grids of n irregularly shaped voxels, empirical studies have shown ∝ dnlog n preprocessing time, ∝ dn preprocessing storage, ∝ log n query time and ∝ n storage space. An example is followed through several steps to demonstrate the algorithm; other examples are tested. Applications of the algorithm to visualization are also discussed.