Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Wrong inexact intersection between 3D triangles

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Wrong inexact intersection between 3D triangles


Chronological Thread 
  • From: Thiago Milanetto Schlittler <>
  • To:
  • Subject: Re: [cgal-discuss] Wrong inexact intersection between 3D triangles
  • Date: Tue, 6 Oct 2015 09:55:49 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:T9fE0xZa30bVza7QLLQXm2L/LSx+4OfEezUN459isYplN5qZpMyzbnLW6fgltlLVR4KTs6sC0LqK9f6xEjVavd6oizMrTt9lb1c9k8IYnggtUoauKHbQC7rUVRE8B9lIT1R//nu2YgB/Ecf6YEDO8DXptWZBUiv2OQc9HOnpAIma153xjLDuvcOCKFwS2HKUWvBbElaflU3prM4YgI9veO4a6yDihT92QdlQ3n5iPlmJnhzxtY+a9Z9n9DlM6bp6r5YTGfayQqIjULYNDCg6K3tno4rwpBzbRE2O4GEdWyMYiF1TEg3d5Vb7WJn29SD1v+441CiBNtDtVuMIXmGp4K5vDRPpkywaLCUR8WfNi8U2grgIjgimoklDw4/db4bdEft6d6XQYc8dDVFKXsJQSzBFD5n0O5cPDuMOOuND9KHyolIPqV21Agz6V7Cn8SNBmnKjhf5y6O8mCwyThAE=

Thanks for the detailed answer! I'll try to use the conversion proposed and be more careful with the inexact kernels.

Thiago Milanetto Schlittler

On Oct 6, 2015 8:52 AM, "Sebastien Loriot (GeometryFactory)" <> wrote:
On 10/05/2015 09:47 PM, Thiago Milanetto Schlittler wrote:

On 05 Oct 2015, at 21:31, Olivier Devillers <> wrote:

Le 05/10/15 16:59, Thiago Milanetto Schlittler a écrit :
Hello!

    I'm having a really weird bug when trying to intersect two triangles inside a 3D space while using the `CGAL::Exact_predicates_inexact_constructions_kernel` kernel. Essentially, I have two triangles that should not intersect. The function `CGAL::do_intersect` returns always `false` when testing them, but the function `CGAL::intersection` builds an intersection, depending on the order of the vertices of the triangles.

    The bug disappears when I use the `CGAL::Exact_predicates_exact_constructions_kernel` kernel, but I can't afford to use it in the real case scenario.
So, it does not look like a bug.
If you use inexact constructions, constructions are inexact....

While this is true, the triangles are sufficiently far away from each other to do not create an intersection due to an rounding number error associated to the inexact constructions (or at least I think so, correct me if I’m wrong …). I’ve attached a figure and a gmsh .geo file with both triangles. The triangle A is formed by vertices 1, 2 and 3, B is formed by vertices 11, 12, 13, and the “intersection" found is formed by the segment 21 - 22 (which is co-planar to the triangle A).

Thanks in advance,
Thiago Milanetto Schlittler



The intersection computation function for two triangles is naively
implemented and uses intermediate constructions. The problem
you observe is due to the usage of an kernel with inexact
constructions.

See also this comment:
https://github.com/CGAL/cgal/issues/304#issuecomment-136634696

Sebastien.


--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss



Archive powered by MHonArc 2.6.18.

Top of Page