Paola Magillo

Learn More
The Multi-Triangulation (MT) is a general framework for managing the Level-of-Detail in large triangle meshes, which we have introduced in our previous work. In this paper, we describe an efficient implementation of an MT based on vertex decimation. We present general techniques for querying an MT, which are independent of a specific application, and which(More)
We consider the MultGTriangulation, a general model for representing surfaces at variable resolution based on triangle meshes, We analyse characteristics of the model that make it effective for supporting basic operations such as extraction of a surface approximation, and point location. An interruptible algorithm for extracting a representation at a(More)
We address the problem of the efficient visualization of large irregular volume data sets by exploiting a multiresolution model based on tetrahedral meshes. Multiresolution models, also called Level-Of-Detail (LOD) models, allow encoding the whole data set at a virtually continuous range of different resolutions. We have identified a set of queries for(More)
We consider the problem of transmitting huge triangle meshes in the context of a Web-like client-server architecture. Approximations of the original mesh are transmitted by applying selective reenement. A multiresolution geometric model is maintained by the server. A client may query the server for a mesh at an arbitrary, continuously variable, level of(More)
Many interesting application problems on terrains involve visibility computations; for example, the search for optimal locations of observation points, line-of-sight communication problems, and the computation of hidden or scenic paths. The solution of such problems needs techniques to answer visibility queries on a terrain eeciently, and/or the development(More)
We address the problem of designing compact data structures for encoding a Triangulated IrreguIar Network (TIN) ~= a sequential bltstrearn. In particular, -westudy the problem of compressing connectivity, i-e-, the information describing the topological structure of the TIN and we propose two new compression methock -which have diflsrent purposes. The goal(More)
We address the problem of representing and processing non-regular, non-manifold two-dimensional simplicial meshes, that we call triangle-segment meshes, at different levels of detail. Such meshes are used to describe spatial objects consisting of parts of mixed dimensions, and with a non-manifold topology. First, we describe a multi-resolution model for(More)
We address the problem of designing compact data structures for encoding a Triangulated Irregular Network (TIN). In particular, we study the problem of compressing connectivity, i.e., the information describing the topological structure of the TIN, and we propose two new compression methods which have diierent purposes. The goal of the rst method is to(More)