CGAL users discussion list

[Andreas Fabri <>]

On 09/09/2010 10:46, pascal8361 wrote:
> Hello
>
> I was already thinking about the
> demo/Triangulation_2/TriangulationCircumcircle.h ...
>
> I do not have a triangulation - so I have more than 3 edges but that
> shouldn't be a problem, I hoped there is a way to select the edge directly
> ...
>
> thank you for your tipp, I'll try that later today :-)
>
> best
> Pascal


You need a kind of search structure. This can be an std::list<Segment_2>
and you allow a linear time search to find the closest segment,
or you might put your segments in QLineGraphicsItems and exploit
the kd-tree (or something similar) to find close graphics items.

andreas