A dynamic method for generating multi-resolution TIN models

Photogrammetric Engineering and Remote Sensing

Volumn 71, Issue 8, 2005, Pages 917-926

  Yang, Bisheng ^a,b   Shi, Wenzhong ^b   Li, Qingquan ^c  

^a UNIVERSITY OF ZURICH   (Switzerland)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c WUHAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA PROCESSING; DATA STORAGE EQUIPMENT; GEOGRAPHIC INFORMATION SYSTEMS; TRIANGULATION; VIRTUAL REALITY; VORTEX FLOW;

EDGE COLLAPSE; ROOT MEAN SQUARE ERROR (RMSE); TRIANGULATED IRREGULAR NETWORK (TIN); VERTEX SPLIT ALGORITHMS;

ELECTRIC NETWORK ANALYSIS;

THREE-DIMENSIONAL MODELING; TRIANGULATED IRREGULAR NETWORK; VISUALIZATION;

EID: 30844470875     PISSN: 00991112     EISSN: None     Source Type: Journal    
DOI: 10.14358/PERS.71.8.917     Document Type: Review

References (35)

1. Bonneau, G. P., 1998. Multiresolution analysis on irregular surface meshes, IEEE Transactions on Visualization and Computer Graphics, 4(4):365-378.
2. Ciampalini, A., P. Cignoni, C. Montani, and R. Scopigno, 1997. Multiresolution decimation based on global error, The Visual Computer, 13(5):228-246.
3. Crater Lake Model, 1997. URL:http://graphics.cs.uiuc.edu/,garland/ research/quadrics.html (last date accessed: 28 April 2005).
4. De Floriani, L., 1989. A pyramidal data structure for triangle-based surface description, IEEE Computer Graphics and Applications, 8(2):67-78.
5. De Floriani, L., P. Marzano, and E. Puppo, 1996. Multiresolution models for topographic surface description, The Visual Computer, 12(7):317-345.
6. De Floriani, L., P. Magillo, and E. Puppo, 2000. VARIANT: A system for terrain modeling at variable resolution, GeoInformatica, 4(3):287-315.
7. De Floriani, L., and P. Magillo, 2001. Multiresolution meshes, principles of multiresolution in geometric modeling, PRIMUS01 Summer School, Munich, 22-30 August, pp. 193-234.
8. Donaghey, R., 1980. Automorphism on ctalan trees and bracketing, Journal of Combinatorial Theory, B 28:75-90.
9. Eck, M., T. Derose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle, 1995. Multiresolution analysis of arbitrary meshes, Computer Graphics, 29:173-182.
10. El-Sana, J., and A. Varshney, 1999. Generalized view-dependent simplification, Computer Graphics Forum, 18(3):84-94.
11. Gross, M.H., R. Gatti, and O.G. Staadt, 1995. Fast multiresolution surface meshing, Proceedings of IEEE Visualization '95, IEEE Computer Society Press, Atlanta, Georgia, pp. 135-142.
12. Gueziec, A., 1995. Surface simplification with variable tolerance, Second Annual International Symposium on Medical Robotics and Computer Assisted Surgery, November, pp. 132-139.
13. Garland, M., and P.S. Heckbert, 1997. Surface simplification using quadric error metrics, SIGGRAPH'97 Proceedings, pp. 209-216.
14. Garland, M., 1999. Quadric-Based Polygonal Surface Simplification, Ph.D. dissertation, Computer Science Department, Carnegie Mellon University, 210p.
15. Heller, M., 1990. Triangulation algorithms for adaptive terrain modelling, Proceedings of the 4th International Symposium on Spatial Data Handling, IGU Commission on GIS, Zurich, Switzerland, pp. 163-174.
16. Hoppe, H., 1996. Progressive meshes, SIGGRAPH'96 Proceedings, pp. 99-108.
17. Hoppe, H., 1998. Smooth view-dependent level_of_detail control and its application to terrain rendering, Proceedings of IEEE Visualization 1998, pp. 35-42.
18. Heckbert, P.S., and M. Garland, 1997. Survey of Polygonal Surface Simplification Algorithms, Technical Report CMU-CS, Carnegie Mellon University Pittsburgh, Pennsylvania.
19. th International Symposium on Spatial Data Handling, IGU Commission on GIS, Charleston, South Carolina, pp. 612-621.
20. Kim, J., and S. Lee, 2001. Truly selective refinement of progressive meshes. Proceedings of Graphics Interface 2001, pp. 101-110.
21. Lindstrom, P., D. Koller, W. Ribarsky, L. F. Hodges, N. Faust, and G. A. Turner, 1996. Real-time continuous level of detail rendering of height fields, Computer Graphics, 20:109-118.
22. Lindstrom, P., and V. Pascucci, 2002. Terrain simplification simplified: a general framework for view-dependent out-of-core visualization, IEEE Transactions on Visualization and Computer Graphics, 8(3):239-254.
23. Mallat, S.G., 1989. A theory for multiresolution signal decomposition: the wavelet representation, IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(7):674-693.
24. Pedrini, H., 2000. An Adaptive Method for Terrain Surface Approximation Based on Triangular Meshes, Ph.D. dissertation, Department of Electrical, Computer, and System Engineering, Rensselaer Polytechnic Institute, Troy, New York.
25. Park, D., H. Cho, and Y. Kim, 2001. A TIN compression method using Delaunay triangulation, International Journal of Geographical Information Science, 15(3):255-270.
26. Qslim, Inc., 1997, URL: http://graphics.cs.uiuc.edu/~garland/research/ quadrics.html (last date accessed: 28 April 2005).
27. Ribelles, J., A. Lopez, O. Belmonte, L. Remolar, and M. Chover, 2002. Multiresolution modeling of arbitrary polygonal surfaces: a characterization, Computer Graphics, 26:449-462.
28. Soucy, M., and D. Laurendeau, 1992. Multi-resolution surface modeling from multiple range views, Conference on Computer Vision and Pattern Recognition (CVPR'92), pp.348-353.
29. Schroeder, W., A.J. Zarge, and W. Du, 1992. Decimation of triangle meshes, Computer Graphics, 26(2):65-70
30. Soucy, M., and D. Laurendeau, 1996. Multiresolution surface modeling based on hierarchical triangulation, Computer Vision and Image Understanding, 63(1):1-14.
31. Shi, W.Z., B.S. Yang, and Q.Q. Li, 2002. A view-dependent level_of_detail model for rendering in three-dimensional GIS, ISPRS Commission II, Symposium 2002, Xi'an, P.R.China, pp. 423-128.
32. Shi, W.Z., B.S. Yang, and Q.Q. Li, 2003. An object-oriented data model for complex objects in three-dimensional geographical information systems, International Journal of Geographical Information Science, 17(5):411-430.
33. Voigtmann, A., L. Becker, and K. Hinrichs, 1997. A hierarchical model for multiresolution surface reconstruction, Graphical Models and Image Processing, 59(5):333-348.
34. Xia, J., J. El-Sana, and A. Varshney, 1997. Adaptive real-time level-of-detail-based rendering for polygonal models, IEEE Transactions on Visualization and Computer Graphics, 3(2):171-183.
35. Zorin, D., 1997. Subdivision and Multiresolution Surface Representations, Ph.D. dissertation, Department of Computer Science, University of California Pasadena, California, 302 p.