Geometric modeling using octree encoding
Explore this paper's citation graph
Summary
Efficient (linear time) algorithms have been developed for the Boolean operations, geometric operations,translation, scaling and rotation, N-dimensional interference detection, and display from any point in space with hidden surfaces removed.
- Type
- article
- Published
- 1982-06-01
- Cited by
- 1,439
- References
- 36
- OpenAlex
- https://openalex.org/W2074954154
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:205045003
Keywords
Octree, Computer science, Intersection (aeronautics), Digital geometry, Disjoint sets
References
- Region Representation: Quadtree-to-Raster Conversion
- Computing Perimeters of Images Represented by Quadtrees
- Efficient computation and data structures for graphics.
- Oct-trees and their use in representing three-dimensional objects
- Region representation: boundary codes from quadtrees
- Principles of Interactive Computer Graphics
- Representation of Three-Dimensional Digital Images
- An Algorithm for Converting Rasters to Quadtrees
- A linear time exact hidden surface algorithm
- Connected Component Labeling Using Quadtrees
- Geometric Modeling of Mechanical Parts and Processes
- Geometric modelling: a survey
- Distance Transform for Images Represented by Quadtrees
- Property Encoding: Application in Binary Picture Encoding and Boundary Following
- Hierarchical geometric models for visible surface algorithms
- A 3-dimensional representation for fast rendering of complex scenes
- Multidimensional Binary Search Trees in Database Applications
- Region representation: quadtrees from boundary codes
- Region representation: Quadtrees from binary arrays
- Linear transformation of pictures represented by quad trees
Cited by
- Using greyscale voxel databases for improved shading and segmentation.
- Generating Models of Solid Objects by Matching 3D Surface Segments
- Topology optimisation of algorithmically generated space frames
- Robust Computation of Mutual Information Using Spatially Adaptive Meshes
- General Purpose Computing on Graphics Processing Units for Robotic Applications
- Advantages of exploiting projection structure for segmenting dense 3D point clouds
- The slicing extent technique for fast ray tracing
- Wavelets for Adaptively Refined sqr(3, 2)-subdivision Meshes
- Radiance Caching with Environment Maps
- A study of mobile robot motion planning
- Haptic robot-environment interaction for self-supervised learning in ground mobility
- Efficient Representation in 3D Environment Modeling for Planetary Robotic Exploration
- Multiresolution Isosurface Fitting on a Surface Octree
- 3D Region representation based on run-lengths: operations and efficiency
- Volumetric Hand Reconstruction and Tracking to Support Non-Verbal Communication in Collaborative Virtual Environments
- A working bibliography for digital cartographic data standards
- A volume rendering engine for desktops, laptops, mobile devices and immersive virtual reality systems using gpu-based volume raycasting
- Shape from Probability Maps with Image-Adapted Voxelization
- Designing optimal parallel volume rendering algorithms
- Dynamic Spatially Augmented 3D Painting
Related papers
- G-ML-Octree: An Update-Efficient Index Structure for Simulating 3D Moving Objects Across GPUs
- Research on 3D Modeling Method Based on Hybrid Octree Structure
- Parallel Creation of Linear Octress from Quadtree Slices
- Geometric Modeling Using Octree Encoding DONALDMEAGHER
- Digital Topology on Adaptive Octree Grids