A Characterization of Ten Hidden-Surface Algorithms
ACM Computing Surveys (CSUR)
An expandable multiprocessor architecture for video graphics (Preliminary Report)
ISCA '79 Proceedings of the 6th annual symposium on Computer architecture
Model-based recognition in robot vision
ACM Computing Surveys (CSUR)
Set operations on polyhedra using binary space partitioning trees
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Automatic Sensor Placement from Vision Task Requirements
IEEE Transactions on Pattern Analysis and Machine Intelligence - Special Issue on Industrial Machine Vision and Computer Vision Technology:8MPart
Binary partitions with applications to hidden surface removal and solid modelling
SCG '89 Proceedings of the fifth annual symposium on Computational geometry
An acyclicity theorem for cell complexes in d dimensions
SCG '89 Proceedings of the fifth annual symposium on Computational geometry
Near real-time shadow generation using BSP trees
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Computation of the axial view of a set of isothetic parallelepipeds
ACM Transactions on Graphics (TOG)
Merging BSP trees yields polyhedral set operations
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Adaptive mesh generation for global diffuse illumination
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
Hidden surface removal with respect to a moving view point
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
BRep-Index: a multidimensional space partitioning tree
SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
Visibility preprocessing for interactive walkthroughs
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Three-dimensional medical imaging: algorithms and computer systems
ACM Computing Surveys (CSUR)
Visibility-ordering meshed polyhedra
ACM Transactions on Graphics (TOG)
Interval arithmetic recursive subdivision for implicit functions and constructive solid geometry
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Computing the antipenumbra of an area light source
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Discontinuity Meshing for Accurate Radiosity
IEEE Computer Graphics and Applications
Computing and verifying depth orders
SCG '92 Proceedings of the eighth annual symposium on Computational geometry
Color quantization by dynamic programming and principal analysis
ACM Transactions on Graphics (TOG)
Fast object-precision shadow generation for area light sources using BSP trees
I3D '92 Proceedings of the 1992 symposium on Interactive 3D graphics
Interaction techniques for a highly interactive 3D geometric modeling system
SMA '93 Proceedings on the second ACM symposium on Solid modeling and applications
Global visibility algorithms for illumination computations
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Dimension-independent modeling with simplicial complexes
ACM Transactions on Graphics (TOG)
Distributing Data and Control for Ray Tracing in Parallel
IEEE Computer Graphics and Applications
Computer-generated pen-and-ink illustration
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Shadow volume BSP trees for computation of shadows in dynamic scenes
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Interactive playing with large synthetic environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Incremental algorithms for collision detection between solid models
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Strategies for polyhedral surface decomposition: an experimental study
Proceedings of the eleventh annual symposium on Computational geometry
Proceedings of the eleventh annual symposium on Computational geometry
Geometry in GIS is not combinatorial: segment intersection for polygon overlay
Proceedings of the eleventh annual symposium on Computational geometry
Fast rendering of irregular grids
Proceedings of the 1996 symposium on Volume visualization
The feudal priority algorithm on hidden-surface removal
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Hierarchical polygon tiling with coverage masks
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Hierarchical image caching for accelerated walkthroughs of complex environments
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Technologies for augmented reality systems: realizing ultrasound-guided needle biopsies
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Rendering parametric surfaces in pen and ink
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Clustering for glossy global illumination
ACM Transactions on Graphics (TOG)
CU-SeeMe VR immersive desktop teleconferencing
MULTIMEDIA '96 Proceedings of the fourth ACM international conference on Multimedia
Real-time incremental visualization of dynamic ultrasound volumes using parallel BSP trees
Proceedings of the 7th conference on Visualization '96
Consistent solid and boundary representations from arbitrary polygonal data
Proceedings of the 1997 symposium on Interactive 3D graphics
Visibility culling using hierarchical occlusion maps
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
View volume culling using a probabilistic caching scheme
VRST '97 Proceedings of the ACM symposium on Virtual reality software and technology
Accelerated occlusion culling using shadow frusta
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Cylindrical static and kinetic binary space partitions
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Practical techniques for constructing binary space partitions for orthogonal rectangles
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Back-face computation of polygon clusters
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Multidimensional access methods
ACM Computing Surveys (CSUR)
A beam tracing approach to acoustic modeling for interactive virtual environments
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Visibility sorting and compositing without splitting for image layer decompositions
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
Adaptive hierarchical visibility in a tiled architecture
HWWS '99 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
Balanced aspect ratio trees: combining the advantages of k-d trees and octrees
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Separation-sensitive collision detection for convex objects
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Kinetic binary space partitions for intersecting segments and disjoint triangles
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
On approximating rectangle tiling and packing
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Optimal binary space partitions for orthogonal objects
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Visibility with a moving point of view
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
SCG '85 Proceedings of the first annual symposium on Computational geometry
Compositing 3-D rendered images
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
Navigating through triangle meshes implemented as linear quadtrees
ACM Transactions on Graphics (TOG)
Frame-to-frame coherence and the hidden surface computation: constraints for a convex world
ACM Transactions on Graphics (TOG)
A segment-tree based kinetic BSP
SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
A note on binary plane partitions
SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
Jupiter: a toolkit for interactive large model visualization
PVG '01 Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics
View management for virtual and augmented reality
Proceedings of the 14th annual ACM symposium on User interface software and technology
Advanced computer vision and graphics collaboration techniques for image-based rendering
Imaging and vision systems
AfriGraph '01 1st International Conference on Virtual Reality, Computer Graphics and Visualization in Southern Africa ( formerly known as SAGA 2001 )
Slice and dice: a simple, improved approximate tiling recipe
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Binary space partitions for line segments with a limited number of directions
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Efficient construction of visibility maps using approximate occlusion sweep
SCCG '02 Proceedings of the 18th spring conference on Computer graphics
Rendering of virtual environments based on polygonal & point-based models
VRST '02 Proceedings of the ACM symposium on Virtual reality software and technology
An Efficient Algorithm for Ray Tracing
Journal of Intelligent and Robotic Systems
A Theory of Shape by Space Carving
International Journal of Computer Vision - Special issue on Genomic Signal Processing
Visibility-guided simplification
Proceedings of the conference on Visualization '02
Binary space partitions for axis-paralles line segments: size-height tradeoffs
Information Processing Letters
Incremental Algorithms for Collision Detection Between Polygonal Models
IEEE Transactions on Visualization and Computer Graphics
The Lazy Sweep Ray Casting Algorithm for Rendering Irregular Grids
IEEE Transactions on Visualization and Computer Graphics
Converting Discrete Images to Partitioning Trees
IEEE Transactions on Visualization and Computer Graphics
Dynamic Scene Occlusion Culling
IEEE Transactions on Visualization and Computer Graphics
Efficient Conservative Visibility Culling Using the Prioritized-Layered Projection Algorithm
IEEE Transactions on Visualization and Computer Graphics
Hierarchical Data Structures and Algorithms for Computer Graphics
IEEE Computer Graphics and Applications
Front-to-Back Display of BSP Trees
IEEE Computer Graphics and Applications
Distributed Computing: New Power for Scientific Visualization
IEEE Computer Graphics and Applications
Tree-Based Access Methods for Spatial Databases: Implementation and Performance Evaluation
IEEE Transactions on Knowledge and Data Engineering
Computing the Generalized Aspect Graph for Objects with Moving Parts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Provisioning on-line games: a traffic analysis of a busy counter-strike server
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Opacity light fields: interactive rendering of surface light fields with view-dependent opacity
I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
Binary space partitions for 3D subdivisions
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
A Dual Space Representation for Geometric Data
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Binary Space Partitions in Plücker Space
ALENEX '99 Selected papers from the International Workshop on Algorithm Engineering and Experimentation
Asynchronous Parallel Construction of Recursive Tree Hierarchies
ParNum '99 Proceedings of the 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia: Parallel Computation
Constructing Binary Space Partitions for Orthogonal Rectabgles in Practice
ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
Parallel ray tracing on a chip
Practical parallel rendering
Local polyhedra and geometric graphs
Proceedings of the nineteenth annual symposium on Computational geometry
Cutting triangular cycles of lines in space
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Near real-time shaded display of rigid objects
SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
Path specification and path coherence
SIGGRAPH '82 Proceedings of the 9th 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
Frame-to-frame coherence and the hidden surface computation: Constraints for a convex world
SIGGRAPH '81 Proceedings of the 8th annual conference on Computer graphics and interactive techniques
A generalized object display processor architecture
ISCA '84 Proceedings of the 11th annual international symposium on Computer architecture
Beam tracing polygonal objects
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
VG '03 Proceedings of the 2003 Eurographics/IEEE TVCG Workshop on Volume graphics
An object-oriented shadow generation algorithm for real-time application
WORDS '97 Proceedings of the 3rd Workshop on Object-Oriented Real-Time Dependable Systems - (WORDS '97)
Representing medical images with partitioning trees
VIS '92 Proceedings of the 3rd conference on Visualization '92
Binary-Space-Partitioned Images for Resolving Image-Based Visibility
IEEE Transactions on Visualization and Computer Graphics
Index-driven similarity search in metric spaces (Survey Article)
ACM Transactions on Database Systems (TODS)
A VRML97-X3D extension for massive scenery management in virtual worlds
Proceedings of the ninth international conference on 3D Web technology
Modeling and visualization of complex geometric environments
Geometric modeling
Binary space partitions of orthogonal subdivisions
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Significant facet retrieval for real-time 3D sound rendering in complex virtual environments
Proceedings of the ACM symposium on Virtual reality software and technology
Object-based and image-based object representations
ACM Computing Surveys (CSUR)
3D ROAM for Scalable Volume Visualization
VV '04 Proceedings of the 2004 IEEE Symposium on Volume Visualization and Graphics
Proceedings of the 2005 symposium on Interactive 3D graphics and games
Signed Distance Computation Using the Angle Weighted Pseudonormal
IEEE Transactions on Visualization and Computer Graphics
Hardware-Assisted Visibility Sorting for Unstructured Volume Rendering
IEEE Transactions on Visualization and Computer Graphics
Local polyhedra and geometric graphs
Computational Geometry: Theory and Applications - Special issue on the 19th annual symposium on computational geometry - SoCG 2003
A traffic characterization of popular on-line games
IEEE/ACM Transactions on Networking (TON)
Interactive Transparency Rendering for Large CAD Models
IEEE Transactions on Visualization and Computer Graphics
Triangle order optimization for graphics hardware computation culling
I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games
Proceedings of the eleventh international conference on 3D web technology
Approximate range searching using binary space partitions
Computational Geometry: Theory and Applications
The number of guillotine partitions in d dimensions
Information Processing Letters
An agent-based approach to introductory robotics using robotic soccer
International Journal of Robotics and Automation
Voronoi diagram depth sorting for polygon visibility ordering
Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia
Sample-Based Cameras for Feed Forward Reflection Rendering
IEEE Transactions on Visualization and Computer Graphics
Exploring the use of ray tracing for future games
Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Visualization in Medicine: Theory, Algorithms, and Applications
Visualization in Medicine: Theory, Algorithms, and Applications
Compression, segmentation, and modeling of filamentary volumetric data
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Computer-Aided Design
B-KD trees for hardware accelerated ray tracing of dynamic scenes
GH '06 Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
Random projection trees and low dimensional manifolds
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
A sorting approach to indexing spatial data
ACM SIGGRAPH 2008 classes
A spatial awareness framework for enhancing game agent behaviour
Sandbox '08 Proceedings of the 2008 ACM SIGGRAPH symposium on Video games
A hardware processing unit for point sets
Proceedings of the 23rd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
MOMOSE: a mobility model simulation environment for mobile wireless ad-hoc networks
Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops
Computers in Entertainment (CIE) - SPECIAL ISSUE: Media Arts (Part II)
Improved Binary Space Partition merging
Computer-Aided Design
ACM Transactions on Graphics (TOG)
Binary plane partitions for disjoint line segments
Proceedings of the twenty-fifth annual symposium on Computational geometry
Approximate range searching using binary space partitions
Computational Geometry: Theory and Applications
Local polyhedra and geometric graphs
Computational Geometry: Theory and Applications - Special issue on the 19th annual symposium on computational geometry - SoCG 2003
Technical section: Point in solid strategies
Computers and Graphics
GPU-Based Ray Casting of Multiple Multi-resolution Volume Datasets
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part II
The number of guillotine partitions in d dimensions
Information Processing Letters
Robust computation of mutual information using spatially adaptive meshes
MICCAI'07 Proceedings of the 10th international conference on Medical image computing and computer-assisted intervention - Volume Part I
Visibility computations - scanline algorithms and techniques
ICCSA'07 Proceedings of the 2007 international conference on Computational science and Its applications - Volume Part II
Determining the visibility of a planar set of line segments in O(n log log n) time
ICCSA'07 Proceedings of the 2007 international conference on Computational science and Its applications - Volume Part II
Networked Graphics: Building Networked Games and Virtual Environments
Networked Graphics: Building Networked Games and Virtual Environments
Volume and complexity bounded simplification of solid model represented by binary space partition
Proceedings of the 14th ACM Symposium on Solid and Physical Modeling
Multidimensional data structures for spatial applications
Algorithms and theory of computation handbook
ACM SIGGRAPH ASIA 2010 Courses
High-quality spatio-temporal rendering using semi-analytical visibility
ACM SIGGRAPH 2011 papers
Testing a binary space partitioning algorithm with metamorphic testing
Proceedings of the 2011 ACM Symposium on Applied Computing
Naive ray-tracing: A divide-and-conquer approach
ACM Transactions on Graphics (TOG)
Balanced aspect ratio trees revisited
WADS'05 Proceedings of the 9th international conference on Algorithms and Data Structures
Approximate range searching using binary space partitions
FSTTCS'04 Proceedings of the 24th international conference on Foundations of Software Technology and Theoretical Computer Science
crdbrd: Shape Fabrication by Sliding Planar Slices
Computer Graphics Forum
Chopper: partitioning models into 3D-printable parts
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Depth-presorted triangle lists
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
ManyLoDs: parallel many-view level-of-detail selection for real-time global illumination
EGSR'11 Proceedings of the Twenty-second Eurographics conference on Rendering
Reflected and transmitted irradiance from area sources using vertex tracing
EGWR'01 Proceedings of the 12th Eurographics conference on Rendering
A hardware-assisted visibility-ordering algorithm with applications to volume rendering
EGVISSYM'01 Proceedings of the 3rd Joint Eurographics - IEEE TCVG conference on Visualization
Data-parallel mesh connected components labeling and analysis
EG PGV'11 Proceedings of the 11th Eurographics conference on Parallel Graphics and Visualization
EGGH'90 Proceedings of the Fifth Eurographics conference on Advances in Computer Graphics Hardware: rendering, ray tracing and visualization systems
Fused multi-volume DVR using binary space partitioning
EuroVis'09 Proceedings of the 11th Eurographics / IEEE - VGTC conference on Visualization
Temporal visualization of boundary-based geo-information using radial projection
EuroVis'11 Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization
Energy efficient in-network data indexing for mobile wireless sensor networks
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Parallel implementations of ensemble data assimilation for atmospheric prediction
IA^3 '13 Proceedings of the 3rd Workshop on Irregular Applications: Architectures and Algorithms
From taxi GPS traces to social and community dynamics: A survey
ACM Computing Surveys (CSUR)
| Hi-index | 0.00 |
This paper describes a new algorithm for solving the hidden surface (or line) problem, to more rapidly generate realistic images of 3-D scenes composed of polygons, and presents the development of theoretical foundations in the area as well as additional related algorithms. As in many applications the environment to be displayed consists of polygons many of whose relative geometric relations are static, we attempt to capitalize on this by preprocessing the environment's database so as to decrease the run-time computations required to generate a scene. This preprocessing is based on generating a “binary space partitioning” tree whose in order traversal of visibility priority at run-time will produce a linear order, dependent upon the viewing position, on (parts of) the polygons, which can then be used to easily solve the hidden surface problem. In the application where the entire environment is static with only the viewing-position changing, as is common in simulation, the results presented will be sufficient to solve completely the hidden surface problem.