Procedural elements for computer graphics
Procedural elements for computer graphics
Computational geometry: an introduction
Computational geometry: an introduction
The hierarchical representation of objects: the Delaunay tree
SCG '86 Proceedings of the second annual symposium on Computational geometry
An adaptive subdivision method for surface-fitting from sampled data
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
An object centered hierarchical representation for 3D objects: the prism tree
Computer Vision, Graphics, and Image Processing
Accurate triangulations of deformed, intersecting surfaces
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
Improved Computational Methods for Ray Tracing
ACM Transactions on Graphics (TOG)
An algorithm and data structure for 3D object synthesis using surface patch intersections
SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
Automatic extraction of Irregular Network digital terrain models
SIGGRAPH '79 Proceedings of the 6th annual conference on Computer graphics and interactive techniques
Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
Multiresolution modeling and visualization of volume data based on simplicial complexes
VVS '94 Proceedings of the 1994 symposium on Volume visualization
A General Surface Approach to the Integration of a Set of Range Views
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pyramidal simplicial complexes
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Hierarchical triangulation for multiresolution surface description
ACM Transactions on Graphics (TOG)
A terrain database representation based on an extended vector product format (EVPF)
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Temporal continuity of levels of detail in Delaunay triangulated terrain
Proceedings of the 7th conference on Visualization '96
Variable resolution operators on a multiresolution terrain model
GIS '96 Proceedings of the 4th ACM international workshop on Advances in geographic information systems
Visualization of large terrains in resource-limited computing environments
VIS '97 Proceedings of the 8th conference on Visualization '97
A data model for representing geological surfaces
GIS '97 Proceedings of the 5th ACM international workshop on Advances in geographic information systems
Progressive TINs: algorithms and applications
GIS '97 Proceedings of the 5th ACM international workshop on Advances in geographic information systems
Efficient implementation of multi-triangulations
Proceedings of the conference on Visualization '98
Level of detail visualization of scalar data sets on irregular surface meshes
Proceedings of the conference on Visualization '98
An efficient algorithm for terrain simplification
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Time critical isosurface refinement and smoothing
VVS '00 Proceedings of the 2000 IEEE symposium on Volume visualization
Regular and irregular multi-resolution terrain models: a comparison
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
Multiresolution Analysis on Irregular Surface Meshes
IEEE Transactions on Visualization and Computer Graphics
ECCV '00 Proceedings of the 6th European Conference on Computer Vision-Part I
Investigating Recursive Point Voronoi Diagrams
GIScience '02 Proceedings of the Second International Conference on Geographic Information Science
Multiresolution and Adaptive Rendering Techniques for Structured, Curvilinear Data
Dagstuhl '97, Scientific Visualization
An Edge-preserving, Data-dependent Triangulation Scheme for Hierarchical Rendering
Dagstuhl '97, Scientific Visualization
Automatic generation of triangular irregular networks using greedy cuts
VIS '95 Proceedings of the 6th conference on Visualization '95
Hierarchical triangulation using terrain features
VIS '90 Proceedings of the 1st conference on Visualization '90
Optimizing triangulations by curvature equalization
VIS '92 Proceedings of the 3rd conference on Visualization '92
Multi-Resolution Surface Description of 3-D Objects by Shape-Adaptive Triangular Meshes
ICPR '98 Proceedings of the 14th International Conference on Pattern Recognition-Volume 2 - Volume 2
Terrain Reconstruction with an Adaptive Surface Mesh
ICPR '98 Proceedings of the 14th International Conference on Pattern Recognition-Volume 2 - Volume 2
A view-dependent method for the multi-resolution representation of terrains with roads embedded
International Journal of Remote Sensing
Towards a definition of higher order constrained Delaunay triangulations
Computational Geometry: Theory and Applications
Constructing multi-resolution triangulated irregular network model for visualization
Computers & Geosciences
Dynamic hierarchical triangulation of a clustered data stream
Computers & Geosciences
GIScience'06 Proceedings of the 4th international conference on Geographic Information Science
| Hi-index | 0.00 |
A hierarchical model for approximating 2-1/2-dimensional surfaces is described. This model, called a Delaunay pyramid, is a method for compression of spatial data and representation of a surface at successively finer levels of detail. A Delaunay pyramid is based on a sequence of Delaunay triangulations of suitably defined subsets of the set of data points. A triangle-oriented encoding structure for a Delaunay pyramid is presented, and its storage complexity is evaluated. An algorithm for constructing a Delaunay pyramid is described, and a method for solving the point location and evaluation on such a model is discussed.