Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Reading through geometric algorithms and code, I've encountered a term I'm not familiar with, and even the mighty google has not been that helpful:

What is a sliver triangle ?

From what i understand it's a triangle that is almost flat (ie its minimum height is small). But i didn't find a valid information source.

share|improve this question
add comment

3 Answers

Your interpretation is correct.

In terms of mesh generation slivers can cause problems, in particular when applying Delaunay triangulation in 3D (with tetrahedrons instead of triangles), you most likely end up with many slivers.

In this setting, slivers are usually defined by having much smaller area/volume than its circumcircle. In 2D this would be equivalent to having a small angle between two edges, but this doesn't hold for tetrahedrons.

share|improve this answer
    
Thanks for the reply ! It's not only a flat triangle, it's a large and flat triangle, am i right ? –  Clodéric Aug 10 '11 at 11:42
    
@Clodéric: Remember to accept the answer if you think it answers the question. –  Mikael Öhman Aug 10 '11 at 11:44
    
@Clodéric: I somehow missed the second part of your comment. It would be a sharp triangle, or a nearly flat or pointy tetrahedron (small internal angle). I don't understand what you mean by large, since its just a matter of scaling –  Mikael Öhman Aug 10 '11 at 17:44
add comment

According to Computer graphics dictionary by Roger T. Stevens (Google books link):

"A sliver polygon is a polygon whose area is so thin that its interior does not contain a distinct span for each scan line. In other words, instead of each scan line having a beginning and and ending pixel, each of which defines one side of the polygon, each scan line has only one pixel that may be the beginning or ending pixel."

share|improve this answer
add comment

As an additional example of situations where a "sliver triangle" might cause trouble, Velvel Kahan shows in this article (he uses "needle" instead of "sliver" though) how Heron's usual formula for computing the area of a triangle from side lengths can give bad results in inexact arithmetic when implemented naïvely (as well as other neat stuff I won't get into here).

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.