Home
last modified time | relevance | path

Searched refs:Arrangement_2 (Results 1 – 25 of 141) sorted by relevance

123456

/dports/math/cgal/CGAL-5.3/include/CGAL/
H A Dgraph_traits_dual_arrangement_2.h38 class Dual<Arrangement_2<GeomTraits_2, Dcel> > :
74 CGAL_DUAL_ARRANGEMENT_2_OUT_DEGREE(Arrangement_2)
75 CGAL_DUAL_ARRANGEMENT_2_OUT_EDGES(Arrangement_2)
76 CGAL_DUAL_ARRANGEMENT_2_SOURCE(Arrangement_2)
77 CGAL_DUAL_ARRANGEMENT_2_TARGET(Arrangement_2)
78 CGAL_DUAL_ARRANGEMENT_2_IN_DEGREE(Arrangement_2)
79 CGAL_DUAL_ARRANGEMENT_2_IN_EDGES(Arrangement_2)
80 CGAL_DUAL_ARRANGEMENT_2_DEGREE(Arrangement_2)
82 CGAL_DUAL_ARRANGEMENT_2_VERTICES(Arrangement_2)
83 CGAL_DUAL_ARRANGEMENT_2_NUM_EDGES(Arrangement_2)
[all …]
H A DArr_landmarks_point_location.h59 typedef typename Arrangement_2::Halfedge_const_iterator
63 typedef typename Arrangement_2::Ccb_halfedge_const_circulator
65 typedef typename Arrangement_2::Outer_ccb_const_iterator
67 typedef typename Arrangement_2::Inner_ccb_const_iterator
69 typedef typename Arrangement_2::Isolated_vertex_const_iterator
72 typedef typename Arrangement_2::Point_2 Point_2;
75 typedef Arr_point_location_result<Arrangement_2> Result;
95 const Arrangement_2* p_arr; // The associated arrangement.
115 Arr_landmarks_point_location(const Arrangement_2& arr) : in Arr_landmarks_point_location()
140 void attach(const Arrangement_2& arr, Generator* gen = nullptr)
[all …]
H A DArr_triangulation_point_location.h45 typedef Arrangement_ Arrangement_2; typedef
54 typedef typename Arrangement_2::Halfedge_handle Halfedge_handle;
55 typedef typename Arrangement_2::Face_handle Face_handle;
60 typedef typename Arrangement_2::Halfedge_const_iterator
64 typedef typename Arrangement_2::Ccb_halfedge_const_circulator
66 typedef typename Arrangement_2::Ccb_halfedge_circulator
68 typedef typename Arrangement_2::Isolated_vertex_const_iterator
101 typedef Arr_point_location_result<Arrangement_2> Result;
131 Arr_triangulation_point_location(const Arrangement_2& arr) : in Arr_triangulation_point_location()
132 Arr_observer<Arrangement_2>(const_cast<Arrangement_2&>(arr)), in Arr_triangulation_point_location()
[all …]
H A DArr_walk_along_line_point_location.h43 typedef Arrangement_ Arrangement_2; typedef
44 typedef typename Arrangement_2::Geometry_traits_2 Geometry_traits_2;
45 typedef typename Arrangement_2::Topology_traits Topology_traits;
49 typedef typename Arrangement_2::Face_const_handle Face_const_handle;
54 typedef Arr_point_location_result<Arrangement_2> Result;
62 typedef typename Arrangement_2::Ccb_halfedge_const_circulator
64 typedef typename Arrangement_2::Inner_ccb_const_iterator
66 typedef typename Arrangement_2::Isolated_vertex_const_iterator
70 const Arrangement_2* p_arr; // The associated arrangement.
87 Arr_walk_along_line_point_location(const Arrangement_2& arr) : in Arr_walk_along_line_point_location()
[all …]
H A DArr_naive_point_location.h40 typedef Arrangement_ Arrangement_2; typedef
41 typedef typename Arrangement_2::Geometry_traits_2 Geometry_traits_2;
42 typedef typename Arrangement_2::Topology_traits Topology_traits;
44 typedef typename Arrangement_2::Vertex_const_handle Vertex_const_handle;
45 typedef typename Arrangement_2::Halfedge_const_handle Halfedge_const_handle;
46 typedef typename Arrangement_2::Face_const_handle Face_const_handle;
51 typedef Arr_point_location_result<Arrangement_2> Result;
61 const Arrangement_2* p_arr; // The associated arrangement.
78 Arr_naive_point_location(const Arrangement_2& arr) : p_arr(&arr) in Arr_naive_point_location()
85 void attach(const Arrangement_2& arr) in attach()
H A DArr_observer.h38 typedef Arr_observer<Arrangement_2> Self;
40 typedef typename Arrangement_2::Point_2 Point_2;
45 typedef typename Arrangement_2::Face_handle Face_handle;
46 typedef typename Arrangement_2::Ccb_halfedge_circulator
51 Arrangement_2 *p_arr; // The associated arrangement.
70 Arr_observer (Arrangement_2& arr) : in Arr_observer()
90 const Arrangement_2* arrangement () const in arrangement()
96 Arrangement_2* arrangement () in arrangement()
105 void attach (Arrangement_2& arr) in attach()
159 virtual void before_assign (const Arrangement_2& /* arr */) in before_assign() argument
[all …]
H A DPolygon_vertical_decomposition_2.h49 typedef typename General_polygon_set_2::Arrangement_2 Arrangement_2; typedef
51 typedef typename Arrangement_2::Halfedge_const_iterator
59 typedef typename Arrangement_2::Vertex_handle Vertex_handle;
60 typedef typename Arrangement_2::Halfedge_handle Halfedge_handle;
61 typedef typename Arrangement_2::Face_handle Face_handle;
69 typedef typename Arrangement_2::Outer_ccb_const_iterator
73 typedef typename Arrangement_2::X_monotone_curve_2 Segment_2;
80 class My_observer : public CGAL::Arr_observer<Arrangement_2> {
82 My_observer(Arrangement_2& arr) : Arr_observer<Arrangement_2>(arr) {} in My_observer()
180 Arrangement_2& arr = gps.arrangement(); in decomp()
[all …]
H A DArr_simple_point_location.h42 typedef Arrangement_ Arrangement_2; typedef
43 typedef typename Arrangement_2::Geometry_traits_2 Geometry_traits_2;
44 typedef typename Arrangement_2::Topology_traits Topology_traits;
46 typedef typename Arrangement_2::Vertex_const_handle Vertex_const_handle;
47 typedef typename Arrangement_2::Halfedge_const_handle Halfedge_const_handle;
48 typedef typename Arrangement_2::Face_const_handle Face_const_handle;
53 typedef Arr_point_location_result<Arrangement_2> Result;
70 const Arrangement_2* m_arr; // The associated arrangement.
96 Arr_simple_point_location(const Arrangement_2& arr) : in Arr_simple_point_location()
105 void attach(const Arrangement_2& arr) in attach()
H A DArr_accessor.h41 typedef Arr_accessor<Arrangement_2> Self;
43 typedef typename Arrangement_2::Size Size;
44 typedef typename Arrangement_2::Point_2 Point_2;
53 typedef typename Arrangement_2::Ccb_halfedge_circulator
59 typedef typename Arrangement_2::DFace DFace;
73 Arr_accessor(Arrangement_2& arr) : p_arr(&arr) {} in Arr_accessor()
76 Arrangement_2& arrangement() { return (*p_arr); } in arrangement()
79 const Arrangement_2& arrangement() const { return (*p_arr); } in arrangement()
745 typedef typename Arrangement_2::DOuter_ccb_const_iter
747 typedef typename Arrangement_2::DInner_ccb_const_iter
[all …]
H A DArr_face_index_map.h42 typedef Arrangement_ Arrangement_2; typedef
43 typedef typename Arrangement_2::Face_handle Face_handle;
53 typedef Arr_face_index_map<Arrangement_2> Self;
54 typedef Arr_observer<Arrangement_2> Base;
75 Arr_face_index_map (const Arrangement_2& arr) : in Arr_face_index_map()
76 Base (const_cast<Arrangement_2&> (arr)) in Arr_face_index_map()
83 Base (const_cast<Arrangement_2&> (*(other.arrangement()))) in Arr_face_index_map()
95 this->attach (const_cast<Arrangement_2&> (*(other.arrangement())));
191 Arrangement_2::Halfedge_handle /* e */) in before_merge_face()
239 typename Arrangement_2::Face_iterator fit; in _init()
/dports/math/cgal/CGAL-5.3/examples/Arrangement_on_surface_2/
H A Dpoint_location_utils.h7 template <class Arrangement_2>
8 void print_point_location(const typename Arrangement_2::Point_2& q, in print_point_location()
11 typename Arrangement_2::Vertex_const_handle v; in print_point_location()
12 typename Arrangement_2::Halfedge_const_handle e; in print_point_location()
13 typename Arrangement_2::Face_const_handle f; in print_point_location()
43 template <typename Arrangement_2>
46 (const typename Arrangement_2::Point_2& q, in print_point_location()
81 typedef typename Point_location::Arrangement_2 Arrangement_2; in point_location_query() typedef
86 print_point_location<Arrangement_2>(q, obj); in point_location_query()
103 typedef typename Vertical_ray_shooting::Arrangement_2 Arrangement_2; in vertical_ray_shooting_query() typedef
[all …]
H A Dface_extension_overlay.cpp17 typedef CGAL::Arrangement_2<Traits_2, Dcel> Arrangement_2; typedef
18 typedef CGAL::Arr_face_overlay_traits<Arrangement_2,
19 Arrangement_2,
20 Arrangement_2,
26 Arrangement_2 arr1; in main()
39 Arrangement_2::Face_iterator fit; in main()
46 Arrangement_2 arr2; in main()
65 Arrangement_2 overlay_arr; in main()
72 Arrangement_2::Ccb_halfedge_circulator curr; in main()
H A Dbgl_primal_adapter.cpp19 typedef CGAL::Arrangement_2<Traits_2> Arrangement_2; typedef
20 typedef CGAL::Arr_vertex_index_map<Arrangement_2> Arr_vertex_index_map;
31 typedef Arrangement_2::Halfedge_handle key_type;
33 double operator()(Arrangement_2::Halfedge_handle e) const in operator ()()
46 double get(Edge_length_func edge_length, Arrangement_2::Halfedge_handle e) in get()
55 Arrangement_2 arr; in main()
59 Arrangement_2::Halfedge_handle e = in main()
62 Arrangement_2::Vertex_handle v0 = e->source(); in main()
86 Arrangement_2::Vertex_iterator vit; in main()
/dports/math/cgal/CGAL-5.3/include/CGAL/Arr_point_location/
H A DArr_lm_vertices_generator.h37 typedef Arrangement_ Arrangement_2; typedef
41 typedef Arr_landmarks_generator_base<Arrangement_2, Nearest_neighbor>
43 typedef Arr_landmarks_vertices_generator<Arrangement_2, Nearest_neighbor>
47 typedef typename Arrangement_2::Geometry_traits_2 Geometry_traits_2;
50 typedef typename Arrangement_2::Face_const_handle Face_const_handle;
51 typedef typename Arrangement_2::Vertex_handle Vertex_handle;
52 typedef typename Arrangement_2::Halfedge_handle Halfedge_handle;
53 typedef typename Arrangement_2::Face_handle Face_handle;
56 typedef typename Arrangement_2::Point_2 Point_2;
82 Arr_landmarks_vertices_generator(const Arrangement_2& arr) : in Arr_landmarks_vertices_generator()
[all …]
H A DArr_lm_middle_edges_generator.h43 typedef Arrangement_ Arrangement_2; typedef
49 typedef Arr_landmarks_generator_base<Arrangement_2, Nearest_neighbor>
53 typedef typename Arrangement_2::Geometry_traits_2 Geometry_traits_2;
55 typedef typename Arrangement_2::Vertex_const_handle Vertex_const_handle;
57 typedef typename Arrangement_2::Face_const_handle Face_const_handle;
58 typedef typename Arrangement_2::Vertex_handle Vertex_handle;
59 typedef typename Arrangement_2::Halfedge_handle Halfedge_handle;
60 typedef typename Arrangement_2::Face_handle Face_handle;
62 typedef typename Arrangement_2::Ccb_halfedge_circulator
84 Arr_middle_edges_landmarks_generator(const Arrangement_2& arr,
[all …]
H A DArr_lm_specified_points_generator.h37 typedef Arrangement_ Arrangement_2; typedef
41 typedef Arr_landmarks_generator_base<Arrangement_2, Nearest_neighbor>
43 typedef Arr_landmarks_vertices_generator<Arrangement_2, Nearest_neighbor>
47 typedef typename Arrangement_2::Geometry_traits_2 Geometry_traits_2;
50 typedef typename Arrangement_2::Face_const_handle Face_const_handle;
51 typedef typename Arrangement_2::Vertex_handle Vertex_handle;
52 typedef typename Arrangement_2::Halfedge_handle Halfedge_handle;
53 typedef typename Arrangement_2::Face_handle Face_handle;
56 typedef typename Arrangement_2::Point_2 Point_2;
87 Arr_landmarks_specified_points_generator(const Arrangement_2& arr, in Arr_landmarks_specified_points_generator()
[all …]
H A DArr_lm_generator_base.h49 typedef Arrangement_ Arrangement_2; typedef
56 typedef typename Arrangement_2::Vertex_handle Vertex_handle;
57 typedef typename Arrangement_2::Halfedge_handle Halfedge_handle;
58 typedef typename Arrangement_2::Face_handle Face_handle;
60 typedef typename Arrangement_2::Ccb_halfedge_circulator
63 typedef typename Arrangement_2::Point_2 Point_2;
71 typedef Arr_point_location_result<Arrangement_2> PL_result;
112 Arr_landmarks_generator_base(const Arrangement_2& arr) : in Arr_landmarks_generator_base()
113 Arr_observer<Arrangement_2> (const_cast<Arrangement_2 &>(arr)), in Arr_landmarks_generator_base()
170 virtual void before_assign(const Arrangement_2& arr) in before_assign()
[all …]
H A DArr_lm_grid_generator.h38 typedef Arrangement_ Arrangement_2; typedef
46 typedef typename Arrangement_2::Vertex_handle Vertex_handle;
47 typedef typename Arrangement_2::Halfedge_handle Halfedge_handle;
48 typedef typename Arrangement_2::Face_handle Face_handle;
49 typedef typename Arrangement_2::Ccb_halfedge_circulator
55 typedef typename Arrangement_2::Point_2 Point_2;
58 typedef Arr_landmarks_generator_base<Arrangement_2, Nearest_neighbor>
60 typedef Arr_grid_landmarks_generator<Arrangement_2, Nearest_neighbor>
95 Arr_grid_landmarks_generator(const Arrangement_2& arr) : in Arr_grid_landmarks_generator()
104 Arr_grid_landmarks_generator(const Arrangement_2& arr, in Arr_grid_landmarks_generator()
[all …]
/dports/math/cgal/CGAL-5.3/examples/Visibility_2/
H A Dsimple_polygon_visibility_2.cpp14 typedef CGAL::Arrangement_2<Traits_2> Arrangement_2; typedef
15 typedef Arrangement_2::Face_handle Face_handle;
31 Arrangement_2 env; in main()
37 Arrangement_2::Face_const_handle * face; in main()
38 CGAL::Arr_naive_point_location<Arrangement_2> pl(env); in main()
39 CGAL::Arr_point_location_result<Arrangement_2>::Type obj = pl.locate(q); in main()
41 face = boost::get<Arrangement_2::Face_const_handle> (&obj); in main()
45 typedef CGAL::Simple_polygon_visibility_2<Arrangement_2, CGAL::Tag_false> NSPV; in main()
46 Arrangement_2 non_regular_output; in main()
60 typedef CGAL::Simple_polygon_visibility_2<Arrangement_2, CGAL::Tag_true> RSPV; in main()
[all …]
/dports/math/cgal/CGAL-5.3/examples/BGL_arrangement_2/
H A Dprimal.cpp19 typedef CGAL::Arrangement_2<Traits_2> Arrangement_2; typedef
30 typedef Arrangement_2::Halfedge_handle key_type;
32 double operator()(Arrangement_2::Halfedge_handle e) const in operator ()()
45 double get(Edge_length_func edge_length, Arrangement_2::Halfedge_handle e) in get()
52 Arrangement_2 arr; in main()
56 Arrangement_2::Halfedge_handle e = in main()
59 Arrangement_2::Vertex_handle v0 = e->source(); in main()
68 CGAL::Arr_vertex_index_map<Arrangement_2> index_map(arr); in main()
73 …boost::vector_property_map<double, CGAL::Arr_vertex_index_map<Arrangement_2> > dist_map(static_cas… in main()
80 Arrangement_2::Vertex_iterator vit; in main()
/dports/math/cgal/CGAL-5.3/include/CGAL/Minkowski_sum_2/
H A DUnion_of_cycles_2.h42 typedef CGAL::Arrangement_2<Traits_2, Dcel> Arrangement_2; typedef
43 typedef typename Arrangement_2::Vertex_handle Vertex_handle;
44 typedef typename Arrangement_2::Halfedge_handle Halfedge_handle;
45 typedef typename Arrangement_2::Face_handle Face_handle;
46 typedef typename Arrangement_2::Vertex_iterator Vertex_iterator;
47 typedef typename Arrangement_2::Edge_iterator Edge_iterator;
48 typedef typename Arrangement_2::Halfedge_iterator Halfedge_iterator;
49 typedef typename Arrangement_2::Face_iterator Face_iterator;
51 typedef typename Arrangement_2::Halfedge_around_vertex_circulator
53 typedef typename Arrangement_2::Ccb_halfedge_circulator
[all …]
/dports/math/cgal/CGAL-5.3/include/CGAL/IO/
H A DArr_iostream.h46 typedef Arrangement_on_surface_2<GeomTraits,TopTraits> Arrangement_2; in write() typedef
47 typedef Arrangement_2_writer<Arrangement_2> Arr_writer; in write()
68 typedef Arrangement_on_surface_2<GeomTraits,TopTraits> Arrangement_2; typedef
69 typedef Arrangement_2_writer<Arrangement_2> Arr_writer;
70 typedef Arr_text_formatter<Arrangement_2> Text_formatter;
93 typedef Arrangement_on_surface_2<GeomTraits,TopTraits> Arrangement_2; in read() typedef
94 typedef Arrangement_2_reader<Arrangement_2> Arr_reader; in read()
115 typedef Arrangement_on_surface_2<GeomTraits,TopTraits> Arrangement_2; typedef
116 typedef Arrangement_2_reader<Arrangement_2> Arr_reader;
117 typedef Arr_text_formatter<Arrangement_2> Text_formatter;
H A DArr_text_formatter.h40 typedef Arrangement_ Arrangement_2; typedef
41 typedef typename Arrangement_2::Size Size;
42 typedef typename Arrangement_2::Dcel Dcel;
44 typedef typename Arrangement_2::Point_2 Point_2;
46 typedef typename Arrangement_2::Vertex_handle Vertex_handle;
48 typedef typename Arrangement_2::Face_handle Face_handle;
503 typedef Arrangement_ Arrangement_2; typedef
504 typedef Arr_text_formatter<Arrangement_2> Base;
509 typedef typename Arrangement_2::Point_2 Point_2;
560 typedef Arr_text_formatter<Arrangement_2> Base;
[all …]
/dports/math/cgal/CGAL-5.3/include/CGAL/Boolean_set_operations_2/
H A DGps_base_functor.h27 typedef Arrangement_ Arrangement_2; typedef
29 typedef typename Arrangement_2::Face_const_handle Face_const_handle;
30 typedef typename Arrangement_2::Vertex_const_handle Vertex_const_handle;
31 typedef typename Arrangement_2::Halfedge_const_handle Halfedge_const_handle;
33 typedef typename Arrangement_2::Face_handle Face_handle;
34 typedef typename Arrangement_2::Halfedge_handle Halfedge_handle;
35 typedef typename Arrangement_2::Vertex_handle Vertex_handle;
/dports/math/cgal/CGAL-5.3/include/CGAL/Arrangement_2/
H A DArr_do_intersect_zone_visitor.h35 typedef Arrangement_ Arrangement_2; typedef
37 typedef typename Arrangement_2::Vertex_handle Vertex_handle;
38 typedef typename Arrangement_2::Halfedge_handle Halfedge_handle;
39 typedef typename Arrangement_2::Face_handle Face_handle;
41 typedef typename Arrangement_2::Point_2 Point_2;
42 typedef typename Arrangement_2::X_monotone_curve_2 X_monotone_curve_2;
63 void init (Arrangement_2 *) in init() argument

123456