i(JSSKrSSKJr SrS SjrSrS SjrSrSr S r g) N)Polygonc [U[5(a[R"U5n[U[R5(deUR S-S:XaUR S:deUR SS/5n[U5$)zConvert k points to 1 polygon. Args: points (ndarray or list): A ndarray or a list of shape (2k) that indicates k points. Returns: polygon (Polygon): A polygon object. r) isinstancelistnparrayndarraysizereshaper)points point_mats ^/var/www/html/banglarbhumi/venv/lib/python3.13/site-packages/paddleocr/ppocr/utils/poly_nms.pypoints2polygonrst&$&! fbjj ) )) ) KK!Oq v{{a'78 8Aw'I 9 c[U[5(de[U[5(deUS:XaX-nO#URU5URU5-nURU4$)zCalculate the intersection area between two polygon. Args: poly_det (Polygon): A polygon predicted by detector. poly_gt (Polygon): A gt polygon. Returns: intersection_area (float): The intersection area between two polygons. r)rrbufferarea)poly_detpoly_gtr poly_inters rpoly_intersectionr'sd h ( (( ( gw ' '' ' {' __V,w~~f/EE ??J &&rc[U[5(de[U[5(deURnURn[X5upEX#-U- $)zCalculate the union area between two polygon. Args: poly_det (Polygon): A polygon predicted by detector. poly_gt (Polygon): A gt polygon. Returns: union_area (float): The union area between two polygons. )rrrr)rrarea_detarea_gt area_inters_s r poly_unionr ;sV h ( (( ( gw ' '' '}}HllG&x9NK   ++rcl[U5nUS:agUS-S:XaU(dgUS-S:XaU(agg)NrFrrT)len)x with_scorenums rvalid_boundaryr'Ns8 a&C Qw Qw!|Z Qw!|  rc[US5(de[US5(de[U5n[U5n[X#5$)zCalculate the IOU between two boundaries. Args: src (list): Source boundary. target (list): Target boundary. Returns: iou (float): The iou between two boundaries. F)r'rpoly_iou)srctargetsrc_poly target_polys r boundary_iour.ZsI #u % %% % &% ( (( (c"H (K H **rc[U[5(de[U[5(de[X5up#[X5nUS:XagX$- $)zCalculate the IOU between two polygons. Args: poly_det (Polygon): A polygon predicted by detector. poly_gt (Polygon): A gt polygon. Returns: iou (float): The IOU between two polygons. rg)rrrr )rrrr area_unions rr)r)lsS h ( (( ( gw ' '' '&x9NKH.JQ  ##rc[U[5(de[R"[ USS95n/n[ UR S5Vs/sHo3PM nn[U5S:aURXSR55 XSSSn[R"US5n[R"[U545n[ [U55HnXUSSn[XW5Xc'M [R"Xa:5n[R"XH5n[U5S:aMU$s snf)Nc US$)Nr)r$s rpoly_nms..squr)keyrr)rr r r sortedrangeshaper#appendtolistdeletezerosr.where) polygons threshold keep_polyiindexAiou_listB remove_indexs rpoly_nmsrHs  h % %% %xxx_=>HIhnnQ/0 101Q0E 1 e*q.),3356 2Y  $ %$88SZM*s5z"Aq"3B'A&q,HK#xx 45  %. e*q.  2s E)g-C6?)T) numpyr shapely.geometryrrrr r'r.r)rHr3rrrKs0$('(,& +$$&r