How to determine if a mesh is convex?

[pico]

Hi,

has anyone an idea how to determine if a triangle mesh is convex?
I think there was once a discussion about it but i was not able to find it again.

thanks

[aokman]

You may need to read a text book on computational geometry.

The easiest method to determine whether a mesh is convex is stated below:
for each face of the mesh, check whether all the other vertices on the mesh is on the internal side of the face(assuming that direction of the normal of the face is pointing external side). If this is true for all the faces on the mesh, this mesh is a convex, otherwise it is a non-convex or concave.

I don't think this method is the most efficient one, so I advise to read a book on computational geometry for more detail.

[pico]

You may need to read a text book on computational geometry.

The easiest method to determine whether a mesh is convex is stated below:
for each face of the mesh, check whether all the other vertices on the mesh is on the internal side of the face(assuming that direction of the normal of the face is pointing external side). If this is true for all the faces on the mesh, this mesh is a convex, otherwise it is a non-convex or concave.

I don't think this method is the most efficient one, so I advise to read a book on computational geometry for more detail.

Thanks, that was exactly what i was looking for.