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 came across an application called PhysicsEditor and it traces images and results in vertices that make up the shape. I’m interested in implementing something that would do this but I’m not sure what type of algorithm can do this.
You get all of the points that make up the image (you might need to do this with edge detection or some kind of PCA if you’re dealing with bitmaps)
Then you compute a convex hull : http://en.wikipedia.org/wiki/Convex_hull