The Math Forum

Search All of the Math Forum:

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

Math Forum » Discussions » Software » comp.soft-sys.matlab

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  

Advanced Search

Back to Topic List Back to Topic List  

Posts: 4
Registered: 6/30/12
How to make a hole in a triangulation (TriRep)
Posted: Jan 31, 2013 10:43 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply


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.

Is this the best way to go about this problem though?

Thank you

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.