a û1$e¥ã@s:ddlZd dd„Zdd„Zdd„ZdZd d „Zd d „ZdS)éNécCsD|j ¡| ¡ ¡Brtdƒ‚|j}t|||ƒ\}}t|||ƒ}|S)a' Calculate the distance along a Hilbert curve. The distances are calculated for the midpoints of the geometries in the GeoDataFrame. Parameters ---------- geoms : GeometryArray total_bounds : 4-element array Total bounds of geometries - array level : int (1 - 16), default 16 Determines the precision of the curve (points on the curve will have coordinates in the range [0, 2^level - 1]). Returns ------- np.ndarray Array containing distances along the Hilbert curve zTHilbert distance cannot be computed on a GeoSeries with empty or missing geometries.)Zis_emptyÚanyZisnaÚ ValueErrorÚboundsÚ_continuous_to_discrete_coordsÚ_encode)ZgeomsÚ total_boundsÚlevelrÚxÚyZ distances©r úY/var/www/html/django/DPS/env/lib/python3.9/site-packages/geopandas/tools/hilbert_curve.pyÚ_hilbert_distancesÿ rc Cs´d|d}|dd…df|dd…dfd}|dd…df|dd…dfd}|dur€t |¡t |¡t |¡t |¡f}|\}}}} t|||f|ƒ} t||| f|ƒ} | | fS)a§ Calculates mid points & ranges of geoms and returns as discrete coords Parameters ---------- bounds : Bounds of each geometry - array p : The number of iterations used in constructing the Hilbert curve total_bounds : Total bounds of geometries - array Returns ------- Discrete two-dimensional numpy array Two-dimensional array Array of hilbert distances for each geom ééNrg@é)ÚnpZnanminZnanmaxÚ_continuous_to_discrete) rr rZ side_lengthZx_midsZy_midsZxminZyminZxmaxZymaxZx_intZy_intr r r r*s $$ü rcCsZ|d|d}|dkr(tj|tjdS||d||}tj|d||d| tj¡S)aP Convert a continuous one-dimensional array to discrete integer values based their ranges Parameters ---------- vals : Array of continuous values val_range : Tuple containing range of continuous values n : Number of discrete values Returns ------- One-dimensional array of discrete ints rr©Zdtype)Úout)rZ zeros_likeÚuint32ZclipZastype)ÚvalsZ val_rangeÚnÚwidthÚresr r r rWs rcCsD||d>Bd@}||d>Bd@}||d>Bd@}||d>Bd@}|S) Néiÿÿéiri3333riUUUUr )r r r r Ú _interleavezs rc Cs€tj|dd}tj|dd}|tkr,tdƒ‚|d|>}|d|>}||A}d|A}d||BA}||dA@}||d?B}|d?|A}|d?||d?@A|A} ||d?@|d?A|A} | ¡}| ¡}|  ¡}|  ¡}||d?@||d?@A}||d?@|||Ad?@A}| ||d?@||d?@AN} | ||d?@||A|d?@AN} | ¡}| ¡}|  ¡}|  ¡}||d?@||d?@A}||d?@|||Ad?@A}| ||d?@||d?@AN} | ||d?@||A|d?@AN} | ¡}| ¡}|  ¡}|  ¡}| ||d ?@||d ?@AN} | ||d ?@||A|d ?@AN} | | d?A}| | d?A}||A} |d| |BAB} t| ƒd>t| ƒBd d|?S) NrrzLevel out of rangeriÿÿrrrré )rZasarrayÚ MAX_LEVELrÚcopyr) r r r ÚaÚbÚcÚdÚAÚBÚCÚDZi0Úi1r r r r‚sR           r)Nr)Únumpyrrrrrrrr r r r Ús  &-