CGAL users discussion list

[Tom Dreyfus <>]

Hi,

thank you for the answer.

However, I am not sure that it is normal that the method circumcenter() returns the (not weighted) circumcenter associated to a Cell in the Regular_triangulation.  The circumcenter is associated to a set of points, and the weighted circumcenter is associated to a set of weighted points: the possiblity to use the not weighted circumcenter in the regular triangulation may be confusing and may lead to errors. Or at least, it should be mentionned somewhere in the documentation.

Tom.

---

De: "Fernando de Goes" <>
À:
Cc:
Envoyé: Jeudi 7 Février 2013 18:14:59
Objet: Re: [cgal-discuss] bug: circumcenter with Regular_triangulation_3

hi Tom,

Regular_triangulation is a weighted Delaunay triangulation and its dual is a weighted circumcenter, ie, the circumcenter plus a displacement that depends on the vertex weights.

When the weights of the vertices of a triangle have different values (and that's the case in your file bug.txt), the dual will be always different than the circumcenter.

When all the weights are the same, the weighted Delaunay triangulation reduces to a Delaunay triangulation and then the dual coincides with the circumcenter.

On Thu, Feb 7, 2013 at 9:07 AM, Tom Dreyfus <> wrote:

Hello,

The methods Regular_triangulation_3::dual(Cell_handle) and Cell::circumcenter(void) do not return the same point.

I join a short example.

Tom.

--
Fernando de Goes