what is the steps of triangulation method?
Share
what is the steps of triangulation method?
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.
The algorithm proceeds as follows :
1. Add a point to the triangulation.
2. Find all existing triangles whose circumcircle contains the new point
3.Delete these triangles, which creates (always) a convex cavity.
4.Join the new point to all the vertices on the boundary of the cavity