polardbxengine/sql/gis/distance_functor.cc

612 lines
21 KiB
C++

// Copyright (c) 2017, 2019, Oracle and/or its affiliates. All rights reserved.
//
// This program is free software; you can redistribute it and/or modify
// it under the terms of the GNU General Public License, version 2.0,
// as published by the Free Software Foundation.
//
// This program is also distributed with certain software (including
// but not limited to OpenSSL) that is licensed under separate terms,
// as designated in a particular file or component or in included license
// documentation. The authors of MySQL hereby grant you an additional
// permission to link the program and your derivative works with the
// separately licensed software that they have included with MySQL.
//
// This program 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 General Public License, version 2.0, for more details.
//
// You should have received a copy of the GNU General Public License
// along with this program; if not, write to the Free Software
// Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
/// @file
///
/// This file implements the distance functor.
#include "sql/gis/distance_functor.h"
#include <boost/geometry.hpp> // boost::geometry::distance
#include <limits>
#include "sql/gis/geometries.h"
#include "sql/gis/geometries_traits.h"
namespace bg = boost::geometry;
namespace bgs = boost::geometry::srs;
namespace bgsd = boost::geometry::strategy::distance;
namespace gis {
/// Apply a Functor<double> to two geometries, which both may be geometry
/// collections, and return the minimum result of the functor applied on each
/// combination of elements in the collections.
///
/// @tparam GC Coordinate specific gometry collection type.
///
/// @param f Functor to apply.
/// @param g1 First geometry.
/// @param g2 Second geometry.
///
/// @return The minimum result of f(g1_i, g2_j), for all g1_i, element of g1,
/// and g2_j, element of g2.
template <typename GC>
static double geometry_collection_apply_min(const Functor<double> *f,
const Geometry *g1,
const Geometry *g2) {
double min = std::numeric_limits<double>::infinity();
if (g1->type() == Geometry_type::kGeometrycollection) {
const auto gc1 = down_cast<const GC *>(g1);
for (const auto g1_i : *gc1) {
if (g2->type() == Geometry_type::kGeometrycollection) {
const auto gc2 = down_cast<const GC *>(g2);
for (const auto g2_j : *gc2) {
double res = geometry_collection_apply_min<GC>(f, g1_i, g2_j);
if (res < min) min = res;
}
} else {
double res = geometry_collection_apply_min<GC>(f, g1_i, g2);
if (res < min) min = res;
}
}
} else {
if (g2->type() == Geometry_type::kGeometrycollection) {
const auto gc2 = down_cast<const GC *>(g2);
for (const auto g2_j : *gc2) {
double res = geometry_collection_apply_min<GC>(f, g1, g2_j);
if (res < min) min = res;
}
} else {
double res = (*f)(g1, g2);
if (res < min) min = res;
}
}
return min;
}
Distance::Distance(double major, double minor) {
m_geographic_strategy_pp =
std::make_unique<boost::geometry::strategy::distance::andoyer<
boost::geometry::srs::spheroid<double>>>(
bgs::spheroid<double>(major, minor));
m_geographic_strategy_non_pp = std::make_unique<
boost::geometry::strategy::distance::geographic_cross_track<
boost::geometry::strategy::andoyer,
boost::geometry::srs::spheroid<double>, double>>(
bgs::spheroid<double>(major, minor));
}
double Distance::operator()(const Geometry *g1, const Geometry *g2) const {
return apply(*this, g1, g2);
}
double Distance::eval(const Geometry *g1, const Geometry *g2) const {
// Not all geographic type combinations have been implemented.
DBUG_ASSERT(g1->coordinate_system() == Coordinate_system::kGeographic);
throw not_implemented_exception::for_non_projected(*g1, *g2);
}
//////////////////////////////////////////////////////////////////////////////
// distance(Cartesian_point, *)
double Distance::eval(const Cartesian_point *g1,
const Cartesian_point *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_point *g1,
const Cartesian_linestring *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_point *g1,
const Cartesian_polygon *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_point *g1,
const Cartesian_geometrycollection *g2) const {
return geometry_collection_apply_min<Cartesian_geometrycollection>(this, g1,
g2);
}
double Distance::eval(const Cartesian_point *g1,
const Cartesian_multipoint *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_point *g1,
const Cartesian_multilinestring *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_point *g1,
const Cartesian_multipolygon *g2) const {
return bg::distance(*g1, *g2);
}
//////////////////////////////////////////////////////////////////////////////
// distance(Cartesian_linestring, *)
double Distance::eval(const Cartesian_linestring *g1,
const Cartesian_point *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_linestring *g1,
const Cartesian_linestring *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_linestring *g1,
const Cartesian_polygon *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_linestring *g1,
const Cartesian_geometrycollection *g2) const {
return geometry_collection_apply_min<Cartesian_geometrycollection>(this, g1,
g2);
}
double Distance::eval(const Cartesian_linestring *g1,
const Cartesian_multipoint *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_linestring *g1,
const Cartesian_multilinestring *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_linestring *g1,
const Cartesian_multipolygon *g2) const {
return bg::distance(*g1, *g2);
}
//////////////////////////////////////////////////////////////////////////////
// distance(Cartesian_polygon, *)
double Distance::eval(const Cartesian_polygon *g1,
const Cartesian_point *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_polygon *g1,
const Cartesian_linestring *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_polygon *g1,
const Cartesian_polygon *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_polygon *g1,
const Cartesian_geometrycollection *g2) const {
return geometry_collection_apply_min<Cartesian_geometrycollection>(this, g1,
g2);
}
double Distance::eval(const Cartesian_polygon *g1,
const Cartesian_multipoint *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_polygon *g1,
const Cartesian_multilinestring *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_polygon *g1,
const Cartesian_multipolygon *g2) const {
return bg::distance(*g1, *g2);
}
//////////////////////////////////////////////////////////////////////////////
// distance(Cartesian_geometrycollection, *)
double Distance::eval(const Cartesian_geometrycollection *g1,
const Geometry *g2) const {
return geometry_collection_apply_min<Cartesian_geometrycollection>(this, g1,
g2);
}
//////////////////////////////////////////////////////////////////////////////
// distance(Cartesian_multipoint, *)
double Distance::eval(const Cartesian_multipoint *g1,
const Cartesian_point *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_multipoint *g1,
const Cartesian_linestring *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_multipoint *g1,
const Cartesian_polygon *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_multipoint *g1,
const Cartesian_geometrycollection *g2) const {
return geometry_collection_apply_min<Cartesian_geometrycollection>(this, g1,
g2);
}
double Distance::eval(const Cartesian_multipoint *g1,
const Cartesian_multipoint *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_multipoint *g1,
const Cartesian_multilinestring *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_multipoint *g1,
const Cartesian_multipolygon *g2) const {
return bg::distance(*g1, *g2);
}
//////////////////////////////////////////////////////////////////////////////
// distance(Cartesian_multilinestring, *)
double Distance::eval(const Cartesian_multilinestring *g1,
const Cartesian_point *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_multilinestring *g1,
const Cartesian_linestring *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_multilinestring *g1,
const Cartesian_polygon *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_multilinestring *g1,
const Cartesian_geometrycollection *g2) const {
return geometry_collection_apply_min<Cartesian_geometrycollection>(this, g1,
g2);
}
double Distance::eval(const Cartesian_multilinestring *g1,
const Cartesian_multipoint *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_multilinestring *g1,
const Cartesian_multilinestring *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_multilinestring *g1,
const Cartesian_multipolygon *g2) const {
return bg::distance(*g1, *g2);
}
//////////////////////////////////////////////////////////////////////////////
// distance(Cartesian_multipolygon, *)
double Distance::eval(const Cartesian_multipolygon *g1,
const Cartesian_point *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_multipolygon *g1,
const Cartesian_linestring *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_multipolygon *g1,
const Cartesian_polygon *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_multipolygon *g1,
const Cartesian_geometrycollection *g2) const {
return geometry_collection_apply_min<Cartesian_geometrycollection>(this, g1,
g2);
}
double Distance::eval(const Cartesian_multipolygon *g1,
const Cartesian_multipoint *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_multipolygon *g1,
const Cartesian_multilinestring *g2) const {
return bg::distance(*g1, *g2);
}
double Distance::eval(const Cartesian_multipolygon *g1,
const Cartesian_multipolygon *g2) const {
return bg::distance(*g1, *g2);
}
//////////////////////////////////////////////////////////////////////////////
// distance(Geographic_point, *)
double Distance::eval(const Geographic_point *g1,
const Geographic_point *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_pp);
}
double Distance::eval(const Geographic_point *g1,
const Geographic_linestring *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_point *g1,
const Geographic_polygon *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_point *g1,
const Geographic_multipoint *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_pp);
}
double Distance::eval(const Geographic_point *g1,
const Geographic_multilinestring *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_point *g1,
const Geographic_multipolygon *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_point *g1,
const Geographic_geometrycollection *g2) const {
return geometry_collection_apply_min<Geographic_geometrycollection>(this, g1,
g2);
}
//////////////////////////////////////////////////////////////////////////////
// distance(Geographic_linestring, *)
double Distance::eval(const Geographic_linestring *g1,
const Geographic_point *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_linestring *g1,
const Geographic_linestring *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_linestring *g1,
const Geographic_polygon *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_linestring *g1,
const Geographic_multipoint *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_linestring *g1,
const Geographic_multilinestring *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_linestring *g1,
const Geographic_multipolygon *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_linestring *g1,
const Geographic_geometrycollection *g2) const {
return geometry_collection_apply_min<Geographic_geometrycollection>(this, g1,
g2);
}
//////////////////////////////////////////////////////////////////////////////
// distance(Geographic_polygon, *)
double Distance::eval(const Geographic_polygon *g1,
const Geographic_point *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_polygon *g1,
const Geographic_linestring *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_polygon *g1,
const Geographic_polygon *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_polygon *g1,
const Geographic_multipoint *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_polygon *g1,
const Geographic_multilinestring *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_polygon *g1,
const Geographic_multipolygon *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_polygon *g1,
const Geographic_geometrycollection *g2) const {
return geometry_collection_apply_min<Geographic_geometrycollection>(this, g1,
g2);
}
//////////////////////////////////////////////////////////////////////////////
// distance(Geographic_multipoint, *)
double Distance::eval(const Geographic_multipoint *g1,
const Geographic_point *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_pp);
}
double Distance::eval(const Geographic_multipoint *g1,
const Geographic_linestring *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_multipoint *g1,
const Geographic_polygon *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_multipoint *g1,
const Geographic_multipoint *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_pp);
}
double Distance::eval(const Geographic_multipoint *g1,
const Geographic_multilinestring *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_multipoint *g1,
const Geographic_multipolygon *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_multipoint *g1,
const Geographic_geometrycollection *g2) const {
return geometry_collection_apply_min<Geographic_geometrycollection>(this, g1,
g2);
}
//////////////////////////////////////////////////////////////////////////////
// distance(Geographic_multilinestring, *)
double Distance::eval(const Geographic_multilinestring *g1,
const Geographic_point *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_multilinestring *g1,
const Geographic_linestring *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_multilinestring *g1,
const Geographic_polygon *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_multilinestring *g1,
const Geographic_multipoint *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_multilinestring *g1,
const Geographic_multilinestring *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_multilinestring *g1,
const Geographic_multipolygon *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_multilinestring *g1,
const Geographic_geometrycollection *g2) const {
return geometry_collection_apply_min<Geographic_geometrycollection>(this, g1,
g2);
}
//////////////////////////////////////////////////////////////////////////////
// distance(Geographic_multipolygon, *)
double Distance::eval(const Geographic_multipolygon *g1,
const Geographic_point *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_multipolygon *g1,
const Geographic_linestring *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_multipolygon *g1,
const Geographic_polygon *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_multipolygon *g1,
const Geographic_multipoint *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_multipolygon *g1,
const Geographic_multilinestring *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_multipolygon *g1,
const Geographic_multipolygon *g2) const {
return bg::distance(*g1, *g2, *m_geographic_strategy_non_pp);
}
double Distance::eval(const Geographic_multipolygon *g1,
const Geographic_geometrycollection *g2) const {
return geometry_collection_apply_min<Geographic_geometrycollection>(this, g1,
g2);
}
//////////////////////////////////////////////////////////////////////////////
// distance(Geographic_geometrycollection, *)
double Distance::eval(const Geographic_geometrycollection *g1,
const Geometry *g2) const {
return geometry_collection_apply_min<Geographic_geometrycollection>(this, g1,
g2);
}
} // namespace gis