Triangle.h

Go to the documentation of this file.

/****************************************************************************/
// Eclipse SUMO, Simulation of Urban MObility; see https://eclipse.dev/sumo
// Copyright (C) 2001-2025 German Aerospace Center (DLR) and others.
// This program and the accompanying materials are made available under the
// terms of the Eclipse Public License 2.0 which is available at
// https://www.eclipse.org/legal/epl-2.0/
// This Source Code may also be made available under the following Secondary
// Licenses when the conditions for such availability set forth in the Eclipse
// Public License 2.0 are satisfied: GNU General Public License, version 2
// or later which is available at
// https://www.gnu.org/licenses/old-licenses/gpl-2.0-standalone.html
// SPDX-License-Identifier: EPL-2.0 OR GPL-2.0-or-later
/****************************************************************************/
// A simple triangle defined in 3D
/****************************************************************************/
#pragma once
#include <config.h>
 
#include <vector>
 
#include "PositionVector.h"
#include "Boundary.h"
 
// ===========================================================================
// class definitions
// ===========================================================================
class Triangle {
 
public:
    static const Triangle INVALID;
 
    Triangle();
 
    Triangle(const Position& positionA, const Position& positionB, const Position& positionC);
 
    ~Triangle();
 
    const Boundary& getBoundary() const;
 
    const PositionVector getShape() const;
 
    bool isPositionWithin(const Position& pos) const;
 
    bool isBoundaryFullWithin(const Boundary& boundary) const;
 
    bool intersectWithShape(const PositionVector& shape) const;
 
    bool intersectWithShape(const PositionVector& shape, const Boundary& shapeBoundary) const;
 
    bool intersectWithCircle(const Position& center, const double radius) const;
 
    // @brief triangulate using Ear Clipping algorithm
    static std::vector<Triangle> triangulate(PositionVector shape);
 
    bool operator==(const Triangle& other) const;
 
    bool operator!=(const Triangle& other) const;
 
private:
    static bool isPositionWithin(const Position& A, const Position& B, const Position& C, const Position& pos);
 
    static bool isEar(const Position& a, const Position& b, const Position& c, const PositionVector& shape);
 
    static double crossProduct(const Position& a, const Position& b, const Position& c);
 
 
    int orientation(const Position& p, const Position& q, const Position& r) const;
 
    bool onSegment(const Position& p, const Position& q, const Position& r) const;
 
    bool segmentsIntersect(const Position& p1, const Position& q1, const Position& p2, const Position& q2) const;
 
    bool lineIntersectsTriangle(const Position& p1, const Position& p2) const;
 
 
    bool lineIntersectCircle(const Position& posA, const Position& posB, const Position& center, const double radius) const;
 
    Position myA = Position::INVALID;
 
    Position myB = Position::INVALID;
 
    Position myC = Position::INVALID;
 
    Boundary myBoundary;
};
class Triangle {…};