com.sun.j3d.utils.geometry
Class Degenerate

java.lang.Object
  extended by com.sun.j3d.utils.geometry.Degenerate

 class Degenerate
extends java.lang.Object


Constructor Summary
Degenerate()
           
 
Method Summary
(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.



Copyright 1996-2008 Sun Microsystems, Inc. All Rights Reserved. Use is subject to license terms.