private void addNewFaces(FaceList newFaces, Vertex eyeVtx, List <HalfEdge> horizon)
{
newFaces.clear();
HalfEdge hedgeSidePrev = null;
HalfEdge hedgeSideBegin = null;
for (int i = 0; i < horizon.Count; i++)
{
HalfEdge horizonHe = horizon[i];
HalfEdge hedgeSide = addAdjoiningFace(eyeVtx, horizonHe);
if (debug)
{
Print("new face: " + hedgeSide.face.getVertexString());
}
if (hedgeSidePrev != null)
{
hedgeSide.next.setOpposite(hedgeSidePrev);
}
else
{
hedgeSideBegin = hedgeSide;
}
newFaces.add(hedgeSide.getFace());
hedgeSidePrev = hedgeSide;
}
hedgeSideBegin.next.setOpposite(hedgeSidePrev);
}
public void triangulate(FaceList newFaces, double minArea)
{
HalfEdge hedge;
if (numVertices() < 4)
{
return;
}
Vertex v0 = he0.head();
hedge = he0.next;
HalfEdge oppPrev = hedge.opposite;
Face face0 = null;
for (hedge = hedge.next; hedge != he0.prev; hedge = hedge.next)
{
Face face =
createTriangle(v0, hedge.prev.head(), hedge.head(), minArea);
face.he0.next.setOpposite(oppPrev);
face.he0.prev.setOpposite(hedge.opposite);
oppPrev = face.he0;
newFaces.add(face);
if (face0 == null)
{
face0 = face;
}
}
hedge = new HalfEdge(he0.prev.prev.head(), this);
hedge.setOpposite(oppPrev);
hedge.prev = he0;
hedge.prev.next = hedge;
hedge.next = he0.prev;
hedge.next.prev = hedge;
computeNormalAndCentroid(minArea);
checkConsistency();
for (Face face = face0; face != null; face = face.next)
{
face.checkConsistency();
}
}
