Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Point insertion in Triangulation_2 with Triangulation_euclidean_traits_xy_3

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Point insertion in Triangulation_2 with Triangulation_euclidean_traits_xy_3


Chronological Thread 
  • From: "Eivind LM" <>
  • To:
  • Subject: Re: [cgal-discuss] Point insertion in Triangulation_2 with Triangulation_euclidean_traits_xy_3
  • Date: Fri, 13 Jul 2007 18:01:01 +0200

On Fri, 13 Jul 2007 17:33:51 +0200, Mariette Yvinec <> wrote:

Eivind LM wrote:

On Tue, 10 Jul 2007 18:08:17 +0200, Mariette Yvinec <> wrote:

[...]

I got the same error on my computer.
This failure comes from a numerical problem since it disappears if you replace,
in both the include and typedef line :

Exact_predicates_inexact_constructions_kernel
by
Exact_predicates_exact_constructions_kernel

Obviously this Delaunay triangulation should not require
a kernel with exact constructions. The problem
is that, as it is coded now, the predicates are not exact
when the kernel are instantiated with Exact_predicates_inexact_constructions_kernel.
Thanks for reporting the bug.


Dear Mariette,
thank you for your prompt reply. Using Exact_predicates_exact_constructions_kernel solved the problem in the testcase as well as in my application.

Best regards,
Eivind LM

ok, but Exact_predicates_exact_constructions_kernel is a kind of overkill in this case
because you need only exact predicates and no exact constructions.
There is perhaps a more efficient way to get exact predicates for terrains.

Well, my application is so far only written as an attempt to learn CGAL, so efficiency is not yet a problem. So perhaps the bug in the Exact_predicates_inexact_constructions_kernel is fixed by the time I start optimizing for performance :)

But in any case I would be interested to hear if anyone knows a way to get exact predicates for terrains (without exact constructions).

Thanks again,
Eivind




Archive powered by MHonArc 2.6.16.

Top of Page