| java.lang.Object
 com.sun.j3d.utils.geometry.Degenerate
| Degenerate | | class Degenerate (Code) | | |
| Method Summary | |
| static boolean | handleDegeneracies(Triangulator triRef, int i1, int ind1, int i2, int i3, int i4, int ind4)
This function checks whether the triangle i1, i2, i3 is an ear, where
the vertex i4 lies on at least one of the two edges i1, i2 or i3, i1.
basically, we can cut the polygon at i4 into two pieces. |
| handleDegeneracies | | static boolean handleDegeneracies(Triangulator triRef, int i1, int ind1, int i2, int i3, int i4, int ind4)(Code) | | This function checks whether the triangle i1, i2, i3 is an ear, where
the vertex i4 lies on at least one of the two edges i1, i2 or i3, i1.
basically, we can cut the polygon at i4 into two pieces. the polygon
touches at i4 back to back if following the next-pointers in one
subpolygon and following the prev-pointers in the other subpolygon yields
the same orientation for both subpolygons. otherwise, i4 forms a
bottle neck of the polygon, and i1, i2, i3 is no valid ear.
Note that this function may come up with the incorrect answer if the
polygon has self-intersections.
|
|
|