The quadtree and related hierarchical data structures
H Samet - ACM Computing Surveys (CSUR), 1984 - dl.acm.org
A tutorial survey is presented of the quadtree and related hierarchical data structures. They
are based on the principle of recursive decomposition. The emphasis is on the …
are based on the principle of recursive decomposition. The emphasis is on the …
Representations for rigid solids: Theory, methods, and systems
AG Requicha - ACM Computing Surveys (CSUR), 1980 - dl.acm.org
The paper is divided into three parts. The first introduces a simple mathematical framework
for characterizing certain important aspects of representations, for example, their semantic …
for characterizing certain important aspects of representations, for example, their semantic …
Geometric modeling using octree encoding
D Meagher - Computer graphics and image processing, 1982 - Elsevier
A geometric modeling technique called Octree Encoding is presented. Arbitrary 3-D objects
can be represented to any specified resolution in a hierarchical 8-ary tree structure or …
can be represented to any specified resolution in a hierarchical 8-ary tree structure or …
[LIBRO][B] Digital geometry: Geometric methods for digital picture analysis
R Klette, A Rosenfeld - 2004 - books.google.com
Digital geometry is about deriving geometric information from digital pictures. The field
emerged from its mathematical roots some forty-years ago through work in computer-based …
emerged from its mathematical roots some forty-years ago through work in computer-based …
Optimum part build orientation in additive manufacturing for minimizing part errors and support structures
Additive Manufacturing (AM) is the process of part building by stacking layers of material on
top of each other. Various challenges for a metal powder based process include reducing …
top of each other. Various challenges for a metal powder based process include reducing …
An effective way to represent quadtrees
I Gargantini - Communications of the ACM, 1982 - dl.acm.org
A quadtree may be represented without pointers by encoding each black node with a
quaternary integer whose digits reflect successive quadrant subdivisions. We refer to the …
quaternary integer whose digits reflect successive quadrant subdivisions. We refer to the …
[LIBRO][B] Algorithms and theory of computation handbook, volume 2: special topics and techniques
MJ Atallah, M Blanton - 2009 - books.google.com
This handbook provides an up-to-date compendium of fundamental computer science
topics, techniques, and applications. Along with updating and revising many of the existing …
topics, techniques, and applications. Along with updating and revising many of the existing …
Automatic planning of manipulator transfer movements
T Lozano-Perez - IEEE Transactions on Systems, Man, and …, 1981 - ieeexplore.ieee.org
The class of problems that involve finding where to place or how to move a solid object in
the presence of obstacles is discussed. The solution to this class of problems is essential to …
the presence of obstacles is discussed. The solution to this class of problems is essential to …
[LIBRO][B] Handbook of data structures and applications
Although there are many advanced and specialized texts and handbooks on algorithms,
until now there was no book that focused exclusively on the wide variety of data structures …
until now there was no book that focused exclusively on the wide variety of data structures …
Neighbor finding techniques for images represented by quadtrees
H Samet - Computer graphics and image processing, 1982 - Elsevier
Image representation plays an important role in image processing applications. Recently
there has been a considerable interest in the use of quadtrees. This has led to the …
there has been a considerable interest in the use of quadtrees. This has led to the …