1. Geometric Modeling and Computer Graphics GROUP
DISI
Department of Computer and Information Science
University of Genova

2. People Faculties: PhD students: Visiting researchers Leila De Floriani
Paola Magillo
Enrico Puppo
PhD students:
Emanuele Danovaro
Franco Morando
Laura Papaleo
Visiting researchers
From the MINGLE European training network

3. Research Activity Fields of activity Reference applications
Geometric and solid modeling
Computational geometry
Reference applications
visualization
geographic data processing
computer aided design
computer vision
virtual reality

4. Current Research Multi-resolution Geometric Modeling
Modeling and computational issues concerning representation and manipulation of spatial objects
Multi-resolution Geometric Modeling
For surfaces, two- and three-dimensional scalar fields
For applications in Geographic Information Systems, virtual reality, volume data visualization
Emphasis: geometric algorithms and data structures
Shape Reconstruction
Non-manifold Geometric Modeling

5. Multi-resolution Geometric Models
Modeling spatial objects through simplicial meshes
A unique model providing several representations at different levels of detail
Support for
Progressive transmission
Selective refinement
Applications: surfaces, terrains, volume data
Emphasis: geometric algorithms and data structures

6. Multi-resolution Geometric Models
The Multi-Tessellation (MT): a unified framework for multi-resolution geometric modeling based on simplicial meshes
Efficient data structures and algorithms for representing and accessing MTs
A generic software library for multi-resolution applications based on the MT
Algorithms for generating multi-resolution models

7. Shape Reconstruction Building a 3D mesh from sample points:
Method based on -sculpturing for 3D point clouds
New method based on fuzzy geometry for controlling data uncertainty
Mosaicing from multiple views
Reconstruction from acoustic images

8. Non-Manifold Geometric Modeling
A mathematical framework for describing non-manifold meshes in three and higher dimensions as assembly of simpler quasi-manifold components
Topological data structures for non-manifold meshes in three (and higher) dimensions
Objective: multi-resolution models for meshes with a non-manifold domain for CAD applications

9. Current Projects (funded by EU)
MINGLE: Multiresolution in Geometric Modeling ( )
European training network for young researchers
SINTEF (Norway), Tel Aviv Univ., Munich Univ, TECHNION (Israel), Max Plank Institute, UJF (France), Cambridge Univ., Genova Univ.
ARROV: Augmented Reality for Remotely Operated Vehicles ( )
ROV for underwater inspection and survey
Develop an integrated sensorial system (optical and acoustical), and an augmented representation of the scene for the ROV pilot
Omnitech (Norway), General Robotics (UK), Universities of Verona and Genova, CESI (Milano), RACAL (Norway)

10. Current Projects (funded by MIUR)
SPA.DA.: Representation and Processing of Spatial Data in Geographic Information Systems ( )
Multi-resolution in data manipulation, different levels of abstraction in spatial reasoning
Universities of Genova (coordinator), Milano, L'Aquila, Verona, Firenze
CULTURAL HERITAGE: Advanced methods for acquisition and rendering ( )
Develop a system for the interactive navigation and exploration of an archeological site
Universities of Bologna, Genova, CNR institutes in Roma, Torino, CM-Sistemi (Roma), EIDOCOM (Milano)

11. Progressive Transmission
1740 triangles
100% error
2156 triangles
25% error
5459 triangles
6% error
69451 triangles
0% error

12. Application in Free-Form Surface Rendering
1.6% error
21663 triangles
6% error
5459 triangles
1.6% error inside box
5101 triangles (2741 in box)

13. Application in Terrain Rendering
Variable resolution
3065 triangles
Uniform resolution
12701 triangles

14. Application in Volume Data Visualization
Error=0 in box
35,605 tetrahedra
9,404 iso. faces
Error=0
163,831 tetrahedra
16,272 iso. faces
Error=0 on isosurface
80,493 tetrahedra
16,272 iso. faces