Automated contour mapping using triangular element data structures and an interpolant over each irregular triangular domain

Proceedings of the 4th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1977

Volumn , Issue , 1977, Pages 170-175

  Gold, C M ^a   Charters, T D ^b   Ramsden, J ^c  

^a UNIVERSITY OF ALBERTA   (Canada)

^b ALBERTA ENVIRONMENT AND PARKS   (Canada)

^c Quality Health Council of Alberta   (Canada)

Author keywords

Cartography; Contour mapping; Finite elements; Graphical data structures; Homogeneous coordinates; Interpolation; Partitioning; Random data points; Surface display; Triangular elements; Triangular mesh

Indexed keywords

COMPUTATIONAL MECHANICS; DATA STRUCTURES; FINITE ELEMENT METHOD; INTERACTIVE COMPUTER GRAPHICS; INTERPOLATION; MAPPING; MAPS; MESH GENERATION;

CONTOUR MAPPING; HOMOGENEOUS COORDINATES; PARTITIONING; RANDOM DATA; SURFACE DISPLAYS; TRIANGULAR ELEMENTS; TRIANGULAR MESHES;

COMPUTER GRAPHICS;

EID: 84976757129     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/563858.563887     Document Type: Conference Paper

References (15)

1. Bengtsson, B.F. and Nordbeck, S. Construction of isarithms and isarithmic maps by computers. B. I.T. 4, (1964), 87-105.
2. Feuerbach, K.H. Grundriss zu analytischen Untersuchungen der dreieckigen Pyramide. Nuremburg, 1827.
3. Frenkel, Y. and Gill, D. An algorithm for contouring random data without gridding. Israeli J. Earth Sciences 24, .(1975), 56.
4. Gold, C-H. Triangular element data structures. The University of Alberta Computing Services Users Applications Symposium Proceedings, Edmonton, (Hay 1976), 43-54.
5. Gold, C.H. Surface estimation from irregularly spaced data points using an interpolant over irregular triangular domains. Geological and Mineralogical Associations of Canada Program with Abstracts 1, (Hay 1976), 84 .
6. Heap, B.R. Algorithms for the production of contour maps over an irregular triangular mesh. N.P.L. report NAC 10, (1972).
7. Irons, B.M-A conforming quartic triangular element for plate bending. Int. J. Num. Meth. Eng. 1, (1969), 29-46.
8. McLain, D.H. Drawing contours from arbitrary data points. Computer J. 17, (1974), 318-324.
9. McLain, D-H. Two dimensional interpolaticn from random data.Computer J. 19, (1976), 178-181.
10. Peucker, T.K. Computer Cartography: Commission on College Geography resource paper no. 17, Association of American Geographers, Washington D.C., (1972) .
11. Pitteway, N-l.K. Computer graphics research in an academic environment. Datafair 73 Conference proceedings 2, (1973), 471-478.
12. Rhind, D. A skeletal overview of spatial interpolation techniques. Computer Applications 2, (1975), 293-309.
13. Sampson, R.J. SURFACE II Graphics System. Series on Spatial Analysis no. 1, Kansas Geological Survey, Lawrence, Kansas, (1975).
14. SCA. HCS-Happingt Contouring System. Scientific Computer Applications Inc., Tulsa, Oklahoma, (1970).
15. Zienkiewicz, O.C. The Finite Element Method in Engineering Science. HcGrau Hill, London, (19/1) .