MATLAB | 垂距法提取离散坐标数据特征点(矢量曲线压缩)

垂距法是指根据中间顶点到其前、后两相邻顶点连线的距离的大小，来确定是否保留该顶点的一种 线要素顶点压缩 算法。当求得的距离大于给定的限差（阈值）时，保留该顶点，否则删除该顶点(如下图所示)。

一般使用所有点到直线距离的 中位数 作为阈值。同时，本人所编写的工具函数不仅可以处理二维数据点，三维甚至更高维度的数据点依旧可以处理。

PART.0 工具函数

怕大家找不到工具函数，这里放在最前面啦：

function [newPntSet,vertPnt]=getFeaturePnt(pntSet)
% @author:slandarer
% newPntSet : 特征点
% vertPnt   : 原始曲线垂足
[rows,cols]=size(pntSet);
if rows