Re: Polygon-Polygon Intersection Test


"Dave Eberly" <dNOSPAMeberly@xxxxxxxxxxxxxxx> wrote in message
news:bv64g.9571$Es3.2602@xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

If the polygons are not in the same plane, they do not
intersect.

Oops. This should have said: If the polygons are in parallel
planes but not in the same plane, they do not intersect.

You must also handle the case when the polygons are in
nonparallel planes. All of my previous post assumes *convex*
polygons. For the nonparallel case, compute the line segment SA
of intersection of convex polygon A with the plane of convex
polygon B. Compute the line segment SB of intersection of
convex polygon B with the line L that contains SA. If SA and
SB overlap, the polygons intersect.

--
Dave Eberly
http://www.geometrictools.com


.

Relevant Pages

  • Re: Intersecting Polygons
    ... Are you dealing with standard Windows graphical objects, ... then the complex elements within the Ranges cannot intersect. ... The following will perform a Range Collision test. ... As far as dealing with intersecting polygons, ...
    (microsoft.public.vb.general.discussion)
  • Re: Polygon-Polygon Intersection Test
    ... I have a set of verticies of two simple polygons (which can be convex ... The edges are line segments, so you have two sets of line segments, one ... line segments in the other set, then the polygons intersect. ...
    (comp.graphics.misc)
  • Re: Intersection points of two convex polygon .
    ... Given two convex polygons, they may or may not intersect. ... i am trying to solve computational geomery problem ... Find the intersections of all line segments of P and Q ...
    (sci.math)
  • 2D graphics library c#
    ... Union, intersect of two polygons, checking if point is inside polygon etc. ... Pierwszy łyk z pucharu nauk przyrodniczych czyni ateistą, ...
    (microsoft.public.dotnet.languages.csharp)
  • Re: Massive Console History update
    ... background planes for the main stuff, and one for the health bar. ... In other words, trying to play tricks on the eyes, and actually fooling hardware into displaying more independently scrolling planes are two different things, as are "line scrolling" planes. ... I've noticed that a great deal of PS1 games with lighting also use a noticeable amount of non-textured polygons. ... Meaning that if Iron and Blood doesn't have texture mapping, or in some other way lessens the memory required for texture mapping then it is not achieving a higher polygon count, but is simply tapping into the "flat shaded" polygon figure while still texture mapping some things. ...
    (rec.games.video.sega)