/usr/include/boost/geometry/algorithms/detail/buffer
Edit: /usr/include/boost/geometry/algorithms/detail/buffer/line_line_intersection.hpp (1769B)
// Boost.Geometry (aka GGL, Generic Geometry Library)
// Copyright (c) 2012-2020 Barend Gehrels, Amsterdam, the Netherlands.
// Use, modification and distribution is subject to the Boost Software License,
// Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
// http://www.boost.org/LICENSE_1_0.txt)
#ifndef BOOST_GEOMETRY_ALGORITHMS_DETAIL_BUFFER_LINE_LINE_INTERSECTION_HPP
#define BOOST_GEOMETRY_ALGORITHMS_DETAIL_BUFFER_LINE_LINE_INTERSECTION_HPP
#include
#include
#include
#include
namespace boost { namespace geometry
{
#ifndef DOXYGEN_NO_DETAIL
namespace detail { namespace buffer
{
// TODO: it might once be changed this to proper strategy
struct line_line_intersection
{
template
static inline Point
apply(Point const& pi, Point const& pj, Point const& qi, Point const& qj)
{
typedef typename coordinate_type::type ct;
typedef model::infinite_line line_type;
line_type const p = detail::make::make_infinite_line(pi, pj);
line_type const q = detail::make::make_infinite_line(qi, qj);
// The input lines are not parallel, they intersect, because
// their join type is checked before.
Point ip;
bool const intersecting = arithmetic::intersection_point(p, q, ip);
BOOST_GEOMETRY_ASSERT(intersecting);
boost::ignore_unused(intersecting);
return ip;
}
};
}} // namespace detail::buffer
#endif // DOXYGEN_NO_DETAIL
}} // namespace boost::geometry
#endif // BOOST_GEOMETRY_ALGORITHMS_DETAIL_BUFFER_LINE_LINE_INTERSECTION_HPP