CGAL users discussion list

[Per Zetterlund <>]

Thanks!

Do you have any example of this? Right now I'm
checking which face is intersected by the segment
(CGAL::do_intersect) and then "step" to that
neighbouring cell. But that fails if 1) the face
is infinite, 2) one (or two) vertices of the face
is on the segment or 3) the segment is in the
same plane as the segment.

 /Per


On Fri, Mar 21, 2014 at 4:21 PM, Andreas Fabri
<>
 wrote:
>
>
> On 21/03/2014 14:45, Per Zetterlund wrote:
>>
>>
>> Hi all,
>>
>> What is the best way to find which cells (or facets) of
>> a 3D triangulation that intersects a given line segment?
>>
>> Interate through all cells (facets) and check for
>> intersection (how?) or trace the segment from the
>> start by going from heighbor to neighbor?
>>
>>   /Per
>>
>
> the latter,
>
> andreas
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://sympa.inria.fr/sympa/info/cgal-discuss
>
>