l0j tdZddlZddlmZmZmZdedeedeefdZd d ed edeefd Z dS)zk interval.py -------------- Deal with 1D intervals which are defined by: [start position, end position] N) ArrayLikeNDArrayfloat64abreturnc.tj|tj}tj|tj}|jdk}|d}|d}|d|d|j\}}|j\}}tjtj||k||k}tj |jtj}tj tj||||g dtj||||g df||<|r|dS|S)a Given pairs of ranges merge them in to one range if they overlap. Parameters -------------- a : (2, ) or (n, 2) Start and end of a 1D interval b : (2, ) float Start and end of a 1D interval Returns -------------- inter : (2, ) or (2, 2) float The unioned range from the two inputs, if not np.ptp(`inter, axis=1)` will be zero. )dtype))r raxisr) nparrayrshapereshapesortT logical_not logical_orzeros column_stackmaxmin) rris_1Da_lowa_highb_lowb_highcheckoverlaps S/home/wildlama/miniconda3/envs/lam/lib/python3.11/site-packages/trimesh/interval.py intersectionr$s_$ "*%%%A "*%%%A GtOE 'A 'AFFFNNNFFFNNNCME6CME6 N2=&%6/JJ K KEhqwbj111G_ HeElE%L1 2 2 6 6A 6 > > HfUmVE]3 4 4 8 8a 8 @ @ GEN qz NT intervalsrct|dkrtjdS|r:tj|d}||dddf}|dg}|ddD]T\}}|dd|kr&t |dd||dd<=|||gUtj|S)a& For array of multiple intervals union them all into the subset of intervals. For example: `intervals = [[1,2], [2,3]] -> [[1, 3]]` `intervals = [[1,2], [2.5,3]] -> [[1, 2], [2.5, 3]]` Parameters ------------ intervals : (n, 2) Pairs of `(min, max)` values. sort If the array is already ordered into (min, max) pairs and then pairs sorted by minimum value you can skip the sorting in this function. Returns ---------- unioned : (m, 2) New intervals where `m <= n` rrrNr ) lenrrrargsorttolistrappendr)r&runionsbeginends r#unionr/>s0 9~~x{{ 9GIA... i1o55778 l!!## $Fm(( s ":a=E ! !r 1 s33F2JqMM MM5#, ' ' ' ' 8F  r%)T) __doc__numpyrtypedrrrr$boolr/r%r#r5s..........-I-''"2-ww7G----`,,Y,d,gg6F,,,,,,r%