Convex partitions of polyhedra: a lower bound and worst-case optimal algorithm
SIAM Journal on Computing
Information and Control
Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
Binary partitions with applications to hidden surface removal and solid modelling
SCG '89 Proceedings of the fifth annual symposium on Computational geometry
Triangulating a non-convex polytype
SCG '89 Proceedings of the fifth annual symposium on Computational geometry
Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
ACM Transactions on Graphics (TOG)
The implementation of an algorithm to find the convex hull of a set of three-dimensional points
ACM Transactions on Graphics (TOG)
Footprint evaluation for volume rendering
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Area and volume coherence for efficient visualization of 3D scalar functions
VVS '90 Proceedings of the 1990 workshop on Volume visualization
A polygonal approximation to direct scalar volume rendering
VVS '90 Proceedings of the 1990 workshop on Volume visualization
Degeneracy control in geometric programs
Degeneracy control in geometric programs
Tetrahedrizing point sets in three dimensions
Journal of Symbolic Computation
Dynamic trees and dynamic point location
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Construction of three-dimensional Delaunay triangulations using local transformations
Computer Aided Geometric Design
Hierarchical splatting: a progressive refinement algorithm for volume rendering
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
A coherent projection approach for direct volume rendering
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Efficient point location in a convex spatial cell-complex
SIAM Journal on Computing
Incremental topological flipping works for regular triangulations
SCG '92 Proceedings of the eighth annual symposium on Computational geometry
Interactive direct volume rendering of curvilinear and unstructured data
Interactive direct volume rendering of curvilinear and unstructured data
Primitives for the manipulation of general subdivisions and the computation of Voronoi
ACM Transactions on Graphics (TOG)
Convex hulls of finite sets of points in two and three dimensions
Communications of the ACM
V-buffer: visible volume rendering
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Special purpose automatic programming for hidden surface elimination
SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
On visible surface generation by a priori tree structures
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
The A -buffer, an antialiased hidden surface method
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Techniques for visualizing 3-dimensional manifolds
VIS '90 Proceedings of the 1st conference on Visualization '90
A data model for scientific visualization with provisions for regular and irregular grids
VIS '91 Proceedings of the 2nd conference on Visualization '91
A volume density optical model
VVS '92 Proceedings of the 1992 workshop on Volume visualization
Scalable parallel volume raycasting for nonrectilinear computational grids
PRS '93 Proceedings of the 1993 symposium on Parallel rendering
Volume rendering of 3D scalar and vector fields at LLNL
Proceedings of the 1993 ACM/IEEE conference on Supercomputing
Multiresolution modeling and visualization of volume data based on simplicial complexes
VVS '94 Proceedings of the 1994 symposium on Volume visualization
Sorting and hardware assisted rendering for volume visualization
VVS '94 Proceedings of the 1994 symposium on Volume visualization
Parallel volume ray-casting for unstructured-grid data on distributed-memory architectures
PRS '95 Proceedings of the IEEE symposium on Parallel rendering
Fast rendering of irregular grids
Proceedings of the 1996 symposium on Volume visualization
Optimal isosurface extraction from irregular volume data
Proceedings of the 1996 symposium on Volume visualization
Hardware assisted volume rendering of unstructured grids by incremental slicing
Proceedings of the 1996 symposium on Volume visualization
Proceedings of the 7th conference on Visualization '96
The VSBUFFER: visibility ordering of unstructured volume primitives by polygon drawing
VIS '97 Proceedings of the 8th conference on Visualization '97
Efficiently using graphics hardware in volume rendering applications
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
An exact interactive time visibility ordering algorithm for polyhedral cell complexes
VVS '98 Proceedings of the 1998 IEEE symposium on Volume visualization
Accelerated ray-casting for curvilinear volumes
Proceedings of the conference on Visualization '98
PVGS '99 Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics
Tetrahedral mesh compression with the cut-border machine
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Rendering on a budget: a framework for time-critical rendering
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Image-Space Decomposition Algorithms for Sort-First Parallel Volume Rendering of Unstructured Grids
The Journal of Supercomputing
ZSWEEP: an efficient and exact projection algorithm for unstructured volume rendering
VVS '00 Proceedings of the 2000 IEEE symposium on Volume visualization
PVG '01 Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics
Parallelizing a high accuracy hardware-assisted volume renderer for meshes with arbitrary polyhedra
PVG '01 Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics
High-quality unstructured volume rendering on the PC platform
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
An out-of-core method for computing connectivities of large unstructured meshes
EGPGV '02 Proceedings of the Fourth Eurographics Workshop on Parallel Graphics and Visualization
Tetrahedral projection using vertex shaders
VVS '02 Proceedings of the 2002 IEEE symposium on Volume visualization and graphics
Hardware-based view-independent cell projection
VVS '02 Proceedings of the 2002 IEEE symposium on Volume visualization and graphics
A two-step approach for interactive pre-integrated volume rendering of unstructured grids
VVS '02 Proceedings of the 2002 IEEE symposium on Volume visualization and graphics
Cell-projection of cyclic meshes
Proceedings of the conference on Visualization '01
A Multiscale Model for Structure-Based Volume Rendering
IEEE Transactions on Visualization and Computer Graphics
Splatting of Non Rectilinear Volumes Through Stochastic Resampling
IEEE Transactions on Visualization and Computer Graphics
The Lazy Sweep Ray Casting Algorithm for Rendering Irregular Grids
IEEE Transactions on Visualization and Computer Graphics
Multiresolution Representation and Visualization of Volume Data
IEEE Transactions on Visualization and Computer Graphics
A High Accuracy Volume Renderer for Unstructured Data
IEEE Transactions on Visualization and Computer Graphics
Fast Projection-Based Ray-Casting Algorithm for Rendering Curvilinear Volumes
IEEE Transactions on Visualization and Computer Graphics
The Prioritized-Layered Projection Algorithm for Visible Set Estimation
IEEE Transactions on Visualization and Computer Graphics
Out-Of-Core Rendering of Large, Unstructured Grids
IEEE Computer Graphics and Applications
Notes on Computational-space-based Ray-casting for Curvilinear Volumes
Dagstuhl '97, Scientific Visualization
Hardware-Based View-Independent Cell Projection
IEEE Transactions on Visualization and Computer Graphics
Cell projection of convex polyhedra
VG '03 Proceedings of the 2003 Eurographics/IEEE TVCG Workshop on Volume graphics
Splatting of curvilinear volumes
VIS '95 Proceedings of the 6th conference on Visualization '95
Interactive splatting of nonrectilinear volumes
VIS '92 Proceedings of the 3rd conference on Visualization '92
Flow volumes for interactive vector field visualization
VIS '93 Proceedings of the 4th conference on Visualization '93
Rapid exploration of curvilinear grids using direct volume rendering
VIS '93 Proceedings of the 4th conference on Visualization '93
Image-Space Visibility Ordering for Cell Projection Volume Rendering of Unstructured Data
IEEE Transactions on Visualization and Computer Graphics
Projecting Tetrahedra without Rendering Artifacts
VIS '04 Proceedings of the conference on Visualization '04
Rendering Implicit Flow Volumes
VIS '04 Proceedings of the conference on Visualization '04
LoD Volume Rendering of FEA Data
VIS '04 Proceedings of the conference on Visualization '04
A Fast High Accuracy Volume Renderer for Unstructured Data
VV '04 Proceedings of the 2004 IEEE Symposium on Volume Visualization and Graphics
Volume Interval Segmentation and Rendering
VV '04 Proceedings of the 2004 IEEE Symposium on Volume Visualization and Graphics
Proceedings of the 2005 symposium on Interactive 3D graphics and games
Hardware-Assisted Visibility Sorting for Unstructured Volume Rendering
IEEE Transactions on Visualization and Computer Graphics
Hardware-Based Ray Casting for Tetrahedral Meshes
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Hierarchical Splatting of Scattered Data
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Visualizing Spatial and Temporal Variability in Coastal Observatories
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
IEEE Transactions on Visualization and Computer Graphics
Light field propagation and rendering on the GPU
AFRIGRAPH '07 Proceedings of the 5th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa
Scalable Hybrid Unstructured and Structured Grid Raycasting
IEEE Transactions on Visualization and Computer Graphics
Layer-Based Representation of Polyhedrons for Point Containment Tests
IEEE Transactions on Visualization and Computer Graphics
A new architecture for efficient hybrid representation of terrains
Journal of Systems Architecture: the EUROMICRO Journal
Level-of-detail rendering of large-scale irregular volume datasets using particles
Journal of Computer Science and Technology
Depth-presorted triangle lists
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
The rendering of unstructured grids revisited
EGVISSYM'01 Proceedings of the 3rd Joint Eurographics - IEEE TCVG conference on Visualization
A hardware-assisted visibility-ordering algorithm with applications to volume rendering
EGVISSYM'01 Proceedings of the 3rd Joint Eurographics - IEEE TCVG conference on Visualization
Interactively visualizing procedurally encoded scalar fields
VISSYM'04 Proceedings of the Sixth Joint Eurographics - IEEE TCVG conference on Visualization
An architecture for interactive tetrahedral volume rendering
VG'01 Proceedings of the 2001 Eurographics conference on Volume Graphics
VG'05 Proceedings of the Fourth Eurographics / IEEE VGTC conference on Volume Graphics
Hardware-assisted projected tetrahedra
EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization
Advances in Engineering Software
Interactive ray casting of geodesic grids
EuroVis '13 Proceedings of the 15th Eurographics Conference on Visualization
| Hi-index | 0.00 |
A visibility-ordering of a set of objects from some viewpoint is an ordering such that if object a obstructs object b, then b precedes a in the ordering. An algorithm is presented that generates a visibility-ordering of an acyclic convex set of meshed convex polyhedra. This algorithm takes time linear in the size of the mesh. Modifications to this algorithm and/or preprocessing techniques are described that permit nonconvex cells nonconvex meshes (meshes with cavities and/or voids), meshes with cycles, and sets of disconnected meshes to be ordered. Visibility-ordering of polyhedra is applicable to scientific visualization, particularly direct volume rendering. It is shown how the ordering algorithms can be used for domain decomposition of finite element meshes for parallel processing, and how the data structures used by these algorithms can be used to solve the spatial point location problem. The effects of cyclically obstructing polyhedra are discussed and methods for their elimination are described, including the use of the Delaunay triangulation. Methods for converting nonconvex meshes into convex meshes are described.