three-text 0.3.4 → 0.4.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +33 -39
- package/dist/index.cjs +214 -98
- package/dist/index.d.ts +1 -3
- package/dist/index.js +214 -98
- package/dist/index.min.cjs +434 -417
- package/dist/index.min.js +402 -385
- package/dist/index.umd.js +214 -98
- package/dist/index.umd.min.js +487 -470
- package/dist/three/react.d.ts +1 -3
- package/dist/types/core/cache/GlyphContourCollector.d.ts +1 -0
- package/dist/types/core/cache/GlyphGeometryBuilder.d.ts +2 -0
- package/dist/types/core/cache/sharedCaches.d.ts +4 -0
- package/dist/types/core/geometry/PathOptimizer.d.ts +0 -4
- package/dist/types/core/geometry/Polygonizer.d.ts +5 -0
- package/dist/types/core/types.d.ts +1 -3
- package/package.json +3 -3
package/dist/index.min.js
CHANGED
|
@@ -1,5 +1,5 @@
|
|
|
1
1
|
/*!
|
|
2
|
-
* three-text v0.
|
|
2
|
+
* three-text v0.4.0
|
|
3
3
|
* Copyright (C) 2025 Countertype LLC
|
|
4
4
|
*
|
|
5
5
|
* This program is free software: you can redistribute it and/or modify
|
|
@@ -56,17 +56,17 @@ try{return e()}finally{this.end(t)}}async T(t,e,i){if(!a)return e()
|
|
|
56
56
|
this.start(t,i)
|
|
57
57
|
try{return await e()}finally{this.end(t)}}}
|
|
58
58
|
const c=800,l=100,u=0,f=1/3
|
|
59
|
-
var d,
|
|
60
|
-
class
|
|
59
|
+
var d,p;(t=>{t[t.BOX=0]="BOX",t[t.GLUE=1]="GLUE",t[t.PENALTY=2]="PENALTY",t[t.DISCRETIONARY=3]="DISCRETIONARY"})(d||(d={})),(t=>{t[t.VERY_LOOSE=0]="VERY_LOOSE",t[t.LOOSE=1]="LOOSE",t[t.DECENT=2]="DECENT",t[t.TIGHT=3]="TIGHT"})(p||(p={}))
|
|
60
|
+
class y{constructor(){this.M=new Map,this.I=[]}getKey(t,e){return t<<2|e}F(t){const e=this.getKey(t.position,t.L),i=this.M.get(e)
|
|
61
61
|
return i?i.G>t.G&&(i.G=t.G,i.O=t.O,i.k=t.k,i.line=t.line,!0):(t.active=!0,t.D=this.I.length,this.I.push(t),this.M.set(e,t),!0)}U(t){if(!t.active)return
|
|
62
62
|
t.active=!1
|
|
63
63
|
const e=t.D,i=this.I.length-1
|
|
64
64
|
if(e!==i){const t=this.I[i]
|
|
65
|
-
this.I[e]=t,t.D=e}this.I.pop()}
|
|
66
|
-
class T{static
|
|
65
|
+
this.I[e]=t,t.D=e}this.I.pop()}N(){return this.I}size(){return this.I.length}}const w=50,g=50,v=1e4,m=5e3,x=10,b=1e4,S=2,_=3,E=-1e4
|
|
66
|
+
class T{static $(t,e){if(0===t)return 0
|
|
67
67
|
if(0>=e)return 10001
|
|
68
68
|
const i=Math.abs(t)/e
|
|
69
|
-
return i>10?10001:Math.min(Math.round(100*i*i*i),1e4)}static P(t){return-.5>t?
|
|
69
|
+
return i>10?10001:Math.min(Math.round(100*i*i*i),1e4)}static P(t){return-.5>t?p.TIGHT:.5>t?p.DECENT:1>t?p.LOOSE:p.VERY_LOOSE}static R(t){const e=t.length+1,i=new Float64Array(e),n=new Float64Array(e),s=new Float64Array(e)
|
|
70
70
|
for(let e=0;t.length>e;e++){const r=t[e]
|
|
71
71
|
i[e+1]=i[e]+r.width,r.type===d.GLUE?(n[e+1]=n[e]+r.stretch,s[e+1]=s[e]+r.W):(n[e+1]=n[e],s[e+1]=s[e])}return{width:i,stretch:n,W:s}}static j(t,e="en-us",i,n=S,s=_){let r
|
|
72
72
|
if(!i||!i[e])return[]
|
|
@@ -83,25 +83,25 @@ return l.push(...this.q(t,e,i,n,s,r,o,a,h,c)),l.push({type:d.GLUE,width:0,stretc
|
|
|
83
83
|
return void 0!==e&&(e>=19968&&40959>=e||e>=13312&&19903>=e||e>=131072&&173791>=e||e>=173824&&177983>=e||e>=177984&&178207>=e||e>=178208&&183983>=e||e>=63744&&64255>=e||e>=12352&&12447>=e||e>=12448&&12543>=e||e>=44032&&55215>=e||e>=4352&&4607>=e||e>=12592&&12687>=e||e>=43360&&43391>=e||e>=55216&&55295>=e||e>=65440&&65500>=e)}static X(t){const e=t.charCodeAt(0)
|
|
84
84
|
return 12289===e||12290===e||65292===e||65294===e||65306===e||65307===e||65281===e||65311===e||65289===e||12305===e||65373===e||12301===e||12303===e||12297===e||12299===e||12309===e||12311===e||12313===e||12315===e||12540===e||8212===e||8230===e||8229===e}static Z(t){const e=t.charCodeAt(0)
|
|
85
85
|
return 65288===e||12304===e||65371===e||12300===e||12302===e||12296===e||12298===e||12308===e||12310===e||12312===e||12314===e}static tt(t){return this.X(t)||this.Z(t)}static et(t,e,i,n,s=0,r){const o=[],a=Array.from(t),h=i?i(t):null
|
|
86
|
-
let c,l,u,
|
|
86
|
+
let c,l,u,p=s
|
|
87
87
|
if(r)c=r.width,l=r.stretch,u=r.W
|
|
88
88
|
else{const t=e("字")
|
|
89
89
|
c=0,l=.04*t,u=.04*t}for(let t=0;a.length>t;t++){const i=a[t],n=a.length-1>t?a[t+1]:null
|
|
90
90
|
if(/\s/.test(i)){const n=h?h[t]??e(i):e(i)
|
|
91
|
-
o.push({type:d.GLUE,width:n,stretch:.5*n,W:n*f,text:i,Y:
|
|
92
|
-
continue}if(o.push({type:d.BOX,width:h?h[t]??e(i):e(i),text:i,Y:
|
|
91
|
+
o.push({type:d.GLUE,width:n,stretch:.5*n,W:n*f,text:i,Y:p}),p+=i.length
|
|
92
|
+
continue}if(o.push({type:d.BOX,width:h?h[t]??e(i):e(i),text:i,Y:p}),p+=i.length,n&&!/\s/.test(n)){let t=!0
|
|
93
93
|
this.X(n)&&(t=!1),this.Z(i)&&(t=!1)
|
|
94
94
|
const e=this.tt(i)&&this.tt(n)
|
|
95
|
-
t&&!e&&o.push({type:d.GLUE,width:c,stretch:l,W:u,text:"",Y:
|
|
96
|
-
let f,d="",
|
|
97
|
-
const g=()=>{0!==d.length&&("cjk"===
|
|
98
|
-
f={width:0,stretch:.04*t,W:.04*t}}return f})())):l.push(...this.it(d,
|
|
95
|
+
t&&!e&&o.push({type:d.GLUE,width:c,stretch:l,W:u,text:"",Y:p})}}return o}static q(t,e,i,n,s,r,o,a,h,c){const l=[],u=Array.from(t)
|
|
96
|
+
let f,d="",p=0,y=null,w=0
|
|
97
|
+
const g=()=>{0!==d.length&&("cjk"===y?l.push(...this.et(d,e,i,h,p,(()=>{if(!f){const t=e("字")
|
|
98
|
+
f={width:0,stretch:.04*t,W:.04*t}}return f})())):l.push(...this.it(d,p,e,n,s,r,o,a,h,c)),d="",y=null)}
|
|
99
99
|
for(let t=0;u.length>t;t++){const e=u[t],i=this.K(e)?"cjk":"word"
|
|
100
|
-
null!==
|
|
101
|
-
let
|
|
102
|
-
for(const t of u){const u=e+
|
|
100
|
+
null!==y&&y!==i&&(g(),p=w),null===y&&(y=i,p=w),d+=e,w+=e.length}return g(),l}static it(t,e,i,n,s,r,o,a,h,c){const l=[],u=t.match(/\S+|\s+/g)||[]
|
|
101
|
+
let p=0
|
|
102
|
+
for(const t of u){const u=e+p
|
|
103
103
|
if(/\s+/.test(t)){const e=i(t)
|
|
104
|
-
l.push({type:d.GLUE,width:e,stretch:.5*e,W:e*f,text:t,Y:u}),
|
|
104
|
+
l.push({type:d.GLUE,width:e,stretch:.5*e,W:e*f,text:t,Y:u}),p+=t.length}else{const e=t.split(/(-)/)
|
|
105
105
|
let f=u
|
|
106
106
|
for(const t of e)if(t){if("-"===t)l.push({type:d.DISCRETIONARY,width:i("-"),nt:"-",st:"",rt:"-",ot:i("-"),J:h?.ht??g,ct:!0,text:"-",Y:f}),f+=1
|
|
107
107
|
else if(t.includes("")){const e=t.split("")
|
|
@@ -114,72 +114,72 @@ l.push({type:d.BOX,width:i(e),text:e,Y:f+n}),l.push({type:d.DISCRETIONARY,width:
|
|
|
114
114
|
if(c&&e>c){const e=Array.from(t)
|
|
115
115
|
for(let t=0;e.length>t;t++)l.push({type:d.BOX,width:i(e[t]),text:e[t],Y:f+t}),e.length-1>t&&l.push({type:d.PENALTY,width:0,J:5e3,Y:f+t+1})}else l.push({type:d.BOX,width:e,text:t,Y:f})}}else{const e=i(t)
|
|
116
116
|
if(c&&e>c){const e=Array.from(t)
|
|
117
|
-
for(let t=0;e.length>t;t++)l.push({type:d.BOX,width:i(e[t]),text:e[t],Y:f+t}),e.length-1>t&&l.push({type:d.PENALTY,width:0,J:5e3,Y:f+t+1})}else l.push({type:d.BOX,width:e,text:t,Y:f})}f+=t.length}
|
|
118
|
-
o.
|
|
117
|
+
for(let t=0;e.length>t;t++)l.push({type:d.BOX,width:i(e[t]),text:e[t],Y:f+t}),e.length-1>t&&l.push({type:d.PENALTY,width:0,J:5e3,Y:f+t+1})}else l.push({type:d.BOX,width:e,text:t,Y:f})}f+=t.length}p+=t.length}}return l}static lineBreak(t,e,i,n,s){const r=this.R(t),o=new y
|
|
118
|
+
o.F({position:0,line:0,L:p.DECENT,G:0,O:null,k:!1,active:!0,D:0})
|
|
119
119
|
for(let a=0;t.length>a;a++){const h=t[a]
|
|
120
120
|
if(!(h.type===d.PENALTY&&1e4>h.J||h.type===d.DISCRETIONARY||h.type===d.GLUE&&a>0&&t[a-1].type===d.BOX))continue
|
|
121
121
|
let c=0,l=!1;(h.type===d.PENALTY||h.type===d.DISCRETIONARY)&&(c=h.J,l=h.ct||!1)
|
|
122
122
|
let u=0
|
|
123
123
|
h.type===d.DISCRETIONARY&&(u=h.ot)
|
|
124
|
-
const f=[null,null,null,null],
|
|
124
|
+
const f=[null,null,null,null],p=[1/0,1/0,1/0,1/0],y=[],w=r.width[a],g=r.stretch[a],v=r.W[a],m=o.N()
|
|
125
125
|
for(let t=0;m.length>t;t++){const o=m[t],h=g-r.stretch[o.position],d=v-r.W[o.position],x=e-(w-r.width[o.position]+u)
|
|
126
126
|
let b
|
|
127
127
|
if(x>0){const t=h+n
|
|
128
128
|
b=t>0?x/t:1/0}else b=0>x?d>0?x/d:-1/0:0
|
|
129
|
-
const S=this
|
|
130
|
-
if(-1>b){
|
|
129
|
+
const S=this.$(x,x>0?h+n:d)
|
|
130
|
+
if(-1>b){y.push(o)
|
|
131
131
|
continue}if(c!==E&&S>i)continue
|
|
132
132
|
let _=s.ut+S
|
|
133
133
|
1e4>Math.abs(_)?_*=_:_=1e8,c>0?_+=c*c:c>E&&(_-=c*c),l&&o.k&&(_+=s.ft)
|
|
134
134
|
const T=this.P(b)
|
|
135
|
-
Math.abs(T-o.
|
|
135
|
+
Math.abs(T-o.L)>1&&(_+=s.dt)
|
|
136
136
|
const A=o.G+_
|
|
137
|
-
|
|
138
|
-
for(let t=0;4>t;t++)f[t]&&o.
|
|
137
|
+
p[T]>A&&(p[T]=A,f[T]={position:a,line:o.line+1,L:T,G:A,O:o,k:l,active:!0,D:-1})}for(const t of y)o.U(t)
|
|
138
|
+
for(let t=0;4>t;t++)f[t]&&o.F(f[t])
|
|
139
139
|
if(0===o.size()&&c!==E)return null}let a=null,h=1/0
|
|
140
|
-
for(const t of o
|
|
140
|
+
for(const t of o.N())h>t.G&&(h=t.G,a=t)
|
|
141
141
|
return a}static yt(t){if(!t.text||0===t.text.length)return[]
|
|
142
|
-
const{text:e,width:i,align:n="left",direction:s="ltr",wt:r=!1,language:o="en-us",gt:a=!0,measureText:f,vt:d,xt:
|
|
142
|
+
const{text:e,width:i,align:n="left",direction:s="ltr",wt:r=!1,language:o="en-us",gt:a=!0,measureText:f,vt:d,xt:p,bt:y,letterSpacing:E=0,St:T=c,_t:A=l,Et:M=u,Tt:I,At:F=S,Mt:L=_,It:G=x,Ft:O=b,Lt:C=w,Gt:k=g,Ot:D=v,Ct:U=m}=t
|
|
143
143
|
if(a&&e.includes("\n")){const i=e.split("\n"),n=[]
|
|
144
144
|
let s=0
|
|
145
|
-
for(const e of i){if(0===e.length)n.push({text:"",kt:s,
|
|
145
|
+
for(const e of i){if(0===e.length)n.push({text:"",kt:s,Dt:s,Ut:0,Bt:!0,naturalWidth:0,Nt:!1})
|
|
146
146
|
else{const i=this.yt({...t,text:e,gt:!1})
|
|
147
|
-
i.forEach(t=>{t.kt+=s,t.
|
|
148
|
-
!
|
|
149
|
-
let
|
|
150
|
-
void 0!==I&&i&&(
|
|
151
|
-
const
|
|
147
|
+
i.forEach(t=>{t.kt+=s,t.Dt+=s}),n.push(...i)}s+=e.length+1}return n}let B=r
|
|
148
|
+
!B||p&&p[o]||(h.warn(`Hyphenation patterns for ${o} not available`),B=!1)
|
|
149
|
+
let N=M
|
|
150
|
+
void 0!==I&&i&&(N=i*I)
|
|
151
|
+
const $={ut:G,dt:O,ft:D,$t:U,lt:C,ht:k,Pt:n,bt:y,zt:y?E*y:0}
|
|
152
152
|
if(!i||i===1/0){const t=f(e)
|
|
153
|
-
return[{text:e,kt:0,
|
|
154
|
-
if(!
|
|
155
|
-
for(let e=0;t>e&&!
|
|
156
|
-
|
|
157
|
-
let r=
|
|
153
|
+
return[{text:e,kt:0,Dt:e.length-1,Ut:0,Bt:!0,naturalWidth:t,Nt:!1}]}let P=this.V(e,f,d,!1,o,p,F,L,$,i),z=this.lineBreak(P,i,A,0,$)
|
|
154
|
+
if(!z&&B&&(P=this.V(e,f,d,!0,o,p,F,L,$,i),z=this.lineBreak(P,i,T,0,$)),!z){const t=5
|
|
155
|
+
for(let e=0;t>e&&!z;e++){const t=N+e*i*.1
|
|
156
|
+
z=this.lineBreak(P,i,T,t,$),z||(z=this.lineBreak(P,i,1e4,t,$))}}if(z){const t=[]
|
|
157
|
+
let r=z
|
|
158
158
|
for(;r&&r.position>0;)t.unshift(r.position),r=r.O
|
|
159
|
-
return this.
|
|
159
|
+
return this.Rt(e,P,t,i,n,s,$)}return[{text:e,kt:0,Dt:e.length-1,Ut:0,Wt:0,Bt:!0,naturalWidth:f(e),Nt:!1}]}static Rt(t,e,i,n,s,r,o){if(0===i.length)return[{text:t,kt:0,Dt:t.length-1,Ut:0}]
|
|
160
160
|
const a=[]
|
|
161
161
|
let h=0
|
|
162
162
|
for(let t=0;i.length>t;t++){const c=i[t],l=!(e.length-1>i[i.length-1]+1)&&t===i.length-1,u=[]
|
|
163
|
-
let f=-1,
|
|
163
|
+
let f=-1,p=-1,y=0,w=0,g=0
|
|
164
164
|
for(let t=h;c>t;t++){const i=e[t]
|
|
165
165
|
if((i.type!==d.PENALTY||i.text)&&(i.type!==d.DISCRETIONARY||i.rt)){if(void 0!==i.Y){(-1===f||f>i.Y)&&(f=i.Y)
|
|
166
166
|
const t=i.Y+(i.text?i.text.length:0)-1
|
|
167
|
-
t>
|
|
167
|
+
t>p&&(p=t)}i.text?u.push(i.text):i.type===d.DISCRETIONARY&&i.rt&&u.push(i.rt),y+=i.width,i.type===d.GLUE&&(w+=i.stretch,g+=i.W)}}const v=e[c]
|
|
168
168
|
let m=!1
|
|
169
|
-
if(e.length>c)if(v.type===d.PENALTY&&v.ct)u.push("-"),
|
|
169
|
+
if(e.length>c)if(v.type===d.PENALTY&&v.ct)u.push("-"),y+=v.width,m=!0,void 0!==v.Y&&(p=v.Y-1)
|
|
170
170
|
else if(v.type===d.DISCRETIONARY){const t=v
|
|
171
|
-
t.nt&&(u.push(t.nt),
|
|
172
|
-
o?.
|
|
171
|
+
t.nt&&(u.push(t.nt),y+=t.ot,m=t.ct||!1,void 0!==v.Y&&(p=v.Y-1))}const x=u.join("")
|
|
172
|
+
o?.zt&&0!==y&&(y-=o.zt)
|
|
173
173
|
let b=0,S=0,_=s
|
|
174
|
-
if("justify"===s&&l&&(_="rtl"===r?"right":"left"),"center"===_)b=(n-
|
|
175
|
-
else if("right"===_)b=n-
|
|
176
|
-
else if("justify"===_&&!l){const t=n-
|
|
177
|
-
t>0&&w>0?S=t/w:0>t&&g>0&&(S=t/g)}a.push({text:x,kt:f,
|
|
174
|
+
if("justify"===s&&l&&(_="rtl"===r?"right":"left"),"center"===_)b=(n-y)/2
|
|
175
|
+
else if("right"===_)b=n-y
|
|
176
|
+
else if("justify"===_&&!l){const t=n-y
|
|
177
|
+
t>0&&w>0?S=t/w:0>t&&g>0&&(S=t/g)}a.push({text:x,kt:f,Dt:p,Ut:b,Wt:S,Bt:!1,naturalWidth:y,Nt:m}),h=c+1}if(e.length-1>h){const t=[]
|
|
178
178
|
let i=-1,c=-1,l=0
|
|
179
179
|
for(let n=h;e.length-1>n;n++){const s=e[n]
|
|
180
|
-
s.type!==d.PENALTY&&(void 0!==s.Y&&((-1===i||i>s.Y)&&(i=s.Y),s.Y>c&&(c=s.Y)),s.text&&t.push(s.text),l+=s.width)}o?.
|
|
180
|
+
s.type!==d.PENALTY&&(void 0!==s.Y&&((-1===i||i>s.Y)&&(i=s.Y),s.Y>c&&(c=s.Y)),s.text&&t.push(s.text),l+=s.width)}o?.zt&&0!==l&&(l-=o.zt)
|
|
181
181
|
let u=0,f=s
|
|
182
|
-
"justify"===s&&(f="rtl"===r?"right":"left"),"center"===f?u=(n-l)/2:"right"===f&&(u=n-l),a.push({text:t.join(""),kt:i,
|
|
182
|
+
"justify"===s&&(f="rtl"===r?"right":"left"),"center"===f?u=(n-l)/2:"right"===f&&(u=n-l),a.push({text:t.join(""),kt:i,Dt:c,Ut:u,Wt:0,Bt:!0,naturalWidth:l,Nt:!1}),a.length>1&&(a[a.length-2].Bt=!1),a[a.length-1].Bt=!0}else a.length>0&&(a[a.length-1].Bt=!0)
|
|
183
183
|
return a}}const A=new WeakMap
|
|
184
184
|
class M{static vt(e,i,n=0){const s=Array.from(i)
|
|
185
185
|
if(0===s.length)return[]
|
|
@@ -201,32 +201,32 @@ const r=t(e.Vt)
|
|
|
201
201
|
e.hb.shape(e.font,s,r)
|
|
202
202
|
const o=s.json(e.font),a=n*e.upem
|
|
203
203
|
let h=0
|
|
204
|
-
return o.forEach(t=>{h+=t.ax,0!==a&&(h+=a)}),s.destroy(),h}}class I{constructor(t){this.Yt=t}Jt(t){const{text:e,width:i,align:n,direction:s,wt:r,language:o,gt:a,St:h,_t:c,Et:l,Tt:u,xt:f,At:d,Mt:
|
|
204
|
+
return o.forEach(t=>{h+=t.ax,0!==a&&(h+=a)}),s.destroy(),h}}class I{constructor(t){this.Yt=t}Jt(t){const{text:e,width:i,align:n,direction:s,wt:r,language:o,gt:a,St:h,_t:c,Et:l,Tt:u,xt:f,At:d,Mt:p,It:y,Ft:w,Lt:g,Gt:v,Ot:m,letterSpacing:x}=t
|
|
205
205
|
let b
|
|
206
|
-
if(i)b=T.yt({text:e,width:i,align:n,direction:s,wt:r,language:o,gt:a,St:h,_t:c,Et:l,Tt:u,xt:f,At:d,Mt:
|
|
206
|
+
if(i)b=T.yt({text:e,width:i,align:n,direction:s,wt:r,language:o,gt:a,St:h,_t:c,Et:l,Tt:u,xt:f,At:d,Mt:p,It:y,Ft:w,Lt:g,Gt:v,Ot:m,bt:this.Yt.upem,letterSpacing:x,measureText:t=>M.measureTextWidth(this.Yt,t,x),vt:t=>M.vt(this.Yt,t,x)})
|
|
207
207
|
else{const t=e.split("\n")
|
|
208
208
|
b=[]
|
|
209
209
|
let i=0
|
|
210
|
-
for(const e of t)b.push({text:e,kt:i,
|
|
210
|
+
for(const e of t)b.push({text:e,kt:i,Dt:0===e.length?i:i+e.length-1,Ut:0}),i+=e.length+1}return{lines:b}}Kt(t,e){const{offset:i,Qt:n}=this.Xt(e)
|
|
211
211
|
if(0!==i)for(let e=0;t.length>e;e+=3)t[e]+=i
|
|
212
|
-
return{offset:i,
|
|
212
|
+
return{offset:i,Qt:n}}Xt(t){const{width:e,align:i,planeBounds:n}=t
|
|
213
213
|
let s=0
|
|
214
214
|
const r={min:{...n.min},max:{...n.max}}
|
|
215
|
-
return!e||"center"!==i&&"right"!==i||(s="center"===i?(e-(n.max.x-n.min.x))/2-n.min.x:e-n.max.x),0!==s&&(r.min.x+=s,r.max.x+=s),{offset:s,
|
|
215
|
+
return!e||"center"!==i&&"right"!==i||(s="center"===i?(e-(n.max.x-n.min.x))/2-n.min.x:e-n.max.x),0!==s&&(r.min.x+=s,r.max.x+=s),{offset:s,Qt:r}}}const F=65536,L=1330926671,G=2001684038,O=1751474532,C=1751672161,k=1330851634,D=1719034226,U=1398030676,B=1851878757,N=1128678944,$=1128678962,P=1196643650,z=1196445523,R=new TextDecoder("utf-16be")
|
|
216
216
|
class W{static Zt(t){if(!t||12>t.byteLength)throw Error("Invalid font buffer: too small to be a valid font file")
|
|
217
217
|
const i=new DataView(t),n=i.getUint32(0)
|
|
218
|
-
if(![L
|
|
219
|
-
const s=e(i),r=s.has(
|
|
218
|
+
if(![F,L].includes(n))throw Error("Invalid font format. Expected TTF/OTF (or WOFF), got signature: 0x"+n.toString(16))
|
|
219
|
+
const s=e(i),r=s.has(N)||s.has($),o=s.get(O)?.offset??0,a=s.get(C)?.offset??0,h=s.get(k)?.offset??0,c=s.get(D)?.offset??0,l=s.get(U)?.offset??0,u=s.get(B)?.offset??0,f=o?i.getUint16(o+18):1e3
|
|
220
220
|
let d=null
|
|
221
221
|
a&&(d={te:i.getInt16(a+4),ee:i.getInt16(a+6),ie:i.getInt16(a+8)})
|
|
222
|
-
let y=null
|
|
223
|
-
h&&(y={ne:i.getInt16(h+68),se:i.getInt16(h+70),re:i.getInt16(h+72),oe:i.getUint16(h+74),ae:i.getUint16(h+76)})
|
|
224
222
|
let p=null
|
|
225
|
-
|
|
226
|
-
|
|
227
|
-
|
|
223
|
+
h&&(p={ne:i.getInt16(h+68),se:i.getInt16(h+70),re:i.getInt16(h+72),oe:i.getUint16(h+74),ae:i.getUint16(h+76)})
|
|
224
|
+
let y=null
|
|
225
|
+
return c&&l&&u&&(y=this.he(i,l,u)),{ce:r,bt:f,le:d?.te||null,ue:d?.ee||null,fe:d?.ie||null,ne:p?.ne||null,se:p?.se||null,re:p?.re||null,oe:p?.oe||null,ae:p?.ae||null,de:y}}static pe(t){const i=new DataView(t),n=e(i),s=n.get(P)?.offset??0,r=n.get(z)?.offset??0,o=n.get(B)?.offset??0,a=new Set,h={}
|
|
226
|
+
try{if(s){const t=this.ye(i,s,o)
|
|
227
|
+
t.features.forEach(t=>a.add(t)),Object.assign(h,t.names)}if(r){const t=this.ye(i,r,o)
|
|
228
228
|
t.features.forEach(t=>a.add(t)),Object.assign(h,t.names)}}catch(t){return}const c=Array.from(a).sort()
|
|
229
|
-
if(0!==c.length)return{tags:c,names:Object.keys(h).length>0?h:{}}}static
|
|
229
|
+
if(0!==c.length)return{tags:c,names:Object.keys(h).length>0?h:{}}}static ye(t,e,i){const n=e+t.getUint16(e+6),s=t.getUint16(n),r=[],o={}
|
|
230
230
|
for(let e=0;s>e;e++){const s=n+2+6*e,a=String.fromCharCode(t.getUint8(s),t.getUint8(s+1),t.getUint8(s+2),t.getUint8(s+3))
|
|
231
231
|
if(r.push(a),/^(ss\d{2}|cv\d{2})$/.test(a)&&i){const e=n+t.getUint16(s+4),r=t.getUint16(e)
|
|
232
232
|
if(0!==r){const n=e+r
|
|
@@ -243,14 +243,14 @@ if(0===o||3===o&&1===a){let t=""
|
|
|
243
243
|
for(let e=0;f.length>e;e+=2)t+=String.fromCharCode(f[e]<<8|f[e+1])
|
|
244
244
|
return t}return new TextDecoder("ascii").decode(f)}return null}catch(t){return null}}static ge(t){if(!t||12>t.byteLength)throw Error("Invalid font buffer: too small to be a valid font file")
|
|
245
245
|
const i=new DataView(t),n=i.getUint32(0)
|
|
246
|
-
if(![L
|
|
247
|
-
const s=e(i),r=s.get(
|
|
246
|
+
if(![F,L].includes(n))throw Error("Invalid font format. Expected TTF/OTF (or WOFF), got signature: 0x"+n.toString(16))
|
|
247
|
+
const s=e(i),r=s.get(B)?.offset??0,o=r?this.ve(i,r):null
|
|
248
248
|
return{h:this.me(i,s,o),features:this.xe(i,s,o)}}static ve(t,e){const i=new Map,n=t.getUint16(e+2),s=t.getUint16(e+4)
|
|
249
249
|
for(let r=0;n>r;r++){const n=e+6+12*r,o=t.getUint16(n),a=t.getUint16(n+2),h=t.getUint16(n+4),c=t.getUint16(n+6),l=t.getUint16(n+8),u=t.getUint16(n+10);(0===o||3===o&&1033===h)&&(i.has(c)||i.set(c,{offset:e+s+u,length:l,be:o,Se:a}))}return i}static _e(t,e,i){if(!e)return null
|
|
250
250
|
const n=e.get(i)
|
|
251
251
|
if(!n)return null
|
|
252
252
|
try{const e=new Uint8Array(t.buffer,n.offset,n.length)
|
|
253
|
-
return 0===n.be||3===n.be&&1===n.Se?
|
|
253
|
+
return 0===n.be||3===n.be&&1===n.Se?R.decode(e):new TextDecoder("ascii").decode(e)}catch{return null}}static me(t,e,i){const n=e.has(N)||e.has($),s=e.get(O)?.offset??0,r=e.get(C)?.offset??0,o=e.get(k)?.offset??0,a=e.get(D)?.offset??0,h=e.get(U)?.offset??0,c=s?t.getUint16(s+18):1e3
|
|
254
254
|
let l=null
|
|
255
255
|
r&&(l={te:t.getInt16(r+4),ee:t.getInt16(r+6),ie:t.getInt16(r+8)})
|
|
256
256
|
let u=null
|
|
@@ -259,7 +259,7 @@ let f=null
|
|
|
259
259
|
return a&&h&&i&&(f=this.Ee(t,h,i)),{ce:n,bt:c,le:l?.te||null,ue:l?.ee||null,fe:l?.ie||null,ne:u?.ne||null,se:u?.se||null,re:u?.re||null,oe:u?.oe||null,ae:u?.ae||null,de:f}}static Ee(t,e,i){try{if(1>t.getUint16(e))return null
|
|
260
260
|
const n=t.getUint16(e+4),s=t.getUint16(e+6),r=t.getUint32(e+8),o={}
|
|
261
261
|
for(let a=0;s>a;a++){const s=e+r+a*n,h=String.fromCharCode(t.getUint8(s),t.getUint8(s+1),t.getUint8(s+2),t.getUint8(s+3)),c=t.getUint16(s+4),l=this._e(t,i,c)
|
|
262
|
-
l&&(o[h]=l)}return Object.keys(o).length>0?o:null}catch{return null}}static xe(t,e,i){const n=e.get(P)?.offset??0,s=e.get(
|
|
262
|
+
l&&(o[h]=l)}return Object.keys(o).length>0?o:null}catch{return null}}static xe(t,e,i){const n=e.get(P)?.offset??0,s=e.get(z)?.offset??0,r=new Set,o={}
|
|
263
263
|
try{n&&this.Te(t,n,i,r,o),s&&this.Te(t,s,i,r,o)}catch{return}if(0!==r.size)return{tags:Array.from(r).sort((t,e)=>t-e).map(this.Ae),names:Object.keys(o).length>0?o:{}}}static Te(t,e,i,n,s){const r=e+t.getUint16(e+6),o=t.getUint16(r)
|
|
264
264
|
for(let e=0;o>e;e++){const o=r+2+6*e,a=t.getUint32(o)
|
|
265
265
|
n.add(a)
|
|
@@ -272,9 +272,9 @@ const u=r+t.getUint16(o+4),f=t.getUint16(u)
|
|
|
272
272
|
if(0===f)continue
|
|
273
273
|
const d=u+f
|
|
274
274
|
if(0!==t.getUint16(d))continue
|
|
275
|
-
const
|
|
276
|
-
|
|
277
|
-
return{te:e.te,ee:e.ee,ie:e.ie,bt:t.bt,
|
|
275
|
+
const p=t.getUint16(d+2),y=this._e(t,i,p)
|
|
276
|
+
y&&(s[String.fromCharCode(a>>24&255,a>>16&255,a>>8&255,255&a)]=y)}}static Ae(t){return String.fromCharCode(t>>24&255,t>>16&255,t>>8&255,255&t)}static Me(t){return null!==t.ne&&null!==t.se?{te:t.ne,ee:t.se,ie:0}:null!==t.le&&null!==t.ue?{te:t.le,ee:t.ue,ie:0}:null!==t.oe&&null!==t.ae?{te:t.oe,ee:-t.ae,ie:0}:{te:Math.round(.8*t.bt),ee:-Math.round(.2*t.bt),ie:0}}static Ie(t){const e=W.Me(t)
|
|
277
|
+
return{te:e.te,ee:e.ee,ie:e.ie,bt:t.bt,Fe:e.te-e.ee}}}class j{static Le(t){if(4>t.byteLength)return"ttf/otf"
|
|
278
278
|
const e=new DataView(t).getUint32(0)
|
|
279
279
|
return e===G?"woff":2001684018===e?"woff2":"ttf/otf"}static async Ge(t){const e=new DataView(t),i=new Uint8Array(t)
|
|
280
280
|
if(e.getUint32(0)!==G)throw Error("Not a valid WOFF font")
|
|
@@ -294,27 +294,27 @@ if(n.byteLength!==t.Oe)throw Error(`Decompression failed: expected ${t.Oe} bytes
|
|
|
294
294
|
return new Uint8Array(n)}))
|
|
295
295
|
for(let t=0;s>t;t++){const e=l[t],i=12+16*t
|
|
296
296
|
a.setUint32(i,e.tag),a.setUint32(i+4,e.t),a.setUint32(i+8,c),a.setUint32(i+12,e.Oe),o.set(u[t],c),c+=e.Oe,c+=(4-e.Oe%4)%4}return o.buffer.slice(0,c)}static async Ce(t){const e=new ReadableStream({start(e){e.enqueue(t),e.close()}}).pipeThrough(new DecompressionStream("deflate"))
|
|
297
|
-
return new Response(e).arrayBuffer()}}class H{constructor(t){this.ke=t}async
|
|
298
|
-
const i=j.
|
|
297
|
+
return new Response(e).arrayBuffer()}}class H{constructor(t){this.ke=t}async De(t,e){if(!t||12>t.byteLength)throw Error("Invalid font buffer: too small to be a valid font file")
|
|
298
|
+
const i=j.Le(t)
|
|
299
299
|
if("woff"===i)t=await j.Ge(t)
|
|
300
300
|
else if("woff2"===i)throw Error("WOFF2 fonts are not yet supported. Please use WOFF or TTF/OTF format.")
|
|
301
301
|
const n=new DataView(t).getUint32(0)
|
|
302
|
-
if(![L
|
|
302
|
+
if(![F,L].includes(n))throw Error("Invalid font format. Expected TTF/OTF (or WOFF), got signature: 0x"+n.toString(16))
|
|
303
303
|
const{hb:s,module:r}=await this.ke()
|
|
304
|
-
try{const i=s.
|
|
305
|
-
e&&o
|
|
304
|
+
try{const i=s.Ue(new Uint8Array(t)),n=s.Be(i,0),o=s.Ne(n)
|
|
305
|
+
e&&o.$e(e)
|
|
306
306
|
const a=n.Pe(),h=Object.keys(a).length>0,{h:c,features:l}=W.ge(t)
|
|
307
307
|
let u
|
|
308
308
|
if(h&&a){u={}
|
|
309
|
-
for(const[t,e]of Object.entries(a))u[t]={...e,name:c.de?.[t]||null}}return{hb:s,fontBlob:i,face:n,font:o,module:r,upem:c.bt,h:c,
|
|
309
|
+
for(const[t,e]of Object.entries(a))u[t]={...e,name:c.de?.[t]||null}}return{hb:s,fontBlob:i,face:n,font:o,module:r,upem:c.bt,h:c,ze:e,Re:h,We:u,je:l?.tags,He:l?.names,Ve:t}}catch(t){throw h.error("Failed to load font:",t),t}}static qe(t){try{t.font&&"function"==typeof t.font.destroy&&t.font.destroy(),t.face&&"function"==typeof t.face.destroy&&t.face.destroy(),t.fontBlob&&"function"==typeof t.fontBlob.destroy&&t.fontBlob.destroy()}catch(t){h.error("Error destroying font resources:",t)}}}const V=/^[a-z]{2,3}(?:-[a-z0-9]{2,16})*$/i,q=new Set(["af","as","be","bg","bn","ca","cs","cy","da","de-1996","el-monoton","el-polyton","en-gb","en-us","eo","es","et","eu","fi","fr","fur","ga","gl","gu","hi","hr","hsb","hu","hy","ia","id","is","it","ka","kmr","kn","la","lt","lv","mk","ml","mn-cyrl","mr","mul-ethi","nb","nl","nn","oc","or","pa","pl","pms","pt","rm","ro","ru","sa","sh-cyrl","sh-latn","sk","sl","sq","sr-cyrl","sv","ta","te","th","tk","tr","uk","zh-latn-pinyin"])
|
|
310
310
|
class Y{constructor(t=0,e=0){this.x=t,this.y=e}set(t,e){return this.x=t,this.y=e,this}clone(){return new Y(this.x,this.y)}Ye(t){return this.x=t.x,this.y=t.y,this}add(t){return this.x+=t.x,this.y+=t.y,this}sub(t){return this.x-=t.x,this.y-=t.y,this}multiply(t){return this.x*=t,this.y*=t,this}Je(t){return this.x/=t,this.y/=t,this}length(){return Math.sqrt(this.x*this.x+this.y*this.y)}Ke(){return this.x*this.x+this.y*this.y}normalize(){const t=this.length()
|
|
311
|
-
return t>0&&this.Je(t),this}
|
|
311
|
+
return t>0&&this.Je(t),this}Qe(t){return this.x*t.x+this.y*t.y}Xe(t){const e=this.x-t.x,i=this.y-t.y
|
|
312
312
|
return Math.sqrt(e*e+i*i)}Ze(t){const e=this.x-t.x,i=this.y-t.y
|
|
313
313
|
return e*e+i*i}equals(t){return this.x===t.x&&this.y===t.y}angle(){return Math.atan2(this.y,this.x)}}class J{constructor(t=0,e=0,i=0){this.x=t,this.y=e,this.z=i}set(t,e,i){return this.x=t,this.y=e,this.z=i,this}clone(){return new J(this.x,this.y,this.z)}Ye(t){return this.x=t.x,this.y=t.y,this.z=t.z,this}add(t){return this.x+=t.x,this.y+=t.y,this.z+=t.z,this}sub(t){return this.x-=t.x,this.y-=t.y,this.z-=t.z,this}multiply(t){return this.x*=t,this.y*=t,this.z*=t,this}Je(t){return this.x/=t,this.y/=t,this.z/=t,this}length(){return Math.sqrt(this.x*this.x+this.y*this.y+this.z*this.z)}Ke(){return this.x*this.x+this.y*this.y+this.z*this.z}normalize(){const t=this.length()
|
|
314
|
-
return t>0&&this.Je(t),this}
|
|
315
|
-
return this.x=this.y*t.z-this.z*t.y,this.y=e,this.z=i,this}
|
|
314
|
+
return t>0&&this.Je(t),this}Qe(t){return this.x*t.x+this.y*t.y+this.z*t.z}ti(t){const e=this.z*t.x-this.x*t.z,i=this.x*t.y-this.y*t.x
|
|
315
|
+
return this.x=this.y*t.z-this.z*t.y,this.y=e,this.z=i,this}Xe(t){const e=this.x-t.x,i=this.y-t.y,n=this.z-t.z
|
|
316
316
|
return Math.sqrt(e*e+i*i+n*n)}Ze(t){const e=this.x-t.x,i=this.y-t.y,n=this.z-t.z
|
|
317
|
-
return e*e+i*i+n*n}equals(t){return this.x===t.x&&this.y===t.y&&this.z===t.z}}class K{constructor(){this.cache=new Map}get(t){return this.cache.get(t)}has(t){return this.cache.has(t)}set(t,e){this.cache.set(t,e)}delete(t){return this.cache.delete(t)}clear(){this.cache.clear()}get size(){return this.cache.size}keys(){return Array.from(this.cache.keys())}getStats(){return{size:this.cache.size}}}const
|
|
317
|
+
return e*e+i*i+n*n}equals(t){return this.x===t.x&&this.y===t.y&&this.z===t.z}}class K{constructor(){this.cache=new Map}get(t){return this.cache.get(t)}has(t){return this.cache.has(t)}set(t,e){this.cache.set(t,e)}delete(t){return this.cache.delete(t)}clear(){this.cache.clear()}get size(){return this.cache.size}keys(){return Array.from(this.cache.keys())}getStats(){return{size:this.cache.size}}}const Q=new K,X=new K,Z=new K,tt=new K
|
|
318
318
|
var et="undefined"!=typeof globalThis?globalThis:"undefined"!=typeof window?window:"undefined"!=typeof global?global:"undefined"!=typeof self?self:{},it={exports:{}}
|
|
319
319
|
!(function(t){function e(t,e){return t.b===e.b&&t.a===e.a}function i(t,e){return e.b>t.b||t.b===e.b&&e.a>=t.a}function n(t,e,i){var n=e.b-t.b,s=i.b-e.b
|
|
320
320
|
return n+s>0?s>n?e.a-t.a+n/(n+s)*(t.a-i.a):e.a-i.a+s/(n+s)*(i.a-t.a):0}function s(t,e,i){var n=e.b-t.b,s=i.b-e.b
|
|
@@ -323,11 +323,11 @@ return n+s>0?s>n?e.b-t.b+n/(n+s)*(t.b-i.b):e.b-i.b+s/(n+s)*(i.b-t.b):0}function
|
|
|
323
323
|
return n+s>0?(e.b-i.b)*n+(e.b-t.b)*s:0}function h(t){return i(t.b.a,t.a)}function c(t){return i(t.a,t.b.a)}function l(t,e,i,n){return(t=0>t?0:t)>(i=0>i?0:i)?n+i/(t+i)*(e-n):0===i?(e+n)/2:e+t/(t+i)*(n-e)}function u(t){var e=w(t.b)
|
|
324
324
|
return v(e,t.c),v(e.b,t.c),m(e,t.a),e}function f(t,e){var i=!1,n=!1
|
|
325
325
|
t!==e&&(e.a!==t.a&&(n=!0,b(e.a,t.a)),e.d!==t.d&&(i=!0,S(e.d,t.d)),g(e,t),n||(v(e,t.a),t.a.c=t),i||(m(e,t.d),t.d.a=t))}function d(t){var e=t.b,i=!1
|
|
326
|
-
t.d!==t.b.d&&(i=!0,S(t.d,t.b.d)),t.c===t?b(t.a,null):(t.b.d.a=K(t),t.a.c=t.c,g(t,K(t)),i||m(t,t.d)),e.c===e?(b(e.a,null),S(e.d,null)):(t.d.a=K(e),e.a.c=e.c,g(e,K(e))),x(t)}function
|
|
327
|
-
return g(e,t.e),e.a=t.b.a,v(i,e.a),e.d=i.d=t.d,e=e.b,g(t.b,K(t.b)),g(t.b,e),t.b.a=e.a,e.b.a.c=e.b,e.b.d=t.b.d,e.f=t.f,e.b.f=t.b.f,e}function
|
|
326
|
+
t.d!==t.b.d&&(i=!0,S(t.d,t.b.d)),t.c===t?b(t.a,null):(t.b.d.a=K(t),t.a.c=t.c,g(t,K(t)),i||m(t,t.d)),e.c===e?(b(e.a,null),S(e.d,null)):(t.d.a=K(e),e.a.c=e.c,g(e,K(e))),x(t)}function p(t){var e=w(t),i=e.b
|
|
327
|
+
return g(e,t.e),e.a=t.b.a,v(i,e.a),e.d=i.d=t.d,e=e.b,g(t.b,K(t.b)),g(t.b,e),t.b.a=e.a,e.b.a.c=e.b,e.b.d=t.b.d,e.f=t.f,e.b.f=t.b.f,e}function y(t,e){var i=!1,n=w(t),s=n.b
|
|
328
328
|
return e.d!==t.d&&(i=!0,S(e.d,t.d)),g(n,t.e),g(s,e),n.a=t.b.a,s.a=e.a,n.d=s.d=t.d,t.d.a=s,i||m(n,t.d),n}function w(t){var e=new J,i=new J,n=t.b.ei
|
|
329
329
|
return i.ei=n,n.b.ei=e,e.ei=t,t.b.ei=i,e.b=i,e.c=e,e.e=i,i.b=e,i.c=i,i.e=e}function g(t,e){var i=t.c,n=e.c
|
|
330
|
-
i.b.e=e,n.b.e=t,t.c=n,e.c=i}function v(t,e){var i=e.f,n=new
|
|
330
|
+
i.b.e=e,n.b.e=t,t.c=n,e.c=i}function v(t,e){var i=e.f,n=new X(e,i)
|
|
331
331
|
i.e=n,e.f=n,i=n.c=t
|
|
332
332
|
do{i.a=n,i=i.c}while(i!==t)}function m(t,e){var i=e.d,n=new Y(e,i)
|
|
333
333
|
i.b=n,e.d=n,n.a=t,n.c=e.c,i=t
|
|
@@ -339,8 +339,8 @@ return Math.abs(t[1])>Math.abs(t[0])&&(e=1),Math.abs(t[2])>Math.abs(t[e])&&(e=2)
|
|
|
339
339
|
var e=t.e
|
|
340
340
|
e.a.c=e.c,e.c.a=e.a,t.e=null}function M(t,e){d(t.a),t.c=!1,t.a=e,e.ii=t}function I(t){var e=t.a.a
|
|
341
341
|
do{t=ut(t)}while(t.a.a===e)
|
|
342
|
-
return t.c&&(M(t,e=
|
|
343
|
-
return n.a=i,n.e=W(t.f,e.e,n),i.ii=n}function
|
|
342
|
+
return t.c&&(M(t,e=y(lt(t).a.b,t.a.e)),t=ut(t)),t}function F(t,e,i){var n=new ct
|
|
343
|
+
return n.a=i,n.e=W(t.f,e.e,n),i.ii=n}function L(t,e){switch(t.s){case 100130:return!!(1&e)
|
|
344
344
|
case 100131:return 0!==e
|
|
345
345
|
case 100132:return e>0
|
|
346
346
|
case 100133:return 0>e
|
|
@@ -348,50 +348,50 @@ case 100134:return e>=2||-2>=e}return!1}function G(t){var e=t.a,i=e.d
|
|
|
348
348
|
i.c=t.d,i.a=e,A(t)}function O(t,e,i){for(t=e,e=e.a;t!==i;){t.c=!1
|
|
349
349
|
var n=lt(t),s=n.a
|
|
350
350
|
if(s.a!==e.a){if(!n.c){G(t)
|
|
351
|
-
break}M(n,s=
|
|
352
|
-
do{
|
|
353
|
-
for(null===s&&(s=lt(e).a.b.c);(i=(n=lt(e)).a.b).a===s.a;)i.c!==s&&(f(K(i),i),f(K(s),i)),n.f=e.f-i.f,n.d=
|
|
354
|
-
e.b=!0,r
|
|
355
|
-
e.d=null,e.d=t.ni&&t.ni(r,i,n,t.c)||null,null===e.d&&(s?t.n||(q(t,100156),t.n=!0):e.d=i[0])}function
|
|
356
|
-
n[0]=e.a.d,n[1]=i.a.d,k(t,e.a,n,[.5,.5,0,0],!1),f(e,i)}function
|
|
357
|
-
n[s]=.5*o/(r+o),n[a]=.5*r/(r+o),t.g[0]+=n[s]*e.g[0]+n[a]*i.g[0],t.g[1]+=n[s]*e.g[1]+n[a]*i.g[1],t.g[2]+=n[s]*e.g[2]+n[a]*i.g[2]}function
|
|
351
|
+
break}M(n,s=y(e.c.b,s.b))}e.c!==s&&(f(K(s),s),f(e,s)),G(t),e=n.a,t=n}return e}function C(t,e,i,n,s,r){var o=!0
|
|
352
|
+
do{F(t,e,i.b),i=i.c}while(i!==n)
|
|
353
|
+
for(null===s&&(s=lt(e).a.b.c);(i=(n=lt(e)).a.b).a===s.a;)i.c!==s&&(f(K(i),i),f(K(s),i)),n.f=e.f-i.f,n.d=L(t,n.f),e.b=!0,!o&&B(t,e)&&(E(i,s),A(e),d(s)),o=!1,e=n,s=i
|
|
354
|
+
e.b=!0,r&&$(t,e)}function k(t,e,i,n,s){var r=[e.g[0],e.g[1],e.g[2]]
|
|
355
|
+
e.d=null,e.d=t.ni&&t.ni(r,i,n,t.c)||null,null===e.d&&(s?t.n||(q(t,100156),t.n=!0):e.d=i[0])}function D(t,e,i){var n=[null,null,null,null]
|
|
356
|
+
n[0]=e.a.d,n[1]=i.a.d,k(t,e.a,n,[.5,.5,0,0],!1),f(e,i)}function U(t,e,i,n,s){var r=Math.abs(e.b-t.b)+Math.abs(e.a-t.a),o=Math.abs(i.b-t.b)+Math.abs(i.a-t.a),a=s+1
|
|
357
|
+
n[s]=.5*o/(r+o),n[a]=.5*r/(r+o),t.g[0]+=n[s]*e.g[0]+n[a]*i.g[0],t.g[1]+=n[s]*e.g[1]+n[a]*i.g[1],t.g[2]+=n[s]*e.g[2]+n[a]*i.g[2]}function B(t,n){var r=lt(n),o=n.a,a=r.a
|
|
358
358
|
if(i(o.a,a.a)){if(s(a.b.a,o.a,a.a)>0)return!1
|
|
359
359
|
if(e(o.a,a.a)){if(o.a!==a.a){r=t.e
|
|
360
360
|
var h=o.a.ei
|
|
361
361
|
if(0>h)for(r.c[-(h+1)]=null;r.a>0&&null===r.c[r.d[r.a-1]];)--r.a
|
|
362
362
|
else{var c=(r=r.b).d,l=r.e,u=r.c,d=u[h]
|
|
363
|
-
c[d]=c[r.a],u[c[d]]=d,d<=--r.a&&(d>1?i(l[c[d>>1]],l[c[d]])?at(r,d):ht(r,d):at(r,d)),l[h]=null,u[h]=r.b,r.b=h}
|
|
364
|
-
ut(n).b=n.b=!0,
|
|
365
|
-
if(s(g,t.a,
|
|
366
|
-
if(i(
|
|
367
|
-
var x,b,S=g,_=
|
|
368
|
-
if(i(S,_)||(x=S,S=_,_=x),i(E,T)||(x=E,E=T,T=x),i(S,E)||(x=S,S=E,E=x,x=_,_=T,T=x),i(E,_)?i(_,T)?(0>(x=n(S,E,_))+(b=n(E,_,T))&&(x=-x,b=-b),m.b=l(x,E.b,b,_.b)):(0>(x=s(S,E,_))+(b=-s(S,T,_))&&(x=-x,b=-b),m.b=l(x,E.b,b,T.b)):m.b=(E.b+_.b)/2,r(S,_)||(x=S,S=_,_=x),r(E,T)||(x=E,E=T,T=x),r(S,E)||(x=S,S=E,E=x,x=_,_=T,T=x),r(E,_)?r(_,T)?(0>(x=o(S,E,_))+(b=o(E,_,T))&&(x=-x,b=-b),m.a=l(x,E.a,b,_.a)):(0>(x=a(S,E,_))+(b=-a(S,T,_))&&(x=-x,b=-b),m.a=l(x,E.a,b,T.a)):m.a=(E.a+_.a)/2,i(m,t.a)&&(m.b=t.a.b,m.a=t.a.a),S=i(
|
|
369
|
-
if(!e(g,t.a)&&s(g,t.a,m)>=0||!e(v,t.a)&&0>=s(v,t.a,m)){if(v===t.a)return
|
|
370
|
-
if(g===t.a){
|
|
371
|
-
do{
|
|
372
|
-
return
|
|
363
|
+
c[d]=c[r.a],u[c[d]]=d,d<=--r.a&&(d>1?i(l[c[d>>1]],l[c[d]])?at(r,d):ht(r,d):at(r,d)),l[h]=null,u[h]=r.b,r.b=h}D(t,K(a),o)}}else p(a.b),f(o,K(a)),n.b=r.b=!0}else{if(0>s(o.b.a,a.a,o.a))return!1
|
|
364
|
+
ut(n).b=n.b=!0,p(o.b),f(K(a),o)}return!0}function N(t,h){var c=lt(h),u=h.a,d=c.a,y=u.a,w=d.a,g=u.b.a,v=d.b.a,m=new X
|
|
365
|
+
if(s(g,t.a,y),s(v,t.a,w),y===w||Math.min(y.a,g.a)>Math.max(w.a,v.a))return!1
|
|
366
|
+
if(i(y,w)){if(s(v,y,w)>0)return!1}else if(0>s(g,w,y))return!1
|
|
367
|
+
var x,b,S=g,_=y,E=v,T=w
|
|
368
|
+
if(i(S,_)||(x=S,S=_,_=x),i(E,T)||(x=E,E=T,T=x),i(S,E)||(x=S,S=E,E=x,x=_,_=T,T=x),i(E,_)?i(_,T)?(0>(x=n(S,E,_))+(b=n(E,_,T))&&(x=-x,b=-b),m.b=l(x,E.b,b,_.b)):(0>(x=s(S,E,_))+(b=-s(S,T,_))&&(x=-x,b=-b),m.b=l(x,E.b,b,T.b)):m.b=(E.b+_.b)/2,r(S,_)||(x=S,S=_,_=x),r(E,T)||(x=E,E=T,T=x),r(S,E)||(x=S,S=E,E=x,x=_,_=T,T=x),r(E,_)?r(_,T)?(0>(x=o(S,E,_))+(b=o(E,_,T))&&(x=-x,b=-b),m.a=l(x,E.a,b,_.a)):(0>(x=a(S,E,_))+(b=-a(S,T,_))&&(x=-x,b=-b),m.a=l(x,E.a,b,T.a)):m.a=(E.a+_.a)/2,i(m,t.a)&&(m.b=t.a.b,m.a=t.a.a),S=i(y,w)?y:w,i(S,m)&&(m.b=S.b,m.a=S.a),e(m,y)||e(m,w))return B(t,h),!1
|
|
369
|
+
if(!e(g,t.a)&&s(g,t.a,m)>=0||!e(v,t.a)&&0>=s(v,t.a,m)){if(v===t.a)return p(u.b),f(d.b,u),u=lt(h=I(h)).a,O(t,lt(h),c),C(t,h,K(u),u,u,!0),!0
|
|
370
|
+
if(g===t.a){p(d.b),f(u.e,K(d)),w=(y=c=h).a.b.a
|
|
371
|
+
do{y=ut(y)}while(y.a.b.a===w)
|
|
372
|
+
return y=lt(h=y).a.b.c,c.a=K(d),C(t,h,(d=O(t,c,null)).c,u.b.c,y,!0),!0}return s(g,t.a,m)>=0&&(ut(h).b=h.b=!0,p(u.b),u.a.b=t.a.b,u.a.a=t.a.a),0>=s(v,t.a,m)&&(h.b=c.b=!0,p(d.b),d.a.b=t.a.b,d.a.a=t.a.a),!1}return p(u.b),p(d.b),f(K(d),u),u.a.b=m.b,u.a.a=m.a,u.a.ei=tt(t.e,u.a),d=[0,0,0,0],m=[y.d,g.d,w.d,v.d],(u=u.a).g[0]=u.g[1]=u.g[2]=0,U(u,y,g,d,0),U(u,w,v,d,2),k(t,u,m,d,!0),ut(h).b=h.b=c.b=!0,!1}function $(t,e){for(var n=lt(e);;){for(;n.b;)e=n,n=lt(n)
|
|
373
373
|
if(!e.b&&(n=e,null===(e=ut(e))||!e.b))break
|
|
374
374
|
e.b=!1
|
|
375
375
|
var r,o=e.a,a=n.a
|
|
376
376
|
if(r=o.b.a!==a.b.a)t:{var h=lt(r=e),c=r.a,l=h.a,u=void 0
|
|
377
377
|
if(i(c.b.a,l.b.a)){if(0>s(c.b.a,l.b.a,c.a)){r=!1
|
|
378
|
-
break t}ut(r).b=r.b=!0,u=
|
|
379
|
-
break t}r.b=h.b=!0,u=
|
|
380
|
-
else if(
|
|
378
|
+
break t}ut(r).b=r.b=!0,u=p(c),f(l.b,u),u.d.c=r.d}else{if(s(l.b.a,c.b.a,l.a)>0){r=!1
|
|
379
|
+
break t}r.b=h.b=!0,u=p(l),f(c.e,l.b),u.b.d.c=r.d}r=!0}if(r&&(n.c?(A(n),d(a),a=(n=lt(e)).a):e.c&&(A(e),d(o),o=(e=ut(n)).a)),o.a!==a.a)if(o.b.a===a.b.a||e.c||n.c||o.b.a!==t.a&&a.b.a!==t.a)B(t,e)
|
|
380
|
+
else if(N(t,e))break
|
|
381
381
|
o.a===a.a&&o.b.a===a.b.a&&(E(a,o),A(e),d(o),e=ut(n))}}function P(t,n){t.a=n
|
|
382
382
|
for(var r=n.c;null===r.ii;)if((r=r.c)===n.c){r=t
|
|
383
383
|
var o=n;(u=new ct).a=o.c.b
|
|
384
384
|
var a=(l=r.f).a
|
|
385
385
|
do{a=a.a}while(null!==a.b&&!l.c(l.b,u,a.b))
|
|
386
|
-
if(a=(c=lt(l=a.b)).a,0===s((u=l.a).b.a,o,u.a))e((u=l.a).a,o)||e(u.b.a,o)||(
|
|
386
|
+
if(a=(c=lt(l=a.b)).a,0===s((u=l.a).b.a,o,u.a))e((u=l.a).a,o)||e(u.b.a,o)||(p(u.b),l.c&&(d(u.c),l.c=!1),f(o.c,u),P(r,o))
|
|
387
387
|
else{var h=i(a.b.a,u.b.a)?l:c,c=void 0
|
|
388
|
-
l.d||h.c?(c=h===l?
|
|
389
|
-
n.a.b=dt,n.a.a=e,n.b.a.b=-dt,n.b.a.a=e,t.a=n.b.a,i.a=n,i.f=0,i.d=!1,i.c=!1,i.ei=!0,i.b=!1,n=W(n=t.f,n.a,i),i.e=n}function
|
|
390
|
-
return t=new j(i,e.a,e),e.a.c=t,e.a=t}function j(t,e,i){this.b=t||null,this.a=e||this,this.c=i||this}function H(){this.d=
|
|
388
|
+
l.d||h.c?(c=h===l?y(o.c.b,u.e):y(a.b.c.b,o.c).b,h.c?M(h,c):(u=r,(l=F(r,l,c)).f=ut(l).f+l.a.f,l.d=L(u,l.f)),P(r,o)):C(r,l,o.c,o.c,null,!0)}return}if(l=(u=lt(r=I(r.ii))).a,(u=O(t,u,null)).c===l){var l,u=(l=u).c,w=(a=lt(r),!1);(c=r.a).b.a!==(h=a.a).b.a&&N(t,r),e(c.a,t.a)&&(f(K(u),c),u=lt(r=I(r)).a,O(t,lt(r),a),w=!0),e(h.a,t.a)&&(f(l,K(h)),l=O(t,a,null),w=!0),w?C(t,r,l.c,u,u,!0):(o=i(h.a,c.a)?K(h):c,C(t,r,o=y(l.c.b,o),o.c,o.c,!1),o.b.ii.c=!0,$(t,r))}else C(t,r,u.c,l,l,!0)}function z(t,e){var i=new ct,n=u(t.b)
|
|
389
|
+
n.a.b=dt,n.a.a=e,n.b.a.b=-dt,n.b.a.a=e,t.a=n.b.a,i.a=n,i.f=0,i.d=!1,i.c=!1,i.ei=!0,i.b=!1,n=W(n=t.f,n.a,i),i.e=n}function R(t){this.a=new j,this.b=t,this.c=T}function W(t,e,i){do{e=e.c}while(null!==e.b&&!t.c(t.b,e.b,i))
|
|
390
|
+
return t=new j(i,e.a,e),e.a.c=t,e.a=t}function j(t,e,i){this.b=t||null,this.a=e||this,this.c=i||this}function H(){this.d=pt,this.si=this.b=this.ri=null,this.oi=[0,0,0],this.s=100130,this.n=!1,this.ni=this.a=this.e=this.f=null,this.ai=!1,this.c=this.r=this.ii=this.hi=this.ci=this.ei=null}function V(t,e){if(t.d!==e)for(;t.d!==e;)if(e>t.d)switch(t.d){case pt:q(t,100151),t.li(null)
|
|
391
391
|
break
|
|
392
392
|
case 1:q(t,100152),t.ui()}else switch(t.d){case 2:q(t,100154),t.fi()
|
|
393
393
|
break
|
|
394
|
-
case 1:q(t,100153),t.w()}}function q(t,e){t.si&&t.si(e,t.c)}function Y(t,e){this.b=t||this,this.d=e||this,this.a=null,this.c=!1}function J(){this.ei=this,this.ii=this.d=this.a=this.e=this.c=this.b=null,this.f=0}function K(t){return t.b.e}function
|
|
394
|
+
case 1:q(t,100153),t.w()}}function q(t,e){t.si&&t.si(e,t.c)}function Y(t,e){this.b=t||this,this.d=e||this,this.a=null,this.c=!1}function J(){this.ei=this,this.ii=this.d=this.a=this.e=this.c=this.b=null,this.f=0}function K(t){return t.b.e}function Q(){this.c=new X,this.a=new Y,this.b=new J,this.d=new J,this.b.b=this.d,this.d.b=this.b}function X(t,e){this.e=t||this,this.f=e||this,this.d=this.c=null,this.g=[0,0,0],this.ei=this.a=this.b=0}function Z(){this.c=[],this.d=null,this.a=0,this.e=!1,this.b=new nt}function tt(t,e){if(t.e){var i,n=t.b,s=++n.a
|
|
395
395
|
return 2*s>n.f&&(n.f*=2,n.c=st(n.c,n.f+1)),0===n.b?i=s:(i=n.b,n.b=n.c[n.b]),n.e[i]=e,n.c[i]=s,n.d[s]=i,n.ei&&ht(n,s),i}return n=t.a++,t.c[n]=e,-(n+1)}function it(t){if(0===t.a)return ot(t.b)
|
|
396
396
|
var e=t.c[t.d[t.a-1]]
|
|
397
397
|
if(0!==t.b.a&&i(rt(t.b),e))return ot(t.b)
|
|
@@ -405,7 +405,7 @@ var c=n[h]
|
|
|
405
405
|
if(h>t.a||i(s[a],s[c])){n[o]=a,r[a]=o
|
|
406
406
|
break}n[o]=c,r[c]=o,o=h}}function ht(t,e){for(var n=t.d,s=t.e,r=t.c,o=e,a=n[o];;){var h=o>>1,c=n[h]
|
|
407
407
|
if(0===h||i(s[c],s[a])){n[o]=a,r[a]=o
|
|
408
|
-
break}n[o]=c,r[c]=o,o=h}}function ct(){this.e=this.a=null,this.f=0,this.c=this.b=this.ei=this.d=!1}function lt(t){return t.e.c.b}function ut(t){return t.e.a.b}var ft,dt=4e150,
|
|
408
|
+
break}n[o]=c,r[c]=o,o=h}}function ct(){this.e=this.a=null,this.f=0,this.c=this.b=this.ei=this.d=!1}function lt(t){return t.e.c.b}function ut(t){return t.e.a.b}var ft,dt=4e150,pt=0;(ft=H.prototype).x=function(){V(this,pt)},ft.B=function(t,e){switch(t){case 100142:return
|
|
409
409
|
case 100140:switch(e){case 100130:case 100131:case 100132:case 100133:case 100134:return void(this.s=e)}break
|
|
410
410
|
case 100141:return void(this.ai=!!e)
|
|
411
411
|
default:return void q(this,100900)}q(this,100901)},ft.y=function(t){switch(t){case 100142:return 0
|
|
@@ -428,49 +428,49 @@ case 100112:this.r=i
|
|
|
428
428
|
break
|
|
429
429
|
default:q(this,100900)}},ft.C=function(t,e){var i=!1,n=[0,0,0]
|
|
430
430
|
V(this,2)
|
|
431
|
-
for(var s=0;3>s;++s){var r=t[s];-1e150>r&&(r=-1e150,i=!0),r>1e150&&(r=1e150,i=!0),n[s]=r}i&&q(this,100155),null===(i=this.ri)?f(i=u(this.b),i.b):(
|
|
431
|
+
for(var s=0;3>s;++s){var r=t[s];-1e150>r&&(r=-1e150,i=!0),r>1e150&&(r=1e150,i=!0),n[s]=r}i&&q(this,100155),null===(i=this.ri)?f(i=u(this.b),i.b):(p(i),i=i.e),i.a.d=e,i.a.g[0]=n[0],i.a.g[1]=n[1],i.a.g[2]=n[2],i.f=1,i.b.f=-1,this.ri=i},ft.li=function(t){V(this,pt),this.d=1,this.b=new Q,this.c=t},ft.ui=function(){V(this,1),this.d=2,this.ri=null},ft.fi=function(){V(this,2),this.d=1},ft.w=function(){V(this,1),this.d=pt
|
|
432
432
|
var t=!1,n=[u=this.oi[0],r=this.oi[1],a=this.oi[2]]
|
|
433
|
-
if(0===u&&0===r&&0===a){for(var r=[-2e150,-2e150,-2e150],o=[2e150,2e150,2e150],a=[],l=[],u=(t=this.b.c).e;u!==t;u=u.e)for(var f=0;3>f;++f){var
|
|
434
|
-
o[f]>
|
|
433
|
+
if(0===u&&0===r&&0===a){for(var r=[-2e150,-2e150,-2e150],o=[2e150,2e150,2e150],a=[],l=[],u=(t=this.b.c).e;u!==t;u=u.e)for(var f=0;3>f;++f){var p=u.g[f]
|
|
434
|
+
o[f]>p&&(o[f]=p,l[f]=u),p>r[f]&&(r[f]=p,a[f]=u)}if(u=0,r[1]-o[1]>r[0]-o[0]&&(u=1),r[2]-o[2]>r[u]-o[u]&&(u=2),r[u]>o[u]){for(r=0,o=l[u],l=[0,0,0],o=[o.g[0]-(a=a[u]).g[0],o.g[1]-a.g[1],o.g[2]-a.g[2]],f=[0,0,0],u=t.e;u!==t;u=u.e)f[0]=u.g[0]-a.g[0],f[1]=u.g[1]-a.g[1],f[2]=u.g[2]-a.g[2],l[0]=o[1]*f[2]-o[2]*f[1],l[1]=o[2]*f[0]-o[0]*f[2],l[2]=o[0]*f[1]-o[1]*f[0],(p=l[0]*l[0]+l[1]*l[1]+l[2]*l[2])>r&&(r=p,n[0]=l[0],n[1]=l[1],n[2]=l[2])
|
|
435
435
|
0>=r&&(n[0]=n[1]=n[2]=0,n[_(o)]=1)}else n[0]=0,n[1]=0,n[2]=1
|
|
436
436
|
t=!0}for(r=((l=_(n))+1)%3,a=(l+2)%3,l=n[l]>0?1:-1,n=(u=this.b.c).e;n!==u;n=n.e)n.b=n.g[r],n.a=l*n.g[a]
|
|
437
437
|
if(t){for(n=0,u=(t=this.b.a).b;u!==t;u=u.b)if((r=u.a).f>0)do{n+=(r.a.b-r.b.a.b)*(r.a.a+r.b.a.a),r=r.e}while(r!==u.a)
|
|
438
|
-
if(0>n)for(t=(n=this.b.c).e;t!==n;t=t.e)t.a=-t.a}for(this.n=!1,u=(n=this.b.b).ei;u!==n;u=t)t=u.ei,r=u.e,e(u.a,u.b.a)&&u.e.e!==u&&(
|
|
438
|
+
if(0>n)for(t=(n=this.b.c).e;t!==n;t=t.e)t.a=-t.a}for(this.n=!1,u=(n=this.b.b).ei;u!==n;u=t)t=u.ei,r=u.e,e(u.a,u.b.a)&&u.e.e!==u&&(D(this,r,u),d(u),r=(u=r).e),r.e===u&&(r!==u&&(r!==t&&r!==t.b||(t=t.ei),d(r)),u!==t&&u!==t.b||(t=t.ei),d(u))
|
|
439
439
|
for(this.e=n=new Z,u=(t=this.b.c).e;u!==t;u=u.e)u.ei=tt(n,u)
|
|
440
440
|
for((t=>{t.d=[]
|
|
441
441
|
for(var e=0;t.a>e;e++)t.d[e]=e
|
|
442
442
|
t.d.sort((t=>(e,n)=>i(t[e],t[n])?1:-1)(t.c)),t.e=!0,(t=>{for(var e=t.a;e>=1;--e)at(t,e)
|
|
443
|
-
t.ei=!0})(t.b)})(n),this.f=new
|
|
443
|
+
t.ei=!0})(t.b)})(n),this.f=new R(this),z(this,-dt),z(this,dt);null!==(n=it(this.e));){for(;;){t:if(u=this.e,0===u.a)t=rt(u.b)
|
|
444
444
|
else if(t=u.c[u.d[u.a-1]],0!==u.b.a&&(u=rt(u.b),i(u,t))){t=u
|
|
445
445
|
break t}if(null===t||!e(t,n))break
|
|
446
|
-
t=it(this.e),
|
|
446
|
+
t=it(this.e),D(this,n.c,t.c)}P(this,n)}for(this.a=this.f.a.a.b.a.a,n=0;null!==(t=this.f.a.a.b);)t.ei||++n,A(t)
|
|
447
447
|
for(this.f=null,(n=this.e).b=null,n.d=null,this.e=n.c=null,u=(n=this.b).a.b;u!==n.a;u=t)t=u.b,(u=u.a).e.e===u&&(E(u.c,u),d(u))
|
|
448
448
|
if(!this.n){if(n=this.b,this.ai)for(u=n.b.ei;u!==n.b;u=t)t=u.ei,u.b.d.c!==u.d.c?u.f=u.d.c?1:-1:d(u)
|
|
449
|
-
else for(u=n.a.b;u!==n.a;u=t)if(t=u.b,u.c){for(u=u.a;i(u.b.a,u.a);u=u.c.b);for(;i(u.a,u.b.a);u=u.e);for(r=u.c.b,a=void 0;u.e!==r;)if(i(u.b.a,r.a)){for(;r.e!==u&&(h(r.e)||0>=s(r.a,r.b.a,r.e.b.a));)r=(a=
|
|
450
|
-
r=r.c.b}else{for(;r.e!==u&&(c(u.c.b)||s(u.b.a,u.a,u.c.b.a)>=0);)u=(a=
|
|
451
|
-
u=u.e}for(;r.e.e!==u;)r=(a=
|
|
449
|
+
else for(u=n.a.b;u!==n.a;u=t)if(t=u.b,u.c){for(u=u.a;i(u.b.a,u.a);u=u.c.b);for(;i(u.a,u.b.a);u=u.e);for(r=u.c.b,a=void 0;u.e!==r;)if(i(u.b.a,r.a)){for(;r.e!==u&&(h(r.e)||0>=s(r.a,r.b.a,r.e.b.a));)r=(a=y(r.e,r)).b
|
|
450
|
+
r=r.c.b}else{for(;r.e!==u&&(c(u.c.b)||s(u.b.a,u.a,u.c.b.a)>=0);)u=(a=y(u,u.c.b)).b
|
|
451
|
+
u=u.e}for(;r.e.e!==u;)r=(a=y(r.e,r)).b}if(this.ei||this.ii||this.hi||this.ci)if(this.ai){for(t=(n=this.b).a.b;t!==n.a;t=t.b)if(t.c){this.ei&&this.ei(2,this.c),u=t.a
|
|
452
452
|
do{this.hi&&this.hi(u.a.d,this.c),u=u.e}while(u!==t.a)
|
|
453
453
|
this.ii&&this.ii(this.c)}}else{for(t=!!this.ci,u=!1,r=-1,a=(n=this.b).a.d;a!==n.a;a=a.d)if(a.c){u||(this.ei&&this.ei(4,this.c),u=!0),l=a.a
|
|
454
454
|
do{t&&r!==(o=l.b.d.c?0:1)&&(r=o,this.ci&&this.ci(!!r,this.c)),this.hi&&this.hi(l.a.d,this.c),l=l.e}while(l!==a.a)}u&&this.ii&&this.ii(this.c)}if(this.r){for(u=(n=this.b).a.b;u!==n.a;u=t)if(t=u.b,!u.c){a=(r=u.a).e,l=void 0
|
|
455
455
|
do{a=(l=a).e,l.d=null,null===l.b.d&&(l.c===l?b(l.a,null):(l.a.c=l.c,g(l,K(l))),(o=l.b).c===o?b(o.a,null):(o.a.c=o.c,g(o,K(o))),x(l))}while(l!==r)
|
|
456
|
-
r=u.d,(u=u.b).d=r,r.b=u}return this.r(this.b),void(this.c=this.b=null)}}this.b=this.c=null},et.di={GluTesselator:H,
|
|
456
|
+
r=u.d,(u=u.b).d=r,r.b=u}return this.r(this.b),void(this.c=this.b=null)}}this.b=this.c=null},et.di={GluTesselator:H,pi:{GLU_TESS_WINDING_ODD:100130,GLU_TESS_WINDING_NONZERO:100131,GLU_TESS_WINDING_POSITIVE:100132,GLU_TESS_WINDING_NEGATIVE:100133,GLU_TESS_WINDING_ABS_GEQ_TWO:100134},primitiveType:{GL_LINE_LOOP:2,GL_TRIANGLES:4,GL_TRIANGLE_STRIP:5,GL_TRIANGLE_FAN:6},yi:{GLU_TESS_MISSING_BEGIN_POLYGON:100151,GLU_TESS_MISSING_END_POLYGON:100153,GLU_TESS_MISSING_BEGIN_CONTOUR:100152,GLU_TESS_MISSING_END_CONTOUR:100154,GLU_TESS_COORD_TOO_LARGE:100155,GLU_TESS_NEED_COMBINE_CALLBACK:100156},wi:{GLU_TESS_MESH:100112,GLU_TESS_TOLERANCE:100142,GLU_TESS_WINDING_RULE:100140,GLU_TESS_BOUNDARY_ONLY:100141,GLU_INVALID_ENUM:100900,GLU_INVALID_VALUE:100901,GLU_TESS_BEGIN:100100,GLU_TESS_VERTEX:100101,GLU_TESS_END:100102,GLU_TESS_ERROR:100103,GLU_TESS_EDGE_FLAG:100104,GLU_TESS_COMBINE:100105,GLU_TESS_BEGIN_DATA:100106,GLU_TESS_VERTEX_DATA:100107,GLU_TESS_END_DATA:100108,GLU_TESS_ERROR_DATA:100109,GLU_TESS_EDGE_FLAG_DATA:100110,GLU_TESS_COMBINE_DATA:100111}},H.prototype.gi=H.prototype.x,H.prototype.mi=H.prototype.B,H.prototype.xi=H.prototype.y,H.prototype.bi=H.prototype.A,H.prototype.Si=H.prototype.z,H.prototype._i=H.prototype.C,H.prototype.Ei=H.prototype.li,H.prototype.Ti=H.prototype.ui,H.prototype.Ai=H.prototype.fi,H.prototype.Mi=H.prototype.w,t.exports=et.di})(it)
|
|
457
457
|
var nt=it.exports
|
|
458
|
-
class st{process(t,e=!0,i=!1,n=!0){if(0===t.length)return{Ii:{vertices:[],indices:[]},
|
|
458
|
+
class st{process(t,e=!0,i=!1,n=!0){if(0===t.length)return{Ii:{vertices:[],indices:[]},Fi:[]}
|
|
459
459
|
const s=t.filter(t=>t.points.length>=3)
|
|
460
|
-
return 0===s.length?{Ii:{vertices:[],indices:[]},
|
|
460
|
+
return 0===s.length?{Ii:{vertices:[],indices:[]},Fi:[]}:this.Li(s,e,i,n)}Li(t,e,i,n){const s=!i&&!e
|
|
461
461
|
let r,o
|
|
462
462
|
s?(o=this.Gi(t,!0),(e||n)&&(r=this.Gi(t))):(r=this.Gi(t),o=r)
|
|
463
463
|
let a=n?s?o:r??this.Gi(t):[]
|
|
464
464
|
if(e){const t=this.Oi(r,"boundary")
|
|
465
|
-
if(!t)return h.warn("libtess returned empty result from boundary pass"),{Ii:{vertices:[],indices:[]},
|
|
465
|
+
if(!t)return h.warn("libtess returned empty result from boundary pass"),{Ii:{vertices:[],indices:[]},Fi:[]}
|
|
466
466
|
o=this.Ci(t),n&&(a=o)}const c=this.Oi(o,"triangles")
|
|
467
|
-
return c?{Ii:{vertices:c.vertices,indices:c.indices||[]},
|
|
467
|
+
return c?{Ii:{vertices:c.vertices,indices:c.indices||[]},Fi:a}:(h.warn(e?"libtess returned empty result from triangulation pass":"libtess returned empty result from single-pass triangulation"),{Ii:{vertices:[],indices:[]},Fi:a})}Gi(t,e=!1){const i=Array(t.length)
|
|
468
468
|
for(let n=0;t.length>n;n++){const s=t[n].points,r=s.length,o=r>1&&s[0].x===s[r-1].x&&s[0].y===s[r-1].y?r-1:r,a=Array(2*(o+1))
|
|
469
469
|
let h=0
|
|
470
470
|
if(e)for(let t=o-1;t>=0;t--){const e=s[t]
|
|
471
471
|
a[h++]=e.x,a[h++]=e.y}else for(let t=0;o>t;t++){const e=s[t]
|
|
472
472
|
a[h++]=e.x,a[h++]=e.y}2>h||(a[h++]=a[0],a[h++]=a[1]),i[n]=a}return i}Oi(t,e){const i=new nt.GluTesselator
|
|
473
|
-
i.mi(nt.wi.GLU_TESS_WINDING_RULE,nt.
|
|
473
|
+
i.mi(nt.wi.GLU_TESS_WINDING_RULE,nt.pi.GLU_TESS_WINDING_NONZERO)
|
|
474
474
|
const n=[],s=[],r=[]
|
|
475
475
|
let o=[]
|
|
476
476
|
"boundary"===e&&i.mi(nt.wi.GLU_TESS_BOUNDARY_ONLY,!0),"triangles"===e?i.Si(nt.wi.GLU_TESS_VERTEX_DATA,t=>{s.push(t)}):(i.Si(nt.wi.GLU_TESS_BEGIN,()=>{o=[]}),i.Si(nt.wi.GLU_TESS_VERTEX_DATA,t=>{o.push(t)}),i.Si(nt.wi.GLU_TESS_END,()=>{o.length>0&&r.push(o)})),i.Si(nt.wi.GLU_TESS_COMBINE,t=>{const e=n.length/2
|
|
@@ -481,16 +481,16 @@ n.push(e[t],e[t+1]),i._i([e[t],e[t+1],0],s)}i.Ai()}return i.Mi(),0===n.length?nu
|
|
|
481
481
|
const e=[]
|
|
482
482
|
for(const i of t.ki){const n=[]
|
|
483
483
|
for(const e of i){const i=2*e
|
|
484
|
-
n.push(t.vertices[i],t.vertices[i+1])}n.length>2&&(n[0]===n[n.length-2]&&n[1]===n[n.length-1]||n.push(n[0],n[1])),e.push(n)}return e}
|
|
484
|
+
n.push(t.vertices[i],t.vertices[i+1])}n.length>2&&(n[0]===n[n.length-2]&&n[1]===n[n.length-1]||n.push(n[0],n[1])),e.push(n)}return e}Di(t){if(0===t.length)return!1
|
|
485
485
|
if(1===t.length)return!1
|
|
486
486
|
let e=null
|
|
487
|
-
for(const i of t){const t=0>this.
|
|
487
|
+
for(const i of t){const t=0>this.Ui(i)?-1:1
|
|
488
488
|
if(null===e)e=t
|
|
489
|
-
else if(t!==e)return!0}return!1}
|
|
489
|
+
else if(t!==e)return!0}return!1}Ui(t){let e=0
|
|
490
490
|
const i=t.length
|
|
491
491
|
if(6>i)return 0
|
|
492
492
|
for(let n=0;i>n;n+=2)e+=t[n]*t[(n+3)%i]-t[(n+2)%i]*t[n+1]
|
|
493
|
-
return e/2}}class rt{constructor(){}
|
|
493
|
+
return e/2}}class rt{constructor(){}Bi(t,e=0,i){const n=t.Ii.vertices,s=t.Ii.indices,r=n.length/2
|
|
494
494
|
let o=[]
|
|
495
495
|
if(0!==e){const t=new Map,e=s.length
|
|
496
496
|
for(let i=0;e>i;i+=3){const e=s[i],n=s[i+1],r=s[i+2]
|
|
@@ -505,22 +505,22 @@ return u.set(s),{vertices:c,normals:l,indices:u}}const f=25e-6*i,d=e>f?e:f
|
|
|
505
505
|
for(let t=0,e=0;n.length>t;t+=2,e++){const i=n[t],s=n[t+1],o=3*e
|
|
506
506
|
c[o]=i,c[o+1]=s,c[o+2]=0,l[o]=0,l[o+1]=0,l[o+2]=-1
|
|
507
507
|
const a=3*(r+e)
|
|
508
|
-
c[a]=i,c[a+1]=s,c[a+2]=d,l[a]=0,l[a+1]=0,l[a+2]=1}const
|
|
509
|
-
for(let t=0;
|
|
510
|
-
for(let t=0;
|
|
511
|
-
let
|
|
508
|
+
c[a]=i,c[a+1]=s,c[a+2]=d,l[a]=0,l[a+1]=0,l[a+2]=1}const p=s.length
|
|
509
|
+
for(let t=0;p>t;t++)u[t]=s[p-1-t]
|
|
510
|
+
for(let t=0;p>t;t++)u[p+t]=s[t]+r
|
|
511
|
+
let y=2*r,w=2*p
|
|
512
512
|
const g=o.length
|
|
513
|
-
for(let t=0;g>t;t++){const e=o[t],i=e[0]<<1,s=e[1]<<1,r=n[i],a=n[i+1],h=n[s],f=n[s+1],
|
|
513
|
+
for(let t=0;g>t;t++){const e=o[t],i=e[0]<<1,s=e[1]<<1,r=n[i],a=n[i+1],h=n[s],f=n[s+1],p=h-r,g=f-a,v=p*p+g*g
|
|
514
514
|
let m=0,x=0
|
|
515
515
|
if(v>1e-10){const t=1/Math.sqrt(v)
|
|
516
|
-
m=g*t,x=-
|
|
516
|
+
m=g*t,x=-p*t}const b=3*y
|
|
517
517
|
c[b]=r,c[b+1]=a,c[b+2]=0,c[b+3]=h,c[b+4]=f,c[b+5]=0,c[b+6]=r,c[b+7]=a,c[b+8]=d,c[b+9]=h,c[b+10]=f,c[b+11]=d,l[b]=m,l[b+1]=x,l[b+2]=0,l[b+3]=m,l[b+4]=x,l[b+5]=0,l[b+6]=m,l[b+7]=x,l[b+8]=0,l[b+9]=m,l[b+10]=x,l[b+11]=0
|
|
518
|
-
const S=
|
|
519
|
-
u[w]=S,u[w+1]=S+1,u[w+2]=S+2,u[w+3]=S+1,u[w+4]=S+3,u[w+5]=S+2,w+=6,
|
|
520
|
-
return 0===i?[]:1===i?[[0]]:this
|
|
518
|
+
const S=y
|
|
519
|
+
u[w]=S,u[w+1]=S+1,u[w+2]=S+2,u[w+3]=S+1,u[w+4]=S+3,u[w+5]=S+2,w+=6,y+=4}return{vertices:c,normals:l,indices:u}}}class ot{constructor(){}Ni(t,e){const i=t.length
|
|
520
|
+
return 0===i?[]:1===i?[[0]]:this.$i(t,e)}$i(t,e){function i(t){return h[t]===t?t:h[t]=i(h[t])}function n(t,e){const n=i(t),s=i(e)
|
|
521
521
|
n!==s&&(c[s]>c[n]?h[n]=s:c[n]>c[s]?h[s]=n:(h[s]=n,c[n]++))}const s=t.length,r=Array(s),o=Array(2*s)
|
|
522
522
|
let a=0
|
|
523
|
-
for(let i=0;s>i;i++)r[i]=this.Pi(t[i],e[i]),o[a++]=[r[i].
|
|
523
|
+
for(let i=0;s>i;i++)r[i]=this.Pi(t[i],e[i]),o[a++]=[r[i].zi,0,i],o[a++]=[r[i].Ri,1,i]
|
|
524
524
|
o.sort((t,e)=>t[0]-e[0]||t[1]-e[1])
|
|
525
525
|
const h=Array.from({length:s},(t,e)=>e),c=Array(s).fill(0),l=new Set
|
|
526
526
|
for(const[,t,e]of o)if(0===t){const t=r[e]
|
|
@@ -529,7 +529,7 @@ s.Wi+.001>t.ji&&t.Wi>s.ji-.001&&n(e,i)}l.add(e)}else l.delete(e)
|
|
|
529
529
|
const u=new Map
|
|
530
530
|
for(let t=0;s>t;t++){const e=i(t)
|
|
531
531
|
let n=u.get(e)
|
|
532
|
-
n||(n=[],u.set(e,n)),n.push(t)}return Array.from(u.values())}Pi(t,e){return{
|
|
532
|
+
n||(n=[],u.set(e,n)),n.push(t)}return Array.from(u.values())}Pi(t,e){return{zi:t.bounds.min.x+e.x,ji:t.bounds.min.y+e.y,Ri:t.bounds.max.x+e.x,Wi:t.bounds.max.y+e.y}}}class at{constructor(t){this.Hi=[],this.Vi=new Map,this.compare=t}F(t){const e=this.Vi.get(t)
|
|
533
533
|
if(void 0!==e)return this.qi(e),void this.Yi(e)
|
|
534
534
|
const i=this.Hi.length
|
|
535
535
|
this.Hi.push(t),this.Vi.set(t,i),this.qi(i)}Ji(){const t=this.Hi.length
|
|
@@ -537,7 +537,7 @@ if(!t)return
|
|
|
537
537
|
if(1===t){const t=this.Hi.pop()
|
|
538
538
|
return this.Vi.clear(),t}const e=this.Hi[0],i=this.Hi.pop()
|
|
539
539
|
return this.Hi[0]=i,this.Vi.delete(e),this.Vi.set(i,0),this.Yi(0),e}update(t){const e=this.Vi.get(t)
|
|
540
|
-
void 0!==e?(this.qi(e),this.Yi(e)):this.
|
|
540
|
+
void 0!==e?(this.qi(e),this.Yi(e)):this.F(t)}Ki(){return!this.Hi.length}Qi(t,e){const i=this.Hi[t],n=this.Hi[e]
|
|
541
541
|
this.Hi[t]=n,this.Hi[e]=i,this.Vi.set(i,e),this.Vi.set(n,t)}qi(t){const e=this.Hi[t]
|
|
542
542
|
for(;t>0;){const i=t-1>>1,n=this.Hi[i]
|
|
543
543
|
if(this.compare(e,n)>=0)break
|
|
@@ -547,361 +547,378 @@ let r=t,o=e
|
|
|
547
547
|
const a=this.Hi[n]
|
|
548
548
|
if(0>this.compare(a,o)&&(r=n,o=a),i>s){const t=this.Hi[s]
|
|
549
549
|
0>this.compare(t,o)&&(r=s,o=t)}if(r===t)break
|
|
550
|
-
this.Hi[t]=o,this.Vi.set(o,t),t=r}this.Hi[t]=e,this.Vi.set(e,t)}}const ht={enabled:!0,
|
|
551
|
-
class ct{constructor(t){this.stats={
|
|
552
|
-
this.
|
|
550
|
+
this.Hi[t]=o,this.Vi.set(o,t),t=r}this.Hi[t]=e,this.Vi.set(e,t)}}const ht={enabled:!0,areaThreshold:1}
|
|
551
|
+
class ct{constructor(t){this.stats={pointsRemovedByVisvalingam:0,originalPointCount:0},this.config=t}Xi(t){this.config=t}Zi(t){if(2>=t.points.length)return t
|
|
552
|
+
if(!this.config.enabled)return t
|
|
553
|
+
this.stats.originalPointCount+=t.points.length
|
|
553
554
|
const e=t.points
|
|
554
555
|
if(5>e.length)return t
|
|
555
|
-
let i=
|
|
556
|
-
return
|
|
557
|
-
const i=t.length,n=t.map((t,e)=>({index:e,
|
|
558
|
-
for(let t=0;n.length>t;t++)n[t].
|
|
559
|
-
const s=new at((t,e)=>t.
|
|
556
|
+
let i=e
|
|
557
|
+
return i=this.tn(i,this.config.areaThreshold),3>i.length?t:{...t,points:i}}tn(t,e){if(3>=t.length)return t
|
|
558
|
+
const i=t.length,n=t.map((t,e)=>({index:e,en:1/0,nn:null,next:null}))
|
|
559
|
+
for(let t=0;n.length>t;t++)n[t].nn=n[t-1]||null,n[t].next=n[t+1]||null
|
|
560
|
+
const s=new at((t,e)=>t.en-e.en)
|
|
560
561
|
for(let e=1;n.length-1>e;e++){const i=n[e]
|
|
561
|
-
i.
|
|
562
|
+
i.en=this.sn(t[i.nn.index],t[i.index],t[i.next.index]),s.F(i)}let r=i
|
|
562
563
|
for(;!s.Ki()&&r>3;){const i=s.Ji()
|
|
563
|
-
if(!i||i.
|
|
564
|
-
|
|
565
|
-
if(this.config.tn>s||this.config.tn>r)continue}i.un&&(i.un.next=i.next),i.next&&(i.next.un=i.un),r--,i.un&&i.un.un&&(i.un.ln=this.fn(t[i.un.un.index],t[i.un.index],t[i.next.index]),s.update(i.un)),i.next&&i.next.next&&(i.next.ln=this.fn(t[i.un.index],t[i.next.index],t[i.next.next.index]),s.update(i.next))}const o=[]
|
|
564
|
+
if(!i||i.en>e)break
|
|
565
|
+
i.nn&&(i.nn.next=i.next),i.next&&(i.next.nn=i.nn),r--,i.nn&&i.nn.nn&&(i.nn.en=this.sn(t[i.nn.nn.index],t[i.nn.index],t[i.next.index]),s.update(i.nn)),i.next&&i.next.next&&(i.next.en=this.sn(t[i.nn.index],t[i.next.index],t[i.next.next.index]),s.update(i.next))}const o=[]
|
|
566
566
|
let a=n[0]
|
|
567
567
|
for(;a;)o.push(t[a.index]),a=a.next
|
|
568
|
-
return this.stats.
|
|
569
|
-
|
|
570
|
-
|
|
571
|
-
|
|
572
|
-
|
|
573
|
-
|
|
574
|
-
return this.
|
|
575
|
-
const
|
|
576
|
-
|
|
577
|
-
|
|
568
|
+
return this.stats.pointsRemovedByVisvalingam+=i-o.length,o}sn(t,e,i){return Math.abs((t.x*(e.y-i.y)+e.x*(i.y-t.y)+i.x*(t.y-e.y))/2)}getStats(){return{...this.stats}}rn(){this.stats={pointsRemovedByVisvalingam:0,originalPointCount:0}}}const lt={distanceTolerance:.5,angleTolerance:.2},ut=1e-6
|
|
569
|
+
class ft{constructor(t){this.curveSteps=null,this.an={...lt,...t}}hn(t){this.an={...lt,...t}}cn(t){if(null==t)return void(this.curveSteps=null)
|
|
570
|
+
if(!Number.isFinite(t))return void(this.curveSteps=null)
|
|
571
|
+
const e=Math.round(t)
|
|
572
|
+
this.curveSteps=1>e?null:e}ln(t,e,i){if(null!==this.curveSteps)return this.un(t,e,i,this.curveSteps)
|
|
573
|
+
const n=[]
|
|
574
|
+
return this.fn(t.x,t.y,e.x,e.y,i.x,i.y,n),this.dn(i.x,i.y,n),n}pn(t,e,i,n){if(null!==this.curveSteps)return this.yn(t,e,i,n,this.curveSteps)
|
|
575
|
+
const s=[]
|
|
576
|
+
return this.wn(t.x,t.y,e.x,e.y,i.x,i.y,n.x,n.y,s),this.dn(n.x,n.y,s),s}gn(t,e,i){return t+(e-t)*i}un(t,e,i,n){const s=[]
|
|
577
|
+
for(let r=1;n>=r;r++){const o=r/n,a=this.gn(t.x,e.x,o),h=this.gn(t.y,e.y,o),c=this.gn(e.x,i.x,o),l=this.gn(e.y,i.y,o),u=this.gn(a,c,o),f=this.gn(h,l,o)
|
|
578
|
+
this.dn(u,f,s)}return s}yn(t,e,i,n,s){const r=[]
|
|
579
|
+
for(let o=1;s>=o;o++){const a=o/s,h=this.gn(t.x,e.x,a),c=this.gn(t.y,e.y,a),l=this.gn(e.x,i.x,a),u=this.gn(e.y,i.y,a),f=this.gn(i.x,n.x,a),d=this.gn(i.y,n.y,a),p=this.gn(h,l,a),y=this.gn(c,u,a),w=this.gn(l,f,a),g=this.gn(u,d,a),v=this.gn(p,w,a),m=this.gn(y,g,a)
|
|
580
|
+
this.dn(v,m,r)}return r}fn(t,e,i,n,s,r,o,a=0){if(a>16)return
|
|
581
|
+
const h=(t+i)/2,c=(e+n)/2,l=(i+s)/2,u=(n+r)/2,f=(h+l)/2,d=(c+u)/2,p=s-t,y=r-e,w=Math.abs((i-s)*y-(n-r)*p),g=this.an.distanceTolerance??.5,v=g*g
|
|
582
|
+
if(w>ut){if(v*(p*p+y*y)>=w*w){const a=this.an.angleTolerance??.2
|
|
583
|
+
if(0>=a)return void this.dn(i,n,o)
|
|
578
584
|
{const h=i-t,c=n-e,l=s-i,u=r-n
|
|
579
|
-
if(a>Math.abs(Math.atan2(h*u-c*l,h*l+c*u)))return void this.
|
|
580
|
-
if(0===s){if(v>=(i-t)*(i-t)+(n-e)*(n-e))return void this.
|
|
581
|
-
if(r>0&&1>r&&v*s>=w*w)return void this.
|
|
582
|
-
const l=(t+i)/2,u=(e+n)/2,f=(i+s)/2,d=(n+r)/2,
|
|
585
|
+
if(a>Math.abs(Math.atan2(h*u-c*l,h*l+c*u)))return void this.dn(i,n,o)}}}else{const s=p*p+y*y
|
|
586
|
+
if(0===s){if(v>=(i-t)*(i-t)+(n-e)*(n-e))return void this.dn(i,n,o)}else{const r=((i-t)*p+(n-e)*y)/s
|
|
587
|
+
if(r>0&&1>r&&v*s>=w*w)return void this.dn(i,n,o)}}this.fn(t,e,h,c,f,d,o,a+1),this.fn(f,d,l,u,s,r,o,a+1)}wn(t,e,i,n,s,r,o,a,h,c=0){if(c>16)return
|
|
588
|
+
const l=(t+i)/2,u=(e+n)/2,f=(i+s)/2,d=(n+r)/2,p=(s+o)/2,y=(r+a)/2,w=(l+f)/2,g=(u+d)/2,v=(f+p)/2,m=(d+y)/2,x=(w+v)/2,b=(g+m)/2,S=o-t,_=a-e,E=Math.abs((i-o)*_-(n-a)*S),T=Math.abs((s-o)*_-(r-a)*S),A=this.an.distanceTolerance??.5,M=A*A
|
|
583
589
|
let I=0
|
|
584
590
|
switch(E>ut&&(I|=1),T>ut&&(I|=2),I){case 0:const c=S*S+_*_
|
|
585
|
-
if(0===c){if(M>=(i-t)*(i-t)+(n-e)*(n-e)&&M>=(s-t)*(s-t)+(r-e)*(r-e))return this.
|
|
586
|
-
if(o>0&&1>o&&a>0&&1>a&&M*c>=(E+T)*(E+T))return this.
|
|
587
|
-
case 1:if(M*(S*S+_*_)>=T*T){const t=this.
|
|
588
|
-
if(0>=t)return this.
|
|
591
|
+
if(0===c){if(M>=(i-t)*(i-t)+(n-e)*(n-e)&&M>=(s-t)*(s-t)+(r-e)*(r-e))return this.dn(i,n,h),void this.dn(s,r,h)}else{const o=((i-t)*S+(n-e)*_)/c,a=((s-t)*S+(r-e)*_)/c
|
|
592
|
+
if(o>0&&1>o&&a>0&&1>a&&M*c>=(E+T)*(E+T))return this.dn(i,n,h),void this.dn(s,r,h)}break
|
|
593
|
+
case 1:if(M*(S*S+_*_)>=T*T){const t=this.an.angleTolerance??.2
|
|
594
|
+
if(0>=t)return this.dn(i,n,h),void this.dn(s,r,h)
|
|
589
595
|
{const e=s-i,c=r-n,l=o-s,u=a-r
|
|
590
|
-
if(t>Math.abs(Math.atan2(e*u-c*l,e*l+c*u)))return this.
|
|
591
|
-
case 2:if(M*(S*S+_*_)>=E*E){const o=this.
|
|
592
|
-
if(0>=o)return this.
|
|
596
|
+
if(t>Math.abs(Math.atan2(e*u-c*l,e*l+c*u)))return this.dn(i,n,h),void this.dn(s,r,h)}}break
|
|
597
|
+
case 2:if(M*(S*S+_*_)>=E*E){const o=this.an.angleTolerance??.2
|
|
598
|
+
if(0>=o)return this.dn(i,n,h),void this.dn(s,r,h)
|
|
593
599
|
{const a=i-t,c=n-e,l=s-i,u=r-n
|
|
594
|
-
if(o>Math.abs(Math.atan2(a*u-c*l,a*l+c*u)))return this.
|
|
595
|
-
case 3:if(M*(S*S+_*_)>=(E+T)*(E+T)){const c=this.
|
|
596
|
-
if(0>=c)return this.
|
|
597
|
-
{const l=i-t,u=n-e,f=s-i,d=r-n,
|
|
598
|
-
if(c>Math.abs(Math.atan2(l*d-u*f,l*f+u*d))+Math.abs(Math.atan2(f*
|
|
600
|
+
if(o>Math.abs(Math.atan2(a*u-c*l,a*l+c*u)))return this.dn(i,n,h),void this.dn(s,r,h)}}break
|
|
601
|
+
case 3:if(M*(S*S+_*_)>=(E+T)*(E+T)){const c=this.an.angleTolerance??.2
|
|
602
|
+
if(0>=c)return this.dn(i,n,h),void this.dn(s,r,h)
|
|
603
|
+
{const l=i-t,u=n-e,f=s-i,d=r-n,p=o-s,y=a-r
|
|
604
|
+
if(c>Math.abs(Math.atan2(l*d-u*f,l*f+u*d))+Math.abs(Math.atan2(f*y-d*p,f*p+d*y)))return this.dn(i,n,h),void this.dn(s,r,h)}}}this.wn(t,e,l,u,w,g,x,b,h,c+1),this.wn(x,b,v,m,p,y,o,a,h,c+1)}dn(t,e,i){const n=new Y(t,e)
|
|
599
605
|
if(0===i.length)return void i.push(n)
|
|
600
606
|
const s=i[i.length-1],r=n.x-s.x,o=n.y-s.y
|
|
601
|
-
r*r+o*o>1e-12&&i.push(n)}}class dt{constructor(t,e){this.
|
|
607
|
+
r*r+o*o>1e-12&&i.push(n)}}class dt{constructor(t,e){this.vn=0,this.mn=0,this.xn=[],this.bn=null,this.Sn=null,this._n={min:new Y(1/0,1/0),max:new Y(-1/0,-1/0)},this.En=[],this.Tn=[],this.An=[],this.Mn=new Y(0,0),this.In=new ft(t),this.Fn=new ct({...ht,...e})}setPosition(t,e){this.Mn.set(t,e)}Ln(t,e){this.Mn.x+=t,this.Mn.y+=e}Gn(t,e){this.xn.length>0&&this.On(),this.vn=t,this.mn=e,this.xn=[],this._n.min.set(1/0,1/0),this._n.max.set(-1/0,-1/0),this.Tn.push(this.Mn.clone())}On(){this.bn&&this.Cn(),this.xn.length>0&&(this.En.push({kn:this.vn,Dn:this.xn,bounds:{min:{x:this._n.min.x,y:this._n.min.y},max:{x:this._n.max.x,y:this._n.max.y}}}),this.An.push(this.mn)),this.xn=[]}Un(t,e){this.bn&&this.Cn(),this.Sn=new Y(t,e),this.Bn(this.Sn),this.bn={points:[this.Sn],glyphIndex:this.vn}}Nn(t,e){if(!this.bn||!this.Sn)return
|
|
602
608
|
const i=new Y(t,e)
|
|
603
|
-
this.
|
|
604
|
-
const s=this.
|
|
605
|
-
if(ut>Math.abs((r.x-o.x)*(o.y-s.y)-(r.y-o.y)*(o.x-s.x)))return void this.
|
|
606
|
-
const a=this.
|
|
609
|
+
this.Bn(i),this.bn.points.push(i),this.Sn=i}$n(t,e,i,n){if(!this.bn||!this.Sn)return
|
|
610
|
+
const s=this.Sn,r=new Y(t,e),o=new Y(i,n)
|
|
611
|
+
if(ut>Math.abs((r.x-o.x)*(o.y-s.y)-(r.y-o.y)*(o.x-s.x)))return void this.Nn(i,n)
|
|
612
|
+
const a=this.In.ln(s,r,o)
|
|
607
613
|
for(let t=0;a.length>t;t++){const e=a[t]
|
|
608
|
-
this.
|
|
609
|
-
const o=this.
|
|
610
|
-
if(ut>Math.abs((a.x-c.x)*u-(a.y-c.y)*l)&&ut>Math.abs((h.x-c.x)*u-(h.y-c.y)*l))return void this.
|
|
611
|
-
const f=this.
|
|
614
|
+
this.Bn(e),this.bn.points.push(e)}this.Sn=o}Pn(t,e,i,n,s,r){if(!this.bn||!this.Sn)return
|
|
615
|
+
const o=this.Sn,a=new Y(t,e),h=new Y(i,n),c=new Y(s,r),l=c.x-o.x,u=c.y-o.y
|
|
616
|
+
if(ut>Math.abs((a.x-c.x)*u-(a.y-c.y)*l)&&ut>Math.abs((h.x-c.x)*u-(h.y-c.y)*l))return void this.Nn(s,r)
|
|
617
|
+
const f=this.In.pn(o,a,h,c)
|
|
612
618
|
for(let t=0;f.length>t;t++){const e=f[t]
|
|
613
|
-
this.
|
|
614
|
-
const t=this.
|
|
615
|
-
this.
|
|
616
|
-
this.
|
|
617
|
-
if(this.
|
|
619
|
+
this.Bn(e),this.bn.points.push(e)}this.Sn=c}zn(){if(!this.bn||!this.Sn)return
|
|
620
|
+
const t=this.bn.points[0]
|
|
621
|
+
this.Sn.equals(t)||this.bn.points.push(t),this.Cn()}Cn(){if(this.bn){const t=this.Fn.Zi(this.bn)
|
|
622
|
+
this.xn.push(t),this.bn=null,this.Sn=null}}Bn(t){this._n.min.x=Math.min(this._n.min.x,t.x),this._n.min.y=Math.min(this._n.min.y,t.y),this._n.max.x=Math.max(this._n.max.x,t.x),this._n.max.y=Math.max(this._n.max.y,t.y)}Rn(){return this.xn.length>0&&this.On(),this.En}Wn(){return this.Tn}jn(){return this.An}reset(){this.En=[],this.Tn=[],this.An=[],this.xn=[],this.bn=null,this.Sn=null,this.vn=0,this.mn=0,this.Mn.set(0,0),this._n={min:new Y(1/0,1/0),max:new Y(-1/0,-1/0)}}hn(t){this.In.hn(t)}cn(t){this.In.cn(t)}Hn(t){this.Fn.Xi({...ht,...t})}Vn(){return this.Fn.getStats()}}class pt{constructor(){this.qn=null,this.Yn=null,this.Jn=null,this.Kn=null,this.Qn=null,this.Xn=0,this.position={x:0,y:0}}setPosition(t,e){this.position.x=t,this.position.y=e,this.Zn&&this.Zn.setPosition(t,e)}Ln(t,e){this.position.x+=t,this.position.y+=e,this.Zn&&this.Zn.Ln(t,e)}ts(t){this.Zn=t}es(t,e){if(!t||!t.module||!t.hb)throw Error("Invalid font object")
|
|
623
|
+
if(this.Zn=e,this.Xn)return
|
|
618
624
|
const i=t.module
|
|
619
|
-
this.
|
|
620
|
-
return this.
|
|
625
|
+
this.qn=i.ns((t,e,i,n,s)=>{this.Zn?.Un(n,s)},"viiiffi"),this.Yn=i.ns((t,e,i,n,s)=>{this.Zn?.Nn(n,s)},"viiiffi"),this.Jn=i.ns((t,e,i,n,s,r,o)=>{this.Zn?.$n(n,s,r,o)},"viiiffffi"),this.Kn=i.ns((t,e,i,n,s,r,o,a,h)=>{this.Zn?.Pn(n,s,r,o,a,h)},"viiiffffffi"),this.Qn=i.ns(()=>{this.Zn?.zn()},"viiii"),this.Xn=i.exports.ss(),i.exports.rs(this.Xn,this.qn,0,0),i.exports.hs(this.Xn,this.Yn,0,0),i.exports.cs(this.Xn,this.Jn,0,0),i.exports.ls(this.Xn,this.Kn,0,0),i.exports.us(this.Xn,this.Qn,0,0)}fs(){if(!this.Xn)throw Error("Draw functions not initialized")
|
|
626
|
+
return this.Xn}destroy(t){if(!t||!t.module||!t.hb)return
|
|
621
627
|
const e=t.module
|
|
622
|
-
try{this.
|
|
623
|
-
class wt{constructor(t,e){this.
|
|
628
|
+
try{this.Xn&&(e.exports.ds(this.Xn),this.Xn=0),null!==this.qn&&(e.ps(this.qn),this.qn=null),null!==this.Yn&&(e.ps(this.Yn),this.Yn=null),null!==this.Jn&&(e.ps(this.Jn),this.Jn=null),null!==this.Kn&&(e.ps(this.Kn),this.Kn=null),null!==this.Qn&&(e.ps(this.Qn),this.Qn=null)}catch(t){h.warn("Error destroying draw callbacks:",t)}this.Zn=void 0}}const yt=new WeakMap
|
|
629
|
+
class wt{constructor(t,e){this.ys="default",this.ws="default",this.gs=new Set,this.cache=t,this.Yt=e,this.tessellator=new st,this.vs=new rt,this.xs=new ot,this.Zn=new dt,this.bs=(()=>{const t=this.Yt.module,e=yt.get(t)
|
|
624
630
|
if(e)return e
|
|
625
|
-
const i=new
|
|
626
|
-
return
|
|
627
|
-
|
|
631
|
+
const i=new pt
|
|
632
|
+
return yt.set(t,i),i})(),this.bs.es(this.Yt,this.Zn),this.Ss=X,this._s=Z,this.Es=tt}Vn(){return this.Zn.Vn()}hn(t){this.an=t,this.Zn.hn(t),this.Ts()}cn(t){if(null==t)this.curveSteps=void 0
|
|
633
|
+
else if(Number.isFinite(t)){const e=Math.round(t)
|
|
634
|
+
this.curveSteps=1>e?void 0:e}else this.curveSteps=void 0
|
|
635
|
+
this.Zn.cn(this.curveSteps),this.Ts()}Hn(t){this.As=t,this.Zn.Hn(t),this.Ts()}Ms(t){this.ys=t,this.Ts()}Ts(){this.ws=`${this.ys}__${this.Is()}`}Is(){return[(()=>{if(void 0!==this.curveSteps)return"cf:steps:"+this.curveSteps
|
|
636
|
+
const t=this.an?.distanceTolerance??.5,e=this.an?.angleTolerance??.2
|
|
637
|
+
return`cf:${t.toFixed(4)},${e.toFixed(4)}`})(),`opt:${this.As?.enabled??1?1:0},${(this.As?.areaThreshold??1).toFixed(4)}`].join("|")}Fs(t,e,i,s,r,o=!1,h){if(a){let e=0
|
|
628
638
|
for(let i=0;t.length>i;i++)e+=t[i].length}const c=[]
|
|
629
639
|
let l=0,u=0,f=0,d=0
|
|
630
|
-
const
|
|
631
|
-
return c.push({data:t,px:e,
|
|
640
|
+
const p=(t,e,i,n)=>{const s=d
|
|
641
|
+
return c.push({data:t,px:e,Ls:i,Gs:n,Os:s}),l+=t.vertices.length,u+=t.normals.length,f+=t.indices.length,d+=t.vertices.length/3,s},y=[],w={min:{x:1/0,y:1/0,z:0},max:{x:-1/0,y:-1/0,z:e}}
|
|
632
642
|
for(let r=0;t.length>r;r++){const a=t[r]
|
|
633
643
|
for(const t of a){const r=t.position.x,a=t.position.y,c=t.position.z,l=[]
|
|
634
|
-
for(const e of t.glyphs)l.push(this
|
|
644
|
+
for(const e of t.glyphs)l.push(this.Cs(e.g))
|
|
635
645
|
let u
|
|
636
|
-
if(t.glyphs.length>1){const e=`${this.
|
|
646
|
+
if(t.glyphs.length>1){const e=`${this.ws}_${t.text}`,i=this.Es.get(e)
|
|
637
647
|
let n=!1
|
|
638
|
-
if(i&&i.
|
|
639
|
-
for(let e=0;t.glyphs.length>e;e++)
|
|
640
|
-
|
|
648
|
+
if(i&&i.ks.length===t.glyphs.length){n=!0
|
|
649
|
+
for(let e=0;t.glyphs.length>e;e++){const s=t.glyphs[e],r=i.Ds[e]
|
|
650
|
+
if(i.ks[e]!==s.g||r.x!==(s.x??0)||r.y!==(s.y??0)){n=!1
|
|
651
|
+
break}}}if(n&&i)u=i.groups
|
|
641
652
|
else{const i=t.glyphs.map(t=>new J(t.x??0,t.y??0,0))
|
|
642
|
-
u=this.
|
|
643
|
-
const f=
|
|
644
|
-
|
|
645
|
-
|
|
653
|
+
u=this.xs.Ni(l,i),this.Es.set(e,{ks:t.glyphs.map(t=>t.g),Ds:t.glyphs.map(t=>({x:t.x??0,y:t.y??0})),groups:u})}}else u=[[0]]
|
|
654
|
+
const f=o
|
|
655
|
+
let d=u
|
|
656
|
+
if(h&&h.size>0){d=[]
|
|
657
|
+
for(const e of u)if(e.length>1){const i=[],n=[]
|
|
658
|
+
for(const s of e)h.has(t.glyphs[s].Us)?i.push(s):n.push(s)
|
|
659
|
+
i.length>0&&d.push(i),n.length>0&&d.push(n)}else d.push(e)}for(const o of d)if(o.length>1&&!f){const n=o.map(e=>t.glyphs[e]),h=this.Bs(n,e,i)
|
|
660
|
+
let u=this._s.get(h)
|
|
646
661
|
if(!u){const i=[],r=n[0].x??0,a=n[0].y??0
|
|
647
662
|
for(let e=0;o.length>e;e++){const n=o[e],s=l[n],h=t.glyphs[n],c=(h.x??0)-r,u=(h.y??0)-a
|
|
648
|
-
for(const t of s.
|
|
649
|
-
for(let i=0;o.length>i;i++){const n=o[i],s=t.glyphs[n],h=this
|
|
650
|
-
|
|
651
|
-
if(0===u.
|
|
652
|
-
|
|
653
|
-
continue}const v=n(this.
|
|
663
|
+
for(const t of s.Dn)i.push({...t,points:t.points.map(t=>new Y(t.x+c,t.y+u))})}u=this.Ns(i,e,s),this._s.set(h,u)}const f=n[0],d=p(u,r+(f.x??0),a+(f.y??0),c),g=u.vertices.length/3
|
|
664
|
+
for(let i=0;o.length>i;i++){const n=o[i],s=t.glyphs[n],h=this.$s(s,d,g,r+(s.x??0),a+(s.y??0),c,l[n],e)
|
|
665
|
+
y.push(h),this.Ps(h.bounds,w)}}else for(const h of o){const o=t.glyphs[h],u=l[h],f=r+(o.x??0),d=a+(o.y??0),g=c
|
|
666
|
+
if(0===u.Dn.length){const t=this.$s(o,0,0,f,d,g,u,e)
|
|
667
|
+
y.push(t)
|
|
668
|
+
continue}const v=n(this.ws,o.g,e,i)
|
|
654
669
|
let m=this.cache.get(v)
|
|
655
|
-
m?m.
|
|
656
|
-
const x=
|
|
657
|
-
|
|
670
|
+
m?m.zs++:(m=this.Rs(u,e,i,s),this.cache.set(v,m))
|
|
671
|
+
const x=p(m,f,d,g),b=this.$s(o,x,m.vertices.length/3,f,d,g,u,e)
|
|
672
|
+
y.push(b),this.Ps(b.bounds,w)}}}const g=new Float32Array(l),v=new Float32Array(u),m=new Uint32Array(f)
|
|
658
673
|
let x=0,b=0,S=0
|
|
659
|
-
for(let t=0;c.length>t;t++){const e=c[t],i=e.data.vertices,n=e.data.normals,s=e.data.indices,o=e.px,a=e.
|
|
674
|
+
for(let t=0;c.length>t;t++){const e=c[t],i=e.data.vertices,n=e.data.normals,s=e.data.indices,o=e.px,a=e.Ls,h=e.Gs
|
|
660
675
|
for(let t=0;i.length>t;t+=3)g[x++]=(i[t]+o)*r,g[x++]=(i[t+1]+a)*r,g[x++]=(i[t+2]+h)*r
|
|
661
676
|
v.set(n,b),b+=n.length
|
|
662
|
-
const l=e.
|
|
677
|
+
const l=e.Os
|
|
663
678
|
for(let t=0;s.length>t;t++)m[S++]=s[t]+l}w.min.x*=r,w.min.y*=r,w.min.z*=r,w.max.x*=r,w.max.y*=r,w.max.z*=r
|
|
664
|
-
for(let t=0;
|
|
665
|
-
return{vertices:g,normals:v,indices:m,
|
|
679
|
+
for(let t=0;y.length>t;t++)y[t].bounds.min.x*=r,y[t].bounds.min.y*=r,y[t].bounds.min.z*=r,y[t].bounds.max.x*=r,y[t].bounds.max.y*=r,y[t].bounds.max.z*=r
|
|
680
|
+
return{vertices:g,normals:v,indices:m,Ws:y,planeBounds:w}}Bs(t,e,i){if(0===t.length)return""
|
|
666
681
|
const n=t[0].x??0,s=t[0].y??0,r=t.map(t=>`${t.g}:${(t.x??0)-n},${(t.y??0)-s}`).join("|")
|
|
667
|
-
return`${this.
|
|
668
|
-
const e=`${this.
|
|
682
|
+
return`${this.ws}_${r}_${Math.round(1e3*e)/1e3}_${i}`}$s(t,e,i,n,s,r,o,a){return{js:t.Us,Hs:t.Hs,Os:e,Vs:i,bounds:{min:{x:o.bounds.min.x+n,y:o.bounds.min.y+s,z:r},max:{x:o.bounds.max.x+n,y:o.bounds.max.y+s,z:r+a}}}}Cs(t){if(this.gs.has(t))return{kn:t,Dn:[],bounds:{min:{x:0,y:0},max:{x:0,y:0}}}
|
|
683
|
+
const e=`${this.ws}_${t}`,i=this.Ss.get(e)
|
|
669
684
|
if(i)return i
|
|
670
|
-
this.
|
|
671
|
-
const n=this.
|
|
672
|
-
return 0===n.
|
|
673
|
-
return this.
|
|
685
|
+
this.bs.ts(this.Zn),this.Zn.reset(),this.Zn.Gn(t,0),this.Yt.module.exports.qs(this.Yt.font.Ys,t,this.bs.fs(),0),this.Zn.On()
|
|
686
|
+
const n=this.Zn.Rn()[0]||{kn:t,Dn:[],bounds:{min:{x:0,y:0},max:{x:0,y:0}}}
|
|
687
|
+
return 0===n.Dn.length&&this.gs.add(t),this.Ss.set(e,n),n}Ns(t,e,i){const n=this.tessellator.process(t,!0,i,0!==e)
|
|
688
|
+
return this.Js(n,e)}Js(t,e){const i=this.vs.Bi(t,e,this.Yt.upem),n=i.vertices
|
|
674
689
|
let s=1/0,r=1/0,o=1/0,a=-1/0,h=-1/0,c=-1/0
|
|
675
690
|
for(let t=0;n.length>t;t+=3){const e=n[t],i=n[t+1],l=n[t+2]
|
|
676
691
|
s>e&&(s=e),e>a&&(a=e),r>i&&(r=i),i>h&&(h=i),o>l&&(o=l),l>c&&(c=l)}const l=new J(s,r,o),u=new J(a,h,c)
|
|
677
|
-
return{geometry:t,vertices:i.vertices,normals:i.normals,indices:i.indices,bounds:{min:l,max:u},
|
|
678
|
-
return this.
|
|
679
|
-
i.x>s.x&&(i.x=s.x),i.y>s.y&&(i.y=s.y),i.z>s.z&&(i.z=s.z),r.x>n.x&&(n.x=r.x),r.y>n.y&&(n.y=r.y),r.z>n.z&&(n.z=r.z)}
|
|
680
|
-
return t.forEach((t,o)=>{const a=this.
|
|
681
|
-
r.push(a)}),r}finally{}}
|
|
682
|
-
"rtl"===o&&a.
|
|
692
|
+
return{geometry:t,vertices:i.vertices,normals:i.normals,indices:i.indices,bounds:{min:l,max:u},zs:1}}Rs(t,e,i,n){const s=this.tessellator.process(t.Dn,i,n,0!==e)
|
|
693
|
+
return this.Js(s,e)}Ps(t,e){const i=e.min,n=e.max,s=t.min,r=t.max
|
|
694
|
+
i.x>s.x&&(i.x=s.x),i.y>s.y&&(i.y=s.y),i.z>s.z&&(i.z=s.z),r.x>n.x&&(n.x=r.x),r.y>n.y&&(n.y=r.y),r.z>n.z&&(n.z=r.z)}Ks(){return this.cache.getStats()}clearCache(){this.cache.clear(),this._s.clear(),this.Es.clear(),this.Ss.clear()}}class gt{constructor(t,e){this.Qs=new Map,this.Yt=t,this.Xs=e}Zs(t,e,i,n,s,r,o){try{const r=[]
|
|
695
|
+
return t.forEach((t,o)=>{const a=this.tr(t,o,e,i,n,s)
|
|
696
|
+
r.push(a)}),r}finally{}}tr(e,i,n,s,r,o){const a=this.Yt.hb.createBuffer()
|
|
697
|
+
"rtl"===o&&a.er("rtl"),a.jt(e.text),a.Ht()
|
|
683
698
|
const h=t(this.Yt.Vt)
|
|
684
699
|
this.Yt.hb.shape(this.Yt.font,a,h)
|
|
685
700
|
const c=a.json(this.Yt.font)
|
|
686
701
|
a.destroy()
|
|
687
702
|
const l=[]
|
|
688
|
-
let u=[],f=[],d=0,
|
|
689
|
-
const g=s*this.Yt.upem,v=this.
|
|
703
|
+
let u=[],f=[],d=0,p=0,y=e.Ut,w=-i*n
|
|
704
|
+
const g=s*this.Yt.upem,v=this.ir(e,r,s),m=this.nr(e,r),x=e.text,b=x.length,S=c.length
|
|
690
705
|
let _
|
|
691
706
|
for(let t=0;S>t;t++){const n=c[t],s=n.qt,r=x[s],o=r.charCodeAt(0),a=32===o||9===o||10===o||13===o
|
|
692
|
-
n.
|
|
693
|
-
const h=
|
|
694
|
-
if(a||(0===u.length&&(d=h,
|
|
707
|
+
n.Us=e.Nt&&s===b-1&&"-"===r?e.Dt:e.kt+s,n.Hs=i,a&&u.length>0&&(l.push({text:f.join(""),glyphs:u,position:new J(d,p,0)}),u=[],f=[])
|
|
708
|
+
const h=y+n.dx,E=w+n.dy
|
|
709
|
+
if(a||(0===u.length&&(d=h,p=E),n.x=h-d,n.y=E-p,u.push(n),f.push(r)),y+=n.ax,w+=n.ay,0!==g&&S-1>t&&(y+=g),a&&(y+=v),0!==m&&S-1>t&&!a){const e=x[c[t+1].qt],i=void 0!==_?_:T.K(r)
|
|
695
710
|
if(_=!!e&&T.K(e),i&&_){let t=!0
|
|
696
|
-
T.X(e)&&(t=!1),T.Z(r)&&(t=!1),T.tt(r)&&T.tt(e)&&(t=!1),t&&(
|
|
697
|
-
if(void 0!==t.Wt&&"justify"===e&&!t.
|
|
698
|
-
void 0===e&&(e=M.measureTextWidth(this.Yt," ",i),this.
|
|
699
|
-
return t.Wt>0||0>t.Wt?.04*t.Wt*this.Yt.upem:0}clearCache(){this.
|
|
711
|
+
T.X(e)&&(t=!1),T.Z(r)&&(t=!1),T.tt(r)&&T.tt(e)&&(t=!1),t&&(y+=m)}}else _=void 0}return u.length>0&&l.push({text:f.join(""),glyphs:u,position:new J(d,p,0)}),l}ir(t,e,i){let n=0
|
|
712
|
+
if(void 0!==t.Wt&&"justify"===e&&!t.Bt){let e=this.Qs.get(i)
|
|
713
|
+
void 0===e&&(e=M.measureTextWidth(this.Yt," ",i),this.Qs.set(i,e)),t.Wt>0?n=t.Wt*e*.5:0>t.Wt&&(n=t.Wt*e*f)}return n}nr(t,e){if(void 0===t.Wt||"justify"!==e||t.Bt)return 0
|
|
714
|
+
return t.Wt>0||0>t.Wt?.04*t.Wt*this.Yt.upem:0}clearCache(){this.Xs.clearCache()}Ks(){return this.Xs.Ks()}}var vt={exports:{}},mt=o(Object.freeze({__proto__:null,default:{},sr(){throw Error("fs not available in browser")}}))
|
|
700
715
|
!(function(t){var e,i=(e="undefined"!=typeof document?document.currentScript?.src:void 0,async function(t={}){function i(){var t=g.buffer
|
|
701
|
-
s.HEAP8=new Int8Array(t),s.HEAPU8=v=new Uint8Array(t),s.HEAP32=new Int32Array(t),s.HEAPU32=new Uint32Array(t),s.HEAPF32=new Float32Array(t),new BigInt64Array(t),new BigUint64Array(t)}function n(t){s.
|
|
716
|
+
s.HEAP8=new Int8Array(t),s.HEAPU8=v=new Uint8Array(t),s.HEAP32=new Int32Array(t),s.HEAPU32=new Uint32Array(t),s.HEAPF32=new Float32Array(t),new BigInt64Array(t),new BigUint64Array(t)}function n(t){s.rr?.(t),x(t="Aborted("+t+")"),b=!0,t+=". Build with -sASSERTIONS for more info."
|
|
702
717
|
var e=new WebAssembly.RuntimeError(t)
|
|
703
718
|
throw w?.(e),e}var s=t,r="object"==typeof window,o="undefined"!=typeof WorkerGlobalScope,a="object"==typeof process&&process.versions?.node&&"renderer"!=process.type,h=(t,e)=>{throw e}
|
|
704
719
|
"undefined"!=typeof __filename?e=__filename:o&&(e=self.location.href)
|
|
705
720
|
var c,l,u=""
|
|
706
721
|
if(a){var f=mt
|
|
707
|
-
u=__dirname+"/",l=t=>(t=S(t)?new URL(t):t,f.
|
|
722
|
+
u=__dirname+"/",l=t=>(t=S(t)?new URL(t):t,f.sr(t)),c=async(t,e=!0)=>(t=S(t)?new URL(t):t,f.sr(t,e?void 0:"utf8")),process.argv.length>1&&process.argv[1].replace(/\\/g,"/"),process.argv.slice(2),h=(t,e)=>{throw process.exitCode=t,e}}else if(r||o){try{u=new URL(".",e).href}catch{}o&&(l=t=>{var e=new XMLHttpRequest
|
|
708
723
|
return e.open("GET",t,!1),e.responseType="arraybuffer",e.send(null),new Uint8Array(e.response)}),c=async t=>{if(S(t))return new Promise((e,i)=>{var n=new XMLHttpRequest
|
|
709
724
|
n.open("GET",t,!0),n.responseType="arraybuffer",n.onload=()=>{200==n.status||0==n.status&&n.response?e(n.response):i(n.status)},n.onerror=i,n.send(null)})
|
|
710
725
|
var e=await fetch(t,{credentials:"same-origin"})
|
|
711
726
|
if(e.ok)return e.arrayBuffer()
|
|
712
727
|
throw Error(e.status+" : "+e.url)}}console.log.bind(console)
|
|
713
|
-
var d,y,
|
|
728
|
+
var d,p,y,w,g,v,m,x=console.error.bind(console),b=!1,S=t=>t.startsWith("file://"),_=!1,E=0,T=null
|
|
714
729
|
class A{name="ExitStatus"
|
|
715
|
-
constructor(t){this.message=`Program terminated with exit(${t})`,this.status=t}}var M,I,L
|
|
716
|
-
h(1,t)}
|
|
730
|
+
constructor(t){this.message=`Program terminated with exit(${t})`,this.status=t}}var M,I,F,L=t=>{for(;t.length>0;)t.shift()(s)},G=[],O=t=>G.push(t),C=[],k=t=>C.push(t),D=!0,U=0,B={},N=t=>{if(t instanceof A||"unwind"==t)return p
|
|
731
|
+
h(1,t)},$=()=>D||U>0,P=t=>{p=t,$()||(s.ar?.(t),b=!0),h(t,new A(t))},z=(t,e)=>Math.ceil(t/e)*e,R=t=>{var e=(t-g.buffer.byteLength+65535)/65536|0
|
|
717
732
|
try{return g.grow(e),i(),1}catch(t){}},W=t=>{const e=t.length
|
|
718
733
|
return[e%128|128,e>>7,...t]},j={ii:127,si:127,oi:126,f:125,d:124,e:111},H=t=>W(Array.from(t,t=>j[t])),V=t=>M.get(t),q=[],Y=(t,e)=>M.set(t,e)
|
|
719
|
-
s.
|
|
734
|
+
s.hr&&(D=s.hr),s.cr&&(x=s.cr),s.lr&&(d=s.lr),s.ur=g,s.dr=K,s.ns=(t,e)=>{var i=(t=>(I||(I=new WeakMap,((t,e)=>{if(I)for(var i=0;0+e>i;i++){var n=V(i)
|
|
720
735
|
n&&I.set(n,i)}})(0,M.length)),I.get(t)||0))(t)
|
|
721
736
|
if(i)return i
|
|
722
737
|
var n=q.length?q.pop():M.grow(1)
|
|
723
738
|
try{Y(n,t)}catch(i){if(!(i instanceof TypeError))throw i
|
|
724
739
|
var s=((t,e)=>{var i=Uint8Array.of(0,97,115,109,1,0,0,0,1,...W([1,96,...H(e.slice(1)),...H("v"===e[0]?"":e[0])]),2,7,1,1,101,1,102,0,0,7,5,1,1,102,0,0),n=new WebAssembly.Module(i)
|
|
725
740
|
return new WebAssembly.Instance(n,{e:{f:t}}).exports.f})(t,e)
|
|
726
|
-
Y(n,s)}return I.set(t,n),n},s.
|
|
727
|
-
var J={
|
|
728
|
-
var i=setTimeout(()=>{delete
|
|
729
|
-
return
|
|
741
|
+
Y(n,s)}return I.set(t,n),n},s.ps=t=>{I.delete(V(t)),Y(t,null),q.push(t)}
|
|
742
|
+
var J={pr:()=>n(""),yr(){D=!1,U=0},wr(t,e){if(B[t]&&(clearTimeout(B[t].id),delete B[t]),!e)return 0
|
|
743
|
+
var i=setTimeout(()=>{delete B[t],(t=>{if(!b)try{t(),(()=>{if(!$())try{p=t=p,P(t)}catch(t){N(t)}var t})()}catch(t){N(t)}})(()=>F(t,performance.now()))},e)
|
|
744
|
+
return B[t]={id:i,gr:e},0},vr(t){var e=v.length,i=2147483648
|
|
730
745
|
if((t>>>=0)>i)return!1
|
|
731
|
-
for(var n=1;4>=n;n*=2){var s=e*(1+.2/n),r=Math.min(i,
|
|
732
|
-
if(
|
|
733
|
-
T=null,t()}})(),K}E++,s.
|
|
734
|
-
var e,r={o:J,
|
|
735
|
-
return s.
|
|
746
|
+
for(var n=1;4>=n;n*=2){var s=e*(1+.2/n),r=Math.min(i,z(Math.max(t,s=Math.min(s,t+100663296)),65536))
|
|
747
|
+
if(R(r))return!0}return!1},mr:P},K=await(async()=>{function t(t){return s.dr=K=t.exports,s.ur=g=K.memory,i(),M=K.br,(t=>{s.Sr=t._r,s.Er=t.Tr,s.Ar=t.Mr,s.Ir=t.Fr,s.Lr=t.Gr,s.Or=t.Cr,s.kr=t.Dr,s.Ur=t.Br,s.Nr=t.$r,s.Pr=t.zr,s.Rr=t.Wr,s.jr=t.Hr,s.Vr=t.qr,s.Yr=t.Jr,s.Kr=t.Qr,s.Xr=t.Zr,s.eo=t.io,s.no=t.so,s.ro=t.oo,s.ao=t.ho,s.co=t.lo,s.uo=t.fo,s.do=t.po,s.yo=t.wo,s.vo=t.mo,s.xo=t.bo,s.So=t._o,s.Eo=t.To,s.Ao=t.rs,s.Mo=t.hs,s.Io=t.cs,s.Fo=t.ls,s.Lo=t.us,s.Go=t.ss,s.Oo=t.ds,s.Co=t.ko,s.Do=t.Uo,s.Bo=t.No,s.$o=t.Po,s.zo=t.Ro,s.Wo=t.qs,s.jo=t.Ho,s.Vo=t.qo,s.Yo=t.Jo,s.Ko=t.Qo,s.Xo=t.Zo,s.ta=t.ea,s.ia=t.na,s.sa=t.ra,s.oa=t.aa,s.ha=t.ca,s.la=t.ua,F=t.fa})(K),(()=>{if(E--,s.da?.(E),0==E&&T){var t=T
|
|
748
|
+
T=null,t()}})(),K}E++,s.da?.(E)
|
|
749
|
+
var e,r={o:J,pa:J}
|
|
750
|
+
return s.ya?new Promise(e=>{s.ya(r,i=>{e(t(i))})}):(m??=(e="hb.wasm",s.wa?s.wa(e,u):u+e),t((await(async function(t,e,i){if(!t&&!S(e)&&!a)try{var s=fetch(e,{credentials:"same-origin"})
|
|
736
751
|
return await WebAssembly.instantiateStreaming(s,i)}catch(t){x("wasm streaming compile failed: "+t),x("falling back to ArrayBuffer instantiation")}return(async(t,e)=>{try{var i=await(async t=>{if(!d)try{var e=await c(t)
|
|
737
752
|
return new Uint8Array(e)}catch{}return(t=>{if(t==m&&d)return new Uint8Array(d)
|
|
738
753
|
if(l)return l(t)
|
|
739
754
|
throw"both async and sync fetching of the wasm failed"})(t)})(t)
|
|
740
|
-
return await WebAssembly.instantiate(i,e)}catch(t){x("failed to asynchronously prepare wasm: "+t),n(t)}})(e,i)})(d,m,r)).
|
|
741
|
-
return(()=>{if(s.
|
|
742
|
-
|
|
743
|
-
|
|
755
|
+
return await WebAssembly.instantiate(i,e)}catch(t){x("failed to asynchronously prepare wasm: "+t),n(t)}})(e,i)})(d,m,r)).ga))})()
|
|
756
|
+
return(()=>{if(s.va)for("function"==typeof s.va&&(s.va=[s.va]);s.va.length>0;)s.va.shift()()})(),(function t(){function e(){s.ma=!0,b||(_=!0,K.xa(),y?.(s),s.ba?.(),(()=>{if(s.Sa)for("function"==typeof s.Sa&&(s.Sa=[s.Sa]);s.Sa.length;)O(s.Sa.shift())
|
|
757
|
+
L(G)})())}E>0?T=t:((()=>{if(s._a)for("function"==typeof s._a&&(s._a=[s._a]);s._a.length;)k(s._a.shift())
|
|
758
|
+
L(C)})(),E>0?T=t:s.setStatus?(s.setStatus("Running..."),setTimeout(()=>{setTimeout(()=>s.setStatus(""),1),e()},1)):e())})(),_?s:new Promise((t,e)=>{y=t,w=e})})
|
|
744
759
|
t.exports=i,t.exports.default=i})(vt)
|
|
745
760
|
var xt=r(vt.exports),bt={exports:{}}
|
|
746
|
-
try{bt.exports=t=>{function e(t){return(255&t.charCodeAt(0))<<24|(255&t.charCodeAt(1))<<16|(255&t.charCodeAt(2))<<8|255&t.charCodeAt(3)}function i(e){var i=s.
|
|
761
|
+
try{bt.exports=t=>{function e(t){return(255&t.charCodeAt(0))<<24|(255&t.charCodeAt(1))<<16|(255&t.charCodeAt(2))<<8|255&t.charCodeAt(3)}function i(e){var i=s._o(e.length+1)
|
|
747
762
|
for(let n=0;e.length>n;++n){const s=e.charCodeAt(n)
|
|
748
763
|
if(s>127)throw Error("Expected ASCII text")
|
|
749
|
-
t.HEAPU8[i+n]=s}return t.HEAPU8[i+e.length]=0,{
|
|
750
|
-
n&&(n=n.split(","),r=s.
|
|
751
|
-
s.
|
|
752
|
-
let o=t.
|
|
753
|
-
var h=o(t=>{s.
|
|
754
|
-
return{
|
|
764
|
+
t.HEAPU8[i+n]=s}return t.HEAPU8[i+e.length]=0,{Ys:i,length:e.length,To(){s.To(i)}}}function n(t,e,n){var r=0,o=0
|
|
765
|
+
n&&(n=n.split(","),r=s._o(16*n.length),n.forEach(t=>{var e=i(t)
|
|
766
|
+
s.bo(e.Ys,-1,r+16*o)&&o++,e.To()})),s.ua(t.Ys,e.Ys,r,o),r&&s.To(r)}var s=t.dr,r=new TextDecoder("utf8")
|
|
767
|
+
let o=t.ns,a=t.ps
|
|
768
|
+
var h=o(t=>{s.To(t)},"vi"),c=e("JSON"),l="",u=s._o(256)
|
|
769
|
+
return{Ue(e){var i=s._o(e.byteLength)
|
|
755
770
|
t.HEAPU8.set(new Uint8Array(e),i)
|
|
756
|
-
var n=s.
|
|
757
|
-
return{
|
|
758
|
-
const o=s.
|
|
759
|
-
return{
|
|
760
|
-
if(o){var a=s.
|
|
761
|
-
return t.HEAPU8.subarray(a,a+o)}},Pe(){var e=s.
|
|
762
|
-
t.HEAPU32[i/4]=64,s.
|
|
771
|
+
var n=s._r(i,e.byteLength,2,i,h)
|
|
772
|
+
return{Ys:n,destroy(){s.Tr(n)}}},Be(i,n){var r=s.ko(i.Ys,n)
|
|
773
|
+
const o=s.Po(r)
|
|
774
|
+
return{Ys:r,upem:o,Ea(i){var n=s.No(r,e(i)),o=s.Mr(n)
|
|
775
|
+
if(o){var a=s.Fr(n,null)
|
|
776
|
+
return t.HEAPU8.subarray(a,a+o)}},Pe(){var e=s._o(2048),i=s._o(4)
|
|
777
|
+
t.HEAPU32[i/4]=64,s.ra(r,0,i,e)
|
|
763
778
|
var n={}
|
|
764
779
|
return Array.from({length:t.HEAPU32[i/4]}).forEach((i,s)=>{var r
|
|
765
|
-
n[(r=t.HEAPU32[e/4+8*s+1],""+String.fromCharCode(r>>24&255)+String.fromCharCode(r>>16&255)+String.fromCharCode(r>>8&255)+String.fromCharCode(255&r))]={min:t.HEAPF32[e/4+8*s+4],default:t.HEAPF32[e/4+8*s+5],max:t.HEAPF32[e/4+8*s+6]}}),s.
|
|
766
|
-
s.
|
|
767
|
-
var i=(e=>{const i=s.
|
|
768
|
-
return t.HEAPU32.set(o,r),s.
|
|
769
|
-
return s.
|
|
770
|
-
return{
|
|
780
|
+
n[(r=t.HEAPU32[e/4+8*s+1],""+String.fromCharCode(r>>24&255)+String.fromCharCode(r>>16&255)+String.fromCharCode(r>>8&255)+String.fromCharCode(255&r))]={min:t.HEAPF32[e/4+8*s+4],default:t.HEAPF32[e/4+8*s+5],max:t.HEAPF32[e/4+8*s+6]}}),s.To(i),s.To(e),n},Ta(){var e=s.ea()
|
|
781
|
+
s.Ro(r,e)
|
|
782
|
+
var i=(e=>{const i=s.aa(e),n=s._o(i<<2),r=n>>2,o=t.HEAPU32.subarray(r,r+i)
|
|
783
|
+
return t.HEAPU32.set(o,r),s.ca(e,-1,n,i),o})(e)
|
|
784
|
+
return s.na(e),i},destroy(){s.Uo(r)}}},Ne(i){function n(t){return c||(f=o((t,e,i,n,s)=>{l+=`M${n},${s}`},"viiiffi"),d=o((t,e,i,n,s)=>{l+=`L${n},${s}`},"viiiffi"),p=o((t,e,i,n,s,r,o,a,h)=>{l+=`C${n},${s} ${r},${o} ${a},${h}`},"viiiffffffi"),y=o((t,e,i,n,s,r,o)=>{l+=`Q${n},${s} ${r},${o}`},"viiiffffi"),w=o(()=>{l+="Z"},"viiii"),c=s.ss(),s.rs(c,f,0,0),s.hs(c,d,0,0),s.ls(c,p,0,0),s.cs(c,y,0,0),s.us(c,w,0,0)),l="",s.qs(h,t,c,0),l}var h=s.qo(i.Ys),c=null,f=null,d=null,p=null,y=null,w=null
|
|
785
|
+
return{Ys:h,Aa(e){s.Ho(h,e,u,256)
|
|
771
786
|
var i=t.HEAPU8.subarray(u,u+256)
|
|
772
|
-
return r.decode(i.slice(0,i.indexOf(0)))},
|
|
773
|
-
return{type:e[0],values:e.slice(1).filter(t=>t.length).map(t=>+t)}}),setScale(t,e){s.
|
|
774
|
-
n.forEach((i,n)=>{t.HEAPU32[r/4+2*n+0]=e(i[0]),t.HEAPF32[r/4+2*n+1]=i[1]}),s.
|
|
775
|
-
return{
|
|
787
|
+
return r.decode(i.slice(0,i.indexOf(0)))},Ma:n,Ia:t=>n(t).replace(/([MLQCZ])/g,"|$1 ").split("|").filter(t=>t.length).map(t=>{var e=t.split(/[ ,]/g)
|
|
788
|
+
return{type:e[0],values:e.slice(1).filter(t=>t.length).map(t=>+t)}}),setScale(t,e){s.Zo(h,t,e)},$e(i){var n=Object.entries(i),r=s._o(8*n.length)
|
|
789
|
+
n.forEach((i,n)=>{t.HEAPU32[r/4+2*n+0]=e(i[0]),t.HEAPF32[r/4+2*n+1]=i[1]}),s.Jo(h,r,n.length),s.To(r)},destroy(){s.Qo(h),c&&(s.ds(c),c=null,a(f),a(d),a(p),a(y),a(w))}}},createBuffer(){var e=s.Cr()
|
|
790
|
+
return{Ys:e,jt(i){const n=(e=>{const i=s._o(2*e.length),n=new Uint16Array(t.ur.buffer,i,e.length)
|
|
776
791
|
for(let t=0;n.length>t;++t)n[t]=e.charCodeAt(t)
|
|
777
|
-
return{
|
|
778
|
-
s.
|
|
779
|
-
t.forEach(t=>{i|=(t=>"BOT"==t?1:"EOT"==t?2:"PRESERVE_DEFAULT_IGNORABLES"==t?4:"REMOVE_DEFAULT_IGNORABLES"==t?8:"DO_NOT_INSERT_DOTTED_CIRCLE"==t?16:"PRODUCE_UNSAFE_TO_CONCAT"==t?64:0)(t)}),s.
|
|
780
|
-
s.
|
|
781
|
-
s.
|
|
782
|
-
return n},destroy(){s.
|
|
783
|
-
return o.startsWith("start table GSUB")?d=1:o.startsWith("start table GPOS")&&(d=2),d!=u&&(
|
|
784
|
-
return s.
|
|
785
|
-
s.
|
|
786
|
-
var i={
|
|
787
|
-
return s.
|
|
792
|
+
return{Ys:i,length:n.length,To(){s.To(i)}}})(i)
|
|
793
|
+
s.ho(e,n.Ys,n.length,0,n.length),n.To()},Ht:()=>s.so(e),er(t){s.$r(e,{Fa:4,La:5,Ga:6,Oa:7}[t]||0)},Ca(t){var i=0
|
|
794
|
+
t.forEach(t=>{i|=(t=>"BOT"==t?1:"EOT"==t?2:"PRESERVE_DEFAULT_IGNORABLES"==t?4:"REMOVE_DEFAULT_IGNORABLES"==t?8:"DO_NOT_INSERT_DOTTED_CIRCLE"==t?16:"PRODUCE_UNSAFE_TO_CONCAT"==t?64:0)(t)}),s.Hr(e,i)},ka(t){var n=i(t)
|
|
795
|
+
s.Wr(e,s.fo(n.Ys,-1)),n.To()},Da(t){var n=i(t)
|
|
796
|
+
s.zr(e,s.po(n.Ys,-1)),n.To()},Ua(t){s.qr(e,t)},json(){for(var i=s.Jr(e),n=[],r=s.Qr(e,0),o=r/4,a=s.Zr(e,0)/4,h=t.HEAPU32.subarray(o,o+5*i),c=t.HEAP32.subarray(a,a+5*i),l=0;i>l;++l)n.push({g:h[5*l+0],qt:h[5*l+2],ax:c[5*l+0],ay:c[5*l+1],dx:c[5*l+2],dy:c[5*l+3],flags:s.io(r+20*l)})
|
|
797
|
+
return n},destroy(){s.Dr(e)}}},shape:n,Ba(e,i,h,l,u){var f=[],d=0,p=!1,y=1048576,w=s._o(y),g=o((e,i,n)=>{var o=r.decode(t.HEAPU8.subarray(n,t.HEAPU8.indexOf(0,n)))
|
|
798
|
+
return o.startsWith("start table GSUB")?d=1:o.startsWith("start table GPOS")&&(d=2),d!=u&&(p=!1),0!=u&&d==u&&o.startsWith("end lookup "+l)&&(p=!0),p?0:(s.Gr(e,0,s.Jr(e),w,y,0,i,c,4),f.push({ai:o,ui:JSON.parse(r.decode(t.HEAPU8.subarray(w,t.HEAPU8.indexOf(0,w)))),glyphs:2==s.Br(e)}),1)},"iiiii")
|
|
799
|
+
return s.lo(i.Ys,g,0,0),n(e,i,h),s.To(w),a(g),f},version(){var e=s._o(12)
|
|
800
|
+
s.wo(e,e+4,e+8)
|
|
801
|
+
var i={Na:t.HEAPU32[e/4],$a:t.HEAPU32[(e+4)/4],Pa:t.HEAPU32[(e+8)/4]}
|
|
802
|
+
return s.To(e),i},za(){var e=s.mo()
|
|
788
803
|
return r.decode(t.HEAPU8.subarray(e,t.HEAPU8.indexOf(0,e)))}}}}catch(t){}var St=r(bt.exports)
|
|
789
804
|
let _t=null,Et=null,Tt=null
|
|
790
|
-
const At={
|
|
791
|
-
if(Tt)e.
|
|
805
|
+
const At={Ra(t){Et=t,Tt=null,_t=null},Wa(t){Tt=t,Et=null,_t=null},ja:async()=>_t||(_t=new Promise(async(t,e)=>{try{const e={}
|
|
806
|
+
if(Tt)e.lr=Tt
|
|
792
807
|
else{if(!Et)throw Error("HarfBuzz WASM path or buffer must be set before initialization.")
|
|
793
|
-
e.
|
|
794
|
-
t({hb:St(i),module:{
|
|
795
|
-
class Mt{constructor(t,e){this.text=t,this.
|
|
796
|
-
e.push(t),this.
|
|
797
|
-
return t.
|
|
808
|
+
e.wa=(t,e)=>t.endsWith(".wasm")?Et:e+t}const i=await xt(e)
|
|
809
|
+
t({hb:St(i),module:{ns:i.ns,exports:i.dr,ps:i.ps}})}catch(t){e(Error("Failed to initialize HarfBuzz: "+t))}}),_t)}
|
|
810
|
+
class Mt{constructor(t,e){this.text=t,this.Ha=new Map,e.forEach(t=>{const e=this.Ha.get(t.js)||[]
|
|
811
|
+
e.push(t),this.Ha.set(t.js,e)})}Va(t){const e=[]
|
|
812
|
+
return t.qa&&e.push(...this.Ya(t.qa)),t.Ja&&e.push(...this.Ka(t.Ja)),e}Ya(t){const e=[]
|
|
798
813
|
for(const i of t){let t=0
|
|
799
|
-
for(;-1!==(t=this.text.indexOf(i,t));)e.push(this.createTextRange(t,t+i.length,i)),t+=i.length}return e}
|
|
814
|
+
for(;-1!==(t=this.text.indexOf(i,t));)e.push(this.createTextRange(t,t+i.length,i)),t+=i.length}return e}Ka(t){return t.map(t=>{const e=this.text.slice(t.start,t.end)
|
|
800
815
|
return this.createTextRange(t.start,t.end,e)})}createTextRange(t,e,i){const n=[],s=new Map
|
|
801
|
-
for(let i=t;e>i;i++){const t=this.
|
|
816
|
+
for(let i=t;e>i;i++){const t=this.Ha.get(i)
|
|
802
817
|
if(t)for(const e of t){n.push(e)
|
|
803
|
-
const t=s.get(e.
|
|
804
|
-
t.push(e),s.set(e.
|
|
818
|
+
const t=s.get(e.Hs)||[]
|
|
819
|
+
t.push(e),s.set(e.Hs,t)}}return{start:t,end:e,Qa:i,bounds:Array.from(s.values()).map(t=>this.Xa(t)),glyphs:n,Za:Array.from(s.keys()).sort((t,e)=>t-e)}}Xa(t){if(0===t.length)return{min:{x:0,y:0,z:0},max:{x:0,y:0,z:0}}
|
|
805
820
|
let e=1/0,i=1/0,n=1/0,s=-1/0,r=-1/0,o=-1/0
|
|
806
821
|
for(const a of t)e>a.bounds.min.x&&(e=a.bounds.min.x),i>a.bounds.min.y&&(i=a.bounds.min.y),n>a.bounds.min.z&&(n=a.bounds.min.z),a.bounds.max.x>s&&(s=a.bounds.max.x),a.bounds.max.y>r&&(r=a.bounds.max.y),a.bounds.max.z>o&&(o=a.bounds.max.z)
|
|
807
822
|
return{min:{x:e,y:i,z:n},max:{x:s,y:r,z:o}}}}const It=72
|
|
808
|
-
class
|
|
823
|
+
class Ft{static{this.th=new Map}static{this.eh=null}static{this.ih=new Map}static{this.nh=0}static{this.sh=1/0}static{this.rh=0}static oh(t){const e=Object.keys(t).sort()
|
|
809
824
|
let i=""
|
|
810
825
|
for(let n=0;e.length>n;n++)n>0&&(i+=","),i+=e[n]+":"+t[e[n]]
|
|
811
|
-
return i}constructor(){this.
|
|
812
|
-
|
|
813
|
-
const e=await
|
|
814
|
-
i.
|
|
815
|
-
const n=await i.
|
|
826
|
+
return i}constructor(){this.ah="",Ft.eh||(Ft.eh=At.ja()),this.hh=new H(()=>Ft.eh)}static uh(t){At.Ra(t),Ft.eh=null}static fh(t){At.Wa(t),Ft.eh=null}static init(){return Ft.eh||(Ft.eh=At.ja()),Ft.eh}static async create(t){if(!t.font)throw Error("Font is required. Specify options.font as a URL string or ArrayBuffer.")
|
|
827
|
+
Ft.eh||(Ft.eh=At.ja())
|
|
828
|
+
const e=await Ft.dh(t),i=new Ft
|
|
829
|
+
i.ph(e)
|
|
830
|
+
const n=await i.yh(t),s=async e=>{const n={...t}
|
|
816
831
|
for(const t in e){const i=e[t]
|
|
817
|
-
void 0!==i&&(n[t]=i)}if(void 0!==e.font||void 0!==e.
|
|
818
|
-
i.
|
|
819
|
-
return{...n,getLoadedFont(){return i.getLoadedFont()},getCacheSize(){return i.getCacheSize()},clearCache(){return i.clearCache()},measureTextWidth(t,e){return i.measureTextWidth(t,e)},update:s}}static async
|
|
820
|
-
t.
|
|
821
|
-
let i=
|
|
822
|
-
return i||(i=await
|
|
823
|
-
await s.
|
|
832
|
+
void 0!==i&&(n[t]=i)}if(void 0!==e.font||void 0!==e.ze||void 0!==e.Vt){const t=await Ft.dh(n)
|
|
833
|
+
i.ph(t),i.wh()}return t=n,{...await i.yh(t),getLoadedFont(){return i.getLoadedFont()},getCacheSize(){return i.getCacheSize()},clearCache(){return i.clearCache()},measureTextWidth(t,e){return i.measureTextWidth(t,e)},update:s}}
|
|
834
|
+
return{...n,getLoadedFont(){return i.getLoadedFont()},getCacheSize(){return i.getCacheSize()},clearCache(){return i.clearCache()},measureTextWidth(t,e){return i.measureTextWidth(t,e)},update:s}}static async dh(t){let e="string"==typeof t.font?t.font:"buffer-"+Ft.gh(t.font)
|
|
835
|
+
t.ze&&(e+="_var_"+Ft.oh(t.ze)),t.Vt&&(e+="_feat_"+Ft.oh(t.Vt))
|
|
836
|
+
let i=Ft.ih.get(e)
|
|
837
|
+
return i||(i=await Ft.mh(e,t.font,t.ze,t.Vt)),i}static async mh(t,e,i,n){const s=new Ft
|
|
838
|
+
await s.De(e,i,n)
|
|
824
839
|
const r=s.getLoadedFont()
|
|
825
|
-
return
|
|
826
|
-
e&&(
|
|
840
|
+
return Ft.ih.set(t,r),Ft.xh(r),Ft.bh(),r}static xh(t){Ft.nh+=t.Ve?.byteLength??0}static Sh(t){const e=Ft.ih.get(t)
|
|
841
|
+
e&&(Ft.nh-=e.Ve?.byteLength??0,0>Ft.nh&&(Ft.nh=0))}static bh(){if(Ft.sh!==1/0)for(;Ft.nh>Ft.sh&&Ft.ih.size>0;){const t=Ft.ih.keys().next().value
|
|
827
842
|
if(void 0===t)break
|
|
828
|
-
|
|
843
|
+
Ft.Sh(t),Ft.ih.delete(t)}}static gh(t){if(t){const e=new Uint8Array(t)
|
|
829
844
|
let i=2166136261
|
|
830
845
|
const n=Math.min(32,e.length),s=Math.floor(e.length/n)
|
|
831
846
|
for(let t=0;n>t;t++)i^=e[t*s],i=Math.imul(i,16777619)
|
|
832
|
-
return i^=e.length,i=Math.imul(i,16777619),(i>>>0).toString(36)}return"c"+ ++
|
|
833
|
-
const e=
|
|
834
|
-
this.
|
|
847
|
+
return i^=e.length,i=Math.imul(i,16777619),(i>>>0).toString(36)}return"c"+ ++Ft.rh}ph(t){this.Yt=t
|
|
848
|
+
const e=Ft.gh(t.Ve)
|
|
849
|
+
this.ah="font_"+e,t.ze&&(this.ah+="_var_"+Ft.oh(t.ze)),t.Vt&&(this.ah+="_feat_"+Ft.oh(t.Vt))}async De(t,e,i){Ft.eh||(Ft.eh=At.ja()),await Ft.eh
|
|
835
850
|
const n="string"==typeof t?await fetch(t).then(e=>{if(!e.ok)throw Error(`Failed to load font from ${t}: HTTP ${e.status} ${e.statusText}`)
|
|
836
851
|
return e.arrayBuffer()}):t
|
|
837
|
-
try{this.Yt&&this.destroy(),this.Yt=await this.
|
|
838
|
-
const t=
|
|
839
|
-
this.
|
|
840
|
-
const e=await this.
|
|
841
|
-
this.
|
|
842
|
-
const i=
|
|
843
|
-
|
|
844
|
-
|
|
845
|
-
|
|
846
|
-
|
|
847
|
-
for(
|
|
848
|
-
i
|
|
849
|
-
|
|
850
|
-
|
|
851
|
-
if(
|
|
852
|
-
|
|
853
|
-
const e
|
|
854
|
-
|
|
855
|
-
const
|
|
856
|
-
|
|
857
|
-
|
|
858
|
-
|
|
859
|
-
|
|
860
|
-
const
|
|
861
|
-
|
|
852
|
+
try{this.Yt&&this.destroy(),this.Yt=await this.hh.De(n,e),i&&(this.Yt.Vt=i)
|
|
853
|
+
const t=Ft.gh(n)
|
|
854
|
+
this.ah="font_"+t,e&&(this.ah+="_var_"+Ft.oh(e)),i&&(this.ah+="_feat_"+Ft.oh(i))}catch(t){throw h.error("Failed to load font:",t),t}}async yh(t){try{if(!this.Yt)throw Error("Font not loaded. Use Text.create() with a font option.")
|
|
855
|
+
const e=await this._h(t)
|
|
856
|
+
this.Eh(e),this.Th(t=e),this.Xs||(this.Xs=new wt(Q,this.Yt),this.Xs.Ms(this.ah))
|
|
857
|
+
const i=null!=t.curveSteps&&t.curveSteps>0
|
|
858
|
+
this.Xs.cn(t.curveSteps),this.Xs.hn(i?void 0:t.curveFidelity),this.Xs.Hn(t.geometryOptimization),this.Yt.font.setScale(this.Yt.upem,this.Yt.upem),this.Ah||(this.Ah=new gt(this.Yt,this.Xs))
|
|
859
|
+
const n=this.Mh(t),s=t.Ih??this.Yt.Re??!1,r=this.Ah.Zs(n.lines,n.Fh,n.letterSpacing,n.align,n.direction,t.color,t.text)
|
|
860
|
+
let o,a
|
|
861
|
+
if(t.color&&"object"==typeof t.color&&!Array.isArray(t.color)&&(t.color.qa||t.color.Ja)){if(o=new Set,t.color.qa){a=[]
|
|
862
|
+
for(const e of Object.keys(t.color.qa)){let i=0
|
|
863
|
+
for(;-1!==(i=t.text.indexOf(e,i));){a.push({pattern:e,start:i,end:i+e.length})
|
|
864
|
+
for(let t=i;i+e.length>t;t++)o.add(t)
|
|
865
|
+
i+=e.length}}}if(t.color.Ja)for(const e of t.color.Ja)for(let t=e.start;e.end>t;t++)o.add(t)}const h=this.Xs.Fs(r,n.depth,s,this.Yt.h.ce,n.Lh,t.perGlyphAttributes??!1,o),c=this.Gh(h.vertices,h.normals,h.indices,h.Ws,h.planeBounds,t,t.text,a)
|
|
866
|
+
if(t.perGlyphAttributes){const t=this.Oh(c.vertices.length/3,c.glyphs)
|
|
867
|
+
c.glyphAttributes=t}return c}finally{}}async _h(t){if(!1!==t.layout?.wt&&t.layout?.width){const e=t.layout?.language||"en-us"
|
|
868
|
+
if(!t.layout?.xt?.[e])try{if(!Ft.th.has(e)){const n=await i(e,t.layout?.Ch)
|
|
869
|
+
Ft.th.set(e,n)}return{...t,layout:{...t.layout,xt:{...t.layout?.xt,[e]:Ft.th.get(e)}}}}catch(i){return h.warn(`Failed to load patterns for ${e}: ${i}`),{...t,layout:{...t.layout,wt:!1}}}}return t}Eh(t){if(!t.text)throw Error("Text content is required")
|
|
870
|
+
const e=t.kh??1e5
|
|
871
|
+
if(t.text.length>e)throw Error(`Text exceeds ${e} character limit`)}Th(t){t.ze&&this.Yt&&Ft.oh(t.ze)!==Ft.oh(this.Yt.ze||{})&&(this.Yt.font.$e(t.ze),this.Yt.ze=t.ze)}Mh(t){if(!this.Yt)throw Error("Font not loaded. Use Text.create() with a font option")
|
|
872
|
+
const{text:e,size:i=It,depth:n=0,lineHeight:s=1,letterSpacing:r=0,layout:o={}}=t,{width:a,direction:h="ltr",align:f=("rtl"===h?"right":"left"),gt:d=!0,wt:p=!0,language:y="en-us",St:w=c,_t:g=l,Et:v=u,Tt:m,xt:x,At:b,Mt:S,It:_,Ft:E,Lt:T,Gt:A,Ot:M}=o,F=this.Yt.upem/i
|
|
873
|
+
let L
|
|
874
|
+
void 0!==a&&(L=a*F)
|
|
875
|
+
const G=n*F,O=G>0?Math.max(G,25e-6*this.Yt.upem):0
|
|
876
|
+
this.Dh||(this.Dh=new I(this.Yt))
|
|
877
|
+
const C=this.Dh.Jt({text:e,width:L,align:f,direction:h,wt:p,language:y,gt:d,St:w,_t:g,Et:v,Tt:m,xt:x,At:b,Mt:S,It:_,Ft:E,Lt:T,Gt:A,Ot:M,letterSpacing:r}),k=W.Me(this.Yt.h)
|
|
878
|
+
return{lines:C.lines,Fh:(k.te-k.ee)*s,letterSpacing:r,align:f,direction:h,depth:O,size:i,Lh:1/F}}Uh(t,e,i,n,s){const r=t.length/3,o=new Float32Array(3*r),a=[]
|
|
862
879
|
if(Array.isArray(i)){for(let t=0;r>t;t++){const e=3*t
|
|
863
|
-
o[e]=i[0],o[e+1]=i[1],o[e+2]=i[2]}a.push({start:0,end:n.length,
|
|
880
|
+
o[e]=i[0],o[e+1]=i[1],o[e+2]=i[2]}a.push({start:0,end:n.length,Qa:n,color:i,bounds:[],glyphs:e,Za:[...new Set(e.map(t=>t.Hs))]})}else{const t=i.default||[1,1,1]
|
|
864
881
|
for(let e=0;o.length>e;e+=3)o[e]=t[0],o[e+1]=t[1],o[e+2]=t[2]
|
|
865
882
|
let r
|
|
866
|
-
if(i.
|
|
867
|
-
for(const t of e){const e=r.get(t.
|
|
868
|
-
e?e.push(t):r.set(t.
|
|
883
|
+
if(i.qa&&s||i.Ja){r=new Map
|
|
884
|
+
for(const t of e){const e=r.get(t.js)
|
|
885
|
+
e?e.push(t):r.set(t.js,[t])}}if(i.qa&&s&&r)for(const t of s){const e=i.qa[t.pattern]
|
|
869
886
|
if(!e)continue
|
|
870
887
|
const n=[],s=new Map
|
|
871
888
|
for(let i=t.start;t.end>i;i++){const t=r.get(i)
|
|
872
889
|
if(t)for(const i of t){n.push(i)
|
|
873
|
-
const t=s.get(i.
|
|
874
|
-
t?t.push(i):s.set(i.
|
|
875
|
-
for(let t=0;i.
|
|
876
|
-
n>=0&&o.length>n&&(o[n]=e[0],o[n+1]=e[1],o[n+2]=e[2])}}}const h=Array.from(s.values()).map(t=>this.
|
|
877
|
-
a.push({start:t.start,end:t.end,
|
|
890
|
+
const t=s.get(i.Hs)
|
|
891
|
+
t?t.push(i):s.set(i.Hs,[i])
|
|
892
|
+
for(let t=0;i.Vs>t;t++){const n=3*(i.Os+t)
|
|
893
|
+
n>=0&&o.length>n&&(o[n]=e[0],o[n+1]=e[1],o[n+2]=e[2])}}}const h=Array.from(s.values()).map(t=>this.Bh(t))
|
|
894
|
+
a.push({start:t.start,end:t.end,Qa:t.pattern,color:e,bounds:h,glyphs:n,Za:Array.from(s.keys()).sort((t,e)=>t-e)})}if(i.Ja&&r)for(const t of i.Ja){const e=[],i=new Map
|
|
878
895
|
for(let n=t.start;t.end>n;n++){const s=r.get(n)
|
|
879
896
|
if(s)for(const n of s){e.push(n)
|
|
880
|
-
const s=i.get(n.
|
|
881
|
-
s?s.push(n):i.set(n.
|
|
882
|
-
for(let e=0;n.
|
|
883
|
-
i>=0&&o.length>i&&(o[i]=t.color[0],o[i+1]=t.color[1],o[i+2]=t.color[2])}}}const s=Array.from(i.values()).map(t=>this.
|
|
884
|
-
a.push({start:t.start,end:t.end,
|
|
897
|
+
const s=i.get(n.Hs)
|
|
898
|
+
s?s.push(n):i.set(n.Hs,[n])
|
|
899
|
+
for(let e=0;n.Vs>e;e++){const i=3*(n.Os+e)
|
|
900
|
+
i>=0&&o.length>i&&(o[i]=t.color[0],o[i+1]=t.color[1],o[i+2]=t.color[2])}}}const s=Array.from(i.values()).map(t=>this.Bh(t))
|
|
901
|
+
a.push({start:t.start,end:t.end,Qa:n.slice(t.start,t.end),color:t.color,bounds:s,glyphs:e,Za:Array.from(i.keys()).sort((t,e)=>t-e)})}}return{colors:o,Nh:a}}Bh(t){if(0===t.length)return{min:{x:0,y:0,z:0},max:{x:0,y:0,z:0}}
|
|
885
902
|
let e=1/0,i=1/0,n=1/0,s=-1/0,r=-1/0,o=-1/0
|
|
886
903
|
for(const a of t)e>a.bounds.min.x&&(e=a.bounds.min.x),i>a.bounds.min.y&&(i=a.bounds.min.y),n>a.bounds.min.z&&(n=a.bounds.min.z),a.bounds.max.x>s&&(s=a.bounds.max.x),a.bounds.max.y>r&&(r=a.bounds.max.y),a.bounds.max.z>o&&(o=a.bounds.max.z)
|
|
887
|
-
return{min:{x:e,y:i,z:n},max:{x:s,y:r,z:o}}}
|
|
888
|
-
this.
|
|
889
|
-
const u=this.
|
|
890
|
-
if(s.min.x=u.
|
|
891
|
-
for(let t=0;n.length>t;t++)n[t].bounds.min.x+=f,n[t].bounds.max.x+=f}let d,
|
|
892
|
-
if(r.color){const e=this.
|
|
893
|
-
d=e.colors,
|
|
894
|
-
return{vertices:t,normals:e,indices:i,colors:d,glyphs:n,planeBounds:s,stats:{
|
|
904
|
+
return{min:{x:e,y:i,z:n},max:{x:s,y:r,z:o}}}Gh(t,e,i,n,s,r,o,a){const{layout:h={}}=r,{width:c,align:l=("rtl"===h.direction?"right":"left")}=h
|
|
905
|
+
this.Dh||(this.Dh=new I(this.Yt))
|
|
906
|
+
const u=this.Dh.Xt({width:c,align:l,planeBounds:s}),f=u.offset
|
|
907
|
+
if(s.min.x=u.Qt.min.x,s.max.x=u.Qt.max.x,0!==f){for(let e=0;t.length>e;e+=3)t[e]+=f
|
|
908
|
+
for(let t=0;n.length>t;t++)n[t].bounds.min.x+=f,n[t].bounds.max.x+=f}let d,p
|
|
909
|
+
if(r.color){const e=this.Uh(t,n,r.color,r.text,a)
|
|
910
|
+
d=e.colors,p=e.Nh}const y=this.Xs.Vn()
|
|
911
|
+
return{vertices:t,normals:e,indices:i,colors:d,glyphs:n,planeBounds:s,stats:{trianglesGenerated:i.length/3,verticesGenerated:t.length/3,pointsRemovedByVisvalingam:y.pointsRemovedByVisvalingam,originalPointCount:y.originalPointCount},query:(()=>{let t=null
|
|
895
912
|
return e=>{if(!o)throw Error("Original text not available for querying")
|
|
896
|
-
return t||(t=new Mt(o,n)),t.
|
|
897
|
-
return W.Ie(this.Yt.h)}static async
|
|
898
|
-
|
|
899
|
-
return M.measureTextWidth(this.Yt,t,e)}getCacheSize(){return this.
|
|
913
|
+
return t||(t=new Mt(o,n)),t.Va(e)}})(),Nh:p,glyphAttributes:void 0}}Ie(){if(!this.Yt)throw Error("Font not loaded. Call loadFont() first")
|
|
914
|
+
return W.Ie(this.Yt.h)}static async $h(t,e){await Promise.all(t.map(async t=>{if(!Ft.th.has(t))try{const n=await i(t,e)
|
|
915
|
+
Ft.th.set(t,n)}catch(e){h.warn(`Failed to pre-load patterns for ${t}: ${e}`)}}))}static Ph(t,e){Ft.th.set(t,e)}static zh(t){Ft.sh=t===1/0?1/0:1048576*Math.max(1,Math.floor(t)),Ft.bh()}getLoadedFont(){return this.Yt}measureTextWidth(t,e=0){if(!this.Yt)throw Error("Font not loaded. Call loadFont() first")
|
|
916
|
+
return M.measureTextWidth(this.Yt,t,e)}getCacheSize(){return this.Xs?this.Xs.Ks().size:0}clearCache(){this.Xs&&this.Xs.clearCache()}Oh(t,e){const i=new Float32Array(3*t),n=new Float32Array(t),s=new Float32Array(t),r=new Float32Array(t),o=new Float32Array(t)
|
|
900
917
|
let a=1/0,h=-1/0
|
|
901
918
|
for(let t=0;e.length>t;t++){const i=(e[t].bounds.min.x+e[t].bounds.max.x)/2
|
|
902
919
|
a>i&&(a=i),i>h&&(h=i)}const c=h-a
|
|
903
|
-
for(let h=0;e.length>h;h++){const l=e[h],u=(l.bounds.min.x+l.bounds.max.x)/2,f=(l.bounds.min.y+l.bounds.max.y)/2,d=(l.bounds.min.z+l.bounds.max.z)/2,
|
|
904
|
-
if(g>w){n.fill(h,w,g),s.fill(l.
|
|
905
|
-
for(let t=3*w;3*g>t;t+=3)i[t]=u,i[t+1]=f,i[t+2]=d}}return{glyphCenter:i,glyphIndex:n,glyphLineIndex:s,glyphProgress:r,glyphBaselineY:o}}
|
|
920
|
+
for(let h=0;e.length>h;h++){const l=e[h],u=(l.bounds.min.x+l.bounds.max.x)/2,f=(l.bounds.min.y+l.bounds.max.y)/2,d=(l.bounds.min.z+l.bounds.max.z)/2,p=l.bounds.min.y,y=c>0?(u-a)/c:0,w=l.Os,g=Math.min(w+l.Vs,t)
|
|
921
|
+
if(g>w){n.fill(h,w,g),s.fill(l.Hs,w,g),r.fill(y,w,g),o.fill(p,w,g)
|
|
922
|
+
for(let t=3*w;3*g>t;t+=3)i[t]=u,i[t+1]=f,i[t+2]=d}}return{glyphCenter:i,glyphIndex:n,glyphLineIndex:s,glyphProgress:r,glyphBaselineY:o}}wh(){this.Xs=void 0,this.Ah=void 0,this.Dh=void 0}destroy(){if(!this.Yt)return
|
|
906
923
|
const t=this.Yt
|
|
907
|
-
try{H.qe(t)}catch(t){h.warn("Error destroying HarfBuzz objects:",t)}finally{this.Yt=void 0,this.
|
|
924
|
+
try{H.qe(t)}catch(t){h.warn("Error destroying HarfBuzz objects:",t)}finally{this.Yt=void 0,this.Dh=void 0,this.Ah=void 0}}}export{lt as DEFAULT_CURVE_FIDELITY,W as FontMetadataExtractor,Ft as Text,s as createGlyphCache,Q as globalGlyphCache}
|