Procedural elements for computer graphics
Procedural elements for computer graphics
Object representation by means of nonminimal division quadtrees and octrees
ACM Transactions on Graphics (TOG)
Data structures for quadtree approximation and compression
Communications of the ACM
Geometrical transformations on pictures represented by leafcodes
Computer Vision, Graphics, and Image Processing - Lectures notes in computer science, Vol. 201 (G. Goos and J. Hartmanis, Eds.)
ARTSccelerated ray-tracing system
IEEE Computer Graphics and Applications
A consistent hierarchical representation for vector data
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Data structures for ray tracing
Proceedings of a workshop (Eurographics Seminars on Data structures for raster graphics
Bibliography on quadtrees and related hierarchical data structures
Proceedings of a workshop (Eurographics Seminars on Data structures for raster graphics
Optimal quadtree construction algorithms
Computer Vision, Graphics, and Image Processing
Octrees of objects in arbitrary motion: representation and efficiency
Computer Vision, Graphics, and Image Processing
Digitizing the plane with cells of nonuniform size
Information Processing Letters
Efficient axis-translation of binary digital pictures by blocks in linear quadtree representation
Computer Vision, Graphics, and Image Processing
Efficient Component Labeling of Images of Arbitrary Dimension Represented by Linear Bintrees
IEEE Transactions on Pattern Analysis and Machine Intelligence
The sciences of the artificial (3rd ed.)
The sciences of the artificial (3rd ed.)
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
Storing a collection of polygons using quadtrees
ACM Transactions on Graphics (TOG)
Connected Component Labeling Using Quadtrees
Journal of the ACM (JACM)
A Characterization of Ten Hidden-Surface Algorithms
ACM Computing Surveys (CSUR)
Computer Processing of Line-Drawing Images
ACM Computing Surveys (CSUR)
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
Techniques for Reducing Pen Plotting Time
ACM Transactions on Graphics (TOG)
Structured Graphics for Distributed Systems
ACM Transactions on Graphics (TOG)
Improved Computational Methods for Ray Tracing
ACM Transactions on Graphics (TOG)
Communications of the ACM
Strip trees: a hierarchical representation for curves
Communications of the ACM
An effective way to represent quadtrees
Communications of the ACM
Region representation: quadtrees from boundary codes
Communications of the ACM
Region representation: boundary codes from quadtrees
Communications of the ACM
Hierarchical geometric models for visible surface algorithms
Communications of the ACM
Hierarchical Data Structures and Algorithms for Computer Graphics
IEEE Computer Graphics and Applications
Near real-time shaded display of rigid objects
SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
Interactive image query system using progressive transmission
SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
Compound data structure for computer aided design; a survey
ACM '67 Proceedings of the 1967 22nd national conference
A 3-dimensional representation for fast rendering of complex scenes
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Winged edge polyhedron representation.
Winged edge polyhedron representation.
Efficient computation and data structures for graphics.
Efficient computation and data structures for graphics.
Analysis of quadtree algorithms (graphics)
Analysis of quadtree algorithms (graphics)
Application of alternative quadtree representations (vlsi, data structures)
Application of alternative quadtree representations (vlsi, data structures)
Algorithm for computer control of a digital plotter
IBM Systems Journal
Aspects of OBERON suitable for graphics applications
ACM SIGPLAN Notices
Improving radiosity solutions through the use of analytically determined form-factors
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Solid representation and operation using extended octrees
ACM Transactions on Graphics (TOG)
Rendering volumetric data using STICKS representation scheme
VVS '90 Proceedings of the 1990 workshop on Volume visualization
Determination of mass properties of polygonal CSG objects in parallel
SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
Correlative visualization techniques for multidimensional data
IBM Journal of Research and Development
A database design for graphical models
ACM SIGPLAN Notices
Parallel Display of Objects Represented by Linear Octrees
IEEE Transactions on Parallel and Distributed Systems
A data front-end for layered manufacturing
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Texture mapping 3D models of real-world scenes
ACM Computing Surveys (CSUR)
Collision Detection for Interactive Graphics Applications
IEEE Transactions on Visualization and Computer Graphics
Hierarchical Data Structures and Algorithms for Computer Graphics
IEEE Computer Graphics and Applications
Shape intrinsic fingerprints for free-form object matching
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Shell Representation and Compression Conscious Manipulation for Three Dimensional Graphical Datasets
TPCG '03 Proceedings of the Theory and Practice of Computer Graphics 2003
Robust plotting of generalized lemniscates
Applied Numerical Mathematics
Adaptive computations on conforming quadtree meshes
Finite Elements in Analysis and Design - Special issue: The sixteenth annual Robert J. Melosh competition
Automatic restoration of polygon models
ACM Transactions on Graphics (TOG)
Modified Arc tree based hierarchical representation of digital curve
Pattern Recognition Letters
A framework for bounded-time collision detection in haptic interactions
Proceedings of the ACM symposium on Virtual reality software and technology
Compression, segmentation, and modeling of filamentary volumetric data
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
DS-RT '07 Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications
Solving continuous location-districting problems with Voronoi diagrams
Computers and Operations Research
Development of a configuration space motion planner for robot in dynamic environment
Robotics and Computer-Integrated Manufacturing
Adaptive computations on conforming quadtree meshes
Finite Elements in Analysis and Design - Special issue: The sixteenth annual Robert J. Melosh competition
Nonuniform dynamic discretization in hybrid networks
UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
View-dependent simplification of complex urban scenes using weighted quadtrees
ICAT'06 Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence
Hierarchical contribution culling for fast rendering of complex scenes
PSIVT'06 Proceedings of the First Pacific Rim conference on Advances in Image and Video Technology
Gauss map computation for free-form surfaces
Computer Aided Geometric Design
| Hi-index | 0.00 |
The fundamentals of hierarchical data structures are reviewed and it is shown how they are used in the implementation of some basic operations in computer graphics. The properties of hierarchical structures are discussed, focusing on quadtrees and octrees. The latter are defined, some of the more common ways in which they are implemented are examined, and an explanation of the quadtree/octree complexity theorem is provided. Vector quadtrees and vector octrees are discussed. The performance of basic operations using quadtrees is considered.