Dipartimento di Informatica e Scienze dell'Informazione

Paola Magillo Publications

• M.M.Mesmoudi, L.De Floriani, P.Magillo, Morphology Analysis of 3D Scalar Fields Based on Morse Theory and Discrete Distortion, Proceedings ACM Int. Conf. on Advances in Geographic Information Systems (ACM-GIS), Seattle, WA, USA, 2009, D.Agrawal, W.A.Aref, C.-T. Lu, M.F.Mokbel, P.Scheuermann, C.Shahabi, O.Wolfson (eds), pp.187-196 [pdf].

• M.M.Mesmoudi, L.De Floriani, P.Magillo, Discrete Distortion for Surface Meshes, Proceedings Int. Conf. on Image Analysis and Processing (ICIAP), Vietri sul Mare (Salerno), Italy, 2009, Lecture Notes in Computer Science, n.5716, P.Foggia, C.Sansone, M.Vento (eds), pp.652-661 [pdf].

• M.M.Mesmoudi, L.De Floriani, P.Magillo, Morphological Analysis of Terrains Based on Discrete Curvature and Distortion, Proceedings ACM International Conference on Geographic Information Systems (ACM-GIS), Irvine, CA, USA, 2008, W.Aref, M.F.Mokbel, H.Samet, M.Schneider, C.Shahabi, O.Wolfson (eds), pp.415-418 [pdf].

• L. De Floriani, M. Facinoli, P. Magillo, B.Dimitri, A Hierarchical Spatial Index for Triangulated Surfaces, 3rd International Conference on Computer Graphics Theory and Applications (GRAPP), Funchal, Madeira-Portugal, 2008, pp.86--91 [pdf].

• M.M. Mesmoudi, L. De Floriani, P. Magillo, Visualizing Multiple Scalar Fields on a Surface, 3rd International Conference on Computer Graphics Theory and Applications (GRAPP), Funchal, Madeira-Portugal, 2008, pp.138-142 [pdf].

• E.Danovaro, L.De Floriani, M.Vitali, P. Magillo, Multi-Scale Dual Morse Complexes for Representing Terrain Morphology, ACM International Conference on Geographic Information Systems (ACM-GIS), Seattle, WA-USA, 2007 [pdf].

