http://www.merl.com Simple and Efficient Traversal Methods for Quadtrees and...  Home/Search
Context
Related
| merl.com/reports/docs/TR200241.pdf Cached: PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
PS.gz PS Image Update HelpFrom: merl.com/reports/docs/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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