c++ - ID 字段在自定义点类中间歇性丢失

Question

我正在构建一个需要处理几何的 C++ 程序。我一直在努力让 boost::geometry 工作，但我遇到了以下问题。我的点需要维护一个 ID 值或其他标识标签(我需要将它们链接到存储在其他对象中的属性)。我可以使用 BOOST_GEOMETRY_REGISTER_POINT_2D_GET_SET 成功注册此点并执行 boost::geometry 操作，但是当我用它执行任何操作时 boost::geometry 似乎在没有 id 值的情况下创建了我的观点的新拷贝。

在将 boost::geometry 与自定义点一起使用时，我是否遗漏了什么可以实现我想做的事情，或者我是否必须重新考虑我的想法方法并找到其他方法来做我想做的事情？

以下代码显示了一个示例点类(int id 是标识符)以及编译和运行的代码示例(使用适当的 #include 和 namespace 声明)但是它一直在删除我的点 ID:

积分等级:

class My_Point
{
public:

    My_Point(const My_Point &p);
    My_Point(double x = 0.0, double y = 0.0, int new_id = 0);

    const double Get_X() const;
    const double Get_Y() const;

    void Set_X(double new_x);
    void Set_Y(double new_y);

    const int Get_ID() const;
    void Set_ID(int new_id);

private:
    int id;
    double x;
    double y;
}

复制构造函数:

My_Point::My_Point(const My_Point &p) {
    Set_X(p.Get_X());
    Set_Y(p.Get_Y());
    Set_ID(p.Get_ID());
} 

测试代码:

void TestPolygon()
{
vector < My_Point > p;

p.push_back(My_Point(0.0, 0.0, 0));
p.push_back(My_Point(1.0, 0.0, 1));
p.push_back(My_Point(1.0, 1.0, 2));
p.push_back(My_Point(0.0, 1.0, 3));
p.push_back(My_Point(0.0, 0.0, 4));

cout << "Initial points are:\n";

for (int i = 0, n = p.size(); i < n; i++)
{
    cout << point_to_string(p.at(i)) << "\n";
}

detect_enter();

polygon<My_Point> poly;
append(poly, p);

//this code gives each point with an incorrect id of 0
cout << "Polygon points are:\n";

for (int i = 0, n = poly.outer().size(); i < n; i++)
{
    cout << point_to_string(poly.outer().at(i)) << "\n";
}

detect_enter();

strategy::transform::rotate_transformer<degree, double, 2, 2> rotate(45.0);

for (int i = 0, n = poly.outer().size(); i < n; i++)
{
    transform(poly.outer().at(i), poly.outer().at(i), rotate);
}

vector<My_Point> p2;
p2 = poly.outer();

//this code gives an incorrect id of 0.
cout << "Final points are:\n";

for (int i = 0, n = p2.size(); i < n; i++)
{
    cout << point_to_string(p2.at(i)) << "\n";
}

detect_enter();

//this code gives the correct id values as expected.
cout << "Original points were:\n";

for (int i = 0, n = p.size(); i < n; i++)
{
    cout << point_to_string(p.at(i)) << "\n";
}
}

Answer 1

正如 sehe 所指出的，库只知道如何访问 My_Point 的 X 和 Y 坐标。此外，rotate_transformer 只知道如何旋转点的几何部分，它不知道你正在存储 ID 并且你想复制它们。您可以尝试为此编写自己的策略。类似(未测试):

struct my_rotate_transformer
    : public strategy::transform::rotate_transformer<degree, double, 2, 2>
{
    typedef strategy::transform::rotate_transformer<degree, double, 2, 2> base_t;

    my_rotate_transformer(double angle)
        : base_t(angle)
    {}  

    template <typename P1, typename P2>
    bool apply(P1 const& p1, P2& p2) const
    {
        p2.Set_ID(p1.Get_ID());
        return base_t::apply(p1, p2);
    }
}

它类似于 std::transform() 的使用方式。您必须传递一个 UnaryOperation，它可以按照您喜欢的方式转换 Range 的元素。在 Boost.Geometry 策略中用于此目的。

顺便说一句，这是一个简单的案例，您可以手动复制/设置 ID。

另一件事是 bg::transform() 适用于任意几何体，因此您可以在那里传递多边形(但是为此您需要另一个多边形):

polygon<My_Point> poly_in;
polygon<My_Point> poly_out;
bg::transform(poly_in, poly_out, my_rotate_transformer(45))

使用 append() 您可以直接将点附加到多边形。我认为没有必要使用临时的 std::vector。

此外，请记住，某些算法会创建全新的几何图形，其中包含新的点，例如intersection() 或 convex_hull() 所以可能不应该复制 ID，或者不应该复制所有 ID。

最后但同样重要的是，我猜测某些算法可能会导致您的场景出现问题，这可能取决于算法。所以请随时提问。还可以考虑订阅 Boost.Geometry 邮件列表。这是与开发人员联系、提出新功能、报告错误等的好地方。