com.sun.j3d.utils.geometry

Class Degenerate

java.lang.Object

com.sun.j3d.utils.geometry.Degenerate

 class Degenerate
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
Degenerate()

Method Summary

Methods

Modifier and Type	Method and Description
(package private) 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.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Degenerate

Degenerate()

Method Detail

handleDegeneracies

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. 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.