§
    +Áôg®  ã                   ó°   — d dl Zd dlmZmZ  eddd¬¦  «        d„ ¦   «         Z eddd¬¦  «        d„ ¦   «         Z ed	ddd¬
¦  «        d„ ¦   «         Zd„ ZdS )é    N)ÚnjitÚprangez(f8[:],)T)ÚcacheÚnogilc                 ó  — t          | ¦  «        }t          d|¦  «        D ])}|dz
  }t          | |         | |         dz   ¦  «        | |<   Œ*t          |dz
  dd¦  «        D ])}|dz   }t          | |         | |         dz   ¦  «        | |<   Œ*d S )Né   é   éÿÿÿÿ)ÚlenÚrangeÚmin)ÚdÚnÚi1Úi2s       ú`/var/www/html/bac/bac_backend/python/env/lib/python3.11/site-packages/pymatting/util/distance.pyÚ_propagate_1d_first_passr      s¡   € åˆA‰Œ€AÝ�A�q‰kŒkð &ð &ˆØ�!‰VˆÝ�A�b”E˜1˜Rœ5 1™9Ñ%Ô%ˆˆ"‰ˆå�A˜‘E˜2˜rÑ"Ô"ð &ð &ˆØ�!‰VˆÝ�A�b”E˜1˜Rœ5 1™9Ñ%Ô%ˆˆ"‰ˆð&ð &ó    z(f8[:], i4[:], f8[:], f8[:])c                 óX  — t          | ¦  «        }d}t          j         }t          |¦  «        D ]Œ}| |         }|t          j        k    rŒ||z  }	|	||<   |dk    r@||         }
d|	||z  z   ||
         z
  |
|
z  z
  z  ||
z
  z  }|||         k    rn|dz  }|dk    °@|dz  }|||<   |||<   t          j        ||dz   <   Œ�|dk     rd S d}t          |¦  «        D ]U}||dz            |k     r|dz  }||dz            |k     °||         }
||
z
  }t          j        ||z  ||
         z   ¦  «        | |<   ŒVd S )Nr
   r   g      à?r   )r   ÚnpÚinfr   Úsqrt)r   ÚvÚzÚfÚnxÚkÚsÚxÚd_yxÚfxÚvkÚdxs               r   Ú_propagate_1dr$      s~  € å	ˆQ‰Œ€BØ
€AÝ	Œˆ€AÝ�2‰YŒYð ð ˆØ�Œtˆà•2”6Š>ˆ>Øà�D‰[ˆàˆˆ!‰à�1ŠfˆfØ�1”ˆBà�r˜A ™E‘z A b¤EÑ)¨B°©GÑ3Ñ4¸¸B¹Ñ?ˆAà�1�Q”4ŠxˆxØà�‰FˆAð �1Šfˆfð 	
ˆQ‰ˆØˆˆ!‰Øˆˆ!‰Ý”6ˆˆ!ˆa‰%‰ˆàˆ1‚u€uØˆà	€AÝ�2‰YŒYð (ð (ˆØ��A‘Œh˜ŠlˆlØ�‰FˆAð ��A‘Œh˜Šlˆlð ˆqŒTˆØ�‰VˆåŒw�r˜B‘w  2¤‘Ñ'Ô'ˆˆ!‰ˆð(ð (r   z(f8[:, :],))r   Úparallelr   c                 óŠ  — | j         \  }}t          |¦  «        D ]}t          | d d …|f         ¦  «         Œt          j        ||ft          j        ¬¦  «        }t          j        ||dz   f¦  «        }t          j        ||f¦  «        }t          |¦  «        D ],}t          | |         ||         ||         ||         ¦  «         Œ-d S )N)Údtyper   )Úshaper   r   r   ÚzerosÚint32r$   )ÚdistanceÚnyr   r   r   r   r   Úys           r   Ú_propagate_distancer.   =   sÉ   € àŒ^�F€Bˆå�B‰ZŒZð 1ð 1ˆÝ  ¨!¨!¨!¨Q¨$¤Ñ0Ô0Ð0Ð0å
Œ�"�b�¥¤Ð*Ñ*Ô*€AÝ
Œ�"�b˜1‘f�ÑÔ€AÝ
Œ�"�b�ÑÔ€Aå�B‰ZŒZð 5ð 5ˆÝ�h˜q”k 1 Q¤4¨¨1¬¨q°¬tÑ4Ô4Ð4Ð4ð5ð 5r   c                 óÎ   — | j         t          j        k    r| dk    } | j        \  }}t          j        ||ft          j        ¦  «        }t          j        || <   t          |¦  «         |S )a÷  
    For every non-zero value, compute the distance to the closest zero value.
    Based on :cite:`felzenszwalb2012distance`.

    Parameters
    ----------
    mask: numpy.ndarray
        2D matrix of zero and nonzero values.

    Returns
    -------
    distance: numpy.ndarray
        Distance to closest zero-valued pixel.

    Example
    -------
    >>> from pymatting import *
    >>> import numpy as np
    >>> mask = np.random.rand(10, 20) < 0.9
    >>> distance = distance_transform(mask)
    r   )r'   r   Úbool_r(   r)   Úfloat64r   r.   )Úmaskr,   r   r+   s       r   Údistance_transformr3   L   s\   € ð. „z•R”XÒÐØ�qŠyˆàŒZ�F€BˆÝŒx˜˜R˜¥"¤*Ñ-Ô-€HÝ”V€HˆT�Nå˜Ñ!Ô!Ð!à€Or   )	Únumpyr   Únumbar   r   r   r$   r.   r3   © r   r   ú<module>r7      sÍ   ðØ Ð Ð Ð Ø Ð Ð Ð Ð Ð Ð Ð ð €€j˜ DÐ)Ñ)Ô)ð&ð &ñ *Ô)ð&ð €Ð$¨D¸Ð=Ñ=Ô=ð((ð ((ñ >Ô=ð((ðV €€m˜4¨$°dÐ;Ñ;Ô;ð5ð 5ñ <Ô;ð5ð ð  ð  ð  ð  r   