Path: news.mathworks.com!not-for-mail From: <HIDDEN> Newsgroups: comp.soft-sys.matlab Subject: Re: Intersection of a plane and finite line segment in 3D space Date: Mon, 4 Apr 2011 08:16:04 +0000 (UTC) Organization: University of Arizona Lines: 13 Message-ID: <inbuo4$5ef$1@fred.mathworks.com> References: <inb318$kcs$1@fred.mathworks.com> <inb3np$1bs$1@fred.mathworks.com> <70a9d01e-e1bb-47da-83f6-5dc20ab2d44a@dr5g2000vbb.googlegroups.com> Reply-To: <HIDDEN> NNTP-Posting-Host: www-01-blr.mathworks.com Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-Trace: fred.mathworks.com 1301904964 5583 172.30.248.46 (4 Apr 2011 08:16:04 GMT) X-Complaints-To: news@mathworks.com NNTP-Posting-Date: Mon, 4 Apr 2011 08:16:04 +0000 (UTC) X-Newsreader: MATLAB Central Newsreader 2755832 Xref: news.mathworks.com comp.soft-sys.matlab:719887 Thanks, Rune. Another solution could be the following: 1) check if the ray intersects the triangle, and 2) in case of intersection, check if the intersection point belongs to the line segment defined by two points in 3D. Rune Allnor <allnor@tele.ntnu.no> wrote in message <70a9d01e-e1bb-47da-83f6-5dc20ab2d44a@dr5g2000vbb.googlegroups.com>... > On Apr 4, 8:54 am, "Liana " <liananapalk...@email.arizona.edu> wrote: > > I'm sorry, I should paraphrase my question. What I'm searching is the intersection of the line segment and the triangle (not tetrahedron) in 3D space. I think that's the reason why I get incorrect results. In fact, the triangle belongs to the plane, but it is just a fragment of that plane. > > 1) Find the intersection point p between the line L and > the plane P, if such a point exists > 2) Determine if p belongs to the finite section of L > 3) Determine if p is located in the interior of the > triangle T, given by the points (q,r,s). > > Rune