slicer-studio 0.6.0 → 0.8.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 CHANGED
@@ -306,8 +306,9 @@ The backend must:
306
306
  `height`;
307
307
  - **answer like any quote,** with `stats` for the whole plate.
308
308
 
309
- A plate has up to 50 objects and 1,000,000 triangles, copies included. STEP and IGES files can't be read in the browser,
310
- so each has a plate of its own and is sent as it is, without `plate`, for the backend to place.
309
+ A plate has up to 50 objects and 1,000,000 triangles, copies included. Objects that staff move entirely off the bed
310
+ aren't in the 3MF. STEP and IGES files can't be read in the browser, so each has a plate of its own and is sent as it
311
+ is, without `plate`, for the backend to place.
311
312
 
312
313
  ### Headless OrcaSlicer
313
314
 
@@ -735,6 +736,18 @@ import type { DetailedHTMLProps, HTMLAttributes } from 'react';
735
736
  export interface SlicerStudioElement extends HTMLElement {
736
737
  config: Record<string, unknown>;
737
738
  getPrice(): Promise<void> | void;
739
+ open(items: Array<{
740
+ file: File;
741
+ copies?: number;
742
+ settings?: {
743
+ printer?: string;
744
+ material?: string;
745
+ quality?: 'standard' | 'medium' | 'high';
746
+ infill?: number;
747
+ walls?: number;
748
+ supports?: boolean;
749
+ };
750
+ }>): Promise<void>;
738
751
  }
739
752
 
