DISI Dipartimento di Informatica e Scienze dell'Informazione
University of Genova, Italy


Leila De Floriani, Paola Magillo, Enrico Puppo

A dimension-independent package for the representation and manipulation of spatial objects as simplicial complexes at multiple resolutions.

Table of Contents

What is the MT Package?

The MT Package contains a C++ library that allows you to design interactive applications which exploit the full power of multiresolution on geometric objects represented by meshes in any dimension.

There are two basic actions in multoresolution modelling:

The MT package provides libraries to support both actions. Based on the MT libraries, you can write a program to build a multiresolution representation, as well as a program to query a multiresolution representation.

Some demo programs to query a multiresolution representation are provided togther with the MT libraries, while programs to build a multiresolution representation are distributed separately.

The MT Package is fully parametric on:

Thus you can manage multiresolution the way you like, depending on the needs of your application. You just have to specify the attributes you wish to include and the condition to test the resolution.

The MT Package allows you to use your own simplification code to build the multiresolution model! You just have to include commands provided by a class in the library.

Some off-the-shelf programs are available, which can be either used directly, or adopted as templates to write your own applications:

See a more detailed quick guide to discover the possibilities you have in using the MT Package.


Some notes about programs that build an MT

Programs to build an MT, also called MT constructors, are not part of the MT libraries. They are independent programs which simply use the MT libraries. The common feature of all such programs is an iterative process of modification of a tesselation through a sequence of local updates.

The program iteratively refines or coarsens a tesselation and uses a (specialized) building interface in order to build a (specialized) MT.
Any program based on iterative refinement or coarsening can be used to build an MT: it is sufficient that additional instructions from the MT libraries are added to its code at some key points. Each MT constructor will accept data of a certain nature related to a specific type of geometric objects, encoded in a certain format, and operates on such data through a certain algorithm. In addition to the MT, some features may be generated such as approximation errors for tiles and other application-dependent information.

To our knowledge, the following programs to build an MT have been developed by now. Of course, you can write your own programs.