Geometric modeling using octree encoding

By Donald J. Meagher. 1982

Subfields: Computer Graphics and Computer-Aided Design, 3D Vision & Pose

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Graphics and Computer-Aided Design

In 3D Vision & Pose

Citations in the corpus

Multiview Compressive Coding for 3D Reconstruction (2023, neutral): “Techniques such as Octree [35] could be easily integrated to further speed up test-time sampling.”
Occupancy Networks: Learning 3D Reconstruction in Function Space (2018, methodology): “By incrementally building an octree [30,46,66,73], MISE enables us to extract high resolution meshes from the occupancy network without densely evaluating all points of a high-dimensional occupancy grid.”
OctNet: Learning Deep 3D Representations at High Resolutions (2016, background): “One of the most popular space partitioning structures on voxel grids are octrees [30] which have been widely adopted due to their flexible and hierarchical structure.”
Marching cubes: A high resolution 3D surface construction algorithm (1987, background): “[39] Un vóxel es la unidad cúbica de volumen centrada en un punto de una cuadrícula 3D. Representando una unidad de volumen, el vóxel es la contraparte 3D del pixel 2D que representa una unidad de área.”
An overview of ongoing point cloud compression standardization activities: video-based (V-PCC) and geometry-based (G-PCC) (2020, methodology): “The voxelized point cloud is represented using an octree structure [56] in a lossless manner.”
p4est: Scalable Algorithms for Parallel Adaptive Mesh Refinement on Forests of Octrees (2011, background): “Since the spatial domain encoded by a quadtree [14] or an octree [24] is cube-shaped, various extensions have been developed for representing more general geometries (see, e.”
OctoMap : A Probabilistic , Flexible , and Compact 3 D Map Representation for Robotic Systems (2010, methodology): “The use of octrees for modeling was originally proposed by Meagher [9].”
OctoMap: an efficient probabilistic 3D mapping framework based on octrees (2013, methodology): “The use of octrees for mapping was originally proposed by Meagher (1982).”
3D distance fields: a survey of techniques and applications (2006, methodology): “The basic idea is to subdivide space using an octree data structure [74], [101].”
An Octree-Based Approach towards Efficient Variational Range Data Fusion (2016, background): “Since these values govern the structural density of our Octrees, a careful choice is important to uphold the geometrical accuracy.”
Non Destructive Method for Biomass Prediction Combining TLS Derived Tree Volume and Wood Density (2015, background): “The authors generated an octree search structure [20] of the input points.”
FAST-LIO2: Fast Direct LiDAR-Inertial Odometry (2021, background): “Octree [39] and k-dimensional tree (k-d tree) [40] are two well-known types of data structures to split the space for k NN search.”
Rapid octree construction from image sequences (1993, methodology): “This is consistent with Meagher's [22] finding that the number of cubes is proportional to the object surface area (measured in units of the finest resolution).”
Structure and motion from silhouettes (2001, methodology): “This was consistent with the findings of Meagher [92] and Szeliski [124] that the number of cubes is proportional to the surface area of the object measured in units of the finest resolution.”
TCP ex machina: computer-generated congestion control (2013, methodology): “By repeating this procedure, the structure of a RemyCC’s rule table becomes an octree [32] of memory regions.”
O-CNN (2017, methodology): “The octree structure [Meagher 1982] is widely used in computer graphics for various tasks including rendering, modeling and collision detection.”
Detection, classification and tracking of moving objects in a 3D environment (2012, methodology): “Recently, it has been used in several works [3][8][15] for adapting occupancy grid mapping from 2D to 3D but, to our knowledge, it has never been used for DATMO before this work.”