Home
last modified time | relevance | path

Searched refs:Oriented_side (Results 1 – 25 of 155) sorted by relevance

1234567

/dports/math/cgal/CGAL-5.3/include/CGAL/Segment_Delaunay_graph_2/
H A DOriented_side_C2.h54 typedef typename Base::Oriented_side Oriented_side; typedef
55 typedef Oriented_side result_type;
62 Oriented_side operator()(const Site_2& s1, const Site_2& s2, in operator()
75 Oriented_side operator()(const Site_2& q, in operator()
91 Oriented_side operator()(const Site_2& s1, const Site_2& s2, in operator()
H A DFinite_edge_interior_conflict_C2.h54 typedef typename Base::Oriented_side Oriented_side; typedef
127 Oriented_side op, oq; in is_interior_in_conflict_both_pp()
168 Oriented_side opqr = vpqr.oriented_side(lperp); in is_interior_in_conflict_both_pp()
169 Oriented_side oqps = vqps.oriented_side(lperp); in is_interior_in_conflict_both_pp()
231 Oriented_side opqr = vpqr.oriented_side(lperp); in is_interior_in_conflict_both_ps_p()
232 Oriented_side oqps = vqps.oriented_side(lperp); in is_interior_in_conflict_both_ps_p()
290 Oriented_side o_t1; in is_interior_in_conflict_both_ps_s()
344 Oriented_side o_l_pqr = vpqr.oriented_side(l); in is_interior_in_conflict_both_ps_s()
345 Oriented_side o_l_qps = vqps.oriented_side(l); in is_interior_in_conflict_both_ps_s()
528 Oriented_side opqr = vpqr.oriented_side(lperp); in is_interior_in_conflict_none_ps()
[all …]
H A DOriented_side_of_bisector_C2.h54 typedef typename Base::Oriented_side Oriented_side; typedef
119 Oriented_side os = oriented_side_of_line(lp, q.point()); in compare_distances_sp()
140 Oriented_side os_src = oriented_side_of_line(lsrc, qq); in compare_distances_sp()
146 Oriented_side os_trg = oriented_side_of_line(ltrg, qq); in compare_distances_sp()
204 Oriented_side os_src1 = oriented_side_of_line(lsrc1, qq); in compare_distances_ss()
208 Oriented_side os_trg1 = oriented_side_of_line(ltrg1, qq); in compare_distances_ss()
214 Oriented_side os_src2 = oriented_side_of_line(lsrc2, qq); in compare_distances_ss()
218 Oriented_side os_trg2 = oriented_side_of_line(ltrg2, qq); in compare_distances_ss()
284 Oriented_side
304 typedef Oriented_side result_type;
[all …]
H A DBasic_predicates_C2.h47 typedef typename K::Oriented_side Oriented_side; typedef
80 Oriented_side oriented_side(const Point_2& p) const in oriented_side()
308 Oriented_side
315 Oriented_side
329 Oriented_side os1, os2; in is_on_positive_halfspace()
H A DArrangement_type_C2.h56 typedef typename Base::Oriented_side Oriented_side; typedef
295 Oriented_side os = oriented_side_of_line(l, pp ); in inside_segment()
305 Oriented_side os1 = oriented_side_of_line(lp1, pp); in inside_segment()
316 Oriented_side os2 = oriented_side_of_line(lp2, pp); in inside_segment()
H A DArrangement_type_non_intersecting_C2.h56 typedef typename Base::Oriented_side Oriented_side; typedef
/dports/math/cgal/CGAL-5.3/include/CGAL/Segment_Delaunay_graph_Linf_2/
H A DFinite_edge_interior_conflict_C2.h56 typedef typename Base::Oriented_side Oriented_side; typedef
151 Oriented_side op, oq; in is_interior_in_conflict_both_pp()
320 Oriented_side o_t1; in is_interior_in_conflict_both_ps_s()
879 Oriented_side ossegp = in operator()
882 Oriented_side ossegt = in operator()
964 Oriented_side ossegq = in operator()
967 Oriented_side ossegt = in operator()
1314 Oriented_side ossegpnt = in operator()
1317 Oriented_side ossegt = in operator()
1345 Oriented_side os_lineh = in operator()
[all …]
H A DOriented_side_of_bisector_C2.h53 typedef typename Base::Oriented_side Oriented_side; typedef
128 const Oriented_side os = oriented_side_of_line(lp, q.point()); in compare_distances_sp()
150 const Oriented_side os_src = oriented_side_of_line(lsrc, qq); in compare_distances_sp()
157 const Oriented_side os_trg = oriented_side_of_line(ltrg, qq); in compare_distances_sp()
218 const Oriented_side os_src1 = oriented_side_of_line(lsrc1, qq); in compare_distances_ss()
219 Oriented_side os_trg1; in compare_distances_ss()
230 const Oriented_side os_src2 = oriented_side_of_line(lsrc2, qq); in compare_distances_ss()
231 Oriented_side os_trg2; in compare_distances_ss()
309 Oriented_side
335 typedef Oriented_side result_type;
[all …]
H A DOriented_side_C2.h70 typedef typename Base::Oriented_side Oriented_side; typedef
71 typedef Oriented_side result_type;
78 Oriented_side operator()(const Site_2& s1, const Site_2& s2, in operator()
88 Oriented_side retval = v.oriented_side(lp); in operator()
101 Oriented_side operator()(const Site_2& s1, const Site_2& s2, in operator()
113 Oriented_side retval = v.oriented_side(lp); in operator()
204 Oriented_side operator()(const Site_2& s1, const Site_2& s2, in operator()
308 Oriented_side retval = in operator()
321 Oriented_side operator()(const Site_2& s1, const Site_2& s2, in operator()
426 Oriented_side retval = in operator()
H A DInfinite_edge_interior_conflict_C2.h121 Oriented_side oss = in operator()
124 Oriented_side osr = in operator()
217 Oriented_side oss = in operator()
238 Oriented_side osr = in operator()
345 Oriented_side sidelt = in operator()
349 Oriented_side sidelr = in operator()
357 Oriented_side sidels = in operator()
400 Oriented_side sidelrt = in operator()
403 Oriented_side sidelst = in operator()
557 Oriented_side osl1 = in operator()
[all …]
H A DBasic_predicates_C2.h53 typedef typename K::Oriented_side Oriented_side; typedef
103 const Point_2& p, const Point_2& q, Oriented_side s) in compute_horizontal_side_line()
132 const Point_2& p, const Point_2& q, Oriented_side s) in compute_vertical_side_line()
671 Oriented_side oslsrc = oriented_side_of_line(l, ssrc); in intersects_segment_positive_halfplane()
672 Oriented_side osltrg = oriented_side_of_line(l, strg); in intersects_segment_positive_halfplane()
709 Oriented_side oslsrc = oriented_side_of_line(l, ssrc); in intersects_segment_negative_halfplane()
710 Oriented_side osltrg = oriented_side_of_line(l, strg); in intersects_segment_negative_halfplane()
977 Oriented_side orside) in intersects_segment_side_of_wedge()
1144 Oriented_side os_lseg_p = oriented_side_of_line(lseg, pp); in intersects_segment_interior_inf_wedge_sp()
1905 const Oriented_side osr = in zero_voronoi_area()
[all …]
H A DVertex_conflict_C2.h420 Oriented_side side_of_pnt; in incircle_p()
520 Oriented_side osh = in incircle_p()
523 Oriented_side osv = in incircle_p()
555 Oriented_side side_of_pnt; in incircle_p()
661 Oriented_side osh = in incircle_p()
664 Oriented_side osv = in incircle_p()
854 Oriented_side side_of_pnt = in incircle_sps()
997 Oriented_side oscandidate = in incircle_sps()
1004 Oriented_side ost = oriented_side_of_line(l, otherp); in incircle_sps()
1113 Oriented_side side_of_pnt = in incircle_pss()
[all …]
/dports/math/cgal/CGAL-5.3/include/CGAL/Nef_3/
H A DSNC_k3_tree_traits.h136 template<typename Depth> Oriented_side operator()
138 template<typename Depth> Oriented_side operator()
140 template<typename Depth> Oriented_side operator()
142 template<typename Depth> Oriented_side operator()
318 Oriented_side
333 return Oriented_side(); // never reached in operator()
338 Oriented_side
387 Oriented_side
461 Oriented_side
498 Oriented_side facet_side; in operator()
[all …]
/dports/math/cgal/CGAL-5.3/include/CGAL/
H A DSide_of_oriented_square_2.h45 Oriented_side predicate(const Point_2 &p, const Point_2 &q, in predicate()
52 Oriented_side orlpqr = orientation_Linf(p, q, r); in predicate()
107 return (Oriented_side) in predicate()
122 return (Oriented_side) in predicate()
129 return (Oriented_side) in predicate()
136 return (Oriented_side) in predicate()
166 Oriented_side operator()(const Point_2 &p, const Point_2 &q, in operator()
H A DBoolean_set_operations_2.h1065 Oriented_side oriented_side(const Polygon_2<Kernel, Container>& pgn1, in oriented_side()
1073 Oriented_side oriented_side(const Polygon_2<Kernel, Container>& pgn1, in oriented_side()
1149 inline Oriented_side oriented_side(const General_polygon_with_holes_2 in oriented_side()
1157 inline Oriented_side oriented_side(const General_polygon_with_holes_2 in oriented_side()
1185 inline Oriented_side oriented_side(const typename Kernel::Point_2& p, in oriented_side()
1192 inline Oriented_side oriented_side(const typename Kernel::Point_2& p, in oriented_side()
1201 Oriented_side oriented_side(const typename Kernel::Point_2& p, in oriented_side()
1209 Oriented_side oriented_side(const typename Kernel::Point_2& p, in oriented_side()
1217 inline Oriented_side oriented_side(const typename Arr_traits::Point_2& p, in oriented_side()
1233 Oriented_side oriented_side(const typename Polygon_::Point_2& p, in oriented_side()
[all …]
H A DVoronoi_intersection_2_traits_3.h63 typedef Oriented_side result_type;
69 Oriented_side operator()(const Weighted_point& p, const Weighted_point& q, in operator()
75 Oriented_side operator()(const Weighted_point& p, const Weighted_point& q, in operator()
81 Oriented_side operator()(const Weighted_point& p, const Weighted_point& q) const in operator()
386 Oriented_side
397 Oriented_side
408 Oriented_side
455 Oriented_side
471 Oriented_side
525 Oriented_side
[all …]
H A DHyperbolic_Delaunay_triangulation_2.h587 Oriented_side side_of_hyperbolic_triangle(const Point& p, const Point& q, const Point& r, in side_of_hyperbolic_triangle()
617 Oriented_side cp1 = geom_traits().side_of_oriented_hyperbolic_segment_2_object()(p, q, query); in side_of_hyperbolic_triangle()
625 Oriented_side cp2 = geom_traits().side_of_oriented_hyperbolic_segment_2_object()(q, r, query); in side_of_hyperbolic_triangle()
633 Oriented_side cp3 = geom_traits().side_of_oriented_hyperbolic_segment_2_object()(r, p, query); in side_of_hyperbolic_triangle()
641 Oriented_side cs1 = geom_traits().side_of_oriented_hyperbolic_segment_2_object()(p, q, r); in side_of_hyperbolic_triangle()
642 Oriented_side cs2 = geom_traits().side_of_oriented_hyperbolic_segment_2_object()(q, r, p); in side_of_hyperbolic_triangle()
643 Oriented_side cs3 = geom_traits().side_of_oriented_hyperbolic_segment_2_object()(r, p, q); in side_of_hyperbolic_triangle()
1030 Oriented_side side = side_of_hyperbolic_triangle(p, q, r, query, lt, li);
1050 Oriented_side side = side_of_hyperbolic_triangle(p, q, r, query, lt, li);
1085 Oriented_side side = side_of_hyperbolic_triangle(p, q, r, query, lt, li);
[all …]
H A DPeriodic_4_hyperbolic_triangulation_2.h164 …Oriented_side side_of_oriented_circle(const Point& p0, const Point& p1, const Point& p2, const Poi… in side_of_oriented_circle()
169 …Oriented_side side_of_oriented_circle(const Point& p0, const Point& p1, const Point& p2, const Poi… in side_of_oriented_circle()
368 Oriented_side side_of_hyperbolic_triangle(const Point p, const Point q, const Point r, in side_of_hyperbolic_triangle()
395 Oriented_side cp1 = geom_traits().side_of_oriented_hyperbolic_segment_2_object()(p, q, query); in side_of_hyperbolic_triangle()
403 Oriented_side cp2 = geom_traits().side_of_oriented_hyperbolic_segment_2_object()(q, r, query); in side_of_hyperbolic_triangle()
411 Oriented_side cp3 = geom_traits().side_of_oriented_hyperbolic_segment_2_object()(r, p, query); in side_of_hyperbolic_triangle()
419 Oriented_side cs1 = geom_traits().side_of_oriented_hyperbolic_segment_2_object()(p, q, r); in side_of_hyperbolic_triangle()
420 Oriented_side cs2 = geom_traits().side_of_oriented_hyperbolic_segment_2_object()(q, r, p); in side_of_hyperbolic_triangle()
421 Oriented_side cs3 = geom_traits().side_of_oriented_hyperbolic_segment_2_object()(r, p, q); in side_of_hyperbolic_triangle()
984 Oriented_side os = side_of_hyperbolic_triangle(p0, p1, p2, p, lt, li); in hyperbolic_periodic_locate()
[all …]
/dports/math/cgal/CGAL-5.3/include/CGAL/Apollonius_graph_2/
H A DOriented_side_of_bisector_C2.h42 typedef typename K::Oriented_side Oriented_side; typedef
103 typedef Oriented_side result_type;
107 Oriented_side operator()(const Site_2& p1, const Site_2& p2, in operator()
H A DFinite_edge_test8_C2.h40 typedef typename K::Oriented_side Oriented_side; typedef
87 Oriented_side os = Side_of_bisector_2()(p1, p2, q.point()); in operator()
143 Oriented_side os = Side_of_bisector_2()(p1, p2, q.point()); in operator()
464 typedef typename K::Oriented_side Oriented_side; typedef
615 Oriented_side os = side_of_bisector(p1, p2, q.point()); in operator()
727 Oriented_side os = side_of_bisector(p1, p2, q.point()); in operator()
/dports/math/cgal/CGAL-5.3/include/CGAL/Voronoi_diagram_2/
H A DSegment_Delaunay_graph_nearest_site_2.h120 Oriented_side os = side_of_bisector(v1->site(), v2->site(), sp); in operator()
142 Oriented_side os1 = ON_POSITIVE_SIDE, os2 = ON_POSITIVE_SIDE; in operator()
194 Oriented_side os = side_of_bisector(sv, s1, sp); in operator()
203 Oriented_side os = side_of_bisector(sv, s1, sp); in operator()
209 Oriented_side os1 = ON_POSITIVE_SIDE; in operator()
253 Oriented_side o2 = ON_POSITIVE_SIDE, o3 = ON_NEGATIVE_SIDE; in operator()
/dports/math/cgal/CGAL-5.3/include/CGAL/predicates/
H A Dpredicates_for_voronoi_intersection_cartesian_2_3.h25 Oriented_side
54 Oriented_side
81 Oriented_side
120 Oriented_side
/dports/math/cgal/CGAL-5.3/include/CGAL/Homogeneous/
H A DIso_rectangleH2.h78 Oriented_side wrt_min = _where_wrt_L_wedge((this->min)(),p); in bounded_side()
79 Oriented_side wrt_max = _where_wrt_L_wedge(p,(this->max)()); in bounded_side()
/dports/math/cgal/CGAL-5.3/include/CGAL/Envelope_3/
H A DEnv_plane_traits_3_functions.h116 Oriented_side side = k.oriented_side_2_object()(l2, s); in line_under_linear_constraint()
129 Oriented_side side = k.oriented_side_2_object()(l2, s); in line_under_linear_constraint()
156 Oriented_side side = k.oriented_side_2_object()(l, s); in ray_under_linear_constraint()
/dports/math/cgal/CGAL-5.3/include/CGAL/Cartesian/
H A DCartesian_base.h93 typedef typename Same_uncertainty_nt<CGAL::Oriented_side, FT>::type
94 Oriented_side; typedef

1234567