Computational geometry: an introduction
Computational geometry: an introduction
Triangular Berstein-Be´zier patches
Computer Aided Geometric Design
Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
Accurate triangulations of deformed, intersecting surfaces
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
A linear-time algorithm for computing the Voronoi diagram of a convex polygon
Discrete & Computational Geometry
Applications of spatial data structures: Computer graphics, image processing, and GIS
Applications of spatial data structures: Computer graphics, image processing, and GIS
A butterfly subdivision scheme for surface interpolation with tension control
ACM Transactions on Graphics (TOG)
Modified multiquadric methods for scattered data interpolation over a sphere
Computer Aided Geometric Design
Minimal roughness property of the Delaunay triangulation
Computer Aided Geometric Design
A hierarchical spatial data structure for global geographic information systems
CVGIP: Graphical Models and Image Processing
Hierarchical triangulation using cartographic coherence
CVGIP: Graphical Models and Image Processing
SIAM Journal on Scientific and Statistical Computing
An upper bound for conforming Delaunay triangulations
SCG '92 Proceedings of the eighth annual symposium on Computational geometry
An implementation of triangular B-spline surfaces over arbitrary triangulations
Selected papers of the international symposium on Free-form curves and free-form surfaces
Computing optimal triangulations using simulated annealing
Selected papers of the international symposium on Free-form curves and free-form surfaces
Multiresolution modeling and visualization of volume data based on simplicial complexes
VVS '94 Proceedings of the 1994 symposium on Volume visualization
Pyramidal simplicial complexes
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
On levels of detail in terrains
Proceedings of the eleventh annual symposium on Computational geometry
Primitives for the manipulation of general subdivisions and the computation of Voronoi
ACM Transactions on Graphics (TOG)
Surface approximation and geometric partitions
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
A Pyramidal Data Structure for Triangle-Based Surface Description
IEEE Computer Graphics and Applications
Hierarchical Hypersurface Modeling
IGIS '94 Proceedings of the International Workshop on Advanced Information Systems: Geographic Information Systems
A Hierarchical Triangle-Based Model for Terrain Description
Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space
Automatic extraction of Irregular Network digital terrain models
SIGGRAPH '79 Proceedings of the 6th annual conference on Computer graphics and interactive techniques
Real-time, continuous level of detail rendering of height fields
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Intelligent transmission of 3D polygonal models
ACM SIGGRAPH 97 Visual Proceedings: The art and interdisciplinary programs of SIGGRAPH '97
Building and traversing a surface at variable resolution
VIS '97 Proceedings of the 8th conference on Visualization '97
Smooth hierarchical surface triangulations
VIS '97 Proceedings of the 8th conference on Visualization '97
Visibility driven hierarchical radiosity
ACM SIGGRAPH 98 Conference abstracts and applications
Large scale terrain visualization using the restricted quadtree triangulation
Proceedings of the conference on Visualization '98
Efficient implementation of multi-triangulations
Proceedings of the conference on Visualization '98
Interpolation of triangle hierarchies
Proceedings of the conference on Visualization '98
Fast and accurate hierarchical radiosity using global visibility
ACM Transactions on Graphics (TOG)
Progressive compressive and transmission of arbitrary triangular meshes
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
A unified approach for hierarchical adaptive tesselation of surfaces
ACM Transactions on Graphics (TOG)
Regular and irregular multi-resolution terrain models: a comparison
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
QuadTIN: quadtree based triangulated irregular networks
Proceedings of the conference on Visualization '02
Adaptive Projection Operators in Multiresolution Scientific Visualization
IEEE Transactions on Visualization and Computer Graphics
Adaptive Projection Operators in Multiresolution Scientific Visualization
IEEE Transactions on Visualization and Computer Graphics
Terrain Decimation through Quadtree Morphing
IEEE Transactions on Visualization and Computer Graphics
Investigating Recursive Point Voronoi Diagrams
GIScience '02 Proceedings of the Second International Conference on Geographic Information Science
Data Structures for Simplicial Multi-complexes
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Multiresolution Representation of Shapes Based on Cell Complexes (Invited Paper)
DCGI '99 Proceedings of the 8th International Conference on Discrete Geometry for Computer Imagery
DStrips: Dynamic Triangle Strips for Real-Time Mesh Simplification and Rendering
PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Efficient Implementation of Real-Time View-Dependent Multiresolution Meshing
IEEE Transactions on Visualization and Computer Graphics
Real-Time Optimal Adaptation for Planetary Geometry and Texture: 4-8 Tile Hierarchies
IEEE Transactions on Visualization and Computer Graphics
DStrips: Dynamic Triangle Strips for Real-Time Mesh Simplification and Rendering
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
B-rep SE: simplicially enhanced boundary representation
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Web service approaches for providing enriched data structures to generalisation operators
International Journal of Geographical Information Science
Lepp-bisection algorithms, applications and mathematical properties
Applied Numerical Mathematics
Real-time, dynamic level-of-detail management for three-axis NC milling simulation
Computer-Aided Design
Multidimensional binary indexing for neighbourhood calculations in spatial partition trees
Computers & Geosciences
Dynamic hierarchical triangulation of a clustered data stream
Computers & Geosciences
Simple and fast terrain rendering using graphics hardware
ICAT'06 Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence
Voxel column culling: occlusion culling for large terrain models
EGVISSYM'01 Proceedings of the 3rd Joint Eurographics - IEEE TCVG conference on Visualization
Hi-index | 0.00 |
A new hierarchical triangle-based model for representing surfaces over sampled data is proposed, which is based on the subdivision of the surface domain into nested triangulations, called a hierarchical triangulation (HT). The model allows compression of spatial data and representation of a surface at successively finer degrees of resolution. An HT is a collection of triangulations organized in a tree, where each node, except for the root, is a triangulation refining a face belonging to its parent in the hierarchy. We present a topological model for representing an HT, and algorithms for its construction and for the extraction of a triangulation at a given degree of resolution. The surface model, called a hierarchical triangulated surface (HTS) is obtained by associating data values with the vertices of triangles, and by defining suitable functions that describe the surface over each triangular patch. We consider an application of a piecewise-linear version of the HTS to interpolate topographical data, and we describe a specialized version of the construction algorithm that builds an HTS for a terrain starting from a high-resolution rectangular grid of sampled data. Finally, we present an algorithm for extracting representations of terrain at variable resolution over the domain.