140 likes | 300 Views
Geometric Modeling and Computer Graphics GROUP. DISI Department of Computer and Information Science University of Genova http://www.disi.unige.it/research/Geometric_modeling/. People. Faculties: Leila De Floriani Paola Magillo Enrico Puppo PhD students: Emanuele Danovaro
E N D
Geometric Modeling and Computer Graphics GROUP DISI Department of Computer and Information Science University of Genova http://www.disi.unige.it/research/Geometric_modeling/
People • Faculties: • Leila De Floriani • Paola Magillo • Enrico Puppo • PhD students: • Emanuele Danovaro • Franco Morando • Laura Papaleo • Visiting researchers • From the MINGLE European training network
Research Activity • Fields of activity • Geometric and solid modeling • Computational geometry • Reference applications • visualization • geographic data processing • computer aided design • computer vision • virtual reality
Current Research 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
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
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
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
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
Current Projects (funded by EU) • MINGLE: Multiresolution in Geometric Modeling (2000-2003) • 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 (2001-2003) • 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)
Current Projects (funded by MIUR) • SPA.DA.: Representation and Processing of Spatial Data in Geographic Information Systems (2001-2002) • 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 (1999-2002) • 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)
Progressive Transmission 1740 triangles 100% error 2156 triangles 25% error 5459 triangles 6% error 69451 triangles 0% error
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)
Application in Terrain Rendering Variable resolution 3065 triangles Uniform resolution 12701 triangles
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