§
    eÎj@  ã                   ó*   — d Z ddlmZ ddlmZ dd„ZdS )zOProvides functions for finding the pole of inaccessibility for a given polygon.é    )Ú	get_point)Úmaximum_inscribed_circleç      ð?c                 óB   — t          | |¦  «        }t          |d¦  «        S )aý  Find pole of inaccessibility for a given polygon.

    Based on Vladimir Agafonkin's https://github.com/mapbox/polylabel

    Parameters
    ----------
    polygon : shapely.geometry.Polygon
        Polygon for which to find the pole of inaccessibility.
    tolerance : int or float, optional
        `tolerance` represents the highest resolution in units of the
        input geometry that will be considered for a solution. (default
        value is 1.0).

    Returns
    -------
    shapely.geometry.Point
        A point representing the pole of inaccessibility for the given input
        polygon.

    Raises
    ------
    shapely.errors.TopologicalError
        If the input polygon is not a valid geometry.

    Examples
    --------
    >>> from shapely.ops import polylabel
    >>> from shapely import LineString
    >>> polygon = LineString([(0, 0), (50, 200), (100, 100), (20, 50),
    ... (-100, -20), (-150, -200)]).buffer(100)
    >>> polylabel(polygon, tolerance=0.001)
    <POINT (59.733 111.33)>

    r   )r   r   )ÚpolygonÚ	toleranceÚlines      úl/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/shapely/algorithms/polylabel.pyÚ	polylabelr      s$   € õF $ G¨YÑ7Ô7€DÝ�T˜1ÑÔÐó    N)r   )Ú__doc__Úshapely._geometryr   Úshapely.constructiver   r   © r   r
   ú<module>r      sM   ðØ UÐ Uà 'Ð 'Ð 'Ð 'Ð 'Ð 'Ø 9Ð 9Ð 9Ð 9Ð 9Ð 9ð$ð $ð $ð $ð $ð $r   