CGAL users discussion list

[Dennis Schieferdecker <>]

Efraim Fogel schrieb: 
> What operations are you missing?
- computing the orientation of three points
- creating vectors with these points and performing vector operations
like adding vectors etc.
> There are two traits that support circular arcs and segments in the
> arrangement package, namely, Arr_circle_segment_traits_2 and
> Arr_circular_line_arc_traits_2. The latter may support more
> operations, as it is based on a CircularKernel.
I tried the latter one, but I after inserting circles into the
arrangement and trying to traverse the faces with the
Face_const_iterator in an otherwise empty for-loop, the program fails
with an invalid free() operation. To insert the circles I create a
Kernel::Circle_2 and convert it to a Kernel::Circular_Arc_2 and then to
an Traits::Curve_2 which I insert into the arrangement.

My ultimate goal is to compute a point for each face of the arrangement
that lies within the face. Maybe this information is more useful.

bye
dennis

-- 
Dennis Schieferdecker
Universität Karlsruhe (TH)           | Fon  : +49 (721) 608-6781
Institut für Theoretische Informatik | Fax  : +49 (721) 608-3088
Am Fasanengarten 5, Zimmer 220       |
D-76131 Karlsruhe, Germany           | Email: 

-----------------------------------------------------------------