Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] CGAL missed the faces of endpoint in the Segment Voronoi Diagram

Subject: CGAL users discussion list

List archive

[cgal-discuss] CGAL missed the faces of endpoint in the Segment Voronoi Diagram


Chronological Thread 
  • From: "Vu, Khuong" <>
  • To: "" <>
  • Subject: [cgal-discuss] CGAL missed the faces of endpoint in the Segment Voronoi Diagram
  • Date: Thu, 11 Jun 2009 02:17:12 -0500
  • Accept-language: en-US
  • Acceptlanguage: en-US

Dear all,

I have a problem dealing with the segment Voronoi diagram (SVD): some faces
of endpoint were NOT reported when I iterate all faces. For example, after
building the SVD of 3 segments A, B, and C (see below), I iterated all faces
(of endpoints and inner segment) using Face_iterator. Surprisingly, the faces
of A's endpoints were not shown.

The phenomenon only existed when the endpoint has only ONE neighbor (say, B,
or C in the case). If there are 2 or more neighbors, the endpoint's face is
reported.

I wonder if this is a program's bug or author's intended style?

Thanks

Khuong

B
___________________________________



\
\
\
A \
\
\

_______________________________

C



________________________________________
From: Denny
[]
Sent: Wednesday, June 10, 2009 12:40 PM
To:

Subject: [cgal-discuss] point location with arr_circle_segment_traits

When I try to use the standard point location query with my traits it don't
work cause I've the following error:

/usr/local/include/CGAL/Arr_point_location/Arr_lm_nearest_neighbor.h ‘class
CGAL::Arr_circle_segment_traits_2<CGAL::Cartesian<CGAL::Quotient<CGAL::MP_Float>
>, true>’ has no member named ‘approximate_2_object’

So how can I perform a point location function when I'm working with the
arr_circle_segment_traits?--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss



Archive powered by MHonArc 2.6.16.

Top of Page