Path: news.mathworks.com!not-for-mail
From: <HIDDEN>
Newsgroups: comp.soft-sys.matlab
Subject: Re: How to get the intersection point coordinate between polygon and segment
Date: Sat, 13 Dec 2008 14:23:01 +0000 (UTC)
Organization: Xoran Technologies
Lines: 19
Message-ID: <gi0gg5$878$1@fred.mathworks.com>
References: <gi0epq$lk3$1@fred.mathworks.com>
Reply-To: <HIDDEN>
NNTP-Posting-Host: webapp-02-blr.mathworks.com
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: 8bit
X-Trace: fred.mathworks.com 1229178181 8424 172.30.248.37 (13 Dec 2008 14:23:01 GMT)
X-Complaints-To: news@mathworks.com
NNTP-Posting-Date: Sat, 13 Dec 2008 14:23:01 +0000 (UTC)
X-Newsreader: MATLAB Central Newsreader 1440443
Xref: news.mathworks.com comp.soft-sys.matlab:506734


"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];

Questions

(a) Can we assume the polygon is convex? If not, the problem is ill-defined.

(b) Do the rows of a give the polygon vertices in clockwise/counter-clockwise order, or is the order arbitrary? If the latter, then a sorting operation will have to be performed first.