How to form a Concave shape out of Convex shapes?

Question

i\'m trying to get around the rule of only being able to form convex shapes in the SFML c++ library.

To do this I\'m planning on testing given vertices,

Answer 1

Some things to think about:

• Left-handed and right-handed corners (the sign of the cross-product is an easy way to distinguish). All corners in a convex shape are the same handed-ness.

• Extending an edge and adding a new vertex may give you better results than adding edges between existing vertices.