Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
I need a mathematical approach to check if a 3D polygonal object is convex.
In other words, how can one determine mathematically if a 3D polygonal object is convex by knowing the vertexes of the polygon.
Thanks!
You can check that a polygon is concave by taking each face and then replacing all the vertices in the plane equation of the face:
if they have the same sign it means that the face delimits the polygon in a certain direction => the test succeeds; proceed to next face
if they have different signs => this face cuts another face => the polygon is concave.