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