An Efficient Parametric Algorithm for Octree Traversal

  title={An Efficient Parametric Algorithm for Octree Traversal},
  author={J. Revelles and Carlos Ure{\~n}a and Miguel Lastra},
An octreeis a well known hierarchicalspatialstructurewhich is widely usedin ComputerGraphicsalgorithms. Oneof the most frequentoperationsis the computationof the octreevoxels intersectedby a straightline. This hasa numberof applications,suchasray-objectintersectiontestsspeed-upandvisualisationof hierarchicaldensitymodelsby ray-casting.Severalmethodshave beenproposedto achieve this goal,which differ in the order in which intersectedvoxelsarevisited. In this paperwe introducea new top-down… CONTINUE READING
Highly Cited
This paper has 103 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 65 extracted citations

104 Citations

Citations per Year
Semantic Scholar estimates that this publication has 104 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-6 of 6 references

Shaked.Photo-RealisticImaging of Digital Terrains.ComputerGraphicsForumVol

  • A. D. Cohen
  • 1993
2 Excerpts

DDA OctreeTraversal Algorithmfor RayTracing. Eurographics’91.Proceedingsof the EuropeanComputerGraphicsConferenceandExhibition

  • K. Sung.A
  • F.H Postand W. Barth (eds),pp
  • 1991

AdaptiveVoxelSubdivision for Ray Tracing

  • D. Jevans, B. Wyvill
  • Graphics Interface’89,
  • 1989

Linear-time voxel walking for octrees. RayTracingNews1(12),March 1988.Availableunderanonymousftp from drizzle.cs.uore

  • J. Arvo
  • 1988
2 Excerpts

FastVoxelTraversal Algorithm for RayTracing

  • A. Woo.A
  • 1987

Similar Papers

Loading similar papers…