Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: How to make a hole in a triangulation (TriRep)
Replies: 0

 Steven Posts: 4 Registered: 6/30/12
How to make a hole in a triangulation (TriRep)
Posted: Jan 31, 2013 10:43 AM

Hi,

I'm just looking for some pointers, how to go about this problem. Given a closed triangulation (a sphere in the simplest case), and a number of points on the surface of that triangulation which trace the outline of a circle (or any polygon say), how would you go about removing all the triangles within the polygon from the triangulation?

My first idea is to consider the polygon as the base of an irregular polygonal prism, with the long axis of the prism therefore extending both into and out of the sphere, then find all the points within that sphere, and finally remove any triangle from the triangulation referencing those points.