Jump to content

  • Log In with Google      Sign In   
  • Create Account


#ActualZipster

Posted 02 December 2012 - 12:21 PM

The best approach I can think of is to use a flood-fill algorithm to determine which lines "touch" exterior space, and then remove everything else. But it really depends on what you consider exterior space. For instance, let's say that there was a small hole in the side of one of the exterior triangles. Would the interior smaller triangles then be considered exterior?

#1Zipster

Posted 02 December 2012 - 12:19 PM

The best approach I can think of is to use a flood-fill algorithm to determine which lines "touch" exterior space, and then remove everything else. But it really depends on what you consider exterior space. For instance, let's say that there was a small hole in the side of one of the interior triangles. Would that triangle then be considered exterior?

PARTNERS