返回相交点和对象相交

Return intersection points and objects intersecting

本文关键字：对象返回更新时间：2023-10-16

我是CGAL的初学者，我对线段的交集（也可能是弧线）有疑问。

鉴于我有两个线段列表，每个线段代表

一个形状，如果我把这两种形式相交，有没有办法得到交点和你的线段？

下面是一个示例：http://imagizer.imageshack.us/v2/800x600q90/13/ydtj.png我想要深绿色/蓝色段和浅绿色/蓝色的交点。该图像显示了两个十字路口，但就我而言，仅第一个十字路口就足够了。

我想遍历列表，但我认为这可能是一种幼稚的方法。有没有更准确、更快速的方法可以做到这一点？

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

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

感谢您的帮助。