Home
last modified time | relevance | path

Searched refs:Polygon (Results 1 – 25 of 321) sorted by relevance

12345678910>>...13

/third_party/boost/libs/geometry/test/algorithms/set_operations/union/
Dunion.cpp30 (test_one<Polygon, Polygon, Polygon>) \
34 (test_one<Polygon, Polygon, Polygon>) \
45 template <typename Ring, typename Polygon>
48 typedef typename bg::coordinate_type<Polygon>::type ct; in test_areal()
50 test_one<Polygon, Polygon, Polygon>("simplex_normal", in test_areal()
54 test_one<Polygon, Polygon, Polygon>("simplex_with_empty_1", in test_areal()
57 test_one<Polygon, Polygon, Polygon>("simplex_with_empty_2", in test_areal()
61 test_one<Polygon, Polygon, Polygon>("star_ring", example_star, example_ring, in test_areal()
65 test_one<Polygon, Polygon, Polygon>("star_poly", example_star, example_polygon, in test_areal()
72 …test_one<Polygon, Polygon, Polygon>("box_poly3", "POLYGON((1.5 1.5 , 1.5 2.5 , 4.5 2.5 , 4.5 1.5 ,… in test_areal()
[all …]
Dunion_multi.cpp33 (test_one<Polygon, MultiPolygon, MultiPolygon>) \
38 test_one<Polygon, MultiPolygon, MultiPolygon> \
43 template <typename Ring, typename Polygon, typename MultiPolygon>
46 test_one<Polygon, MultiPolygon, MultiPolygon>("simplex_multi", in test_areal()
50 test_one<Polygon, Polygon, MultiPolygon>("simplex_multi_p_mp", in test_areal()
53 test_one<Polygon, MultiPolygon, Polygon>("simplex_multi_mp_p", in test_areal()
57 test_one<Polygon, Ring, MultiPolygon>("simplex_multi_r_mp", in test_areal()
60 test_one<Ring, MultiPolygon, Polygon>("simplex_multi_mp_r", in test_areal()
66 test_one<Polygon, MultiPolygon, MultiPolygon>("case_multi_no_ip", in test_areal()
69 test_one<Polygon, MultiPolygon, MultiPolygon>("case_multi_2", in test_areal()
[all …]
/third_party/boost/libs/geometry/test/algorithms/set_operations/intersection/
Dintersection.cpp46 (test_one<Polygon, Polygon, Polygon>) \ in BOOST_GEOMETRY_REGISTER_LINESTRING_TEMPLATED()
50 (test_one<Polygon, Polygon, Polygon>) \ in BOOST_GEOMETRY_REGISTER_LINESTRING_TEMPLATED()
55 (test_one<Polygon, Polygon, Polygon>) \ in BOOST_GEOMETRY_REGISTER_LINESTRING_TEMPLATED()
59 template <typename Polygon> in BOOST_GEOMETRY_REGISTER_LINESTRING_TEMPLATED()
62 typedef typename bg::coordinate_type<Polygon>::type ct; in BOOST_GEOMETRY_REGISTER_LINESTRING_TEMPLATED()
63 bool const ccw = bg::point_order<Polygon>::value == bg::counterclockwise; in BOOST_GEOMETRY_REGISTER_LINESTRING_TEMPLATED()
64 bool const open = bg::closure<Polygon>::value == bg::open; in BOOST_GEOMETRY_REGISTER_LINESTRING_TEMPLATED()
66 test_one<Polygon, Polygon, Polygon>("simplex_with_empty_1", in BOOST_GEOMETRY_REGISTER_LINESTRING_TEMPLATED()
69 test_one<Polygon, Polygon, Polygon>("simplex_with_empty_2", in BOOST_GEOMETRY_REGISTER_LINESTRING_TEMPLATED()
73 test_one<Polygon, Polygon, Polygon>("simplex_normal", in BOOST_GEOMETRY_REGISTER_LINESTRING_TEMPLATED()
[all …]
Dintersection_multi.cpp32 (test_one<Polygon, MultiPolygon, MultiPolygon>) \
36 (test_one<Polygon, MultiPolygon, MultiPolygon>) \
41 (test_one<Polygon, MultiPolygon, MultiPolygon>) \
44 template <typename Ring, typename Polygon, typename MultiPolygon>
47 test_one<Polygon, MultiPolygon, MultiPolygon>("simplex_multi", in test_areal()
51 test_one<Polygon, MultiPolygon, MultiPolygon>("case_multi_no_ip", in test_areal()
54 test_one<Polygon, MultiPolygon, MultiPolygon>("case_multi_2", in test_areal()
58 test_one<Polygon, MultiPolygon, Polygon>("simplex_multi_mp_p", in test_areal()
62 test_one<Polygon, Ring, MultiPolygon>("simplex_multi_r_mp", in test_areal()
65 test_one<Ring, MultiPolygon, Polygon>("simplex_multi_mp_r", in test_areal()
[all …]
/third_party/boost/libs/geometry/test/algorithms/set_operations/difference/
Ddifference_areal_linear.cpp73 template <typename Polygon, typename LineString>
76 typedef typename bg::point_type<Polygon>::type point; in test_areal_linear()
80 …test_one_lp<LineString, LineString, Polygon>("simplex", "LINESTRING(0 2,4 2)", poly_simplex, 2, 4,… in test_areal_linear()
81 …test_one_lp<LineString, LineString, Polygon>("case2", "LINESTRING(0 1,4 3)", poly_simplex, 2, 4, … in test_areal_linear()
82 …test_one_lp<LineString, LineString, Polygon>("case3", "LINESTRING(0 1,1 2,3 2,4 3,6 3,7 4)", "POLY… in test_areal_linear()
83 …test_one_lp<LineString, LineString, Polygon>("case4", "LINESTRING(1 1,3 2,1 3)", "POLYGON((0 0,0 4… in test_areal_linear()
85 …test_one_lp<LineString, LineString, Polygon>("case5", "LINESTRING(0 1,3 4)", poly_simplex, 2, 4, 2… in test_areal_linear()
86 …test_one_lp<LineString, LineString, Polygon>("case6", "LINESTRING(1 1,10 3)", "POLYGON((2 0,2 4,3 … in test_areal_linear()
91 …test_one_lp<LineString, LineString, Polygon>("case7", "LINESTRING(1.5 1.5,2.5 2.5)", poly_simplex,… in test_areal_linear()
92 …test_one_lp<LineString, LineString, Polygon>("case8", "LINESTRING(1 0,2 0)", poly_simplex, 1, 2, 1… in test_areal_linear()
[all …]
Ddifference_multi.cpp28 (test_one<Polygon, MultiPolygon, MultiPolygon>) \
34 (test_one<Polygon, MultiPolygon, MultiPolygon>) \
40 (test_one<Polygon, MultiPolygon, MultiPolygon>) \
47 template <typename Ring, typename Polygon, typename MultiPolygon>
50 test_one<Polygon, MultiPolygon, MultiPolygon>("simplex_multi", in test_areal()
54 test_one<Polygon, MultiPolygon, MultiPolygon>("case_multi_no_ip", in test_areal()
57 test_one<Polygon, MultiPolygon, MultiPolygon>("case_multi_2", in test_areal()
61 test_one<Polygon, MultiPolygon, Polygon>("simplex_multi_mp_p", in test_areal()
64 test_one<Polygon, Ring, MultiPolygon>("simplex_multi_r_mp", in test_areal()
67 test_one<Polygon, MultiPolygon, Ring>("simplex_multi_mp_r", in test_areal()
[all …]
/third_party/boost/boost/geometry/geometries/adapted/boost_polygon/
Dholes_proxy.hpp31 template<typename Polygon>
38 typename boost::is_const<Polygon>,
39 Polygon const,
40 Polygon
43 typedef hole_iterator<Polygon, proxy_type> iterator_type;
50 typedef typename Polygon::coordinate_type coordinate_type;
52 inline holes_proxy(Polygon& p) in holes_proxy()
58 Polygon empty; in clear()
93 Polygon& polygon;
100 template<typename Polygon>
[all …]
Dring_proxy.hpp77 template<typename Polygon>
83 typename boost::remove_const<Polygon>::type
88 typename boost::remove_const<Polygon>::type
91 static const bool is_mutable = !boost::is_const<Polygon>::type::value;
93 inline ring_proxy(Polygon& p) in ring_proxy()
99 inline ring_proxy(Polygon& p, hole_iterator_type hole_it) in ring_proxy()
147 Polygon p; in clear()
195 Polygon* m_polygon_pointer;
199 Polygon m_polygon_for_default_constructor;
206 template<typename Polygon>
[all …]
Dhole_iterator.hpp28 template <typename Polygon, typename RingProxy>
32 hole_iterator<Polygon, RingProxy>,
41 Polygon
44 explicit inline hole_iterator(Polygon& polygon, ith_type const it) in hole_iterator()
70 inline bool equal(hole_iterator<Polygon, RingProxy> const& other) const in equal() argument
75 Polygon& m_polygon;
/third_party/boost/boost/geometry/core/
Dexterior_ring.hpp48 template <typename Polygon>
54 , (types<Polygon>)
78 template <typename Polygon>
79 struct exterior_ring<polygon_tag, Polygon>
82 typename geometry::ring_return_type<Polygon>::type
85 boost::is_const<Polygon>::type::value, in apply()
86 Polygon in apply()
91 typename boost::remove_const<Polygon>::type in apply()
109 template <typename Polygon>
110 inline typename ring_return_type<Polygon>::type exterior_ring(Polygon& polygon) in exterior_ring()
[all …]
Dinterior_rings.hpp73 template <typename Polygon>
74 struct interior_rings<polygon_tag, Polygon>
77 typename geometry::interior_return_type<Polygon>::type
78 apply(Polygon& polygon) in apply()
82 typename boost::remove_const<Polygon>::type in apply()
113 template <typename Polygon>
114 inline typename interior_return_type<Polygon>::type interior_rings(Polygon& polygon) in interior_rings()
118 typename tag<Polygon>::type, in interior_rings()
119 Polygon in interior_rings()
134 template <typename Polygon>
[all …]
Dinterior_type.hpp87 template <typename Polygon>
88 struct interior_return_type<polygon_tag, Polygon>
90 typedef typename boost::remove_const<Polygon>::type nc_polygon_type;
94 boost::is_const<Polygon>,
114 template <typename Polygon>
115 struct interior_type<polygon_tag, Polygon>
119 typename interior_return_type<polygon_tag, Polygon>::type
/third_party/mesa3d/src/mesa/main/
Dpolygon.c57 if (ctx->Polygon.CullFaceMode == mode) in cull_face()
69 ctx->Polygon.CullFaceMode = mode; in cull_face()
110 if (ctx->Polygon.FrontFace == mode) in front_face()
121 ctx->Polygon.FrontFace = mode; in front_face()
164 ctx->Polygon.FrontMode == GL_FILL_RECTANGLE_NV || in polygon_mode()
165 ctx->Polygon.BackMode == GL_FILL_RECTANGLE_NV; in polygon_mode()
194 if (ctx->Polygon.FrontMode == mode) in polygon_mode()
199 ctx->Polygon.FrontMode = mode; in polygon_mode()
202 if (ctx->Polygon.FrontMode == mode && ctx->Polygon.BackMode == mode) in polygon_mode()
207 ctx->Polygon.FrontMode = mode; in polygon_mode()
[all …]
/third_party/boost/boost/geometry/geometries/
Dmulti_polygon.hpp51 typename Polygon,
55 class multi_polygon : public Container<Polygon, Allocator<Polygon> >
57 BOOST_CONCEPT_ASSERT( (concepts::Polygon<Polygon>) );
64 typedef Container<Polygon, Allocator<Polygon> > base_type;
73 inline multi_polygon(std::initializer_list<Polygon> l) in multi_polygon()
103 typename Polygon,
107 struct tag< model::multi_polygon<Polygon, Container, Allocator> >
/third_party/mesa3d/src/mesa/drivers/dri/i965/
Dbrw_clip.c124 if (ctx->Polygon.CullFlag && in brw_upload_clip_prog()
125 ctx->Polygon.CullFaceMode == GL_FRONT_AND_BACK) in brw_upload_clip_prog()
133 if (!ctx->Polygon.CullFlag || in brw_upload_clip_prog()
134 ctx->Polygon.CullFaceMode != GL_FRONT) { in brw_upload_clip_prog()
135 switch (ctx->Polygon.FrontMode) { in brw_upload_clip_prog()
142 offset_front = ctx->Polygon.OffsetLine; in brw_upload_clip_prog()
146 offset_front = ctx->Polygon.OffsetPoint; in brw_upload_clip_prog()
151 if (!ctx->Polygon.CullFlag || in brw_upload_clip_prog()
152 ctx->Polygon.CullFaceMode != GL_BACK) { in brw_upload_clip_prog()
153 switch (ctx->Polygon.BackMode) { in brw_upload_clip_prog()
[all …]
/third_party/boost/boost/geometry/views/detail/boundary_view/
Dimplementation.hpp59 typename Polygon,
60 typename Value = typename ring_type<Polygon>::type,
61 typename Reference = typename ring_return_type<Polygon>::type,
66 typename interior_return_type<Polygon>::type
73 polygon_rings_iterator<Polygon, Value, Reference, Difference>,
84 typename interior_return_type<Polygon>::type
96 polygon_rings_iterator(Polygon& polygon) in polygon_rings_iterator()
102 polygon_rings_iterator(Polygon& polygon, bool) in polygon_rings_iterator()
125 = boost::is_convertible<OtherPolygon, Polygon>::value; in polygon_rings_iterator()
145 static inline std::size_t num_rings(Polygon const& polygon) in num_rings()
[all …]
/third_party/skia/third_party/externals/swiftshader/src/Renderer/
DClipper.hpp23 struct Polygon;
60 bool clip(Polygon &polygon, int clipFlagsOr, const DrawCall &draw);
63 void clipNear(Polygon &polygon);
64 void clipFar(Polygon &polygon);
65 void clipLeft(Polygon &polygon);
66 void clipRight(Polygon &polygon);
67 void clipTop(Polygon &polygon);
68 void clipBottom(Polygon &polygon);
69 void clipPlane(Polygon &polygon, const Plane &plane);
/third_party/mesa3d/src/mesa/drivers/dri/nouveau/
Dnv10_state_polygon.c38 GLenum mode = ctx->Polygon.CullFaceMode; in nv10_emit_cull_face()
41 PUSH_DATAb(push, ctx->Polygon.CullFlag); in nv10_emit_cull_face()
55 PUSH_DATA (push, ctx->Polygon.FrontFace == GL_CW ? in nv10_emit_front_face()
96 PUSH_DATA (push, nvgl_polygon_mode(ctx->Polygon.FrontMode)); in nv10_emit_polygon_mode()
97 PUSH_DATA (push, nvgl_polygon_mode(ctx->Polygon.BackMode)); in nv10_emit_polygon_mode()
100 PUSH_DATAb(push, ctx->Polygon.SmoothFlag); in nv10_emit_polygon_mode()
109 PUSH_DATAb(push, ctx->Polygon.OffsetPoint); in nv10_emit_polygon_offset()
110 PUSH_DATAb(push, ctx->Polygon.OffsetLine); in nv10_emit_polygon_offset()
111 PUSH_DATAb(push, ctx->Polygon.OffsetFill); in nv10_emit_polygon_offset()
114 PUSH_DATAf(push, ctx->Polygon.OffsetFactor); in nv10_emit_polygon_offset()
[all …]
/third_party/boost/boost/geometry/iterators/detail/segment_iterator/
Diterator_type.hpp67 template <typename Polygon>
68 class iterator_type<Polygon, polygon_tag>
73 Polygon
82 typename value_type<Polygon>::type
88 typename geometry::interior_type<Polygon>::type
91 typename value_type<Polygon>::type,
94 typename value_type<Polygon>::type
96 typename value_type<Polygon>::type,
97 typename value_type<Polygon>::type
/third_party/mesa3d/src/mesa/state_tracker/
Dst_atom_rasterizer.c76 raster->front_ccw = (ctx->Polygon.FrontFace == GL_CCW); in st_update_rasterizer()
112 if (ctx->Polygon.CullFlag) { in st_update_rasterizer()
113 switch (ctx->Polygon.CullFaceMode) { in st_update_rasterizer()
137 raster->fill_front = translate_fill(ctx->Polygon.FrontMode); in st_update_rasterizer()
138 raster->fill_back = translate_fill(ctx->Polygon.BackMode); in st_update_rasterizer()
154 if (ctx->Polygon.OffsetPoint || in st_update_rasterizer()
155 ctx->Polygon.OffsetLine || in st_update_rasterizer()
156 ctx->Polygon.OffsetFill) { in st_update_rasterizer()
157 raster->offset_point = ctx->Polygon.OffsetPoint; in st_update_rasterizer()
158 raster->offset_line = ctx->Polygon.OffsetLine; in st_update_rasterizer()
[all …]
/third_party/boost/boost/geometry/algorithms/detail/within/
Dimplementation.hpp170 template <typename Point, typename Polygon>
171 struct within<Point, Polygon, point_tag, polygon_tag>
185 template <typename MultiPoint, typename Polygon>
186 struct within<MultiPoint, Polygon, multi_point_tag, polygon_tag>
229 template <typename Linestring, typename Polygon>
230 struct within<Linestring, Polygon, linestring_tag, polygon_tag>
234 template <typename MultiLinestring, typename Polygon>
235 struct within<MultiLinestring, Polygon, multi_linestring_tag, polygon_tag>
256 template <typename Ring, typename Polygon>
257 struct within<Ring, Polygon, ring_tag, polygon_tag>
[all …]
/third_party/boost/boost/geometry/algorithms/detail/covered_by/
Dimplementation.hpp148 template <typename Point, typename Polygon>
149 struct covered_by<Point, Polygon, point_tag, polygon_tag>
163 template <typename MultiPoint, typename Polygon>
164 struct covered_by<MultiPoint, Polygon, multi_point_tag, polygon_tag>
207 template <typename Linestring, typename Polygon>
208 struct covered_by<Linestring, Polygon, linestring_tag, polygon_tag>
212 template <typename MultiLinestring, typename Polygon>
213 struct covered_by<MultiLinestring, Polygon, multi_linestring_tag, polygon_tag>
234 template <typename Ring, typename Polygon>
235 struct covered_by<Ring, Polygon, ring_tag, polygon_tag>
[all …]
/third_party/boost/boost/geometry/algorithms/
Dappend.hpp90 template <typename Polygon, typename Point>
93 typedef typename ring_type<Polygon>::type ring_type;
94 typedef typename ring_return_type<Polygon>::type exterior_ring_type;
95 typedef typename interior_return_type<Polygon>::type interior_ring_range_type;
97 static inline void apply(Polygon& polygon, Point const& point, in apply()
116 template <typename Polygon, typename Range>
119 typedef typename ring_type<Polygon>::type ring_type;
120 typedef typename ring_return_type<Polygon>::type exterior_ring_type;
121 typedef typename interior_return_type<Polygon>::type interior_ring_range_type;
123 static inline void apply(Polygon& polygon, Range const& range, in apply()
[all …]
Dfor_each.hpp165 template <typename Polygon, typename Functor>
166 static inline void apply(Polygon& poly, Functor& f) in apply()
170 typename interior_return_type<Polygon>::type in apply()
173 for (typename detail::interior_iterator<Polygon>::type in apply()
184 template <typename Polygon, typename Functor>
185 static inline void apply(Polygon& poly, Functor& f) in apply()
189 typename interior_return_type<Polygon>::type in apply()
192 for (typename detail::interior_iterator<Polygon>::type in apply()
252 template <typename Polygon>
253 struct for_each_point<Polygon, polygon_tag>
[all …]
/third_party/boost/libs/geometry/test/algorithms/distance/
Ddistance_brute_force.hpp281 typename Polygon,
286 Point, Polygon, Strategy,
292 Point, Polygon, Strategy
296 Polygon const& polygon, in apply()
492 typename Polygon,
497 Linear, Polygon, Strategy,
503 Linear, Polygon, Strategy
507 Polygon const& polygon, in apply()
514 Polygon, in apply()
630 typename Polygon,
[all …]

12345678910>>...13