ó  ‰\c@s.ddgZddlZd„Zd„ZdS(t polygon_clipt polygon_areaiÿÿÿÿNc CsËddlm}m}|jtj||fƒjdtƒ}|j||g||ggƒ} |j | ƒj ƒd} tj | d| dkƒr¡| d } n| dd…df| dd…dffS(sûClip a polygon to the given bounding box. Parameters ---------- rp, cp : (N,) ndarray of double Row and column coordinates of the polygon. (r0, c0), (r1, c1) : double Top-left and bottom-right coordinates of the bounding box. Returns ------- r_clipped, c_clipped : (M,) ndarray of double Coordinates of clipped polygon. Notes ----- This makes use of Sutherland-Hodgman clipping as implemented in AGG 2.4 and exposed in Matplotlib. iÿÿÿÿ(tpatht transformstclosediiþÿÿÿNi( t matplotlibRRtPathtnptvstacktTtTruetBboxt clip_to_bboxt to_polygonstall( trptcptr0tc0tr1tc1RRtpolyt clip_rectt poly_clipped((s8lib/python2.7/site-packages/skimage/_shared/_geometry.pyRs'! cCsTtj|ƒ}tj|ƒ}dtjtj|d |d|d|d ƒƒS(sÓCompute the area of a polygon. Parameters ---------- pr, pc : (N,) array of float Polygon row and column coordinates. Returns ------- a : float Area of the polygon. gà?iÿÿÿÿi(Rtasarraytabstsum(tprtpc((s8lib/python2.7/site-packages/skimage/_shared/_geometry.pyR(s (t__all__tnumpyRRR(((s8lib/python2.7/site-packages/skimage/_shared/_geometry.pyts   "