The BOXEL framework for 2.5D data with applications to virtual drivethroughs and ray tracing

DOI10.1016/J.COMGEO.2007.09.003MaRDI QIDQ945942zbMATH OpenOpenAlexFDO

Authors Nir Goldschmidt, Dan Gordon

Publication date 19 September 2008

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2007.09.003

zbMATH Keywords

2.5D dataantichainsaxis-alignedboxelsdrivethroughfront-to-back renderinghorizonpartial orderray-tracingrectanglesurban scenevirtual realitywalkthrough

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Box sort, a multidimensional binary sorting method for rectangular boxes, used for quick range searching
• Computation of the axial view of a set of isothetic parallelepipeds
• Box-trees for collision checking in industrial installations
• Efficient ray shooting and hidden surface removal
• scientific article; zbMATH DE number 437551

Cites work

• Eliminating the flag in threaded binary search trees
• Foundations of multidimensional and metric data structures.
• Grid intersection graphs and boxicity
• scientific article; zbMATH DE number 3945343 (Why is no real title available?)
• scientific article; zbMATH DE number 42967 (Why is no real title available?)
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 194963 (Why is no real title available?)
• scientific article; zbMATH DE number 3449757 (Why is no real title available?)
• Optimal spanners for axis-aligned rectangles

Cited in

(1)

• BOXEL

This page was built for publication: The BOXEL framework for 2.5D data with applications to virtual drivethroughs and ray tracing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q945942)