提示:本文章主要介绍轮廓提取算法------滚球法的运用,可用于提取点云等二维、三维数据的轮廓,以及代码框架设计。
文章目录
- 前言
- 一、基于二维点数据的模型轮廓提取算法
- 1.1 适用场景
- 1.2 问题思考及解决方法
- 1.3 点加密
- 1.4 存储结构与设计思路
- 二、关键代码设计
- 2.1 滚球法
- 2.2 极角排序
- 三、总结
前言
滚球法主要思想:
滚球法(凹包算法):https://blog.csdn.net/u013279723/article/details/108085334
文章中,介绍了算法的实现的伪代码,包含关键算法的讲解,以及算法设计中的技巧,算法思想请查看链接。