等高线可显示有相同值的特征点的集聚位置、程度,如气温、气压、地势、灾害等。
算法原理在于确定操作范围,包括起点、大矩形的长宽,然后在操作范围内,切分连续的小正方形,根据需求和特征点构建插值矩阵,每个小正方形有自己的特征值(可对应顶点中的一个),将小正方形均分成四个,自由归类特征值,为中心点确定归属,在每个小正方形的四个正方形连线,使连线倾向于相同的归属,由选择的几个特征值对应的连线路径构成等高线。
小方形的边长决定了等高线的圆滑程度,特征点的多少决定了等高线的准确度,大矩形(其他多边形也一样)的长宽决定了等高线范围,构成等高线的特征值越多,等高线过渡越平缓。
不区分特征点特征值,只想得到特征点的分布范围、集散效应,可以以已知特征点为圆心,选择自定义半径范围内的点有相同的特征值。半径决定集散效应,小正方形的边长决定各各分布范围的圆滑程度。
参考:https://en.wikipedia.org/wiki/Marching_squares