Question

我有以下载体

{ Point(100, 200), Point(101, 202), Point(200, 200), 
  Point(201, 202), Point(203, 204), Point(100, 400), 
  Point(102, 402), Point(200, 400), Point(202, 401), Point(205, 405) };

矢量包含矩形的顶点和一些相邻的顶点。我需要从这些点中提取矩形顶点，这意味着Point ( 100, 200 )和( 101, 102 )我只需要其中一个。然后，对于点( 200, 200 )，( 201, 202 )，( 203, 204 )，我只需要一个点（可能是这些邻居的平均值或中心值），依此类推。它可以是具有相似分布的三角形，或者只是具有两个组的线或具有单个组的点。

请指导我如何实现这一目标？我应该使用Kmeans还是使用Kmeans？如果没有，还有其他任何一种克隆算法来解决这个问题。

Answer 1

有一些乐趣，你可以使用以下简单的算法阈值可以更改，并以某种方式对应您的10个单位距离。

Live on Coliru

#include <vector>
#include <cmath>
#include <iostream>

struct Point {
    Point(int xx=0, int yy=0) : x(xx), y(yy) {}
    float x;
    float y;
    friend std::ostream & operator<<(std::ostream &os, const Point& p) {
        return os << "(" << p.x << ";" << p.y << ")";
    }
};

float distance(Point a, Point b) { return std::sqrt( (a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y)); }

Point average(const std::vector<Point>& vec) {
    Point p_avg;
    for (auto const &p : vec) {
        p_avg.x += p.x;
        p_avg.y += p.y;
    }
    p_avg.x /= vec.size();
    p_avg.y /= vec.size();
    return p_avg;
}

int main() {
    // your list of points in vertices
    std::vector<Point> vertices {Point(101, 202), Point(200, 200), Point(201, 202), Point(203, 204), Point(100, 400), Point(102, 402), Point(200, 400), Point(202, 401), Point(205, 405) };
    int threshold = 10; // change the value according to your context
    std::vector<std::vector<Point>> rect_vertices; // here we handle rect_vertices where vertices on one dimension are supposed to be neighbors 
    rect_vertices.push_back(std::vector<Point>{Point(100, 200)}); // we have to give an arbitrary Point here
    for (auto const &a : vertices) {
        std::size_t size = rect_vertices.size();
        bool is_added = false; // boolean to see if point a has a neighbor in rect_vertices
        for (std::size_t i = 0; i < size; ++ i) {
            if (distance(rect_vertices[i][0],a) < threshold) {
                rect_vertices[i].push_back(a); // we add the neighbor a in the same dimension rect_vertices[i]
                is_added = true;
            }
        }
        if (!is_added) { rect_vertices.push_back(std::vector<Point>{a}); } // if no neighbor found then add an other vector<Point> to rect_vertices
    }
    for (auto const &v : rect_vertices) {
        for (auto const &p : v) {
            std::cout << p << " | ";  // print points in a neighborood
        }
        std::cout << " => avg : " << average(v) << std::endl; // print the average for each neighborood
    }
}

结果：

（100; 200）| （101; 202）| =＆GT;平均：（100.5; 201）

（200; 200）| （201; 202）| （203; 204）| =＆GT;平均：（201.333; 202）

（100; 400）| （102; 402）| =＆GT;平均：（101; 401）

（200; 400）| （202; 401）| （205; 405）| =＆GT;平均：（202.333; 402）

存储在向量c ++中的聚类点

1 个答案: