StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

PO
text
Body
copied!<p>There are 2 cases:</p> <p><strong>Both polygons lie on the same plane.</strong></p> <p><em><strong>Find all internal points to the first polygon.</em></strong></p> <p>Arbitrarily take the first polygon, loop through all the vertices of the 2nd polygon and determine whether they lie inside or outside the first polygon. Doing this is easy for convex polygons: see <a href="http://paulbourke.net/geometry/insidepoly/" rel="nofollow">here</a>.</p> <p><em><strong>Find the intersection points between the 2 polygons</em></strong></p> <p>To find the intersection points take each edge of one of the polygons and loop through all the edges of the other polygon to find if they intersect anywhere. this can be found by using the formula for the <a href="http://en.wikipedia.org/wiki/Line-line_intersection" rel="nofollow">intersection of 2 lines</a>. </p> <p>The intersected region is the polygon formed with vertices at the internal points and the intersected points.</p> <p><strong>The 2 polygons lie on different planes.</strong></p> <p>Find the intersection of the 2nd polygon with the plane of the first one. You can do this by considering each edge of the 2nd polygon, and finding the intersection between the edge and the plane of the first polygon. This can be found using the formula for the intersection between a <a href="http://en.wikipedia.org/wiki/Line-plane_intersection" rel="nofollow">line and a plane</a>.</p> <p>Check whether the intersection points you found lie inside or outside of the first polygon.</p>

Querying!

Guidance

An individual column

Larger individual text columns get their own page to allow for proper reading.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload