标签： opencv image-processing knn kdtree flann
我在灰框处理后有一组点。 我需要找到一个具有固定宽高比的矩形。 目前，我有一个简单的贪婪算法，复杂度为O（n ^ 3），它有3个循环的点来找到一个与宽度/高度比约束相匹配的简化三角形。 有关快速算法或数据结构的建议，如KDTree？