Question

i m having a set of segments (each defined with two points; 2D) and want to know for every segment x, how many other segments y1,..., yn are intersecting x. How would you do that efficiently in CGAL?

我在伽马射线图书馆和计算机地理测量方面没有任何经验。我只需要一种算法来做上述 st。因此,我认为,使用这一图书馆比执行定制的职能更好/更有效率。

喀彻温委员会的例子显示,我如何获得一组分段的所有交叉点。由于对要点不感兴趣,即必须检查各点和部分,以获得每一部分的交叉点数目。但是,我不知道如何在CGAL中这样做。 i m还假设,这样做有更有效的方法;意思:避免计算点数,并在所有部分进行新的检查,如果这种检查点与任何发现点交错。

Any tips? Thanks for your input!

as

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));

Found 3 intersection points: -21/-7 -21/-7 -3/-1 -5/-1 -35/-7 -35/-7

PS2:我承认,我的标题是我的第一行,没有描述同样的问题。我急切需要知道哪些部分是截面的x,但只有部分,如案文所述。

Answer 1

可在两个部分应用<代码>do_intersection功能。

More information can be found here: http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Kernel_23_ref/Function_do_intersect.html

友情链接