道格拉斯普克(Douglas-Peuker)算法抽取几何外形-matlab实现
本篇纯代码,借鉴https://zhuanlan.zhihu.com/p/74906781
一、算法原理
二、算法结果
图1原始几何点,无序,取最远两点作为参考点
图2道格拉斯普克(Douglas-Peuker)算法结果
图3抽取的几何
三、代码
clc
clear
close all
%% 预处理,得到最远的两个点作为分界线,简化点集
D=xlsread('data.xlsx');
plot(D(:,1),D(:,2),'.k')
hold on
for i=1:siz
原创
2021-03-28 19:17:39 ·
1036 阅读 ·
0 评论