gnuastro-devel
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[task #13658] Work on concave polygons too


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/




reply via email to

[Prev in Thread] Current Thread [Next in Thread]