A unifying framework for multilevel description of spatial data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 988, Issue , 1995, Pages 259-278

  Bertolotto, Michela ^a   De Floriani, Leila ^a   Marzano, Paola ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHIC METHODS; INFORMATION THEORY;

ABSTRACT MODELING; APPLICATION CONTEXTS; ARBITRARY DIMENSION; GRAPH-BASED REPRESENTATIONS; MULTIRESOLUTION; SPATIAL DATA;

DATA HANDLING;

EID: 84864844481     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-60392-1_17     Document Type: Conference Paper

References (30)

1. Agoston, M.K., Algebraie Topology: A First Course, Pure and Applied Mathematics, Marcel Dekker (Ed.), New York, 1976.
2. Avis, D., Battacharya, B.K., "Algorithms for computing d-dimensional Voronoi diagrams and their duals", in Advances in Computing Research, 1, JAI Press, F.P. Preparata (Ed.), 1983, pp. 159-180.
3. Bertolotto, M., De Floriani, L., Puppo, E., "Hierarchical Hypersurface Modefing", IGIS'94: Geographic Information Systems, LNCS 884, J. Nievergelt, T. Roos, H. J. Schek, P. Widmayer (Eds.), Springer-Verlag, 1994, pp. 88-97.
4. Bertolotto, M., De Floriani, L., Marzano, P., "Pyramidal Simplicial Complexes", Solid Modeling'95 - 3rd ACM Symposium on Solid Modeling and Applications, Salt Lake City, Utah, 1995, pp. 153-162.
5. Bertolotto, M., De Floriani, L., Marzano, P., "A Unifying Framework for Multilevel Description of Spatial Data", Technical Report DISI, Department of Computer and Information Sciences, University of Genova, 1995 (in preparation).
6. Brisson, E., "Representing Geometric Structures in d-Dimensions: Topology and Order", Proceedings 5 th A CM Symposium on Computational Geometry, Saarhruchen, 1989, pp.218-227.
7. Car, A., Frank, A., "Modelling a hierarchy of space applied to large road networks", IGIS'94: Geographic Information Systems, LNCS 884, J. Nievergelt, T. Roos, H. J. Schek, P. Widmayer (Eds.), Springer-Verlag, 1994, pp.15-24.
8. De Floriani, L., "A pyramidal data structure for triangle-based surface description", IEEE Computer Graphics and Applications, March 1989, pp.67-78.
9. De Floriani, L., Puppo, E., "A lfierarchical triangle-based model for terrain description", Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, LNCS N.639, A. U. Frank, I. Campari, U. Formentini (Eds.), Springer-Verlag, September 1992, pp. 236-251.
10. De Floriani, L., Marzano, P., Puppo, E., "Multiresolution Models for Topographic Surface Description", The Visual Computer, 1995 (accepted for publication).
11. Edelsbrunner, H., Algorithms in Combinatorial Geometry, Springer-Verlag, 1987.
12. Edelsbrunner, H., Preparata, F.P., West I D.B., "Tetrahedrizing point sets in three dimensions", Journal of Symbolic Computing, 10, 1990, pp. 335-347.
13. Ferrucci, V., Paoluzzi, A,, "Extlalsion and boundary evaluation for multidimensional polyhedra" Computer Aided Design, 3, 1, 1991, pp. 40-48.
14. Frank, A., Kulm, W., "Cell graph: a provable correct method for the storage of geometry", Proceedings SDH'86, Seattle, WA, 1986.
15. Frank, A. U., Timpf, S., "Multiple representations for cartographic objects in a multi-scale tree - an intelligent graphical zoom", Computer & Graphics, 18, 6, 1994, pp. 823-829.
16. Gomez, D., Guzman, A., "Digital model for three-dimensional surface representation", Geo-Processing, 1, 1979, pp. 53-70.
17. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W., "Mesh Optimization", Computer Graphics Proceedings, Annum Conference Series, 1993, pp. 19-26.
18. Joe, B., "Construction of three-dimensional Delaunay triangulations using local transformations", Computer Aided Geometric Design, 8, 1991, pp. 123-142.
19. Lienhardt, P., "Topological Models for Boundary Representations: a Comparison with n-dimensional Generalized Maps", Computer Aided Design, 23, 1, 1991, pp. 59-82.
20. Pigot, S., "A Topological Model for a 3D Spatial Information System", Proceedings SDH'92, Charleston, SC, 1992.
21. Pigot, S., "Generalized Singular 3-Cell Complexes", ProceedingsSDH'94, Edinburgh, UK, 1994, pp. 89-111.
22. Puppo, E., Dettori, G., "Towards a formal method for multiresolution spatial maps", Proceedings SSD'95, Portland, Maine, 1995, (to appear).
23. Samet, H., The Design and Analysis o] Spatial Data Structures, Addison- Wesley, Reading, MA, 1990.
24. Samet, H., Sivan, R., "Algorithms for constructing quadtree surface maps", Proceedings SDH'92, Charleston, August 1992, pp. 361-370.
25. Scarlatos, L.L., Pavlidis, T., "Hierarchical Triangulation Using Cartographic Coherence", CVGIP: Graphical Models and Image Processing, 54, 2, March 1992, pp. 147-161.
26. Schroder, W. J., Zarge, J. A., Lorensen, W. E., "Decimation of Triangle Meshes", Computer Graphics, 26, 2, 1992, pp. 65-70.
27. Turk, G., "Re-tiling Polygonal Surfaces", Computer Graphics, 26, 2, 1992, pp. 55-64.
28. Von Herzen, B., Barr, A.H., "Accurate triangulations of deformed, intersecting surfaces", Computer Graphics, 21, 4, July 1987, pp. 103-110.
29. Watson, D.F., "Computing the n-dimensional Delaunay tesselation with applications to Voronoi polytopes', The Computer Journal, 24, 1981, pp. 167-171.
30. Wilhelms, J., Van Gelder, A.A., "Octrees for faster isosurface generation", ACM Transaction on Graphics, 11, 3, July 1992, pp. 201-227.