A survey of construction and manipulation of octrees

Computer Vision, Graphics and Image Processing

Volumn 43, Issue 3, 1988, Pages 409-431

  Chen, Homer H ^a   Huang, Thomas S ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; COMPUTER AIDED MANUFACTURING; IMAGE PROCESSING; PATTERN RECOGNITION; ROBOTICS;

COMPUTER VISION; OCTREE REPRESENTATION; OCTREES; RECURSIVE SUBDIVISION; SOLID MODELING; TWO-DIMENSIONAL QUADTREES;

COMPUTER GRAPHICS;

APPLICATION AREA; OCTREE; QUADTREE;

EID: 0024165376     PISSN: 0734189X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0734-189X(88)90092-8     Document Type: Short Survey

References (60)

1. Operations on images using quadtrees
2. Quadtrees and pyramids for pattern recognition and image processing
3. The quadtree and related hierarchical data structures
4. Efficient Computation and Data Structures for Graphics
5. Oct-trees and their use in presenting three-dimensional objects
6. Octree Encoding: A New Technique for the Representation, Manipulation and Display of Arbitrary 3-D Objects
7. Representation of Three-Dimensional Objects
8. Hierarchical representation for serial section images
9. Representations of rigid solids: Theory, methods, and systems
10. Algorithms for computing the volume and other integral properties of solids. II. A family of algorithms based on representation conversion and cellular approximation
11. Geometrical modeling using octree encoding
12. A hierarchical data structure for representing the spatial decomposition of 3-D objects
13. Filling by quadrants or octants
14. Efficient synthetic image generation of arbitrary 3-D objects
15. Display techniques for octree-encoded objects
16. Improvements to a recent border algorithm
17. Rapid hidden feature elimination using an octree
18. Generation of topological boundary representation from octree encoding
19. Space subdivision for fast ray tracing
20. Object representation by means of nonminimal division quadtrees and octrees
21. Computation of volume/surface octrees from contours and silhouettes of multiple views
22. Ray-casting and block model conversion using a spatial index
23. Computer-integrated manufacturing of surfaces using octree encoding
24. Quad-trees, oct-trees, and k-trees—A generalized approach to recursive decomposition of Euclidean space
25. On a method of binary picture representation and its application to data compression
26. Applications of quadtree octree and binary tree decomposition techniques to shape analysis and pattern recognition
27. Recognition and matching of 3-D objects using quadtrees/octrees
28. Multiple resolution search techniques for the Hough transform in high dimensional parameter spaces
29. Fast Hough transform
30. Describing a robot's workspace using a sequence of views from a moving camera
31. Interference detection and collision avoidance among three dimensional objects
32. Obstacle avoidance using an octree in the configuration space of a manipulator
33. Region representation: Quadtrees from binary arrays
34. A hierarchical data structure for multidimensional digital images
35. Octree Generation, Analysis and Manipulation
36. Volumetric descriptions of objects from multiple views
37. A volume/surface octree representation
38. Efficient octree generation from silhouettes
39. Octree-related data structures and algorithms
40. Computational geometry—A survey
41. Segmentation of range data into planar and quadratic patches
42. Cumulative generation of octree models from range data
43. The determination of next best views
44. Bintrees CSG trees and time
45. An algorithm for planning collision-free paths among polyhedral obstacles
46. A procedure to determine intersections between polyhedral objects
47. Interference detection among solids and surfaces
48. Spatial planning A configuration space approach
49. Convex partitions of polyhedra: A lower bound and worst-case optimal algorithm
50. Determining the spatial containment of a point in general polyhedra
51. Efficient octree conversion by connectivity labeling
52. A new method for the three-dimensional display of tomographic images
53. Back-to-front display of voxel-based objects
54. Linear octtrees for fast processing of three dimensional objects
55. Octree representations of moving objects
56. Efficient octree representation of moving objects
57. Octree representation of objects in arbitrary motion
58. Generating quadtrees of cross sections from octrees