Triangular grid-based rapid mapping of scattered data
-
摘要: 提出了一种基于三角网格的等值线成图线性插值方法。常规等值线成图都是基于矩形网格进行网格化插值的,三角网格能够更好地逼近地球物理场的形态和散乱离散点数据的边界,得到的等值线图更加光滑。通过搜索边界、三角网格化剖分、线性插值、搜索等值线、Bezier曲线光滑等值线等5个步骤,可以对任意散乱离散点数据进行快速成图。实际数据的成图结果表明:该方法插值效果好,不进行数据外推,得到的等值线图能直接反映散乱离散点数据的空间位置且成图速度快,可大大提高实际工作效率。Abstract: Conventional contour mapping performs interpolation based on a rectangular grid. A linear interpolation method is presented in this paper based on triangular mesh. Triangular mesh can better approximate the boundary of scattered data and the morphology of ge?ophysical field, which makes the contour maps smoother. By searching boundary, triangulated mesh, linear interpolation, search con?tours, Bezier curves and smooth contours, five steps can be carried out quickly for any scattered data mapping. The actual data mapping results show that the interpolation method is good in that no data extrapolation is needed, the contour map obtained directly reflect the spatial location of scattered data, and the mapping is speeded. The method can therefore greatly improve the efficiency of the actual work.
-
Key words:
- convex hull algorithm /
- Delaunay triangulation /
- linear interpolation /
- contours /
- Bezier curve /
- blank
-
-
计量
- 文章访问数: 267
- PDF下载数: 35
- 施引文献: 0