MiSrS/rSSKrSSKrSSKJrJr SSKJrJ r SSK J r SSK r SSKJrJrJr SSKrSrS \\\\\ R,4S \ R,4S jrS \\\\\ R,4S \4S jrS \\\\\ R,4S \\\\\ R,44SjrSS \\\\\ R,4S\S\44Sjjrg!\a S rNf=f)z& Tools for working with alpha shapes. alphashapeN) unary_union polygonize) MultiPointMultiLineString)Delaunay)UnionTupleListTFpointsreturnc [R"U5nURup[R"S[R"XR 5-[R "US45/[R "SU45[R"S5//5n[R"[R"X-SS9[R "S545n[RRX45SS$)a; Calculate the circumcenter of a set of points in barycentric coordinates. Args: points: An `N`x`K` array of points which define an (`N`-1) simplex in K dimensional space. `N` and `K` must satisfy 1 <= `N` <= `K` and `K` >= 1. Returns: The circumcenter of a set of points in barycentric coordinates. )rr)axisN) npasarrayshapebmatdotToneszeroshstacksumlinalgsolve)r num_rows num_columnsAbs o/var/www/eduai.edurigo.com/storigo/production/storigo_env/lib/python3.13/site-packages/alphashape/alphashape.py circumcenterr$sZZ F"LLH !bffVXX..''8Q-(*''1h-("((6*:;= >A 266&/277A<! "A 99??1 " %%c[R"U5n[RRUSSS24[R"[ U5U5- 5$)a Calculte the circumradius of a given set of points. Args: points: An `N`x`K` array of points which define an (`N`-1) simplex in K dimensional space. `N` and `K` must satisfy 1 <= `N` <= `K` and `K` >= 1. Returns: The circumradius of a given set of points. rN)rrrnormrr$)r s r# circumradiusr(+sBZZ F 99>>&A, V0Df)MM NNr%c## [R"U5n[U5nURHnXnU[ U54v M g![R R a [R"S5 MSf=f7f)z Returns an iterator of simplices and their circumradii of the given set of points. Args: points: An `N`x`M` array of points. Yields: A simplex, and its circumradius as a tuple. zCSingular matrix. Likely caused by all points lying in an N-1 space.N) rrr simplicesr(r LinAlgErrorloggingwarn)r coordstrisimplexsimplex_pointss r#alphasimplicesr2;stZZ F 6 C== 3<77 7!yy$$ 3 LL2 3 3s(5BA B 4BBBBalphac t[(a1[U[R5(aURnUSnOSn[ U5S:dUb[ U5(dUS::a[U[5(d[[U55nURnU(aP[R"[R"U55RSS0S9RS5nX$lU$U$UcSSK J n U"U5n[(a][U[RR5(a4[ R""UVs/sHofR$SPM sn5nO[ R""U5n['5n['5n [)U5Hup[ U5(a U"X5n OUn U SU - :dM+[*R,"XR.S S 9Hn [1[*R,"U [ U 5S 9Vs/sHoU;PM sn5(a$UR3U 5 U R3U 5 MfU ['[*R,"U [ U 5S 95-n M M UR.S S :aU $UR.S S :Xa:SSKnUR7U[U 5S 9nUR8R;U5 U$[=U V s/sHo[ R""U 5PM sn 5n[[?U55n[AU5nU(aP[R"[R"U55RSS0S9RS5nX$lU$U$![a SSK J n GNf=fs snfs snfs sn f) aC Compute the alpha shape (concave hull) of a set of points. If the number of points in the input is three or less, the convex hull is returned to the user. For two points, the convex hull collapses to a `LineString`; for one point, a `Point`. Args: points (list or ``shapely.geometry.MultiPoint`` or ``geopandas.GeoDataFrame``): an iterable container of points alpha (float): alpha value Returns: ``shapely.geometry.Polygon`` or ``shapely.geometry.LineString`` or ``shapely.geometry.Point`` or ``geopandas.GeoDataFrame``: the resulting geometry geometryNr)columns) optimizealpharg?r)r)verticesfaces)!USE_GP isinstance geopandas GeoDataFramecrslencallablerlist convex_hull GeoSeriesrename set_geometryr8 ImportError geoseriesrarrayr.setr2 itertools combinationsralladdtrimeshTrimeshrepair fix_normalsrrr)r r3rAresultgdfr8pointr.edgesperimeter_edges point_indicesr(resolved_alphaedgeerQm triangless r#rrSs=*v*VY%;%;<<jj # 6{Q5,X 66z&*--V -F## (()<)$||B! b Q &_8MN""6*  OLOD/OLMAZ]#I  #F $$Y%8%8%@AHH OI%%1\*%=   } 5 4 4 5 @8,"Ms$9NN+N0 3"N5N('N()N)__doc____all__rMr, shapely.opsrrshapely.geometryrr scipy.spatialrnumpyrtypingr r r r?r=rIfloatndarrayr$r(r2rr%r#rjs( ./8"%% F &tE%L12::=>&2::&, OtE%L12::=> O5 O 35eEl!3RZZ!?@3 d5< "**,-32,0luT%,/;<lD%K(lE FsCC$#C$