/* esm.sh - d3-polygon@3.0.1 */
function p(r){for(var e=-1,n=r.length,t,f=r[n-1],l=0;++e<n;)t=f,f=r[e],l+=t[1]*f[0]-t[0]*f[1];return l/2}function c(r){for(var e=-1,n=r.length,t=0,f=0,l,u=r[n-1],o,a=0;++e<n;)l=u,u=r[e],a+=o=l[0]*u[1]-u[0]*l[1],t+=(l[0]+u[0])*o,f+=(l[1]+u[1])*o;return a*=3,[t/a,f/a]}function d(r,e,n){return(e[0]-r[0])*(n[1]-r[1])-(e[1]-r[1])*(n[0]-r[0])}function g(r,e){return r[0]-e[0]||r[1]-e[1]}function s(r){let e=r.length,n=[0,1],t=2,f;for(f=2;f<e;++f){for(;t>1&&d(r[n[t-2]],r[n[t-1]],r[f])<=0;)--t;n[t++]=f}return n.slice(0,t)}function m(r){if((n=r.length)<3)return null;var e,n,t=new Array(n),f=new Array(n);for(e=0;e<n;++e)t[e]=[+r[e][0],+r[e][1],e];for(t.sort(g),e=0;e<n;++e)f[e]=[t[e][0],-t[e][1]];var l=s(t),u=s(f),o=u[0]===l[0],a=u[u.length-1]===l[l.length-1],i=[];for(e=l.length-1;e>=0;--e)i.push(r[t[l[e]][2]]);for(e=+o;e<u.length-a;++e)i.push(r[t[u[e]][2]]);return i}function v(r,e){for(var n=r.length,t=r[n-1],f=e[0],l=e[1],u=t[0],o=t[1],a,i,h=!1,x=0;x<n;++x)t=r[x],a=t[0],i=t[1],i>l!=o>l&&f<(u-a)*(l-i)/(o-i)+a&&(h=!h),u=a,o=i;return h}function w(r){for(var e=-1,n=r.length,t=r[n-1],f,l,u=t[0],o=t[1],a=0;++e<n;)f=u,l=o,t=r[e],u=t[0],o=t[1],f-=u,l-=o,a+=Math.hypot(f,l);return a}export{p as polygonArea,c as polygonCentroid,v as polygonContains,m as polygonHull,w as polygonLength};
//# sourceMappingURL=d3-polygon.mjs.map