1
$\begingroup$

Determining the intersection of two convex polygons is one of the fundamental problems in computational geometry . I'm asking for an algorithm having:

INPUT:

Given two convex polygons P and Q in 2D (note that the two convex polygons are represented with p & q points)

OUTPUT :

compute their intersection?

Can any one help me !!!

Improve this question
$\endgroup$
1
  • 5
    $\begingroup$ This question does not show any research effort. $\endgroup$
    – user3883
    Commented Dec 29, 2014 at 15:52

1 Answer 1

Reset to default
3
$\begingroup$

An algorithm for this computation is described in Computational Geometry in C, Chapter 7, Section 6. Code is available at that link. Much of the tricky code is concerned with "degenerate" cases.

Here is a nice Univ Montreal web page (Eric Plante) that describes a different algorithm: link.

          Plante fig

Improve this answer
$\endgroup$
0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.