CollisionPredicates.h

// Copyright (C) 2014-2016 Anders Logg, August Johansson and Benjamin Kehlet
//
// This file is part of DOLFIN.
//
// DOLFIN is free software: you can redistribute it and/or modify
// it under the terms of the GNU Lesser General Public License as published by
// the Free Software Foundation, either version 3 of the License, or
// (at your option) any later version.
//
// DOLFIN is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
// GNU Lesser General Public License for more details.
//
// You should have received a copy of the GNU Lesser General Public License
// along with DOLFIN. If not, see <http://www.gnu.org/licenses/>.
//
// First added:  2014-02-03
// Last changed: 2017-09-29

#ifndef __COLLISION_PREDICATES_H
#define __COLLISION_PREDICATES_H

namespace dolfin
{

  // Forward declarations
  class Point;
  class MeshEntity;


  class CollisionPredicates
  {
  public:

    //--- High-level collision detection predicates ---

    static bool collides(const MeshEntity& entity,
                         const Point& point);

    static bool collides(const MeshEntity& entity_0,
                         const MeshEntity& entity_1);

    //--- Low-level collision detection predicates ---

    static bool collides_segment_point(const Point& p0,
                                       const Point& p1,
                                       const Point& point,
                                       std::size_t gdim);

    static bool collides_segment_point_1d(double p0,
                                          double p1,
                                          double point);

    static bool collides_segment_point_2d(const Point& p0,
                                          const Point& p1,
                                          const Point& point);

    static bool collides_segment_point_3d(const Point& p0,
                                          const Point& p1,
                                          const Point& point);

    static bool collides_segment_segment(const Point& p0,
                                         const Point& p1,
                                         const Point& q0,
                                         const Point& q1,
                                         std::size_t gdim);

    static bool collides_segment_segment_1d(double p0,
                                            double p1,
                                            double q0,
                                            double q1);

    static bool collides_segment_segment_2d(const Point& p0,
                                            const Point& p1,
                                            const Point& q0,
                                            const Point& q1);

    static bool collides_segment_segment_3d(const Point& p0,
                                            const Point& p1,
                                            const Point& q0,
                                            const Point& q1);

    static bool collides_triangle_point(const Point& p0,
                                        const Point& p1,
                                        const Point& p2,
                                        const Point& point,
                                        std::size_t gdim);

    static bool collides_triangle_point_2d(const Point& p0,
                                           const Point& p1,
                                           const Point& p2,
                                           const Point& point);

    static bool collides_triangle_point_3d(const Point& p0,
                                           const Point& p1,
                                           const Point& p2,
                                           const Point& point);

    static bool collides_triangle_segment(const Point& p0,
                                          const Point& p1,
                                          const Point& p2,
                                          const Point& q0,
                                          const Point& q1,
                                          std::size_t gdim);

    static bool collides_triangle_segment_2d(const Point& p0,
                                             const Point& p1,
                                             const Point& p2,
                                             const Point& q0,
                                             const Point& q1);

    static bool collides_triangle_segment_3d(const Point& p0,
                                             const Point& p1,
                                             const Point& p2,
                                             const Point& q0,
                                             const Point& q1);

    static bool collides_triangle_triangle(const Point& p0,
                                           const Point& p1,
                                           const Point& p2,
                                           const Point& q0,
                                           const Point& q1,
                                           const Point& q2,
                                           std::size_t gdim);

    static bool collides_triangle_triangle_2d(const Point& p0,
                                              const Point& p1,
                                              const Point& p2,
                                              const Point& q0,
                                              const Point& q1,
                                              const Point& q2);

    static bool collides_triangle_triangle_3d(const Point& p0,
                                              const Point& p1,
                                              const Point& p2,
                                              const Point& q0,
                                              const Point& q1,
                                              const Point& q2);

    static bool collides_tetrahedron_point_3d(const Point& p0,
                                              const Point& p1,
                                              const Point& p2,
                                              const Point& p3,
                                              const Point& point);

    static bool collides_tetrahedron_segment_3d(const Point& p0,
                                                const Point& p1,
                                                const Point& p2,
                                                const Point& p3,
                                                const Point& q0,
                                                const Point& q1);

    static bool collides_tetrahedron_triangle_3d(const Point& p0,
                                                 const Point& p1,
                                                 const Point& p2,
                                                 const Point& p3,
                                                 const Point& q0,
                                                 const Point& q1,
                                                 const Point& q2);

    static bool collides_tetrahedron_tetrahedron_3d(const Point& p0,
                                                    const Point& p1,
                                                    const Point& p2,
                                                    const Point& p3,
                                                    const Point& q0,
                                                    const Point& q1,
                                                    const Point& q2,
                            const Point& q3);

  private:

    // Implementation of collision detection predicates

    static bool _collides_segment_point_1d(double p0,
                                           double p1,
                                           double point);

    static bool _collides_segment_point_2d(const Point& p0,
                                           const Point& p1,
                                           const Point& point);

    static bool _collides_segment_point_3d(const Point& p0,
                                           const Point& p1,
                                           const Point& point);

    static bool _collides_segment_segment_1d(double p0,
                                             double p1,
                                             double q0,
                                             double q1);

    static bool _collides_segment_segment_2d(const Point& p0,
                                             const Point& p1,
                                             const Point& q0,
                                             const Point& q1);

    static bool _collides_segment_segment_3d(const Point& p0,
                                             const Point& p1,
                                             const Point& q0,
                                             const Point& q1);

    static bool _collides_triangle_point_2d(const Point& p0,
                                            const Point& p1,
                                            const Point& p2,
                                            const Point& point);

    static bool _collides_triangle_point_3d(const Point& p0,
                                            const Point& p1,
                                            const Point& p2,
                                            const Point& point);

    static bool _collides_triangle_segment_2d(const Point& p0,
                                              const Point& p1,
                                              const Point& p2,
                                              const Point& q0,
                                              const Point& q1);

    static bool _collides_triangle_segment_3d(const Point& p0,
                                              const Point& p1,
                                              const Point& p2,
                                              const Point& q0,
                                              const Point& q1);

    static bool _collides_triangle_triangle_2d(const Point& p0,
                                               const Point& p1,
                                               const Point& p2,
                                               const Point& q0,
                                               const Point& q1,
                                               const Point& q2);

    static bool _collides_triangle_triangle_3d(const Point& p0,
                                               const Point& p1,
                                               const Point& p2,
                                               const Point& q0,
                                               const Point& q1,
                                               const Point& q2);

    static bool _collides_tetrahedron_point_3d(const Point& p0,
                                               const Point& p1,
                                               const Point& p2,
                                               const Point& p3,
                                               const Point& point);

    static bool _collides_tetrahedron_segment_3d(const Point& p0,
                                                 const Point& p1,
                                                 const Point& p2,
                                                 const Point& p3,
                                                 const Point& q0,
                                                 const Point& q1);

    static bool _collides_tetrahedron_triangle_3d(const Point& p0,
                                                  const Point& p1,
                                                  const Point& p2,
                                                  const Point& p3,
                                                  const Point& q0,
                                                  const Point& q1,
                                                  const Point& q2);

    static bool _collides_tetrahedron_tetrahedron_3d(const Point& p0,
                                                     const Point& p1,
                                                     const Point& p2,
                                                     const Point& p3,
                                                     const Point& q0,
                                                     const Point& q1,
                                                     const Point& q2,
                                                     const Point& q3);
  };

}

#endif