123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181 |
- // Boost.Geometry (aka GGL, Generic Geometry Library)
- // Unit Test
- // Copyright (c) 2007-2014 Barend Gehrels, Amsterdam, the Netherlands.
- // Copyright (c) 2008-2014 Bruno Lalande, Paris, France.
- // Copyright (c) 2009-2014 Mateusz Loskot, London, UK.
- // This file was modified by Oracle on 2014.
- // Modifications copyright (c) 2014, Oracle and/or its affiliates.
- // Contributed and/or modified by Menelaos Karavelas, on behalf of Oracle
- // Parts of Boost.Geometry are redesigned from Geodan's Geographic Library
- // (geolib/GGL), copyright (c) 1995-2010 Geodan, 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)
- #include <geometry_test_common.hpp>
- #include <boost/core/ignore_unused.hpp>
- #include <boost/geometry/io/wkt/read.hpp>
- #include <boost/geometry/algorithms/assign.hpp>
- #include <boost/geometry/algorithms/distance.hpp>
- #include <boost/geometry/strategies/spherical/distance_haversine.hpp>
- #include <boost/geometry/strategies/spherical/distance_cross_track.hpp>
- #include <boost/geometry/strategies/concepts/distance_concept.hpp>
- #include <boost/geometry/geometries/point.hpp>
- #include <boost/geometry/geometries/segment.hpp>
- // This test is GIS oriented.
- template <typename Point, typename LatitudePolicy>
- void test_distance(
- typename bg::coordinate_type<Point>::type const& lon1,
- typename bg::coordinate_type<Point>::type const& lat1,
- typename bg::coordinate_type<Point>::type const& lon2,
- typename bg::coordinate_type<Point>::type const& lat2,
- typename bg::coordinate_type<Point>::type const& lon3,
- typename bg::coordinate_type<Point>::type const& lat3,
- typename bg::coordinate_type<Point>::type const& radius,
- typename bg::coordinate_type<Point>::type const& expected,
- typename bg::coordinate_type<Point>::type const& tolerance)
- {
- typedef bg::strategy::distance::cross_track
- <
- typename bg::coordinate_type<Point>::type
- > strategy_type;
- typedef typename bg::strategy::distance::services::return_type
- <
- strategy_type,
- Point,
- Point
- >::type return_type;
- {
- // compile-check if there is a strategy for this type
- typedef typename bg::strategy::distance::services::default_strategy
- <
- bg::point_tag, bg::segment_tag, Point, Point
- >::type cross_track_strategy_type;
- typedef typename bg::strategy::distance::services::default_strategy
- <
- bg::segment_tag, bg::point_tag, Point, Point
- >::type reversed_tags_cross_track_strategy_type;
- boost::ignore_unused<cross_track_strategy_type,
- reversed_tags_cross_track_strategy_type>();
- }
- BOOST_CONCEPT_ASSERT
- (
- (bg::concepts::PointSegmentDistanceStrategy<strategy_type, Point, Point>)
- );
- Point p1, p2, p3;
- bg::assign_values(p1, lon1, LatitudePolicy::apply(lat1));
- bg::assign_values(p2, lon2, LatitudePolicy::apply(lat2));
- bg::assign_values(p3, lon3, LatitudePolicy::apply(lat3));
- strategy_type strategy;
- return_type d = strategy.apply(p1, p2, p3);
- BOOST_CHECK_CLOSE(radius * d, expected, tolerance);
- // The strategy should return the same result if we reverse the parameters
- d = strategy.apply(p1, p3, p2);
- BOOST_CHECK_CLOSE(radius * d, expected, tolerance);
- // Test specifying radius explicitly
- strategy_type strategy_radius(radius);
- d = strategy_radius.apply(p1, p2, p3);
- BOOST_CHECK_CLOSE(d, expected, tolerance);
- // Test the "default strategy" registration
- bg::model::referring_segment<Point const> segment(p2, p3);
- d = bg::distance(p1, segment);
- BOOST_CHECK_CLOSE(radius * d, expected, tolerance);
- }
- template <typename Point>
- void test_case_boost_geometry_list_20120625()
- {
- // This function tests the bug submitted by Karsten Ahnert
- // on Boost.Geometry list at 2012-06-25, and wherefore he
- // submitted a patch a few days later.
- Point p1, p2;
- bg::model::segment<Point> s1, s2;
- bg::read_wkt("POINT(1 1)", p1);
- bg::read_wkt("POINT(5 1)", p2);
- bg::read_wkt("LINESTRING(0 2,2 2)", s1);
- bg::read_wkt("LINESTRING(2 2,4 2)", s2);
- BOOST_CHECK_CLOSE(boost::geometry::distance(p1, s1), 0.0174586, 0.0001);
- BOOST_CHECK_CLOSE(boost::geometry::distance(p1, s2), 0.0246783, 0.0001);
- BOOST_CHECK_CLOSE(boost::geometry::distance(p2, s1), 0.0551745, 0.0001);
- BOOST_CHECK_CLOSE(boost::geometry::distance(p2, s2), 0.0246783, 0.0001);
- // Check degenerated segments
- bg::model::segment<Point> s3;
- bg::read_wkt("LINESTRING(2 2,2 2)", s3);
- BOOST_CHECK_CLOSE(boost::geometry::distance(p1, s3), 0.0246783, 0.0001);
- BOOST_CHECK_CLOSE(boost::geometry::distance(p2, s3), 0.0551745, 0.0001);
- // Point/Point distance should be identical:
- Point p3;
- bg::read_wkt("POINT(2 2)", p3);
- BOOST_CHECK_CLOSE(boost::geometry::distance(p1, p3), 0.0246783, 0.0001);
- BOOST_CHECK_CLOSE(boost::geometry::distance(p2, p3), 0.0551745, 0.0001);
- }
- template <typename Point, typename LatitudePolicy>
- void test_all()
- {
- typename bg::coordinate_type<Point>::type const average_earth_radius = 6372795.0;
- // distance (Paris <-> Amsterdam/Barcelona),
- // with coordinates rounded as below ~87 km
- // is equal to distance (Paris <-> Barcelona/Amsterdam)
- typename bg::coordinate_type<Point>::type const p_to_ab = 86.798321 * 1000.0;
- test_distance<Point, LatitudePolicy>(2, 48, 4, 52, 2, 41, average_earth_radius, p_to_ab, 0.1);
- test_distance<Point, LatitudePolicy>(2, 48, 2, 41, 4, 52, average_earth_radius, p_to_ab, 0.1);
- test_case_boost_geometry_list_20120625<Point>();
- }
- int test_main(int, char* [])
- {
- test_all<bg::model::point<double, 2, bg::cs::spherical_equatorial<bg::degree> >, geographic_policy >();
- // NYI: haversine for mathematical spherical coordinate systems
- // test_all<bg::model::point<double, 2, bg::cs::spherical<bg::degree> >, mathematical_policya >();
- #if defined(HAVE_TTMATH)
- typedef ttmath::Big<1,4> tt;
- //test_all<bg::model::point<tt, 2, bg::cs::geographic<bg::degree> >, geographic_policy>();
- #endif
- return 0;
- }
|