如何在CGAL中添加连接线到2D排列？

Question

我正在使用2D排列，在exact_predicates_inexact_construction内核下创建两个连接段。

假设我有三个点a，b和c，以及两个段X =(a, b)和Y=(b,c)我如何始终如一地确保对应于{的{我在CGAL中将它们插入2D排列时只创建了一次{1}}？我目前遇到这种情况失败的情况。

Answer 1

您需要提供一些示例代码以及您获得的错误，但如果b是相同的点，则会创建一个顶点。

最简单的方法就是批量传递片段：

Point_2 a( 0, 0 );
Point_2 b( 1, 1 );
Point_2 c( 0, 2 );
std::vector<Segment_2> segments({ Segment_2 x( a, b ). Segment_2 y( b, c ) });
Arrangement_2 arr;
insert( arr, segments.begin(), segments.end() );