What you need to do is check if the polygons are identical have the same corners , or one of the corners or one of the middle of the edges lies inside the interior of the other polygon or if there are two edges that intersect somewhere else than in a corner. Determining if a point lies on the interior of a polygon.
Convex polygon - Wikipedia
Sutherland Hodgman. Weiler Atherton. As well as this paper on the Weiler Atherton algorithm. Learn more.
- DSpace at KOASAS: Aperture-angle and Hausdorff-approximation of convex figures.
- A Problem on Rectangles and Convex Figures;
- Foundations of Supply-Side Economics. Theory and Evidence;
First 10 Free. Good algorithm for determination of non convex 2D figures collision Ask Question.
Asked 8 years, 8 months ago. Active 8 years, 8 months ago.
Concave vs. Convex
Viewed 1k times. Alin Purcaru 37k 11 11 gold badges 65 65 silver badges 87 87 bronze badges. Andrew Bezzub Andrew Bezzub Clarification: Do you need a simple Do they intersect? Alin Purcaru: I need simple "do they intersect" answer. I added an answer for simple polygons. It may help you. For more details you can continue to this similar question: A simple algorithm for polygon intersection To determine if two simple polygons intersect : If two simple polygons have a non-void intersection then one of the following will happen: A One of them has a corner inside the interior of the other one.
Alin Purcaru Alin Purcaru 37k 11 11 gold badges 65 65 silver badges 87 87 bronze badges. Thanks, but I need an algorithm, not a library. I don't think you covered all case.
From the SparkNotes Blog
Consider: i. Maybe adding a D There are two edges that intersect at an angle. Asked 6 years, 7 months ago. Active 6 years, 7 months ago. Viewed times. I believe it's true, but I could find no reference.
- Search thousands of booksellers selling millions of new & used books;
- Subscribe to RSS.
- Convex | Definition of Convex by Merriam-Webster.
- Computational Science – ICCS 2008: 8th International Conference, Kraków, Poland, June 23-25, 2008, Proceedings, Part II.
- Convex polygon!
- Subscribe to RSS!
- Convex Figures;
PDF download: emis. Dmitri Panov Dmitri Panov I misinterpreted your answer. Connor Mooney Connor Mooney 2, 11 11 silver badges 10 10 bronze badges.
Find a copy in the library
Sign up or log in Sign up using Google. Sign up using Facebook.
Sign up using Email and Password. Post as a guest Name. Email Required, but never shown.