Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Binary-space-partitioned images for resolving image-based visibility.

Chi-Wing Fu1, Tien-Tsin Wong, Wai-Shun Tong

  • 1Computer Science Department, Indiana University, Bloomington, IN 47405, USA. cwfu@cs.indiana.edu

IEEE Transactions on Visualization and Computer Graphics
|September 24, 2004
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

A retrieval-augmented framework enabling VLM spatial awareness for object-centric robot manipulation.

Science robotics·2026
Same author

Consistent and Controllable Image Animation With Linear Motion Diffusion Transformers.

IEEE transactions on pattern analysis and machine intelligence·2026
Same author

ViewCrafter: Taming Video Diffusion Models for High-fidelity Novel View Synthesis.

IEEE transactions on pattern analysis and machine intelligence·2025
Same author

HandBooster+: Boosting 3D Hand-Mesh Reconstruction From Data Synthesis to Progressive Multi-Hypothesis Aggregation.

IEEE transactions on pattern analysis and machine intelligence·2025
Same author

Visualization-Driven Illumination for Density Plots.

IEEE transactions on visualization and computer graphics·2024
Same author

Video Instance Shadow Detection Under the Sun and Sky.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2024
Same journal

FGO-SLAM++: Real-time Geometry-Aware Gaussian SLAM with Continuous Opacity Field.

IEEE transactions on visualization and computer graphics·2026
Same journal

Blue Noise Dithering for Reservoir-based Spatio-temporal Importance Resampling.

IEEE transactions on visualization and computer graphics·2026
Same journal

ROS-GS: Relightable Outdoor Scenes With Gaussian Splatting.

IEEE transactions on visualization and computer graphics·2026
Same journal

MesoSplats: Texture Synthesis with Gaussian Splatting.

IEEE transactions on visualization and computer graphics·2026
Same journal

GLLA: A Unified Force-Directed Graph Layout Framework Supporting Local Adjustments.

IEEE transactions on visualization and computer graphics·2026
Same journal

Multi-Perception Crowd: Learning to combine entity and implicit perception for diverse crowd simulation.

IEEE transactions on visualization and computer graphics·2026
See all related articles

We introduce the Binary-Space-Partitioned Image (BSPI), a novel 2D method for 3D visibility sorting that accelerates real-time rendering. This technique efficiently warps images triangle-by-triangle, improving performance and handling disocclusion.

Area of Science:

  • Computer Graphics
  • Computational Geometry

Background:

  • Visibility sorting is crucial for real-time rendering.
  • Traditional BSP trees are effective but computationally intensive in 3D.
  • Existing methods struggle with efficiency and handling complex occlusions.

Purpose of the Study:

  • To propose a novel 2D representation for accelerating 3D visibility sorting.
  • To develop an efficient method for real-time image-based rendering.
  • To address the challenge of disocclusion in novel viewpoints.

Main Methods:

  • Introduced the Binary-Space-Partitioned Image (BSPI) as a 2D realization of a 3D BSP tree.
  • Developed a triangle-by-triangle image warping technique for accurate 2D visibility sorting.
  • Integrated tensor voting for automatic preprocessing, including outlier rejection and data interpolation.

Related Experiment Videos

Main Results:

  • BSPI enables efficient and accurate visibility sorting in 2D image space.
  • The method effectively handles disocclusion by combining multiple BSPIs.
  • Demonstrated applicability to diverse real-world data, including stereo, motion, and range images.

Conclusions:

  • BSPI offers a significant acceleration for real-time image-based rendering.
  • The proposed technique provides a robust and automatic solution for 3D visibility sorting.
  • This approach enhances the capabilities of computer graphics systems for complex scene rendering.