A procedure for automatically correcting invalid flat triangles occurring in triangulated contour data

Computers and Geosciences

Volumn 24, Issue 2, 1998, Pages 141-150

  Ware, J Mark ^a  

^a UNIVERSITY OF GLAMORGAN   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONTOUR DATA; FLAT TRIANGLE; TRIANGULATION;

EID: 0031697380     PISSN: 00983004     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0098-3004(97)00088-5     Document Type: Article

References (16)

1. Brandli, M. (1992) A triangulation-based method for geomorphological surface interpolation from contour lines. Proceedings 3rd European Conference and Exhibition on GIS (EGIS '92), Vol. 1, Munich, pp. 691-700.
2. Christensen, A. H. J. (1987) Fitting a triangulation to contour lines. Proceedings 8th International Symposium of Computer Assisted Cartography, Baltimore, Maryland, pp. 57-67.
3. Christiansen, H. N. and Sederberg, T. W. (1978) Conversion of complex contour line definitions into polygonal element mosaics. ACM Computer Graphics 12(3), 187-192.
4. De Floriani, L. (1987) Surface representations based on triangular grids. Visual Computer 3(1), 27-50.
5. De Floriani, L. (1989) A pyramidal data structure for triangle-based surface description. IEEE Computer Graphics and Applications, March 1989, pp. 67-78.
6. De Floriani, L. and Puppo, E. (1988) Constrained Delaunay triangulation for multiresolution surface description. Proceedings 9th IEEE International Conference on Pattern Recognition, CS Press, Rome, 1988, pp. 566-569.
7. Ekoule, A. B., Peyrin, F. C. and Odet, L. (1991) A triangulation algorithm from arbitrary shaped multiple planar contours. ACM Transactions on Graphics 10(2), 182-199.
8. E.S.R.I. (1991) Surface modelling with TIN: surface analysis and display, ARC/INFO User's Guide. Environmental Systems Research Institute, Redlands, California.
9. Fuchs, H., Kedem, Z. M. and Uselton, S. P. (1977) Optimal surface reconstruction from planar contours. Communications of the ACM 20(10), 693-702.
10. Ganthapy, S. and Dennehy, T. G. (1982) A new general triangulation method for planar contours. ACM Computer Graphics 13(3), 311-319.
11. Heller, M. (1990) Triangulation algorithms for adaptive terrain modelling. Proceedings 4th International Symposium on Spatial Data Handling, Vol. 1, pp. 163-174.
12. Kidner, D. B. (1996) Site selection and visibility analysis for a wind farm development: a problem for GIS? Proceedings 1st International Conference on GIS in Urban, Regional and Environmental Planning, Samos, Greece, pp. 220-237.
13. Tipper, J. C. (1977) A method and Fortran program for the computerised reconstruction of three dimensional objects from serial sections. Computers & Geosciences 3(4), 579-599.
14. Vozenilek, V. (1994) Generating surface models using elevations digitised from topographical maps. Proceedings 5th European Conference and Exhibition on GIS, Vol. 1, Utrecht, pp. 972-982.
15. Ware, J. M., Kidner, D. B. and Herbert, M. J. (1996) Terrain in perspective: DEMs or TINs. Proceedings 2nd Joint European Conference on Geographic Information, Barcelona, pp. 388-397.
16. Woo, T. C. (1985) A combinational analysis of boundary data structure schemata. IEEE Computer Graphics and Applications 5(3), 19-27.