Worst-case optimal hidden-surface removal
ACM Transactions on Graphics (TOG)
Near real-time shadow generation using BSP trees
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
An efficient algorithm for hidden surface removal
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Towards image realism with interactive update rates in complex virtual building environments
I3D '90 Proceedings of the 1990 symposium on Interactive 3D graphics
Efficient binary space partitions for hidden-surface removal and solid modeling
Discrete & Computational Geometry - Selected papers from the fifth annual ACM symposium on computational geometry, Saarbrücken, Germany, June 5-11, 1989
Merging BSP trees yields polyhedral set operations
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Visibility preprocessing for interactive walkthroughs
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Management of large amounts of data in interactive building walkthroughs
I3D '92 Proceedings of the 1992 symposium on Interactive 3D graphics
Fast object-precision shadow generation for area light sources using BSP trees
I3D '92 Proceedings of the 1992 symposium on Interactive 3D graphics
Partitioning tree image representation and generation from 3D geometric models
Proceedings of the conference on Graphics interface '92
Hierarchical Z-buffer visibility
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Global visibility algorithms for illumination computations
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
View interpolation for image synthesis
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Plenoptic modeling: an image-based rendering system
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Modeling and rendering architecture from photographs: a hybrid geometry- and image-based approach
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
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
Perfect binary space partitions
Computational Geometry: Theory and Applications - Special issue: computational geometry, theory and applications
Memory access patterns of occlusion-compatible 3D image warping
HWWS '97 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
Visibility culling using hierarchical occlusion maps
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Rendering with coherent layers
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
An image-based approach to three-dimensional computer graphics
An image-based approach to three-dimensional computer graphics
Visibility sorting and compositing without splitting for image layer decompositions
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
LDI tree: a hierarchical representation for image-based rendering
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Kinetic binary space partitions for intersecting segments and disjoint triangles
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
A Visible Polygon Reconstruction Algorithm
ACM Transactions on Graphics (TOG)
Hidden Line Elimination in Projected Grid Surfaces
ACM Transactions on Graphics (TOG)
N-Dimensional Tensor Voting and Application to Epipolar Geometry Estimation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computational Framework for Segmentation and Grouping
Computational Framework for Segmentation and Grouping
A solution to the hidden surface problem
ACM '72 Proceedings of the ACM annual conference - Volume 1
Converting Discrete Images to Partitioning Trees
IEEE Transactions on Visualization and Computer Graphics
Inferring Segmented Surface Description from Stereo Data
CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
A Layered Approach to Stereo Reconstruction
CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Near real-time shaded display of rigid objects
SIGGRAPH '83 Proceedings of the 10th 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
Invisibility coherence for faster scan-line hidden surface algorithms
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Multiresolution image compression with BSP trees and multilevel BTC
ICIP '95 Proceedings of the 1995 International Conference on Image Processing (Vol. 3)-Volume 3 - Volume 3
Accurate Motion Flow Estimation with Discontinuities
ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
A subdivision algorithm for computer display of curved surfaces.
A subdivision algorithm for computer display of curved surfaces.
Kinetic vertical decomposition trees
Kinetic vertical decomposition trees
Image compression using binary space partitioning trees
IEEE Transactions on Image Processing
Image-based rendering by joint view triangulation
IEEE Transactions on Circuits and Systems for Video Technology
Computing visibility for triangulated panoramas
EGWR'99 Proceedings of the 10th Eurographics conference on Rendering
Efficient displacement mapping by image warping
EGWR'99 Proceedings of the 10th Eurographics conference on Rendering
| Hi-index | 0.00 |
Abstract-We propose a novel 2D representation for 3D visibility sorting, the Binary-Space-Partitioned Image (BSPI), to accelerate real-time image-based rendering. BSPI is an efficient 2D realization of a 3D BSP tree, which is commonly used in computer graphics for time-critical visibility sorting. Since the overall structure of a BSP tree is encoded in a BSPI, traversing a BSPI is comparable to traversing the corresponding BSP tree. BSPI performs visibility sorting efficiently and accurately in the 2D image space by warping the reference image triangle-by-triangle instead of pixel-by-pixel. Multiple BSPIs can be combined to solve 驴disocclusion,驴 when an occluded portion of the scene becomes visible at a novel viewpoint. Our method is highly automatic, including a tensor voting preprocessing step that generates candidate image partition lines for BSPIs, filters the noisy input data by rejecting outliers, and interpolates missing information. Our system has been applied to a variety of real data, including stereo, motion, and range images.