matlab Delaunay三角剖分提取平面点云的边界
目录
- 一、算法原理
-
- 1、算法概述
- 2、参考文献
- 二、代码实现
- 三、结果展示
- 四、详细过程版
一、算法原理
1、算法概述
Delaunay三角网在生成三角网过程中，以最近的三点形成三角形，且各三角形的边皆不相交，每条边都使用所在的三角形的顶点验算并记录相应的2个顶点坐标。整个验算过程中，若一条边只被一个三角形使用过，表明这2个顶点所确定的边是边界边，存储这２顶点坐标；若一条边被２个三角形使用过，表明这２个顶点确定的边在整个三角网内部，将其剔除。
2、参考文献
利用隧道激光点云提取中轴线及进行整体变形分析
二、代码实现
clc;
clear;
close all;
%% -------------------