BOXTREE: A Hierarchical Representation for Surfaces in 3D

@article{Barequet1996BOXTREEAH,
  title={BOXTREE: A Hierarchical Representation for Surfaces in 3D},
  author={Gill Barequet and Bernard Chazelle and Leonidas J. Guibas and Joseph S. B. Mitchell and Ayellet Tal},
  journal={Comput. Graph. Forum},
  year={1996},
  volume={15},
  pages={387-396}
}
W e introduce the boxtree, a versatile data structure for representing triangulated or meshed surfaces in 3D. A boxtree is a hierarchical structure of nested boxes that supports efficient ray tracing and collision detection. It is simple and robust, and requires minimal space. In situations where storage is at a premium, boxtrees are effective alternatives to octrees and BSP trees. They are also more flexible and efficient than R-trees, and nearly as simple to implement. 
Highly Cited
This paper has 190 citations. REVIEW CITATIONS

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
109 Extracted Citations
30 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 109 extracted citations

190 Citations

01020'96'00'05'10'15
Citations per Year
Semantic Scholar estimates that this publication has 190 citations based on the available data.

See our FAQ for additional information.

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 30 references

A hierarchical representation for curves", Comm

  • D. H. Ballard, Strip trees
  • of the ACM, 24 pp. 310{321
  • 1981
Highly Influential
4 Excerpts

An interactive and exact collision detection system for large-scaled environments", Proc

  • J. Cohen, M. Lin, D. Manocha, K. Ponamgi, I-COLLIDE
  • ACM Int. 3D Graphics Conference, pp. 189{196
  • 1995

Enabling real-time and exact collision detection of arbitrary polyhedra", Proc

  • G. Zachmann, W. Felger, The BoxTree
  • SIVE'95, pp. 104{113
  • 1995

Speed comparison of generalized bounding box hierarchies

  • M. Held, J. T. Klosowski, J.S.B. Mitchell
  • Technical report, Applied Math, SUNY Stony Brook
  • 1995

Speed comparison of generalized bounding box hierarchies ” , 8 . 9 . Technical report

  • J. T. Klosowski Held, J. S. B. Mitchell
  • 1995

The BoxTree : Enabling real - time and exact collision detection of arbitrary polyhedra ”

  • W. Felger
  • Proc . SIVE ’
  • 1995

Similar Papers

Loading similar papers…