Region representation: quadtrees from boundary codes
Communications of the ACM
Region representation: boundary codes from quadtrees
Communications of the ACM
Representation of many-sided polygons and polygonal lines for rapid processing
Communications of the ACM
Multidimensional binary search trees used for associative searching
Communications of the ACM
Representation of contours and regions for efficient computer search
Communications of the ACM
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
Perceptrons: An Introduction to Computational Geometry
Perceptrons: An Introduction to Computational Geometry
Hierarchical Data Structures and Algorithms for Computer Graphics. Part I.
IEEE Computer Graphics and Applications
IRS: a hierarchical knowledge based system for aerial image interpretation
IEA/AIE '90 Proceedings of the 3rd international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 1
SCG '85 Proceedings of the first annual symposium on Computational geometry
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
New Techniques for Ray Tracing Procedurally Defined Objects
ACM Transactions on Graphics (TOG)
Hierarchical face clustering on polygonal surfaces
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
Ray-Tracing Triangular Trimmed Free-Form Surfaces
IEEE Transactions on Visualization and Computer Graphics
The Performance of Curve Representation Schemes
IEEE Computer Graphics and Applications
Dynamic Vector and Raster Integrated Data Model Based on Code-Points
ICCS '02 Proceedings of the International Conference on Computational Science-Part III
Adaptive Graphical Pattern Recognition Beyond Connectionist-Based Approaches
Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
Transmitting Vector Geospatial Data across the Internet
GIScience '02 Proceedings of the Second International Conference on Geographic Information Science
Topologically-Consistent Map Generalisation Procedures and Multi-scale Spatial Databases
GIScience '02 Proceedings of the Second International Conference on Geographic Information Science
Design and Implementation of Multi-scale Databases
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
New techniques for ray tracing procedurally defined objects
SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
Hierarchical representation of digitized curves through dominant point detection
Pattern Recognition Letters
Object-based and image-based object representations
ACM Computing Surveys (CSUR)
Quadric-based simplification in any dimension
ACM Transactions on Graphics (TOG)
Modified Arc tree based hierarchical representation of digital curve
Pattern Recognition Letters
Contour simplification using a multi-scale local phase analysis
Image and Vision Computing
Extensions of GAP-tree and its implementation based on a non-topological data model
International Journal of Geographical Information Science
Efficient search of moving objects on a planar graph
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Prism trees: a hierarchical representation for 3-D objects
IJCAI'83 Proceedings of the Eighth international joint conference on Artificial intelligence - Volume 2
A quantitative scale-setting approach for building multi-scale spatial databases
Computers & Geosciences
Virtual fixture based haptic rendering of handwriting
VECIMS'09 Proceedings of the 2009 IEEE international conference on Virtual Environments, Human-Computer Interfaces and Measurement Systems
Dominant point detection: A new proposal
Image and Vision Computing
Multidimensional data structures for spatial applications
Algorithms and theory of computation handbook
Fat arcs for implicitly defined curves
MMCS'08 Proceedings of the 7th international conference on Mathematical Methods for Curves and Surfaces
Ordered polyline trees for efficient search of objects moving on a graph
ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part I
Hi-index | 48.22 |
The use of curves to represent two-dimensional structures is an important part of many scientific investigations. For example, geographers use curves extensively to represent map features such as contour lines, roads, and rivers. Circuit layout designers use curves to specify the wiring between circuits. Because of the very large amount of data involved and the need to perform operations on this data efficiently, the representation of such curves is a crucial issue. A hierarchical representation consisting of binary trees with a special datum at each node is described. This datum is called a strip and the tree that contains such data is called a strip tree. Lower levels in the tree correspond to finer resolution representations of the curve. The strip tree structure is a direct consequence of using a special method for digitizing lines and retaining all intermediate steps. This gives several desirable properties. For curves that are well-behaved, intersection and point-membership (for closed curves) calculations can be solved in 0(log n) where n is the number of points describing the curve. The curves can be efficiently encoded and displayed at various resolutions. The representation is closed under intersection and union and these operations can be carried out at different resolutions. All these properties depend on the hierarchical tree structure which allows primitive operations to be performed at the lowest possible resolution with great computational time savings.Strip trees is a linear interpolation scheme which realizes an important space savings by not representing all the points explicitly. This means that even when the overhead of the tree indexing is added, the storage requirement is comparable to raster representations which do represent most of the points explicitly.