Lagrange
point_on_segment.h
1/*
2 * Copyright 2020 Adobe. All rights reserved.
3 * This file is licensed to you under the Apache License, Version 2.0 (the "License");
4 * you may not use this file except in compliance with the License. You may obtain a copy
5 * of the License at http://www.apache.org/licenses/LICENSE-2.0
6 *
7 * Unless required by applicable law or agreed to in writing, software distributed under
8 * the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR REPRESENTATIONS
9 * OF ANY KIND, either express or implied. See the License for the specific language
10 * governing permissions and limitations under the License.
11 */
12#pragma once
13
14#include <Eigen/Core>
15
16namespace lagrange {
17
18namespace internal {
19
21bool point_on_segment_2d(Eigen::Vector2d p, Eigen::Vector2d a, Eigen::Vector2d b);
22
24bool point_on_segment_3d(Eigen::Vector3d p, Eigen::Vector3d a, Eigen::Vector3d b);
25
26}
27
41template <typename PointType>
43 const Eigen::MatrixBase<PointType>& p,
44 const Eigen::MatrixBase<PointType>& a,
45 const Eigen::MatrixBase<PointType>& b)
46{
47 if (p.size() == 2 && a.size() == 2 && b.size() == 2) {
48 Eigen::Vector2d p2d(static_cast<double>(p.x()), static_cast<double>(p.y()));
49 Eigen::Vector2d a2d(static_cast<double>(a.x()), static_cast<double>(a.y()));
50 Eigen::Vector2d b2d(static_cast<double>(b.x()), static_cast<double>(b.y()));
51 return internal::point_on_segment_2d(p2d, a2d, b2d);
52 } else if (p.size() == 3 && a.size() == 3 && b.size() == 3) {
53 Eigen::Vector3d p3d(
54 static_cast<double>(p[0]),
55 static_cast<double>(p[1]),
56 static_cast<double>(p[2]));
57 Eigen::Vector3d a3d(
58 static_cast<double>(a[0]),
59 static_cast<double>(a[1]),
60 static_cast<double>(a[2]));
61 Eigen::Vector3d b3d(
62 static_cast<double>(b[0]),
63 static_cast<double>(b[1]),
64 static_cast<double>(b[2]));
65 return internal::point_on_segment_3d(p3d, a3d, b3d);
66 } else {
67 throw std::runtime_error("Incompatible types");
68 }
69}
70
71} // namespace lagrange
Main namespace for Lagrange.
Definition: AABBIGL.h:30
bool point_on_segment(const Eigen::MatrixBase< PointType > &p, const Eigen::MatrixBase< PointType > &a, const Eigen::MatrixBase< PointType > &b)
Test if a point lies exactly on a segment [a,b] using exact predicates.
Definition: point_on_segment.h:42