Path: news.mathworks.com!not-for-mail
From: "zedong 
" <zdongwu@gmail.com>
Newsgroups: comp.soft-sys.matlab
Subject: Re: How to get the intersection point coordinate between polygon and segment
Date: Sat, 13 Dec 2008 15:01:07 +0000 (UTC)
Organization: The MathWorks, Inc.
Lines: 16
Message-ID: <gi0inj$t2m$1@fred.mathworks.com>
References: <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 1229180467 29782 172.30.248.35 (13 Dec 2008 15:01:07 GMT)
X-Complaints-To: news@mathworks.com
NNTP-Posting-Date: Sat, 13 Dec 2008 15:01:07 +0000 (UTC)
X-Newsreader: MATLAB Central Newsreader 1639198
Xref: news.mathworks.com comp.soft-sys.matlab:506736


It is a convex.as a matter of fact it's just a triangle.and I can know that it's anti-clockwise.
But I have many segment and many triangle.I must use it in mex file.Thank you all.
"zedong 
" <zdongwu@gmail.com> wrote in message <gi0epq$lk3$1@fred.mathworks.com>...
> 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.