Method testIsConvexEdge

src/utils/quickhull/QuickHull.cpp:335–350

Return true if a given edge is convex and false otherwise

// Return true if a given edge is convex and false otherwise
bool QuickHull::testIsConvexEdge(const QHHalfEdgeStructure::Edge* edge, decimal epsilon) {

    // Get the two neighbor faces
    assert(edge->twinEdge != nullptr);
    QHHalfEdgeStructure::Face* face1 = edge->face;
    QHHalfEdgeStructure::Face* face2 = edge->twinEdge->face;

    // We test if the center of face1 is below the face2 plane
    if (computePointToPlaneDistance(face1->centroid, face2->normal, face2->centroid) >= -epsilon) return false;

    // We test if the center of face2 is below the face1 plane
    if (computePointToPlaneDistance(face2->centroid, face1->normal, face1->centroid) >= -epsilon) return false;

    // If both tests are true, the edge is convex
    return true;
}

// Find the horizon (edges) forming the separation between the faces that are visible from the new vertex and the faces that are not visible
void QuickHull::findHorizon(const Vector3& vertex, QHHalfEdgeStructure::Face* face,