• Clough-Tocher


    Clough-Tocher

    The Clough-Tocher interpolation technique is often referred to in the literature as a finite element method because it has origins in the finite element method of numerical analysis. Before any points are interpolated, the scatter points are first triangulated to form a temporary TIN. A bivariate polynomial is defined over each triangle, creating a surface made up of a series of triangular Clough-Tocher surface patches.

    clip_image001

    The Twelve Parameters Used to Define the Clough-Tocher Triangle

    The Clough-Tocher patch is a cubic polynomial defined by twelve parameters shown in the following figure: the function values, f, and the first derivatives, fx & fy, at each vertex, and the normal derivatives, , at the midpoint of the three edges in the triangle (Clough & Tocher, 1965; Lancaster & Salkauskas, 1986). The first derivatives at the vertices are estimated using the average slopes of the surrounding triangles. The element is partitioned into three subelements along seams defined by the centroid and the vertices of the triangle.

    A complete cubic polynomial of the form:

    clip_image002

    is created over each sub-triangle with slope continuity across the seams and across the boundaries of the triangle. Second derivative continuity is not maintained across the seams of the triangle.

    Since the Clough-Tocher scheme is a local scheme, it has the advantage of speed. Even very large scatter point sets can be interpolated quickly. It also tends to give a smooth interpolating surface which brings out local trends in the dataset quite accurately.

    Since a TIN only covers the convex hull of a scatter point set, extrapolation beyond the convex hull is not possible with the Clough-Tocher interpolation scheme. Any points outside the convex hull of the scatter point set are assigned the default extrapolation value entered at the bottom of the Interpolation Options dialog.

    源文档 <http://www.xmswiki.com/wiki/GMS:Clough-Tocher>

  • 相关阅读:
    DevOps工具链
    内网穿透工具
    SVN无法检出项目
    IDEA安装插件
    实习过程中学到关于各版本操作系统的知识(2)
    实习过程中学到关于各版本操作系统的知识(1)
    lib1funcs.S(用于解决裸板实现 printf 中的问题: undefined reference to `__aeabi_uidivmod' 和 undefined reference to `__aeabi_uidiv')
    交叉编译工具参数笔记
    vim 源码安装
    Git clone 下载慢解决方案
  • 原文地址:https://www.cnblogs.com/sunliming/p/4155181.html
Copyright © 2020-2023  润新知