h0ddlZddZdZdZdZdZdZy) Nc|jj|jjzr td|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.)is_emptyanyisna ValueErrorbounds_continuous_to_discrete_coords_encode)geoms total_boundslevelr xy distancess P/var/www/html/immo/lib/python3.12/site-packages/geopandas/tools/hilbert_curve.py_hilbert_distancersm, ~~ejjl..00 "  \\F *&% FDAqq!$I cdd|zdz }|dddf|dddfzdz }|dddf|dddfzdz }|Rtj|tj|tj|tj|f}|\}}}} t|||f|} t||| f|} | | fS)aCalculate 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@)npnanminnanmax_continuous_to_discrete) r rr side_lengthx_midsy_midsxminyminxmaxymaxx_inty_ints rr r *s$e8q.KQTlVAqD\)S 0FQTlVAqD\)S 0F IIf  IIf  IIf  IIf   *D$d $FT4L+ FE #FT4L+ FE %<rc|d|dz }|dk(r%tj|tjS||dz ||z z}tj|d|||j tjS)aLConvert 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 rrdtype)out)r zeros_likeuint32clipastype)vals val_rangenwidthress rrrTsn" aL9Q< 'E z}}T33 )A, 1u9 -CGGCA3 ::bii  rc^||dzzdz}||dzzdz}||dzzdz}||dzzdz}|S) Niiri3333riUUUU)rs r _interleaver7vsO a1f#A a1f#A a1f#A a1f#A Hrctj|d}tj|d}|tkDr td|d|z z}|d|z z}||z }d|z }d||zz }||dz z}||dz z}|dz |z }|dz ||dz zz |z } ||dz z|dz z |z } |j }|j }| j }| j }||dz z||dz zz }||dz z|||z dz zz }| ||dz z||dz zz z} | ||dz z||z |dz zz z} |j }|j }| j }| j }||dz z||dz zz }||dz z|||z dz zz }| ||dz z||dz zz z} | ||dz z||z |dz zz z} |j }|j }| j }| j }| ||d z z||d z zz z} | ||d z z||z |d z zz z} | | dz z }| | dz z }||z } |d| |zz z} t | dzt | zd d|zz z S) Nr+r'zLevel out of rangerirrr5r4 )rasarray MAX_LEVELrcopyr7) rrrabcdABCDi0i1s rr r ~s 1H%A 1H%A y-.. b5jA b5jA AA A!a%A QZA Q!V A a1 A q&Q!q&\ "a'A qAv,16 "a'A A A A A a1f!qAv,'A a1f!A!|,-A!qAv,1Q< ((A!qAv,AEa1f- ..A A A A A a1f!qAv,'A a1f!A!|,-A!qAv,1Q< ((A!qAv,AEa1f- ..A A A A A!qAv,1Q< ((A!qAv,AEa1f- ..A Q!V A Q!V A QB fQ B _ ![_ 4"q5y. IIr)Nr)numpyrrr rr;r7r r6rrrHs+#L'T!>   :Jr