| /dports/math/cgal/CGAL-5.3/include/CGAL/Intersections_2/ |
| H A D | Line_2_Triangle_2.h | 40 Line_2_Triangle_2_pair(typename K::Line_2 const *line, in Line_2_Triangle_2_pair()
49 typename K::Line_2 const*_line;
60 do_intersect(const typename K::Line_2 &p1, in do_intersect()
73 const typename K::Line_2 &p1, in do_intersect()
83 typedef typename K::Line_2 Line_2; in intersection_type() typedef
89 Line_2 l(_trian->vertex(0), _trian->vertex(1)); in intersection_type()
93 Line_2(_trian->vertex(0), _trian->vertex(1))); in intersection_type()
160 intersection(const typename K::Line_2 &line, in intersection()
183 const typename K::Line_2 &line, in intersection()
192 CGAL_INTERSECTION_FUNCTION(Line_2, Triangle_2, 2)
[all …]
|
| H A D | Line_2_Line_2.h | 49 typename K::Line_2 const* _line1;
50 typename K::Line_2 const * _line2;
57 const typename K::Line_2 &p1, in do_intersect()
58 const typename K::Line_2 &p2, in do_intersect()
70 <K, typename K::Line_2, typename K::Line_2>::result_type
71 intersection(const typename K::Line_2 &line1, in intersection()
80 return intersection_return<typename K::Intersect_2, typename K::Line_2, typename K::Line_2>(); in intersection()
84 …return intersection_return<typename K::Intersect_2, typename K::Line_2, typename K::Line_2>(line1); in intersection()
188 typename K::Line_2
200 CGAL_INTERSECTION_FUNCTION_SELF(Line_2, 2)
[all …]
|
| H A D | Line_2_Point_2.h | 34 const typename K::Line_2 &line, in do_intersect()
42 do_intersect(const typename K::Line_2 &line, in do_intersect()
51 <K, typename K::Point_2, typename K::Line_2>::result_type
53 const typename K::Line_2 &line, in intersection()
57 … return intersection_return<typename K::Intersect_2, typename K::Point_2, typename K::Line_2>(pt); in intersection()
59 return intersection_return<typename K::Intersect_2, typename K::Point_2, typename K::Line_2>(); in intersection()
64 <K, typename K::Line_2, typename K::Point_2>::result_type
65 intersection(const typename K::Line_2 &line, in intersection()
76 CGAL_INTERSECTION_FUNCTION(Point_2, Line_2, 2)
77 CGAL_DO_INTERSECT_FUNCTION(Point_2, Line_2, 2)
|
| H A D | Line_2_Segment_2.h | 39 typename K::Line_2 const *line) in Segment_2_Line_2_pair()
48 typename K::Line_2 const * _line;
57 const typename K::Line_2 &p2, in do_intersect()
67 <K, typename K::Segment_2, typename K::Line_2>::result_type
69 const typename K::Line_2 &line, in intersection()
88 <K, typename K::Line_2, typename K::Segment_2>::result_type
89 intersection(const typename K::Line_2 &line, in intersection()
99 const typename K::Line_2 &line, in do_intersect()
115 const typename K::Line_2 &l1 = _seg->supporting_line(); in intersection_type()
158 CGAL_INTERSECTION_FUNCTION(Segment_2, Line_2, 2)
[all …]
|
| H A D | Line_2_Ray_2.h | 41 typename K::Line_2 const *line) in Ray_2_Line_2_pair()
52 typename K::Line_2 const * _line;
60 const typename K::Line_2 &p2, in do_intersect()
72 <K, typename K::Ray_2, typename K::Line_2>::result_type
74 const typename K::Line_2 &line, in intersection()
94 <K, typename K::Line_2, typename K::Ray_2>::result_type
95 intersection(const typename K::Line_2 &line, in intersection()
105 const typename K::Line_2 &p1, in do_intersect()
123 const typename K::Line_2 &l1 = _ray->supporting_line(); in intersection_type()
166 CGAL_INTERSECTION_FUNCTION(Ray_2, Line_2, 2)
[all …]
|
| H A D | Iso_rectangle_2_Line_2.h | 40 Line_2_Iso_rectangle_2_pair(typename K::Line_2 const *line, in Line_2_Iso_rectangle_2_pair()
63 inline bool do_intersect(const typename K::Line_2 &p1, in do_intersect()
74 const typename K::Line_2 &p1, in do_intersect()
184 <K, typename K::Line_2, typename K::Iso_rectangle_2>::result_type
185 intersection(const typename K::Line_2 &line, in intersection()
194 …return intersection_return<typename K::Intersect_2, typename K::Line_2, typename K::Iso_rectangle_… in intersection()
196 …return intersection_return<typename K::Intersect_2, typename K::Line_2, typename K::Iso_rectangle_… in intersection()
205 <K, typename K::Line_2, typename K::Iso_rectangle_2>::result_type
207 const typename K::Line_2 &line, in intersection()
216 CGAL_INTERSECTION_FUNCTION(Line_2, Iso_rectangle_2, 2)
[all …]
|
| H A D | Ray_2_Triangle_2.h | 61 typedef typename K::Line_2 Line_2; in intersection_type() typedef
67 Line_2 l(_trian->vertex(0), _trian->vertex(1)); in intersection_type()
71 Line_2(_trian->vertex(0), _trian->vertex(1))); in intersection_type()
73 Line_2(_trian->vertex(1), _trian->vertex(2))); in intersection_type()
75 Line_2(_trian->vertex(2), _trian->vertex(0))); in intersection_type()
78 Line_2(_trian->vertex(2), _trian->vertex(1))); in intersection_type()
80 Line_2(_trian->vertex(1), _trian->vertex(0))); in intersection_type()
82 Line_2(_trian->vertex(0), _trian->vertex(2))); in intersection_type()
|
| /dports/math/cgal/CGAL-5.3/include/CGAL/ |
| H A D | Line_2.h | 30 class Line_2 : public R_::Kernel_base::Line_2
64 Line_2() {} in Line_2() function
75 explicit Line_2(const Segment_2& s) in Line_2() function
78 explicit Line_2(const Ray_2& r) in Line_2() function
104 Line_2
107 return Line_2(t.transform(point(0)), in transform()
111 Line_2
129 Line_2
225 operator==(const Line_2 &l) const
231 operator!=(const Line_2 &l) const
[all …]
|
| H A D | Bounded_kernel.h | 93 typedef typename Base::Line_2 Line_2;
229 Line_2
233 return Line_2();
237 Line_2
241 return Line_2();
245 Line_2
249 return Line_2();
254 Line_2
258 return Line_2();
285 Line_2
[all …]
|
| H A D | Intersection_traits_2.h | 24 CGAL_INTERSECTION_TRAITS_2(Line_2, Line_2, Point_2, Line_2)
26 CGAL_INTERSECTION_TRAITS_2(Segment_2, Line_2, Point_2, Segment_2)
27 CGAL_INTERSECTION_TRAITS_2(Line_2, Segment_2, Point_2, Segment_2)
31 CGAL_INTERSECTION_TRAITS_2(Ray_2, Line_2, Point_2, Ray_2)
32 CGAL_INTERSECTION_TRAITS_2(Line_2, Ray_2, Point_2, Ray_2)
39 CGAL_INTERSECTION_TRAITS_2(Triangle_2, Line_2, Point_2, Segment_2)
40 CGAL_INTERSECTION_TRAITS_2(Line_2, Triangle_2, Point_2, Segment_2)
57 CGAL_INTERSECTION_TRAITS_2(Iso_rectangle_2, Line_2, Point_2, Segment_2)
58 CGAL_INTERSECTION_TRAITS_2(Line_2, Iso_rectangle_2, Point_2, Segment_2)
|
| H A D | Line_arc_2.h | 36 typedef typename CircularKernel::Line_2 Line_2; typedef
61 Line_arc_2(const Line_2 &support, in Line_arc_2()
68 Line_arc_2(const Line_2 &support, in Line_arc_2()
69 const Line_2 &l1, in Line_arc_2()
70 const Line_2 &l2) in Line_arc_2()
74 Line_arc_2(const Line_2 &support, in Line_arc_2()
117 Line_2
169 typename CK::Line_2 l;
|
| H A D | Circular_kernel_intersections.h | 74 intersection(const Circle_2 <K> &c1, const Line_2 <K> &c2, OutputIterator res) in intersection()
81 intersection(const Line_2 <K> &c1, const Circle_2 <K> &c2, OutputIterator res) in intersection()
88 intersection(const Line_2 <K> &c1, const Line_2 <K> &c2, OutputIterator res) in intersection()
101 CGAL_CIRCULAR_KERNEL_MACRO_GLOBAL_FUNCTION_INTERSECTION_(Line_2, Circular_arc_2)
102 CGAL_CIRCULAR_KERNEL_MACRO_GLOBAL_FUNCTION_INTERSECTION_(Line_2, Line_arc_2)
103 CGAL_CIRCULAR_KERNEL_MACRO_GLOBAL_FUNCTION_INTERSECTION_(Circular_arc_2, Line_2)
104 CGAL_CIRCULAR_KERNEL_MACRO_GLOBAL_FUNCTION_INTERSECTION_(Line_arc_2, Line_2)
|
| /dports/math/cgal/CGAL-5.3/include/CGAL/Envelope_3/ |
| H A D | Env_plane_traits_3_functions.h | 31 typedef typename K::Line_2 Line_2; in plane_half_plane_proj_intersection() typedef
49 const Line_2& proj_inter_line = project_xy(l3, k); in plane_half_plane_proj_intersection()
62 typedef typename K::Line_2 Line_2; in half_plane_half_plane_proj_intersection() typedef
68 Line_2 l; in half_plane_half_plane_proj_intersection()
81 typename K::Line_2 project_xy(const typename K::Line_3& l, in project_xy()
100 Object line_under_linear_constraint(const typename K::Line_2& l1, in line_under_linear_constraint()
101 const typename K::Line_2& l2, in line_under_linear_constraint()
105 typedef typename K::Line_2 Line_2; in line_under_linear_constraint() typedef
139 CGAL_USE_TYPE(Line_2); in line_under_linear_constraint()
140 CGAL_assertion_code(Line_2 dummy;); in line_under_linear_constraint()
[all …]
|
| /dports/math/cgal/CGAL-5.3/include/CGAL/Segment_Delaunay_graph_Linf_2/ |
| H A D | Basic_predicates_C2.h | 101 Line_2
361 Line_2 parallel_bis(const Line_2& lp, const Line_2& lq) in parallel_bis()
457 const Line_2& l1, const Line_2& l2, in compute_intersection_of_lines()
1152 Line_2 lhor = Line_2(0,1,-pp.y()); in intersects_segment_interior_inf_wedge_sp()
1153 Line_2 lver = Line_2(-1,0,pp.x()); in intersects_segment_interior_inf_wedge_sp()
1160 Line_2 lhor = Line_2(0,-1,pp.y()); in intersects_segment_interior_inf_wedge_sp()
1161 Line_2 lver = Line_2(-1,0,pp.x()); in intersects_segment_interior_inf_wedge_sp()
1168 Line_2 lhor = Line_2(0,-1,pp.y()); in intersects_segment_interior_inf_wedge_sp()
1169 Line_2 lver = Line_2(1,0,-pp.x()); in intersects_segment_interior_inf_wedge_sp()
1176 Line_2 lhor = Line_2(0,1,-pp.y()); in intersects_segment_interior_inf_wedge_sp()
[all …]
|
| /dports/math/cgal/CGAL-5.3/include/CGAL/Circular_kernel_2/ |
| H A D | Line_arc_2.h | 43 typedef typename CK::Line_2 Line_2; typedef
104 Line_arc_2_base(const Line_2 &support, in Line_arc_2_base()
118 Line_arc_2_base(const Line_2 &support, in Line_arc_2_base()
119 const Line_2 &l1, in Line_arc_2_base()
120 const Line_2 &l2) in Line_arc_2_base()
129 typename Intersection_traits<CK, Line_2, Line_2>::result_type in Line_arc_2_base()
143 Line_arc_2_base(const Line_2 &support, in Line_arc_2_base()
175 _support = Line_2(p1, p2); in Line_arc_2_base()
183 Line_2 _support;
233 const Line_2 & supporting_line() const in supporting_line()
[all …]
|
| H A D | Intersection_traits.h | 108 struct CK2_Intersection_traits<CK, typename CK::Line_arc_2, typename CK::Line_2>
120 struct CK2_Intersection_traits<CK, typename CK::Line_2, typename CK::Line_arc_2>
121 : public CK2_Intersection_traits<CK, typename CK::Line_arc_2, typename CK::Line_2>
125 struct CK2_Intersection_traits<CK, typename CK::Line_2, typename CK::Circular_arc_2>
136 struct CK2_Intersection_traits<CK, typename CK::Circular_arc_2, typename CK::Line_2>
137 : public CK2_Intersection_traits<CK, typename CK::Line_2, typename CK::Circular_arc_2>
155 struct CK2_Intersection_traits<CK, typename CK::Line_2, typename CK::Circle_2>
166 struct CK2_Intersection_traits<CK, typename CK::Circle_2, typename CK::Line_2> :
167 public CK2_Intersection_traits<CK, typename CK::Line_2, typename CK::Circle_2>
171 struct CK2_Intersection_traits<CK, typename CK::Line_2, typename CK::Line_2>
[all …]
|
| H A D | internal_functions_on_line_2.h | 29 get_equation( const typename CK::Line_2 & L ) in get_equation()
35 typename CK::Line_2
38 return typename CK::Line_2(eq[2],eq[1],eq[0]); in construct_line_2()
43 has_on(const typename CK::Line_2 & l, in has_on()
55 non_oriented_equal(const typename CK::Line_2 & a1, in non_oriented_equal()
56 const typename CK::Line_2 & a2) { in non_oriented_equal()
|
| /dports/math/cgal/CGAL-5.3/include/CGAL/Apollonius_graph_2/ |
| H A D | Constructions_C2.h | 104 typename Gt::Line_2
108 typedef typename Gt::Line_2 Line_2; in ad_left_bitangent_line_2() typedef
114 return Line_2(a, b, c); in ad_left_bitangent_line_2()
122 typedef typename Gt::Line_2 Line_2; typedef
158 typedef typename Gt::Line_2 Line_2; typedef
176 Line_2 l1(p.point(), q.point()); in operator()
196 typedef typename Gt::Line_2 Line_2; typedef
221 Line_2 l1(p.point(), q.point()); in operator()
237 Line_2 l1(q.point(), p.point()); in operator()
316 typedef typename Gt::Line_2 Line_2; typedef
[all …]
|
| /dports/math/cgal/CGAL-5.3/include/CGAL/Segment_Delaunay_graph_2/ |
| H A D | Basic_predicates_C2.h | 65 class Line_2
71 Line_2() : a_(1), b_(0), c_(0) {} in Line_2() function
72 Line_2(const RT& a, const RT& b, const RT& c) in Line_2() function
156 Line_2 compute_supporting_line(const Site_2& s) in compute_supporting_line()
160 return Line_2(a, b, c); in compute_supporting_line()
173 Line_2 compute_supporting_line(const Segment_2& s)
177 return Line_2(a, b, c);
246 Line_2 compute_perpendicular(const Line_2& l, const Point_2& p) in compute_perpendicular()
252 return Line_2(a, b, c); in compute_perpendicular()
256 Line_2 opposite_line(const Line_2& l) in opposite_line()
[all …]
|
| H A D | Constructions_C2.h | 161 typedef typename Gt::Line_2 Line_2; typedef
162 typedef Line_2 result_type;
190 Line_2 l(p.point(), q.point()); in operator()
196 Line_2 l = p.segment().supporting_line(); in operator()
201 Line_2 l = q.segment().supporting_line(); in operator()
216 typedef typename Gt::Line_2 Line_2; typedef
244 Line_2 l(p1, p2); in operator()
245 Line_2 lperp = l.perpendicular( v ); in operator()
262 typedef typename Gt::Line_2 Line_2; typedef
294 Line_2 l = q.segment().supporting_line(); in operator()
[all …]
|
| H A D | Oriented_side_of_bisector_C2.h | 39 typedef typename Base::Line_2 Line_2; typedef
112 Line_2 ls = compute_supporting_line(s.supporting_site()); in compare_distances_sp()
113 Line_2 lp = compute_perpendicular(ls, p.point()); in compare_distances_sp()
136 Line_2 ls = compute_supporting_line(s.supporting_site()); in compare_distances_sp()
137 Line_2 lsrc = compute_perpendicular(ls, ssrc); in compare_distances_sp()
138 Line_2 ltrg = compute_perpendicular(ls, strg); in compare_distances_sp()
186 Line_2 ls1 = compute_supporting_line(s1.supporting_site()); in compare_distances_ss()
187 Line_2 lsrc1 = compute_perpendicular(ls1, ssrc1); in compare_distances_ss()
188 Line_2 ltrg1 = compute_perpendicular(ls1, strg1); in compare_distances_ss()
193 Line_2 lsrc2 = compute_perpendicular(ls2, ssrc2); in compare_distances_ss()
[all …]
|
| /dports/math/cgal/CGAL-5.3/include/CGAL/Kernel/ |
| H A D | global_functions_internal_2.h | 160 typename K::Line_2
169 typename K::Line_2
170 bisector(const typename K::Line_2 &l1, in bisector()
389 const typename K::Line_2 &l1, in compare_x()
398 compare_x(const typename K::Line_2 &l, in compare_x()
399 const typename K::Line_2 &h1, in compare_x()
408 compare_x(const typename K::Line_2 &l1, in compare_x()
409 const typename K::Line_2 &h1, in compare_x()
410 const typename K::Line_2 &l2, in compare_x()
518 compare_y(const typename K::Line_2 &l, in compare_y()
[all …]
|
| H A D | global_functions_2.h | 165 typename K::Line_2
173 typename K::Line_2
174 bisector(const Line_2<K> &l1, const Line_2<K> &l2) in bisector()
337 compare_slope(const Line_2<K> &l1, const Line_2<K> &l2) in compare_slope()
357 compare_slopes(const Line_2<K> &l1, const Line_2<K> &l2) in compare_slopes()
385 const Line_2<K>& l1, in compare_x()
386 const Line_2<K>& l2) in compare_x()
394 compare_x(const Line_2<K> &l, in compare_x()
509 compare_y(const Line_2<K> &l, in compare_y()
1038 typename K::Line_2
[all …]
|
| /dports/math/cgal/CGAL-5.3/include/CGAL/Qt/ |
| H A D | LineGraphicsItem.h | 35 typedef typename CK::Line_2 Line_2; typedef
60 void setLine(const Line_2& a);
62 Line_2 line() const in line()
75 Line_2 line_;
81 LineGraphicsItem<CK>::setLine(const Line_2& a) in setLine()
|
| /dports/math/cgal/CGAL-5.3/include/CGAL/Nef_2/ |
| H A D | Line_to_epoint.h | 26 typedef typename Kernel::Line_2 Line_2; typedef
32 static RT dx(const Line_2& l) { return l.b(); } in dx()
33 static RT dy(const Line_2& l) { return -l.a(); } in dy()
35 static FT ordinate_distance(const Line_2& l) { in ordinate_distance()
39 static Point_type determine_type(const Line_2& l) in determine_type()
|