返回相交的交叉点和对象

Question

我是CGAL的初学者，我有一个关于段的交叉点的问题（也许是弧形）。

鉴于我有两个段列表，每个列表代表一个形状，如果我将这两个表格相交，有没有办法得到交点和你的段？

以下是一个示例：http://imagizer.imageshack.us/v2/800x600q90/13/ydtj.png 我想要深绿色/蓝色片段和浅绿色/蓝色的交叉点。图像显示了两个交叉点，但就我的目的而言，它只是第一个交叉点。

我想要遍历列表，但我认为这可能是一种天真的方法。有更准确，更快速的方法吗？

Answer 1

以某种方式获得原始原语。我刚刚使用了Arrangement_with_history_2。 也可以使用Arr_curve_data_traits_2来存储原始曲线，但它不像使用历史记录那么简单。

最后，我发现了如何获得原始片段，但我的问题还远未解决。

感谢您的帮助。