/* esm.sh - points-on-curve@0.2.0 */
function d(t,n){return Math.sqrt(q(t,n))}function q(t,n){return Math.pow(t[0]-n[0],2)+Math.pow(t[1]-n[1],2)}function y(t,n,e){let u=q(n,e);if(u===0)return q(t,n);let c=((t[0]-n[0])*(e[0]-n[0])+(t[1]-n[1])*(e[1]-n[1]))/u;return c=Math.max(0,Math.min(1,c)),q(t,g(n,e,c))}function g(t,n,e){return[t[0]+(n[0]-t[0])*e,t[1]+(n[1]-t[1])*e]}function z(t,n){let e=t[n+0],u=t[n+1],c=t[n+2],r=t[n+3],s=3*u[0]-2*e[0]-r[0];s*=s;let i=3*u[1]-2*e[1]-r[1];i*=i;let o=3*c[0]-2*r[0]-e[0];o*=o;let l=3*c[1]-2*r[1]-e[1];return l*=l,s<o&&(s=o),i<l&&(i=l),s+i}function x(t,n,e,u){let c=u||[];if(z(t,n)<e){let r=t[n+0];c.length?d(c[c.length-1],r)>1&&c.push(r):c.push(r),c.push(t[n+3])}else{let s=t[n+0],i=t[n+1],o=t[n+2],l=t[n+3],h=g(s,i,.5),m=g(i,o,.5),S=g(o,l,.5),M=g(h,m,.5),P=g(m,S,.5),a=g(M,P,.5);x([s,h,M,a],0,e,c),x([a,P,S,l],0,e,c)}return c}function B(t,n){return f(t,0,t.length,n)}function f(t,n,e,u,c){let r=c||[],s=t[n],i=t[e-1],o=0,l=1;for(let h=n+1;h<e-1;++h){let m=y(t[h],s,i);m>o&&(o=m,l=h)}return Math.sqrt(o)>u?(f(t,n,l+1,u,r),f(t,l,e,u,r)):(r.length||r.push(s),r.push(i)),r}function C(t,n=.15,e){let u=[],c=(t.length-1)/3;for(let r=0;r<c;r++){let s=r*3;x(t,s,n,u)}return e&&e>0?f(u,0,u.length,e):u}export{C as pointsOnBezierCurves,B as simplify};
//# sourceMappingURL=points-on-curve.mjs.map