INCLUDING KNOWN DISCONTINUITIES DIRECTLY INTO A TRIANGULAR IRREGULAR MESH FOR AUTOMATIC CONTOURING PURPOSES

被引:3
作者
BUYS, J [1 ]
MESSERSCHMIDT, HJ [1 ]
BOTHA, JF [1 ]
机构
[1] UNIV ORANGE FREE STATE,DEPT COMP SCI,BLOEMFONTEIN 9300,SOUTH AFRICA
关键词
AUTOMATIC CONTOURING; DISCONTINUITIES; TRIANGULAR IRREGULAR MESH; DELAUNAY TRIANGULATION;
D O I
10.1016/0098-3004(91)90087-T
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
An algorithm is described that produces piecewise linear contour maps of a regionalized variable (z) from a triangular irregular mesh constructed between the actual coordinates of data points. In the earth sciences, situations are encountered where the domain of z is crossed by lineaments, which causes z to behave in a discontinuous nature. It is shown that the basic algorithm can be modified easily to reflect such discontinuities accurately. The algorithm was devised originally to account for the discontinuities observed in groundwater flow. However, its use is not restricted to this particular field, as can be seen from the example of rainfall data.
引用
收藏
页码:875 / 881
页数:7
相关论文
共 17 条
[1]  
BARNHILL, 1974, COMPUT AIDED GEOM D, P45
[2]  
Boor CD., 1978, PRACTICAL GUIDE SPLI
[3]  
BOTHA JF, 1983, FUNDAMENTAL CONCEPTS, P71
[4]   COMPUTING DIRICHLET TESSELLATIONS IN PLANE [J].
GREEN, PJ ;
SIBSON, R .
COMPUTER JOURNAL, 1978, 21 (02) :168-173
[5]  
LYNESS JF, 1985, SOFTWARE ENG PROBLEM, P86
[6]   DRAWING CONTOURS FROM ARBITRARY DATA POINTS [J].
MCLAIN, DH .
COMPUTER JOURNAL, 1974, 17 (04) :318-324
[7]   2 DIMENSIONAL INTERPOLATION FROM RANDOM DATA [J].
MCLAIN, DH .
COMPUTER JOURNAL, 1976, 19 (02) :178-181
[8]  
Moore I. G., 1977, 15th International Symposium on the Application of Computers and Operations Research in the Mineral Industries, P209
[9]  
Peucker T. K., 1980, CARTOGRAPHICA, V17, P73
[10]  
PEUCKNER TK, 1976, 10 S FRASER U DEP GE