Path: news.mathworks.com!not-for-mail
From: "zedong 
" <zdongwu@gmail.com>
Newsgroups: comp.soft-sys.matlab
Subject: How to get the intersection point coordinate between polygon and segment
Date: Sat, 13 Dec 2008 13:54:02 +0000 (UTC)
Organization: The MathWorks, Inc.
Lines: 12
Message-ID: <gi0epq$lk3$1@fred.mathworks.com>
Reply-To: "zedong 
" <zdongwu@gmail.com>
NNTP-Posting-Host: webapp-05-blr.mathworks.com
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: 8bit
X-Trace: fred.mathworks.com 1229176442 22147 172.30.248.35 (13 Dec 2008 13:54:02 GMT)
X-Complaints-To: news@mathworks.com
NNTP-Posting-Date: Sat, 13 Dec 2008 13:54:02 +0000 (UTC)
X-Newsreader: MATLAB Central Newsreader 1639198
Xref: news.mathworks.com comp.soft-sys.matlab:506731


How to get the intersection point coordinate between polygon and segment;
for example(a is a triangle a(i,:) is the ith coordinate of the triangle.b is an segment,b(i,:) is the side point coordinate):
a=[0 0;1 0;0 1]; b=[0.4 0.4;1 1];
I want to return c=[0.5 0.5;0.4 0.4]
example2:
a=[0 0;1 0;0 1]; b=[0.4 0;2 0];
I want to return c=[0.4 0;1 0]
example 3
a=[0 0;1 0;0 1]; b=[0.4 0;0.5 0];
I want to return c=[0.4 0;0.5 0];
Thank you for your attention.Is there any mex implementation.and stable.I also write one but I think because of the eps I can't implement it well.
thank you for another time.