740
753
  declare module 'react' {
@@ -867,6 +880,8 @@ studio.addEventListener('buttonclick', e => {
867
880
  });
868
881
 
869
882
  studio.getPrice(); // does what the Get the price button does
883
+
884
+ await studio.open([{ file, copies: 2 }]); // in advanced mode: puts files on new plates
870
885
  ```
871
886
 
872
887
  ### `estimate`
@@ -944,6 +959,46 @@ await customElements.whenDefined('slicer-studio');
944
959
  studio.getPrice();
945
960
  ```
946
961
 
962
+ ### `open(items)`
963
+
964
+ Puts files on new plates in `advanced` mode, as if staff had dropped them there, each with its own copies and settings.
965
+ It returns a promise that resolves once the files are on the plates.
966
+
967
+ ```js
968
+ await customElements.whenDefined('slicer-studio');
969
+ await studio.open([
970
+ { file, copies: 2, settings: { printer: 'Bambu Lab P1S 0.4 nozzle', material: 'PLA', quality: 'standard', infill: 15, walls: 3, supports: true } },
971
+ { file: another }, // one copy, with the settings the studio shows
972
+ ]);
973
+ ```
974
+
975
+ | Key | Value |
976
+ |---|---|
977
+ | `file` | A `File`, such as one from an `<input type="file">` or a `fetch` turned into a `File`. Required |
978
+ | `copies` | `1` to `100`, placed as the copies control places them. `1` when left out |
979
+ | `settings.printer` | A printer name, as in [Staff `GET /options`](#staff-get-options). One your backend doesn't list becomes your default printer, as a remembered printer does |
980
+ | `settings.material` | `PLA`, `PETG` and so on, one the printer has profiles for |
981
+ | `settings.quality` | `standard` (0.2 mm), `medium` (0.15 mm) or `high` (0.1 mm) |
982
+ | `settings.infill` | `10`, `15`, `20`, `30`, `40`, `50`, `60`, `70`, `80` or `90` |
983
+ | `settings.walls` | `1` to `6` |
984
+ | `settings.supports` | `true` or `false` |
985
+
986
+ - **Where files go:** files with the same settings share a new plate with those settings, and each other set of settings
987
+ gets a plate of its own. What doesn't fit goes on more plates, as **Arrange** does. STEP and IGES files get a plate
988
+ each, because the slicer places them. Plates already in the studio stay as they are.
989
+ - **Afterwards** the studio shows **Prepare**, with the first new plate selected.
990
+ - **Settings left out** keep the ones the studio shows: the selected plate's, or your defaults before the first plate.
991
+ Another printer starts from its own process and filament, as when staff pick one.
992
+ - **Bad values** are left out, each with a `slicer-studio:` warning in the console, and the file still goes on. An entry
993
+ without a `File` is left out the same way.
994
+ - **Limits:** the same as a drop, 10 files on the plates and 50 MB each, up to 500,000 triangles a model, 50 objects and
995
+ 1,000,000 triangles a plate, and 10 plates. What goes over shows the same message as a drop, and the rest still goes on.
996
+ - **When it works:** only in `advanced` mode. In `quote` mode, or if the mode changes while it waits, it rejects with an
997
+ `Error`. Changing `api-url` starts the studio afresh: a call made after that waits for it, and one it was still
998
+ placing rejects, so open those files again. It waits for the studio to be ready, including your printer list and each printer's bed, so you can call it
999
+ straight after `whenDefined`. If your [`advanced`](#staff-access) servers turn the visitor away, it rejects.
1000
+ - Calls run one after another, in the order made. Anything but a list rejects with a `TypeError`.
1001
+
947
1002
  ## Layout and styling
948
1003
 
949
1004
  The studio is as wide as its container, and you can style the tag like any block:
@@ -1251,7 +1306,9 @@ from the toast library. They are harmless, because the studio's styles don't dep
1251
1306
  - **Files:** STL, 3MF, OBJ, STEP and IGES, up to 10 at once and 50 MB each. STEP and IGES are priced but have no 3D
1252
1307
  preview. If your backend refuses a file, its message shows on that file's card.
1253
1308
  - **Plates in Advanced:** up to 10 plates, 50 objects on a plate and 1,000,000 triangles on a plate, copies included.
1254
- Objects that sit off the bed show red and stop that plate from slicing; objects that overlap show amber.
1309
+ An object moved entirely off the bed is left out of the slice, as OrcaSlicer leaves out what is off its plate: it
1310
+ shows faded, and staff can park objects there. One partly over the edge shows red and stops that plate from slicing,
1311
+ and so does a plate with nothing on its bed. Objects that overlap show amber.
1255
1312
  - **Size:** about 215 kB gzipped to start, with the 3D view (about 250 kB) and the fonts (about 240 kB) loading after. The
1256
1313
  websocket client (about 18 kB) loads with the first quote.
1257
1314
  - **Server rendering:** importing the package on a server is safe, and does nothing. The studio has no server-rendered
@@ -0,0 +1 @@
1
+ import{r as e}from"./rolldown-runtime-XKyaHtl9.js";import{a as t,r as n}from"./StudioContext-CsxoZNKd.js";import{n as r,r as i,t as a}from"./tip-BR1chAbl.js";import{a as o,i as s,n as c,o as l,r as u}from"./view-Djv_nmDb.js";import{n as d}from"./plate-geometry-B8juLONh.js";import{Ar as f,Lt as p,ia as m,ir as h,j as g,no as _,ra as v,ro as y}from"./three.core-BHZv2AuD.js";import{i as b,n as x,o as S,r as C,t as w,u as T}from"./useThemeColors-B8cttUaE.js";import{drawable as E}from"./plate-mesh-BoEG27Tx.js";var D={name:`footprints`,size:24,node:[[`path`,{d:`M4 16v-2.38C4 11.5 2.97 10.5 3 8c.03-2.72 1.49-6 4.5-6C9.37 2 10 3.8 10 5.5c0 3.11-2 5.66-2 8.68V16a2 2 0 1 1-4 0Z`,key:`1dudjm`}],[`path`,{d:`M20 20v-2.38c0-2.12 1.03-3.12 1-5.62-.03-2.72-1.49-6-4.5-6C14.63 6 14 7.8 14 9.5c0 3.11 2 5.66 2 8.68V20a2 2 0 1 0 4 0Z`,key:`l2t8xc`}],[`path`,{d:`M16 17h4`,key:`1dejxt`}],[`path`,{d:`M4 13h4`,key:`1bwh8b`}]]};D.node;var O=i(D),k={name:`scan-search`,size:24,node:[[`path`,{d:`M3 7V5a2 2 0 0 1 2-2h2`,key:`aa7l1z`}],[`path`,{d:`M17 3h2a2 2 0 0 1 2 2v2`,key:`4qcy5o`}],[`path`,{d:`M21 17v2a2 2 0 0 1-2 2h-2`,key:`6vwrx8`}],[`path`,{d:`M7 21H5a2 2 0 0 1-2-2v-2`,key:`ioqczr`}],[`circle`,{cx:`12`,cy:`12`,r:`3`,key:`1v7zrd`}],[`path`,{d:`m16 16-1.9-1.9`,key:`1dq9hf`}]]};k.node;var A=i(k),j=/* @__PURE__ */ e(t());function M(e,t=`pointer`,n=`auto`,r=document.body){j.useEffect(()=>{if(e)return r.style.cursor=t,()=>void(r.style.cursor=n)},[e])}var N=n(),P=new f(new y(0,0,1),0),F={clay:`#cbccd0`,selected:`#8fb4ff`,problem:`#ef6461`,overlap:`#f2b347`};function I(e){let t=(0,j.useRef)(/* @__PURE__ */ new Map),n={};for(let[r,i]of Object.entries(e))t.current.has(r)||t.current.set(r,{mesh:i,...E(i)}),n[r]=t.current.get(r);return(0,j.useEffect)(()=>{for(let[n,r]of t.current)e[n]||(r.geometry.dispose(),t.current.delete(n))},[e]),(0,j.useEffect)(()=>()=>{for(let e of t.current.values())e.geometry.dispose()},[]),n}function L({exclude:e}){let t=(0,j.useMemo)(()=>e.map(e=>({fill:new m(new v(e.map(([e,t])=>new _(e,t)))),edge:new g().setAttribute(`position`,new p(e.flatMap(([e,t])=>[e,t,.02]),3))})),[e]);return(0,j.useEffect)(()=>()=>t.forEach(e=>{e.fill.dispose(),e.edge.dispose()}),[t]),t.map((e,t)=>/* @__PURE__ */ (0,N.jsxs)(`group`,{children:[/* @__PURE__ */ (0,N.jsx)(`mesh`,{geometry:e.fill,"position-z":.01,children:/* @__PURE__ */ (0,N.jsx)(`meshBasicMaterial`,{color:F.problem,transparent:!0,opacity:.22,side:2,depthWrite:!1})}),/* @__PURE__ */ (0,N.jsx)(`lineLoop`,{geometry:e.edge,children:/* @__PURE__ */ (0,N.jsx)(`lineBasicMaterial`,{color:F.problem})})]},t))}function R({box:e,height:t,color:n}){let r=(0,j.useMemo)(()=>{let[n,r,i,a]=e,o=t,s=[[n,r],[i,r],[i,a],[n,a]],c=s.flatMap(([e,t],n)=>{let[r,i]=s[(n+1)%4];return[e,t,o,r,i,o,e,t,0,e,t,o]});return new g().setAttribute(`position`,new p(c,3))},[e,t]);return(0,j.useEffect)(()=>()=>r.dispose(),[r]),/* @__PURE__ */ (0,N.jsx)(`lineSegments`,{geometry:r,children:/* @__PURE__ */ (0,N.jsx)(`lineBasicMaterial`,{color:n,transparent:!0,opacity:.45})})}function z({item:e,shape:t,selected:n,layMode:r,offset:i,onSelect:a,onDrag:o,onDrop:s,onLay:c}){let l=T(e=>e.controls),u=T(e=>e.gl),f=(0,j.useRef)(null),[p,m]=(0,j.useState)(!1);M(p,r?`crosshair`:`grab`,`auto`,u.domElement);let g=(0,j.useMemo)(()=>{let[t,n,r,a,o,s,c,l,u]=e.A,[d,f]=i||[0,0];return new h().set(t,n,r,e.t[0]+d,a,o,s,e.t[1]+f,c,l,u,e.t[2],0,0,0,1)},[e.A,e.t,i]),_=e=>e.ray.intersectPlane(P,new y),v=t=>{if(t.stopPropagation(),r){t.face&&c(e.id,d(e.A,[t.face.normal.x,t.face.normal.y,t.face.normal.z]));return}a(e.id);let n=_(t);n&&(t.target.setPointerCapture(t.pointerId),l&&(l.enabled=!1),f.current={from:n,moved:!1})},b=t=>{if(!f.current)return;let n=_(t);if(!n)return;let r=n.x-f.current.from.x,i=n.y-f.current.from.y;!f.current.moved&&Math.hypot(r,i)<.5||(f.current.moved=!0,f.current.delta=[r,i],o(e.id,r,i))},x=t=>{f.current&&=(t.target.releasePointerCapture(t.pointerId),l&&(l.enabled=!0),f.current.moved&&s(e.id,...f.current.delta),null)},S=e.problem?F.problem:e.overlap?F.overlap:n?F.selected:F.clay;return/* @__PURE__ */ (0,N.jsx)(`mesh`,{geometry:t.geometry,matrixAutoUpdate:!1,matrix:g,onPointerDown:v,onPointerMove:b,onPointerUp:x,onPointerCancel:x,onPointerOver:e=>{e.stopPropagation(),m(!0)},onPointerOut:()=>m(!1),children:/* @__PURE__ */ (0,N.jsx)(`meshStandardMaterial`,{color:S,roughness:.72,flatShading:t.flat,emissive:n?`#1d4ed8`:`#000000`,emissiveIntensity:n?.18:0,transparent:e.away,opacity:e.away?.4:1,depthWrite:!e.away})})}function B({request:e}){let t=T(e=>e.camera),n=T(e=>e.controls),r=T(e=>e.invalidate);return(0,j.useEffect)(()=>{e&&n&&(t.position.fromArray(c(t.position.toArray(),n.target.toArray(),e.factor)),n.update(),r())},[e,n,t,r]),null}function V({label:e,pressed:t,disabled:n,onClick:i,children:o}){return/* @__PURE__ */ (0,N.jsx)(a,{label:e,children:/* @__PURE__ */ (0,N.jsx)(`button`,{type:`button`,"aria-label":e,"aria-pressed":t,disabled:n,onClick:i,className:r(`grid size-9 place-items-center rounded-xl text-ink transition-colors hover:bg-raise disabled:opacity-40`,t&&`bg-ink text-ink-contrast hover:bg-ink`),children:o})})}function H({bed:e,scene:t,meshes:n,selected:r,layMode:i,onSelect:a,onMove:c,onLay:d,onLayMode:f}){let p=w(),m=I(n),[h,g]=(0,j.useState)(null),[_,v]=(0,j.useState)({view:`iso`,key:0}),[y,T]=(0,j.useState)(null),[E,D,k,M]=e.box,P=Math.max(k-E,M-D,e.height),H=(0,j.useMemo)(()=>({min:[E,D,0],max:[k,M,Math.min(e.height,P/4)]}),[E,D,k,M,e.height,P]),U=t.filter(e=>e.problem).length,W=t.filter(e=>e.overlap).length,G=t.filter(e=>e.away).length;return/* @__PURE__ */ (0,N.jsxs)(`div`,{className:`absolute inset-0 bg-viewer`,children:[/* @__PURE__ */ (0,N.jsxs)(S,{flat:!0,frameloop:`demand`,dpr:[1,2],camera:{fov:35,near:.1,far:1e4,up:[0,0,1],position:[0,-400,300]},onPointerMissed:()=>{i||a(null)},children:[/* @__PURE__ */ (0,N.jsx)(`color`,{attach:`background`,args:[p.background]}),/* @__PURE__ */ (0,N.jsx)(`hemisphereLight`,{args:[`#ffffff`,`#b0b1b6`,1.5],position:[0,0,1]}),/* @__PURE__ */ (0,N.jsx)(`directionalLight`,{position:[-150,-300,400],intensity:1.1}),/* @__PURE__ */ (0,N.jsx)(`directionalLight`,{position:[250,120,120],intensity:.35}),/* @__PURE__ */ (0,N.jsx)(C,{outline:e.outline,colors:p}),/* @__PURE__ */ (0,N.jsx)(L,{exclude:e.exclude}),!e.standIn&&/* @__PURE__ */ (0,N.jsx)(R,{box:e.box,height:e.height,color:p.bedEdge}),t.filter(e=>e.loaded&&m[e.fileId]).map(e=>/* @__PURE__ */ (0,N.jsx)(z,{item:e,shape:m[e.fileId],selected:e.id===r,layMode:i,offset:h&&h.id===e.id?[h.dx,h.dy]:null,onSelect:a,onLay:d,onDrag:(e,t,n)=>g({id:e,dx:t,dy:n}),onDrop:(e,t,n)=>{g(null),c(e,t,n)}},e.id)),/* @__PURE__ */ (0,N.jsx)(b,{makeDefault:!0,enableDamping:!0,dampingFactor:.12,screenSpacePanning:!0}),/* @__PURE__ */ (0,N.jsx)(x,{bounds:H,far:20*P,view:_.view,fitKey:_.key}),/* @__PURE__ */ (0,N.jsx)(B,{request:y}),/* @__PURE__ */ (0,N.jsx)(u,{})]}),/* @__PURE__ */ (0,N.jsx)(`div`,{className:`pointer-events-none absolute inset-x-3 top-3 z-10 flex justify-end [&>*]:pointer-events-auto`,children:/* @__PURE__ */ (0,N.jsxs)(`div`,{className:`flex items-center gap-0.5 rounded-2xl bg-panel/90 p-1 backdrop-blur`,children:[/* @__PURE__ */ (0,N.jsx)(V,{label:`Lay on face: click a face to stand the object on it`,pressed:i,disabled:!r,onClick:()=>f(!i),children:/* @__PURE__ */ (0,N.jsx)(O,{className:`size-[18px]`,"aria-hidden":!0})}),/* @__PURE__ */ (0,N.jsx)(`span`,{className:`mx-0.5 h-6 w-px bg-rule`,"aria-hidden":!0}),/* @__PURE__ */ (0,N.jsx)(V,{label:`Whole plate`,onClick:()=>v(e=>({view:`iso`,key:e.key+1})),children:/* @__PURE__ */ (0,N.jsx)(A,{className:`size-[18px]`,"aria-hidden":!0})}),/* @__PURE__ */ (0,N.jsx)(V,{label:`From above`,onClick:()=>v(e=>({view:`top`,key:e.key+1})),children:/* @__PURE__ */ (0,N.jsx)(l,{className:`size-[18px]`,"aria-hidden":!0})}),/* @__PURE__ */ (0,N.jsx)(V,{label:`Zoom in`,onClick:()=>T({factor:.8}),children:/* @__PURE__ */ (0,N.jsx)(o,{className:`size-[18px]`,"aria-hidden":!0})}),/* @__PURE__ */ (0,N.jsx)(V,{label:`Zoom out`,onClick:()=>T({factor:1.25}),children:/* @__PURE__ */ (0,N.jsx)(s,{className:`size-[18px]`,"aria-hidden":!0})})]})}),/* @__PURE__ */ (0,N.jsxs)(`div`,{className:`pointer-events-none absolute bottom-3 left-14 z-10 flex flex-wrap gap-1.5 text-[12px]`,children:[i&&/* @__PURE__ */ (0,N.jsx)(`span`,{className:`rounded-full bg-ink px-2.5 py-1 text-ink-contrast`,children:`Click the face to put down`}),e.standIn&&/* @__PURE__ */ (0,N.jsx)(`span`,{className:`rounded-full bg-panel/90 px-2.5 py-1 text-muted backdrop-blur`,children:`Bed size not known yet: a 256 mm stand-in`}),U>0&&/* @__PURE__ */ (0,N.jsxs)(`span`,{className:`rounded-full px-2.5 py-1 text-white`,style:{background:F.problem},children:[U===1?`An object`:`${U} objects`,` can’t be printed there`]}),W>0&&/* @__PURE__ */ (0,N.jsx)(`span`,{className:`rounded-full px-2.5 py-1 text-ink`,style:{background:F.overlap},children:`Objects overlap`}),G>0&&/* @__PURE__ */ (0,N.jsxs)(`span`,{className:`rounded-full bg-panel/90 px-2.5 py-1 text-muted backdrop-blur`,children:[G===1?`An object is`:`${G} objects are`,` off the bed and won’t be sliced`]})]})]})}export{H as default};
@@ -1 +1 @@
1
- var e=.1,t=[1,0,0,0,1,0,0,0,1],n=e=>e*Math.PI/180,r=e=>{let t=n(e),r=e=>Math.abs(e)<1e-12?0:Math.abs(Math.abs(e)-1)<1e-12?Math.sign(e):e;return[r(Math.cos(t)),r(Math.sin(t))]},i=e=>{let[t,n]=r(e);return[1,0,0,0,t,-n,0,n,t]},a=e=>{let[t,n]=r(e);return[t,0,n,0,1,0,-n,0,t]},o=e=>{let[t,n]=r(e);return[t,-n,0,n,t,0,0,0,1]};function s(e,t){let n=Array(9);for(let r=0;r<3;r++)for(let i=0;i<3;i++)n[r*3+i]=e[r*3]*t[i]+e[r*3+1]*t[3+i]+e[r*3+2]*t[6+i];return n}var c=(e,[t,n,r])=>[e[0]*t+e[1]*n+e[2]*r,e[3]*t+e[4]*n+e[5]*r,e[6]*t+e[7]*n+e[8]*r];function l([e,n,r]){let a=Math.hypot(e,n,r)||1;if([e,n,r]=[e/a,n/a,r/a],r<-1+1e-9)return t.slice();if(r>1-1e-9)return i(180);let o=Math.hypot(e,n),[s,c]=[-n/o,e/o],l=-r,u=Math.sqrt(1-l*l),d=1-l;return[d*s*s+l,d*s*c,u*c,d*s*c,d*c*c+l,-u*s,-u*c,u*s,l]}function u(e,t,n){let r=o(e.spin),i=c(r,t);return{A:s(r,e.orient),t:[n[0]+e.x-i[0],n[1]+e.y-i[1],-i[2]]}}var d=(e,t,n)=>s(o(-t),s(n,s(o(t),e)));function f(e){let t=e.slice().sort((e,t)=>e[0]-t[0]||e[1]-t[1]);if(t.length<3)return t;let n=(e,t,n)=>(t[0]-e[0])*(n[1]-e[1])-(t[1]-e[1])*(n[0]-e[0]),r=[],i=[];for(let e of t){for(;r.length>=2&&n(r[r.length-2],r[r.length-1],e)<=0;)r.pop();r.push(e)}for(let e=t.length-1;e>=0;e--){let r=t[e];for(;i.length>=2&&n(i[i.length-2],i[i.length-1],r)<=0;)i.pop();i.push(r)}return r.slice(0,-1).concat(i.slice(0,-1))}function p(e,t){let[n,r,i,a,o,s,c,l,u]=t,d=e.length/3,p=new Float64Array(d),m=new Float64Array(d),h=1/0,g=-1/0,_=1/0,v=-1/0,y=1/0,b=-1/0;for(let t=0;t<d;t++){let d=e[t*3],f=e[t*3+1],x=e[t*3+2],S=n*d+r*f+i*x,C=a*d+o*f+s*x,w=c*d+l*f+u*x;p[t]=S,m[t]=C,S<h&&(h=S),S>g&&(g=S),C<_&&(_=C),C>v&&(v=C),w<y&&(y=w),w>b&&(b=w)}let x=(h+g)/2,S=(_+v)/2,C=Array(d);for(let e=0;e<d;e++)C[e]=[p[e]-x,m[e]-S];return{hull:f(C),size:[g-h,v-_,b-y],shift:[x,S,y]}}function m(e,t,n,i){let[a,o]=r(t);return e.map(([e,t])=>[n+e*a-t*o,i+e*o+t*a])}var h=e=>{let t=1/0,n=-1/0,r=1/0,i=-1/0;for(let[a,o]of e)a<t&&(t=a),a>n&&(n=a),o<r&&(r=o),o>i&&(i=o);return[t,r,n,i]},g={outline:[[0,0],[256,0],[256,256],[0,256]],exclude:[],height:256};function _(e){let t=e&&Array.isArray(e.outline)&&e.outline.length>=3,n=t?e.outline:g.outline,r=h(n);return{outline:n,exclude:t&&Array.isArray(e.exclude)?e.exclude.filter(e=>e.length>=3):[],height:t&&e.height>0?e.height:g.height,box:r,center:[(r[0]+r[2])/2,(r[1]+r[3])/2],standIn:!t}}function v([e,t],n){let r=!1;for(let i=0,a=n.length-1;i<n.length;a=i++){let[o,s]=n[i],[c,l]=n[a];s>t!=l>t&&e<(c-o)*(t-s)/(l-s)+o&&(r=!r)}return r}function y([e,t],[n,r],[i,a]){let o=i-n,s=a-r,c=o*o+s*s,l=c?Math.max(0,Math.min(1,((e-n)*o+(t-r)*s)/c)):0;return Math.hypot(e-n-l*o,t-r-l*s)}var b=e=>e.map((t,n)=>[t,e[(n+1)%e.length]]),x=(e,t,n)=>b(t).some(([t,r])=>y(e,t,r)<=n);function S([e,t],[n,r]){let i=(e,t,n)=>Math.sign((t[0]-e[0])*(n[1]-e[1])-(t[1]-e[1])*(n[0]-e[0])),a=(e,t,n)=>Math.min(e[0],n[0])<=t[0]&&t[0]<=Math.max(e[0],n[0])&&Math.min(e[1],n[1])<=t[1]&&t[1]<=Math.max(e[1],n[1]),o=i(e,t,n),s=i(e,t,r),c=i(n,r,e),l=i(n,r,t);return o!==s&&c!==l||o===0&&a(e,n,t)||s===0&&a(e,r,t)||c===0&&a(n,e,r)||l===0&&a(n,t,r)}function C(e,t){if(!e.length||!t.length)return!1;let[n,r,i,a]=h(e),[o,s,c,l]=h(t);if(i<o||c<n||a<s||l<r)return!1;if(v(e[0],t)||v(t[0],e))return!0;let u=b(t);return b(e).some(e=>u.some(t=>S(e,t)))}function w(e,t){if(C(e,t))return 0;let n=1/0;for(let r of e)for(let[e,i]of b(t))n=Math.min(n,y(r,e,i));for(let r of t)for(let[t,i]of b(e))n=Math.min(n,y(r,t,i));return n}function T(t,n,r){return n>r.height+e?`tall`:t.some(t=>!v(t,r.outline)&&!x(t,r.outline,e))?`outside`:r.exclude.some(e=>C(t,e))?`excluded`:null}function E(e,t){let n={};for(let r of e)n[r.id]={problem:T(r.points,r.height,t),overlap:!1};for(let t=0;t<e.length;t++)for(let r=t+1;r<e.length;r++)C(e[t].points,e[r].points)&&(n[e[t].id].overlap=n[e[r].id].overlap=!0);return n}function D(t,n,r,i,a){let[o,s,c,l]=n,[u,d,f,p]=r.box;if(o<u-e||s<d-e||c>f+e||l>p+e)return!1;for(let e of i){let[n,r,i,u]=e.box;if(!(c+a<=n||i+a<=o||l+a<=r||u+a<=s)&&w(t,e.points)<a)return!1}return T(t,0,r)===null}var O=e=>e.map(e=>({points:e,box:h(e)}));function k(t,n,r,i,a=6){let o=m(t,n,0,0),[s,c,l,u]=h(o),[d,f]=i.center,[p,g,_,v]=i.box,y=O(r),b=[];for(let t=p-s;t<=_-l+e;t+=5)for(let n=g-c;n<=v-u+e;n+=5)b.push([t,n]);b.push([d,f]),b.sort((e,t)=>Math.hypot(e[0]-d,e[1]-f)-Math.hypot(t[0]-d,t[1]-f));for(let[e,t]of b)if(D(o.map(([n,r])=>[n+e,r+t]),[s+e,c+t,l+e,u+t],i,y,a))return{x:e-d,y:t-f};return null}function A(t,n,r=6){let[i,a,o,s]=n.box,c=t.map(e=>{let t=m(e.points,e.spin,0,0),[n,r,i,a]=h(t);return{...e,turned:t,w:i-n,d:a-r,ox:(n+i)/2,oy:(r+a)/2}}).sort((e,t)=>t.d-e.d||t.w-e.w),l=[],u=null,d=a,f=[];for(let t of c)u&&u.x+t.w>o+e&&(d+=u.d+r,u=null),u||={y:d,x:i,d:0,items:[]},d+t.d>s+e||t.w>o-i+e?f.push(t):(u.items.push({item:t,x:u.x}),u.x+=t.w+r,u.d=Math.max(u.d,t.d),l.includes(u)||l.push(u));let p=l.flatMap(e=>e.items.map(({item:t,x:n})=>({item:t,cx:n+t.w/2,cy:e.y+t.d/2})));if(p.length){let[e,t,n,r]=h(p.flatMap(e=>[[e.cx-e.item.w/2,e.cy-e.item.d/2],[e.cx+e.item.w/2,e.cy+e.item.d/2]])),c=(i+o)/2-(e+n)/2,l=(a+s)/2-(t+r)/2;for(let e of p)e.cx+=c,e.cy+=l}let g={},_=[];for(let e of p){let t=e.cx-e.item.ox,i=e.cy-e.item.oy,a=e.item.turned.map(([e,n])=>[e+t,n+i]);D(a,h(a),n,O(_),r/2)?(g[e.item.id]={x:t-n.center[0],y:i-n.center[1]},_.push(a)):f.push(e.item)}let v=[];for(let e of f){let t=k(e.points,e.spin,_,n,r);t?(g[e.id]=t,_.push(m(e.points,e.spin,n.center[0]+t.x,n.center[1]+t.y))):v.push(e.id)}return{positions:g,overflow:v}}export{k as a,u as c,i as d,a as f,_ as i,m as l,d as m,c as n,p as o,l as p,A as r,s,t,E as u};
1
+ var e=.1,t=[1,0,0,0,1,0,0,0,1],n=e=>e*Math.PI/180,r=e=>{let t=n(e),r=e=>Math.abs(e)<1e-12?0:Math.abs(Math.abs(e)-1)<1e-12?Math.sign(e):e;return[r(Math.cos(t)),r(Math.sin(t))]},i=e=>{let[t,n]=r(e);return[1,0,0,0,t,-n,0,n,t]},a=e=>{let[t,n]=r(e);return[t,0,n,0,1,0,-n,0,t]},o=e=>{let[t,n]=r(e);return[t,-n,0,n,t,0,0,0,1]};function s(e,t){let n=Array(9);for(let r=0;r<3;r++)for(let i=0;i<3;i++)n[r*3+i]=e[r*3]*t[i]+e[r*3+1]*t[3+i]+e[r*3+2]*t[6+i];return n}var c=(e,[t,n,r])=>[e[0]*t+e[1]*n+e[2]*r,e[3]*t+e[4]*n+e[5]*r,e[6]*t+e[7]*n+e[8]*r];function l([e,n,r]){let a=Math.hypot(e,n,r)||1;if([e,n,r]=[e/a,n/a,r/a],r<-1+1e-9)return t.slice();if(r>1-1e-9)return i(180);let o=Math.hypot(e,n),[s,c]=[-n/o,e/o],l=-r,u=Math.sqrt(1-l*l),d=1-l;return[d*s*s+l,d*s*c,u*c,d*s*c,d*c*c+l,-u*s,-u*c,u*s,l]}function u(e,t,n){let r=o(e.spin),i=c(r,t);return{A:s(r,e.orient),t:[n[0]+e.x-i[0],n[1]+e.y-i[1],-i[2]]}}var d=(e,t,n)=>s(o(-t),s(n,s(o(t),e)));function f(e){let t=e.slice().sort((e,t)=>e[0]-t[0]||e[1]-t[1]);if(t.length<3)return t;let n=(e,t,n)=>(t[0]-e[0])*(n[1]-e[1])-(t[1]-e[1])*(n[0]-e[0]),r=[],i=[];for(let e of t){for(;r.length>=2&&n(r[r.length-2],r[r.length-1],e)<=0;)r.pop();r.push(e)}for(let e=t.length-1;e>=0;e--){let r=t[e];for(;i.length>=2&&n(i[i.length-2],i[i.length-1],r)<=0;)i.pop();i.push(r)}return r.slice(0,-1).concat(i.slice(0,-1))}function p(e,t){let[n,r,i,a,o,s,c,l,u]=t,d=e.length/3,p=new Float64Array(d),m=new Float64Array(d),h=1/0,g=-1/0,_=1/0,v=-1/0,y=1/0,b=-1/0;for(let t=0;t<d;t++){let d=e[t*3],f=e[t*3+1],x=e[t*3+2],S=n*d+r*f+i*x,C=a*d+o*f+s*x,w=c*d+l*f+u*x;p[t]=S,m[t]=C,S<h&&(h=S),S>g&&(g=S),C<_&&(_=C),C>v&&(v=C),w<y&&(y=w),w>b&&(b=w)}let x=(h+g)/2,S=(_+v)/2,C=Array(d);for(let e=0;e<d;e++)C[e]=[p[e]-x,m[e]-S];return{hull:f(C),size:[g-h,v-_,b-y],shift:[x,S,y]}}function m(e,t,n,i){let[a,o]=r(t);return e.map(([e,t])=>[n+e*a-t*o,i+e*o+t*a])}var h=e=>{let t=1/0,n=-1/0,r=1/0,i=-1/0;for(let[a,o]of e)a<t&&(t=a),a>n&&(n=a),o<r&&(r=o),o>i&&(i=o);return[t,r,n,i]},g={outline:[[0,0],[256,0],[256,256],[0,256]],exclude:[],height:256};function _(e){let t=e&&Array.isArray(e.outline)&&e.outline.length>=3,n=t?e.outline:g.outline,r=h(n);return{outline:n,exclude:t&&Array.isArray(e.exclude)?e.exclude.filter(e=>e.length>=3):[],height:t&&e.height>0?e.height:g.height,box:r,center:[(r[0]+r[2])/2,(r[1]+r[3])/2],standIn:!t}}function v([e,t],n){let r=!1;for(let i=0,a=n.length-1;i<n.length;a=i++){let[o,s]=n[i],[c,l]=n[a];s>t!=l>t&&e<(c-o)*(t-s)/(l-s)+o&&(r=!r)}return r}function y([e,t],[n,r],[i,a]){let o=i-n,s=a-r,c=o*o+s*s,l=c?Math.max(0,Math.min(1,((e-n)*o+(t-r)*s)/c)):0;return Math.hypot(e-n-l*o,t-r-l*s)}var b=e=>e.map((t,n)=>[t,e[(n+1)%e.length]]),x=(e,t,n)=>b(t).some(([t,r])=>y(e,t,r)<=n);function S([e,t],[n,r]){let i=(e,t,n)=>Math.sign((t[0]-e[0])*(n[1]-e[1])-(t[1]-e[1])*(n[0]-e[0])),a=(e,t,n)=>Math.min(e[0],n[0])<=t[0]&&t[0]<=Math.max(e[0],n[0])&&Math.min(e[1],n[1])<=t[1]&&t[1]<=Math.max(e[1],n[1]),o=i(e,t,n),s=i(e,t,r),c=i(n,r,e),l=i(n,r,t);return o!==s&&c!==l||o===0&&a(e,n,t)||s===0&&a(e,r,t)||c===0&&a(n,e,r)||l===0&&a(n,t,r)}function C(e,t){if(!e.length||!t.length)return!1;let[n,r,i,a]=h(e),[o,s,c,l]=h(t);if(i<o||c<n||a<s||l<r)return!1;if(v(e[0],t)||v(t[0],e))return!0;let u=b(t);return b(e).some(e=>u.some(t=>S(e,t)))}function w(e,t){if(C(e,t))return 0;let n=1/0;for(let r of e)for(let[e,i]of b(t))n=Math.min(n,y(r,e,i));for(let r of t)for(let[t,i]of b(e))n=Math.min(n,y(r,t,i));return n}function T(t,n,r){return n>r.height+e?`tall`:t.some(t=>!v(t,r.outline)&&!x(t,r.outline,e))?`outside`:r.exclude.some(e=>C(t,e))?`excluded`:null}var E=(e,t)=>!C(e,t.outline);function D(e,t){let n={};for(let r of e){let e=E(r.points,t);n[r.id]={problem:e?null:T(r.points,r.height,t),overlap:!1,away:e}}let r=e.filter(e=>!n[e.id].away);for(let e=0;e<r.length;e++)for(let t=e+1;t<r.length;t++)C(r[e].points,r[t].points)&&(n[r[e].id].overlap=n[r[t].id].overlap=!0);return n}function O(t,n,r,i,a){let[o,s,c,l]=n,[u,d,f,p]=r.box;if(o<u-e||s<d-e||c>f+e||l>p+e)return!1;for(let e of i){let[n,r,i,u]=e.box;if(!(c+a<=n||i+a<=o||l+a<=r||u+a<=s)&&w(t,e.points)<a)return!1}return T(t,0,r)===null}var k=e=>e.map(e=>({points:e,box:h(e)}));function A(t,n,r,i,a=6){let o=m(t,n,0,0),[s,c,l,u]=h(o),[d,f]=i.center,[p,g,_,v]=i.box,y=k(r),b=[];for(let t=p-s;t<=_-l+e;t+=5)for(let n=g-c;n<=v-u+e;n+=5)b.push([t,n]);b.push([d,f]),b.sort((e,t)=>Math.hypot(e[0]-d,e[1]-f)-Math.hypot(t[0]-d,t[1]-f));for(let[e,t]of b)if(O(o.map(([n,r])=>[n+e,r+t]),[s+e,c+t,l+e,u+t],i,y,a))return{x:e-d,y:t-f};return null}function j(t,n,r=6){let[i,a,o,s]=n.box,c=t.map(e=>{let t=m(e.points,e.spin,0,0),[n,r,i,a]=h(t);return{...e,turned:t,w:i-n,d:a-r,ox:(n+i)/2,oy:(r+a)/2}}).sort((e,t)=>t.d-e.d||t.w-e.w),l=[],u=null,d=a,f=[];for(let t of c)u&&u.x+t.w>o+e&&(d+=u.d+r,u=null),u||={y:d,x:i,d:0,items:[]},d+t.d>s+e||t.w>o-i+e?f.push(t):(u.items.push({item:t,x:u.x}),u.x+=t.w+r,u.d=Math.max(u.d,t.d),l.includes(u)||l.push(u));let p=l.flatMap(e=>e.items.map(({item:t,x:n})=>({item:t,cx:n+t.w/2,cy:e.y+t.d/2})));if(p.length){let[e,t,n,r]=h(p.flatMap(e=>[[e.cx-e.item.w/2,e.cy-e.item.d/2],[e.cx+e.item.w/2,e.cy+e.item.d/2]])),c=(i+o)/2-(e+n)/2,l=(a+s)/2-(t+r)/2;for(let e of p)e.cx+=c,e.cy+=l}let g={},_=[];for(let e of p){let t=e.cx-e.item.ox,i=e.cy-e.item.oy,a=e.item.turned.map(([e,n])=>[e+t,n+i]);O(a,h(a),n,k(_),r/2)?(g[e.item.id]={x:t-n.center[0],y:i-n.center[1]},_.push(a)):f.push(e.item)}let v=[];for(let e of f){let t=A(e.points,e.spin,_,n,r);t?(g[e.id]=t,_.push(m(e.points,e.spin,n.center[0]+t.x,n.center[1]+t.y))):v.push(e.id)}return{positions:g,overflow:v}}export{A as a,u as c,D as d,i as f,d as h,_ as i,E as l,l as m,c as n,p as o,a as p,j as r,s,t,m as u};