Rakshika,
According to your description of the algorithm only edges with incident
faces containing the vertex will be considered (which sounded reasonable so
far). Do you need to update your algorithm description there?
Additionally, the line intersects the edge only in a 2D projection but
probably not in 3D.
Regards,
Daniel
Am 21.06.2016 6:58 vorm. schrieb "Rakshika Bagavathy" <
rakshika.bagava...@gmail.com>:
Daniel,
Although the triangle 3 does not contain V, triangle 1 does. And we get to
triangle 1 through triangle 3. That is, for any edge we first check if it
contains the vertex V, or if the line from V to the edge intersects any of
the other two edges of the incident face. When the line from V to the edge
does not intersect the other two edges, it is an eligible edge.
Although, if the line just intersects any of the other two edges, it can be
deemed ineligible. That is, we don't even need to traverse the faces. If
the line intersects just one edge, then V is either inside the incident
triangle, or the line in non-crossing. We know that the former is not
possible, since it is a vertex. I will make those changes in the patch.
Regards,
Rakshika.
------------------------------------------------------------------------------
Attend Shape: An AT&T Tech Expo July 15-16. Meet us at AT&T Park in San
Francisco, CA to explore cutting-edge tech and listen to tech luminaries
present their vision of the future. This family event has something for
everyone, including kids. Get more information and register today.
http://sdm.link/attshape
_______________________________________________
BRL-CAD Developer mailing list
brlcad-devel@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/brlcad-devel
------------------------------------------------------------------------------
Attend Shape: An AT&T Tech Expo July 15-16. Meet us at AT&T Park in San
Francisco, CA to explore cutting-edge tech and listen to tech luminaries
present their vision of the future. This family event has something for
everyone, including kids. Get more information and register today.
http://sdm.link/attshape
_______________________________________________
BRL-CAD Developer mailing list
brlcad-devel@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/brlcad-devel
