Polygon\Polygon Intersection

Posted on 2004-11-04
Last Modified: 2010-10-05
Im looking for an algorithm that works out the intersecting polygon
of 2 polygons (a set of points that result in an enclosed shape).
The polygon can be either concave, convex, simple or/and complex.
The prototype for the function is along the lines of:
CAreaFeature* CAreaFeature::Intersect(CAreaFeature*);

If anyone has any C/C++ code that does this, it would be much
appreciated. :)
Question by:spiffles
    LVL 2

    Accepted Solution

    From Graphics Gems

    See code @

    LVL 1

    Assisted Solution

    If the polygons can be concave, it is possible that the intersection would not be a single polygon.

    Author Comment

    Well for concave, return an array of the polygons formed
    LVL 84

    Assisted Solution


    Featured Post

    Do You Know the 4 Main Threat Actor Types?

    Do you know the main threat actor types? Most attackers fall into one of four categories, each with their own favored tactics, techniques, and procedures.

    Join & Write a Comment

    What is RenderMan: RenderMan is a not any particular piece of software. RenderMan is an industry standard, defining set of rules that any rendering software should use, to be RenderMan-compliant. Pixar's RenderMan is a flagship implementation of …
    As game developers, we quickly learn that Artificial Intelligence (AI) doesn’t need to be so tough.  To reference Space Ghost: “Moltar, I have a giant brain that is able to reduce any complex machine into a simple yes or no answer. (http://www.youtu…
    Hi everyone! This is Experts Exchange customer support.  This quick video will show you how to change your primary email address.  If you have any questions, then please Write a Comment below!
    In this seventh video of the Xpdf series, we discuss and demonstrate the PDFfonts utility, which lists all the fonts used in a PDF file. It does this via a command line interface, making it suitable for use in programs, scripts, batch files — any pl…

    729 members asked questions and received personalized solutions in the past 7 days.

    Join the community of 500,000 technology professionals and ask your questions.

    Join & Ask a Question

    Need Help in Real-Time?

    Connect with top rated Experts

    21 Experts available now in Live!

    Get 1:1 Help Now