Cost prediction for ray shooting in octrees

DOI10.1016/J.COMGEO.2005.09.002MaRDI QIDQ2495947zbMATH OpenOpenAlexFDO

Authors Boris Aronov, Allen Y. Chang, Yi-Jen Chiang, Hervé Brönnimann

Publication date 30 June 2006

Published in Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

\(k\)d-treeaverage performancecost modelcost predictionoctreeray shootingspace decompositionuniform grid

Mathematics Subject Classification ID

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

Recommendations

• Octrees with near optimal cost for ray-shooting
• Cost prediction for ray shooting
• LATIN 2004: Theoretical Informatics
• Ray tracing algorithm based on octree space partition method
• Compact storage for octtrees in a fast ray-tracing algorithm
• Cost-driven octree construction schemes: An experimental study
• Cost-driven octree construction schemes

Cites work

• Approximating minimum-weight triangulations in three dimensions
• Cost-driven octree construction schemes: An experimental study
• Hierarchical geometric models for visible surface algorithms
• scientific article; zbMATH DE number 1241835 (Why is no real title available?)
• scientific article; zbMATH DE number 1033560 (Why is no real title available?)
• scientific article; zbMATH DE number 1182925 (Why is no real title available?)
• scientific article; zbMATH DE number 194963 (Why is no real title available?)
• scientific article; zbMATH DE number 3451445 (Why is no real title available?)
• LATIN 2004: Theoretical Informatics
• Worst-case versus average case complexity of ray-shooting

Cited in

(5)

• Amortized analysis of smooth quadtrees in all dimensions
• Octrees with near optimal cost for ray-shooting
• Cost prediction for ray shooting
• Dynamic smooth compressed quadtrees
• LATIN 2004: Theoretical Informatics

This page was built for publication: Cost prediction for ray shooting in octrees

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