Skip to Content.
Sympa Menu

cgal-discuss - Intersect circle with ray / line (dual of each edge of a power diagram)

Subject: CGAL users discussion list

List archive

Intersect circle with ray / line (dual of each edge of a power diagram)


Chronological Thread 
  • From: "Thomas Zangl - Home" <>
  • To: <>
  • Subject: Intersect circle with ray / line (dual of each edge of a power diagram)
  • Date: Tue, 5 Jun 2007 17:24:40 +0200


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,
--
----------------------------------------------------------------
,yours Thomas Zangl, Bakk.rer.soc.oec. -

-
- Freelancer - IT Consulting & Software Development -
- Student of Software Development-Economy (Master) -


  • Intersect circle with ray / line (dual of each edge of a power diagram), Thomas Zangl - Home, 06/05/2007

Archive powered by MHonArc 2.6.16.

Top of Page