CGAL users discussion list

[Fernando de Goes <>]

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