Game Development Stack Exchange is a question and answer site for professional and independent game developers. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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

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

This question was marked as an exact duplicate of an existing question.

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

share|improve this answer

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