Subject: CGAL users discussion list
List archive
Re: [cgal-discuss] Intersection between plane and triangle through the same three points
Chronological Thread
- From: Andreas Fabri <>
- To:
- Subject: Re: [cgal-discuss] Intersection between plane and triangle through the same three points
- Date: Mon, 17 May 2021 20:53:13 +0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=None ; spf=None
- Ironport-hdrordr: A9a23:c383ZawRC3VdsfOsWfzqKrPwN71zdoMgy1knxilNoH1uA6+lfq+V7ZYmPHPP5Ar5O0tBpTn/Asi9qBrnnPYf3WB2B9iftSbd1ldAR7sO0WKN+VfdJxE=
- Ironport-phdr: A9a23:zlAZGBwJ4IGQnIHXCzIJzVBlVkEcU1XcAAcZ59Idhq5Udez7ptK+ZR2Zv6swxwaQAc3y0LFts6LuqafuWGgNs96qkUspV9hybSIDktgchAc6AcSIWgXRJf/uaDEmTowZDAc2t360PlJIF8ngelbcvmO97SIIGhX4KAF5Ovn5FpTdgsiq0+2+4YPfbgRIiTayfL9+MRq7phjNu8cLhodvNrw/wQbTrHtSfORWy2JoJVaNkBv5+8y94p1t/TlOtvw478JPXrn0cKo+TbxDETQpKHs169HxtRnCVgSA+H0RWXgLnxVSAgjF6Bb6Xortsib/q+Fw1jWWMdHwQLspXzmp8qVlRwLyiCofKjA37m/XhMxzgqxVrh2uqB5wzJLbboyOKPpzfbnQcc8GSWdPXMtcUTFKDIOmb4sICuoMJfpVr4/gqFsUsxSxHxKsD/7vxDBSnXD2x6w62PkmHA7c2gwvAsgOv2rOo9XuLqsSX/q6w7LSzTXCdP5W1iny6I/Nch8/vfGMR7JxccTLxkYzCwPFiU+QqIz/MzyJ0eQNtnGW4ux9Xu2gl2ApsRt+oiSzxsgykInJgJoYx07K+Ch53oo4OMG0RFJ5bNOnH5Vdqj+WO5dyT84hXWxlvCc3x7MatJOmcyUG1ZcqyR7QZfGHc4WF4Q/uWPiVLDp+mXlre6q/ig6x/EWi0OHxUsq53ExXoidGndTArG0B2hzX58SfTvZx4l2t1SuS2w3S8O1IP1w4mKnBJ5I8wLM9mYIfvVjZEiPqgkn6kLWaelki9+O19ennZqjmpoSAN4BqkAHwL6Uum82hDukgLgQDWXWQ9/6m273550L5Ra1Hjv0onandt5DXPcsWqrS8Aw9S04sv8RO/AC2n0NQchHUHK09FeA6dg4juJVHOIOr0DfGhjFSwiDtrxvbGMaP9ApjVLXXOkq3tcLJ+5kJG1QY+zt9S64hJBrwBJP//Qkrxu8bZDh89PQy02eHnCNBl24wEX2KAH7WZP73Ivl+T/O4vLfODa5QPuDb8MPUl6ODhjXg8mVADYampx5sWaH6iEft6P0WZZmDsg9cbHWgWuQo+SfTmiEeeXj5Le3ayQ6U86yknB4KpF4jDQpmhj6GA3CegApJWe3tGCkuXHHfzd4SEXu8MZziILs9glDwET7mhRJU72RGgrg/2079nLu3J9SIGrZ/jz9115/HLlR0r8jx0Etid33mNT25qmmMIQCc73Lh7oUNnylaMz7J4jv5WGNFT/f9JUh01OYTbz+xkC9D+QATBccmVSFq+Q9WmBy8+Ts4pztMSeUpxB8+uggzZ0ya2G7MVjaCEBIQo8qLA2Hj8P9pyy3nc26klllUpX8pPNXa6ia5i7AjTHJXEk0Sfl6awdKQTxjTB9GmZzTnGgEYNWwF5VeDJXGsUe1DNhdX//ELLCbG0Wpo9NQ4U4MiOMKZDcZXHhF9cRb+3MdLSeW+4gCG+DBySx5uDYY3vdnkHzSvUA1QDiRFV9nGDY1ttThy9qn7TWWQ9XWnkZFnhpLEWQJaTQUIzygyWdVxv3rGp/QQEw/ebTqFLtlrrkCgsrDB5AEys0dvdF92atkxqe6AOObvVAX8bk2fe6Up4N52kaqd/mhgZbQQxuU7yhU0fNw==
Hi Marc,
As the plane is internally a point and a normal this is a construction.
So if the point is slightly off the plane of the triangle and the normal
happens to be correct the plane and the triangle plane are parallel.
Even if one takes a vertex of the triangle as base for the plane
there is no guarantee that the intersection is the full triangle.
andreas
On 5/17/21 7:07 PM, Marc Alexa ( via cgal-discuss Mailing List) wrote:
Dear all,
I’m a checking the intersection between Triangle_3 and Plane_3 objects. If
both are constructed from the same triple of points, the result is false for
most triples, but sometimes true. I’m using the exact predicates / inexact
constructions kernel. Is this the expected / desired behavior? I had hope
because of the exact predicates that the result for such intersection tests
is at least consistent (and actually consistently true).
Thanks!
-Marc
- [cgal-discuss] Intersection between plane and triangle through the same three points, Marc Alexa, 05/17/2021
- Re: [cgal-discuss] Intersection between plane and triangle through the same three points, Andreas Fabri, 05/17/2021
- Re: [cgal-discuss] Intersection between plane and triangle through the same three points, Marc Alexa, 05/18/2021
- Re: [cgal-discuss] Intersection between plane and triangle through the same three points, Michael Hoffmann, 05/18/2021
- Re: [cgal-discuss] Intersection between plane and triangle through the same three points, Marc Alexa, 05/18/2021
- Re: [cgal-discuss] Intersection between plane and triangle through the same three points, Marc Alexa, 05/18/2021
- Re: [cgal-discuss] Intersection between plane and triangle through the same three points, Andreas Fabri, 05/18/2021
- Re: [cgal-discuss] Intersection between plane and triangle through the same three points, Marc Alexa, 05/18/2021
- Re: [cgal-discuss] Intersection between plane and triangle through the same three points, Andreas Fabri, 05/18/2021
- Re: [cgal-discuss] Intersection between plane and triangle through the same three points, Marc Alexa, 05/18/2021
- Re: [cgal-discuss] Intersection between plane and triangle through the same three points, Marc Alexa, 05/18/2021
- Re: [cgal-discuss] Intersection between plane and triangle through the same three points, Marc Glisse, 05/18/2021
- Re: [cgal-discuss] Intersection between plane and triangle through the same three points, Michael Hoffmann, 05/18/2021
- Re: [cgal-discuss] Intersection between plane and triangle through the same three points, Marc Alexa, 05/18/2021
- Re: [cgal-discuss] Intersection between plane and triangle through the same three points, Andreas Fabri, 05/17/2021
Archive powered by MHonArc 2.6.19+.