Skip to Content.
Sympa Menu

cgal-discuss - [Fwd: Re: [cgal-discuss] Intersect circle with ray / line (dual of each edge of a power diagram)]

Subject: CGAL users discussion list

List archive

[Fwd: Re: [cgal-discuss] Intersect circle with ray / line (dual of each edge of a power diagram)]


Chronological Thread 
  • From:
  • To: CGAL Mailinglist <>
  • Subject: [Fwd: Re: [cgal-discuss] Intersect circle with ray / line (dual of each edge of a power diagram)]
  • Date: Wed, 13 Jun 2007 14:51:00 +0200

--- Begin Message ---
  • From:
  • To: Thomas Zangl - Home <>
  • Subject: Re: [cgal-discuss] Intersect circle with ray / line (dual of each edge of a power diagram)
  • Date: Wed, 13 Jun 2007 02:10:00 +0200
Dear Thomas,

The intersection of circles with some other objects is provided by the 2d circular kernel, see
http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Circular_kernel_2/Chapter_main.html

I guess intersections with rays have not been coded, though.

best
Monique Teillaud

Thomas Zangl - Home wrote:
Hi!

I create a power diagram using CGAL::Alpha_shape_2<CGAL::Regular_triangulation_2> Now I want to intersect the dual of each edge of the alpha shape
with a set of circles. The circles and the rays are defined as follows:

typedef CGAL::Simple_cartesian<coord_type> SC;
typedef CGAL::Filtered_kernel<SC> K;
typedef K::Circle_2 Circle;
typedef K::Ray_2 Ray;

I try to intersect them like this:

(r = Ray, iterCircleOne is the iterator of a vector<Circle_2>)

K::Intersect_2 intersection;
CGAL::Object o = intersection(*iterCircleOne, r);

but this fails:
/usr/bin/g++ -I../../include -Wall
'-I/home/TZi/CGAL-3.3/include/CGAL/config/i686_CYGWINNT-5.1_g++-3.4.4'
'-I/home/TZi/CGAL-3.3/include' -I/usr/include/boost-1_33_1
-I/usr/X11R6/include -I/usr/include/qt3 -c alpha.cpp
/home/TZi/CGAL-3.3/include/CGAL/Kernel/function_objects.h: In member function `typename K::Object_2
CGAL::CommonKernelFunctors::Intersect_2<K>::operator()(const T1&, const T2&) const [with T1 =
CGAL::Circle_2<CGAL::Filtered_kernel<SC> >, T2 = Ray, K = CGAL::Filtered_kernel<SC>]':
alpha.cpp:188: instantiated from here
/home/TZi/CGAL-3.3/include/CGAL/Kernel/function_objects.h:2280: error: no matching function for call to
`intersection(const CGAL::Circle_2<CGAL::Filtered_kernel<SC> >&, const
CGAL::Ray_2<CGAL::Filtered_kernel<SC> >&, CGAL::Filtered_kernel<SC>)

Is there really no intersection for a circle and a ray defined? (or a
circle and a line, etc.)

Best regards,



--- End Message ---


  • [Fwd: Re: [cgal-discuss] Intersect circle with ray / line (dual of each edge of a power diagram)], Monique . Teillaud, 06/13/2007

Archive powered by MHonArc 2.6.16.

Top of Page