Home
last modified time | relevance | path

Searched refs:hull (Results 1 – 25 of 58) sorted by relevance

123

/third_party/boost/libs/geometry/test/algorithms/
Dtest_convex_hull.hpp37 void check_convex_hull(Geometry const& geometry, Hull const& hull, in check_convex_hull() argument
42 std::size_t n = bg::num_points(hull); in check_convex_hull()
46 << " -> " << bg::wkt(hull) in check_convex_hull()
56 typename bg::default_area_result<Geometry>::type ah = bg::area(hull); in check_convex_hull()
67 ph = bg::perimeter(hull); in check_convex_hull()
111 Hull hull; in test_convex_hull() local
114 bg::detail::convex_hull::convex_hull_insert(geometry, std::back_inserter(hull.outer())); in test_convex_hull()
115 …check_convex_hull(geometry, hull, size_original, size_hull_from_orig, expected_area, expected_peri… in test_convex_hull()
118 bg::clear(hull); in test_convex_hull()
119 bg::convex_hull(geometry, hull.outer()); in test_convex_hull()
[all …]
/third_party/boost/libs/icl/doc/
Dfunctions_range.qbk15 [[`interval_type hull(const T&)`] [ ] [__O1__] [__O1__][] ]
16 [[`T hull(const T&, const T&)`] [__O1__] [ ] [ ][] ]
24 `hull`, `lower`, `upper`, `first` and `last` on intervals
30 [[`interval_type hull(const T&)`] [__S __M] [`hull(x)` returns the smallest interval that cont…
31 [[`T hull(const T&, const T&)`] [__S __M] [`hull(i,j)` returns the smallest interval that co…
42 lower(hull(x)) == lower(x)
43 upper(hull(x)) == upper(x)
44 first(hull(x)) == first(x)
45 last(hull(x)) == last(x)
Dfunctions_ctor_dtor.qbk15 [[`interval<domain_type> hull(const T&)`] [ ] [__O1__] [__O1__][] ]
23 `hull`, `lower`, `upper`, `first` and `last` on intervals
29 [[`interval<domain_type> hull(const T&)`] [__S __M] [`hull(x)` returns the smallest interval that c…
40 hull(x).lower() == x.lower()
41 hull(x).upper() == x.upper()
42 hull(x).first() == x.first()
43 hull(x).last() == x.last()
Dfunctions_interval_construct.qbk24 [[`T hull(const P&, const P&)`] [__d] [__c] [__dc] [__dc] …
49 [[`T hull(const P& x1, const P& x2)`] [`hull(x1,x2)` constructs the smallest inter…
52 … Note the differences between `span`, `hull` and `construct`:
55 hull<right_open_interval<int> >(2,1) == [1,3) // contains 2
/third_party/boost/libs/geometry/test/robustness/convex_hull/
Drandom_multi_points.cpp41 void create_svg(std::string const& filename, Geometry1 const& points, Geometry2 const& hull) in create_svg() argument
46 bg::envelope(hull, box); in create_svg()
53 …mapper.map(hull, "opacity:0.8;fill:none;stroke:rgb(255,0,255);stroke-width:4;stroke-dasharray:1,7;… in create_svg()
102 bg::model::polygon<point_type> hull; in test_random_multi_points() local
105 bg::convex_hull(mp, hull); in test_random_multi_points()
107 bool correct = check_hull(mp, hull); in test_random_multi_points()
112 << bg::wkt(hull) << std::endl in test_random_multi_points()
121 create_svg(out.str(), mp, hull); in test_random_multi_points()
127 << "output: " << bg::wkt(hull) << std::endl in test_random_multi_points()
/third_party/boost/libs/geometry/doc/src/examples/algorithms/
Dconvex_hull.cpp31 polygon hull; in BOOST_GEOMETRY_REGISTER_BOOST_TUPLE_CS() local
32 boost::geometry::convex_hull(poly, hull); in BOOST_GEOMETRY_REGISTER_BOOST_TUPLE_CS()
37 << "hull: " << dsv(hull) << std::endl in BOOST_GEOMETRY_REGISTER_BOOST_TUPLE_CS()
40 /*<-*/ create_svg("hull.svg", poly, hull); /*->*/ in BOOST_GEOMETRY_REGISTER_BOOST_TUPLE_CS()
/third_party/boost/libs/geometry/doc/generated/
Dconvex_hull.qbk19 Calculates the convex hull of a geometry.
22 The free function convex\u005fhull calculates the convex hull of a geometry.
26 void convex_hull(Geometry const & geometry, OutputGeometry & hull)``
33 …Geometry &] [the output geometry type ] [hull] [A model of the specified concept which is set to t…
Dconvex_hull_graham_andrew.qbk19 Graham scan strategy to calculate convex hull.
/third_party/boost/libs/geometry/doc/doxy/doxygen_input/sourcecode/
Ddoxygen_4.cpp160 boost::geometry::linear_ring<point_type> hull[wkt_countries_count]; in svg_convex_hull_country() local
165 boost::geometry::convex_hull_inserter(original[i], std::back_inserter(hull[i])); in svg_convex_hull_country()
167 mapper.add(hull[i]); in svg_convex_hull_country()
170 << " hull: " << boost::geometry::num_points(hull[i]) in svg_convex_hull_country()
178 mapper.map(hull[i], "opacity:0.8;fill:none;stroke:rgb(255,0,0);stroke-width:3"); in svg_convex_hull_country()
194 boost::geometry::linear_ring<point_type> hull[wkt_cities_count]; in svg_convex_hull_cities() local
199 boost::geometry::convex_hull_inserter(original[i], std::back_inserter(hull[i])); in svg_convex_hull_cities()
201 mapper.add(hull[i]); in svg_convex_hull_cities()
204 << " hull: " << boost::geometry::num_points(hull[i]) in svg_convex_hull_cities()
212 mapper.map(hull[i], "opacity:0.8;fill:none;stroke:rgb(255,0,0);stroke-width:3"); in svg_convex_hull_cities()
/third_party/boost/boost/numeric/interval/
Dutility_fwd.hpp101 hull(const interval<T,Policies>& x, const interval<T,Policies>& y);
105 hull(const interval<T,Policies>& x, const T& y);
109 hull(const T& x, const interval<T,Policies>& y);
112 interval<T> hull(const T& x, const T& y);
Dutility.hpp178 interval<T, Policies> hull(const interval<T, Policies>& x, in hull() function
195 interval<T, Policies> hull(const interval<T, Policies>& x, const T& y) in hull() function
211 interval<T, Policies> hull(const T& x, const interval<T, Policies>& y) in hull() function
227 interval<T> hull(const T& x, const T& y) in hull() function
229 return interval<T>::hull(x, y); in hull()
/third_party/boost/libs/icl/test/fix_tickets_/
Dfix_tickets.cpp178 BOOST_CHECK_EQUAL(hull< cl_I_int >(1,2), hull< cl_I_int >(2,1)); in BOOST_AUTO_TEST_CASE()
183 BOOST_CHECK_EQUAL( hull< right_open_interval<int> >(2,1) in BOOST_AUTO_TEST_CASE()
225 BOOST_CHECK_EQUAL(hull(ss), hull(im)); in BOOST_AUTO_TEST_CASE()
/third_party/boost/libs/geometry/example/
D03_polygon_example.cpp122 polygon_2d hull; in main() local
123 convex_hull(poly, hull); in main()
124 std::cout << "Convex hull:" << dsv(hull) << std::endl; in main()
D02_linestring_example.cpp210 model::polygon<point_2d> hull; in main() local
211 convex_hull(ls, hull); in main()
212 std::cout << "Convex hull:" << dsv(hull) << std::endl; in main()
/third_party/boost/libs/icl/test/
Dtest_interval_set_shared.hpp56 BOOST_CHECK_EQUAL(hull(mt_set), boost::icl::identity_element<IntervalT >::value()); in interval_set_fundamentals_4_ordered_types()
103 BOOST_CHECK_EQUAL(icl::hull(single_I0_0I).lower(), I0_0I.lower()); in interval_set_fundamentals_4_ordered_types()
104 BOOST_CHECK_EQUAL(icl::hull(single_I0_0I).upper(), I0_0I.upper()); in interval_set_fundamentals_4_ordered_types()
117 BOOST_CHECK_EQUAL(hull(single_I0_1I), I0_1I); in interval_set_fundamentals_4_ordered_types()
118 BOOST_CHECK_EQUAL(hull(single_I0_1I).lower(), I0_1I.lower()); in interval_set_fundamentals_4_ordered_types()
119 BOOST_CHECK_EQUAL(hull(single_I0_1I).upper(), I0_1I.upper()); in interval_set_fundamentals_4_ordered_types()
178 BOOST_CHECK_EQUAL( hull(_I4_4I).lower(), v4 ); in interval_set_ctor_4_bicremental_types()
179 BOOST_CHECK_EQUAL( hull(_I4_4I).upper(), v4 ); in interval_set_ctor_4_bicremental_types()
215 BOOST_CHECK_EQUAL( hull(set_A), I0_9I ); in interval_set_add_sub_4_bicremental_types()
216 BOOST_CHECK_EQUAL( hull(set_A).lower(), I0_9I.lower() ); in interval_set_add_sub_4_bicremental_types()
[all …]
Dtest_interval_set_mixed.hpp20 BOOST_CHECK_EQUAL( hull(split_set).lower(), hull(sep_set).lower() ); in interval_set_mixed_ctor_4_ordered_types()
21 BOOST_CHECK_EQUAL( hull(split_set).lower(), hull(join_set).lower() ); in interval_set_mixed_ctor_4_ordered_types()
101 BOOST_CHECK_EQUAL( hull(split_set).lower(), hull(sep_set).lower() ); in interval_set_mixed_assign_4_ordered_types()
102 BOOST_CHECK_EQUAL( hull(split_set).lower(), hull(join_set).lower() ); in interval_set_mixed_assign_4_ordered_types()
Dtest_interval_map_shared.hpp70 BOOST_CHECK_EQUAL(hull(mt_map), boost::icl::identity_element<IntervalT >::value()); in interval_map_fundamentals_4_ordered_types()
123 BOOST_CHECK_EQUAL(hull(single_I0_0I_u1), I0_0I); in interval_map_fundamentals_4_ordered_types()
124 BOOST_CHECK_EQUAL(hull(single_I0_0I_u1).lower(), I0_0I.lower()); in interval_map_fundamentals_4_ordered_types()
125 BOOST_CHECK_EQUAL(hull(single_I0_0I_u1).upper(), I0_0I.upper()); in interval_map_fundamentals_4_ordered_types()
138 BOOST_CHECK_EQUAL(hull(single_I0_1I_u1), I0_1I); in interval_map_fundamentals_4_ordered_types()
139 BOOST_CHECK_EQUAL(hull(single_I0_1I_u1).lower(), I0_1I.lower()); in interval_map_fundamentals_4_ordered_types()
140 BOOST_CHECK_EQUAL(hull(single_I0_1I_u1).upper(), I0_1I.upper()); in interval_map_fundamentals_4_ordered_types()
218 BOOST_CHECK_EQUAL( hull(_I4_4I_u2).lower(), v4 ); in interval_map_ctor_4_bicremental_types()
219 BOOST_CHECK_EQUAL( hull(_I4_4I_u2).upper(), v4 ); in interval_map_ctor_4_bicremental_types()
276 BOOST_CHECK_EQUAL( hull(map_A), I0_9I ); in interval_map_add_sub_4_bicremental_types()
[all …]
Dtest_icl_interval_shared.hpp29 ItvSetT hullset = ItvSetT(hull(itvset)); in test_inner_complement()
43 IntervalT itv1_comp = hull(itv1, in_comp); in test_inner_complement()
44 IntervalT itv2_comp = hull(itv2, in_comp); in test_inner_complement()
/third_party/boost/boost/icl/detail/
Dinterval_map_algo.hpp94 icl::contains(hull(exterior.first->first, last_overlap->first), sub_interval) in contains()
155 icl::contains(hull(exterior.first->first, last_overlap->first), sub_interval) in contains()
Dinterval_set_algo.hpp241 = hull(key_value<Type>(left_), right_interval); in join_nodes()
335 = hull(hull(left_resid, addend), right_resid); in join_under()
359 = hull(hull(left_resid, addend), right_resid); in join_under()
/third_party/boost/libs/multiprecision/example/
Dmpfi_snips.cpp35 std::cout << hull(i1, i2) << std::endl; in main()
/third_party/boost/boost/geometry/algorithms/
Dconvex_hull.hpp328 OutputGeometry& hull) in convex_hull() argument
330 geometry::convex_hull(geometry, hull, default_strategy()); in convex_hull()
/third_party/boost/boost/icl/concept/
Dinterval.hpp278 hull(const typename interval_traits<Type>::domain_type& left, in hull() function
290 hull(const typename interval_traits<Type>::domain_type& left, in hull() function
311 hull(const typename interval_traits<Type>::domain_type& left, in hull() function
323 hull(const typename interval_traits<Type>::domain_type& left, in hull() function
346 hull(const typename interval_traits<Type>::domain_type& left, in hull() function
1090 hull(Type left, const Type& right) in hull() function
1109 hull(Type left, const Type& right) in hull() function
1356 return right_subtract(left_subtract(hull(left, right), left), right); in inner_complement()
1358 return right_subtract(left_subtract(hull(right, left), right), left); in inner_complement()
/third_party/boost/libs/icl/test/test_doc_code_/
Dtest_doc_code.cpp66 excluded = IdentifiersT(icl::hull(identifiers)) - identifiers; in BOOST_AUTO_TEST_CASE()
/third_party/boost/libs/icl/test/test_misc_/
Dtest_misc.cpp52 RatioSetT between_a = RatioSetT(hull(set_a)) - set_a; in BOOST_AUTO_TEST_CASE()
64 RatioSetT hull_a = RatioSetT(hull(set_a)); in BOOST_AUTO_TEST_CASE()

123