Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] To Find set of lines intersecting at a given point CGAL

Subject: CGAL users discussion list

List archive

[cgal-discuss] To Find set of lines intersecting at a given point CGAL


Chronological Thread 
  • From: Siddharth Gupta <>
  • To:
  • Subject: [cgal-discuss] To Find set of lines intersecting at a given point CGAL
  • Date: Thu, 28 Apr 2016 16:11:34 -0700
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:tZc9/xb+jg8uWfqa2+ExZ5z/LSx+4OfEezUN459isYplN5qZpcizbnLW6fgltlLVR4KTs6sC0LqG9fC9EjZbqb+681k8M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aJBzzOEJPK/jvHcaK1oLsh7D0q8CYOV4ArQH+SI0xBS3+lR/WuMgSjNkqAYcK4TyNnEF1ff9Lz3hjP1OZkkW0zM6x+Jl+73YY4Kp5pIYTGZn9Kq83RLgdADU9OH0u/+XqswPCRE2B/CgySGITxyFJDwTF5QvmXt/erzPmv6Ip1zSCIcTtTLw4WT2486cyEDfnjS4GM3gy92SB2Z84t75SvB/0/083+IXTeozAbPc=

In newer version of CGAL, given a set of line segments, we can't find out the set of lines interesting at a point. I am checking them pairwise using do_intersect() but it's very slow. Can someone suggest me a better way?

My goal is to to find out all pairs of intersecting segments in a give set of line segments.

--
Siddharth Gupta




Archive powered by MHonArc 2.6.18.

Top of Page