|
From: | Sachin Kumar Singh |
Subject: | [task #13658] Work on concave polygons too |
Date: | Tue, 17 Mar 2020 12:05:57 -0400 (EDT) |
User-agent: | Mozilla/5.0 (X11; Ubuntu; Linux x86_64; rv:73.0) Gecko/20100101 Firefox/73.0 |
Follow-up Comment #19, task #13658 (project gnuastro): For the function to find if the polygon is convex or concave, we can simply: sort all the points; test all three consecutive points in the list using right-hand cross rule and vector cross product; if any of the points fail then the polygon is concave; else convex; _______________________________________________________ Reply to this item at: <https://savannah.gnu.org/task/?13658> _______________________________________________ Message sent via Savannah https://savannah.gnu.org/
[Prev in Thread] | Current Thread | [Next in Thread] |