我有一组线段(每个线段定义有两个点;2D),并且想知道每个线段 x,还有多少其他线段 y1,...,yn 与 x 相交。您将如何在 CGAL 中有效地做到这一点?
我对 CGAL 库和计算机几何完全没有任何经验。我只需要一个算法来做上面提到的事情。因此,我认为,与其实现自定义功能,不如使用这个库更好/更有效。
CGAL 示例 sweep_line.cpp 向我展示了如何获取一组 o 段的所有交点。因为我对点不感兴趣,所以我必须检查点和段以获取每个段的交叉点数。但我不知道如何在 CGAL 中做到这一点。而且我还假设有一种更有效的方法。含义:避免计算点并迭代所有线段,并重新检查该线段是否与任何找到的点相交。
有小费吗?感谢您的输入!
萨沙
PS:另一个快速的新手问题:为什么以下结果打印出来带有负号?
Segment_2 segments[] = {Segment_2 (Point_2 (1, 5), Point_2 (8, 5)),
Segment_2 (Point_2 (1, 1), Point_2 (8, 8)),
Segment_2 (Point_2 (3, 1), Point_2 (3, 8)),
Segment_2 (Point_2 (8, 5), Point_2 (8, 8))};
std::vector<Point_2> pts;
CGAL::compute_intersection_points (segments, segments + 4,
std::back_inserter (pts));
找到 3 个交点:-21/-7 -21/-7 -3/-1 -5/-1 -35/-7 -35/-7
PS2:我认识到我的标题和我的第一行并没有描述同样的问题。我不需要知道哪些段与 x 相交,而只需要知道段的数量,如文中所述。