Pour trouver un ensemble de lignes se croisant à un point donné CGAL

Question

Dans une version plus récente de CGAL, étant donné un ensemble de segments de ligne, nous ne pouvons pas trouver l'ensemble des lignes intéressantes à un point. Je les vérifie par paire en utilisant do_intersect() mais c'est très lent. Quelqu'un peut-il me proposer un meilleur moyen?

Mon but est de trouver toutes les paires de segments d'intersection dans un ensemble donné de segments de ligne.

Answer 1

Vous pouvez essayer le paquet Intersecting Sequences of dD Iso-oriented Boxes qui réduira votre test d'intersection aux segments ayant une intersection de bbox. Voir aussi example.