Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Intersection between plane and triangle through the same three points

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






Archive powered by MHonArc 2.6.19+.

Top of Page