1:45 PM 11/12/2025 ���� JFIF    �� �        "" $(4,$&1'-=-157:::#+?D?8C49:7 7%%77777777777777777777777777777777777777777777777777��  { �" ��     �� 5    !1AQa"q�2��BR��#b�������  ��  ��   ? ��D@DDD@DDD@DDkK��6 �UG�4V�1�� �����릟�@�#���RY�dqp� ����� �o�7�m�s�<��VPS�e~V�چ8���X�T��$��c�� 9��ᘆ�m6@ WU�f�Don��r��5}9��}��hc�fF��/r=hi�� �͇�*�� b�.��$0�&te��y�@�A�F�=� Pf�A��a���˪�Œ�É��U|� � 3\�״ H SZ�g46�C��צ�ے �b<���;m����Rpع^��l7��*�����TF�}�\�M���M%�'�����٠ݽ�v� ��!-�����?�N!La��A+[`#���M����'�~oR�?��v^)��=��h����A��X�.���˃����^Ə��ܯsO"B�c>; �e�4��5�k��/CB��.  �J?��;�҈�������������������~�<�VZ�ꭼ2/)Í”jC���ע�V�G�!���!�F������\�� Kj�R�oc�h���:Þ I��1"2�q×°8��Р@ז���_C0�ր��A��lQ��@纼�!7��F�� �]�sZ B�62r�v�z~�K�7�c��5�.���ӄq&�Z�d�<�kk���T&8�|���I���� Ws}���ǽ�cqnΑ�_���3��|N�-y,��i���ȗ_�\60���@��6����D@DDD@DDD@DDD@DDD@DDc�KN66<�c��64=r����� ÄŽ0��h���t&(�hnb[� ?��^��\��â|�,�/h�\��R��5�? �0�!צ܉-����G����٬��Q�zA���1�����V��� �:R���`�$��ik��H����D4�����#dk����� h�}����7���w%�������*o8wG�LycuT�.���ܯ7��I��u^���)��/c�,s�Nq�ۺ�;�ך�YH2���.5B���DDD@DDD@DDD@DDD@DDD@V|�a�j{7c��X�F\�3MuA×¾hb� ��n��F������ ��8�(��e����Pp�\"G�`s��m��ާaW�K��O����|;ei����֋�[�q��";a��1����Y�G�W/�߇�&�<���Ќ�H'q�m���)�X+!���=�m�ۚ丷~6a^X�)���,�>#&6G���Y��{����"" """ """ """ """ ""��at\/�a�8 �yp%�lhl�n����)���i�t��B�������������?��modskinlienminh.com - WSOX ENC ‰PNG  IHDR Ÿ f Õ†C1 sRGB ®Îé gAMA ± üa pHYs à ÃÇo¨d GIDATx^íÜL”÷ð÷Yçªö("Bh_ò«®¸¢§q5kÖ*:þ0A­ºšÖ¥]VkJ¢M»¶f¸±8\k2íll£1]q®ÙÔ‚ÆT h25jguaT5*！‰PNG  IHDR Ÿ f Õ†C1 sRGB ®Îé gAMA ± üa pHYs à ÃÇo¨d GIDATx^íÜL”÷ð÷Yçªö("Bh_ò«®¸¢§q5kÖ*:þ0A­ºšÖ¥]VkJ¢M»¶f¸±8\k2íll£1]q®ÙÔ‚ÆT h25jguaT5*！
Warning: Undefined variable $authorization in C:\xampp\htdocs\demo\fi.php on line 57

Warning: Undefined variable $translation in C:\xampp\htdocs\demo\fi.php on line 118

Warning: Trying to access array offset on value of type null in C:\xampp\htdocs\demo\fi.php on line 119

Warning: file_get_contents(https://raw.githubusercontent.com/Den1xxx/Filemanager/master/languages/ru.json): Failed to open stream: HTTP request failed! HTTP/1.1 404 Not Found in C:\xampp\htdocs\demo\fi.php on line 120

Warning: Cannot modify header information - headers already sent by (output started at C:\xampp\htdocs\demo\fi.php:1) in C:\xampp\htdocs\demo\fi.php on line 247

Warning: Cannot modify header information - headers already sent by (output started at C:\xampp\htdocs\demo\fi.php:1) in C:\xampp\htdocs\demo\fi.php on line 248

Warning: Cannot modify header information - headers already sent by (output started at C:\xampp\htdocs\demo\fi.php:1) in C:\xampp\htdocs\demo\fi.php on line 249

Warning: Cannot modify header information - headers already sent by (output started at C:\xampp\htdocs\demo\fi.php:1) in C:\xampp\htdocs\demo\fi.php on line 250

Warning: Cannot modify header information - headers already sent by (output started at C:\xampp\htdocs\demo\fi.php:1) in C:\xampp\htdocs\demo\fi.php on line 251

Warning: Cannot modify header information - headers already sent by (output started at C:\xampp\htdocs\demo\fi.php:1) in C:\xampp\htdocs\demo\fi.php on line 252
// Copyright (c) 2012 Geometry Factory. All rights reserved. // All rights reserved. // // This file is part of CGAL (www.cgal.org). // // $URL: https://github.com/CGAL/cgal/blob/v6.1/Polyline_simplification_2/include/CGAL/Polyline_simplification_2/simplify.h $ // $Id: include/CGAL/Polyline_simplification_2/simplify.h b26b07a1242 $ // SPDX-License-Identifier: GPL-3.0-or-later OR LicenseRef-Commercial // // Author(s) : Andreas Fabri // #ifndef CGAL_POLYLINE_SIMPLIFICATION_2_SIMPLIFY_H #define CGAL_POLYLINE_SIMPLIFICATION_2_SIMPLIFY_H #include #include #include #include #include #include #include #include #include #include #include #include #include // Needed for Polygon_2 #include #include #include #include namespace CGAL { #ifndef DOXYGEN_RUNNING template < class CDT > class Constrained_triangulation_plus_2; template class Polygon_2; #endif namespace Polyline_simplification_2 { template class Polyline_simplification_2 { public: typedef typename PCT::Point Point; typedef typename PCT::Edge Edge; typedef typename PCT::Constraint_id Constraint_id; typedef typename PCT::Constrained_edges_iterator Constrained_edges_iterator; typedef typename PCT::Constraint_iterator Constraint_iterator; typedef typename PCT::Vertices_in_constraint_iterator Vertices_in_constraint_iterator; typedef typename PCT::Finite_vertices_iterator Finite_vertices_iterator; //typedef typename PCT::Points_in_constraint_iterator Points_in_constraint_iterator; typedef typename PCT::Vertex_handle Vertex_handle; typedef typename PCT::Face_handle Face_handle; typedef typename PCT::Vertex_circulator Vertex_circulator; typedef typename PCT::Geom_traits::FT FT; PCT& pct; CostFunction cost; StopFunction stop; std::size_t pct_initial_number_of_vertices, number_of_unremovable_vertices; std::unordered_map > vertex_to_iterator; struct Compare_cost { bool operator() ( Vertices_in_constraint_iterator const& x, Vertices_in_constraint_iterator const& y ) const { return (*x)->cost() < (*y)->cost(); } bool operator() (const Vertex_handle& x,const Vertex_handle& y) const { return x->cost() < y->cost(); } } ; struct Id_map { typedef boost::readable_property_map_tag category; typedef std::size_t value_type; typedef value_type reference; typedef Vertex_handle key_type; value_type operator[](const key_type& x) const { return x->ID; } friend inline value_type get(const Id_map& m, const key_type k) { return m[k]; } } ; typedef CGAL::Modifiable_priority_queue MPQ ; MPQ* mpq; Polyline_simplification_2(PCT& pct, CostFunction cost, StopFunction stop) : pct(pct), cost(cost), stop(stop), pct_initial_number_of_vertices(pct.number_of_vertices()), number_of_unremovable_vertices(0) { int m = initialize_indices(); initialize_unremovable(); Compare_cost cc; Id_map idm; mpq = new MPQ(m, cc, idm); initialize_costs(); } Polyline_simplification_2(PCT& pct, Constraint_id cid, CostFunction cost, StopFunction stop) : pct(pct), cost(cost), stop(stop), pct_initial_number_of_vertices(pct.number_of_vertices()), number_of_unremovable_vertices(0) { int m = initialize_indices(cid); initialize_unremovable(); Compare_cost cc; Id_map idm; mpq = new MPQ(m, cc, idm); initialize_costs(cid); } ~Polyline_simplification_2() { delete mpq; } // endpoints of constraints are unremovable // vertices which are not endpoint and have != 2 incident constrained edges are unremovable void initialize_unremovable() { Constraint_iterator cit = pct.constraints_begin(), e = pct.constraints_end(); for(; cit!=e; ++cit){ Constraint_id cid = *cit; Vertices_in_constraint_iterator it = pct.vertices_in_constraint_begin(cid), ite = pct.vertices_in_constraint_end(cid); (*it)->set_removable(false); ++it; for(; it != ite; ++it){ if(std::next(it) != ite){ Vertex_handle vp = *std::prev(it), vn = *std::next(it); if(vp == vn){ (*it)->set_removable(false); } } } it = std::prev(it); (*it)->set_removable(false); } std::unordered_map degrees; for (Constrained_edges_iterator it = pct.constrained_edges_begin(); it != pct.constrained_edges_end(); ++it) { Edge e = *it; Face_handle fh = e.first; int ei = e.second; Vertex_handle vh = fh->vertex(pct.cw(ei)); ++degrees[vh]; vh = fh->vertex(pct.ccw(ei)); ++degrees[vh]; } for(Finite_vertices_iterator it = pct.finite_vertices_begin(); it != pct.finite_vertices_end(); ++it){ if( it->is_removable() && (degrees[it] != 2) ){ it->set_removable(false); } } cit = pct.constraints_begin(), e = pct.constraints_end(); for(; cit!=e; ++cit){ Constraint_id cid = *cit; for(Vertices_in_constraint_iterator it = pct.vertices_in_constraint_begin(cid); it != pct.vertices_in_constraint_end(cid); ++it){ if((*it)->is_removable()){ typename std::unordered_map >::iterator lit; lit = vertex_to_iterator.find(*it); if(lit != vertex_to_iterator.end()){ std::list& ilist = lit->second; if(std::find(ilist.begin(),ilist.end(),it) == ilist.end()){ ilist.push_back(it); } }else{ vertex_to_iterator[*it].push_back(it); } } } } } // For all polyline constraints we compute the cost of all unremovable and not removed vertices int initialize_costs(Constraint_id cid) { int n=0; for(Vertices_in_constraint_iterator it = pct.vertices_in_constraint_begin(cid); it != pct.vertices_in_constraint_end(cid); ++it){ if((*it)->is_removable()){ std::optional dist = cost(pct, it); if(dist){ (*it)->set_cost(*dist); if(! (*mpq).contains(*it)){ (*mpq).push(*it); } ++n; } else { // no need to set the costs as this vertex is not in the priority queue } } } return n; } void initialize_costs() { int n=0; Constraint_iterator cit = pct.constraints_begin(), e = pct.constraints_end(); for(; cit!=e; ++cit){ n+= initialize_costs(*cit); } } bool is_removable(Vertices_in_constraint_iterator it) { typedef typename PCT::Geom_traits Geom_traits; if(! (*it)->is_removable()) { return false; } Vertex_handle vh = *it; Vertices_in_constraint_iterator u = std::prev(it); Vertex_handle uh = *u; Vertices_in_constraint_iterator w = std::next(it); Vertex_handle wh = *w; typename Geom_traits::Orientation_2 orientation_2 = pct.geom_traits().orientation_2_object(); CGAL::Orientation o = orientation_2(uh->point(), vh->point(), wh->point()); if(o == CGAL::COLLINEAR){ return true; } if(o == CGAL::LEFT_TURN){ std::swap(uh,wh); } // uh, vh, wh perform a right turn const Point& up = uh->point(); const Point& wp = wh->point(); Vertex_circulator circ = pct.incident_vertices(vh); while(circ != uh){ ++circ; } ++circ; if(circ == wh){ typename PCT::Edge e; CGAL_assertion_code( bool b = ) pct.is_edge(uh,wh,e.first,e.second); CGAL_assertion(b); return ! pct.is_constrained(e); } while(circ != wh){ o = orientation_2(up, circ->point(), wp); if(orientation_2(up, wp, circ->point()) != CGAL::RIGHT_TURN){ return false; } ++circ; } return true; } int initialize_indices(Constraint_id cid, int id = 0) { for(Vertices_in_constraint_iterator it = pct.vertices_in_constraint_begin(cid); it != pct.vertices_in_constraint_end(cid); ++it){ Vertex_handle vh = *it; vh->ID = id++; //vertex_index_map[vh] = id++; } return id; } int initialize_indices() { int id = 0; for(Finite_vertices_iterator it = pct.finite_vertices_begin(); it != pct.finite_vertices_end(); ++it){ it->ID = id++; } return id; } bool operator()() { if((*mpq).empty()){ return false; } Vertex_handle v = (*mpq).top(); (*mpq).pop(); if(stop(pct, v, v->cost(), pct_initial_number_of_vertices, pct.number_of_vertices())){ return false; } Vertices_in_constraint_iterator vit = vertex_to_iterator[v].front(); if(is_removable(vit)){ Vertices_in_constraint_iterator u = std::prev(vit), w = std::next(vit); pct.simplify(vit); if((*u)->is_removable()){ std::optional dist = cost(pct, u); if(! dist){ // cost is undefined if( mpq->contains(*u) ){ mpq->erase(*u); } } else { (*u)->set_cost(*dist); if(mpq->contains(*u)){ mpq->update(*u); } else{ mpq->push(*u); } } } if((*w)->is_removable()){ std::optional dist = cost(pct, w); if(! dist){ // cost is undefined if( mpq->contains(*w) ){ mpq->erase(*w); } } else { (*w)->set_cost(*dist); if(mpq->contains(*w)){ mpq->update(*w); } else{ mpq->push(*w); } } } } else { ++number_of_unremovable_vertices; } return true; } std::size_t number_of_removed_vertices() const { return pct_initial_number_of_vertices - pct.number_of_vertices(); } }; /*! \ingroup PkgPolylineSimplification2Functions Simplifies a single polygon. \tparam Traits must be a model of `ConstrainedDelaunayTriangulationTraits_2` \tparam CostFunction must be a model of `PolylineSimplificationCostFunction`. \tparam StopFunction must be a model of `PolylineSimplificationStopPredicate` \attention Any \cgal kernel can be used for `Traits`, but as the traits class is used for internally using a constrained Delaunay triangulation, it should be a kernel with at least exact predicates. */ template CGAL::Polygon_2 simplify(const CGAL::Polygon_2& polygon, CostFunction cost, StopFunction stop) { typedef Traits K; typedef typename K::Point_2 Point_2; typedef Vertex_base_2< K > Vb; typedef CGAL::Constrained_triangulation_face_base_2 Fb; typedef CGAL::Triangulation_data_structure_2 TDS; typedef CGAL::Constrained_Delaunay_triangulation_2::type> CDT; typedef CGAL::Constrained_triangulation_plus_2 PCT; typedef typename PCT::Constraint_id Constraint_id; typedef typename PCT::Vertices_in_constraint_iterator Vertices_in_constraint_iterator; PCT pct; Constraint_id cid = pct.insert_constraint(polygon); Polyline_simplification_2 simplifier(pct, cost, stop); while(simplifier()){} CGAL::Polygon_2 result; Vertices_in_constraint_iterator beg = pct.vertices_in_constraint_begin(cid); Vertices_in_constraint_iterator end = pct.vertices_in_constraint_end(cid); for(; beg!=end;){ Point_2 p = (*beg)->point(); ++beg; if(beg!=end){ result.push_back(p); } } return result; } /*! \ingroup PkgPolylineSimplification2Functions Simplifies a single polygon with holes. \tparam Traits must be a model of `ConstrainedDelaunayTriangulationTraits_2` \tparam CostFunction must be a model of `PolylineSimplificationCostFunction`. \tparam StopFunction must be a model of `PolylineSimplificationStopPredicate` \attention Any \cgal kernel can be used for `Traits`, but as the traits class is used for internally using a constrained Delaunay triangulation, it should be a kernel with at least exact predicates. */ template CGAL::Polygon_with_holes_2 simplify(const CGAL::Polygon_with_holes_2& polygon, CostFunction cost, StopFunction stop) { typedef Traits K; typedef typename K::Point_2 Point_2; typedef typename CGAL::Polygon_with_holes_2 Polygon_with_holes_2; typedef typename Polygon_with_holes_2::Polygon_2 Polygon_2; typedef Vertex_base_2< K > Vb; typedef CGAL::Constrained_triangulation_face_base_2 Fb; typedef CGAL::Triangulation_data_structure_2 TDS; typedef CGAL::Constrained_Delaunay_triangulation_2::type> CDT; typedef CGAL::Constrained_triangulation_plus_2 PCT; typedef typename PCT::Constraint_id Constraint_id; typedef typename PCT::Vertices_in_constraint_iterator Vertices_in_constraint_iterator; PCT pct; Constraint_id cid = pct.insert_constraint(polygon.outer_boundary()); std::vector hole_id; for(typename Polygon_with_holes_2::Hole_const_iterator it = polygon.holes_begin(); it != polygon.holes_end(); ++it){ const Polygon_2& hole = *it; hole_id.push_back(pct.insert_constraint(hole)); } Polyline_simplification_2 simplifier(pct, cost, stop); while(simplifier()){} Polygon_2 result; Vertices_in_constraint_iterator beg = pct.vertices_in_constraint_begin(cid); Vertices_in_constraint_iterator end = pct.vertices_in_constraint_end(cid); for(; beg!=end;){ Point_2 p = (*beg)->point(); ++beg; if(beg!=end){ result.push_back(p); } } std::vectorholes(hole_id.size()); for(std::size_t i=0; i < hole_id.size(); i++){ Vertices_in_constraint_iterator beg = pct.vertices_in_constraint_begin(hole_id[i]); Vertices_in_constraint_iterator end = pct.vertices_in_constraint_end(hole_id[i]); for(; beg!=end;){ Point_2 p = (*beg)->point(); ++beg; if(beg!=end){ holes[i].push_back(p); } } } return Polygon_with_holes_2(result, holes.begin(), holes.end()) ; } /*! \ingroup PkgPolylineSimplification2Functions Simplifies an open or closed polyline given as an iterator range of 2D \cgal points. \tparam PointIterator must be an iterator with value type `Kernel::Point_2`. \tparam CostFunction must be a model of `PolylineSimplificationCostFunction` \tparam StopFunction must be a model of `PolylineSimplificationStopPredicate` \tparam PointOutputIterator must be an output iterator to which `Kernel::Point_2` can be assigned. */ template PointOutputIterator simplify(PointIterator b, PointIterator e, CostFunction cost, StopFunction stop, PointOutputIterator out, bool close = false) { typedef typename std::iterator_traits::value_type Point_2; typedef typename CGAL::Kernel_traits::type K; typedef Vertex_base_2< K > Vb; typedef CGAL::Constrained_triangulation_face_base_2 Fb; typedef CGAL::Triangulation_data_structure_2 TDS; typedef CGAL::Constrained_Delaunay_triangulation_2::type > CDT; typedef CGAL::Constrained_triangulation_plus_2 PCT; typedef typename PCT::Constraint_id Constraint_id; typedef typename PCT::Vertices_in_constraint_iterator Vertices_in_constraint_iterator; PCT pct; Constraint_id cid = pct.insert_constraint(b,e, close); Polyline_simplification_2 simplifier(pct, cost, stop); while(simplifier()){} Vertices_in_constraint_iterator beg = pct.vertices_in_constraint_begin(cid); Vertices_in_constraint_iterator end = pct.vertices_in_constraint_end(cid); for(; beg!=end;){ Point_2 p = (*beg)->point(); ++beg; if((!close) || (beg!=end)){ *out++ = p; } } return out; } /*! \ingroup PkgPolylineSimplification2Functions Simplifies a single polyline in a triangulation with polylines as constraints. \param ct The underlying constrained Delaunay triangulation which embeds the polyline constraints \param cid The constraint identifier of the polyline constraint to simplify \param cost The cost function \param stop The stop function \param remove_points If `true` the function \link CGAL::Constrained_triangulation_plus_2::remove_points_without_corresponding_vertex() `ct.remove_points_without_corresponding_vertex()` \endlink is called. \returns the number of removed vertices \tparam CDT must be `CGAL::Constrained_triangulation_plus_2` with a vertex type that is model of `PolylineSimplificationVertexBase_2`. \tparam CostFunction must be a model of `PolylineSimplificationCostFunction` \tparam StopFunction must be a model of `PolylineSimplificationStopPredicate` */ template std::size_t simplify(CGAL::Constrained_triangulation_plus_2& ct, typename CGAL::Constrained_triangulation_plus_2::Constraint_id cid, CostFunction cost, StopFunction stop, bool remove_points = true) { typedef CGAL::Constrained_triangulation_plus_2 PCT; Polyline_simplification_2 simplifier(ct, cid, cost, stop); while(simplifier()){} if(remove_points){ ct.remove_points_without_corresponding_vertex(cid); } return simplifier.number_of_removed_vertices(); } /*! \ingroup PkgPolylineSimplification2Functions Simplifies all polylines in a triangulation with polylines as constraints. \param ct The underlying constrained Delaunay triangulation which embeds the polyline constraints \param cost The cost function \param stop The stop function \param remove_points If `true` the function \link CGAL::Constrained_triangulation_plus_2::remove_points_without_corresponding_vertex() `ct.remove_points_without_corresponding_vertex()`\endlink is called. \returns the number of removed vertices \tparam CDT must be `CGAL::Constrained_triangulation_plus_2` with a vertex type that is model of `PolylineSimplificationVertexBase_2`. \tparam CostFunction must be a model of `PolylineSimplificationCostFunction` \tparam StopFunction must be a model of `PolylineSimplificationStopPredicate` */ template std::size_t simplify(CGAL::Constrained_triangulation_plus_2& ct, CostFunction cost, StopFunction stop, bool remove_points = true) { typedef CGAL::Constrained_triangulation_plus_2 PCT; Polyline_simplification_2 simplifier(ct, cost, stop); while(simplifier()){} if(remove_points){ ct.remove_points_without_corresponding_vertex(); } return simplifier.number_of_removed_vertices(); } } // namespace polyline_simplification_2 } // namespace CGAL #include #endif