See this document in CiteSeerX!

Mitsubishi Electric Research Laboratories (2002)  (Make Corrections)  
http://www.merl.com Simple and Efficient Traversal Methods for Quadtrees and...



  Home/Search   Context   Related

 
View or download:
merl.com/reports/docs/TR200241.pdf
Cached:  PDF   PS.gz  PS  Image  Update  Help

From:  merl.com/reports/docs/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Quadtrees and octrees are used extensively throughout computer graphics and in many other diverse fields such as computer vision, robotics, and pattern recognition. Managing information stored in quadtrees and octrees requires basic tree traversal operations such as point location, region location, and neighbor searches. This paper presents simple and efficient methods for performing these operations that are inherently nonrecursive and reduce the number of comparisons with poor predictive ... (Update)

Active bibliography (related documents):   More   All
1.8:   Simple and Efficient Traversal Methods for Quadtrees and Octrees - Frisken, Perry (2002)   (Correct)
0.3:   Using Visualization To Understand The Behavior Of Computer Systems - Bosch, Jr. (2001)   (Correct)
0.2:   A Formalization of Ray Casting Optimization Techniques - Revelles, Urena (2001)   (Correct)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ merl-mitsubishi,
  author = "Http Www Merl",
  title = "Mitsubishi Electric Research Laboratories",
  url = "citeseer.ist.psu.edu/745836.html" }
Citations (may not include all citations):
666   The Design and Analysis of Spatial Data Structures (context) - Samet - 1990
5   Discrete Ray-Tracing of Huge Voxel Spaces (context) - Stolte, Caubet - 1995
3   MMIXware: A RISC Computer for the Third Millennium (context) - Knuth - 1999
2   Efficient Neighbor Finding Algorithms in Quadtree and Octree - Bhattacharya - 2001
2   Floating-Point Tricks: Improving Performance with IEEE Float.. (context) - King - 2001
2   Direct Access Quadtree Lookup (context) - Pritchard - 2001

Documents on the same site (http://www.merl.com/reports/docs/):   More
Iterative Decoding Using Replicas - Zhang, Wang, Fossorier, Yedidia (2005)   (Correct)
A Unified Traffic Control Scheme For Atm Networks.. - Zheng, Lauer, Howard.. (1994)   (Correct)
Rapid Object Detection Using a Boosted Cascade of Simple Features - Viola, Jones (2004)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC