Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,975,765 papers from all fields of science
Search
Sign In
Create Free Account
Linear octree
Known as:
Linear octrees
A linear octree is an octree that is represented by a linear array instead of a tree data structure. To simplify implementation, a linear octree is…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
3 relations
Array data structure
List of data structures
Octree
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Using a linear octree to identify empty space in indoor point clouds for 3 D pathfinding
T. Broersen
,
F. Fichtner
2016
Corpus ID: 39711178
Indoor pathfinding and routing need fast ways to define connected navigable space, which represents usable paths. This is…
Expand
2013
2013
Realization of linear octree for scattered point cloud on GPU
Li Shenglan
2013
Corpus ID: 62908050
In this paper a kind of linear GPU octree is proposed to establish scattered point cloud space adjacent relation fastly. The…
Expand
2006
2006
An algorithm for hidden surface based on linear octrees
Dai Li-xiong
2006
Corpus ID: 63684948
In order to reduce the computation of intersections between lines and surfaces,a new algorithm was presented based on the…
Expand
2004
2004
Study of Improvement of Ray Casting Volume Rendering Algorithm Based on Linear Octree Structure
Yan Hui-wu
2004
Corpus ID: 63653739
Volume visualization is one of the leading technologies of the geo-information 3D visualization. The efficiency of the volume…
Expand
2004
2004
A Detailed Correctness Proof for the Balance by Parts Algorithm
Tiankai Tu
,
D. O'Hallaron
2004
Corpus ID: 60406506
This paper presents a solution to the problem of balance refinement of massive linear octrees. We combine existing database…
Expand
1998
1998
SIERRA : an octree-based spatial data system for neural data
Louis Glassy
1998
Corpus ID: 60183333
vi Abstract Neuroinformatics requires the manipulation and querying of data in spatial, visual, and relational forms. SIERRA, the…
Expand
1995
1995
Parallel Display of Objects Represented by Linear Octrees
D. Ibaroudene
,
R. Acharya
IEEE Trans. Parallel Distributed Syst.
1995
Corpus ID: 10220604
The storage, display, and manipulation of three dimensional volumetric information requires large amounts of computing resources…
Expand
1994
1994
Efficient Algorithms for Octree Motion
Andrew Smith
,
Y. Kitamura
,
F. Kishino
IAPR International Workshop on Machine Vision…
1994
Corpus ID: 1098386
This paper presents e cient algorithms for updating moving octrees. The rst algorithm works for octrees undergoing both…
Expand
1989
1989
Hidden Octree Node Removal as a Pipeline Process
B. Heal
Computer graphics forum (Print)
1989
Corpus ID: 195709269
A processing pipeline solution to the generation and display of octree encoded 3‐D objects is described. Particular emphasis is…
Expand
1986
1986
Viewing Transformations of Voxel-Based Objects Via Linear Octrees
I. Gargantini
,
T. Walsh
,
O. Wu
IEEE Computer Graphics and Applications
1986
Corpus ID: 14955643
This article gives three viewing-transformation algorithms for displaying on a screen 3D pictures represented by linear octrees…
Expand