Beefy Boxes and Bandwidth Generously Provided by pair Networks
Your skill will accomplish
what the force of many cannot

Re^2: Polygon interact other polygon

by pg (Canon)
on Oct 24, 2004 at 17:15 UTC ( #402052=note: print w/replies, xml ) Need Help??

in reply to Re: Polygon interact other polygon
in thread Polygon interact other polygon

"How to find the intersection of 2 lines has a well known solution,"

Well, just to add a bit detail here: line is the extension of a line segment on both ends. Two line intersect each other, does not mean that the two original line segments intersect. Your solution is fine, other than that we have to add one more step: after you get the point of intersection, you have to go back and check whether the intersection point is on both original line segments.

Replies are listed 'Best First'.
Re^3: Polygon interact other polygon
by zentara (Archbishop) on Oct 25, 2004 at 13:08 UTC
    You are right, but I didn't go into detail because I figured it would be obvious to do x-y bounds checking.

    I'm not really a human, but I play one on earth. flash japh

Log In?

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://402052]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others wandering the Monastery: (3)
As of 2023-09-22 19:04 GMT
Find Nodes?
    Voting Booth?

    No recent polls found