Generating raster DEM from mass points via TIN streaming

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

Volumn 4197 LNCS, Issue , 2006, Pages 186-198

  Isenburg, Martin ^a   Liu, Yuanxin ^b   Shewchuk, Jonathan ^a   Snoeyink, Jack ^b   Thirion, Tim ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIT ERROR RATE; DATABASE SYSTEMS; MATHEMATICAL MODELS; SOFTWARE PROTOTYPING; STORAGE ALLOCATION (COMPUTER);

DIGITAL ELEVATION MODELS (DEM); PRECISION POINTS; PROTOTYPE TOOLS;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 33750230008     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11863939_13     Document Type: Conference Paper

References (19)

1. Maune, D.F., ed.: Digital elevation model technologies and applications: The DEM users manual. ASPRS, Bethesda, MD (2001)
2. Vitter, J.S.: External memory algorithms and data structures: Dealing with MASSIVE data. ACM Computing Surveys 33(2) (2001) 209-271
3. Agarwal, P.K., Arge, L., Yi, K.: I/O-efficient construction of constrained Delaunay triangulations. In: Proceedings of the Thirteenth European Symposium on Algorithms. Volume 3669 of LNCS., Mallorca, Spain, Springer Verlag (2005) 355-366
4. Cignoni, P., Montani, C., Rocchini, C., Scopigno, R.: External memory management and simplification of huge meshes. IEEE Transactions on Visualization and Computer Graphics 9(4) (2003) 525-537
5. Yoon, S., Lindstrom, P., Pascucci, V., Manocha, D.: Cache-oblivious mesh layouts. ACM Transactions on Graphics 24(3) (2005) 886-893
6. Isenburg, M., Gumhold, S.: Out-of-core compression for gigantic polygon meshes. ACM Transactions on Graphics 22(3) (2003) 935-942
7. Isenburg, M., Lindstrom, P., Gumhold, S., Snoeyink, J.: Large mesh simplification using processing sequences. In: Visualization '03 Proceedings. (2003) 465-472
8. Isenburg, M., Lindstrom, P.: Streaming meshes. In: Visualization '05 Proceedings. (2005) 231-238
9. Isenburg, M., Liu, Y., Shewchuk, J., Snoeyink, J.: Streaming computation of Delaunay triangulations. ACM Transactions on Graphics 25(3) (2006) Special issue on Proceedings of ACM SIGGRAPH 2006.
10. 1 Surface Interpolation. In Rice, J.R., ed.: Mathematical Software III. Academic Press, New York (1977) 161-194
11. Bowyer, A.: Computing Dirichlet Tessellations. Computer Journal 24(2) (1981) 162-166
12. Watson, D.F.: Computing the n-dimensional Delaunay Tessellation with Application to Voronoi Polytopes. Computer Journal 24(2) (1981) 167-172
13. Akima, H.: A method of bivariate interpolation and smooth surface fitting for irregularly distributed data points. ACM Transactions on Mathematical Software 4 (1978) 148-159
14. Agarwal, P.K., Arge, L., Danner, A.: From LIDAR to grid DEM: A scalable approach. In: Proc. International Symposium on Spatial Data Handling. (2006)
15. Mitasova, H., Mitas, L.: Interpolation by regularized spline with tension: I. Theory and implementation. Mathematical Geology 25 (1993) 641-655
16. Gold, C.M.: Surface interpolation, spatial adjacency and GIS. In Raper, J., ed.: Three Dimensional Applications in Geographic Information Systems. Taylor and Francis, London (1989) 21-35
17. Sibson, R.: A brief description of natural neighbour interpolation. In Barnett, V., ed.: Interpreting Multivariate Data. John Wiley & Sons, Chichester (1981) 21-36
18. Watson, D.F.: Natural neighbour sorting. Australian Computer Journal 17(4) (1985) 189-193
19. Hutchinson, M.F.: Calculation of hydrologically sound digital elevation models. In: Proceedings of the Third International Symposium on Spatial Data Handling. (1988) 117-133