Re: Intersecting Polygons

From: Douglas Marquardt (no_spam_at_dummy.com)
Date: 09/14/04


Date: Tue, 14 Sep 2004 11:14:14 -0600

Hi Matt:

Sorry, don't use polygons much so I can't help you out there.

Doug.

"YYZ" <notapplicable> wrote in message news:u7aj5xnmEHA.3172@TK2MSFTNGP15.phx.gbl...
> Thanks Douglas -- that gets me through about 99% of my situations. I actually
> mistyped, though. I should have asked about the intersection of 2 POLYGONS, not
> just rectangles. The polygons can have 3 or more points/sides, up to infinite.
> In reality they probably won't have more than 20 points or so, but...
>
> Any idea about that one? BTW, thanks for pointing me to that Platform SDK help
> section -- I haven't seen it before, and it's better than the APIViewer for some
> things.
>
> Thanks.
>
> Matt
>
>
> "Douglas Marquardt" <no_spam@dummy.com> wrote in message
> news:ukALymnmEHA.1120@TK2MSFTNGP14.phx.gbl...
> > Hi Matt:
> >
> > From the VB6 Doc
> > Public Declare Function IntersectRect Lib "user32" Alias "IntersectRect"
> > (lpDestRect As RECT, lpSrc1Rect As RECT, lpSrc2Rect As RECT) As Long
> >
> > The IntersectRect function calculates the intersection of two source
> rectangles and
> > places the coordinates of the intersection rectangle into the destination
> rectangle.
> > If the source rectangles do not intersect, an empty rectangle (in which all
> coordinates are set to zero) is placed into the
> > destination rectangle.
> >
> > Doug.
> >
> > "YYZ" <notapplicable> wrote in message
> news:%23zsdejnmEHA.3428@TK2MSFTNGP11.phx.gbl...
> > > Off topic a bit, I guess...
> > >
> > > Does anyone know a mathematical formula for figuring out of 2 rectangles
> > > intersect?
> > >
> > > Matt
> > >
> > >
> >
> >
>
>



Relevant Pages

  • Re: Intersecting Polygons
    ... I should have asked about the intersection of 2 POLYGONS, ... The polygons can have 3 or more points/sides, ... > Hi Matt: ... > places the coordinates of the intersection rectangle into the destination ...
    (microsoft.public.vb.general.discussion)
  • Re: Java library for geometric?
    ... >>polygons for intersection. ... >>can't test a Polygon for intersection with another Polygon, ... >>check for intersection with a Rectangle. ...
    (comp.lang.java.programmer)
  • booleans
    ... i've been trying to implement boolean operators (like intersection, ... subtraction) for 3D polygonal objects ... since certain polygons collide with more polygons ... ...
    (comp.graphics.algorithms)
  • Re: Testing Intersection with A Rectangle(2D) w/No Area
    ... > How do I test a rectangle for intersection with another rectangle which has ... > false for a degenerate rect which is equivalent to a line. ... Boeing Associate Technical Fellow ...
    (comp.lang.java.gui)
  • Re: Crossing between PATCH and plane
    ... I have the following problem...I have a 3D object, defined by a patch structure, and I want to obtain the intersection between these object and a planar surface. ... The actual problem is a patch describing a ship hull. ... the shape of the hull, there could be more than 1 closed polygons, due ...
    (comp.soft-sys.matlab)