PyFlann 使用方法

PyFlann 使用方法 PyFlann 其实是 FLANN 的 python 接口,当前支持python2 和 python3。FLANN 的意思是Fast Library for Approximate Nearest Neighbors,也就是快速解决最近点搜类问题的库。 这一类问题, »

二维点集凹包算法介绍

最近遇到一个求二维点集凹包的问题,凹包的叫法不知道是否准确,问题可以描述为:(原文下载在文章末尾) 在二维平面上有一系列的点,求能包围所有点集的二维多边形。(好像搜“离散点边界”或“点云边界提取”比凹包更准确) 这个很容易想起二维凸包问题,目前已经有很多算法实现点集的凸包,凸包:https://en.wikipedia.org/wiki/Convex_ »