• P.Magillo, E.Danovaro, L.De Floriani, L.Papaleo, M.Vitali, Extracting Terrain Morphology: A New Algorithm and a Comparative Evaluation, 2nd International Conference on Computer Graphics Theory and Applications (GRAPP'07), Barcelona, Spain, March 8-11, 2007 [pdf].

• R. Viania, P.Magillo, E.Puppo, P.A.Ramos, Multi-VMap: a Multi-Scale Model for Vector Maps, Geoinformatica, Springer, Germany, f.3, pp. 359-394, 2006.

• E.Danovaro, L.De Floriani, P.Magillo, E.Puppo, D.Sobrero, Level-of-Detail for Data Analysis and Exploration: a historical overview and some new perspectives, Computer & Graphics, 30(3), June 2006, pp.334-344.

• R. Viania, P. Magillo, E. Puppo, Multi-scale geographic maps, In: Advances in Multiresolution for Geometric Modelling, Series in Mathematics and Visualization, N.Dodgson, M.Floater, M.Sabin (editors), Springer Verlag, 2005, pp.101-115.

• N.Sokolovky, E.Danovaro, L.De Floriani, P. Magillo, Encoding Level-Of-Detail Tetrahedral Meshes, In: Advances in Multiresolution for Geometric Modelling, Series in Mathematics and Visualization, N.Dodgson, M.Floater, M.Sabin (editors), Springer Verlag, 2005, pp.89-100.

• E. Danovaro, L. De Floriani, P. Magillo, E. Puppo, D. Sobrero, N. Sokolovsky, The Half-Edge Tree: A Compact Data Structure for Level-of-Detail Tetrahedral Meshes, Proceedings International Conference on Shape Modeling and Applications (SMI), Cambridge, Massachusetts, June 13-17, IEEE Press, Boston (MA), 2005, pp.334-339.

• E. Danovaro, L. De Floriani, P. Magillo, E. Puppo, D. Sobrero, N. Sokolovsky, Encoding Level-Of-Detail Tetrahedral Meshes through the Half-Edge Tree, Secondo Convegno del Gruppo Italiano Ricercatori in Pattern Recognition, Perugia, Italy, September 15-17, 2004.

• L. De Floriani, P. Magillo, E. Puppo, D. Sobrero, A multi-resolution topological representation for non-manifold meshes, CAD Journal, 36(2), February 2004, pp. 141-159 [pdf], [on-line version].

• Cignoni, L. De Floriani, P. Magillo, E. Puppo, R. Scopigno, Selective refinement queries for volume visualization of unstructured tetrahedral meshes, IEEE Transactions on Visualization and Computer Graphics, 10(1), January-February 2004, pp. 29-45 [gzipped postscript].

• L. De Floriani, P. Magillo, Algorithms for visibility computation on terrains: a survey, Environment and Planning B - Planning and Design, 30(5), 2003, pp. 709-728 [postscript, pdf].

• E. Danovaro, P. Magillo, M.M. Mesmoudi, L. De Floriani, E. Puppo, Morphology-Driven Simplification and Multiresolution Modeling of Terrains, Proceedings ACM-GIS 2003 - The 11th International Symposium on Advances in Geographic Information Systems, E. Hoel and P. Rigaux (Eds.), ACM Press, pp. 63-70 [pdf].

• P. Magillo, L. De Floriani, Multi-Risoluzione di forme geometriche, Comunicazione Multimediale per i Beni Culturali, a cura di Maurizio Rossi e Paolo Salonia, Addison-Wesley, 2003, pp. 115-147.

• E. Danovaro, P. Magillo, M.M. Mesmoudi, Level-Of-Detail (LOD) modeling of scalar fields through topology-driven simplification, Proceedings 2th Eurographics Italian Chapter, Milano, September 24-26, 2003 [pdf].

• L. De Floriani, P. Magillo, Triangle-based Multi-Resolution Models for Height Fields, in Curve and Surface Fitting: Saint-Malo 2002, A. Cohen, J.-L. Merrien, L.L. Schumaker (eds.), Nashboro Press, Brentwood, TN, USA, 2003, pp. 97-106 [gzipped postscriptf].

• Emanuele Danovaro, Leila De Floriani, Paola Magillo, Enrico Puppo, Data Structures for 3D Multi-Tessellations: an Overview, in: Data Visualization: The State of the Art, Proceedings Dagstuhl Seminar on Scientific Visualization, F.H.Post, G.P.Bonneau, and G.M.Nielson (editors), Kluwer Academic Publishers, 2002 [pdf].

• L. De Floriani, P. Magillo, Multiresolution mesh representation: Models and data structures, In Multiresolution in Geometric Modelling, M.Floater and A.Iske and E.Quak editors, Springer-Verlag, 2002, pp. 363-418. [gzipped postscript].

• L. De Floriani, P. Magillo, Regular and Irregular Multi-Resolution Terrain Models: a Comparison, in Proceedings 10th ACM International Symposium on Advances in Geographic Information Systems (ACM-GIS'02), McLean, VA, November 8-9, 2002, pp. 143-148, A. Voisard, S.-C. Chen (eds.) [pdf].

• L. De Floriani, P. Magillo, E. Puppo, D. Sobrero, A Multi-Resolution Topological Representation for Non-Manifold Meshes, Proceedings 7th ACM Symposium on Solid Modeling and Applications (SM02), Saarbrucken, Germany, June 17-21, 2002, [gzipped postscript].

• E. Danovaro, L. De Floriani, P. Magillo, E. Puppo, Representing vertex-based simplicial multi-complexes, Digital and Image Geometry, 2001, Lecture Notes in Computer Science, 2243, pp. 129-149, G. Bertrand, A. Imiya, R. Klette (editors). [postscript].

• L. De Floriani, P. Magillo, F. Morando, E. Puppo, Non-Manifold Multi-Tessellation: from Meshes to Iconic Representations of 3D Objects, Visual Form 2001, Lecture Notes in Computer Science, 2059, pp. 654-664, C. Arcelli, L.P. Cordella, G. Sanniti di Baja (editors). [postscript].

• E. Danovaro, L. De Floriani, P. Magillo, E. Puppo, Compressing Multiresolution Triangle Meshes, Advances in Spatial and Temporal Databases, Lecture Notes in Computer Science, 2121, C.S. Jensen, M. Schneider, B. Seeger, V.J. Tsotras (Eds.), Springer, Berlin, 2001, pp. 345-364. [postscript].

• L. De Floriani, P. Magillo, Multiresolution Modeling of Three-Dimensional Shapes, Chapter 2 in 3D Synthetic Environment Reconstruction, M. Abdelguerfi (Ed.), Kluwer Academic Publishers, Boston, 2001, pp. 35-59 [postscript].

• P. Magillo, L. De Floriani, E. Puppo, A Dimension- and Application-Independent Library for Multiresolution Geometric Modeling, Technical Report DISI-TR-00-11, Computer and Information Science Deptartment (DISI), University of Genova, Italy, 2000. [gzipped postscript].

• P. Cignoni, L. De Floriani, P. Magillo, E. Puppo, R. Scopigno Volume Visualization of Large Tetrahedral Meshes on Low Cost Platforms, in Proceedings NSF/DoE Lake Tahoe Workshop on Hierarchical Approximation and Geometrical Methods for Scientific Visualization, Granlibakken Conference Center, Tahoe City, California, October 2000. [pdf].

• L. De Floriani, P. Magillo, E. Puppo, VARIANT: A System for Terrain Modeling at Variable Resolution, Geoinformatica, 4(3), 2000, pp. 287-315 [gzipped postscript].

• L. De Floriani, P. Magillo, F. Morando, E. Puppo, Dynamic View-Dependent Multiresolution on a Client-Server Architecture, CAD Journal, Vol.32, N.13 (Special Issue on Multiresolution Geometric Models), 2000, pp. 805-823 [gzipped postscript].

• L. De Floriani, P. Magillo, E. Puppo, On-line Space Sculpturing for 3D Shape Manipulation, Proc. Int. Conference on Pattern Recognition, Barcelona, Spain, September 2000, Vol. 1, pp. 105-108. A. Sanfeliu, J.J. Villanueva, M. Vanrell, R. Alquezar, J.-O. Eklundh, Y. Aloimonos (Editors), IEEE Computer Society [gzipped postscript].

• P. Magillo, V. Bertocci, Managing Large Terrain Data Sets with a Multiresolution Structure, Proceedings 11th International Workshop on Database and Expert Systems and Applications, Greenwich, London, UK, September 2000, pp. 894-898. A.M. Tjoa, R.R. Wagner, A. Al-Zobaidie (Editors), IEEE Computer Society [postscript]. See also the related work: P. Magillo, V. Bertocci, A modular approach to the construction of Multi-Triangulations, Technical Report PDISI-98-19, Computer and Information Science Deptartment (DISI), University of Genova, Italy, 1998 [gzipped postscript].
  

• P. Magillo, L. De Floriani, E. Puppo, A Library for Multiresolution Modeling of Field Data in GIS, Proc. Int. Workshop on Emerging Technologies for Geo-Based Applications, Ascona, Switzerland, May 2000, pp. 133-151, printed by the Swiss Federal Institute of Technology, Lausanne [gzipped postscript].

• L. De Floriani, S. Bussi, P. Magillo, Triangle-Based Surface Models, Chapter 9 in Intelligent Systems and Robotics, edited by G.W. Zobrist and C.Y. Ho, Gordon and Breach Science Publishers, 2000, pp. 340-373. Also available as Technical Report PDISI-98-05, Computer and Information Science Department (DISI), University of Genova, Italy, 1998 [postscript, pdf].

• L. De Floriani, P. Magillo, E. Puppo, Compressing Triangulated Irregular Networks, Geoinformatica, N.4, Vol.1, 2000, pp. 67-88 [gzipped postscript].

• L. De Floriani, E. Puppo, P. Magillo, Applications of computational geometry to geographic information systems, Chapter 7 in Handbook of Computational Geometry, J.R. Sack, J. Urrutia (Editors), Elsevier Science, 1999, pp.333-388 [postscript].

• L. De Floriani, P. Magillo, E. Puppo, Data Structures for Simplicial Multi-Complexes, in Advances in Spatial Databases, R.H.Guting, D.Papadias, F.Lochovsky (Editors), Lecture Notes in Computer Science, N.1651, p.33-51, 1999 [postscript].

• L. De Floriani, P. Magillo, E. Puppo, (invited paper) Multiresolution Representation of Shapes Based on Cell Complexes, in Discrete Geometry for Computer Imagery, G. Bertrand, M. Couprie, L. Perroton (Editors), Lecture Notes in Computer Science, N.1568, pp.3-18, 1999 [gzipped postscript].

• L. De Floriani, P. Magillo, Intervisibility on Terrains, Chapter 38 in Geographic Information Systems: Principles, Techniques, Managament and Applications, P.A.Longley, M.F.Goodchild, D.J.Maguire, D.W.Rhind (Editors), John Wiley & sons, 1999, pp. 543-556 [postscript of text, postscript of figures].

• L. De Floriani, P. Magillo, E. Puppo, Compressing TINs, in Proceedings 6th ACM Symposium on Geographic Information Systems, Washington, DC, USA, November 6-7, 1998, pp. 145-150 [postscript].

• L. De Floriani, P. Magillo, E. Puppo, Efficient implementation of Multi-Triangulations, in Proceedings IEEE Visualization '98, Research Triangle Park, NC, October 18-23, 1998, pp. 43-50. [gzipped postscript of paper, gzipped postscript of color plate].

• L. De Floriani, P. Magillo, E. Puppo, Managing the level of detail in 3D shape reconstruction and representation, in Proceedings 14th International Conference on Pattern Recognition (ICPR'98), Brisbane, Queensland Australia, August 16-20, 1998 [postscript].
  Extended version available as: Multi-Shapes: level of detail in object reconstruction, Technical Report PDISI-98-08, Computer and Information Science Department (DISI), University of Genova, Italy, 1998 [postscript].

• P. Magillo, E. Puppo, Algorithms for Parallel Terrain Modelling and Visualisation, in Parallel Processing Algorithms for GIS, Chapter 16, pp. 351-386, R.G. Healey, S. Dowers B.M. Gittings, M.J. Mineter (Editors), Taylor and Francis, 1998 [postscript (preliminary version)].

• L. De Floriani, P. Magillo, E. Puppo, Selective refinement of surface meshes: data structures and algorithms, Technical Report PDISI-98-02, Computer and Information Science Department (DISI), University of Genova, Italy, 1998 [gzipped postscript].

• L. De Floriani, P. Magillo, E. Puppo, VARIANT - Processing and visualizing terrains at variable resolution, Proceedings 5th ACM Workshop on Advances in Geographic Information Systems, Las Vegas, Nevada, November 13-14, 1997 [postscript].
  Extended version available as: Technical Report PDISI-97-05, Computer and Information Science Department (DISI), University of Genova, Italy, 1996 [gzipped postscript].

• L. De Floriani, P. Magillo, 1997, Visibility computations on hierarchical triangulated terrain models, Geoinformatica, Vol.1, N.3, pp. 219-250, Kluwer Academic Publishers, Norwell, MA, USA, 1997 [gzipped postscript].

• L. De Floriani, E. Puppo, P. Magillo, A formal approach to multiresolution modeling, in Geometric Modeling: Theory and Practice, W. Strasser, R. Klein, R. Rau (Eds.), Springer-Verlag, 1997, pp.302-323 [gzipped postscript].

• L. De Floriani, P. Magillo, E. Puppo, Building and Traversing a Surface at Variable Resolution, in Proceedings IEEE Visualization '97, Phoenix, Arizona, October 19-24, 1997, pp. 103-110. [gzipped of paper, gzipped postscript of color plate].
  Also available as: Technical Report PDISI-97-02, Computer and Information Science Department (DISI), University of Genova, Italy, 1997 [postscript].

• L. De Floriani, P. Magillo, E. Puppo, Visualizing Parametric Surfaces at Variable Resolution, in Image Analysis and Processing, A. Del Bimbo (Editor), Lecture Notes in Computer Science, N.1311, 1997, pp. 308-315 [postscript].
  Extended version available as: Technical Report PDISI-96-21, Computer and Information Science Department (DISI), University of Genova, Italy, 1996 [postscript].

• L. De Floriani, P. Magillo, E. Puppo, Multiresolution representation and reconstruction of triangulated surfaces, in Advances in Visual Form Analysis, C. Arcelli, L. Cordella, G. Sanniti di Baja (Editors), World Scientific, Singapore, 1997, pp.140-149 [gzipped postscript].
  Extended version available as: Technical Report PDISI-96-26, Computer and Information Science Department (DISI), University of Genova, Italy, 1996 [postscript].

• L. De Floriani, P. Magillo, E. Puppo, Efficient Encoding and Retrieval of Triangle Meshes at Variable Resolution, Technical Report PDISI-97-01, Computer and Information Science Department (DISI), University of Genova, Italy, 1997 [postscript of pages 1-24, compressed postscript of pages 25-26 (color pictures)].

• P. Magillo, L. De Floriani, Maintaining multiple levels of detail in the overlay of hierarchical subdivisions, Proceedings Canadian Conference on Computational Geometry 1996, Ottawa, August 1996, pp. 190-195 [postscript].
  Extended version available as: Technical Report PDISI-95-13, Computer and Information Science Department (DISI), University of Genova, Italy, 1995 [postscript].

• L. De Floriani, P. Magillo, E. Puppo, M. Bertolotto, Variable resolution operators on a multiresolution terrain model, Proceedings 4th ACM Workshop on Advances in Geographic Information Systems (ACM-GIS '96), RockVille, Maryland, November 1996, pp.121-128 [postscript].

• L. De Floriani, P. Magillo, Representing the Visibility Structure of a Terrain through a Nested Horizon Map, International Journal of Geographical Information Systems, Vol.10, N.5, pp. 541-562, Taylor and Francis, London, 1996 [gzipped postscript].

• L. De Floriani, P. Magillo, A comprehensive framework for spatial operations on hierarchical terrain models, Technical Report PDISI-96-15, Computer and Information Science Deptartment (DISI), University of Genova, Italy, 1996 [compressed postscript].
  

• M. Bertolotto, P. Magillo, L. De Floriani, Overlapping hierarchical maps, Proceedings ACM International Workshop on Advances in Geographic Information Systems - ACM-GIS'95, Baltimore, MD, December 1995, pp. 85-92 [postscript].

• P. Magillo, L. De Floriani, E. Bruzzone, Updating Visibility Information on Multiresolution Terrain Models, in Spatial Information Theory - A Theoretical Basis for GIS, A.U. Frank, W. Kuhn, (Editors), Lecture Notes in Computer Science, N.988, Springer-Verlag, Germany, 1995, pp. 279-296 [postscript].
  See also the related work: L. De Floriani, P. Magillo, Computing the Visibility Map on a Hierarchical Triangle-Based Terrain Model, Technical Report PDISI-94-09, Computer and Information Science Department (DISI), University of Genova, Italy, 1994 [postscript].

• L. De Floriani, P. Magillo, Horizon Computation on a Hierarchical Triangulated Terrain Model, The Visual Computer, Vol.11, N.3, Springer-Verlag, New York-Berlin, 1995, pp. 134-149 [postscript].
  See also the related work: L. De Floriani, P. Magillo, A Randomized Dynamic Algorithm for Horizon Computation, Technical Report PDISI-94-07, Computer and Information Science Department (DISI), University of Genova, Italy, 1994 [postscript].

• M. Bertolotto, L. De Floriani, P. Magillo, Overlapping Triangulations and Hierarchical Extension, Technical Report PDISI-95-08, Computer and Information Science Department (DISI), University of Genova, Italy, 1995 [postscript].

• L. De Floriani, E. Puppo, P. Magillo, Technical Aspects of Spatial Data, Geographic Information Systems - Materials for a Post-Graduate Course - Vol.2: GIS Technology, A.U. Frank (Editor), Geoinfo-Series, N.5, Deptartment of Geoinformation, Tecnhical University of Vienna, 1995.

• L. De Floriani, P. Magillo, Computing Point Visibility on a Terrain Based on a Nested Horizon Structure, Proceedings ACM Symposium on Applied Computing '94, Phoenix Civic Plaza, Arizona, March 1994, pp. 318-322, E.Deaton, D.Oppenheim, J.Urban, H.Berghel (Editors) [postscript].

• P. Magillo, L. De Floriani, Computing Visibility Maps on Hierarchical Terrain Models, Proceedings 2nd ACM Workshop on Advances in Geographic Information Systems, Gaithersburg, Maryland, December 1994, New York, ACM Press, pp. 8-15, N. Pissinou, K. Makki (Editors) [postscript].
  Extended version available as: Technical Report PDISI-94-10, Computer and Information Science Department (DISI), University of Genova, Italy, 1994 [postscript].

• L. De Floriani, P. Magillo, Visibility Algorithms on Triangulated Digital Terrain Models, International Journal of Geographic Information Systems, Vol.8, N.1, Taylor and Francis, London, 1994, pp.13-41 [gzipped postscript].

• L. De Floriani, P. Magillo, Algorithms for Visibility Computation on Digital Terrain Models, Proceedings ACM Symposium on Applied Computing'93, Indianapolis, February 1993, pp. 380-387, E.Deaton, K.M.George, H.Berghel, G.Hedrick (Editors) [postscript].

• L. De Floriani, P. Magillo, Computing Visibility Maps on a Digital Terrain Model, Spatial Information Theory - A Theoretical Basis for GIS, A.U. Frank, I. Campari (Editors), Lecture Notes in Computer Science, N.716, Springer-Verlag, 1993, pp. 248-269 [gzipped postscript].