Handlebody representation for surfaces and its applications to terrain modeling

International Journal of Shape Modeling

Volumn 9, Issue 1, 2003, Pages 61-77

  Lopes, H ^a   Pesco, S ^a   Tavares, G ^a   Maia, M ^a   Xavier, A ^a  

^a PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

GIS; Handlebody Theory; Topological Modeling

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMPUTER SIMULATION; DATA STRUCTURES; MATHEMATICAL OPERATORS; SURFACES; TOPOLOGY;

TERRAIN MODELING;

GEOMETRY;

EID: 0042934278     PISSN: 02186543     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021865430300005X     Document Type: Article

References (23)

1. M. Braendli and B. Schneider, "Shape Modeling and Analysis of Terrain", International Journal of Shape Modeling, 1(2) (1995), pp. 167-189.
2. K. C. Clarke, Analytical and Computer Cartography, (2nd edition), Prentice Hall, 1995.
3. DeFloriani, L. and E. Puppo, "A Hierarquical Triangle-based Model for Terrain Description", In Frank, A. and U. Formentini (eds.): Theories and methods of spatio-temporal reasoning, Lecture Notes in Computer Science, Vol. 639, 1994, Springer, pp. 236-251.
4. T. K. Peucker, R. J. Fowler, J. J. Little and D. M. Mark, "The Triangulated Irregular Network", Proc. of Digital Terrain Modeling Symp., ASP-ACSM, St. Louis (1978) pp. 516-540.
5. C.B. Jones, "Data Structure for Three Dimensional Spatial Information System in Geology", International Journal of Geographical Information Systems 3(1) (1989), pp. 15-31.
6. J. Denégre and F. Salgé, Les systémes d'information géographique, Collection Que sais-je?, Paris: Presses Universitaires de France, 1996.
7. S. Slatanova and K. Tempfli, "Data Structuring and Visualization of 3D Urban Data", Proceedings of AGILE conference (1998), CD-ROM.
8. M. Molenaar, "Single valued vector maps: a concept in Geographical Information Systems", GIS 2(1) (1989), pp. 18-27.
9. M. Molenaar, "A topology for 3D vector maps", ITC Journal 1992-1, pp.25-33, 1992.
10. A. de la Losa and B. Cervelle, "3D Topological Modeling and Visualisation for 3D GIS", Computer & Graphics 23 (1999), pp. 469-478.
11. B. G. Baumgart, "A Polyhedron Representation for Computer Vision", AFIPS National Computer Conference 44 (1975) pp. 589-596.
12. M. Mäntylä, An Introduction to Solid Modeling, Computer Science Press, 1988.
13. Ranta, M., M. Inui, F. Kimura and M. Mäntylä, "Cut and Paste Based Modeling with Boundary Features", Proceedings of the Second ACM/SIGGRAPH Symposion on Solid Modeling, ACM Press, 1993, pp. 303-312.
14. Guibas, L. and J.Stolfi, "Primitives for the Manipulation of General Subdivisions and Computation of Voronoi Diagrams". ACM Transactions on Graphics, 4 (1985), pp. 74-123.
15. Brisson, E., "Representing Geometric Structures in d Dimensions: Topology and Order", Discrete and Computational Geometry, 9 (1993) pp 387-426.
16. Lienhardt, P., "N-dimensional Generalized Combinatorial Maps and Cellular Quasi-Manifolds", International Journal of Computational Geometry & Applications, 4 (1994), pp. 275-324.
17. Bertrand, Y. and J. Duford, "Algebraic Specification of a SD-Modeler Based on Hypergraphs", CVGIP Graphical Models and Image Processing, 56 (1994) pp. 29-60.
18. Poincaré, 'Sur la Generalisation d'un Théoréme d'Euler relatif aux Poliédres', C. R. Acad. Sci. Paris, 117, 1893, pp. 437-464.
19. J. Milnor, Morse Theory. Annals of Mathematics Study 51. Princeton University Press, 1963.
20. M. Morse, "The Critical Points of Functions of n Variables", Trans. American Mathematical Society 33, 1931, pp. 77-91.
21. M. Maia, A. Xavier, H. Lopes, S. Pesco and G. Tavares, "Extraction of terrain data from digitised contours", Int. Journal of Shape Modeling 7(1), 2001, pp. 59-74.
22. B. Schneider, "Adaptive Interpolation of Digital Terrain Models", Technical Report, Department of Geography, University of Zurich, Switzerland, 1996.
23. B. Schneider, "Geomorphologically Sound Reconstruction of Digital Terrain Surfaces from Contours", Proceedings of the 8th Symposium on Spatial Data Handling, Vancouver, Canada, 1998, pp. 657-667.