Sign in to follow this  
Axiverse

Triangulation with maximum triangle size

Recommended Posts

Hey, I'm trying to triangulate a country on the surface on the earth. I want to limit the size of the triangles so that when I convert it from 2d points to 3d points they aren't too long/big so that when I overlay it on the surface of the parent sphere it doesn't get clipped under the surface. Is there any way to do this? The shapes are also concave as well.

Share this post


Link to post
Share on other sites

Are you triangulating the surface covered by the country, or only the outline?  Really in either case you can simply tessellate the object using whatever scheme you want, and then just iterate over the list of triangles and split it up until you go below a particular size metric.  For example, any edge that is longer then epsilon would get split, forming two triangles out of one.  This can be done recursively until all the triangles meet your criteria...

Share this post


Link to post
Share on other sites

Assuming the "triangle size" you want to limit is actually edge length, you can immediately split any long edge into enough equal pieces to respect the limit, introducing new vertices along the original edge; after splitting the given boundary edges you can split long edges as soon as triangulation creates them. If you triangulate by ear clipping, triangles can turn into fans of 2 triangles; other approaches might create longer edges with more splits.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this