A Test for the Convexity of a Quadrilateral

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

This Demonstration draws the quadrilateral green if convex, orange if concave, and red if reflex.

Contributed by: Jon Perry (October 2009)
Open content licensed under CC BY-NC-SA


Snapshots


Details

The idea is to check if the diagonals of the quadrilateral intersect as line segments. See P. Bourke, "Intersection Point of Two Lines (2 Dimensions)" and take note of the last paragraph. The formulas involve determinants; see the Wikipedia entry, "Line-Line Intersection".



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send