Take the 2-minute tour ×
Game Development Stack Exchange is a question and answer site for professional and independent game developers. It's 100% free, no registration required.

Possible Duplicate:
Is there any heuristic to polygonize a closed 2D raster shape with n triangles?

I want to be able to analyze a texture in real time and approximate a polygon to represent a silhouette. Imagine a person standing in front of a green screen and I want to approximately trace around their outline and get a 2D polygon as the result. Are there algorithms to do this and are they fast enough to work frame-to-frame in a game?

(I have found algorithms to triangulate polygons, but I am having trouble knowing what to search for that describes my goal.)

share|improve this question
add comment

marked as duplicate by Ali.S, Jonathan Hobbs, Trevor Powell, Byte56, Laurent Couvidou Nov 21 '12 at 14:43

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

1 Answer

Checkout the DetectVertices function here. Its pretty good I've used it quite a bit myself.

share|improve this answer
add comment

Not the answer you're looking for? Browse other questions tagged or ask your own question.