B wzf @sddlmZmZmZddlZddlZddlmZddlmZm Z ddlm Z ddlm Z ddlmZmZdd dd d eejeefeeejed d dZ dd dd d eejeefeeejed ddZd d deejeefeedddZ d d deejeefeedddZdS))ListTupleUnionN) __version__) clockwisecolinear)concave_hull_indexes)convex_hull_indexes) orientationwgs84_to_east_northg@gF) concavitylength_thresholdr is_wgs84)pointsr r r rcCsPtj|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 )dtypeN)r r r )npasarrayfloat64r convex_hull_indexes_implconcave_hull_indexes_impl)rr r r rrX/home/ankuromar296_gmail_com/.local/lib/python3.7/site-packages/concave_hull/__init__.pyrsrcs8t||||d}ttjr&|Sfdd|DS)N)r r r rcsg|] }|qSrr).0i)rrr Csz concave_hull..)r isinstancerndarray)rr r r rindexesr)rr concave_hull1sr)include_colinear order_only)rr r!cCs.tj|tjd}t|ddddf||dS)N)rr)r r!)rrrr)rr r!rrrr Gs r cs4t||d}ttjr"|Sfdd|DS)N)r r!csg|] }|qSrr)rr)rrrrcszconvex_hull..)r rrr)rr r!rr)rr convex_hullUs r")typingrrrnumpyrZpybind11_concave_hullrrrrrr rr r rfloatboolrr"rrrrs&   * *$