U j<~gF @sddlmZddlZddlmZddlmZmZddlmZ ddlm Z ddlm Z m Z d d dd d d dddddddZd d dd d d dddddddZd d dd dddddZ d d dd dddddZdS)) annotationsN) __version__) clockwisecolinear)concave_hull_indexes)convex_hull_indexes) orientationwgs84_to_east_northg@gF concavitylength_thresholdris_wgs84znp.ndarray | list | tuplefloatznp.ndarray | Noneboolpointsr r rrcCsPtj|tjd}|ddddf}|r0t|}|dkr@t|}t||||dS)af Get concave hull indexes of points. - `points` is an array of [x, y, [z]] points (can be numpy.ndarray, list, or tuple). - `concavity` is a relative measure of concavity. 1 results in a relatively detailed shape, Infinity results in a convex hull. You can use values lower than 1, but they can produce pretty crazy shapes. - `length_threshold`: when a segment length is under this threshold, it stops being considered for further detalization. Higher values result in simpler shapes. See original document here: https://github.com/mapbox/concaveman ZdtypeN)r r r)npasarrayfloat64r convex_hull_indexes_implconcave_hull_indexes_implrrX/home/ankuromar296_gmail_com/.local/lib/python3.8/site-packages/concave_hull/__init__.pyr srz np.ndarraycs8t||||d}ttjr&|Sfdd|DS)Nr csg|] }|qSrr.0irrr Asz concave_hull..)r isinstancerndarray)rr r rrindexesrrr concave_hull/s r$include_colinear order_onlyrr&r'cCs.tj|tjd}t|ddddf||dS)Nrrr%)rrrrr(rrrrEs rcs4t||d}ttjr"|Sfdd|DS)Nr%csg|] }|qSrrrrrrr aszconvex_hull..)rr!rr")rr&r'r#rrr convex_hullSs r)) __future__rnumpyrZ_corerrrrrrrr r r$r)rrrrs,    &