rm-graphical-computing 1.0.21 → 1.0.23

package/dist/index.cjs

@@ -1 +1 @@
-Object.defineProperty(exports,Symbol.toStringTag,{value:`Module`});var e=Object.create,t=Object.defineProperty,n=Object.getOwnPropertyDescriptor,r=Object.getOwnPropertyNames,i=Object.getPrototypeOf,a=Object.prototype.hasOwnProperty,o=(e,i,o,s)=>{if(i&&typeof i==`object`||typeof i==`function`)for(var c=r(i),l=0,u=c.length,d;l<u;l++)d=c[l],!a.call(e,d)&&d!==o&&t(e,d,{get:(e=>i[e]).bind(null,d),enumerable:!(s=n(i,d))||s.enumerable});return e},s=(n,r,a)=>(a=n==null?{}:e(i(n)),o(r||!n||!n.__esModule?t(a,`default`,{value:n,enumerable:!0}):a,n));let c=require(`three`);c=s(c);function l(e,t=!1){let n=e[0].index!==null,r=new Set(Object.keys(e[0].attributes)),i=new Set(Object.keys(e[0].morphAttributes)),a={},o={},s=e[0].morphTargetsRelative,l=new c.BufferGeometry,d=0;for(let c=0;c<e.length;++c){let u=e[c],f=0;if(n!==(u.index!==null))return console.error(`THREE.BufferGeometryUtils: .mergeGeometries() failed with geometry at index `+c+`. All geometries must have compatible attributes; make sure index attribute exists among all geometries, or in none of them.`),null;for(let e in u.attributes){if(!r.has(e))return console.error(`THREE.BufferGeometryUtils: .mergeGeometries() failed with geometry at index `+c+`. All geometries must have compatible attributes; make sure "`+e+`" attribute exists among all geometries, or in none of them.`),null;a[e]===void 0&&(a[e]=[]),a[e].push(u.attributes[e]),f++}if(f!==r.size)return console.error(`THREE.BufferGeometryUtils: .mergeGeometries() failed with geometry at index `+c+`. Make sure all geometries have the same number of attributes.`),null;if(s!==u.morphTargetsRelative)return console.error(`THREE.BufferGeometryUtils: .mergeGeometries() failed with geometry at index `+c+`. .morphTargetsRelative must be consistent throughout all geometries.`),null;for(let e in u.morphAttributes){if(!i.has(e))return console.error(`THREE.BufferGeometryUtils: .mergeGeometries() failed with geometry at index `+c+`.  .morphAttributes must be consistent throughout all geometries.`),null;o[e]===void 0&&(o[e]=[]),o[e].push(u.morphAttributes[e])}if(t){let e;if(n)e=u.index.count;else if(u.attributes.position!==void 0)e=u.attributes.position.count;else return console.error(`THREE.BufferGeometryUtils: .mergeGeometries() failed with geometry at index `+c+`. The geometry must have either an index or a position attribute`),null;l.addGroup(d,e,c),d+=e}}if(n){let t=0,n=[];for(let r=0;r<e.length;++r){let i=e[r].index;for(let e=0;e<i.count;++e)n.push(i.getX(e)+t);t+=e[r].attributes.position.count}l.setIndex(n)}for(let e in a){let t=u(a[e]);if(!t)return console.error(`THREE.BufferGeometryUtils: .mergeGeometries() failed while trying to merge the `+e+` attribute.`),null;l.setAttribute(e,t)}for(let e in o){let t=o[e][0].length;if(t===0)break;l.morphAttributes=l.morphAttributes||{},l.morphAttributes[e]=[];for(let n=0;n<t;++n){let t=[];for(let r=0;r<o[e].length;++r)t.push(o[e][r][n]);let r=u(t);if(!r)return console.error(`THREE.BufferGeometryUtils: .mergeGeometries() failed while trying to merge the `+e+` morphAttribute.`),null;l.morphAttributes[e].push(r)}}return l}function u(e){let t,n,r,i=-1,a=0;for(let o=0;o<e.length;++o){let s=e[o];if(t===void 0&&(t=s.array.constructor),t!==s.array.constructor)return console.error(`THREE.BufferGeometryUtils: .mergeAttributes() failed. BufferAttribute.array must be of consistent array types across matching attributes.`),null;if(n===void 0&&(n=s.itemSize),n!==s.itemSize)return console.error(`THREE.BufferGeometryUtils: .mergeAttributes() failed. BufferAttribute.itemSize must be consistent across matching attributes.`),null;if(r===void 0&&(r=s.normalized),r!==s.normalized)return console.error(`THREE.BufferGeometryUtils: .mergeAttributes() failed. BufferAttribute.normalized must be consistent across matching attributes.`),null;if(i===-1&&(i=s.gpuType),i!==s.gpuType)return console.error(`THREE.BufferGeometryUtils: .mergeAttributes() failed. BufferAttribute.gpuType must be consistent across matching attributes.`),null;a+=s.count*n}let o=new t(a),s=new c.BufferAttribute(o,n,r),l=0;for(let t=0;t<e.length;++t){let r=e[t];if(r.isInterleavedBufferAttribute){let e=l/n;for(let t=0,i=r.count;t<i;t++)for(let i=0;i<n;i++){let n=r.getComponent(t,i);s.setComponent(t+e,i,n)}}else o.set(r.array,l);l+=r.count*n}return i!==void 0&&(s.gpuType=i),s}var d=class extends c.Object3D{constructor(e=document.createElement(`div`)){super(),this.isCSS2DObject=!0,this.element=e,this.element.style.position=`absolute`,this.element.style.userSelect=`none`,this.element.setAttribute(`draggable`,!1),this.center=new c.Vector2(.5,.5),this.addEventListener(`removed`,function(){this.traverse(function(e){e.element&&e.element instanceof e.element.ownerDocument.defaultView.Element&&e.element.parentNode!==null&&e.element.remove()})})}copy(e,t){return super.copy(e,t),this.element=e.element.cloneNode(!0),this.center=e.center,this}};new c.Vector3,new c.Matrix4,new c.Matrix4,new c.Vector3,new c.Vector3;var f=(e,t,n,r,i=1e-8)=>{let a=t.x-e.x,o=t.y-e.y,s=r.x-n.x,l=r.y-n.y,u=a*l-o*s;if(Math.abs(u)<i)return null;let d=((n.x-e.x)*l-(n.y-e.y)*s)/u,f=((n.x-e.x)*o-(n.y-e.y)*a)/u;return d<-i||d>1+i||f<-i||f>1+i?null:{point:new c.Vector3(e.x+d*a,e.y+d*o,e.z)}},p=(e,t,n={})=>{let{fontSize:r=36,fontFamily:i=`sans-serif`,backgroundColor:a=`rgba(0,0,0,0)`,textColor:o=`#ffffff`,padding:s=10,maxWidth:l=256}=n,u=document.createElement(`canvas`).getContext(`2d`);u.font=`bold ${r}px ${i}`;let d=u.measureText(e).width,f=Math.min(d+s*2,l),p=r+s*2,h=document.createElement(`canvas`);h.width=f,h.height=p;let g=h.getContext(`2d`);g.fillStyle=a,g.fillRect(0,0,f,p),g.fillStyle=o,g.font=`bold ${r}px ${i}`,g.textAlign=`center`,g.textBaseline=`middle`,d>l-s*2?m(g,e,f/2,p/2,l,r):g.fillText(e,f/2,p/2);let _=new c.CanvasTexture(h),v=new c.SpriteMaterial({map:_,depthTest:!1,transparent:!0}),y=new c.Sprite(v);y.position.set(t.x,t.y,t.z);let b=.005;return y.scale.set(f*b,p*b,1),y};function m(e,t,n,r,i,a){let o=t.split(``),s=``,c=a*1.2,l=r;for(let t=0;t<o.length;t++){let r=s+o[t];e.measureText(r).width>i&&t>0?(e.fillText(s,n,l),s=o[t],l+=c):s=r}e.fillText(s,n,l)}var h=(e,t,n=.01)=>{let r=Math.sqrt(e.x*e.x+e.y*e.y+e.z*e.z),i=Math.sqrt(t.x*t.x+t.y*t.y+t.z*t.z);if(r<1e-10||i<1e-10)return{parallel:!1,sameDirection:null,angle:NaN};let a={x:e.x/r,y:e.y/r,z:e.z/r},o={x:t.x/i,y:t.y/i,z:t.z/i},s=a.x*o.x+a.y*o.y+a.z*o.z;s=Math.max(-1,Math.min(1,s));let c=Math.acos(Math.abs(s)),l=c<=n;return{parallel:l,sameDirection:l?s>0:null,angle:c}};function g(e,t){let n=new c.BufferGeometry,r=[],i=[];e.forEach(e=>r.push(e.x,e.y,e.z)),t.forEach(e=>r.push(e.x,e.y,e.z)),i.push(0,2,1,0,3,2),i.push(4,5,6,4,6,7),i.push(0,1,5,0,5,4),i.push(1,2,6,1,6,5),i.push(2,3,7,2,7,6),i.push(3,0,4,3,4,7),n.setAttribute(`position`,new c.Float32BufferAttribute(r,3)),n.setIndex(i),n.computeVertexNormals();let a=new c.MeshBasicMaterial({color:`green`,transparent:!0,opacity:.5,side:c.DoubleSide});return new c.Mesh(n,a)}var _=class{constructor(e={}){this.config={value:e.value||`0.0000m`,position:e.position||new c.Vector3(0,0,0),style:{fontFamily:e.style?.fontFamily||`Arial, sans-serif`,fontSize:e.style?.fontSize||`16px`,fontWeight:e.style?.fontWeight||`normal`,fontStyle:e.style?.fontStyle||`normal`},backgroundOpacity:e.backgroundOpacity||.7},this.label=null,this.labelElement=null,this.createLabel()}createLabel(){return this.labelElement=document.createElement(`div`),this.labelElement.textContent=this.config.value,this.applyBlackWhiteStyle(),this.label=new d(this.labelElement),this.label.position.copy(this.config.position),this.label}applyBlackWhiteStyle(){let e=this.labelElement.style,t=this.config;e.fontFamily=t.style.fontFamily,e.fontSize=t.style.fontSize,e.fontWeight=t.style.fontWeight,e.fontStyle=t.style.fontStyle,e.color=`#FFFFFF`,e.textShadow=`0 1px 2px rgba(0, 0, 0, 0.5)`,e.backgroundColor=`rgba(0, 0, 0, ${t.backgroundOpacity})`,e.padding=`6px 12px`,e.borderRadius=`4px`,e.position=`absolute`,e.whiteSpace=`nowrap`,e.userSelect=`none`,e.pointerEvents=`none`,e.zIndex=`1000`,e.textAlign=`center`,e.lineHeight=`1.2`}updateValue(e){this.labelElement&&(this.labelElement.textContent=e)}updatePosition(e){this.label&&this.label.position.copy(e)}updateFontStyle(e){if(this.labelElement){let t=this.labelElement.style;e.fontFamily&&(t.fontFamily=e.fontFamily),e.fontSize&&(t.fontSize=e.fontSize),e.fontWeight&&(t.fontWeight=e.fontWeight),e.fontStyle&&(t.fontStyle=e.fontStyle)}}getLabel(){return this.label}getLabelElement(){return this.labelElement}dispose(){this.labelElement&&this.labelElement.parentNode&&this.labelElement.parentNode.removeChild(this.labelElement),this.label=null,this.labelElement=null}},v=e=>{let t=new c.Group;if(e&&e.length){let n=`green.red.pink.white.azure.yellow.bisque.grey.blanchedalmond.blue.blueviolet.brown.burlywood.cadetblue.chartreuse.chocolate.coral.cornflowerblue.cornsilk.crimson.cyan.darkblue.darkcyan.darkgoldenrod.darkgray.darkgreen.darkgrey.darkkhaki.darkmagenta.darkolivegreen.darkorange.darkorchid.darkred.darksalmon.darkseagreen.darkslateblue.darkslategray.darkslategrey.darkturquoise.darkviolet.deeppink.deepskyblue.dimgray.dimgrey.dodgerblue.firebrick.floralwhite.forestgreen.fuchsia.gainsboro.ghostwhite.gold.goldenrod.gray.aliceblue.greenyellow.black.honeydew.hotpink.indianred.indigo.ivory.khaki.lavender.lavenderblush.lawngreen.lemonchiffon.lightblue.lightcoral.lightcyan.lightgoldenrodyellow.lightgray.lightgreen.lightgrey.lightpink.lightsalmon.lightseagreen.lightskyblue.lightslategray.lightslategrey.lightsteelblue.lightyellow.lime.limegreen.linen.magenta.maroon.mediumaquamarine.mediumblue.mediumorchid.mediumpurple.mediumseagreen.mediumslateblue.mediumspringgreen.mediumturquoise.mediumvioletred.midnightblue.mintcream.mistyrose.moccasin.navajowhite.navy.oldlace.olive.olivedrab.orange.orangered.orchid.palegoldenrod.palegreen.paleturquoise.palevioletred.papayawhip.peachpuff.peru.pink.plum.powderblue.purple.rebeccapurple.yellow.rosybrown.royalblue.saddlebrown.salmon.sandybrown.seagreen.seashell.sienna.silver.skyblue.slateblue.slategray.slategrey.snow.springgreen.steelblue.tan.teal.thistle.tomato.turquoise.violet.wheat.white.whitesmoke.yellow.yellowgreen`.split(`.`);e.forEach((e,r)=>{let i=n[r],a=new c.Group,{pcdPoints:o,category:s,name:l,center:u,box:d,obbBox:f,contour:p,nline:m,coordinatesByWidth:h,coordinatesByArea:v}=e,y=o.length;if(s!=`door`)return;s===`balcony railing`&&console.log(`pcdObj`,e);let b=new c.Box3(new c.Vector3(d.min.x,d.min.y,d.min.z),new c.Vector3(d.max.x,d.max.y,d.max.z)),x=new c.Box3Helper(b,i);a.add(x);let S=new _({value:l,position:new c.Vector3(u.x,u.y,u.z)}).getLabel();a.add(S);let C=new c.InstancedMesh(new c.SphereGeometry(.007,8,8),new c.MeshBasicMaterial({color:i}),y);a.add(C);let w=new c.Matrix4,T=0;if(o.forEach(e=>{w.setPosition(e.x,e.y,e.z),C.setMatrixAt(T,w),T++}),C.instanceMatrix.needsUpdate=!0,m){let e=new c.BufferGeometry;e.setFromPoints([new c.Vector3(m.start.x,m.start.y,m.start.z),new c.Vector3(m.end.x,m.end.y,m.end.z)]);let t=new c.LineBasicMaterial({color:`red`,depthTest:!1,depthWrite:!1});new c.Line(e,t);let n=new c.Vector3().copy(new c.Vector3(m.start.x,m.start.y,m.start.z)).add(new c.Vector3(m.end.x,m.end.y,m.end.z)).multiplyScalar(.5),r=new c.Vector3(m.centerDir.x,m.centerDir.y,m.centerDir.z);new c.ArrowHelper(r,n,1,`red`)}if(p){let e=[];p.forEach((t,n)=>{e.push(new c.Vector3(t.x,t.y,t.z))});let n=new c.BufferGeometry;n.setFromPoints(e);let r=new c.LineBasicMaterial({color:`yellow`,depthTest:!1,depthWrite:!1}),i=new c.Line(n,r);t.add(i)}if(v){let e=[],n=[];v.coordinates.forEach((t,r)=>{e.push(new c.Vector3(t.x,t.y,t.z)),n.length<4&&n.push(new c.Vector3(t.x,t.y,t.z))});let r=new c.BufferGeometry;r.setFromPoints(e);let i=new c.LineBasicMaterial({color:`green`,depthTest:!1,depthWrite:!1}),a=new c.Line(r,i);t.add(a);let o=g(n.map(e=>new c.Vector3(e.x,e.y,v.heightData.minZ)),n.map(e=>new c.Vector3(e.x,e.y,e.z)));t.add(o);let[s,l,u]=e,d=s.distanceTo(l),f=new c.Vector3().copy(s).add(l).multiplyScalar(.5);new _({value:String(d.toFixed(3)),position:f}).getLabel();let p=l.distanceTo(u),m=new c.Vector3().copy(l).add(u).multiplyScalar(.5);new _({value:String(p.toFixed(3)),position:m}).getLabel()}if(f){let e=new c.BoxGeometry(f.size.x,f.size.y,f.size.z),n=new c.LineBasicMaterial({color:i,linewidth:2}),r=new c.EdgesGeometry(e),a=new c.LineSegments(r,n),o=new Vector3(f.center.x,f.center.y,f.center.z),s=new Quaternion(f.rotation.x,f.rotation.y,f.rotation.z,f.rotation.w);a.position.copy(o),a.quaternion.copy(s),t.add(a)}})}return t},y=(e,t,n,r)=>{let i=e,a=[];if(r&&r.length&&(a=r.map(e=>e.clone())),!i||i.length<4)return{};let o=new c.Vector3().subVectors(i[1],i[0]).normalize(),s=new c.Vector3().subVectors(i[3],i[0]).normalize(),l=o.clone().cross(s).normalize(),u=1/0,d=-1/0,f=1/0,p=-1/0;for(let e of i){let t=e.dot(o),n=e.dot(s);t<u&&(u=t),t>d&&(d=t),n<f&&(f=n),n>p&&(p=n)}let m=i[0].dot(l),g=o.clone().multiplyScalar(u).add(s.clone().multiplyScalar(f)).add(l.clone().multiplyScalar(m)),_=o.clone().multiplyScalar(d).add(s.clone().multiplyScalar(f)).add(l.clone().multiplyScalar(m)),v=o.clone().multiplyScalar(d).add(s.clone().multiplyScalar(p)).add(l.clone().multiplyScalar(m)),y=o.clone().multiplyScalar(u).add(s.clone().multiplyScalar(p)).add(l.clone().multiplyScalar(m)),b=[g,_,v,y],x=h(new c.Vector3().subVectors(g,_),new c.Vector3(0,0,1));x&&x.parallel&&(b=[g,y,v,_]);let S=0;if(r.length>0){let e=new c.Vector3().subVectors(b[1],b[0]).normalize(),r=e.clone().negate(),i=new c.Vector3().subVectors(b[3],b[0]).normalize(),o=i.clone().negate(),s=b[0].distanceTo(b[1]),l=b[0].distanceTo(b[3]),u=s/t,d=l/n,f=.001;for(let r=0;r<u;r++){let r=b[0],o=0;for(let s=0;s<d;s++){let s=r.clone().addScaledVector(e,t),l=s.clone().addScaledVector(i,n),u=r.clone().addScaledVector(i,n),d=new c.Vector3().add(r).add(s).add(l).add(u).multiplyScalar(.25);for(let e=0;e<a.length;e++)if(a[e].distanceTo(d)<f){o++;break}r=u}if(o>=d/2)break;S+=o,b[0]=b[0].addScaledVector(e,t),b[3]=b[3].addScaledVector(e,t)}s=b[0].distanceTo(b[1]),u=s/t;for(let e=0;e<u;e++){let e=b[1],o=0;for(let s=0;s<d;s++){let s=e.clone().addScaledVector(r,t),l=s.clone().addScaledVector(i,n),u=e.clone().addScaledVector(i,n),d=new c.Vector3().add(e).add(s).add(l).add(u).multiplyScalar(.25);for(let e=0;e<a.length;e++)if(a[e].distanceTo(d)<f){o++;break}e=u}if(o>=d/2)break;S+=o,b[1]=b[1].addScaledVector(r,t),b[2]=b[2].addScaledVector(r,t)}s=b[0].distanceTo(b[1]),u=s/t;for(let r=0;r<d;r++){let r=b[3],i=0;for(let s=0;s<u;s++){let s=r.clone().addScaledVector(e,t),l=s.clone().addScaledVector(o,n),u=r.clone().addScaledVector(o,n),d=new c.Vector3().add(r).add(s).add(l).add(u).multiplyScalar(.25);for(let e=0;e<a.length;e++)if(a[e].distanceTo(d)<f){i++;break}r=s}if(i>=u/2)break;S+=i,b[2]=b[2].addScaledVector(o,n),b[3]=b[3].addScaledVector(o,n)}}let C=b[0].distanceTo(b[1])*b[0].distanceTo(b[3]);return{facePoints:b,boxArea:C,totalInPlaneNum:S}},b=(e,t,n,r,i=c.MathUtils.degToRad(8))=>{let a=new c.Vector3,o=new c.Vector3;a.subVectors(new c.Vector3(t.x,t.y,0),new c.Vector3(e.x,e.y,0)).normalize(),o.subVectors(new c.Vector3(r.x,r.y,0),new c.Vector3(n.x,n.y,0)).normalize();let s=a.dot(o),l=Math.acos(Math.min(Math.abs(s),1)),u=1-Math.min(l/i,1),d=s>0?`same`:`opposite`;return{parallelism:u,angle:l,angleDeg:c.MathUtils.radToDeg(l),isParallel:l<i,direction:d,vectors:{v1:a,v2:o}}},x=(e,t,n,r)=>{let i=new c.Vector3().subVectors(t,e),a=new c.Vector3().subVectors(r,n),o=i.length(),s=a.length();if(o===0||s===0)return{rate:NaN,angle:NaN,isPerpendicular:!1,isParallel:!1};i.normalize(),a.normalize();let l=Math.abs(i.dot(a)),u=Math.min(1,Math.max(0,l)),d=Math.acos(u),f=c.MathUtils.radToDeg(d),p=1-u;return{rate:p,percent:`${(p*100).toFixed(2)}%`,angle:f,isPerpendicular:Math.abs(f-90)<.01,isParallel:f<.01}},S=(e,t,n=!1)=>new c.Vector3((e.x+t.x)/2,(e.y+t.y)/2,n?0:(e.z+t.z)/2),C=(e,t,n,r,i={})=>{let{parallelAngleMax:a=c.MathUtils.degToRad(10),collinearAngleMax:o=c.MathUtils.degToRad(7),distanceThreshold:s=2,overlapThreshold:l=.01}=i,u=new c.Vector3().subVectors(t,e),d=new c.Vector3().subVectors(r,n),f=u.clone().normalize(),p=d.clone().normalize(),m=c.MathUtils.clamp(f.dot(p),-1,1),h=Math.acos(Math.abs(m)),g=c.MathUtils.radToDeg(h);if(h>a)return{type:`not_parallel`,angleDeg:g,avgPerpendicularDistance:null,maxPerpendicularDistance:null,gap:null,overlap:null,closestDistance:null};m<0&&p.negate();let _=new c.Vector3().addVectors(f,p).normalize(),v=new c.Vector3().addVectors(e,t).multiplyScalar(.5),y=w(n,v,f),b=w(r,v,f),x=(y+b)/2,S=Math.max(y,b),C=e.dot(_),E=t.dot(_),D=n.dot(_),O=r.dot(_),k=Math.min(C,E),A=Math.max(C,E),j=Math.min(D,O),M=Math.max(D,O),N=A-k,P=M-j,F=Math.min(N,P),I=Math.min(A,M)-Math.max(k,j),L=I<0?-I:0,R=I>0?I:0,z=F>0?R/F:0,B=T(e,t,n,r),V=h<=o&&x<s,H;return V?H=z>.5?`collinear_overlap`:`collinear_gap`:h<=a&&(H=`parallel_offset`),{type:H,angleDeg:g,avgPerpendicularDistance:x,maxPerpendicularDistance:S,gap:L,overlap:R,closestDistance:B}};function w(e,t,n){let r=new c.Vector3().subVectors(e,t),i=r.dot(n),a=n.clone().multiplyScalar(i);return new c.Vector3().subVectors(r,a).length()}function T(e,t,n,r){let i=new c.Vector3().subVectors(t,e),a=new c.Vector3().subVectors(r,n),o=new c.Vector3().subVectors(n,e),s=i.dot(i),l=i.dot(a),u=a.dot(a),d=i.dot(o),f=a.dot(o),p=s*u-l*l,m,h;p<1e-10?(m=0,h=u===0?0:f/u):(m=(l*f-u*d)/p,h=(s*f-l*d)/p),m=c.MathUtils.clamp(m,0,1),h=u===0?0:c.MathUtils.clamp((l*m+f)/u,0,1),m=s===0?0:c.MathUtils.clamp((l*h-d)/s,0,1);let g=e.clone().add(i.clone().multiplyScalar(m)),_=n.clone().add(a.clone().multiplyScalar(h));return g.distanceTo(_)}var E=(e,t,n,r=.05,i=.02)=>{let[a,o,s,l]=e,u=new c.Vector3().subVectors(o,a),d=new c.Vector3().subVectors(l,a),f=new c.Vector3().crossVectors(u,d).normalize(),p=u.length(),m=d.length(),h=u.clone().normalize(),g=d.clone().normalize(),_=n-r,v=n+r,y=new c.Vector3,b=[],x=Math.ceil(p/i),S=Math.ceil(m/i),C=p/x,w=m/S,T=new Uint8Array(x*S);for(let e=0;e<t.length;e++){y.subVectors(t[e],a);let n=Math.abs(y.dot(f));if(n<_||n>v)continue;let r=y.dot(h),i=y.dot(g);if(r<0||r>p||i<0||i>m)continue;b.push(new c.Vector3(t[e].x,t[e].y,t[e].z));let o=Math.min(Math.floor(r/C),x-1),s=Math.min(Math.floor(i/w),S-1);T[s*x+o]=1}let E=0;for(let e=0;e<T.length;e++)T[e]&&E++;let D=x*S,O=p*m,k=E==0||D==0?0:E/D*O;return{filteredPoints:b,coveragePercent:E==0||D==0?0:E/D*100,quadArea:O,coveredArea:k}},D=(e,t)=>Math.round(Math.max(5,Math.min(350,t*Math.sqrt(e)))),O=e=>{let t=new c.Vector3(e.start.x,e.start.y,e.start.z),n=new c.Vector3(e.end.x,e.end.y,e.end.z),r=t.distanceTo(n),i=e.rooftopPz-e.start.z,a=D(r,100),o=D(i,70),s=i/o,l=new Map;for(let e=0;e<o;e++)l.set((e+1)*s,{count:0,minZ:1/0,maxZ:-1/0});let u=new c.Line3(t,n),d=e.originalPoints,f=new c.Vector3;for(let e=0;e<d.length;e++){let t=d[e],n=u.closestPointToPoint(t,!0,f).distanceTo(t),r=Math.floor(n/s);if(r<o){let e=l.get((r+1)*s);e.count++,t.z<e.minZ&&(e.minZ=t.z),t.z>e.maxZ&&(e.maxZ=t.z)}}let p,m,h=a/2;for(let[e,t]of l)if(t.count>=h){p=t.minZ;break}for(let[e,t]of[...l.entries()].reverse())if(t.count>=h){m=t.maxZ;break}return{minZ:p,maxZ:m}},k=(e,t,n)=>{let r=new c.Plane,i=new c.Vector3(e.x,e.y,e.z),a=new c.Vector3(t.x,t.y,t.z),o=new c.Vector3(t.x,t.y,t.z+5);r.setFromCoplanarPoints(i,a,o);let s=[];n.forEach(e=>{let t=new c.Vector3;r.projectPoint(e,t),t.z=i.z,s.push(t)});let l=new c.Vector3,u=new c.Vector3;r.projectPoint(i,l),r.projectPoint(a,u);let d=new c.Line3(l,u),f=[],p=[],m=new c.Vector3;return s.forEach((e,t)=>{d.closestPointToPoint(e,!0,m).distanceTo(e)<.001?f.push(n[t]):p.push(e)}),{newOriginalPoints:f,newProjectPoints:p}},A=e=>{function t(e,t,n,r,i,a,o,s,l){let u=new c.Line3(e,t),d=new Map,f=new c.Vector3,p=e.clone(),m=t.clone(),h=0;for(;;){let g=new Map,_=0;for(let e=0;e<l.checkResults.length;e++)if(!(l.checkResults[e].allCenterPoints.length/s*100<1))for(let t=0;t<l.checkResults[e].allCenterPoints.length;t++){if(d.has(e)&&d.get(e).removePtsIndex.includes(t))continue;let n=l.checkResults[e].allCenterPoints[t];n=new c.Vector3(n.x,n.y,n.z);let r=u.closestPointToPoint(n,!0,f),a=n.distanceTo(r);Math.abs(a-i)<.01&&(_++,g.has(e)?g.get(e).removePtsIndex.push(t):g.set(e,{index:e,removePtsIndex:[t]}))}if(h==o){e=p,t=m;break}if(_<a/20*19||_==0){g.clear(),o-h<5&&(e=p,t=m,d.clear());break}else{h++;for(let[e,t]of g)d.has(e)?d.get(e).removePtsIndex.push(...t.removePtsIndex):d.set(e,t);g.clear(),e=e.addScaledVector(n,r),t=t.addScaledVector(n,r),u.set(e,t)}}if(d.size>0&&h!=o)for(let[e,t]of d){let n=[],r=[];for(let i=0;i<l.checkResults[e].allCenterPoints.length;i++)t.removePtsIndex.includes(i)||(n.push(l.checkResults[e].allCenterPoints[i]),r.push(l.checkResults[e].originalVertices[i]));l.checkResults[e].allCenterPoints=n,l.checkResults[e].originalVertices=r}}for(let n=0;n<e.length;n++){let r=e[n];if(r.length<.5)continue;let i=-1,a=-1;if(!r.checkResults||r.checkResults.length<=0)continue;if(r.checkResults[0].originalVertices&&r.checkResults[0].originalVertices.length>0){let[e,t,n,o]=r.checkResults[0].originalVertices[0];e=new c.Vector3(e.x,e.y,e.z),t=new c.Vector3(t.x,t.y,t.z),n=new c.Vector3(n.x,n.y,n.z),o=new c.Vector3(o.x,o.y,o.z),i=e.distanceTo(t),a=e.distanceTo(o);let s=h(new c.Vector3().subVectors(e,t).normalize(),new c.Vector3(0,0,1));s&&s.parallel&&([a,i]=[i,a])}if(i<0||a<0)continue;let o=new c.Vector3(r.start.x,r.start.y,r.start.z),s=new c.Vector3(r.end.x,r.end.y,r.end.z),l=o.distanceTo(s),u=r.rooftopPz-r.start.z,d=Math.ceil(l/i),f=Math.ceil(u/a),p=o.clone(),m=s.clone(),g=m.clone().add(new c.Vector3(0,0,u)),_=p.clone().add(new c.Vector3(0,0,u)),v=new c.Vector3().subVectors(m,p).normalize(),y=v.clone().negate();new c.Vector3().subVectors(g,p).normalize().clone().negate();let b=i/2;a/2;let x=l*u/(i*a);t(p,_,v,i,b,f,d,x,r),t(m,g,y,i,b,f,d,x,r),r.start=p,r.end=m;let{newOriginalPoints:S}=k(p,m,r.originalPoints);r.originalPoints=S}},j=(e,t)=>new c.Vector3(e.x,e.y,0).distanceTo(new c.Vector3(t.x,t.y,0)),M=e=>{let t=0,n=[];for(let r=0;r<e.length;r++)for(let i=r+1;i<e.length;i++){let a=e[r].distanceTo(e[i]);a>t&&(t=a,n=[e[r],e[i]])}return n},N=(e,t,n=.03)=>Math.abs(e.x-t.x)<n&&Math.abs(e.y-t.y)<n&&Math.abs(e.z-t.z)<n,P=class{results;clusterResults;constructor(){this.results=null}initLimits1(e,t){let n,r;return n=e<.3?5:e<.5?8:e<.8?10:e<1?15:e<2?30:e<3?35:e<4?40:e<5?45:e<6?50:e<7?60:e<8.5?70:e<10?80:e<15?100:e<20?120:e<25?140:e<30?160:e<35?180:e<40?200:e<45?230:e<50?250:350,t<1?r=30:t<2?r=40:t<2.5?r=45:t<3?r=60:t<3.6?r=70:t<4&&(r=80),{horizontalSubdivisions:n,verticalSubdivisions:r}}initLimits2(e,t){return{horizontalSubdivisions:Math.round(Math.max(5,Math.min(350,e/.08))),verticalSubdivisions:Math.round(Math.max(30,Math.min(80,t/.06)))}}initLimits4(e,t){return{horizontalSubdivisions:Math.round(Math.max(5,Math.min(350,65*Math.sqrt(e))))*1,verticalSubdivisions:Math.round(Math.max(30,Math.min(80,15*Math.sqrt(t))))*1}}initLimits3(e,t){let n;return n=e<2?.06:e<10?.1:.15,{horizontalSubdivisions:Math.round(Math.max(5,Math.min(350,e/n))),verticalSubdivisions:Math.round(Math.max(30,Math.min(80,t/.06)))}}createWallPlaneMeshFromFourPoints(e,t,n,r,i,a,o=16777215){let s=[e,t,n,r];for(let e=0;e<s.length;e++)this.isValidVector3(s[e])||(console.error(`点${e+1}包含无效数据:`,s[e]),s[e]=new c.Vector3(e,0,e));let l=new c.BufferGeometry,u=new Float32Array([s[0].x,s[0].y,s[0].z,s[1].x,s[1].y,s[1].z,s[2].x,s[2].y,s[2].z,s[3].x,s[3].y,s[3].z]),d=[0,1,2,0,2,3],f=new Float32Array([0,0,1,0,1,1,0,1]);l.setAttribute(`position`,new c.BufferAttribute(u,3)),l.setAttribute(`uv`,new c.BufferAttribute(f,2)),l.setIndex(d),l.computeVertexNormals();let p=new c.Mesh(l,i),m=new c.EdgesGeometry(l),h=new c.LineSegments(m,new c.LineBasicMaterial({color:o}));return a.add(h),p}createSubdividedWallPlane(e,t,n,r,i){let a=[];if(!e||!e.start||!e.end||isNaN(e.rooftopPz))return a;let o=new c.Vector3(e.start.x,e.start.y,e.start.z),s=new c.Vector3(e.end.x,e.end.y,e.end.z),l=[o,s,new c.Vector3(e.end.x,e.end.y,e.rooftopPz),new c.Vector3(e.start.x,e.start.y,e.rooftopPz)];for(let e=0;e<l.length;e++)if(!this.isValidVector3(l[e]))return console.error(`墙体基础点${e}无效:`,l[e]),a;let u=o.distanceTo(s),d=Math.abs(e.rooftopPz-e.start.z);if(u===0||d===0)return console.error(`墙体宽度或高度为0`),console.log(`line.rooftopPz`,e.rooftopPz),console.log(`bottomLeft`,o),console.log(`bottomRight`,s),console.log(e.length),a;let f=u/n,p=d/t,m=new c.Vector3().subVectors(s,o).normalize(),h=new c.Vector3(0,0,1);for(let e=0;e<t;e++)for(let t=0;t<n;t++)try{let n={points:[new c.Vector3().copy(o).add(m.clone().multiplyScalar(t*f)).add(h.clone().multiplyScalar(e*p)),new c.Vector3().copy(o).add(m.clone().multiplyScalar((t+1)*f)).add(h.clone().multiplyScalar(e*p)),new c.Vector3().copy(o).add(m.clone().multiplyScalar((t+1)*f)).add(h.clone().multiplyScalar((e+1)*p)),new c.Vector3().copy(o).add(m.clone().multiplyScalar(t*f)).add(h.clone().multiplyScalar((e+1)*p))],userData:{}};n.userData={type:`wallSegment`,row:e,col:t,originalMaterial:r,width:f,height:p},a.push(n)}catch(n){console.error(`创建墙体小平面(${e}, ${t})时出错:`,n)}return a}calculateMinRequiredPoints(e){let t=Math.floor(Math.log1p(e)*.5);return Math.max(1,t)}calculateExpectedDensity(e){return e<1?10:e<4?5:2}evaluateSegmentByArea(e,t,n,r){if(t===0)return!1;let i=e.area,a=e.minRequiredPoints,o=e.expectedDensity,s=t/Math.max(i,.001),c=t>=a,l=s>=o*.3,u=!0;return i<.5&&t>0&&(u=this.checkSmallAreaDistribution(e,n,r)),c&&l&&u}checkSmallAreaDistribution(e,t,n){if(t.length<2)return!0;let r=t.map(e=>n[e]);e.bounds;let i=e.center,a=0,o=Math.sqrt(e.area)*.3;return r.forEach(e=>{e.distanceTo(i)<=o&&a++}),a/r.length>=.3}getFailureReason(e,t){let n=e.area,r=e.minRequiredPoints,i=e.expectedDensity,a=t/Math.max(n,.001),o=[];return t===0?o.push(`无点`):(t<r&&o.push(`点数不足: ${t}/${r}`),a<i*.3&&o.push(`密度不足: ${a.toFixed(2)}/${i.toFixed(2)}`),n<.5&&t>0&&(this.checkSmallAreaDistribution(e,[],[])||o.push(`小平面分布不均`))),o.length>0?o.join(`, `):`未知原因`}calculateMedian(e){let t=[...e].sort((e,t)=>e-t),n=Math.floor(t.length/2);return t.length%2==0?(t[n-1]+t[n])/2:t[n]}isPointInBoundingBox(e,t,n=.1){return e.x>=t.min[0]-n&&e.x<=t.max[0]+n&&e.y>=t.min[1]-n&&e.y<=t.max[1]+n&&e.z>=t.min[2]-n&&e.z<=t.max[2]+n}getSegmentPlane(e){let t=e.geometry;if(!t||!t.attributes.position)return null;let n=t.attributes.position;if(n.count<3)return null;let r=new c.Vector3().fromBufferAttribute(n,0),i=new c.Vector3().fromBufferAttribute(n,1),a=new c.Vector3().fromBufferAttribute(n,2);r.applyMatrix4(e.matrixWorld),i.applyMatrix4(e.matrixWorld),a.applyMatrix4(e.matrixWorld);let o=new c.Plane;return o.setFromCoplanarPoints(r,i,a),o}analyzePointDistribution(e,t,n=.01){this.results={totalSegments:0,segmentsWithPoints:0,segmentsWithoutPoints:0,missingSegments:[],pointsInSegments:new Map,segmentsByPoint:new Map,segmentDetails:new Map,tolerance:n,analysisTime:null};let r=performance.now(),i=[];e.forEach(e=>{if(e.userData&&e.userData.type===`wallSegment`){let t=this.getWorldVerticesNew(e.points);if(t.length<4)return;let n=new c.Vector3().add(t[0]).add(t[1]).add(t[2]).add(t[3]).multiplyScalar(.25);e.userData.center=n,e.vertices=t,i.push(e)}}),this.results.totalSegments=i.length;for(let e of i){if(e.vertices.length<4)continue;let r=e.userData.center,i=`row${e.userData.row}_col${e.userData.col}`,[a,o,s,l]=e.vertices,u=new c.Vector3().subVectors(o,a).normalize(),d=new c.Vector3().subVectors(l,a).normalize(),f=a.distanceTo(o),p=a.distanceTo(l),m=new c.Plane;m.setFromCoplanarPoints(a,o,l);let h=f/2,g=p/2;for(let e=0;e<t.length;e++)this.isPointInWallSegmentOptimized(t[e],r,m,a,u,d,f,p,h,g,n)&&(this.results.pointsInSegments.has(i)||this.results.pointsInSegments.set(i,[]),this.results.pointsInSegments.get(i).push(e))}return i.forEach(e=>{let t=`row${e.userData.row}_col${e.userData.col}`,n=this.results.pointsInSegments.has(t)?this.results.pointsInSegments.get(t).length:0;n>=1?this.results.segmentsWithPoints++:(this.results.segmentsWithoutPoints++,this.results.missingSegments.push({row:e.userData.row,col:e.userData.col,width:e.userData.width,height:e.userData.height,segmentKey:t,vertices:e.vertices,center:e.userData.center,mesh:e,pointCount:n,hasPointsButNotEnough:n>0&&n<1}))}),this.results.analysisTime=performance.now()-r,this.printAnalysisResults(),this.results}isPointInWallSegmentOptimized(e,t,n,r,i,a,o,s,l,u,d){if(Math.abs(n.distanceToPoint(e))>d)return!1;let f=new c.Vector3().subVectors(e,t),p=Math.abs(f.dot(i)),m=Math.abs(f.dot(a));if(p>l&&m>u)return!1;let h=new c.Vector3().subVectors(e,r),g=h.dot(i),_=h.dot(a),v=g>=-d&&g<=o+d,y=_>=-d&&_<=s+d;return v&&y}isPointInWallSegment(e,t,n,r=.1){if(!e.geometry)return!1;try{let i=this.getWorldVertices(e);return i.length<4?!1:this.isPointInRotatedWall(i,t,n,r)}catch(e){return console.error(`判断点是否在墙体平面内时出错:`,e),!1}}isPointInRotatedWall(e,t,n,r=.1){let[i,a,o,s]=e,l=new c.Plane;if(l.setFromCoplanarPoints(i,a,s),Math.abs(l.distanceToPoint(t))>r)return!1;let u=new c.Vector3().subVectors(a,i).normalize(),d=new c.Vector3().subVectors(s,i).normalize();new c.Vector3().crossVectors(u,d).normalize();let f=new c.Vector3().subVectors(t,i),p=f.dot(u),m=f.dot(d),h=i.distanceTo(a),g=i.distanceTo(s),_=p>=-r&&p<=h+r,v=m>=-r&&m<=g+r;return _&&v&&n.distanceTo(t)<h/2&&n.distanceTo(t)<g/2}getWorldVertices(e){if(e._cachedWorldVertices&&e.matrixWorld.equals(e._cachedMatrixWorld))return e._cachedWorldVertices;let t=e.geometry.getAttribute(`position`),n=[];for(let r=0;r<Math.min(4,t.count);r++){let i=new c.Vector3;i.fromBufferAttribute(t,r),i.applyMatrix4(e.matrixWorld),n.push(i)}return e._cachedWorldVertices=n,e._cachedMatrixWorld=e.matrixWorld.clone(),n}getWorldVerticesNew(e){let t=[];for(let n=0;n<e.length;n++){let r=e[n].clone();t.push(r)}return t}getWallSegmentBounds(e){if(!e.geometry)return null;let t=e.geometry.getAttribute(`position`),n=new c.Box3;for(let r=0;r<t.count;r++){let i=new c.Vector3;i.fromBufferAttribute(t,r),i.applyMatrix4(e.matrixWorld),n.expandByPoint(i)}return{min:n.min.toArray(),max:n.max.toArray(),center:n.getCenter(new c.Vector3).toArray(),size:n.getSize(new c.Vector3).toArray()}}highlightEmptySegments(e,t,n,r=1){if(!this.results){console.warn(`请先运行分析函数`);return}let i=new Map,a=new Map;this.results.missingSegments.forEach(e=>{i.set(e.segmentKey,e),a.has(e.row)||a.set(e.row,new Map),a.get(e.row).set(e.col,{segmentKey:e.segmentKey,isEmpty:!0,visited:!1})}),e.forEach(e=>{if(e.userData&&e.userData.type===`wallSegment`){let t=`row${e.userData.row}_col${e.userData.col}`,n=i.has(t);a.has(e.userData.row)||a.set(e.userData.row,new Map),a.get(e.userData.row).has(e.userData.col)||a.get(e.userData.row).set(e.userData.col,{segmentKey:t,isEmpty:n,visited:!1})}});let o=[],s=[[0,1],[1,0],[0,-1],[-1,0]];for(let[e,t]of i){let e=a.get(t.row)?.get(t.col);if(e&&!e.visited){let n=[],c=[[t.row,t.col]];for(e.visited=!0;c.length>0;){let[e,t]=c.shift(),r=`row${e}_col${t}`;i.has(r)&&n.push(i.get(r));for(let[n,r]of s){let i=e+n,o=t+r;if(a.has(i)&&a.get(i).has(o)){let e=a.get(i).get(o);!e.visited&&e.isEmpty&&(e.visited=!0,c.push([i,o]))}}}n.length>=r&&o.push(n)}}let c=this.createClusterMaterials(o.length),l=[];return this.clusterResults={clusters:o.sort((e,t)=>t.length-e.length),highlightedMeshes:l,clusterMaterials:c,totalClusters:o.length,totalHighlighted:l.length},this.clusterResults}calculateBoundaryRegularity(e,t,n,r,i){let a=0,o=0,s=t,c=!0;for(let t=r;t<=i;t++)e.has(s)&&e.get(s).has(t)?o++:c=!1;c&&a++;let l=n,u=!0;for(let t=r;t<=i;t++)e.has(l)&&e.get(l).has(t)?o++:u=!1;u&&a++;let d=r,f=!0;for(let r=t;r<=n;r++)e.has(r)&&e.get(r).has(d)?o++:f=!1;f&&a++;let p=i,m=!0;for(let r=t;r<=n;r++)e.has(r)&&e.get(r).has(p)?o++:m=!1;return m&&a++,a/4}calculateClusterQualityScore(e){let t=1/Math.max(1,e.aspectRatio);return e.compactness*.4+e.boundaryRegularity*.4+t*.2}calculateStrictClusterBounds(e){if(e.length===0)return{width:0,height:0};let t=[];if(e.forEach(e=>{e.vertices&&e.vertices.length>0&&t.push(...e.vertices)}),t.length===0){let t=[...new Set(e.map(e=>e.row))];return{width:[...new Set(e.map(e=>e.col))].length*(e[0].bounds?.width||1),height:t.length*(e[0].bounds?.height||1)}}let n=Math.min(...t.map(e=>e.x)),r=Math.max(...t.map(e=>e.x)),i=Math.min(...t.map(e=>e.y)),a=Math.max(...t.map(e=>e.y)),o=Math.min(...t.map(e=>e.z)),s=Math.max(...t.map(e=>e.z));return{width:Math.abs(r-n),height:Math.max(Math.abs(a-i),Math.abs(s-o))}}createClusterMaterials(e){let t=[],n=[16711935,65535,16753920,16738740,9055202,3329330,`lavenderblush`,`lawngreen`,`lemonchiffon`,`lightblue`,`lightcoral`];for(let r=0;r<e;r++){let e=n[r%n.length],i=new c.MeshBasicMaterial({color:e,transparent:!0,opacity:.6,side:c.DoubleSide});t.push(i)}return t}clearHighlights(e){this.clusterResults&&this.clusterResults.highlightedMeshes&&(this.clusterResults.highlightedMeshes.forEach(t=>{e.remove(t),t.material&&t.material.dispose()}),this.results&&this.results.segmentDetails&&this.results.segmentDetails.forEach((e,t)=>{e.mesh&&e.mesh.userData.originalMaterial&&(e.mesh.material=e.mesh.userData.originalMaterial)}),this.clusterResults.highlightedMeshes=[])}getClusterInfo(){return this.clusterResults?{totalClusters:this.clusterResults.totalClusters,clusterSizes:this.clusterResults.clusters.map((e,t)=>({clusterIndex:t,size:e.length,segments:e.map(e=>e.segmentKey)})),largestCluster:Math.max(...this.clusterResults.clusters.map(e=>e.length)),smallestCluster:Math.min(...this.clusterResults.clusters.map(e=>e.length))}:null}restoreOriginalMaterials(e){let t=0;e.traverse(e=>{e.userData&&e.userData.originalMaterial&&(e.material=e.userData.originalMaterial,delete e.userData.originalMaterial,t++)}),console.log(`恢复了 ${t} 个平面的原始材质`)}createDebugHelpers(e){let t=new c.Group;return e.traverse(e=>{if(e.userData&&e.userData.type===`wallSegment`){let n=this.getWorldVertices(e);if(n.length<4)return;let r=new c.Vector3().add(n[0]).add(n[1]).add(n[2]).add(n[3]).multiplyScalar(.25),i=new c.Vector3().subVectors(n[1],n[0]).normalize(),a=new c.Vector3().subVectors(n[3],n[0]).normalize(),o=new c.Vector3().crossVectors(i,a).normalize(),s=new c.ArrowHelper(o,r,.3,16711680),l=new c.ArrowHelper(i,r,.2,65280),u=new c.ArrowHelper(a,r,.2,255);t.add(s),t.add(l),t.add(u)}}),t}printAnalysisResults(){if(!this.results){console.warn(`没有可用的分析结果`);return}this.results.missingSegments.length>0&&this.results.missingSegments.forEach(e=>{}),this.results.pointsInSegments.forEach((e,t)=>{})}isValidVector3(e){return e&&!isNaN(e.x)&&!isNaN(e.y)&&!isNaN(e.z)&&isFinite(e.x)&&isFinite(e.y)&&isFinite(e.z)}mergeWallGroupMeshes(e){let t=[];if(e.traverse(e=>{e.isMesh&&e.geometry&&t.push(e)}),t.length===0)return null;try{let e=t.map(e=>e.geometry);e.forEach((e,n)=>{e.applyMatrix4(t[n].matrixWorld)});let n=l(e),r=t[0].material.clone(),i=new c.Mesh(n,r);return i.name=`mergedWalls`,i}catch(e){return console.error(`合并网格时出错:`,e),null}}},F=e=>{let t={},n=[],r=[],i=[];return e[0].width,e[0].height,e.forEach(e=>{r.push(...e.vertices),i.push(e.center),n.push(e.vertices)}),t.originalVertices=n,t.allCenterPoints=i,t},I=e=>{let t=new c.Vector3().copy(e.start).add(e.end).multiplyScalar(.5),n=new c.Vector3().subVectors(new c.Vector3(t.x,t.y,t.z+1),t).normalize(),r=new c.Vector3(e.direction.x,e.direction.y,0);r.applyAxisAngle(n,Math.PI/2);let i=new c.Vector3().copy(t).add(r.clone().multiplyScalar(e.length)),a=new c.Vector3().copy(t).sub(r.clone().multiplyScalar(e.length));return t.z=e.start.z,i.z=e.start.z,a.z=e.start.z,{start:i,end:a,center:t,direction:r}},L=(e,t,n=!0)=>{let r=[];if(!e)return[];for(let i=0;i<e.length;i++){let a=e[i];if(!a)continue;let o=new c.Vector3(a.start.x,a.start.y,a.start.z);o.applyEuler(new c.Euler(-Math.PI/2,0,0));let s=new c.Vector3(a.end.x,a.end.y,a.end.z);if(s.applyEuler(new c.Euler(-Math.PI/2,0,0)),t.add(p(String(i),new c.Vector3((o.x+s.x)/2,(o.y+s.y)/2,(o.z+s.z)/2))),(a.isBayWindow||a.isWindow)&&n)continue;let l=new c.Plane().setFromCoplanarPoints(new c.Vector3(a.start.x,a.start.y,a.start.z),new c.Vector3(a.end.x,a.end.y,a.end.z),new c.Vector3(a.start.x,a.start.y,a.rooftopPz)),u=[];a.originalPoints.forEach((e,t)=>{let n=new c.Vector3;l.projectPoint(e,n),u.push(n)});let d=new c.Vector3(a.start.x,a.start.y,a.start.z).distanceTo(new c.Vector3(a.end.x,a.end.y,a.end.z)),f=Math.abs(a.rooftopPz-a.start.z),m=new c.MeshBasicMaterial({color:`red`,side:c.DoubleSide,wireframe:!1,transparent:!0,opacity:.5}),h=new c.Group,g=new P,{horizontalSubdivisions:_,verticalSubdivisions:v}=g.initLimits4(d,f),y=g.createSubdividedWallPlane(a,v,_,m,h);g.analyzePointDistribution(y,u,.01);let b=new c.MeshBasicMaterial({color:`black`,transparent:!0,opacity:.8,side:c.DoubleSide}),x=g.highlightEmptySegments(y,b,h),S=[];for(let e of x.clusters){let t=F(e);t&&S.push(t)}let C=I(a).direction;a.checkResults=S,a.verticalDirection=C,a.originaIndex=i,r.push(a)}return r},R=async(e,t,n,r)=>{let i=await fetch(e);if(!i)return;let a=await i.json(),o=new c.Group,s=new c.Group,u=new c.Group,d=new c.Group,f=new c.Group,m=new c.Group,h=new c.Group;for(let e=0;e<a.length;e++){let t=a[e];if(!t)continue;let n=new c.Vector3(t.start.x,t.start.y,t.start.z);n.applyEuler(new c.Euler(-Math.PI/2,0,0));let r=new c.Vector3(t.end.x,t.end.y,t.end.z);r.applyEuler(new c.Euler(-Math.PI/2,0,0)),h.add(p(String(e),new c.Vector3((n.x+r.x)/2,(n.y+r.y)/2,(n.z+r.z)/2)))}a.sort((e,t)=>e.originalIndex-t.originalIndex),console.log(`lins`,a);let g=await fetch(t);if(!g)return;let _=await g.json(),y=Array.isArray(_)?_:Object.values(_),b=await fetch(n);if(console.log(`respcd`,b),!b)return;let x=await b.json(),S=0;for(let e=0;e<x.length;e++){let t=x[e];if(t.isFindBeam=!1,t.category==`door`){let e=new c.Vector3(t.center.x,t.center.y,t.center.z);e.applyEuler(new c.Euler(-Math.PI/2,0,0)),h.add(p(`door:${S}`,e)),S++}}r.add(h),A(a,r),console.time(),a=await z(a,y,x,r),console.timeEnd();let C=new c.MeshBasicMaterial({color:`#cffd00`,transparent:!0,opacity:.4,side:c.DoubleSide}),w=new c.MeshBasicMaterial({color:`#ff0000`,transparent:!0,opacity:.4,side:c.DoubleSide}),T=new c.MeshBasicMaterial({color:`#0400ff`,transparent:!0,opacity:.4,side:c.DoubleSide}),E=new c.LineBasicMaterial({color:`#cffd00`}),D=[];for(let e=0;e<a.length;e++){let t=a[e];if(t.checkResults)for(let e of t.checkResults)for(let t of e.originalVertices){let[e,n,r,i]=t,a=new c.BufferGeometry,o=new Float32Array([e.x,e.y,e.z,n.x,n.y,n.z,r.x,r.y,r.z,i.x,i.y,i.z]);a.setAttribute(`position`,new c.BufferAttribute(o,3)),a.setIndex([0,1,2,0,2,3]),a.computeVertexNormals();let s=new c.EdgesGeometry(a,1);D.push(s)}}if(D.length>0){let e=l(D,!1);e.rotateX(-Math.PI/2),o.add(new c.LineSegments(e,E)),o.visible=!1,r.add(o),D.forEach(e=>e.dispose())}let O=new c.PointsMaterial({color:65535,size:.01}),k=[];for(let e of a){if(!e.originalPoints||e.originalPoints.length===0)continue;let t=new Float32Array(e.originalPoints.length*3);e.originalPoints.forEach((e,n)=>{t[n*3]=e.x,t[n*3+1]=e.y,t[n*3+2]=e.z});let n=new c.BufferGeometry;n.setAttribute(`position`,new c.BufferAttribute(t,3)),k.push(n);let r=[];r.push(new c.Vector3(e.start.x,e.start.y,e.start.z)),r.push(new c.Vector3(e.end.x,e.end.y,e.end.z));let i=new c.BufferGeometry;i.setFromPoints(r),i.rotateX(-Math.PI/2),f.add(new c.Line(i,E))}if(k.length>0){let e=l(k,!1);e.rotateX(-Math.PI/2),s.add(new c.Points(e,O)),r.add(s),k.forEach(e=>e.dispose())}f.visible=!1,r.add(f);let j=[],M=[],N=new c.LineBasicMaterial({color:`#f30606`}),P=new c.MeshBasicMaterial({color:`#071ac4`});for(let e=0;e<y.length;e++){let t=new c.SphereGeometry(.05);t.translate(y[e].x,y[e].y,y[e].z);let n=[],r=new c.Vector3(y[e].x,y[e].y,y[e].z),i=new c.Quaternion(y[e].qx,y[e].qy,y[e].qz,y[e].qw),a=new c.Vector3(0,0,-1).applyQuaternion(i),o=r.clone().addScaledVector(a,.001);n.push(r),n.push(o);let s=new c.BufferGeometry;s.setFromPoints(n),M.push(s),j.push(t)}if(j.length>0){let e=l(j,!1);e.rotateX(-Math.PI/2),u.add(new c.Mesh(e,P)),j.forEach(e=>e.dispose())}if(M.length>0){let e=l(M,!1);e.rotateX(-Math.PI/2),u.add(new c.Line(e,N)),M.forEach(e=>e.dispose())}return r.add(u),d.add(v(x)),d.rotateX(-Math.PI/2),r.add(d),console.log(`jsonpcdData`,x),a.forEach(e=>{e.doorAndBeamData&&e.doorAndBeamData.length>0&&(e.doorAndBeamData.forEach(e=>{if(e.beamStart){let t=new c.BufferGeometry,n=new Float32Array([e.beamStart.x,e.beamStart.y,e.beamStart.z,e.beamEnd.x,e.beamEnd.y,e.beamEnd.z,e.beamEnd.x,e.beamEnd.y,e.beamEnd.z+e.beamHeight,e.beamStart.x,e.beamStart.y,e.beamStart.z+e.beamHeight]);t.setAttribute(`position`,new c.BufferAttribute(n,3)),t.setIndex([0,1,2,0,2,3]),t.computeVertexNormals(),t.rotateX(-Math.PI/2),m.add(new c.Mesh(t,C))}let t=new c.BufferGeometry,n=new Float32Array([e.doorStart.x,e.doorStart.y,e.doorStart.z,e.doorEnd.x,e.doorEnd.y,e.doorEnd.z,e.doorEnd.x,e.doorEnd.y,e.doorEnd.z+e.doorHeight,e.doorStart.x,e.doorStart.y,e.doorStart.z+e.doorHeight]);t.setAttribute(`position`,new c.BufferAttribute(n,3)),t.setIndex([0,1,2,0,2,3]),t.computeVertexNormals(),t.rotateX(-Math.PI/2),e.isDoor?m.add(new c.Mesh(t,T)):m.add(new c.Mesh(t,w));let r=`id:${e.id},Nid:${e.nearId}`,i=new c.Vector3((e.doorStart.x+e.doorEnd.x)/2,(e.doorStart.y+e.doorEnd.y)/2,e.doorStart.z+e.doorHeight);i.applyEuler(new c.Euler(-Math.PI/2,0,0)),m.add(p(r,i))}),r.add(m))}),{checkResultGroup:o,pointCloudGroup:s,runData:u,pcdGroup:d,pointLineGroup:f,beamDoorGroup:m,lineIndexGroup:h}},z=async(e,t,n,r)=>{if(e.length<=0||t.length<=0)return e;n||=[];for(let t of e){let e=[];if(!(!t.checkResults||t.checkResults.length<=0)){for(let n=0;n<t.checkResults.length;n++){let r=t.checkResults[n];if(r.isDoor=!1,!r.originalVertices||r.originalVertices.length==0)continue;let i=[];r.originalVertices.forEach(e=>{let t=[];e.forEach(e=>{t.push(new c.Vector3(e.x,e.y,e.z))}),i.push(t)});let a=i.length,o=Array.from({length:a},(e,t)=>t);function s(e){for(;o[e]!==e;)o[e]=o[o[e]],e=o[e];return e}for(let e=0;e<a;e++)for(let t=e+1;t<a;t++){let n=i[e],r=i[t];if(n.some(e=>r.some(t=>e.equals(t)))){let n=s(e),r=s(t);n!==r&&(o[n]=r)}}let l=new Map,u=-1,d=-1;for(let e=0;e<a;e++){let t=s(e);l.has(t)||l.set(t,{points:[],area:0,originalVertices:[],index:-1,gridWidth:-1,gridHeight:-1,centerPts:[]});let r=l.get(t),[a,o,f,p]=i[e],m=new c.Vector3().add(a).add(o).add(f).add(p).multiplyScalar(.25);if(r.points.push(...i[e]),r.area+=a.distanceTo(o)*a.distanceTo(p),r.originalVertices.push(i[e]),r.index=n,r.centerPts.push(m),u==-1||d==-1){let e=new c.Vector3().subVectors(a,o).normalize();d=a.distanceTo(p),u=a.distanceTo(o);let t=h(e,new c.Vector3(0,0,1));t&&t.parallel&&([d,u]=[u,d])}r.gridWidth=u,r.gridHeight=d}e.push(...l.values())}t.mergeCheckRegion=e}}let i=new Map;for(let t of e){let e=t.rooftopPz-t.start.z,n=Math.floor(t.rooftopPz-t.start.z);i.has(n)?i.set(n,{num:i.get(n).num+1,totalHeight:i.get(n).totalHeight+e}):i.set(n,{num:1,totalHeight:e})}let a=[...i.entries()].reduce((e,t)=>t[1].num>e[1].num?t:e),o=a[0];a[1].totalHeight/a[1].num;let s=[];for(let e=0;e<n.length;e++){let t=n[e];if(t.isFindBeam=!1,t.category==`door`){let n=[];t.coordinatesByArea.coordinates.forEach(e=>{n.push(new c.Vector3(e.x,e.y,e.z))}),n[0].equals(n[n.length-1])&&n.pop();let r=n[0].distanceTo(n[1]),i=n[0].distanceTo(n[3]);i>r&&([r,i]=[i,r],n=[n[0],n[3],n[2],n[1]]);let a=S(n[0],n[3],!0),o=S(n[1],n[2],!0);s.push({doorStartPt:a,doorEndPt:o,boxPoints:n,minZ:t.coordinatesByArea.heightData.minZ,maxZ:t.coordinatesByArea.heightData.maxZ,index:e,isFind:!1})}}for(let t=0;t<s.length;t++){let n=s[t];for(let t=0;t<e.length;t++){if(e[t].length<.5)continue;let r=[],i=S(e[t].start,e[t].end,!0);r.push(i),r.push(S(i,e[t].start,!0)),r.push(S(i,e[t].end,!0));let a=!1,o=n.boxPoints.length;for(let e=0;e<r.length;e++){let t=r[e].x,i=r[e].y;for(let e=0,r=o-1;e<o;r=e++){let o=n.boxPoints[e].x,s=n.boxPoints[e].y,c=n.boxPoints[r].x,l=n.boxPoints[r].y;s>i!=l>i&&t<(c-o)*(i-s)/(l-s)+o&&(a=!a)}if(a)break}if(a){let r=new c.Vector3(e[t].start.x,e[t].start.y,0),i=new c.Vector3(e[t].end.x,e[t].end.y,0),a=n.doorStartPt.distanceTo(n.doorEndPt),o=r.distanceTo(i),s=b(n.doorStartPt,n.doorEndPt,r,i);if(Math.abs(o-a)<.5&&s&&s.isParallel){n.doorStartPt=new c.Vector3(e[t].start.x,e[t].start.y,0),n.doorEndPt=new c.Vector3(e[t].end.x,e[t].end.y,0);break}}else continue}}let l=0,u=[],d=[],p=[],m=.2;for(let r=0;r<e.length;r++){let i=e[r];if(!i.mergeCheckRegion||i.mergeCheckRegion.length==0)continue;i.doorAndBeamData=[],i.completePointAreaPercentage=-1;let a=new c.Box3;a.setFromPoints(i.originalPoints);let g=a.max.z,_=a.min.z,v=new c.Vector3(i.start.x,i.start.y,i.start.z),w=new c.Vector3(i.end.x,i.end.y,i.end.z),T=i.rooftopPz-i.start.z;if(T<o-.5||T>o+2)continue;let E=0;for(let a of i.mergeCheckRegion){let{facePoints:o,boxArea:D,totalInPlaneNum:O}=y(a.points,a.gridWidth,a.gridHeight,a.centerPts);if(!o||o.length<=0)continue;o[0].distanceTo(o[1]);let A=o[0].distanceTo(o[3]),N=a.gridHeight*(A/a.gridHeight/3*2)+a.gridHeight/2,P=new c.Vector3(o[0].x,o[0].y,o[0].z+N),F=new c.Vector3(o[1].x,o[1].y,o[1].z+N),I=new c.Line3(P,F),L=[],R=new c.Vector3;a.points.forEach(e=>{I.closestPointToPoint(e,!0,R).distanceTo(e)<a.gridHeight+.01&&L.push(e)});let z=[],B=[];for(;;){let e=[];for(let t=0;t<L.length;t++)B.includes(t)||e.length==0&&(e.push(L[t]),B.push(t));for(let t=0;t<L.length;t++)if(!B.includes(t)){for(let n=0;n<e.length;n++)if(L[t].distanceTo(e[n])<a.gridWidth+.01){e.push(L[t]),B.push(t),t=-1;break}}if(e.length==0)break;z.push(e)}let V=[];for(let e=0;e<z.length;e++){let t={lineSt:new c.Vector3,lineEd:new c.Vector3,facePoints:[]},n=M(z[e]);Array.isArray(n)&&n.length==2&&(t.lineSt=n[0],t.lineEd=n[1],t.facePoints.push(new c.Vector3(n[0].x,n[0].y,o[0].z)),t.facePoints.push(new c.Vector3(n[1].x,n[1].y,o[0].z)),t.facePoints.push(new c.Vector3(n[1].x,n[1].y,o[2].z)),t.facePoints.push(new c.Vector3(n[0].x,n[0].y,o[2].z)),V.push(t))}E+=a.area;let H=0;if(O!=0&&(H=a.gridHeight*a.gridWidth*O),(a.area-H)/D*100>70&&V.length==1||V.length>1)for(let o=0;o<V.length;o++){let y=V[o],E=y.facePoints[0].distanceTo(y.facePoints[1]),D=y.facePoints[0].distanceTo(y.facePoints[3]),O=E/i.length*100,A=i.rooftopPz-y.facePoints[2].z;if(D<1.5||g<y.facePoints[2].z||A>T/3*2)continue;let N=!1,P=!1,F=!1,I=[],L=y.facePoints[2].clone(),R=y.facePoints[3].clone(),z=y.facePoints[0].clone(),B=y.facePoints[1].clone(),H=!1;if(Math.abs(y.facePoints[0].z-i.start.z)<.25){if(E>.25&&i.length>.5){let t=j(v,z),n=j(v,B),a=j(w,z),o=j(w,B),s=.1;if(t<s||n<s){let{newOriginalPoints:n}=k(z,B,i.originalPoints),a=[],o=[];if(n.forEach(e=>{e.z>=L.z?a.push(e):e.z<=z.z&&o.push(e)}),a.length>10){let n=new c.Vector3(i.start.x,i.start.y,0),a=new c.Vector3(i.end.x,i.end.y,0),o=new c.Vector3().subVectors(n,a).normalize(),l=new c.Vector3,u=1/0,d=-1;for(let t=0;t<e.length;t++){if(t==r)continue;let i=new c.Vector3(e[t].start.x,e[t].start.y,0),s=new c.Vector3(e[t].end.x,e[t].end.y,0),p=f(n,a,i,s),m=x(n,a,i,s);if(p!=null){if(m&&m.angle>85){let e=p.point.distanceTo(n);if(p.point.distanceTo(a),e<.1){u=1/0,d=-1;break}}continue}if(m&&m.angle>85){let e=b(n,a,new c.Line3(i,s).closestPointToPoint(n,!0,l),n);if(!e||e.direction!=`same`)continue;let r=n.clone().addScaledVector(o,10),p=a.clone().addScaledVector(o.clone().negate(),10),m=new c.Vector3().subVectors(s,i).normalize(),h=f(r,p,i.clone().addScaledVector(m.clone().negate(),.03),s.clone().addScaledVector(m,.03));if(h==null)continue;let g=n.distanceTo(h.point);g<u&&(u=g,d=t)}else if(m&&m.angle<5){let e=j(n,i),t=j(n,s),r=j(a,i),o=j(a,s);if(e<.1||t<.1||r<.1||o<.1){u=1/0,d=-1;break}}}if(u!=1/0&&u<2)e[d].length>.3&&E+u>.5&&(H=!0,t<s?(R=R.addScaledVector(o,u),z=z.addScaledVector(o,u)):(L=L.addScaledVector(o,u),B=B.addScaledVector(o,u)));else{let n=.05,i=v.clone().addScaledVector(o,n),a=v.clone().addScaledVector(o.clone().negate(),n);i.z=a.z=0;let l=!1;for(let d=0;d<e.length;d++){if(d==r)continue;let p=new c.Vector3(e[d].start.x,e[d].start.y,0),m=new c.Vector3(e[d].end.x,e[d].end.y,0),h=new c.Vector3().subVectors(m,p).normalize();p=p.clone().addScaledVector(h.clone().negate(),n),m=m.clone().addScaledVector(h,n);let g=f(i,a,p,m);if(g){g.point.z=v.z;let e=g.point.distanceTo(v);u>e&&(u=e),l=!0}if(l)break;u!=1/0&&u<2&&(t<s?(R=R.addScaledVector(o.clone().negate(),u),z=z.addScaledVector(o.clone().negate(),u)):(L=L.addScaledVector(o.clone().negate(),u),B=B.addScaledVector(o.clone().negate(),u)))}if(!l)continue}}else continue}else if(a<s||o<s){let{newOriginalPoints:t}=k(z,B,i.originalPoints),n=[],o=[];if(t.forEach(e=>{e.z>=L.z?n.push(e):e.z<=z.z&&o.push(e)}),n.length>10){let t=new c.Vector3(i.start.x,i.start.y,0),n=new c.Vector3(i.end.x,i.end.y,0),o=new c.Vector3().subVectors(n,t).normalize(),l=new c.Vector3,u=1/0,d=-1;for(let i=0;i<e.length;i++){if(i==r)continue;let a=new c.Vector3(e[i].start.x,e[i].start.y,0),s=new c.Vector3(e[i].end.x,e[i].end.y,0),p=f(t,n,a,s),m=x(t,n,a,s);if(p!=null){if(m&&m.angle>85&&(p.point.distanceTo(t),p.point.distanceTo(n)<.1)){u=1/0,d=-1;break}continue}if(m&&m.angle>85){let e=b(n,t,new c.Line3(a,s).closestPointToPoint(n,!0,l),n);if(!e||e.direction!=`same`)continue;let r=t.clone().addScaledVector(o.clone().negate(),10),p=n.clone().addScaledVector(o,10),m=new c.Vector3().subVectors(s,a).normalize(),h=f(r,p,a.clone().addScaledVector(m.clone().negate(),.03),s.clone().addScaledVector(m,.03));if(h==null)continue;let g=n.distanceTo(h.point);g<u&&(u=g,d=i)}else if(m&&m.angle<5){let e=j(t,a),r=j(t,s),i=j(n,a),o=j(n,s);if(e<.1||r<.1||i<.1||o<.1){u=1/0,d=-1;break}}}if(u!=1/0&&u<2)e[d].length>.3&&E+u>.5&&(H=!0,a<s?(R=R.addScaledVector(o,u),z=z.addScaledVector(o,u)):(L=L.addScaledVector(o,u),B=B.addScaledVector(o,u)));else{let t=.05,n=w.clone().addScaledVector(o,t),i=v.clone();n.z=i.z=0;let l=!1;for(let a=0;a<e.length;a++){if(a==r)continue;let o=new c.Vector3(e[a].start.x,e[a].start.y,0),s=new c.Vector3(e[a].end.x,e[a].end.y,0),d=new c.Vector3().subVectors(s,o).normalize();o=o.clone().addScaledVector(d.clone().negate(),t),s=s.clone().addScaledVector(d,t);let p=f(n,i,o,s);if(p){p.point.z=w.z;let e=p.point.distanceTo(w);u>e&&(u=e),l=!0}}if(!l)continue;u!=1/0&&u<2&&(a<s?(R=R.addScaledVector(o.clone().negate(),u),z=z.addScaledVector(o.clone().negate(),u)):(L=L.addScaledVector(o.clone().negate(),u),B=B.addScaledVector(o.clone().negate(),u)))}}else continue}E=R.distanceTo(L)}if(O<85&&E>.3||E>.7&&D>T-T/3){let e=!1;for(let n=0;n<t.length;n++){let r=n+1;if(r>=t.length)continue;let i=new c.Vector3(t[n].x,t[n].y,t[n].z),a=new c.Vector3(t[r].x,t[r].y,t[r].z);if(f(new c.Vector3(i.x,i.y,0),new c.Vector3(a.x,a.y,0),new c.Vector3(y.facePoints[0].x,y.facePoints[0].y,0),new c.Vector3(y.facePoints[1].x,y.facePoints[1].y,0),.1)!=null){e=!0;break}}for(let e=0;e<s.length;e++){let t=new c.Vector3(s[e].doorStartPt.x,s[e].doorStartPt.y,0),r=new c.Vector3(s[e].doorEndPt.x,s[e].doorEndPt.y,0),i=new c.Vector3(y.facePoints[0].x,y.facePoints[0].y,0),a=new c.Vector3(y.facePoints[1].x,y.facePoints[1].y,0),o=new c.Vector3().subVectors(t,r).normalize(),l=new c.Vector3().subVectors(i,a).normalize(),u=.2,d=f(t.clone().addScaledVector(o,u),r.clone().addScaledVector(o.clone().negate(),u),i.clone().addScaledVector(l,u),a.clone().addScaledVector(l.clone().negate(),u)),p=y.facePoints[2].z<s[e].maxZ||Math.abs(y.facePoints[2].z-s[e].maxZ)<.3,h=t.distanceTo(i),g=t.distanceTo(a),_=r.distanceTo(i),v=r.distanceTo(a);(h<m||g<m||_<m||v<m||d)&&p&&(n[s[e].index].isFindBeam=!0,P=!0,s[e].isFind=!0)}for(let e=0;e<s.length;e++){let t=new c.Vector3(s[e].doorStartPt.x,s[e].doorStartPt.y,0),r=new c.Vector3(s[e].doorEndPt.x,s[e].doorEndPt.y,0),a=new c.Vector3(y.facePoints[0].x,y.facePoints[0].y,0),o=new c.Vector3(y.facePoints[1].x,y.facePoints[1].y,0),l=y.facePoints[2].z<s[e].maxZ||Math.abs(y.facePoints[2].z-s[e].maxZ)<.3;if(Math.abs(y.facePoints[2].z-s[e].maxZ),l){let l=C(t.clone(),r.clone(),a.clone(),o.clone(),{distanceThreshold:2});if(l&&l.type==`collinear_gap`){let u=S(t,r),d=new c.Line3(new c.Vector3(i.start.x,i.start.y,0),new c.Vector3(i.end.x,i.end.y,0)),f=new c.Vector3,p=d.closestPointToPoint(u,!0,f);if(u.distanceTo(p)<.15){let i=a.distanceTo(t),u=o.distanceTo(t);if(i>.25&&u>.25){let e=a.distanceTo(r),t=o.distanceTo(r);if(e>.2&&t>.2)continue}P=!0,F=!0,I.push(s[e].index),s[e].isFind=!0,n[s[e].index].isFindBeam=!0;let d=new c.Vector3().subVectors(a,o).normalize(),f=t.distanceTo(r)-l.overlap;u<i&&d.negate(),i>u?(L=y.facePoints[2].clone().addScaledVector(d,f),R=y.facePoints[3].clone(),z=R.clone(),B=L.clone(),z.z=B.z=y.facePoints[0].z):(L=y.facePoints[2].clone(),R=y.facePoints[3].clone().addScaledVector(d,f),z=R.clone(),B=L.clone(),z.z=B.z=y.facePoints[0].z)}}else if(l&&l.type==`collinear_overlap`&&l.maxPerpendicularDistance<.35){let i=a.distanceTo(o),u=r.distanceTo(t);if(Math.abs(i-l.overlap)<.25||Math.abs(u-l.overlap)<.25){if(u>i&&Math.abs(u-l.overlap)>1){let e=a.distanceTo(t),n=a.distanceTo(r),i=o.distanceTo(t),s=o.distanceTo(r),d=e<n?e:n,f=i<s?i:s,p=new c.Vector3().subVectors(a,o).normalize(),m=u-l.overlap;d<f?(p.negate(),L=y.facePoints[2].clone().addScaledVector(p,m),R=y.facePoints[3].clone(),z=R.clone(),B=L.clone(),z.z=B.z=y.facePoints[0].z):(L=y.facePoints[2].clone(),R=y.facePoints[3].clone().addScaledVector(p,m),z=R.clone(),B=L.clone(),z.z=B.z=y.facePoints[0].z)}P=!0,F=!0,I.push(s[e].index),s[e].isFind=!0,n[s[e].index].isFindBeam=!0}}}}(P||e||D>T/2&&E>.5&&Math.abs(_-i.start.z)<.4)&&(N=!0)}}if(N){let t=!1;for(let e=0;e<p.length;e++){let n=C(p[e].start,p[e].end,z,B);if(n&&n.type==`collinear_overlap`&&n.maxPerpendicularDistance<.01){t=!0;break}}if(t)continue;p.push({start:z,end:B});{let e=new c.Vector3().subVectors(z,B),t=new c.Vector3().subVectors(B,z),n=1/0,r=1/0,a=z.clone(),o=B.clone(),s=[];if(i.originalPoints.forEach(e=>{e.z-z.z<D/2+.1&&e.z-z.z>D/2-.1&&s.push(e)}),s.length>0){let{newProjectPoints:i}=k(z,B,s);for(let e of i)e.z=z.z;i.forEach(i=>{let s=new c.Vector3(i.x,i.y,z.z),l=new c.Vector3().subVectors(s,B),u=h(e,new c.Vector3().subVectors(s,z)),d=h(t,l);if(u&&u.parallel&&u.sameDirection){let e=s.distanceTo(z);e<n&&(n=e,a=s)}else if(d&&d.parallel&&d.sameDirection){let e=s.distanceTo(B);e<r&&(r=e,o=s)}})}a.equals(z)||(z=a,R=new c.Vector3(z.x,z.y,R.z)),o.equals(B)||(B=o,L=new c.Vector3(B.x,B.y,L.z))}d.includes(r)||d.push(r),i.checkResults[a.index].isDoor=!0;let n={id:l,beamStart:L,beamEnd:R,beamHeight:i.rooftopPz-y.facePoints[2].z,doorStart:z,doorEnd:B,doorHeight:D,nearId:-1,type:H?`extendBeam`:`doorBeam`,isDoor:P,isPullOutDoor:F,pcbDoorIndexs:I},o=!1;for(let t=0;t<u.length;t++){let r=e[u[t].linesIndex].doorAndBeamData[u[t].doorIndex];if(r.nearId!=-1)continue;let i=b(L.clone(),R.clone(),r.beamStart.clone(),r.beamEnd.clone());if(i&&i.isParallel){let e=L.distanceTo(R),t=r.beamStart.distanceTo(r.beamEnd),i=new c.Line3(L.clone(),R.clone());i.start.z=0,i.end.z=0;let a=S(r.beamStart,r.beamEnd,!0);t>e&&(i.start=new c.Vector3(r.beamStart.x,r.beamStart.y,0),i.end=new c.Vector3(r.beamEnd.x,r.beamEnd.y,0),a=S(L,R,!0));let s=new c.Vector3,u=i.closestPointToPoint(a,!0,s),d=u.distanceTo(a),p=new c.Vector3().subVectors(a,u).normalize(),m=p.clone().negate(),h=a.clone().addScaledVector(m,d+.1),g=f(i.start,i.end,a,h),_=!P&&!r.isDoor&&(e>t*2||t>e*2);if(d<.4&&g!=null&&!_){r.nearId=l,n.nearId=r.id;let i=.8;(r.isDoor||n.isDoor)&&(r.isDoor=!0,n.isDoor=!0);let a=I.some(e=>r.pcbDoorIndexs.includes(e));e<t?e>i&&!r.isPullOutDoor?(r.beamStart=L.clone().addScaledVector(m,d),r.beamEnd=R.clone().addScaledVector(m,d),r.doorStart=z.clone().addScaledVector(m,d),r.doorEnd=B.clone().addScaledVector(m,d),r.doorHeight=n.doorHeight,r.beamStart.z=r.beamEnd.z=r.doorStart.z+r.doorHeight):!F||F&&r.isPullOutDoor&&a?(n.beamStart=r.beamStart.clone().addScaledVector(p,d),n.beamEnd=r.beamEnd.clone().addScaledVector(p,d),n.doorStart=r.doorStart.clone().addScaledVector(p,d),n.doorEnd=r.doorEnd.clone().addScaledVector(p,d),n.doorHeight=r.doorHeight,n.beamStart.z=n.beamEnd.z=n.doorStart.z+n.doorHeight):(r.beamStart=L.clone().addScaledVector(m,d),r.beamEnd=R.clone().addScaledVector(m,d),r.doorStart=z.clone().addScaledVector(m,d),r.doorEnd=B.clone().addScaledVector(m,d),r.doorHeight=n.doorHeight,r.beamStart.z=r.beamEnd.z=r.doorStart.z+r.doorHeight):e>t&&(t>i&&!F?(n.beamStart=r.beamStart.clone().addScaledVector(m,d),n.beamEnd=r.beamEnd.clone().addScaledVector(m,d),n.doorStart=r.doorStart.clone().addScaledVector(m,d),n.doorEnd=r.doorEnd.clone().addScaledVector(m,d),n.doorHeight=r.doorHeight,n.beamStart.z=n.beamEnd.z=n.doorStart.z+n.doorHeight):!r.isPullOutDoor||F&&r.isPullOutDoor&&a?(r.beamStart=L.clone().addScaledVector(p,d),r.beamEnd=R.clone().addScaledVector(p,d),r.doorStart=z.clone().addScaledVector(p,d),r.doorEnd=B.clone().addScaledVector(p,d),r.doorHeight=n.doorHeight,r.beamStart.z=r.beamEnd.z=r.doorStart.z+r.doorHeight):(n.beamStart=r.beamStart.clone().addScaledVector(m,d),n.beamEnd=r.beamEnd.clone().addScaledVector(m,d),n.doorStart=r.doorStart.clone().addScaledVector(m,d),n.doorEnd=r.doorEnd.clone().addScaledVector(m,d),n.doorHeight=r.doorHeight,n.beamStart.z=n.beamEnd.z=n.doorStart.z+n.doorHeight)),o=!0;break}}}if(!o){let n=new c.Line3(z.clone(),B.clone());for(let i=0;i<e.length;i++){if(e[i].length<.5||i==r)continue;let a=C(new c.Vector3(e[i].start.x,e[i].start.y,e[i].start.z),new c.Vector3(e[i].end.x,e[i].end.y,e[i].end.z),z,B);if(a&&a.type==`collinear_overlap`&&a.maxPerpendicularDistance<.1){for(let r=0;r<e[i].checkResults.length;r++){let r=[];e[i].originalPoints.forEach(e=>{e.z>z.z&&e.z<z.z+D/2&&r.push(new c.Vector3(e.x,e.y,z.z))});let a=new c.Vector3,o=[];for(let e=0;e<r.length;e++)n.closestPointToPoint(r[e],!0,a).distanceTo(r[e])<.05&&o.push(r[e]);let s=M(o);if(s.length==2){let e=s[0].distanceTo(s[1]);if(Math.abs(e-n.distance())<.2){t=!0;break}}}if(t)break}}if(t)continue}if(i.doorAndBeamData.push(n),u.push({linesIndex:r,doorIndex:i.doorAndBeamData.length-1}),l++,F&&E<2)break}}}let D=i.length*(i.rooftopPz-i.start.z);i.completePointAreaPercentage=E/D*100}if(d.length>1)for(let t=0;t<d.length;t++){let n=[];for(let r=0;r<e[d[t]].doorAndBeamData.length;r++){let i=e[d[t]].doorAndBeamData[r].doorStart.clone(),a=e[d[t]].doorAndBeamData[r].doorEnd.clone();i.z=a.z=0;let o=i.distanceTo(a),s=!1;for(let n=0;n<d.length;n++)if(t!=n)for(let t=0;t<e[d[n]].doorAndBeamData.length;t++){let r=e[d[n]].doorAndBeamData[t].doorStart.clone(),l=e[d[n]].doorAndBeamData[t].doorEnd.clone();r.z=l.z=0,r.distanceTo(l);let u=C(i,a,r,l);if(u.type==`collinear_overlap`&&u.maxPerpendicularDistance<.2){let e=new c.Line3(r,l),t=S(i,a),n=e.closestPointToPoint(t,!0,new c.Vector3),d=t.distanceTo(n);if(Math.abs(o-u.overlap)<.1&&d<.05){s=!0;break}}}s||n.push(e[d[t]].doorAndBeamData[r])}n.length!=e[d[t]].doorAndBeamData.length&&(e[d[t]].doorAndBeamData=n)}let g=.65,_=[],v=[];for(let t=0;t<s.length;t++){if(s[t].isFind)continue;let r=new c.Vector3(s[t].doorStartPt.x,s[t].doorStartPt.y,0),i=new c.Vector3(s[t].doorEndPt.x,s[t].doorEndPt.y,0),a=new c.Vector3().subVectors(r,i).normalize();for(let o=0;o<e.length;o++){if(e[o].length<.7||e[o].completePointAreaPercentage>60)continue;let u=new c.Vector3(e[o].start.x,e[o].start.y,0),d=new c.Vector3(e[o].end.x,e[o].end.y,0),p=new c.Vector3().subVectors(u,d).normalize(),h=.3,y=r.clone().addScaledVector(a,h),S=i.clone().addScaledVector(a.clone().negate(),h),w=u.clone().addScaledVector(p,h),T=d.clone().addScaledVector(p.clone().negate(),h);f(y,S,w,T);let E=b(y,S,w,T),D=r.distanceTo(u)>i.distanceTo(u)?i:r,O=D.distanceTo(u),k=D.distanceTo(d);if((O<m||k<m)&&E&&!E.isParallel){let a=r.distanceTo(u)<r.distanceTo(d)?u:d,p=!1;for(let h=0;h<e.length;h++){if(h==o||_.includes(h)||e[h].length<.7)continue;let y=new c.Vector3(e[h].start.x,e[h].start.y,0),S=new c.Vector3(e[h].end.x,e[h].end.y,0),w=new c.Vector3().subVectors(y,S).normalize(),T=w.clone().negate(),E=y.clone().addScaledVector(w,5),D=S.clone().addScaledVector(T,5),O=x(u,d,y,S),k=C(u,d,y,S),A=f(u,d,E,D),j=!0;if(A!=null&&(j=A.point.distanceTo(u)<m||A.point.distanceTo(d)<m),(O&&O.angle>85||k&&k.type==`collinear_gap`)&&j){let f=new c.Line3(u,d),m=new c.Vector3,x=f.closestPointToPoint(y,!0,m),w=f.closestPointToPoint(S,!0,m),T=x.distanceTo(y),E=w.distanceTo(S),D,O;if(T>E&&E>g)D=S,O=w;else if(T<E&&T>g)D=y,O=x;else continue;if(T=a.distanceTo(y),E=a.distanceTo(S),T>2&&E>2)continue;let k=b(D,O,y,S);if(!k||!k.isParallel)continue;let A=C(r,i,D,O);if(A&&A.type==`collinear_overlap`&&A.maxPerpendicularDistance<.2)continue;D.z=O.z=e[h].start.z;let j=!1;for(let e=0;e<v.length;e++){let t=C(v[e].start,v[e].end,D,O);if(t&&t.type==`collinear_overlap`&&t.maxPerpendicularDistance<.2){j=!0;break}}if(j)continue;for(let t=0;t<e.length;t++){if(e[t].length<.5)continue;let n=C(new c.Vector3(e[t].start.x,e[t].start.y,e[t].start.z),new c.Vector3(e[t].end.x,e[t].end.y,e[t].end.z),D,O);if(n&&n.type==`collinear_overlap`&&n.maxPerpendicularDistance<.1){j=!0;break}}if(j)continue;v.push({start:D,end:O}),_.push(h);let M=e[h].rooftopPz-e[h].start.z,N=e[o].rooftopPz-e[o].start.z,P=M<N?M:N;e[h].doorAndBeamData||(e[h].doorAndBeamData=[]),e[h].doorAndBeamData.push({id:l,beamStart:D,beamEnd:O,beamHeight:P,doorStart:D,doorEnd:O,doorHeight:P,nearId:-1,type:`onlyDoor`,isDoor:!0}),n[s[t].index].isFindBeam=!0,n[s[t].index].isFindOnlyDoor=!0,l++,p=!0;break}}if(p)break}}}let w=0;for(let t=0;t<e.length;t++){let n=e[t];n.mainBeamDataIds||=[],n.isMainBeam||=!1;let{minZ:r,maxZ:i}=O(n);if(r==null||i==null)continue;i-r;let a=n.rooftopPz-n.start.z;if(a<o-.5||a>o+2||Math.abs(r-n.start.z)>.3||n.length<1)continue;let s=new c.Vector3(n.start.x,n.start.y,0),l=new c.Vector3(n.end.x,n.end.y,0);for(let r=0;r<e.length;r++){if(r==t||e[r].length<1)continue;let a=e[r],o=new c.Vector3(a.start.x,a.start.y,0),u=new c.Vector3(a.end.x,a.end.y,0),d=b(s,l,o,u),f=S(s,l),p=new c.Line3(o,u).closestPointToPoint(f,!0,new c.Vector3),m=f.distanceTo(p),h=O(a);if(!(h.minZ===void 0||h.maxZ===void 0)&&!(h.maxZ-h.minZ>1)&&d&&d.isParallel&&m<.25&&Math.abs(i-h.minZ)<.1){let e=`mainBeamId${w}`;a.mainBeamDataIds||=[],a.isMainBeam||=!0,a.mainBeamDataIds.push(e),n.mainBeamDataIds.push(e),w++;break}}}return e},B=(e,t)=>{if(e.length<=0)return e;for(let t of e){let e=[];for(let n=0;n<t.checkResults.length;n++){let r=t.checkResults[n];if(r.isDoor=!1,!r.originalVertices||r.originalVertices.length==0)continue;let i=[];r.originalVertices.forEach(e=>{let t=[];e.forEach(e=>{t.push(new c.Vector3(e.x,e.y,e.z))}),i.push(t)});let a=i.length,o=Array.from({length:a},(e,t)=>t);function s(e){for(;o[e]!==e;)o[e]=o[o[e]],e=o[e];return e}for(let e=0;e<a;e++)for(let t=e+1;t<a;t++){let n=i[e],r=i[t];if(n.some(e=>r.some(t=>e.equals(t)))){let n=s(e),r=s(t);n!==r&&(o[n]=r)}}let l=new Map,u=-1,d=-1;for(let e=0;e<a;e++){let t=s(e);l.has(t)||l.set(t,{points:[],area:0,originalVertices:[],index:-1,gridWidth:-1,gridHeight:-1,centerPts:[]});let r=l.get(t),[a,o,f,p]=i[e],m=new c.Vector3().add(a).add(o).add(f).add(p).multiplyScalar(.25);if(r.points.push(...i[e]),r.area+=a.distanceTo(o)*a.distanceTo(p),r.originalVertices.push(i[e]),r.index=n,r.centerPts.push(m),u==-1||d==-1){let e=new c.Vector3().subVectors(a,o).normalize();d=a.distanceTo(p),u=a.distanceTo(o);let t=h(e,new c.Vector3(0,0,1));t&&t.parallel&&([d,u]=[u,d])}r.gridWidth=u,r.gridHeight=d}e.push(...l.values())}t.mergeCheckRegion=e}let n=new Map;for(let t of e){let e=t.rooftopPz-t.start.z,r=Math.floor(t.rooftopPz-t.start.z);n.has(r)?n.set(r,{num:n.get(r).num+1,totalHeight:n.get(r).totalHeight+e}):n.set(r,{num:1,totalHeight:e})}let r=[...n.entries()].reduce((e,t)=>t[1].num>e[1].num?t:e),i=r[0];r[1].totalHeight/r[1].num,new c.MeshBasicMaterial({color:`#cffd00`,transparent:!0,opacity:.4,side:c.DoubleSide}),new c.PointsMaterial({color:65535,size:.01});for(let n=0;n<e.length;n++){let r=e[n],{minZ:a,maxZ:o}=O(r);if(a==null||o==null)continue;r.doorAndBeamData=[],r.completePointAreaPercentage=-1,o-a;let s=r.rooftopPz-r.start.z;if(s<i-.5||s>i+2||Math.abs(a-r.start.z)>.3||r.length<1)continue;let l=new c.Vector3(r.start.x,r.start.y,0),u=new c.Vector3(r.end.x,r.end.y,0);for(let r=0;r<e.length;r++){if(r==n||e[r].length<1)continue;let i=e[r],a=new c.Vector3(i.start.x,i.start.y,0),s=new c.Vector3(i.end.x,i.end.y,0),d=b(l,u,a,s),f=S(l,u),m=new c.Line3(a,s).closestPointToPoint(f,!0,new c.Vector3),h=f.distanceTo(m),g=O(i);if(!(g.minZ===void 0||g.maxZ===void 0)&&!(g.maxZ-g.minZ>1)&&d&&d.isParallel&&h<.25&&Math.abs(o-g.minZ)<.1){let i=S(l,u),o=S(a,s);i.z=o.z=1,i.applyEuler(new c.Euler(-Math.PI/2,0,0)),o.applyEuler(new c.Euler(-Math.PI/2,0,0));let d=`w:${e[n].originaIndex},b:${e[r].originaIndex}`,f=`b:${e[r].originaIndex},w:${e[n].originaIndex}`;t.add(p(d,i,{textColor:`#fd0000`})),t.add(p(f,o,{textColor:`#fd0000`}))}}}return e},V=(e,t)=>{let n={rectangles:[],threeEdgeRect:[]},r=new Set,i=.2,a=1.5,o=.15;for(let t=0;t<e.length;t++){let s=e[t].length;if(r.has(t)||s<i||s>a)continue;let l=[],u=new c.Vector3(e[t].start.x,e[t].start.y,e[t].start.z),d=new c.Vector3(e[t].end.x,e[t].end.y,e[t].end.z),f=new c.Vector3().subVectors(d,u).normalize().clone().negate(),p=new c.Vector3,m=new c.Vector3,g=new c.Vector3;new c.Vector3;for(let n=0;n<e.length;n++){let r=e[n].length;if(n==t||r<i||r>a)continue;let _=new c.Vector3(e[n].start.x,e[n].start.y,e[n].start.z),v=new c.Vector3(e[n].end.x,e[n].end.y,e[n].end.z),y=x(u,d,_,v);if(!y||y.angle<85)continue;let b=N(_,u),S=N(_,d),C=N(v,u),w=N(v,d);if(!(!b&&!S&&!C&&!w)){b||S?(p=_.clone(),m=v.clone()):(p=v.clone(),m=_.clone()),g=new c.Vector3().subVectors(m,p).normalize(),g.clone().negate();for(let p=0;p<e.length;p++){let g=e[p].length;if(p==t||p==n||g<i||g>a)continue;let y=new c.Vector3(e[p].start.x,e[p].start.y,e[p].start.z),b=new c.Vector3(e[p].end.x,e[p].end.y,e[p].end.z),S=x(_,v,y,b);if(!S||S.angle<85)continue;let C=N(y,m),w=N(b,m);if(!C&&!w)continue;new c.Vector3;let T=new c.Vector3,E=new c.Vector3;C?(E=new c.Vector3().subVectors(b,y).normalize(),y.clone(),T=b.clone()):(E=new c.Vector3().subVectors(y,b).normalize(),b.clone(),T=y.clone());let D=h(f,E,.1);if(!(!D||!D.parallel||!D.sameDirection)){for(let f=0;f<e.length;f++){let m=e[f].length;if(f==t||f==n||f==p||m<i||m>a)continue;let h=new c.Vector3(e[f].start.x,e[f].start.y,e[f].start.z),g=new c.Vector3(e[f].end.x,e[f].end.y,e[f].end.z),_=x(h,g,y,b);if(!_||_.angle<85)continue;let v=N(h,T),S=N(g,T);if(!v&&!S)continue;new c.Vector3;let C=new c.Vector3;v?(h.clone(),C=g.clone()):(g.clone(),C=h.clone());let w=N(C,u),E=N(C,d);if(!w&&!E)continue;let D=s*r;if(!(D<o||D>2)){l=[t,n,p,f];break}}if(l.length==4)break}}if(l.length==4)break}}l.length==4&&(l.forEach(e=>r.add(e)),n.rectangles.push(l))}for(let t=0;t<e.length;t++){let s=e[t].length;if(r.has(t)||s<i||s>a)continue;let l={indexs:[],missingEdge:{start:new c.Vector3,end:new c.Vector3}},u=new c.Vector3(e[t].start.x,e[t].start.y,e[t].start.z),d=new c.Vector3(e[t].end.x,e[t].end.y,e[t].end.z),f=!0,p=!0;for(let n=0;n<e.length;n++){if(n==t)continue;let r=new c.Vector3(e[n].start.x,e[n].start.y,e[n].start.z),i=new c.Vector3(e[n].end.x,e[n].end.y,e[n].end.z),a=N(r,u),o=N(i,u),s=N(r,d),l=N(i,d);if(a||o?f=!1:(s||l)&&(p=!1),!f&&!p)break}if(!f&&!p)continue;let m=new c.Vector3;f||([u,d]=[d,u]),m=new c.Vector3().subVectors(d,u).normalize();let g=m.clone().negate();for(let n=0;n<e.length;n++){let f=e[n].length;if(n==t||r.has(n)||f<i||f>a)continue;let p=new c.Vector3(e[n].start.x,e[n].start.y,e[n].start.z),m=new c.Vector3(e[n].end.x,e[n].end.y,e[n].end.z),_=x(u,d,p,m);if(!_||_.angle<85)continue;let v=N(p,d),y=N(m,d);if(!v&&!y)continue;new c.Vector3;let b=new c.Vector3;v?(p.clone(),b=m.clone()):(m.clone(),b=p.clone());for(let d=0;d<e.length;d++){let _=e[d].length;if(d==t||d==n||r.has(d)||_<i||_>a)continue;let v=new c.Vector3(e[d].start.x,e[d].start.y,e[d].start.z),y=new c.Vector3(e[d].end.x,e[d].end.y,e[d].end.z),S=x(p,m,v,y);if(!S||S.angle<85)continue;let C=N(v,b),w=N(y,b);if(!C&&!w)continue;let T=new c.Vector3,E=new c.Vector3;C?(T=v.clone(),E=y.clone()):(T=y.clone(),E=v.clone());let D=h(g,new c.Vector3().subVectors(E,T).normalize(),.1);if(!D||!D.parallel||!D.sameDirection)continue;let O=!0,k=!0;for(let t=0;t<e.length;t++){if(t==d)continue;let n=new c.Vector3(e[t].start.x,e[t].start.y,e[t].start.z),r=new c.Vector3(e[t].end.x,e[t].end.y,e[t].end.z),i=N(n,v),a=N(r,v),o=N(n,y),s=N(r,y);if(i||a?O=!1:(o||s)&&(k=!1),!O&&!k)break}if(!O&&!k)continue;let A=s*f;if(!(A<o||A>2)){l.indexs=[t,n,d],l.missingEdge.start=E,l.missingEdge.end=u;break}}if(l.indexs.length==3)break}l.indexs.length==3&&(l.indexs.forEach(e=>r.add(e)),n.threeEdgeRect.push(l))}return n};exports.classifySegments=C,exports.getAllGeometry=L,exports.getBeamLine=z,exports.getColLine=V,exports.getMainBeamLine=B,exports.getParallelism=b,exports.getPointCloudMinMax=O,exports.getPointCoverageOnQuad=E,exports.isParallel=h,exports.perpendicularInfo=x,exports.removeNoisePoints=A,exports.segmentsIntersect2D=f,exports.usegetBeamLine=R;
+Object.defineProperty(exports,Symbol.toStringTag,{value:`Module`});var e=Object.create,t=Object.defineProperty,n=Object.getOwnPropertyDescriptor,r=Object.getOwnPropertyNames,i=Object.getPrototypeOf,a=Object.prototype.hasOwnProperty,o=(e,i,o,s)=>{if(i&&typeof i==`object`||typeof i==`function`)for(var c=r(i),l=0,u=c.length,d;l<u;l++)d=c[l],!a.call(e,d)&&d!==o&&t(e,d,{get:(e=>i[e]).bind(null,d),enumerable:!(s=n(i,d))||s.enumerable});return e},s=(n,r,a)=>(a=n==null?{}:e(i(n)),o(r||!n||!n.__esModule?t(a,`default`,{value:n,enumerable:!0}):a,n));let c=require(`three`);c=s(c);function l(e,t=!1){let n=e[0].index!==null,r=new Set(Object.keys(e[0].attributes)),i=new Set(Object.keys(e[0].morphAttributes)),a={},o={},s=e[0].morphTargetsRelative,l=new c.BufferGeometry,d=0;for(let c=0;c<e.length;++c){let u=e[c],f=0;if(n!==(u.index!==null))return console.error(`THREE.BufferGeometryUtils: .mergeGeometries() failed with geometry at index `+c+`. All geometries must have compatible attributes; make sure index attribute exists among all geometries, or in none of them.`),null;for(let e in u.attributes){if(!r.has(e))return console.error(`THREE.BufferGeometryUtils: .mergeGeometries() failed with geometry at index `+c+`. All geometries must have compatible attributes; make sure "`+e+`" attribute exists among all geometries, or in none of them.`),null;a[e]===void 0&&(a[e]=[]),a[e].push(u.attributes[e]),f++}if(f!==r.size)return console.error(`THREE.BufferGeometryUtils: .mergeGeometries() failed with geometry at index `+c+`. Make sure all geometries have the same number of attributes.`),null;if(s!==u.morphTargetsRelative)return console.error(`THREE.BufferGeometryUtils: .mergeGeometries() failed with geometry at index `+c+`. .morphTargetsRelative must be consistent throughout all geometries.`),null;for(let e in u.morphAttributes){if(!i.has(e))return console.error(`THREE.BufferGeometryUtils: .mergeGeometries() failed with geometry at index `+c+`.  .morphAttributes must be consistent throughout all geometries.`),null;o[e]===void 0&&(o[e]=[]),o[e].push(u.morphAttributes[e])}if(t){let e;if(n)e=u.index.count;else if(u.attributes.position!==void 0)e=u.attributes.position.count;else return console.error(`THREE.BufferGeometryUtils: .mergeGeometries() failed with geometry at index `+c+`. The geometry must have either an index or a position attribute`),null;l.addGroup(d,e,c),d+=e}}if(n){let t=0,n=[];for(let r=0;r<e.length;++r){let i=e[r].index;for(let e=0;e<i.count;++e)n.push(i.getX(e)+t);t+=e[r].attributes.position.count}l.setIndex(n)}for(let e in a){let t=u(a[e]);if(!t)return console.error(`THREE.BufferGeometryUtils: .mergeGeometries() failed while trying to merge the `+e+` attribute.`),null;l.setAttribute(e,t)}for(let e in o){let t=o[e][0].length;if(t===0)break;l.morphAttributes=l.morphAttributes||{},l.morphAttributes[e]=[];for(let n=0;n<t;++n){let t=[];for(let r=0;r<o[e].length;++r)t.push(o[e][r][n]);let r=u(t);if(!r)return console.error(`THREE.BufferGeometryUtils: .mergeGeometries() failed while trying to merge the `+e+` morphAttribute.`),null;l.morphAttributes[e].push(r)}}return l}function u(e){let t,n,r,i=-1,a=0;for(let o=0;o<e.length;++o){let s=e[o];if(t===void 0&&(t=s.array.constructor),t!==s.array.constructor)return console.error(`THREE.BufferGeometryUtils: .mergeAttributes() failed. BufferAttribute.array must be of consistent array types across matching attributes.`),null;if(n===void 0&&(n=s.itemSize),n!==s.itemSize)return console.error(`THREE.BufferGeometryUtils: .mergeAttributes() failed. BufferAttribute.itemSize must be consistent across matching attributes.`),null;if(r===void 0&&(r=s.normalized),r!==s.normalized)return console.error(`THREE.BufferGeometryUtils: .mergeAttributes() failed. BufferAttribute.normalized must be consistent across matching attributes.`),null;if(i===-1&&(i=s.gpuType),i!==s.gpuType)return console.error(`THREE.BufferGeometryUtils: .mergeAttributes() failed. BufferAttribute.gpuType must be consistent across matching attributes.`),null;a+=s.count*n}let o=new t(a),s=new c.BufferAttribute(o,n,r),l=0;for(let t=0;t<e.length;++t){let r=e[t];if(r.isInterleavedBufferAttribute){let e=l/n;for(let t=0,i=r.count;t<i;t++)for(let i=0;i<n;i++){let n=r.getComponent(t,i);s.setComponent(t+e,i,n)}}else o.set(r.array,l);l+=r.count*n}return i!==void 0&&(s.gpuType=i),s}var d=class extends c.Object3D{constructor(e=document.createElement(`div`)){super(),this.isCSS2DObject=!0,this.element=e,this.element.style.position=`absolute`,this.element.style.userSelect=`none`,this.element.setAttribute(`draggable`,!1),this.center=new c.Vector2(.5,.5),this.addEventListener(`removed`,function(){this.traverse(function(e){e.element&&e.element instanceof e.element.ownerDocument.defaultView.Element&&e.element.parentNode!==null&&e.element.remove()})})}copy(e,t){return super.copy(e,t),this.element=e.element.cloneNode(!0),this.center=e.center,this}};new c.Vector3,new c.Matrix4,new c.Matrix4,new c.Vector3,new c.Vector3;var f=(e,t,n,r,i=1e-8)=>{let a=t.x-e.x,o=t.y-e.y,s=r.x-n.x,l=r.y-n.y,u=a*l-o*s;if(Math.abs(u)<i)return null;let d=((n.x-e.x)*l-(n.y-e.y)*s)/u,f=((n.x-e.x)*o-(n.y-e.y)*a)/u;return d<-i||d>1+i||f<-i||f>1+i?null:{point:new c.Vector3(e.x+d*a,e.y+d*o,e.z)}},p=(e,t,n={})=>{let{fontSize:r=36,fontFamily:i=`sans-serif`,backgroundColor:a=`rgba(0,0,0,0)`,textColor:o=`#ffffff`,padding:s=10,maxWidth:l=256}=n,u=document.createElement(`canvas`).getContext(`2d`);u.font=`bold ${r}px ${i}`;let d=u.measureText(e).width,f=Math.min(d+s*2,l),p=r+s*2,h=document.createElement(`canvas`);h.width=f,h.height=p;let g=h.getContext(`2d`);g.fillStyle=a,g.fillRect(0,0,f,p),g.fillStyle=o,g.font=`bold ${r}px ${i}`,g.textAlign=`center`,g.textBaseline=`middle`,d>l-s*2?m(g,e,f/2,p/2,l,r):g.fillText(e,f/2,p/2);let _=new c.CanvasTexture(h),v=new c.SpriteMaterial({map:_,depthTest:!1,transparent:!0}),y=new c.Sprite(v);y.position.set(t.x,t.y,t.z);let b=.005;return y.scale.set(f*b,p*b,1),y};function m(e,t,n,r,i,a){let o=t.split(``),s=``,c=a*1.2,l=r;for(let t=0;t<o.length;t++){let r=s+o[t];e.measureText(r).width>i&&t>0?(e.fillText(s,n,l),s=o[t],l+=c):s=r}e.fillText(s,n,l)}var h=(e,t,n=.01)=>{let r=Math.sqrt(e.x*e.x+e.y*e.y+e.z*e.z),i=Math.sqrt(t.x*t.x+t.y*t.y+t.z*t.z);if(r<1e-10||i<1e-10)return{parallel:!1,sameDirection:null,angle:NaN};let a={x:e.x/r,y:e.y/r,z:e.z/r},o={x:t.x/i,y:t.y/i,z:t.z/i},s=a.x*o.x+a.y*o.y+a.z*o.z;s=Math.max(-1,Math.min(1,s));let c=Math.acos(Math.abs(s)),l=c<=n;return{parallel:l,sameDirection:l?s>0:null,angle:c}};function g(e,t){let n=new c.BufferGeometry,r=[],i=[];e.forEach(e=>r.push(e.x,e.y,e.z)),t.forEach(e=>r.push(e.x,e.y,e.z)),i.push(0,2,1,0,3,2),i.push(4,5,6,4,6,7),i.push(0,1,5,0,5,4),i.push(1,2,6,1,6,5),i.push(2,3,7,2,7,6),i.push(3,0,4,3,4,7),n.setAttribute(`position`,new c.Float32BufferAttribute(r,3)),n.setIndex(i),n.computeVertexNormals();let a=new c.MeshBasicMaterial({color:`green`,transparent:!0,opacity:.5,side:c.DoubleSide});return new c.Mesh(n,a)}var _=class{constructor(e={}){this.config={value:e.value||`0.0000m`,position:e.position||new c.Vector3(0,0,0),style:{fontFamily:e.style?.fontFamily||`Arial, sans-serif`,fontSize:e.style?.fontSize||`16px`,fontWeight:e.style?.fontWeight||`normal`,fontStyle:e.style?.fontStyle||`normal`},backgroundOpacity:e.backgroundOpacity||.7},this.label=null,this.labelElement=null,this.createLabel()}createLabel(){return this.labelElement=document.createElement(`div`),this.labelElement.textContent=this.config.value,this.applyBlackWhiteStyle(),this.label=new d(this.labelElement),this.label.position.copy(this.config.position),this.label}applyBlackWhiteStyle(){let e=this.labelElement.style,t=this.config;e.fontFamily=t.style.fontFamily,e.fontSize=t.style.fontSize,e.fontWeight=t.style.fontWeight,e.fontStyle=t.style.fontStyle,e.color=`#FFFFFF`,e.textShadow=`0 1px 2px rgba(0, 0, 0, 0.5)`,e.backgroundColor=`rgba(0, 0, 0, ${t.backgroundOpacity})`,e.padding=`6px 12px`,e.borderRadius=`4px`,e.position=`absolute`,e.whiteSpace=`nowrap`,e.userSelect=`none`,e.pointerEvents=`none`,e.zIndex=`1000`,e.textAlign=`center`,e.lineHeight=`1.2`}updateValue(e){this.labelElement&&(this.labelElement.textContent=e)}updatePosition(e){this.label&&this.label.position.copy(e)}updateFontStyle(e){if(this.labelElement){let t=this.labelElement.style;e.fontFamily&&(t.fontFamily=e.fontFamily),e.fontSize&&(t.fontSize=e.fontSize),e.fontWeight&&(t.fontWeight=e.fontWeight),e.fontStyle&&(t.fontStyle=e.fontStyle)}}getLabel(){return this.label}getLabelElement(){return this.labelElement}dispose(){this.labelElement&&this.labelElement.parentNode&&this.labelElement.parentNode.removeChild(this.labelElement),this.label=null,this.labelElement=null}},v=e=>{let t=new c.Group;if(e&&e.length){let n=`green.red.pink.white.azure.yellow.bisque.grey.blanchedalmond.blue.blueviolet.brown.burlywood.cadetblue.chartreuse.chocolate.coral.cornflowerblue.cornsilk.crimson.cyan.darkblue.darkcyan.darkgoldenrod.darkgray.darkgreen.darkgrey.darkkhaki.darkmagenta.darkolivegreen.darkorange.darkorchid.darkred.darksalmon.darkseagreen.darkslateblue.darkslategray.darkslategrey.darkturquoise.darkviolet.deeppink.deepskyblue.dimgray.dimgrey.dodgerblue.firebrick.floralwhite.forestgreen.fuchsia.gainsboro.ghostwhite.gold.goldenrod.gray.aliceblue.greenyellow.black.honeydew.hotpink.indianred.indigo.ivory.khaki.lavender.lavenderblush.lawngreen.lemonchiffon.lightblue.lightcoral.lightcyan.lightgoldenrodyellow.lightgray.lightgreen.lightgrey.lightpink.lightsalmon.lightseagreen.lightskyblue.lightslategray.lightslategrey.lightsteelblue.lightyellow.lime.limegreen.linen.magenta.maroon.mediumaquamarine.mediumblue.mediumorchid.mediumpurple.mediumseagreen.mediumslateblue.mediumspringgreen.mediumturquoise.mediumvioletred.midnightblue.mintcream.mistyrose.moccasin.navajowhite.navy.oldlace.olive.olivedrab.orange.orangered.orchid.palegoldenrod.palegreen.paleturquoise.palevioletred.papayawhip.peachpuff.peru.pink.plum.powderblue.purple.rebeccapurple.yellow.rosybrown.royalblue.saddlebrown.salmon.sandybrown.seagreen.seashell.sienna.silver.skyblue.slateblue.slategray.slategrey.snow.springgreen.steelblue.tan.teal.thistle.tomato.turquoise.violet.wheat.white.whitesmoke.yellow.yellowgreen`.split(`.`);e.forEach((e,r)=>{let i=n[r],a=new c.Group,{pcdPoints:o,category:s,name:l,center:u,box:d,obbBox:f,contour:p,nline:m,coordinatesByWidth:h,coordinatesByArea:v}=e,y=o.length;if(s!=`door`)return;s===`balcony railing`&&console.log(`pcdObj`,e);let b=new c.Box3(new c.Vector3(d.min.x,d.min.y,d.min.z),new c.Vector3(d.max.x,d.max.y,d.max.z)),x=new c.Box3Helper(b,i);a.add(x);let S=new _({value:l,position:new c.Vector3(u.x,u.y,u.z)}).getLabel();a.add(S);let C=new c.InstancedMesh(new c.SphereGeometry(.007,8,8),new c.MeshBasicMaterial({color:i}),y);a.add(C);let w=new c.Matrix4,T=0;if(o.forEach(e=>{w.setPosition(e.x,e.y,e.z),C.setMatrixAt(T,w),T++}),C.instanceMatrix.needsUpdate=!0,m){let e=new c.BufferGeometry;e.setFromPoints([new c.Vector3(m.start.x,m.start.y,m.start.z),new c.Vector3(m.end.x,m.end.y,m.end.z)]);let t=new c.LineBasicMaterial({color:`red`,depthTest:!1,depthWrite:!1});new c.Line(e,t);let n=new c.Vector3().copy(new c.Vector3(m.start.x,m.start.y,m.start.z)).add(new c.Vector3(m.end.x,m.end.y,m.end.z)).multiplyScalar(.5),r=new c.Vector3(m.centerDir.x,m.centerDir.y,m.centerDir.z);new c.ArrowHelper(r,n,1,`red`)}if(p){let e=[];p.forEach((t,n)=>{e.push(new c.Vector3(t.x,t.y,t.z))});let n=new c.BufferGeometry;n.setFromPoints(e);let r=new c.LineBasicMaterial({color:`yellow`,depthTest:!1,depthWrite:!1}),i=new c.Line(n,r);t.add(i)}if(v){let e=[],n=[];v.coordinates.forEach((t,r)=>{e.push(new c.Vector3(t.x,t.y,t.z)),n.length<4&&n.push(new c.Vector3(t.x,t.y,t.z))});let r=new c.BufferGeometry;r.setFromPoints(e);let i=new c.LineBasicMaterial({color:`green`,depthTest:!1,depthWrite:!1}),a=new c.Line(r,i);t.add(a);let o=g(n.map(e=>new c.Vector3(e.x,e.y,v.heightData.minZ)),n.map(e=>new c.Vector3(e.x,e.y,e.z)));t.add(o);let[s,l,u]=e,d=s.distanceTo(l),f=new c.Vector3().copy(s).add(l).multiplyScalar(.5);new _({value:String(d.toFixed(3)),position:f}).getLabel();let p=l.distanceTo(u),m=new c.Vector3().copy(l).add(u).multiplyScalar(.5);new _({value:String(p.toFixed(3)),position:m}).getLabel()}if(f){let e=new c.BoxGeometry(f.size.x,f.size.y,f.size.z),n=new c.LineBasicMaterial({color:i,linewidth:2}),r=new c.EdgesGeometry(e),a=new c.LineSegments(r,n),o=new Vector3(f.center.x,f.center.y,f.center.z),s=new Quaternion(f.rotation.x,f.rotation.y,f.rotation.z,f.rotation.w);a.position.copy(o),a.quaternion.copy(s),t.add(a)}})}return t},y=(e,t,n,r)=>{let i=e,a=[];if(r&&r.length&&(a=r.map(e=>e.clone())),!i||i.length<4)return{};let o=new c.Vector3().subVectors(i[1],i[0]).normalize(),s=new c.Vector3().subVectors(i[3],i[0]).normalize(),l=o.clone().cross(s).normalize(),u=1/0,d=-1/0,f=1/0,p=-1/0;for(let e of i){let t=e.dot(o),n=e.dot(s);t<u&&(u=t),t>d&&(d=t),n<f&&(f=n),n>p&&(p=n)}let m=i[0].dot(l),g=o.clone().multiplyScalar(u).add(s.clone().multiplyScalar(f)).add(l.clone().multiplyScalar(m)),_=o.clone().multiplyScalar(d).add(s.clone().multiplyScalar(f)).add(l.clone().multiplyScalar(m)),v=o.clone().multiplyScalar(d).add(s.clone().multiplyScalar(p)).add(l.clone().multiplyScalar(m)),y=o.clone().multiplyScalar(u).add(s.clone().multiplyScalar(p)).add(l.clone().multiplyScalar(m)),b=[g,_,v,y],x=h(new c.Vector3().subVectors(g,_),new c.Vector3(0,0,1));x&&x.parallel&&(b=[g,y,v,_]);let S=0;if(r.length>0){let e=new c.Vector3().subVectors(b[1],b[0]).normalize(),r=e.clone().negate(),i=new c.Vector3().subVectors(b[3],b[0]).normalize(),o=i.clone().negate(),s=b[0].distanceTo(b[1]),l=b[0].distanceTo(b[3]),u=s/t,d=l/n,f=.001;for(let r=0;r<u;r++){let r=b[0],o=0;for(let s=0;s<d;s++){let s=r.clone().addScaledVector(e,t),l=s.clone().addScaledVector(i,n),u=r.clone().addScaledVector(i,n),d=new c.Vector3().add(r).add(s).add(l).add(u).multiplyScalar(.25);for(let e=0;e<a.length;e++)if(a[e].distanceTo(d)<f){o++;break}r=u}if(o>=d/2)break;S+=o,b[0]=b[0].addScaledVector(e,t),b[3]=b[3].addScaledVector(e,t)}s=b[0].distanceTo(b[1]),u=s/t;for(let e=0;e<u;e++){let e=b[1],o=0;for(let s=0;s<d;s++){let s=e.clone().addScaledVector(r,t),l=s.clone().addScaledVector(i,n),u=e.clone().addScaledVector(i,n),d=new c.Vector3().add(e).add(s).add(l).add(u).multiplyScalar(.25);for(let e=0;e<a.length;e++)if(a[e].distanceTo(d)<f){o++;break}e=u}if(o>=d/2)break;S+=o,b[1]=b[1].addScaledVector(r,t),b[2]=b[2].addScaledVector(r,t)}s=b[0].distanceTo(b[1]),u=s/t;for(let r=0;r<d;r++){let r=b[3],i=0;for(let s=0;s<u;s++){let s=r.clone().addScaledVector(e,t),l=s.clone().addScaledVector(o,n),u=r.clone().addScaledVector(o,n),d=new c.Vector3().add(r).add(s).add(l).add(u).multiplyScalar(.25);for(let e=0;e<a.length;e++)if(a[e].distanceTo(d)<f){i++;break}r=s}if(i>=u/2)break;S+=i,b[2]=b[2].addScaledVector(o,n),b[3]=b[3].addScaledVector(o,n)}}let C=b[0].distanceTo(b[1])*b[0].distanceTo(b[3]);return{facePoints:b,boxArea:C,totalInPlaneNum:S}},b=(e,t,n,r,i=c.MathUtils.degToRad(8))=>{let a=new c.Vector3,o=new c.Vector3;a.subVectors(new c.Vector3(t.x,t.y,0),new c.Vector3(e.x,e.y,0)).normalize(),o.subVectors(new c.Vector3(r.x,r.y,0),new c.Vector3(n.x,n.y,0)).normalize();let s=a.dot(o),l=Math.acos(Math.min(Math.abs(s),1)),u=1-Math.min(l/i,1),d=s>0?`same`:`opposite`;return{parallelism:u,angle:l,angleDeg:c.MathUtils.radToDeg(l),isParallel:l<i,direction:d,vectors:{v1:a,v2:o}}},x=(e,t,n,r)=>{let i=new c.Vector3().subVectors(t,e),a=new c.Vector3().subVectors(r,n),o=i.length(),s=a.length();if(o===0||s===0)return{rate:NaN,angle:NaN,isPerpendicular:!1,isParallel:!1};i.normalize(),a.normalize();let l=Math.abs(i.dot(a)),u=Math.min(1,Math.max(0,l)),d=Math.acos(u),f=c.MathUtils.radToDeg(d),p=1-u;return{rate:p,percent:`${(p*100).toFixed(2)}%`,angle:f,isPerpendicular:Math.abs(f-90)<.01,isParallel:f<.01}},S=(e,t,n=!1)=>new c.Vector3((e.x+t.x)/2,(e.y+t.y)/2,n?0:(e.z+t.z)/2),C=(e,t,n,r,i={})=>{let{parallelAngleMax:a=c.MathUtils.degToRad(10),collinearAngleMax:o=c.MathUtils.degToRad(7),distanceThreshold:s=2,overlapThreshold:l=.01}=i,u=new c.Vector3().subVectors(t,e),d=new c.Vector3().subVectors(r,n),f=u.clone().normalize(),p=d.clone().normalize(),m=c.MathUtils.clamp(f.dot(p),-1,1),h=Math.acos(Math.abs(m)),g=c.MathUtils.radToDeg(h);if(h>a)return{type:`not_parallel`,angleDeg:g,avgPerpendicularDistance:null,maxPerpendicularDistance:null,gap:null,overlap:null,closestDistance:null};m<0&&p.negate();let _=new c.Vector3().addVectors(f,p).normalize(),v=new c.Vector3().addVectors(e,t).multiplyScalar(.5),y=w(n,v,f),b=w(r,v,f),x=(y+b)/2,S=Math.max(y,b),C=e.dot(_),E=t.dot(_),D=n.dot(_),O=r.dot(_),k=Math.min(C,E),A=Math.max(C,E),j=Math.min(D,O),M=Math.max(D,O),N=A-k,P=M-j,F=Math.min(N,P),I=Math.min(A,M)-Math.max(k,j),L=I<0?-I:0,R=I>0?I:0,z=F>0?R/F:0,B=T(e,t,n,r),V=h<=o&&x<s,H;return V?H=z>.5?`collinear_overlap`:`collinear_gap`:h<=a&&(H=`parallel_offset`),{type:H,angleDeg:g,avgPerpendicularDistance:x,maxPerpendicularDistance:S,gap:L,overlap:R,closestDistance:B}};function w(e,t,n){let r=new c.Vector3().subVectors(e,t),i=r.dot(n),a=n.clone().multiplyScalar(i);return new c.Vector3().subVectors(r,a).length()}function T(e,t,n,r){let i=new c.Vector3().subVectors(t,e),a=new c.Vector3().subVectors(r,n),o=new c.Vector3().subVectors(n,e),s=i.dot(i),l=i.dot(a),u=a.dot(a),d=i.dot(o),f=a.dot(o),p=s*u-l*l,m,h;p<1e-10?(m=0,h=u===0?0:f/u):(m=(l*f-u*d)/p,h=(s*f-l*d)/p),m=c.MathUtils.clamp(m,0,1),h=u===0?0:c.MathUtils.clamp((l*m+f)/u,0,1),m=s===0?0:c.MathUtils.clamp((l*h-d)/s,0,1);let g=e.clone().add(i.clone().multiplyScalar(m)),_=n.clone().add(a.clone().multiplyScalar(h));return g.distanceTo(_)}var E=(e,t,n,r=.05,i=.02)=>{let[a,o,s,l]=e,u=new c.Vector3().subVectors(o,a),d=new c.Vector3().subVectors(l,a),f=new c.Vector3().crossVectors(u,d).normalize(),p=u.length(),m=d.length(),h=u.clone().normalize(),g=d.clone().normalize(),_=n-r,v=n+r,y=new c.Vector3,b=[],x=Math.ceil(p/i),S=Math.ceil(m/i),C=p/x,w=m/S,T=new Uint8Array(x*S);for(let e=0;e<t.length;e++){y.subVectors(t[e],a);let n=Math.abs(y.dot(f));if(n<_||n>v)continue;let r=y.dot(h),i=y.dot(g);if(r<0||r>p||i<0||i>m)continue;b.push(new c.Vector3(t[e].x,t[e].y,t[e].z));let o=Math.min(Math.floor(r/C),x-1),s=Math.min(Math.floor(i/w),S-1);T[s*x+o]=1}let E=0;for(let e=0;e<T.length;e++)T[e]&&E++;let D=x*S,O=p*m,k=E==0||D==0?0:E/D*O;return{filteredPoints:b,coveragePercent:E==0||D==0?0:E/D*100,quadArea:O,coveredArea:k}},D=(e,t)=>Math.round(Math.max(5,Math.min(350,t*Math.sqrt(e)))),O=e=>{let t=new c.Vector3(e.start.x,e.start.y,e.start.z),n=new c.Vector3(e.end.x,e.end.y,e.end.z),r=t.distanceTo(n),i=e.rooftopPz-e.start.z,a=D(r,100),o=D(i,70),s=i/o,l=new Map;for(let e=0;e<o;e++)l.set((e+1)*s,{count:0,minZ:1/0,maxZ:-1/0});let u=new c.Line3(t,n),d=e.originalPoints,f=new c.Vector3;for(let e=0;e<d.length;e++){let t=d[e],n=u.closestPointToPoint(t,!0,f).distanceTo(t),r=Math.floor(n/s);if(r<o){let e=l.get((r+1)*s);e.count++,t.z<e.minZ&&(e.minZ=t.z),t.z>e.maxZ&&(e.maxZ=t.z)}}let p,m,h=a/2;for(let[e,t]of l)if(t.count>=h){p=t.minZ;break}for(let[e,t]of[...l.entries()].reverse())if(t.count>=h){m=t.maxZ;break}return{minZ:p,maxZ:m}},k=(e,t,n)=>{let r=new c.Plane,i=new c.Vector3(e.x,e.y,e.z),a=new c.Vector3(t.x,t.y,t.z),o=new c.Vector3(t.x,t.y,t.z+5);r.setFromCoplanarPoints(i,a,o);let s=[];n.forEach(e=>{let t=new c.Vector3;r.projectPoint(e,t),t.z=i.z,s.push(t)});let l=new c.Vector3,u=new c.Vector3;r.projectPoint(i,l),r.projectPoint(a,u);let d=new c.Line3(l,u),f=[],p=[],m=new c.Vector3;return s.forEach((e,t)=>{d.closestPointToPoint(e,!0,m).distanceTo(e)<.001?f.push(n[t]):p.push(e)}),{newOriginalPoints:f,newProjectPoints:p}},A=e=>{function t(e,t,n,r,i,a,o,s,l){let u=new c.Line3(e,t),d=new Map,f=new c.Vector3,p=e.clone(),m=t.clone(),h=0;for(;;){let g=new Map,_=0;for(let e=0;e<l.checkResults.length;e++)if(!(l.checkResults[e].allCenterPoints.length/s*100<1))for(let t=0;t<l.checkResults[e].allCenterPoints.length;t++){if(d.has(e)&&d.get(e).removePtsIndex.includes(t))continue;let n=l.checkResults[e].allCenterPoints[t];n=new c.Vector3(n.x,n.y,n.z);let r=u.closestPointToPoint(n,!0,f),a=n.distanceTo(r);Math.abs(a-i)<.01&&(_++,g.has(e)?g.get(e).removePtsIndex.push(t):g.set(e,{index:e,removePtsIndex:[t]}))}if(h==o){e=p,t=m;break}if(_<a/20*18||_==0){g.clear(),o-h<5&&(e=p,t=m,d.clear());break}else{h++;for(let[e,t]of g)d.has(e)?d.get(e).removePtsIndex.push(...t.removePtsIndex):d.set(e,t);g.clear(),e=e.addScaledVector(n,r),t=t.addScaledVector(n,r),u.set(e,t)}}if(d.size>0&&h!=o)for(let[e,t]of d){let n=[],r=[];for(let i=0;i<l.checkResults[e].allCenterPoints.length;i++)t.removePtsIndex.includes(i)||(n.push(l.checkResults[e].allCenterPoints[i]),r.push(l.checkResults[e].originalVertices[i]));l.checkResults[e].allCenterPoints=n,l.checkResults[e].originalVertices=r}}for(let n=0;n<e.length;n++){let r=e[n];if(r.length<.5)continue;let i=-1,a=-1;if(!r.checkResults||r.checkResults.length<=0)continue;if(r.checkResults[0].originalVertices&&r.checkResults[0].originalVertices.length>0){let[e,t,n,o]=r.checkResults[0].originalVertices[0];e=new c.Vector3(e.x,e.y,e.z),t=new c.Vector3(t.x,t.y,t.z),n=new c.Vector3(n.x,n.y,n.z),o=new c.Vector3(o.x,o.y,o.z),i=e.distanceTo(t),a=e.distanceTo(o);let s=h(new c.Vector3().subVectors(e,t).normalize(),new c.Vector3(0,0,1));s&&s.parallel&&([a,i]=[i,a])}if(i<0||a<0)continue;let o=new c.Vector3(r.start.x,r.start.y,r.start.z),s=new c.Vector3(r.end.x,r.end.y,r.end.z),l=o.distanceTo(s),u=r.rooftopPz-r.start.z,d=Math.ceil(l/i),f=Math.ceil(u/a),p=o.clone(),m=s.clone(),g=m.clone().add(new c.Vector3(0,0,u)),_=p.clone().add(new c.Vector3(0,0,u)),v=new c.Vector3().subVectors(m,p).normalize(),y=v.clone().negate();new c.Vector3().subVectors(g,p).normalize().clone().negate();let b=i/2;a/2;let x=l*u/(i*a);t(p,_,v,i,b,f,d,x,r),t(m,g,y,i,b,f,d,x,r),r.start=p,r.end=m;let{newOriginalPoints:S}=k(p,m,r.originalPoints);r.originalPoints=S}},j=(e,t)=>new c.Vector3(e.x,e.y,0).distanceTo(new c.Vector3(t.x,t.y,0)),M=e=>{let t=0,n=[];for(let r=0;r<e.length;r++)for(let i=r+1;i<e.length;i++){let a=e[r].distanceTo(e[i]);a>t&&(t=a,n=[e[r],e[i]])}return n},N=(e,t,n=.03)=>Math.abs(e.x-t.x)<n&&Math.abs(e.y-t.y)<n&&Math.abs(e.z-t.z)<n,P=e=>{let t=[];e.children.forEach(e=>{e.type==`GridHelper`||e.type==`DirectionalLight`||e.type==`AmbientLight`||t.push(e)}),t.forEach(t=>{e.remove(t),F(t)})};function F(e){for(;e.children&&e.children.length>0;){let t=e.children[0];e.remove(t),F(t)}e.geometry&&e.geometry.dispose(),e.material&&(Array.isArray(e.material)?e.material.forEach(e=>I(e)):I(e.material))}function I(e){for(let t of Object.keys(e)){let n=e[t];n&&typeof n==`object`&&typeof n.dispose==`function`&&n.dispose()}e.dispose()}var L=class{results;clusterResults;constructor(){this.results=null}initLimits1(e,t){let n,r;return n=e<.3?5:e<.5?8:e<.8?10:e<1?15:e<2?30:e<3?35:e<4?40:e<5?45:e<6?50:e<7?60:e<8.5?70:e<10?80:e<15?100:e<20?120:e<25?140:e<30?160:e<35?180:e<40?200:e<45?230:e<50?250:350,t<1?r=30:t<2?r=40:t<2.5?r=45:t<3?r=60:t<3.6?r=70:t<4&&(r=80),{horizontalSubdivisions:n,verticalSubdivisions:r}}initLimits2(e,t){return{horizontalSubdivisions:Math.round(Math.max(5,Math.min(350,e/.08))),verticalSubdivisions:Math.round(Math.max(30,Math.min(80,t/.06)))}}initLimits4(e,t){return{horizontalSubdivisions:Math.round(Math.max(5,Math.min(350,65*Math.sqrt(e))))*1,verticalSubdivisions:Math.round(Math.max(30,Math.min(80,15*Math.sqrt(t))))*1}}initLimits3(e,t){let n;return n=e<2?.06:e<10?.1:.15,{horizontalSubdivisions:Math.round(Math.max(5,Math.min(350,e/n))),verticalSubdivisions:Math.round(Math.max(30,Math.min(80,t/.06)))}}createWallPlaneMeshFromFourPoints(e,t,n,r,i,a,o=16777215){let s=[e,t,n,r];for(let e=0;e<s.length;e++)this.isValidVector3(s[e])||(console.error(`点${e+1}包含无效数据:`,s[e]),s[e]=new c.Vector3(e,0,e));let l=new c.BufferGeometry,u=new Float32Array([s[0].x,s[0].y,s[0].z,s[1].x,s[1].y,s[1].z,s[2].x,s[2].y,s[2].z,s[3].x,s[3].y,s[3].z]),d=[0,1,2,0,2,3],f=new Float32Array([0,0,1,0,1,1,0,1]);l.setAttribute(`position`,new c.BufferAttribute(u,3)),l.setAttribute(`uv`,new c.BufferAttribute(f,2)),l.setIndex(d),l.computeVertexNormals();let p=new c.Mesh(l,i),m=new c.EdgesGeometry(l),h=new c.LineSegments(m,new c.LineBasicMaterial({color:o}));return a.add(h),p}createSubdividedWallPlane(e,t,n,r,i){let a=[];if(!e||!e.start||!e.end||isNaN(e.rooftopPz))return a;let o=new c.Vector3(e.start.x,e.start.y,e.start.z),s=new c.Vector3(e.end.x,e.end.y,e.end.z),l=[o,s,new c.Vector3(e.end.x,e.end.y,e.rooftopPz),new c.Vector3(e.start.x,e.start.y,e.rooftopPz)];for(let e=0;e<l.length;e++)if(!this.isValidVector3(l[e]))return console.error(`墙体基础点${e}无效:`,l[e]),a;let u=o.distanceTo(s),d=Math.abs(e.rooftopPz-e.start.z);if(u===0||d===0)return console.error(`墙体宽度或高度为0`),console.log(`line.rooftopPz`,e.rooftopPz),console.log(`bottomLeft`,o),console.log(`bottomRight`,s),console.log(e.length),a;let f=u/n,p=d/t,m=new c.Vector3().subVectors(s,o).normalize(),h=new c.Vector3(0,0,1);for(let e=0;e<t;e++)for(let t=0;t<n;t++)try{let n={points:[new c.Vector3().copy(o).add(m.clone().multiplyScalar(t*f)).add(h.clone().multiplyScalar(e*p)),new c.Vector3().copy(o).add(m.clone().multiplyScalar((t+1)*f)).add(h.clone().multiplyScalar(e*p)),new c.Vector3().copy(o).add(m.clone().multiplyScalar((t+1)*f)).add(h.clone().multiplyScalar((e+1)*p)),new c.Vector3().copy(o).add(m.clone().multiplyScalar(t*f)).add(h.clone().multiplyScalar((e+1)*p))],userData:{}};n.userData={type:`wallSegment`,row:e,col:t,originalMaterial:r,width:f,height:p},a.push(n)}catch(n){console.error(`创建墙体小平面(${e}, ${t})时出错:`,n)}return a}calculateMinRequiredPoints(e){let t=Math.floor(Math.log1p(e)*.5);return Math.max(1,t)}calculateExpectedDensity(e){return e<1?10:e<4?5:2}evaluateSegmentByArea(e,t,n,r){if(t===0)return!1;let i=e.area,a=e.minRequiredPoints,o=e.expectedDensity,s=t/Math.max(i,.001),c=t>=a,l=s>=o*.3,u=!0;return i<.5&&t>0&&(u=this.checkSmallAreaDistribution(e,n,r)),c&&l&&u}checkSmallAreaDistribution(e,t,n){if(t.length<2)return!0;let r=t.map(e=>n[e]);e.bounds;let i=e.center,a=0,o=Math.sqrt(e.area)*.3;return r.forEach(e=>{e.distanceTo(i)<=o&&a++}),a/r.length>=.3}getFailureReason(e,t){let n=e.area,r=e.minRequiredPoints,i=e.expectedDensity,a=t/Math.max(n,.001),o=[];return t===0?o.push(`无点`):(t<r&&o.push(`点数不足: ${t}/${r}`),a<i*.3&&o.push(`密度不足: ${a.toFixed(2)}/${i.toFixed(2)}`),n<.5&&t>0&&(this.checkSmallAreaDistribution(e,[],[])||o.push(`小平面分布不均`))),o.length>0?o.join(`, `):`未知原因`}calculateMedian(e){let t=[...e].sort((e,t)=>e-t),n=Math.floor(t.length/2);return t.length%2==0?(t[n-1]+t[n])/2:t[n]}isPointInBoundingBox(e,t,n=.1){return e.x>=t.min[0]-n&&e.x<=t.max[0]+n&&e.y>=t.min[1]-n&&e.y<=t.max[1]+n&&e.z>=t.min[2]-n&&e.z<=t.max[2]+n}getSegmentPlane(e){let t=e.geometry;if(!t||!t.attributes.position)return null;let n=t.attributes.position;if(n.count<3)return null;let r=new c.Vector3().fromBufferAttribute(n,0),i=new c.Vector3().fromBufferAttribute(n,1),a=new c.Vector3().fromBufferAttribute(n,2);r.applyMatrix4(e.matrixWorld),i.applyMatrix4(e.matrixWorld),a.applyMatrix4(e.matrixWorld);let o=new c.Plane;return o.setFromCoplanarPoints(r,i,a),o}analyzePointDistribution(e,t,n=.01){this.results={totalSegments:0,segmentsWithPoints:0,segmentsWithoutPoints:0,missingSegments:[],pointsInSegments:new Map,segmentsByPoint:new Map,segmentDetails:new Map,tolerance:n,analysisTime:null};let r=performance.now(),i=[];e.forEach(e=>{if(e.userData&&e.userData.type===`wallSegment`){let t=this.getWorldVerticesNew(e.points);if(t.length<4)return;let n=new c.Vector3().add(t[0]).add(t[1]).add(t[2]).add(t[3]).multiplyScalar(.25);e.userData.center=n,e.vertices=t,i.push(e)}}),this.results.totalSegments=i.length;for(let e of i){if(e.vertices.length<4)continue;let r=e.userData.center,i=`row${e.userData.row}_col${e.userData.col}`,[a,o,s,l]=e.vertices,u=new c.Vector3().subVectors(o,a).normalize(),d=new c.Vector3().subVectors(l,a).normalize(),f=a.distanceTo(o),p=a.distanceTo(l),m=new c.Plane;m.setFromCoplanarPoints(a,o,l);let h=f/2,g=p/2;for(let e=0;e<t.length;e++)this.isPointInWallSegmentOptimized(t[e],r,m,a,u,d,f,p,h,g,n)&&(this.results.pointsInSegments.has(i)||this.results.pointsInSegments.set(i,[]),this.results.pointsInSegments.get(i).push(e))}return i.forEach(e=>{let t=`row${e.userData.row}_col${e.userData.col}`,n=this.results.pointsInSegments.has(t)?this.results.pointsInSegments.get(t).length:0;n>=1?this.results.segmentsWithPoints++:(this.results.segmentsWithoutPoints++,this.results.missingSegments.push({row:e.userData.row,col:e.userData.col,width:e.userData.width,height:e.userData.height,segmentKey:t,vertices:e.vertices,center:e.userData.center,mesh:e,pointCount:n,hasPointsButNotEnough:n>0&&n<1}))}),this.results.analysisTime=performance.now()-r,this.printAnalysisResults(),this.results}isPointInWallSegmentOptimized(e,t,n,r,i,a,o,s,l,u,d){if(Math.abs(n.distanceToPoint(e))>d)return!1;let f=new c.Vector3().subVectors(e,t),p=Math.abs(f.dot(i)),m=Math.abs(f.dot(a));if(p>l&&m>u)return!1;let h=new c.Vector3().subVectors(e,r),g=h.dot(i),_=h.dot(a),v=g>=-d&&g<=o+d,y=_>=-d&&_<=s+d;return v&&y}isPointInWallSegment(e,t,n,r=.1){if(!e.geometry)return!1;try{let i=this.getWorldVertices(e);return i.length<4?!1:this.isPointInRotatedWall(i,t,n,r)}catch(e){return console.error(`判断点是否在墙体平面内时出错:`,e),!1}}isPointInRotatedWall(e,t,n,r=.1){let[i,a,o,s]=e,l=new c.Plane;if(l.setFromCoplanarPoints(i,a,s),Math.abs(l.distanceToPoint(t))>r)return!1;let u=new c.Vector3().subVectors(a,i).normalize(),d=new c.Vector3().subVectors(s,i).normalize();new c.Vector3().crossVectors(u,d).normalize();let f=new c.Vector3().subVectors(t,i),p=f.dot(u),m=f.dot(d),h=i.distanceTo(a),g=i.distanceTo(s),_=p>=-r&&p<=h+r,v=m>=-r&&m<=g+r;return _&&v&&n.distanceTo(t)<h/2&&n.distanceTo(t)<g/2}getWorldVertices(e){if(e._cachedWorldVertices&&e.matrixWorld.equals(e._cachedMatrixWorld))return e._cachedWorldVertices;let t=e.geometry.getAttribute(`position`),n=[];for(let r=0;r<Math.min(4,t.count);r++){let i=new c.Vector3;i.fromBufferAttribute(t,r),i.applyMatrix4(e.matrixWorld),n.push(i)}return e._cachedWorldVertices=n,e._cachedMatrixWorld=e.matrixWorld.clone(),n}getWorldVerticesNew(e){let t=[];for(let n=0;n<e.length;n++){let r=e[n].clone();t.push(r)}return t}getWallSegmentBounds(e){if(!e.geometry)return null;let t=e.geometry.getAttribute(`position`),n=new c.Box3;for(let r=0;r<t.count;r++){let i=new c.Vector3;i.fromBufferAttribute(t,r),i.applyMatrix4(e.matrixWorld),n.expandByPoint(i)}return{min:n.min.toArray(),max:n.max.toArray(),center:n.getCenter(new c.Vector3).toArray(),size:n.getSize(new c.Vector3).toArray()}}highlightEmptySegments(e,t,n,r=1){if(!this.results){console.warn(`请先运行分析函数`);return}let i=new Map,a=new Map;this.results.missingSegments.forEach(e=>{i.set(e.segmentKey,e),a.has(e.row)||a.set(e.row,new Map),a.get(e.row).set(e.col,{segmentKey:e.segmentKey,isEmpty:!0,visited:!1})}),e.forEach(e=>{if(e.userData&&e.userData.type===`wallSegment`){let t=`row${e.userData.row}_col${e.userData.col}`,n=i.has(t);a.has(e.userData.row)||a.set(e.userData.row,new Map),a.get(e.userData.row).has(e.userData.col)||a.get(e.userData.row).set(e.userData.col,{segmentKey:t,isEmpty:n,visited:!1})}});let o=[],s=[[0,1],[1,0],[0,-1],[-1,0]];for(let[e,t]of i){let e=a.get(t.row)?.get(t.col);if(e&&!e.visited){let n=[],c=[[t.row,t.col]];for(e.visited=!0;c.length>0;){let[e,t]=c.shift(),r=`row${e}_col${t}`;i.has(r)&&n.push(i.get(r));for(let[n,r]of s){let i=e+n,o=t+r;if(a.has(i)&&a.get(i).has(o)){let e=a.get(i).get(o);!e.visited&&e.isEmpty&&(e.visited=!0,c.push([i,o]))}}}n.length>=r&&o.push(n)}}let c=this.createClusterMaterials(o.length),l=[];return this.clusterResults={clusters:o.sort((e,t)=>t.length-e.length),highlightedMeshes:l,clusterMaterials:c,totalClusters:o.length,totalHighlighted:l.length},this.clusterResults}calculateBoundaryRegularity(e,t,n,r,i){let a=0,o=0,s=t,c=!0;for(let t=r;t<=i;t++)e.has(s)&&e.get(s).has(t)?o++:c=!1;c&&a++;let l=n,u=!0;for(let t=r;t<=i;t++)e.has(l)&&e.get(l).has(t)?o++:u=!1;u&&a++;let d=r,f=!0;for(let r=t;r<=n;r++)e.has(r)&&e.get(r).has(d)?o++:f=!1;f&&a++;let p=i,m=!0;for(let r=t;r<=n;r++)e.has(r)&&e.get(r).has(p)?o++:m=!1;return m&&a++,a/4}calculateClusterQualityScore(e){let t=1/Math.max(1,e.aspectRatio);return e.compactness*.4+e.boundaryRegularity*.4+t*.2}calculateStrictClusterBounds(e){if(e.length===0)return{width:0,height:0};let t=[];if(e.forEach(e=>{e.vertices&&e.vertices.length>0&&t.push(...e.vertices)}),t.length===0){let t=[...new Set(e.map(e=>e.row))];return{width:[...new Set(e.map(e=>e.col))].length*(e[0].bounds?.width||1),height:t.length*(e[0].bounds?.height||1)}}let n=Math.min(...t.map(e=>e.x)),r=Math.max(...t.map(e=>e.x)),i=Math.min(...t.map(e=>e.y)),a=Math.max(...t.map(e=>e.y)),o=Math.min(...t.map(e=>e.z)),s=Math.max(...t.map(e=>e.z));return{width:Math.abs(r-n),height:Math.max(Math.abs(a-i),Math.abs(s-o))}}createClusterMaterials(e){let t=[],n=[16711935,65535,16753920,16738740,9055202,3329330,`lavenderblush`,`lawngreen`,`lemonchiffon`,`lightblue`,`lightcoral`];for(let r=0;r<e;r++){let e=n[r%n.length],i=new c.MeshBasicMaterial({color:e,transparent:!0,opacity:.6,side:c.DoubleSide});t.push(i)}return t}clearHighlights(e){this.clusterResults&&this.clusterResults.highlightedMeshes&&(this.clusterResults.highlightedMeshes.forEach(t=>{e.remove(t),t.material&&t.material.dispose()}),this.results&&this.results.segmentDetails&&this.results.segmentDetails.forEach((e,t)=>{e.mesh&&e.mesh.userData.originalMaterial&&(e.mesh.material=e.mesh.userData.originalMaterial)}),this.clusterResults.highlightedMeshes=[])}getClusterInfo(){return this.clusterResults?{totalClusters:this.clusterResults.totalClusters,clusterSizes:this.clusterResults.clusters.map((e,t)=>({clusterIndex:t,size:e.length,segments:e.map(e=>e.segmentKey)})),largestCluster:Math.max(...this.clusterResults.clusters.map(e=>e.length)),smallestCluster:Math.min(...this.clusterResults.clusters.map(e=>e.length))}:null}restoreOriginalMaterials(e){let t=0;e.traverse(e=>{e.userData&&e.userData.originalMaterial&&(e.material=e.userData.originalMaterial,delete e.userData.originalMaterial,t++)}),console.log(`恢复了 ${t} 个平面的原始材质`)}createDebugHelpers(e){let t=new c.Group;return e.traverse(e=>{if(e.userData&&e.userData.type===`wallSegment`){let n=this.getWorldVertices(e);if(n.length<4)return;let r=new c.Vector3().add(n[0]).add(n[1]).add(n[2]).add(n[3]).multiplyScalar(.25),i=new c.Vector3().subVectors(n[1],n[0]).normalize(),a=new c.Vector3().subVectors(n[3],n[0]).normalize(),o=new c.Vector3().crossVectors(i,a).normalize(),s=new c.ArrowHelper(o,r,.3,16711680),l=new c.ArrowHelper(i,r,.2,65280),u=new c.ArrowHelper(a,r,.2,255);t.add(s),t.add(l),t.add(u)}}),t}printAnalysisResults(){if(!this.results){console.warn(`没有可用的分析结果`);return}this.results.missingSegments.length>0&&this.results.missingSegments.forEach(e=>{}),this.results.pointsInSegments.forEach((e,t)=>{})}isValidVector3(e){return e&&!isNaN(e.x)&&!isNaN(e.y)&&!isNaN(e.z)&&isFinite(e.x)&&isFinite(e.y)&&isFinite(e.z)}mergeWallGroupMeshes(e){let t=[];if(e.traverse(e=>{e.isMesh&&e.geometry&&t.push(e)}),t.length===0)return null;try{let e=t.map(e=>e.geometry);e.forEach((e,n)=>{e.applyMatrix4(t[n].matrixWorld)});let n=l(e),r=t[0].material.clone(),i=new c.Mesh(n,r);return i.name=`mergedWalls`,i}catch(e){return console.error(`合并网格时出错:`,e),null}}},R=e=>{let t={},n=[],r=[],i=[];return e[0].width,e[0].height,e.forEach(e=>{r.push(...e.vertices),i.push(e.center),n.push(e.vertices)}),t.originalVertices=n,t.allCenterPoints=i,t},z=e=>{let t=new c.Vector3().copy(e.start).add(e.end).multiplyScalar(.5),n=new c.Vector3().subVectors(new c.Vector3(t.x,t.y,t.z+1),t).normalize(),r=new c.Vector3(e.direction.x,e.direction.y,0);r.applyAxisAngle(n,Math.PI/2);let i=new c.Vector3().copy(t).add(r.clone().multiplyScalar(e.length)),a=new c.Vector3().copy(t).sub(r.clone().multiplyScalar(e.length));return t.z=e.start.z,i.z=e.start.z,a.z=e.start.z,{start:i,end:a,center:t,direction:r}},B=(e,t,n=!0)=>{let r=[];if(!e)return[];for(let i=0;i<e.length;i++){let a=e[i];if(!a)continue;let o=new c.Vector3(a.start.x,a.start.y,a.start.z);o.applyEuler(new c.Euler(-Math.PI/2,0,0));let s=new c.Vector3(a.end.x,a.end.y,a.end.z);if(s.applyEuler(new c.Euler(-Math.PI/2,0,0)),t.add(p(String(i),new c.Vector3((o.x+s.x)/2,(o.y+s.y)/2,(o.z+s.z)/2))),(a.isBayWindow||a.isWindow)&&n)continue;let l=new c.Plane().setFromCoplanarPoints(new c.Vector3(a.start.x,a.start.y,a.start.z),new c.Vector3(a.end.x,a.end.y,a.end.z),new c.Vector3(a.start.x,a.start.y,a.rooftopPz)),u=[];a.originalPoints.forEach((e,t)=>{let n=new c.Vector3;l.projectPoint(e,n),u.push(n)});let d=new c.Vector3(a.start.x,a.start.y,a.start.z).distanceTo(new c.Vector3(a.end.x,a.end.y,a.end.z)),f=Math.abs(a.rooftopPz-a.start.z),m=new c.MeshBasicMaterial({color:`red`,side:c.DoubleSide,wireframe:!1,transparent:!0,opacity:.5}),h=new c.Group,g=new L,{horizontalSubdivisions:_,verticalSubdivisions:v}=g.initLimits4(d,f),y=g.createSubdividedWallPlane(a,v,_,m,h);g.analyzePointDistribution(y,u,.01);let b=new c.MeshBasicMaterial({color:`black`,transparent:!0,opacity:.8,side:c.DoubleSide}),x=g.highlightEmptySegments(y,b,h),S=[];for(let e of x.clusters){let t=R(e);t&&S.push(t)}let C=z(a).direction;a.checkResults=S,a.verticalDirection=C,a.originaIndex=i,r.push(a)}return r},V=async(e,t,n,r)=>{P(r);let i=await fetch(e);if(!i)return;let a=await i.json(),o=new c.Group,s=new c.Group,u=new c.Group,d=new c.Group,f=new c.Group,m=new c.Group,h=new c.Group;for(let e=0;e<a.length;e++){let t=a[e];if(!t)continue;let n=new c.Vector3(t.start.x,t.start.y,t.start.z);n.applyEuler(new c.Euler(-Math.PI/2,0,0));let r=new c.Vector3(t.end.x,t.end.y,t.end.z);r.applyEuler(new c.Euler(-Math.PI/2,0,0)),h.add(p(String(e),new c.Vector3((n.x+r.x)/2,(n.y+r.y)/2,(n.z+r.z)/2)))}a.sort((e,t)=>e.originalIndex-t.originalIndex),console.log(`lins`,a);let g=await fetch(t);if(!g)return;let _=await g.json(),y=Array.isArray(_)?_:Object.values(_),b=await fetch(n);if(console.log(`respcd`,b),!b)return;let x=await b.json(),S=0;for(let e=0;e<x.length;e++){let t=x[e];if(t.isFindBeam=!1,t.category==`door`){let e=new c.Vector3(t.center.x,t.center.y,t.center.z);e.applyEuler(new c.Euler(-Math.PI/2,0,0)),h.add(p(`door:${S}`,e)),S++}}r.add(h),A(a,r),console.time();let{beamGroup:C}=await H(a,y,x,r);console.timeEnd(),console.log(`beamGroup`,C);let w=new c.MeshBasicMaterial({color:`#cffd00`,transparent:!0,opacity:.4,side:c.DoubleSide}),T=new c.MeshBasicMaterial({color:`#ff0000`,transparent:!0,opacity:.4,side:c.DoubleSide}),E=new c.MeshBasicMaterial({color:`#0400ff`,transparent:!0,opacity:.4,side:c.DoubleSide}),D=new c.LineBasicMaterial({color:`#cffd00`}),O=[];for(let e=0;e<a.length;e++){let t=a[e];if(t.checkResults)for(let e of t.checkResults)for(let t of e.originalVertices){let[e,n,r,i]=t,a=new c.BufferGeometry,o=new Float32Array([e.x,e.y,e.z,n.x,n.y,n.z,r.x,r.y,r.z,i.x,i.y,i.z]);a.setAttribute(`position`,new c.BufferAttribute(o,3)),a.setIndex([0,1,2,0,2,3]),a.computeVertexNormals();let s=new c.EdgesGeometry(a,1);O.push(s)}}if(O.length>0){let e=l(O,!1);e.rotateX(-Math.PI/2),o.add(new c.LineSegments(e,D)),o.visible=!1,r.add(o),O.forEach(e=>e.dispose())}let k=new c.PointsMaterial({color:65535,size:.01}),j=[];for(let e of a){if(!e.originalPoints||e.originalPoints.length===0)continue;let t=new Float32Array(e.originalPoints.length*3);e.originalPoints.forEach((e,n)=>{t[n*3]=e.x,t[n*3+1]=e.y,t[n*3+2]=e.z});let n=new c.BufferGeometry;n.setAttribute(`position`,new c.BufferAttribute(t,3)),j.push(n);let r=[];r.push(new c.Vector3(e.start.x,e.start.y,e.start.z)),r.push(new c.Vector3(e.end.x,e.end.y,e.end.z));let i=new c.BufferGeometry;i.setFromPoints(r),i.rotateX(-Math.PI/2),f.add(new c.Line(i,D))}if(j.length>0){let e=l(j,!1);e.rotateX(-Math.PI/2),s.add(new c.Points(e,k)),r.add(s),j.forEach(e=>e.dispose())}f.visible=!1,r.add(f);let M=[],N=[],F=new c.LineBasicMaterial({color:`#f30606`}),I=new c.MeshBasicMaterial({color:`#071ac4`});for(let e=0;e<y.length;e++){let t=new c.SphereGeometry(.05);t.translate(y[e].x,y[e].y,y[e].z);let n=[],r=new c.Vector3(y[e].x,y[e].y,y[e].z),i=new c.Quaternion(y[e].qx,y[e].qy,y[e].qz,y[e].qw),a=new c.Vector3(0,0,-1).applyQuaternion(i),o=r.clone().addScaledVector(a,.001);n.push(r),n.push(o);let s=new c.BufferGeometry;s.setFromPoints(n),N.push(s),M.push(t)}if(M.length>0){let e=l(M,!1);e.rotateX(-Math.PI/2),u.add(new c.Mesh(e,I)),M.forEach(e=>e.dispose())}if(N.length>0){let e=l(N,!1);e.rotateX(-Math.PI/2),u.add(new c.Line(e,F)),N.forEach(e=>e.dispose())}return r.add(u),d.add(v(x)),d.rotateX(-Math.PI/2),r.add(d),console.log(`jsonpcdData`,x),a.forEach(e=>{e.doorAndBeamData&&e.doorAndBeamData.length>0&&(e.doorAndBeamData.forEach(e=>{if(e.beamStart){let t=new c.BufferGeometry,n=new Float32Array([e.beamStart.x,e.beamStart.y,e.beamStart.z,e.beamEnd.x,e.beamEnd.y,e.beamEnd.z,e.beamEnd.x,e.beamEnd.y,e.beamEnd.z+e.beamHeight,e.beamStart.x,e.beamStart.y,e.beamStart.z+e.beamHeight]);t.setAttribute(`position`,new c.BufferAttribute(n,3)),t.setIndex([0,1,2,0,2,3]),t.computeVertexNormals(),t.rotateX(-Math.PI/2),m.add(new c.Mesh(t,w))}let t=new c.BufferGeometry,n=new Float32Array([e.doorStart.x,e.doorStart.y,e.doorStart.z,e.doorEnd.x,e.doorEnd.y,e.doorEnd.z,e.doorEnd.x,e.doorEnd.y,e.doorEnd.z+e.doorHeight,e.doorStart.x,e.doorStart.y,e.doorStart.z+e.doorHeight]);t.setAttribute(`position`,new c.BufferAttribute(n,3)),t.setIndex([0,1,2,0,2,3]),t.computeVertexNormals(),t.rotateX(-Math.PI/2),e.isDoor?m.add(new c.Mesh(t,E)):m.add(new c.Mesh(t,T));let r=`id:${e.id},Nid:${e.nearId}`,i=new c.Vector3((e.doorStart.x+e.doorEnd.x)/2,(e.doorStart.y+e.doorEnd.y)/2,e.doorStart.z+e.doorHeight);i.applyEuler(new c.Euler(-Math.PI/2,0,0)),m.add(p(r,i))}),r.add(m))}),{checkResultGroup:o,pointCloudGroup:s,runData:u,pcdGroup:d,pointLineGroup:f,beamDoorGroup:m,lineIndexGroup:h}},H=async(e,t,n,r)=>{if(e.length<=0||t.length<=0)return e;n||=[];for(let t of e){let e=[];if(!(!t.checkResults||t.checkResults.length<=0)){for(let n=0;n<t.checkResults.length;n++){let r=t.checkResults[n];if(r.isDoor=!1,!r.originalVertices||r.originalVertices.length==0)continue;let i=[];r.originalVertices.forEach(e=>{let t=[];e.forEach(e=>{t.push(new c.Vector3(e.x,e.y,e.z))}),i.push(t)});let a=i.length,o=Array.from({length:a},(e,t)=>t);function s(e){for(;o[e]!==e;)o[e]=o[o[e]],e=o[e];return e}for(let e=0;e<a;e++)for(let t=e+1;t<a;t++){let n=i[e],r=i[t];if(n.some(e=>r.some(t=>e.equals(t)))){let n=s(e),r=s(t);n!==r&&(o[n]=r)}}let l=new Map,u=-1,d=-1;for(let e=0;e<a;e++){let t=s(e);l.has(t)||l.set(t,{points:[],area:0,originalVertices:[],index:-1,gridWidth:-1,gridHeight:-1,centerPts:[]});let r=l.get(t),[a,o,f,p]=i[e],m=new c.Vector3().add(a).add(o).add(f).add(p).multiplyScalar(.25);if(r.points.push(...i[e]),r.area+=a.distanceTo(o)*a.distanceTo(p),r.originalVertices.push(i[e]),r.index=n,r.centerPts.push(m),u==-1||d==-1){let e=new c.Vector3().subVectors(a,o).normalize();d=a.distanceTo(p),u=a.distanceTo(o);let t=h(e,new c.Vector3(0,0,1));t&&t.parallel&&([d,u]=[u,d])}r.gridWidth=u,r.gridHeight=d}e.push(...l.values())}t.mergeCheckRegion=e}}let i=new Map;for(let t of e){let e=t.rooftopPz-t.start.z,n=Math.floor(t.rooftopPz-t.start.z);i.has(n)?i.set(n,{num:i.get(n).num+1,totalHeight:i.get(n).totalHeight+e}):i.set(n,{num:1,totalHeight:e})}let a=[...i.entries()].reduce((e,t)=>t[1].num>e[1].num?t:e),o=a[0];a[1].totalHeight/a[1].num;let s=[];for(let e=0;e<n.length;e++){let t=n[e];if(t.isFindBeam=!1,t.category==`door`){let n=[];t.coordinatesByArea.coordinates.forEach(e=>{n.push(new c.Vector3(e.x,e.y,e.z))}),n[0].equals(n[n.length-1])&&n.pop();let r=n[0].distanceTo(n[1]),i=n[0].distanceTo(n[3]);i>r&&([r,i]=[i,r],n=[n[0],n[3],n[2],n[1]]);let a=S(n[0],n[3],!0),o=S(n[1],n[2],!0);s.push({doorStartPt:a,doorEndPt:o,boxPoints:n,minZ:t.coordinatesByArea.heightData.minZ,maxZ:t.coordinatesByArea.heightData.maxZ,index:e,isFind:!1})}}for(let t=0;t<s.length;t++){let n=s[t];for(let t=0;t<e.length;t++){if(e[t].length<.5)continue;let r=[],i=S(e[t].start,e[t].end,!0);r.push(i),r.push(S(i,e[t].start,!0)),r.push(S(i,e[t].end,!0));let a=!1,o=n.boxPoints.length;for(let e=0;e<r.length;e++){let t=r[e].x,i=r[e].y;for(let e=0,r=o-1;e<o;r=e++){let o=n.boxPoints[e].x,s=n.boxPoints[e].y,c=n.boxPoints[r].x,l=n.boxPoints[r].y;s>i!=l>i&&t<(c-o)*(i-s)/(l-s)+o&&(a=!a)}if(a)break}if(a){let r=new c.Vector3(e[t].start.x,e[t].start.y,0),i=new c.Vector3(e[t].end.x,e[t].end.y,0),a=n.doorStartPt.distanceTo(n.doorEndPt),o=r.distanceTo(i),s=b(n.doorStartPt,n.doorEndPt,r,i);if(Math.abs(o-a)<.5&&s&&s.isParallel){n.doorStartPt=new c.Vector3(e[t].start.x,e[t].start.y,0),n.doorEndPt=new c.Vector3(e[t].end.x,e[t].end.y,0);break}}else continue}}let l=0,u=[],d=[],p=[],m=[],g=.2;for(let r=0;r<e.length;r++){let i=e[r];if(!i.mergeCheckRegion||i.mergeCheckRegion.length==0)continue;i.doorAndBeamData=[],i.completePointAreaPercentage=-1;let a=new c.Box3;a.setFromPoints(i.originalPoints);let _=a.max.z,v=a.min.z,w=new c.Vector3(i.start.x,i.start.y,i.start.z),T=new c.Vector3(i.end.x,i.end.y,i.end.z),E=i.rooftopPz-i.start.z;if(E<o-.5||E>o+2)continue;let D=0;for(let a of i.mergeCheckRegion){let{facePoints:o,boxArea:O,totalInPlaneNum:A}=y(a.points,a.gridWidth,a.gridHeight,a.centerPts);if(!o||o.length<=0)continue;o[0].distanceTo(o[1]);let N=o[0].distanceTo(o[3]),P=a.gridHeight*(N/a.gridHeight/3*2)+a.gridHeight/2,F=new c.Vector3(o[0].x,o[0].y,o[0].z+P),I=new c.Vector3(o[1].x,o[1].y,o[1].z+P),L=new c.Line3(F,I),R=[],z=new c.Vector3;a.points.forEach(e=>{L.closestPointToPoint(e,!0,z).distanceTo(e)<a.gridHeight+.01&&R.push(e)});let B=[],V=[];for(;;){let e=[];for(let t=0;t<R.length;t++)V.includes(t)||e.length==0&&(e.push(R[t]),V.push(t));for(let t=0;t<R.length;t++)if(!V.includes(t)){for(let n=0;n<e.length;n++)if(R[t].distanceTo(e[n])<a.gridWidth+.01){e.push(R[t]),V.push(t),t=-1;break}}if(e.length==0)break;B.push(e)}let H=[];for(let e=0;e<B.length;e++){let t={lineSt:new c.Vector3,lineEd:new c.Vector3,facePoints:[]},n=M(B[e]);Array.isArray(n)&&n.length==2&&(t.lineSt=n[0],t.lineEd=n[1],t.facePoints.push(new c.Vector3(n[0].x,n[0].y,o[0].z)),t.facePoints.push(new c.Vector3(n[1].x,n[1].y,o[0].z)),t.facePoints.push(new c.Vector3(n[1].x,n[1].y,o[2].z)),t.facePoints.push(new c.Vector3(n[0].x,n[0].y,o[2].z)),H.push(t))}D+=a.area;let U=0;if(A!=0&&(U=a.gridHeight*a.gridWidth*A),(a.area-U)/O*100>70&&H.length==1||H.length>1)for(let o=0;o<H.length;o++){let y=H[o],D=y.facePoints[0].distanceTo(y.facePoints[1]),O=y.facePoints[0].distanceTo(y.facePoints[3]),A=D/i.length*100,N=i.rooftopPz-y.facePoints[2].z;if(O<1.5||_<y.facePoints[2].z||N>E/3*2)continue;let P=!1,F=!1,I=!1,L=[],R=y.facePoints[2].clone(),z=y.facePoints[3].clone(),B=y.facePoints[0].clone(),V=y.facePoints[1].clone(),U=!1;if(Math.abs(y.facePoints[0].z-i.start.z)<.25){if(D>.25&&i.length>.5){let t=j(w,B),n=j(w,V),a=j(T,B),o=j(T,V),s=.1;if(t<s||n<s){let{newOriginalPoints:n}=k(B,V,i.originalPoints),a=[],o=[];if(n.forEach(e=>{e.z>=R.z?a.push(e):e.z<=B.z&&o.push(e)}),a.length>10){let n=new c.Vector3(i.start.x,i.start.y,0),a=new c.Vector3(i.end.x,i.end.y,0),o=new c.Vector3().subVectors(n,a).normalize(),l=new c.Vector3,u=1/0,d=-1;for(let t=0;t<e.length;t++){if(t==r)continue;let i=new c.Vector3(e[t].start.x,e[t].start.y,0),s=new c.Vector3(e[t].end.x,e[t].end.y,0),p=f(n,a,i,s),m=x(n,a,i,s);if(p!=null){if(m&&m.angle>85){let e=p.point.distanceTo(n);if(p.point.distanceTo(a),e<.1){u=1/0,d=-1;break}}continue}if(m&&m.angle>85){let e=b(n,a,new c.Line3(i,s).closestPointToPoint(n,!0,l),n);if(!e||e.direction!=`same`)continue;let r=n.clone().addScaledVector(o,10),p=a.clone().addScaledVector(o.clone().negate(),10),m=new c.Vector3().subVectors(s,i).normalize(),h=f(r,p,i.clone().addScaledVector(m.clone().negate(),.03),s.clone().addScaledVector(m,.03));if(h==null)continue;let g=n.distanceTo(h.point);g<u&&(u=g,d=t)}else if(m&&m.angle<5){let e=j(n,i),t=j(n,s),r=j(a,i),o=j(a,s);if(e<.1||t<.1||r<.1||o<.1){u=1/0,d=-1;break}}}if(u!=1/0&&u<2)e[d].length>.3&&D+u>.5&&(U=!0,t<s?(z=z.addScaledVector(o,u),B=B.addScaledVector(o,u)):(R=R.addScaledVector(o,u),V=V.addScaledVector(o,u)));else{let n=.05,i=w.clone().addScaledVector(o,n),a=w.clone().addScaledVector(o.clone().negate(),n);i.z=a.z=0;let l=!1;for(let d=0;d<e.length;d++){if(d==r)continue;let p=new c.Vector3(e[d].start.x,e[d].start.y,0),m=new c.Vector3(e[d].end.x,e[d].end.y,0),h=new c.Vector3().subVectors(m,p).normalize();p=p.clone().addScaledVector(h.clone().negate(),n),m=m.clone().addScaledVector(h,n);let g=f(i,a,p,m);if(g){g.point.z=w.z;let e=g.point.distanceTo(w);u>e&&(u=e),l=!0}if(l)break;u!=1/0&&u<2&&(t<s?(z=z.addScaledVector(o.clone().negate(),u),B=B.addScaledVector(o.clone().negate(),u)):(R=R.addScaledVector(o.clone().negate(),u),V=V.addScaledVector(o.clone().negate(),u)))}if(!l)continue}}else continue}else if(a<s||o<s){let{newOriginalPoints:t}=k(B,V,i.originalPoints),n=[],o=[];if(t.forEach(e=>{e.z>=R.z?n.push(e):e.z<=B.z&&o.push(e)}),n.length>10){let t=new c.Vector3(i.start.x,i.start.y,0),n=new c.Vector3(i.end.x,i.end.y,0),o=new c.Vector3().subVectors(n,t).normalize(),l=new c.Vector3,u=1/0,d=-1;for(let i=0;i<e.length;i++){if(i==r)continue;let a=new c.Vector3(e[i].start.x,e[i].start.y,0),s=new c.Vector3(e[i].end.x,e[i].end.y,0),p=f(t,n,a,s),m=x(t,n,a,s);if(p!=null){if(m&&m.angle>85&&(p.point.distanceTo(t),p.point.distanceTo(n)<.1)){u=1/0,d=-1;break}continue}if(m&&m.angle>85){let e=b(n,t,new c.Line3(a,s).closestPointToPoint(n,!0,l),n);if(!e||e.direction!=`same`)continue;let r=t.clone().addScaledVector(o.clone().negate(),10),p=n.clone().addScaledVector(o,10),m=new c.Vector3().subVectors(s,a).normalize(),h=f(r,p,a.clone().addScaledVector(m.clone().negate(),.03),s.clone().addScaledVector(m,.03));if(h==null)continue;let g=n.distanceTo(h.point);g<u&&(u=g,d=i)}else if(m&&m.angle<5){let e=j(t,a),r=j(t,s),i=j(n,a),o=j(n,s);if(e<.1||r<.1||i<.1||o<.1){u=1/0,d=-1;break}}}if(u!=1/0&&u<2)e[d].length>.3&&D+u>.5&&(U=!0,a<s?(z=z.addScaledVector(o,u),B=B.addScaledVector(o,u)):(R=R.addScaledVector(o,u),V=V.addScaledVector(o,u)));else{let t=.05,n=T.clone().addScaledVector(o,t),i=w.clone();n.z=i.z=0;let l=!1;for(let a=0;a<e.length;a++){if(a==r)continue;let o=new c.Vector3(e[a].start.x,e[a].start.y,0),s=new c.Vector3(e[a].end.x,e[a].end.y,0),d=new c.Vector3().subVectors(s,o).normalize();o=o.clone().addScaledVector(d.clone().negate(),t),s=s.clone().addScaledVector(d,t);let p=f(n,i,o,s);if(p){p.point.z=T.z;let e=p.point.distanceTo(T);u>e&&(u=e),l=!0}}if(!l)continue;u!=1/0&&u<2&&(a<s?(z=z.addScaledVector(o.clone().negate(),u),B=B.addScaledVector(o.clone().negate(),u)):(R=R.addScaledVector(o.clone().negate(),u),V=V.addScaledVector(o.clone().negate(),u)))}}else continue}D=z.distanceTo(R)}if(A<85&&D>.4||D>.7&&O>E-E/3){let e=!1;for(let n=0;n<t.length;n++){let r=n+1;if(r>=t.length)continue;let i=new c.Vector3(t[n].x,t[n].y,t[n].z),a=new c.Vector3(t[r].x,t[r].y,t[r].z);if(f(new c.Vector3(i.x,i.y,0),new c.Vector3(a.x,a.y,0),new c.Vector3(y.facePoints[0].x,y.facePoints[0].y,0),new c.Vector3(y.facePoints[1].x,y.facePoints[1].y,0),.1)!=null){e=!0;break}}for(let e=0;e<s.length;e++){let t=new c.Vector3(s[e].doorStartPt.x,s[e].doorStartPt.y,0),r=new c.Vector3(s[e].doorEndPt.x,s[e].doorEndPt.y,0),i=new c.Vector3(y.facePoints[0].x,y.facePoints[0].y,0),a=new c.Vector3(y.facePoints[1].x,y.facePoints[1].y,0),o=new c.Vector3().subVectors(t,r).normalize(),l=new c.Vector3().subVectors(i,a).normalize(),u=.2,d=f(t.clone().addScaledVector(o,u),r.clone().addScaledVector(o.clone().negate(),u),i.clone().addScaledVector(l,u),a.clone().addScaledVector(l.clone().negate(),u)),p=y.facePoints[2].z<s[e].maxZ||Math.abs(y.facePoints[2].z-s[e].maxZ)<.3,m=t.distanceTo(i),h=t.distanceTo(a),_=r.distanceTo(i),v=r.distanceTo(a);(m<g||h<g||_<g||v<g||d)&&p&&(n[s[e].index].isFindBeam=!0,F=!0,s[e].isFind=!0)}for(let e=0;e<s.length;e++){let t=new c.Vector3(s[e].doorStartPt.x,s[e].doorStartPt.y,0),r=new c.Vector3(s[e].doorEndPt.x,s[e].doorEndPt.y,0),a=new c.Vector3(y.facePoints[0].x,y.facePoints[0].y,0),o=new c.Vector3(y.facePoints[1].x,y.facePoints[1].y,0),l=y.facePoints[2].z<s[e].maxZ||Math.abs(y.facePoints[2].z-s[e].maxZ)<.3;if(Math.abs(y.facePoints[2].z-s[e].maxZ),l){let l=C(t.clone(),r.clone(),a.clone(),o.clone(),{distanceThreshold:2});if(l&&l.type==`collinear_gap`){let u=S(t,r),d=new c.Line3(new c.Vector3(i.start.x,i.start.y,0),new c.Vector3(i.end.x,i.end.y,0)),f=new c.Vector3,p=d.closestPointToPoint(u,!0,f);if(u.distanceTo(p)<.15){let i=a.distanceTo(t),u=o.distanceTo(t);if(i>.25&&u>.25){let e=a.distanceTo(r),t=o.distanceTo(r);if(e>.2&&t>.2)continue}F=!0,I=!0,L.push(s[e].index),s[e].isFind=!0,n[s[e].index].isFindBeam=!0;let d=new c.Vector3().subVectors(a,o).normalize(),f=t.distanceTo(r)-l.overlap;u<i&&d.negate(),i>u?(R=y.facePoints[2].clone().addScaledVector(d,f),z=y.facePoints[3].clone(),B=z.clone(),V=R.clone(),B.z=V.z=y.facePoints[0].z):(R=y.facePoints[2].clone(),z=y.facePoints[3].clone().addScaledVector(d,f),B=z.clone(),V=R.clone(),B.z=V.z=y.facePoints[0].z)}}else if(l&&l.type==`collinear_overlap`&&l.maxPerpendicularDistance<.35){let i=a.distanceTo(o),u=r.distanceTo(t);if(Math.abs(i-l.overlap)<.25||Math.abs(u-l.overlap)<.25){if(u>i&&Math.abs(u-l.overlap)>1){let e=a.distanceTo(t),n=a.distanceTo(r),i=o.distanceTo(t),s=o.distanceTo(r),d=e<n?e:n,f=i<s?i:s,p=new c.Vector3().subVectors(a,o).normalize(),m=u-l.overlap;d<f?(p.negate(),R=y.facePoints[2].clone().addScaledVector(p,m),z=y.facePoints[3].clone(),B=z.clone(),V=R.clone(),B.z=V.z=y.facePoints[0].z):(R=y.facePoints[2].clone(),z=y.facePoints[3].clone().addScaledVector(p,m),B=z.clone(),V=R.clone(),B.z=V.z=y.facePoints[0].z)}F=!0,I=!0,L.push(s[e].index),s[e].isFind=!0,n[s[e].index].isFindBeam=!0}}}}(F||e||O>E/2&&D>.4&&Math.abs(v-i.start.z)<.4)&&(P=!0)}}if(P){let t=!1;for(let e=0;e<p.length;e++){let n=C(p[e].start,p[e].end,B,V);if(n&&n.type==`collinear_overlap`&&n.maxPerpendicularDistance<.01){t=!0;break}}if(t)continue;p.push({start:B,end:V});{let e=new c.Vector3().subVectors(B,V),t=new c.Vector3().subVectors(V,B),n=1/0,r=1/0,a=B.clone(),o=V.clone(),s=[];if(i.originalPoints.forEach(e=>{e.z-B.z<O/2+.1&&e.z-B.z>O/2-.1&&s.push(e)}),s.length>0){let{newProjectPoints:i}=k(B,V,s);for(let e of i)e.z=B.z;i.forEach(i=>{let s=new c.Vector3(i.x,i.y,B.z),l=new c.Vector3().subVectors(s,V),u=h(e,new c.Vector3().subVectors(s,B)),d=h(t,l);if(u&&u.parallel&&u.sameDirection){let e=s.distanceTo(B);e<n&&(n=e,a=s)}else if(d&&d.parallel&&d.sameDirection){let e=s.distanceTo(V);e<r&&(r=e,o=s)}})}a.equals(B)||(B=a,z=new c.Vector3(B.x,B.y,z.z)),o.equals(V)||(V=o,R=new c.Vector3(V.x,V.y,R.z))}console.log(`id:`,l,r),d.includes(r)||d.push(r),i.checkResults[a.index].isDoor=!0;let n={id:l,beamStart:R,beamEnd:z,beamHeight:i.rooftopPz-y.facePoints[2].z,doorStart:B,doorEnd:V,doorHeight:O,nearId:-1,type:U?`extendBeam`:`doorBeam`,isDoor:F,isPullOutDoor:I,pcbDoorIndexs:L},o=!1,s=new c.Vector3,g=new c.Vector3,_=-1;for(let t=0;t<u.length;t++){let r=e[u[t].linesIndex].doorAndBeamData[u[t].doorIndex];if(r.nearId!=-1)continue;let i=b(R.clone(),z.clone(),r.beamStart.clone(),r.beamEnd.clone());if(i&&i.isParallel){let e=R.distanceTo(z),t=r.beamStart.distanceTo(r.beamEnd),i=new c.Line3(R.clone(),z.clone());i.start.z=0,i.end.z=0;let a=S(r.beamStart,r.beamEnd,!0);t>e&&(i.start=new c.Vector3(r.beamStart.x,r.beamStart.y,0),i.end=new c.Vector3(r.beamEnd.x,r.beamEnd.y,0),a=S(R,z,!0));let u=new c.Vector3,d=i.closestPointToPoint(a,!0,u),p=d.distanceTo(a),m=new c.Vector3().subVectors(a,d).normalize(),h=m.clone().negate(),v=a.clone().addScaledVector(h,p+.1),y=f(i.start,i.end,a,v),b=!F&&!r.isDoor&&(e>t*2||t>e*2);if(p<.4&&y!=null&&!b){r.nearId=l,n.nearId=r.id;let i=.8;(r.isDoor||n.isDoor)&&(r.isDoor=!0,n.isDoor=!0);let a=L.some(e=>r.pcbDoorIndexs.includes(e));e<t?e>i&&!r.isPullOutDoor?(r.beamStart=R.clone().addScaledVector(h,p),r.beamEnd=z.clone().addScaledVector(h,p),r.doorStart=B.clone().addScaledVector(h,p),r.doorEnd=V.clone().addScaledVector(h,p),r.doorHeight=n.doorHeight,r.beamStart.z=r.beamEnd.z=r.doorStart.z+r.doorHeight):!I||I&&r.isPullOutDoor&&a?(n.beamStart=r.beamStart.clone().addScaledVector(m,p),n.beamEnd=r.beamEnd.clone().addScaledVector(m,p),n.doorStart=r.doorStart.clone().addScaledVector(m,p),n.doorEnd=r.doorEnd.clone().addScaledVector(m,p),n.doorHeight=r.doorHeight,n.beamStart.z=n.beamEnd.z=n.doorStart.z+n.doorHeight):(r.beamStart=R.clone().addScaledVector(h,p),r.beamEnd=z.clone().addScaledVector(h,p),r.doorStart=B.clone().addScaledVector(h,p),r.doorEnd=V.clone().addScaledVector(h,p),r.doorHeight=n.doorHeight,r.beamStart.z=r.beamEnd.z=r.doorStart.z+r.doorHeight):e>t&&(t>i&&!I?(n.beamStart=r.beamStart.clone().addScaledVector(h,p),n.beamEnd=r.beamEnd.clone().addScaledVector(h,p),n.doorStart=r.doorStart.clone().addScaledVector(h,p),n.doorEnd=r.doorEnd.clone().addScaledVector(h,p),n.doorHeight=r.doorHeight,n.beamStart.z=n.beamEnd.z=n.doorStart.z+n.doorHeight):!r.isPullOutDoor||I&&r.isPullOutDoor&&a?(r.beamStart=R.clone().addScaledVector(m,p),r.beamEnd=z.clone().addScaledVector(m,p),r.doorStart=B.clone().addScaledVector(m,p),r.doorEnd=V.clone().addScaledVector(m,p),r.doorHeight=n.doorHeight,r.beamStart.z=r.beamEnd.z=r.doorStart.z+r.doorHeight):(n.beamStart=r.beamStart.clone().addScaledVector(h,p),n.beamEnd=r.beamEnd.clone().addScaledVector(h,p),n.doorStart=r.doorStart.clone().addScaledVector(h,p),n.doorEnd=r.doorEnd.clone().addScaledVector(h,p),n.doorHeight=r.doorHeight,n.beamStart.z=n.beamEnd.z=n.doorStart.z+n.doorHeight)),_=n.nearId,s=r.beamStart.clone(),g=r.beamEnd.clone(),o=!0;break}}}if(!o){let n=new c.Line3(B.clone(),V.clone());for(let i=0;i<e.length;i++){if(e[i].length<.5||i==r)continue;let a=C(new c.Vector3(e[i].start.x,e[i].start.y,e[i].start.z),new c.Vector3(e[i].end.x,e[i].end.y,e[i].end.z),B,V);if(a&&a.type==`collinear_overlap`&&a.maxPerpendicularDistance<.1){for(let r=0;r<e[i].checkResults.length;r++){let r=[];e[i].originalPoints.forEach(e=>{e.z>B.z&&e.z<B.z+O/2&&r.push(new c.Vector3(e.x,e.y,B.z))});let a=new c.Vector3,o=[];for(let e=0;e<r.length;e++)n.closestPointToPoint(r[e],!0,a).distanceTo(r[e])<.05&&o.push(r[e]);let s=M(o);if(s.length==2){let e=s[0].distanceTo(s[1]);if(Math.abs(e-n.distance())<.2){t=!0;break}}}if(t)break}}if(t)continue}let v=!1;if(_!=-1)for(let e=0;e<m.length&&!(m[e].length==1&&(m[e][0].id==l?(m[e].push({id:_,beamStart:s,beamEnd:g}),v=!0):m[e][0].id==_&&(m[e].push({id:l,beamStart:R,beamEnd:z}),v=!0),v));e++);if(v||m.push([{id:l,beamStart:R,beamEnd:z}]),i.doorAndBeamData.push(n),u.push({linesIndex:r,doorIndex:i.doorAndBeamData.length-1}),l++,I&&D<2)break}}}let O=i.length*(i.rooftopPz-i.start.z);i.completePointAreaPercentage=D/O*100}if(d.length>1)for(let t=0;t<d.length;t++){let n=[];for(let r=0;r<e[d[t]].doorAndBeamData.length;r++){let i=e[d[t]].doorAndBeamData[r].doorStart.clone(),a=e[d[t]].doorAndBeamData[r].doorEnd.clone();i.z=a.z=0;let o=i.distanceTo(a),s=!1;for(let n=0;n<d.length;n++)if(t!=n)for(let t=0;t<e[d[n]].doorAndBeamData.length;t++){let r=e[d[n]].doorAndBeamData[t].doorStart.clone(),l=e[d[n]].doorAndBeamData[t].doorEnd.clone();r.z=l.z=0,r.distanceTo(l);let u=C(i,a,r,l);if(u.type==`collinear_overlap`&&u.maxPerpendicularDistance<.2){let e=new c.Line3(r,l),t=S(i,a),n=e.closestPointToPoint(t,!0,new c.Vector3),d=t.distanceTo(n);if(Math.abs(o-u.overlap)<.1&&d<.04){s=!0;break}}}s||n.push(e[d[t]].doorAndBeamData[r])}n.length!=e[d[t]].doorAndBeamData.length&&(e[d[t]].doorAndBeamData=n)}let _=.65,v=[],w=[];for(let t=0;t<s.length;t++){if(s[t].isFind)continue;let r=new c.Vector3(s[t].doorStartPt.x,s[t].doorStartPt.y,0),i=new c.Vector3(s[t].doorEndPt.x,s[t].doorEndPt.y,0),a=new c.Vector3().subVectors(r,i).normalize();for(let o=0;o<e.length;o++){if(e[o].length<.7||e[o].completePointAreaPercentage>60)continue;let u=new c.Vector3(e[o].start.x,e[o].start.y,0),d=new c.Vector3(e[o].end.x,e[o].end.y,0),p=new c.Vector3().subVectors(u,d).normalize(),h=.3,y=r.clone().addScaledVector(a,h),S=i.clone().addScaledVector(a.clone().negate(),h),T=u.clone().addScaledVector(p,h),E=d.clone().addScaledVector(p.clone().negate(),h);f(y,S,T,E);let D=b(y,S,T,E),O=r.distanceTo(u)>i.distanceTo(u)?i:r,k=O.distanceTo(u),A=O.distanceTo(d);if((k<g||A<g)&&D&&!D.isParallel){let a=r.distanceTo(u)<r.distanceTo(d)?u:d,p=!1;for(let h=0;h<e.length;h++){if(h==o||v.includes(h)||e[h].length<.7)continue;let y=new c.Vector3(e[h].start.x,e[h].start.y,0),S=new c.Vector3(e[h].end.x,e[h].end.y,0),T=new c.Vector3().subVectors(y,S).normalize(),E=T.clone().negate(),D=y.clone().addScaledVector(T,5),O=S.clone().addScaledVector(E,5),k=x(u,d,y,S),A=C(u,d,y,S),j=f(u,d,D,O),M=!0;if(j!=null&&(M=j.point.distanceTo(u)<g||j.point.distanceTo(d)<g),(k&&k.angle>85||A&&A.type==`collinear_gap`)&&M){let f=new c.Line3(u,d),g=new c.Vector3,x=f.closestPointToPoint(y,!0,g),T=f.closestPointToPoint(S,!0,g),E=x.distanceTo(y),D=T.distanceTo(S),O,k;if(E>D&&D>_)O=S,k=T;else if(E<D&&E>_)O=y,k=x;else continue;if(E=a.distanceTo(y),D=a.distanceTo(S),E>2&&D>2)continue;let A=b(O,k,y,S);if(!A||!A.isParallel)continue;let j=C(r,i,O,k);if(j&&j.type==`collinear_overlap`&&j.maxPerpendicularDistance<.2)continue;O.z=k.z=e[h].start.z;let M=!1;for(let e=0;e<w.length;e++){let t=C(w[e].start,w[e].end,O,k);if(t&&t.type==`collinear_overlap`&&t.maxPerpendicularDistance<.2){M=!0;break}}if(M)continue;for(let t=0;t<e.length;t++){if(e[t].length<.5)continue;let n=C(new c.Vector3(e[t].start.x,e[t].start.y,e[t].start.z),new c.Vector3(e[t].end.x,e[t].end.y,e[t].end.z),O,k);if(n&&n.type==`collinear_overlap`&&n.maxPerpendicularDistance<.1){M=!0;break}}if(M)continue;w.push({start:O,end:k}),v.push(h);let N=e[h].rooftopPz-e[h].start.z,P=e[o].rooftopPz-e[o].start.z,F=N<P?N:P;e[h].doorAndBeamData||(e[h].doorAndBeamData=[]),e[h].doorAndBeamData.push({id:l,beamStart:O,beamEnd:k,beamHeight:F,doorStart:O,doorEnd:k,doorHeight:F,nearId:-1,type:`onlyDoor`,isDoor:!0}),n[s[t].index].isFindBeam=!0,n[s[t].index].isFindOnlyDoor=!0,m.push([{id:l,beamStart:O,beamEnd:k}]),l++,p=!0;break}}if(p)break}}}let T=0;for(let t=0;t<e.length;t++){let n=e[t];n.mainBeamDataIds||=[],n.isMainBeam||=!1;let{minZ:r,maxZ:i}=O(n);if(r==null||i==null)continue;i-r;let a=n.rooftopPz-n.start.z;if(a<o-.5||a>o+2||Math.abs(r-n.start.z)>.3||n.length<1)continue;let s=new c.Vector3(n.start.x,n.start.y,0),l=new c.Vector3(n.end.x,n.end.y,0);for(let r=0;r<e.length;r++){if(r==t||e[r].length<1)continue;let a=e[r],o=new c.Vector3(a.start.x,a.start.y,0),u=new c.Vector3(a.end.x,a.end.y,0),d=b(s,l,o,u),f=S(s,l),p=new c.Line3(o,u).closestPointToPoint(f,!0,new c.Vector3),m=f.distanceTo(p),h=O(a);if(!(h.minZ===void 0||h.maxZ===void 0)&&!(h.maxZ-h.minZ>1)&&d&&d.isParallel&&m<.25&&Math.abs(i-h.minZ)<.1){let e=`mainBeamId${T}`;a.mainBeamDataIds||=[],a.isMainBeam||=!0,a.mainBeamDataIds.push(e),n.mainBeamDataIds.push(e),T++;break}}}return{lines:e,beamGroup:m}},U=(e,t)=>{if(e.length<=0)return e;for(let t of e){let e=[];for(let n=0;n<t.checkResults.length;n++){let r=t.checkResults[n];if(r.isDoor=!1,!r.originalVertices||r.originalVertices.length==0)continue;let i=[];r.originalVertices.forEach(e=>{let t=[];e.forEach(e=>{t.push(new c.Vector3(e.x,e.y,e.z))}),i.push(t)});let a=i.length,o=Array.from({length:a},(e,t)=>t);function s(e){for(;o[e]!==e;)o[e]=o[o[e]],e=o[e];return e}for(let e=0;e<a;e++)for(let t=e+1;t<a;t++){let n=i[e],r=i[t];if(n.some(e=>r.some(t=>e.equals(t)))){let n=s(e),r=s(t);n!==r&&(o[n]=r)}}let l=new Map,u=-1,d=-1;for(let e=0;e<a;e++){let t=s(e);l.has(t)||l.set(t,{points:[],area:0,originalVertices:[],index:-1,gridWidth:-1,gridHeight:-1,centerPts:[]});let r=l.get(t),[a,o,f,p]=i[e],m=new c.Vector3().add(a).add(o).add(f).add(p).multiplyScalar(.25);if(r.points.push(...i[e]),r.area+=a.distanceTo(o)*a.distanceTo(p),r.originalVertices.push(i[e]),r.index=n,r.centerPts.push(m),u==-1||d==-1){let e=new c.Vector3().subVectors(a,o).normalize();d=a.distanceTo(p),u=a.distanceTo(o);let t=h(e,new c.Vector3(0,0,1));t&&t.parallel&&([d,u]=[u,d])}r.gridWidth=u,r.gridHeight=d}e.push(...l.values())}t.mergeCheckRegion=e}let n=new Map;for(let t of e){let e=t.rooftopPz-t.start.z,r=Math.floor(t.rooftopPz-t.start.z);n.has(r)?n.set(r,{num:n.get(r).num+1,totalHeight:n.get(r).totalHeight+e}):n.set(r,{num:1,totalHeight:e})}let r=[...n.entries()].reduce((e,t)=>t[1].num>e[1].num?t:e),i=r[0];r[1].totalHeight/r[1].num,new c.MeshBasicMaterial({color:`#cffd00`,transparent:!0,opacity:.4,side:c.DoubleSide}),new c.PointsMaterial({color:65535,size:.01});for(let n=0;n<e.length;n++){let r=e[n],{minZ:a,maxZ:o}=O(r);if(a==null||o==null)continue;r.doorAndBeamData=[],r.completePointAreaPercentage=-1,o-a;let s=r.rooftopPz-r.start.z;if(s<i-.5||s>i+2||Math.abs(a-r.start.z)>.3||r.length<1)continue;let l=new c.Vector3(r.start.x,r.start.y,0),u=new c.Vector3(r.end.x,r.end.y,0);for(let r=0;r<e.length;r++){if(r==n||e[r].length<1)continue;let i=e[r],a=new c.Vector3(i.start.x,i.start.y,0),s=new c.Vector3(i.end.x,i.end.y,0),d=b(l,u,a,s),f=S(l,u),m=new c.Line3(a,s).closestPointToPoint(f,!0,new c.Vector3),h=f.distanceTo(m),g=O(i);if(!(g.minZ===void 0||g.maxZ===void 0)&&!(g.maxZ-g.minZ>1)&&d&&d.isParallel&&h<.25&&Math.abs(o-g.minZ)<.1){let i=S(l,u),o=S(a,s);i.z=o.z=1,i.applyEuler(new c.Euler(-Math.PI/2,0,0)),o.applyEuler(new c.Euler(-Math.PI/2,0,0));let d=`w:${e[n].originaIndex},b:${e[r].originaIndex}`,f=`b:${e[r].originaIndex},w:${e[n].originaIndex}`;t.add(p(d,i,{textColor:`#fd0000`})),t.add(p(f,o,{textColor:`#fd0000`}))}}}return e},W=(e,t)=>{let n={rectangles:[],threeEdgeRect:[]},r=new Set,i=.2,a=1.5,o=.15;for(let t=0;t<e.length;t++){let s=e[t].length;if(r.has(t)||s<i||s>a)continue;let l=[],u=new c.Vector3(e[t].start.x,e[t].start.y,e[t].start.z),d=new c.Vector3(e[t].end.x,e[t].end.y,e[t].end.z),f=new c.Vector3().subVectors(d,u).normalize().clone().negate(),p=new c.Vector3,m=new c.Vector3,g=new c.Vector3;new c.Vector3;for(let n=0;n<e.length;n++){let r=e[n].length;if(n==t||r<i||r>a)continue;let _=new c.Vector3(e[n].start.x,e[n].start.y,e[n].start.z),v=new c.Vector3(e[n].end.x,e[n].end.y,e[n].end.z),y=x(u,d,_,v);if(!y||y.angle<85)continue;let b=N(_,u),S=N(_,d),C=N(v,u),w=N(v,d);if(!(!b&&!S&&!C&&!w)){b||S?(p=_.clone(),m=v.clone()):(p=v.clone(),m=_.clone()),g=new c.Vector3().subVectors(m,p).normalize(),g.clone().negate();for(let p=0;p<e.length;p++){let g=e[p].length;if(p==t||p==n||g<i||g>a)continue;let y=new c.Vector3(e[p].start.x,e[p].start.y,e[p].start.z),b=new c.Vector3(e[p].end.x,e[p].end.y,e[p].end.z),S=x(_,v,y,b);if(!S||S.angle<85)continue;let C=N(y,m),w=N(b,m);if(!C&&!w)continue;new c.Vector3;let T=new c.Vector3,E=new c.Vector3;C?(E=new c.Vector3().subVectors(b,y).normalize(),y.clone(),T=b.clone()):(E=new c.Vector3().subVectors(y,b).normalize(),b.clone(),T=y.clone());let D=h(f,E,.1);if(!(!D||!D.parallel||!D.sameDirection)){for(let f=0;f<e.length;f++){let m=e[f].length;if(f==t||f==n||f==p||m<i||m>a)continue;let h=new c.Vector3(e[f].start.x,e[f].start.y,e[f].start.z),g=new c.Vector3(e[f].end.x,e[f].end.y,e[f].end.z),_=x(h,g,y,b);if(!_||_.angle<85)continue;let v=N(h,T),S=N(g,T);if(!v&&!S)continue;new c.Vector3;let C=new c.Vector3;v?(h.clone(),C=g.clone()):(g.clone(),C=h.clone());let w=N(C,u),E=N(C,d);if(!w&&!E)continue;let D=s*r;if(!(D<o||D>2)){l=[t,n,p,f];break}}if(l.length==4)break}}if(l.length==4)break}}l.length==4&&(l.forEach(e=>r.add(e)),n.rectangles.push(l))}for(let t=0;t<e.length;t++){let s=e[t].length;if(r.has(t)||s<i||s>a)continue;let l={indexs:[],missingEdge:{start:new c.Vector3,end:new c.Vector3}},u=new c.Vector3(e[t].start.x,e[t].start.y,e[t].start.z),d=new c.Vector3(e[t].end.x,e[t].end.y,e[t].end.z),f=!0,p=!0;for(let n=0;n<e.length;n++){if(n==t)continue;let r=new c.Vector3(e[n].start.x,e[n].start.y,e[n].start.z),i=new c.Vector3(e[n].end.x,e[n].end.y,e[n].end.z),a=N(r,u),o=N(i,u),s=N(r,d),l=N(i,d);if(a||o?f=!1:(s||l)&&(p=!1),!f&&!p)break}if(!f&&!p)continue;let m=new c.Vector3;f||([u,d]=[d,u]),m=new c.Vector3().subVectors(d,u).normalize();let g=m.clone().negate();for(let n=0;n<e.length;n++){let f=e[n].length;if(n==t||r.has(n)||f<i||f>a)continue;let p=new c.Vector3(e[n].start.x,e[n].start.y,e[n].start.z),m=new c.Vector3(e[n].end.x,e[n].end.y,e[n].end.z),_=x(u,d,p,m);if(!_||_.angle<85)continue;let v=N(p,d),y=N(m,d);if(!v&&!y)continue;new c.Vector3;let b=new c.Vector3;v?(p.clone(),b=m.clone()):(m.clone(),b=p.clone());for(let d=0;d<e.length;d++){let _=e[d].length;if(d==t||d==n||r.has(d)||_<i||_>a)continue;let v=new c.Vector3(e[d].start.x,e[d].start.y,e[d].start.z),y=new c.Vector3(e[d].end.x,e[d].end.y,e[d].end.z),S=x(p,m,v,y);if(!S||S.angle<85)continue;let C=N(v,b),w=N(y,b);if(!C&&!w)continue;let T=new c.Vector3,E=new c.Vector3;C?(T=v.clone(),E=y.clone()):(T=y.clone(),E=v.clone());let D=h(g,new c.Vector3().subVectors(E,T).normalize(),.1);if(!D||!D.parallel||!D.sameDirection)continue;let O=!0,k=!0;for(let t=0;t<e.length;t++){if(t==d)continue;let n=new c.Vector3(e[t].start.x,e[t].start.y,e[t].start.z),r=new c.Vector3(e[t].end.x,e[t].end.y,e[t].end.z),i=N(n,v),a=N(r,v),o=N(n,y),s=N(r,y);if(i||a?O=!1:(o||s)&&(k=!1),!O&&!k)break}if(!O&&!k)continue;let A=s*f;if(!(A<o||A>2)){l.indexs=[t,n,d],l.missingEdge.start=E,l.missingEdge.end=u;break}}if(l.indexs.length==3)break}l.indexs.length==3&&(l.indexs.forEach(e=>r.add(e)),n.threeEdgeRect.push(l))}return n};exports.classifySegments=C,exports.getAllGeometry=B,exports.getBeamLine=H,exports.getColLine=W,exports.getMainBeamLine=U,exports.getParallelism=b,exports.getPointCloudMinMax=O,exports.getPointCoverageOnQuad=E,exports.isParallel=h,exports.perpendicularInfo=x,exports.removeNoisePoints=A,exports.segmentsIntersect2D=f,exports.usegetBeamLine=V;

package/dist/index.js

@@ -502,7 +502,7 @@ var T = (t, n, r, i = .05, a = .02) => {
 				t = p, n = m;
 				break;
 			}
-			if (_ < o / 20 * 19 || _ == 0) {
+			if (_ < o / 20 * 18 || _ == 0) {
 				g.clear(), s - h < 5 && (t = p, n = m, d.clear());
 				break;
 			} else {
@@ -545,7 +545,31 @@ var T = (t, n, r, i = .05, a = .02) => {
 		a > t && (t = a, n = [e[r], e[i]]);
 	}
 	return n;
-}, M = (e, t, n = .03) => Math.abs(e.x - t.x) < n && Math.abs(e.y - t.y) < n && Math.abs(e.z - t.z) < n, N = class {
+}, M = (e, t, n = .03) => Math.abs(e.x - t.x) < n && Math.abs(e.y - t.y) < n && Math.abs(e.z - t.z) < n, N = (e) => {
+	let t = [];
+	e.children.forEach((e) => {
+		e.type == "GridHelper" || e.type == "DirectionalLight" || e.type == "AmbientLight" || t.push(e);
+	}), t.forEach((t) => {
+		e.remove(t), P(t);
+	});
+};
+function P(e) {
+	for (; e.children && e.children.length > 0;) {
+		let t = e.children[0];
+		e.remove(t), P(t);
+	}
+	e.geometry && e.geometry.dispose(), e.material && (Array.isArray(e.material) ? e.material.forEach((e) => F(e)) : F(e.material));
+}
+function F(e) {
+	for (let t of Object.keys(e)) {
+		let n = e[t];
+		n && typeof n == "object" && typeof n.dispose == "function" && n.dispose();
+	}
+	e.dispose();
+}
+//#endregion
+//#region src/geometry/handleWallSegment.mjs
+var I = class {
 	results;
 	clusterResults;
 	constructor() {
@@ -977,12 +1001,12 @@ var T = (t, n, r, i = .05, a = .02) => {
 			return console.error("合并网格时出错:", e), null;
 		}
 	}
-}, P = (e) => {
+}, L = (e) => {
 	let t = {}, n = [], r = [], i = [];
 	return e[0].width, e[0].height, e.forEach((e) => {
 		r.push(...e.vertices), i.push(e.center), n.push(e.vertices);
 	}), t.originalVertices = n, t.allCenterPoints = i, t;
-}, F = (e) => {
+}, R = (e) => {
 	let t = new s().copy(e.start).add(e.end).multiplyScalar(.5), n = new s().subVectors(new s(t.x, t.y, t.z + 1), t).normalize(), r = new s(e.direction.x, e.direction.y, 0);
 	r.applyAxisAngle(n, Math.PI / 2);
 	let i = new s().copy(t).add(r.clone().multiplyScalar(e.length)), a = new s().copy(t).sub(r.clone().multiplyScalar(e.length));
@@ -992,7 +1016,7 @@ var T = (t, n, r, i = .05, a = .02) => {
 		center: t,
 		direction: r
 	};
-}, I = (t, n, r = !0) => {
+}, z = (t, n, r = !0) => {
 	let i = [];
 	if (!t) return [];
 	for (let o = 0; o < t.length; o++) {
@@ -1013,7 +1037,7 @@ var T = (t, n, r, i = .05, a = .02) => {
 			wireframe: !1,
 			transparent: !0,
 			opacity: .5
-		}), _ = new e.Group(), v = new N(), { horizontalSubdivisions: y, verticalSubdivisions: b } = v.initLimits4(m, h), x = v.createSubdividedWallPlane(c, b, y, g, _);
+		}), _ = new e.Group(), v = new I(), { horizontalSubdivisions: y, verticalSubdivisions: b } = v.initLimits4(m, h), x = v.createSubdividedWallPlane(c, b, y, g, _);
 		v.analyzePointDistribution(x, p, .01);
 		let S = new e.MeshBasicMaterial({
 			color: "black",
@@ -1022,14 +1046,15 @@ var T = (t, n, r, i = .05, a = .02) => {
 			side: e.DoubleSide
 		}), C = v.highlightEmptySegments(x, S, _), w = [];
 		for (let e of C.clusters) {
-			let t = P(e);
+			let t = L(e);
 			t && w.push(t);
 		}
-		let T = F(c).direction;
+		let T = R(c).direction;
 		c.checkResults = w, c.verticalDirection = T, c.originaIndex = o, i.push(c);
 	}
 	return i;
-}, L = async (t, n, r, i) => {
+}, B = async (t, n, r, i) => {
+	N(i);
 	let a = await fetch(t);
 	if (!a) return;
 	let o = await a.json(), s = new e.Group(), l = new e.Group(), u = new e.Group(), d = new e.Group(), p = new e.Group(), m = new e.Group(), h = new e.Group();
@@ -1054,23 +1079,25 @@ var T = (t, n, r, i = .05, a = .02) => {
 			t.applyEuler(new e.Euler(-Math.PI / 2, 0, 0)), h.add(f(`door:${S}`, t)), S++;
 		}
 	}
-	i.add(h), k(o, i), console.time(), o = await R(o, y, x, i), console.timeEnd();
-	let C = new e.MeshBasicMaterial({
+	i.add(h), k(o, i), console.time();
+	let { beamGroup: C } = await V(o, y, x, i);
+	console.timeEnd(), console.log("beamGroup", C);
+	let w = new e.MeshBasicMaterial({
 		color: "#cffd00",
 		transparent: !0,
 		opacity: .4,
 		side: e.DoubleSide
-	}), w = new e.MeshBasicMaterial({
+	}), T = new e.MeshBasicMaterial({
 		color: "#ff0000",
 		transparent: !0,
 		opacity: .4,
 		side: e.DoubleSide
-	}), T = new e.MeshBasicMaterial({
+	}), E = new e.MeshBasicMaterial({
 		color: "#0400ff",
 		transparent: !0,
 		opacity: .4,
 		side: e.DoubleSide
-	}), E = new e.LineBasicMaterial({ color: "#cffd00" }), D = [];
+	}), D = new e.LineBasicMaterial({ color: "#cffd00" }), O = [];
 	for (let t = 0; t < o.length; t++) {
 		let n = o[t];
 		if (n.checkResults) for (let t of n.checkResults) for (let n of t.originalVertices) {
@@ -1097,17 +1124,17 @@ var T = (t, n, r, i = .05, a = .02) => {
 				3
 			]), o.computeVertexNormals();
 			let c = new e.EdgesGeometry(o, 1);
-			D.push(c);
+			O.push(c);
 		}
 	}
-	if (D.length > 0) {
-		let t = c(D, !1);
-		t.rotateX(-Math.PI / 2), s.add(new e.LineSegments(t, E)), s.visible = !1, i.add(s), D.forEach((e) => e.dispose());
+	if (O.length > 0) {
+		let t = c(O, !1);
+		t.rotateX(-Math.PI / 2), s.add(new e.LineSegments(t, D)), s.visible = !1, i.add(s), O.forEach((e) => e.dispose());
 	}
-	let O = new e.PointsMaterial({
+	let A = new e.PointsMaterial({
 		color: 65535,
 		size: .01
-	}), A = [];
+	}), j = [];
 	for (let t of o) {
 		if (!t.originalPoints || t.originalPoints.length === 0) continue;
 		let n = new Float32Array(t.originalPoints.length * 3);
@@ -1115,33 +1142,33 @@ var T = (t, n, r, i = .05, a = .02) => {
 			n[t * 3] = e.x, n[t * 3 + 1] = e.y, n[t * 3 + 2] = e.z;
 		});
 		let r = new e.BufferGeometry();
-		r.setAttribute("position", new e.BufferAttribute(n, 3)), A.push(r);
+		r.setAttribute("position", new e.BufferAttribute(n, 3)), j.push(r);
 		let i = [];
 		i.push(new e.Vector3(t.start.x, t.start.y, t.start.z)), i.push(new e.Vector3(t.end.x, t.end.y, t.end.z));
 		let a = new e.BufferGeometry();
-		a.setFromPoints(i), a.rotateX(-Math.PI / 2), p.add(new e.Line(a, E));
+		a.setFromPoints(i), a.rotateX(-Math.PI / 2), p.add(new e.Line(a, D));
 	}
-	if (A.length > 0) {
-		let t = c(A, !1);
-		t.rotateX(-Math.PI / 2), l.add(new e.Points(t, O)), i.add(l), A.forEach((e) => e.dispose());
+	if (j.length > 0) {
+		let t = c(j, !1);
+		t.rotateX(-Math.PI / 2), l.add(new e.Points(t, A)), i.add(l), j.forEach((e) => e.dispose());
 	}
 	p.visible = !1, i.add(p);
-	let j = [], M = [], N = new e.LineBasicMaterial({ color: "#f30606" }), P = new e.MeshBasicMaterial({ color: "#071ac4" });
+	let M = [], P = [], F = new e.LineBasicMaterial({ color: "#f30606" }), I = new e.MeshBasicMaterial({ color: "#071ac4" });
 	for (let t = 0; t < y.length; t++) {
 		let n = new e.SphereGeometry(.05);
 		n.translate(y[t].x, y[t].y, y[t].z);
 		let r = [], i = new e.Vector3(y[t].x, y[t].y, y[t].z), a = new e.Quaternion(y[t].qx, y[t].qy, y[t].qz, y[t].qw), o = new e.Vector3(0, 0, -1).applyQuaternion(a), s = i.clone().addScaledVector(o, .001);
 		r.push(i), r.push(s);
 		let c = new e.BufferGeometry();
-		c.setFromPoints(r), M.push(c), j.push(n);
-	}
-	if (j.length > 0) {
-		let t = c(j, !1);
-		t.rotateX(-Math.PI / 2), u.add(new e.Mesh(t, P)), j.forEach((e) => e.dispose());
+		c.setFromPoints(r), P.push(c), M.push(n);
 	}
 	if (M.length > 0) {
 		let t = c(M, !1);
-		t.rotateX(-Math.PI / 2), u.add(new e.Line(t, N)), M.forEach((e) => e.dispose());
+		t.rotateX(-Math.PI / 2), u.add(new e.Mesh(t, I)), M.forEach((e) => e.dispose());
+	}
+	if (P.length > 0) {
+		let t = c(P, !1);
+		t.rotateX(-Math.PI / 2), u.add(new e.Line(t, F)), P.forEach((e) => e.dispose());
 	}
 	return i.add(u), d.add(_(x)), d.rotateX(-Math.PI / 2), i.add(d), console.log("jsonpcdData", x), o.forEach((t) => {
 		t.doorAndBeamData && t.doorAndBeamData.length > 0 && (t.doorAndBeamData.forEach((t) => {
@@ -1167,7 +1194,7 @@ var T = (t, n, r, i = .05, a = .02) => {
 					0,
 					2,
 					3
-				]), n.computeVertexNormals(), n.rotateX(-Math.PI / 2), m.add(new e.Mesh(n, C));
+				]), n.computeVertexNormals(), n.rotateX(-Math.PI / 2), m.add(new e.Mesh(n, w));
 			}
 			let n = new e.BufferGeometry(), r = new Float32Array([
 				t.doorStart.x,
@@ -1190,7 +1217,7 @@ var T = (t, n, r, i = .05, a = .02) => {
 				0,
 				2,
 				3
-			]), n.computeVertexNormals(), n.rotateX(-Math.PI / 2), t.isDoor ? m.add(new e.Mesh(n, T)) : m.add(new e.Mesh(n, w));
+			]), n.computeVertexNormals(), n.rotateX(-Math.PI / 2), t.isDoor ? m.add(new e.Mesh(n, E)) : m.add(new e.Mesh(n, T));
 			let i = `id:${t.id},Nid:${t.nearId}`, a = new e.Vector3((t.doorStart.x + t.doorEnd.x) / 2, (t.doorStart.y + t.doorEnd.y) / 2, t.doorStart.z + t.doorHeight);
 			a.applyEuler(new e.Euler(-Math.PI / 2, 0, 0)), m.add(f(i, a));
 		}), i.add(m));
@@ -1203,7 +1230,7 @@ var T = (t, n, r, i = .05, a = .02) => {
 		beamDoorGroup: m,
 		lineIndexGroup: h
 	};
-}, R = async (t, n, r, i) => {
+}, V = async (t, n, r, i) => {
 	if (t.length <= 0 || n.length <= 0) return t;
 	r ||= [];
 	for (let n of t) {
@@ -1321,59 +1348,59 @@ var T = (t, n, r, i = .05, a = .02) => {
 			} else continue;
 		}
 	}
-	let l = 0, u = [], f = [], p = [], h = .2;
+	let l = 0, u = [], f = [], p = [], h = [], g = .2;
 	for (let i = 0; i < t.length; i++) {
 		let a = t[i];
 		if (!a.mergeCheckRegion || a.mergeCheckRegion.length == 0) continue;
 		a.doorAndBeamData = [], a.completePointAreaPercentage = -1;
 		let o = new e.Box3();
 		o.setFromPoints(a.originalPoints);
-		let g = o.max.z, _ = o.min.z, C = new e.Vector3(a.start.x, a.start.y, a.start.z), w = new e.Vector3(a.end.x, a.end.y, a.end.z), T = a.rooftopPz - a.start.z;
-		if (T < s - .5 || T > s + 2) continue;
-		let E = 0;
+		let _ = o.max.z, C = o.min.z, w = new e.Vector3(a.start.x, a.start.y, a.start.z), T = new e.Vector3(a.end.x, a.end.y, a.end.z), E = a.rooftopPz - a.start.z;
+		if (E < s - .5 || E > s + 2) continue;
+		let D = 0;
 		for (let o of a.mergeCheckRegion) {
-			let { facePoints: s, boxArea: D, totalInPlaneNum: k } = v(o.points, o.gridWidth, o.gridHeight, o.centerPts);
+			let { facePoints: s, boxArea: k, totalInPlaneNum: M } = v(o.points, o.gridWidth, o.gridHeight, o.centerPts);
 			if (!s || s.length <= 0) continue;
 			s[0].distanceTo(s[1]);
-			let M = s[0].distanceTo(s[3]), N = o.gridHeight * (M / o.gridHeight / 3 * 2) + o.gridHeight / 2, P = new e.Vector3(s[0].x, s[0].y, s[0].z + N), F = new e.Vector3(s[1].x, s[1].y, s[1].z + N), I = new e.Line3(P, F), L = [], R = new e.Vector3();
+			let N = s[0].distanceTo(s[3]), P = o.gridHeight * (N / o.gridHeight / 3 * 2) + o.gridHeight / 2, F = new e.Vector3(s[0].x, s[0].y, s[0].z + P), I = new e.Vector3(s[1].x, s[1].y, s[1].z + P), L = new e.Line3(F, I), R = [], z = new e.Vector3();
 			o.points.forEach((e) => {
-				I.closestPointToPoint(e, !0, R).distanceTo(e) < o.gridHeight + .01 && L.push(e);
+				L.closestPointToPoint(e, !0, z).distanceTo(e) < o.gridHeight + .01 && R.push(e);
 			});
-			let z = [], B = [];
+			let B = [], V = [];
 			for (;;) {
 				let e = [];
-				for (let t = 0; t < L.length; t++) B.includes(t) || e.length == 0 && (e.push(L[t]), B.push(t));
-				for (let t = 0; t < L.length; t++) if (!B.includes(t)) {
-					for (let n = 0; n < e.length; n++) if (L[t].distanceTo(e[n]) < o.gridWidth + .01) {
-						e.push(L[t]), B.push(t), t = -1;
+				for (let t = 0; t < R.length; t++) V.includes(t) || e.length == 0 && (e.push(R[t]), V.push(t));
+				for (let t = 0; t < R.length; t++) if (!V.includes(t)) {
+					for (let n = 0; n < e.length; n++) if (R[t].distanceTo(e[n]) < o.gridWidth + .01) {
+						e.push(R[t]), V.push(t), t = -1;
 						break;
 					}
 				}
 				if (e.length == 0) break;
-				z.push(e);
+				B.push(e);
 			}
-			let V = [];
-			for (let t = 0; t < z.length; t++) {
+			let H = [];
+			for (let t = 0; t < B.length; t++) {
 				let n = {
 					lineSt: new e.Vector3(),
 					lineEd: new e.Vector3(),
 					facePoints: []
-				}, r = j(z[t]);
-				Array.isArray(r) && r.length == 2 && (n.lineSt = r[0], n.lineEd = r[1], n.facePoints.push(new e.Vector3(r[0].x, r[0].y, s[0].z)), n.facePoints.push(new e.Vector3(r[1].x, r[1].y, s[0].z)), n.facePoints.push(new e.Vector3(r[1].x, r[1].y, s[2].z)), n.facePoints.push(new e.Vector3(r[0].x, r[0].y, s[2].z)), V.push(n));
+				}, r = j(B[t]);
+				Array.isArray(r) && r.length == 2 && (n.lineSt = r[0], n.lineEd = r[1], n.facePoints.push(new e.Vector3(r[0].x, r[0].y, s[0].z)), n.facePoints.push(new e.Vector3(r[1].x, r[1].y, s[0].z)), n.facePoints.push(new e.Vector3(r[1].x, r[1].y, s[2].z)), n.facePoints.push(new e.Vector3(r[0].x, r[0].y, s[2].z)), H.push(n));
 			}
-			E += o.area;
-			let H = 0;
-			if (k != 0 && (H = o.gridHeight * o.gridWidth * k), (o.area - H) / D * 100 > 70 && V.length == 1 || V.length > 1) for (let s = 0; s < V.length; s++) {
-				let v = V[s], E = v.facePoints[0].distanceTo(v.facePoints[1]), D = v.facePoints[0].distanceTo(v.facePoints[3]), k = E / a.length * 100, M = a.rooftopPz - v.facePoints[2].z;
-				if (D < 1.5 || g < v.facePoints[2].z || M > T / 3 * 2) continue;
-				let N = !1, P = !1, F = !1, I = [], L = v.facePoints[2].clone(), R = v.facePoints[3].clone(), z = v.facePoints[0].clone(), B = v.facePoints[1].clone(), H = !1;
+			D += o.area;
+			let U = 0;
+			if (M != 0 && (U = o.gridHeight * o.gridWidth * M), (o.area - U) / k * 100 > 70 && H.length == 1 || H.length > 1) for (let s = 0; s < H.length; s++) {
+				let v = H[s], D = v.facePoints[0].distanceTo(v.facePoints[1]), k = v.facePoints[0].distanceTo(v.facePoints[3]), M = D / a.length * 100, N = a.rooftopPz - v.facePoints[2].z;
+				if (k < 1.5 || _ < v.facePoints[2].z || N > E / 3 * 2) continue;
+				let P = !1, F = !1, I = !1, L = [], R = v.facePoints[2].clone(), z = v.facePoints[3].clone(), B = v.facePoints[0].clone(), V = v.facePoints[1].clone(), U = !1;
 				if (Math.abs(v.facePoints[0].z - a.start.z) < .25) {
-					if (E > .25 && a.length > .5) {
-						let n = A(C, z), r = A(C, B), o = A(w, z), s = A(w, B), c = .1;
+					if (D > .25 && a.length > .5) {
+						let n = A(w, B), r = A(w, V), o = A(T, B), s = A(T, V), c = .1;
 						if (n < c || r < c) {
-							let { newOriginalPoints: r } = O(z, B, a.originalPoints), o = [], s = [];
+							let { newOriginalPoints: r } = O(B, V, a.originalPoints), o = [], s = [];
 							if (r.forEach((e) => {
-								e.z >= L.z ? o.push(e) : e.z <= z.z && s.push(e);
+								e.z >= R.z ? o.push(e) : e.z <= B.z && s.push(e);
 							}), o.length > 10) {
 								let r = new e.Vector3(a.start.x, a.start.y, 0), o = new e.Vector3(a.end.x, a.end.y, 0), s = new e.Vector3().subVectors(r, o).normalize(), l = new e.Vector3(), u = Infinity, f = -1;
 								for (let n = 0; n < t.length; n++) {
@@ -1404,9 +1431,9 @@ var T = (t, n, r, i = .05, a = .02) => {
 										}
 									}
 								}
-								if (u != Infinity && u < 2) t[f].length > .3 && E + u > .5 && (H = !0, n < c ? (R = R.addScaledVector(s, u), z = z.addScaledVector(s, u)) : (L = L.addScaledVector(s, u), B = B.addScaledVector(s, u)));
+								if (u != Infinity && u < 2) t[f].length > .3 && D + u > .5 && (U = !0, n < c ? (z = z.addScaledVector(s, u), B = B.addScaledVector(s, u)) : (R = R.addScaledVector(s, u), V = V.addScaledVector(s, u)));
 								else {
-									let r = .05, a = C.clone().addScaledVector(s, r), o = C.clone().addScaledVector(s.clone().negate(), r);
+									let r = .05, a = w.clone().addScaledVector(s, r), o = w.clone().addScaledVector(s.clone().negate(), r);
 									a.z = o.z = 0;
 									let l = !1;
 									for (let f = 0; f < t.length; f++) {
@@ -1415,20 +1442,20 @@ var T = (t, n, r, i = .05, a = .02) => {
 										p = p.clone().addScaledVector(h.clone().negate(), r), m = m.clone().addScaledVector(h, r);
 										let g = d(a, o, p, m);
 										if (g) {
-											g.point.z = C.z;
-											let e = g.point.distanceTo(C);
+											g.point.z = w.z;
+											let e = g.point.distanceTo(w);
 											u > e && (u = e), l = !0;
 										}
 										if (l) break;
-										u != Infinity && u < 2 && (n < c ? (R = R.addScaledVector(s.clone().negate(), u), z = z.addScaledVector(s.clone().negate(), u)) : (L = L.addScaledVector(s.clone().negate(), u), B = B.addScaledVector(s.clone().negate(), u)));
+										u != Infinity && u < 2 && (n < c ? (z = z.addScaledVector(s.clone().negate(), u), B = B.addScaledVector(s.clone().negate(), u)) : (R = R.addScaledVector(s.clone().negate(), u), V = V.addScaledVector(s.clone().negate(), u)));
 									}
 									if (!l) continue;
 								}
 							} else continue;
 						} else if (o < c || s < c) {
-							let { newOriginalPoints: n } = O(z, B, a.originalPoints), r = [], s = [];
+							let { newOriginalPoints: n } = O(B, V, a.originalPoints), r = [], s = [];
 							if (n.forEach((e) => {
-								e.z >= L.z ? r.push(e) : e.z <= z.z && s.push(e);
+								e.z >= R.z ? r.push(e) : e.z <= B.z && s.push(e);
 							}), r.length > 10) {
 								let n = new e.Vector3(a.start.x, a.start.y, 0), r = new e.Vector3(a.end.x, a.end.y, 0), s = new e.Vector3().subVectors(r, n).normalize(), l = new e.Vector3(), u = Infinity, f = -1;
 								for (let a = 0; a < t.length; a++) {
@@ -1456,9 +1483,9 @@ var T = (t, n, r, i = .05, a = .02) => {
 										}
 									}
 								}
-								if (u != Infinity && u < 2) t[f].length > .3 && E + u > .5 && (H = !0, o < c ? (R = R.addScaledVector(s, u), z = z.addScaledVector(s, u)) : (L = L.addScaledVector(s, u), B = B.addScaledVector(s, u)));
+								if (u != Infinity && u < 2) t[f].length > .3 && D + u > .5 && (U = !0, o < c ? (z = z.addScaledVector(s, u), B = B.addScaledVector(s, u)) : (R = R.addScaledVector(s, u), V = V.addScaledVector(s, u)));
 								else {
-									let n = .05, r = w.clone().addScaledVector(s, n), a = C.clone();
+									let n = .05, r = T.clone().addScaledVector(s, n), a = w.clone();
 									r.z = a.z = 0;
 									let l = !1;
 									for (let o = 0; o < t.length; o++) {
@@ -1467,19 +1494,19 @@ var T = (t, n, r, i = .05, a = .02) => {
 										s = s.clone().addScaledVector(f.clone().negate(), n), c = c.clone().addScaledVector(f, n);
 										let p = d(r, a, s, c);
 										if (p) {
-											p.point.z = w.z;
-											let e = p.point.distanceTo(w);
+											p.point.z = T.z;
+											let e = p.point.distanceTo(T);
 											u > e && (u = e), l = !0;
 										}
 									}
 									if (!l) continue;
-									u != Infinity && u < 2 && (o < c ? (R = R.addScaledVector(s.clone().negate(), u), z = z.addScaledVector(s.clone().negate(), u)) : (L = L.addScaledVector(s.clone().negate(), u), B = B.addScaledVector(s.clone().negate(), u)));
+									u != Infinity && u < 2 && (o < c ? (z = z.addScaledVector(s.clone().negate(), u), B = B.addScaledVector(s.clone().negate(), u)) : (R = R.addScaledVector(s.clone().negate(), u), V = V.addScaledVector(s.clone().negate(), u)));
 								}
 							} else continue;
 						}
-						E = R.distanceTo(L);
+						D = z.distanceTo(R);
 					}
-					if (k < 85 && E > .3 || E > .7 && D > T - T / 3) {
+					if (M < 85 && D > .4 || D > .7 && k > E - E / 3) {
 						let t = !1;
 						for (let r = 0; r < n.length; r++) {
 							let i = r + 1;
@@ -1491,8 +1518,8 @@ var T = (t, n, r, i = .05, a = .02) => {
 							}
 						}
 						for (let t = 0; t < c.length; t++) {
-							let n = new e.Vector3(c[t].doorStartPt.x, c[t].doorStartPt.y, 0), i = new e.Vector3(c[t].doorEndPt.x, c[t].doorEndPt.y, 0), a = new e.Vector3(v.facePoints[0].x, v.facePoints[0].y, 0), o = new e.Vector3(v.facePoints[1].x, v.facePoints[1].y, 0), s = new e.Vector3().subVectors(n, i).normalize(), l = new e.Vector3().subVectors(a, o).normalize(), u = .2, f = d(n.clone().addScaledVector(s, u), i.clone().addScaledVector(s.clone().negate(), u), a.clone().addScaledVector(l, u), o.clone().addScaledVector(l.clone().negate(), u)), p = v.facePoints[2].z < c[t].maxZ || Math.abs(v.facePoints[2].z - c[t].maxZ) < .3, m = n.distanceTo(a), g = n.distanceTo(o), _ = i.distanceTo(a), y = i.distanceTo(o);
-							(m < h || g < h || _ < h || y < h || f) && p && (r[c[t].index].isFindBeam = !0, P = !0, c[t].isFind = !0);
+							let n = new e.Vector3(c[t].doorStartPt.x, c[t].doorStartPt.y, 0), i = new e.Vector3(c[t].doorEndPt.x, c[t].doorEndPt.y, 0), a = new e.Vector3(v.facePoints[0].x, v.facePoints[0].y, 0), o = new e.Vector3(v.facePoints[1].x, v.facePoints[1].y, 0), s = new e.Vector3().subVectors(n, i).normalize(), l = new e.Vector3().subVectors(a, o).normalize(), u = .2, f = d(n.clone().addScaledVector(s, u), i.clone().addScaledVector(s.clone().negate(), u), a.clone().addScaledVector(l, u), o.clone().addScaledVector(l.clone().negate(), u)), p = v.facePoints[2].z < c[t].maxZ || Math.abs(v.facePoints[2].z - c[t].maxZ) < .3, m = n.distanceTo(a), h = n.distanceTo(o), _ = i.distanceTo(a), y = i.distanceTo(o);
+							(m < g || h < g || _ < g || y < g || f) && p && (r[c[t].index].isFindBeam = !0, F = !0, c[t].isFind = !0);
 						}
 						for (let t = 0; t < c.length; t++) {
 							let n = new e.Vector3(c[t].doorStartPt.x, c[t].doorStartPt.y, 0), i = new e.Vector3(c[t].doorEndPt.x, c[t].doorEndPt.y, 0), o = new e.Vector3(v.facePoints[0].x, v.facePoints[0].y, 0), s = new e.Vector3(v.facePoints[1].x, v.facePoints[1].y, 0), l = v.facePoints[2].z < c[t].maxZ || Math.abs(v.facePoints[2].z - c[t].maxZ) < .3;
@@ -1506,29 +1533,29 @@ var T = (t, n, r, i = .05, a = .02) => {
 											let e = o.distanceTo(i), t = s.distanceTo(i);
 											if (e > .2 && t > .2) continue;
 										}
-										P = !0, F = !0, I.push(c[t].index), c[t].isFind = !0, r[c[t].index].isFindBeam = !0;
+										F = !0, I = !0, L.push(c[t].index), c[t].isFind = !0, r[c[t].index].isFindBeam = !0;
 										let d = new e.Vector3().subVectors(o, s).normalize(), f = n.distanceTo(i) - l.overlap;
-										u < a && d.negate(), a > u ? (L = v.facePoints[2].clone().addScaledVector(d, f), R = v.facePoints[3].clone(), z = R.clone(), B = L.clone(), z.z = B.z = v.facePoints[0].z) : (L = v.facePoints[2].clone(), R = v.facePoints[3].clone().addScaledVector(d, f), z = R.clone(), B = L.clone(), z.z = B.z = v.facePoints[0].z);
+										u < a && d.negate(), a > u ? (R = v.facePoints[2].clone().addScaledVector(d, f), z = v.facePoints[3].clone(), B = z.clone(), V = R.clone(), B.z = V.z = v.facePoints[0].z) : (R = v.facePoints[2].clone(), z = v.facePoints[3].clone().addScaledVector(d, f), B = z.clone(), V = R.clone(), B.z = V.z = v.facePoints[0].z);
 									}
 								} else if (l && l.type == "collinear_overlap" && l.maxPerpendicularDistance < .35) {
 									let a = o.distanceTo(s), u = i.distanceTo(n);
 									if (Math.abs(a - l.overlap) < .25 || Math.abs(u - l.overlap) < .25) {
 										if (u > a && Math.abs(u - l.overlap) > 1) {
 											let t = o.distanceTo(n), r = o.distanceTo(i), a = s.distanceTo(n), c = s.distanceTo(i), d = t < r ? t : r, f = a < c ? a : c, p = new e.Vector3().subVectors(o, s).normalize(), m = u - l.overlap;
-											d < f ? (p.negate(), L = v.facePoints[2].clone().addScaledVector(p, m), R = v.facePoints[3].clone(), z = R.clone(), B = L.clone(), z.z = B.z = v.facePoints[0].z) : (L = v.facePoints[2].clone(), R = v.facePoints[3].clone().addScaledVector(p, m), z = R.clone(), B = L.clone(), z.z = B.z = v.facePoints[0].z);
+											d < f ? (p.negate(), R = v.facePoints[2].clone().addScaledVector(p, m), z = v.facePoints[3].clone(), B = z.clone(), V = R.clone(), B.z = V.z = v.facePoints[0].z) : (R = v.facePoints[2].clone(), z = v.facePoints[3].clone().addScaledVector(p, m), B = z.clone(), V = R.clone(), B.z = V.z = v.facePoints[0].z);
 										}
-										P = !0, F = !0, I.push(c[t].index), c[t].isFind = !0, r[c[t].index].isFindBeam = !0;
+										F = !0, I = !0, L.push(c[t].index), c[t].isFind = !0, r[c[t].index].isFindBeam = !0;
 									}
 								}
 							}
 						}
-						(P || t || D > T / 2 && E > .5 && Math.abs(_ - a.start.z) < .4) && (N = !0);
+						(F || t || k > E / 2 && D > .4 && Math.abs(C - a.start.z) < .4) && (P = !0);
 					}
 				}
-				if (N) {
+				if (P) {
 					let n = !1;
 					for (let e = 0; e < p.length; e++) {
-						let t = S(p[e].start, p[e].end, z, B);
+						let t = S(p[e].start, p[e].end, B, V);
 						if (t && t.type == "collinear_overlap" && t.maxPerpendicularDistance < .01) {
 							n = !0;
 							break;
@@ -1536,74 +1563,74 @@ var T = (t, n, r, i = .05, a = .02) => {
 					}
 					if (n) continue;
 					p.push({
-						start: z,
-						end: B
+						start: B,
+						end: V
 					});
 					{
-						let t = new e.Vector3().subVectors(z, B), n = new e.Vector3().subVectors(B, z), r = Infinity, i = Infinity, o = z.clone(), s = B.clone(), c = [];
+						let t = new e.Vector3().subVectors(B, V), n = new e.Vector3().subVectors(V, B), r = Infinity, i = Infinity, o = B.clone(), s = V.clone(), c = [];
 						if (a.originalPoints.forEach((e) => {
-							e.z - z.z < D / 2 + .1 && e.z - z.z > D / 2 - .1 && c.push(e);
+							e.z - B.z < k / 2 + .1 && e.z - B.z > k / 2 - .1 && c.push(e);
 						}), c.length > 0) {
-							let { newProjectPoints: a } = O(z, B, c);
-							for (let e of a) e.z = z.z;
+							let { newProjectPoints: a } = O(B, V, c);
+							for (let e of a) e.z = B.z;
 							a.forEach((a) => {
-								let c = new e.Vector3(a.x, a.y, z.z), l = new e.Vector3().subVectors(c, B), u = m(t, new e.Vector3().subVectors(c, z)), d = m(n, l);
+								let c = new e.Vector3(a.x, a.y, B.z), l = new e.Vector3().subVectors(c, V), u = m(t, new e.Vector3().subVectors(c, B)), d = m(n, l);
 								if (u && u.parallel && u.sameDirection) {
-									let e = c.distanceTo(z);
+									let e = c.distanceTo(B);
 									e < r && (r = e, o = c);
 								} else if (d && d.parallel && d.sameDirection) {
-									let e = c.distanceTo(B);
+									let e = c.distanceTo(V);
 									e < i && (i = e, s = c);
 								}
 							});
 						}
-						o.equals(z) || (z = o, R = new e.Vector3(z.x, z.y, R.z)), s.equals(B) || (B = s, L = new e.Vector3(B.x, B.y, L.z));
+						o.equals(B) || (B = o, z = new e.Vector3(B.x, B.y, z.z)), s.equals(V) || (V = s, R = new e.Vector3(V.x, V.y, R.z));
 					}
-					f.includes(i) || f.push(i), a.checkResults[o.index].isDoor = !0;
+					console.log("id:", l, i), f.includes(i) || f.push(i), a.checkResults[o.index].isDoor = !0;
 					let r = {
 						id: l,
-						beamStart: L,
-						beamEnd: R,
+						beamStart: R,
+						beamEnd: z,
 						beamHeight: a.rooftopPz - v.facePoints[2].z,
-						doorStart: z,
-						doorEnd: B,
-						doorHeight: D,
+						doorStart: B,
+						doorEnd: V,
+						doorHeight: k,
 						nearId: -1,
-						type: H ? "extendBeam" : "doorBeam",
-						isDoor: P,
-						isPullOutDoor: F,
-						pcbDoorIndexs: I
-					}, s = !1;
+						type: U ? "extendBeam" : "doorBeam",
+						isDoor: F,
+						isPullOutDoor: I,
+						pcbDoorIndexs: L
+					}, s = !1, c = new e.Vector3(), g = new e.Vector3(), _ = -1;
 					for (let n = 0; n < u.length; n++) {
 						let i = t[u[n].linesIndex].doorAndBeamData[u[n].doorIndex];
 						if (i.nearId != -1) continue;
-						let a = y(L.clone(), R.clone(), i.beamStart.clone(), i.beamEnd.clone());
+						let a = y(R.clone(), z.clone(), i.beamStart.clone(), i.beamEnd.clone());
 						if (a && a.isParallel) {
-							let t = L.distanceTo(R), n = i.beamStart.distanceTo(i.beamEnd), a = new e.Line3(L.clone(), R.clone());
+							let t = R.distanceTo(z), n = i.beamStart.distanceTo(i.beamEnd), a = new e.Line3(R.clone(), z.clone());
 							a.start.z = 0, a.end.z = 0;
 							let o = x(i.beamStart, i.beamEnd, !0);
-							n > t && (a.start = new e.Vector3(i.beamStart.x, i.beamStart.y, 0), a.end = new e.Vector3(i.beamEnd.x, i.beamEnd.y, 0), o = x(L, R, !0));
-							let c = new e.Vector3(), u = a.closestPointToPoint(o, !0, c), f = u.distanceTo(o), p = new e.Vector3().subVectors(o, u).normalize(), m = p.clone().negate(), h = o.clone().addScaledVector(m, f + .1), g = d(a.start, a.end, o, h), _ = !P && !i.isDoor && (t > n * 2 || n > t * 2);
-							if (f < .4 && g != null && !_) {
+							n > t && (a.start = new e.Vector3(i.beamStart.x, i.beamStart.y, 0), a.end = new e.Vector3(i.beamEnd.x, i.beamEnd.y, 0), o = x(R, z, !0));
+							let u = new e.Vector3(), f = a.closestPointToPoint(o, !0, u), p = f.distanceTo(o), m = new e.Vector3().subVectors(o, f).normalize(), h = m.clone().negate(), v = o.clone().addScaledVector(h, p + .1), y = d(a.start, a.end, o, v), b = !F && !i.isDoor && (t > n * 2 || n > t * 2);
+							if (p < .4 && y != null && !b) {
 								i.nearId = l, r.nearId = i.id;
 								let e = .8;
 								(i.isDoor || r.isDoor) && (i.isDoor = !0, r.isDoor = !0);
-								let a = I.some((e) => i.pcbDoorIndexs.includes(e));
-								t < n ? t > e && !i.isPullOutDoor ? (i.beamStart = L.clone().addScaledVector(m, f), i.beamEnd = R.clone().addScaledVector(m, f), i.doorStart = z.clone().addScaledVector(m, f), i.doorEnd = B.clone().addScaledVector(m, f), i.doorHeight = r.doorHeight, i.beamStart.z = i.beamEnd.z = i.doorStart.z + i.doorHeight) : !F || F && i.isPullOutDoor && a ? (r.beamStart = i.beamStart.clone().addScaledVector(p, f), r.beamEnd = i.beamEnd.clone().addScaledVector(p, f), r.doorStart = i.doorStart.clone().addScaledVector(p, f), r.doorEnd = i.doorEnd.clone().addScaledVector(p, f), r.doorHeight = i.doorHeight, r.beamStart.z = r.beamEnd.z = r.doorStart.z + r.doorHeight) : (i.beamStart = L.clone().addScaledVector(m, f), i.beamEnd = R.clone().addScaledVector(m, f), i.doorStart = z.clone().addScaledVector(m, f), i.doorEnd = B.clone().addScaledVector(m, f), i.doorHeight = r.doorHeight, i.beamStart.z = i.beamEnd.z = i.doorStart.z + i.doorHeight) : t > n && (n > e && !F ? (r.beamStart = i.beamStart.clone().addScaledVector(m, f), r.beamEnd = i.beamEnd.clone().addScaledVector(m, f), r.doorStart = i.doorStart.clone().addScaledVector(m, f), r.doorEnd = i.doorEnd.clone().addScaledVector(m, f), r.doorHeight = i.doorHeight, r.beamStart.z = r.beamEnd.z = r.doorStart.z + r.doorHeight) : !i.isPullOutDoor || F && i.isPullOutDoor && a ? (i.beamStart = L.clone().addScaledVector(p, f), i.beamEnd = R.clone().addScaledVector(p, f), i.doorStart = z.clone().addScaledVector(p, f), i.doorEnd = B.clone().addScaledVector(p, f), i.doorHeight = r.doorHeight, i.beamStart.z = i.beamEnd.z = i.doorStart.z + i.doorHeight) : (r.beamStart = i.beamStart.clone().addScaledVector(m, f), r.beamEnd = i.beamEnd.clone().addScaledVector(m, f), r.doorStart = i.doorStart.clone().addScaledVector(m, f), r.doorEnd = i.doorEnd.clone().addScaledVector(m, f), r.doorHeight = i.doorHeight, r.beamStart.z = r.beamEnd.z = r.doorStart.z + r.doorHeight)), s = !0;
+								let a = L.some((e) => i.pcbDoorIndexs.includes(e));
+								t < n ? t > e && !i.isPullOutDoor ? (i.beamStart = R.clone().addScaledVector(h, p), i.beamEnd = z.clone().addScaledVector(h, p), i.doorStart = B.clone().addScaledVector(h, p), i.doorEnd = V.clone().addScaledVector(h, p), i.doorHeight = r.doorHeight, i.beamStart.z = i.beamEnd.z = i.doorStart.z + i.doorHeight) : !I || I && i.isPullOutDoor && a ? (r.beamStart = i.beamStart.clone().addScaledVector(m, p), r.beamEnd = i.beamEnd.clone().addScaledVector(m, p), r.doorStart = i.doorStart.clone().addScaledVector(m, p), r.doorEnd = i.doorEnd.clone().addScaledVector(m, p), r.doorHeight = i.doorHeight, r.beamStart.z = r.beamEnd.z = r.doorStart.z + r.doorHeight) : (i.beamStart = R.clone().addScaledVector(h, p), i.beamEnd = z.clone().addScaledVector(h, p), i.doorStart = B.clone().addScaledVector(h, p), i.doorEnd = V.clone().addScaledVector(h, p), i.doorHeight = r.doorHeight, i.beamStart.z = i.beamEnd.z = i.doorStart.z + i.doorHeight) : t > n && (n > e && !I ? (r.beamStart = i.beamStart.clone().addScaledVector(h, p), r.beamEnd = i.beamEnd.clone().addScaledVector(h, p), r.doorStart = i.doorStart.clone().addScaledVector(h, p), r.doorEnd = i.doorEnd.clone().addScaledVector(h, p), r.doorHeight = i.doorHeight, r.beamStart.z = r.beamEnd.z = r.doorStart.z + r.doorHeight) : !i.isPullOutDoor || I && i.isPullOutDoor && a ? (i.beamStart = R.clone().addScaledVector(m, p), i.beamEnd = z.clone().addScaledVector(m, p), i.doorStart = B.clone().addScaledVector(m, p), i.doorEnd = V.clone().addScaledVector(m, p), i.doorHeight = r.doorHeight, i.beamStart.z = i.beamEnd.z = i.doorStart.z + i.doorHeight) : (r.beamStart = i.beamStart.clone().addScaledVector(h, p), r.beamEnd = i.beamEnd.clone().addScaledVector(h, p), r.doorStart = i.doorStart.clone().addScaledVector(h, p), r.doorEnd = i.doorEnd.clone().addScaledVector(h, p), r.doorHeight = i.doorHeight, r.beamStart.z = r.beamEnd.z = r.doorStart.z + r.doorHeight)), _ = r.nearId, c = i.beamStart.clone(), g = i.beamEnd.clone(), s = !0;
 								break;
 							}
 						}
 					}
 					if (!s) {
-						let r = new e.Line3(z.clone(), B.clone());
+						let r = new e.Line3(B.clone(), V.clone());
 						for (let a = 0; a < t.length; a++) {
 							if (t[a].length < .5 || a == i) continue;
-							let o = S(new e.Vector3(t[a].start.x, t[a].start.y, t[a].start.z), new e.Vector3(t[a].end.x, t[a].end.y, t[a].end.z), z, B);
+							let o = S(new e.Vector3(t[a].start.x, t[a].start.y, t[a].start.z), new e.Vector3(t[a].end.x, t[a].end.y, t[a].end.z), B, V);
 							if (o && o.type == "collinear_overlap" && o.maxPerpendicularDistance < .1) {
 								for (let i = 0; i < t[a].checkResults.length; i++) {
 									let i = [];
 									t[a].originalPoints.forEach((t) => {
-										t.z > z.z && t.z < z.z + D / 2 && i.push(new e.Vector3(t.x, t.y, z.z));
+										t.z > B.z && t.z < B.z + k / 2 && i.push(new e.Vector3(t.x, t.y, B.z));
 									});
 									let o = new e.Vector3(), s = [];
 									for (let e = 0; e < i.length; e++) r.closestPointToPoint(i[e], !0, o).distanceTo(i[e]) < .05 && s.push(i[e]);
@@ -1621,15 +1648,29 @@ var T = (t, n, r, i = .05, a = .02) => {
 						}
 						if (n) continue;
 					}
-					if (a.doorAndBeamData.push(r), u.push({
+					let b = !1;
+					if (_ != -1) for (let e = 0; e < h.length && !(h[e].length == 1 && (h[e][0].id == l ? (h[e].push({
+						id: _,
+						beamStart: c,
+						beamEnd: g
+					}), b = !0) : h[e][0].id == _ && (h[e].push({
+						id: l,
+						beamStart: R,
+						beamEnd: z
+					}), b = !0), b)); e++);
+					if (b || h.push([{
+						id: l,
+						beamStart: R,
+						beamEnd: z
+					}]), a.doorAndBeamData.push(r), u.push({
 						linesIndex: i,
 						doorIndex: a.doorAndBeamData.length - 1
-					}), l++, F && E < 2) break;
+					}), l++, I && D < 2) break;
 				}
 			}
 		}
-		let D = a.length * (a.rooftopPz - a.start.z);
-		a.completePointAreaPercentage = E / D * 100;
+		let k = a.length * (a.rooftopPz - a.start.z);
+		a.completePointAreaPercentage = D / k * 100;
 	}
 	if (f.length > 1) for (let n = 0; n < f.length; n++) {
 		let r = [];
@@ -1643,7 +1684,7 @@ var T = (t, n, r, i = .05, a = .02) => {
 				let u = S(a, o, i, l);
 				if (u.type == "collinear_overlap" && u.maxPerpendicularDistance < .2) {
 					let t = new e.Line3(i, l), n = x(a, o), r = t.closestPointToPoint(n, !0, new e.Vector3()), d = n.distanceTo(r);
-					if (Math.abs(s - u.overlap) < .1 && d < .05) {
+					if (Math.abs(s - u.overlap) < .1 && d < .04) {
 						c = !0;
 						break;
 					}
@@ -1653,66 +1694,70 @@ var T = (t, n, r, i = .05, a = .02) => {
 		}
 		r.length != t[f[n]].doorAndBeamData.length && (t[f[n]].doorAndBeamData = r);
 	}
-	let g = .65, _ = [], C = [];
+	let _ = .65, C = [], w = [];
 	for (let n = 0; n < c.length; n++) {
 		if (c[n].isFind) continue;
 		let i = new e.Vector3(c[n].doorStartPt.x, c[n].doorStartPt.y, 0), a = new e.Vector3(c[n].doorEndPt.x, c[n].doorEndPt.y, 0), o = new e.Vector3().subVectors(i, a).normalize();
 		for (let s = 0; s < t.length; s++) {
 			if (t[s].length < .7 || t[s].completePointAreaPercentage > 60) continue;
-			let u = new e.Vector3(t[s].start.x, t[s].start.y, 0), f = new e.Vector3(t[s].end.x, t[s].end.y, 0), p = new e.Vector3().subVectors(u, f).normalize(), m = .3, v = i.clone().addScaledVector(o, m), x = a.clone().addScaledVector(o.clone().negate(), m), w = u.clone().addScaledVector(p, m), T = f.clone().addScaledVector(p.clone().negate(), m);
-			d(v, x, w, T);
-			let E = y(v, x, w, T), D = i.distanceTo(u) > a.distanceTo(u) ? a : i, O = D.distanceTo(u), k = D.distanceTo(f);
-			if ((O < h || k < h) && E && !E.isParallel) {
+			let u = new e.Vector3(t[s].start.x, t[s].start.y, 0), f = new e.Vector3(t[s].end.x, t[s].end.y, 0), p = new e.Vector3().subVectors(u, f).normalize(), m = .3, v = i.clone().addScaledVector(o, m), x = a.clone().addScaledVector(o.clone().negate(), m), T = u.clone().addScaledVector(p, m), E = f.clone().addScaledVector(p.clone().negate(), m);
+			d(v, x, T, E);
+			let D = y(v, x, T, E), O = i.distanceTo(u) > a.distanceTo(u) ? a : i, k = O.distanceTo(u), A = O.distanceTo(f);
+			if ((k < g || A < g) && D && !D.isParallel) {
 				let o = i.distanceTo(u) < i.distanceTo(f) ? u : f, p = !1;
 				for (let m = 0; m < t.length; m++) {
-					if (m == s || _.includes(m) || t[m].length < .7) continue;
-					let v = new e.Vector3(t[m].start.x, t[m].start.y, 0), x = new e.Vector3(t[m].end.x, t[m].end.y, 0), w = new e.Vector3().subVectors(v, x).normalize(), T = w.clone().negate(), E = v.clone().addScaledVector(w, 5), D = x.clone().addScaledVector(T, 5), O = b(u, f, v, x), k = S(u, f, v, x), A = d(u, f, E, D), j = !0;
-					if (A != null && (j = A.point.distanceTo(u) < h || A.point.distanceTo(f) < h), (O && O.angle > 85 || k && k.type == "collinear_gap") && j) {
-						let d = new e.Line3(u, f), h = new e.Vector3(), b = d.closestPointToPoint(v, !0, h), w = d.closestPointToPoint(x, !0, h), T = b.distanceTo(v), E = w.distanceTo(x), D, O;
-						if (T > E && E > g) D = x, O = w;
-						else if (T < E && T > g) D = v, O = b;
+					if (m == s || C.includes(m) || t[m].length < .7) continue;
+					let v = new e.Vector3(t[m].start.x, t[m].start.y, 0), x = new e.Vector3(t[m].end.x, t[m].end.y, 0), T = new e.Vector3().subVectors(v, x).normalize(), E = T.clone().negate(), D = v.clone().addScaledVector(T, 5), O = x.clone().addScaledVector(E, 5), k = b(u, f, v, x), A = S(u, f, v, x), j = d(u, f, D, O), M = !0;
+					if (j != null && (M = j.point.distanceTo(u) < g || j.point.distanceTo(f) < g), (k && k.angle > 85 || A && A.type == "collinear_gap") && M) {
+						let d = new e.Line3(u, f), g = new e.Vector3(), b = d.closestPointToPoint(v, !0, g), T = d.closestPointToPoint(x, !0, g), E = b.distanceTo(v), D = T.distanceTo(x), O, k;
+						if (E > D && D > _) O = x, k = T;
+						else if (E < D && E > _) O = v, k = b;
 						else continue;
-						if (T = o.distanceTo(v), E = o.distanceTo(x), T > 2 && E > 2) continue;
-						let k = y(D, O, v, x);
-						if (!k || !k.isParallel) continue;
-						let A = S(i, a, D, O);
-						if (A && A.type == "collinear_overlap" && A.maxPerpendicularDistance < .2) continue;
-						D.z = O.z = t[m].start.z;
-						let j = !1;
-						for (let e = 0; e < C.length; e++) {
-							let t = S(C[e].start, C[e].end, D, O);
+						if (E = o.distanceTo(v), D = o.distanceTo(x), E > 2 && D > 2) continue;
+						let A = y(O, k, v, x);
+						if (!A || !A.isParallel) continue;
+						let j = S(i, a, O, k);
+						if (j && j.type == "collinear_overlap" && j.maxPerpendicularDistance < .2) continue;
+						O.z = k.z = t[m].start.z;
+						let M = !1;
+						for (let e = 0; e < w.length; e++) {
+							let t = S(w[e].start, w[e].end, O, k);
 							if (t && t.type == "collinear_overlap" && t.maxPerpendicularDistance < .2) {
-								j = !0;
+								M = !0;
 								break;
 							}
 						}
-						if (j) continue;
+						if (M) continue;
 						for (let n = 0; n < t.length; n++) {
 							if (t[n].length < .5) continue;
-							let r = S(new e.Vector3(t[n].start.x, t[n].start.y, t[n].start.z), new e.Vector3(t[n].end.x, t[n].end.y, t[n].end.z), D, O);
+							let r = S(new e.Vector3(t[n].start.x, t[n].start.y, t[n].start.z), new e.Vector3(t[n].end.x, t[n].end.y, t[n].end.z), O, k);
 							if (r && r.type == "collinear_overlap" && r.maxPerpendicularDistance < .1) {
-								j = !0;
+								M = !0;
 								break;
 							}
 						}
-						if (j) continue;
-						C.push({
-							start: D,
-							end: O
-						}), _.push(m);
-						let M = t[m].rooftopPz - t[m].start.z, N = t[s].rooftopPz - t[s].start.z, P = M < N ? M : N;
+						if (M) continue;
+						w.push({
+							start: O,
+							end: k
+						}), C.push(m);
+						let N = t[m].rooftopPz - t[m].start.z, P = t[s].rooftopPz - t[s].start.z, F = N < P ? N : P;
 						t[m].doorAndBeamData || (t[m].doorAndBeamData = []), t[m].doorAndBeamData.push({
 							id: l,
-							beamStart: D,
-							beamEnd: O,
-							beamHeight: P,
-							doorStart: D,
-							doorEnd: O,
-							doorHeight: P,
+							beamStart: O,
+							beamEnd: k,
+							beamHeight: F,
+							doorStart: O,
+							doorEnd: k,
+							doorHeight: F,
 							nearId: -1,
 							type: "onlyDoor",
 							isDoor: !0
-						}), r[c[n].index].isFindBeam = !0, r[c[n].index].isFindOnlyDoor = !0, l++, p = !0;
+						}), r[c[n].index].isFindBeam = !0, r[c[n].index].isFindOnlyDoor = !0, h.push([{
+							id: l,
+							beamStart: O,
+							beamEnd: k
+						}]), l++, p = !0;
 						break;
 					}
 				}
@@ -1720,7 +1765,7 @@ var T = (t, n, r, i = .05, a = .02) => {
 			}
 		}
 	}
-	let w = 0;
+	let T = 0;
 	for (let n = 0; n < t.length; n++) {
 		let r = t[n];
 		r.mainBeamDataIds ||= [], r.isMainBeam ||= !1;
@@ -1734,14 +1779,17 @@ var T = (t, n, r, i = .05, a = .02) => {
 			if (i == n || t[i].length < 1) continue;
 			let o = t[i], s = new e.Vector3(o.start.x, o.start.y, 0), u = new e.Vector3(o.end.x, o.end.y, 0), d = y(c, l, s, u), f = x(c, l), p = new e.Line3(s, u).closestPointToPoint(f, !0, new e.Vector3()), m = f.distanceTo(p), h = D(o);
 			if (!(h.minZ === void 0 || h.maxZ === void 0) && !(h.maxZ - h.minZ > 1) && d && d.isParallel && m < .25 && Math.abs(a - h.minZ) < .1) {
-				let e = `mainBeamId${w}`;
-				o.mainBeamDataIds ||= [], o.isMainBeam ||= !0, o.mainBeamDataIds.push(e), r.mainBeamDataIds.push(e), w++;
+				let e = `mainBeamId${T}`;
+				o.mainBeamDataIds ||= [], o.isMainBeam ||= !0, o.mainBeamDataIds.push(e), r.mainBeamDataIds.push(e), T++;
 				break;
 			}
 		}
 	}
-	return t;
-}, z = (t, n) => {
+	return {
+		lines: t,
+		beamGroup: h
+	};
+}, H = (t, n) => {
 	if (t.length <= 0) return t;
 	for (let n of t) {
 		let t = [];
@@ -1832,7 +1880,7 @@ var T = (t, n, r, i = .05, a = .02) => {
 		}
 	}
 	return t;
-}, B = (t, n) => {
+}, U = (t, n) => {
 	let r = {
 		rectangles: [],
 		threeEdgeRect: []
@@ -1957,4 +2005,4 @@ var T = (t, n, r, i = .05, a = .02) => {
 	return r;
 };
 //#endregion
-export { S as classifySegments, I as getAllGeometry, R as getBeamLine, B as getColLine, z as getMainBeamLine, y as getParallelism, D as getPointCloudMinMax, T as getPointCoverageOnQuad, m as isParallel, b as perpendicularInfo, k as removeNoisePoints, d as segmentsIntersect2D, L as usegetBeamLine };
+export { S as classifySegments, z as getAllGeometry, V as getBeamLine, U as getColLine, H as getMainBeamLine, y as getParallelism, D as getPointCloudMinMax, T as getPointCoverageOnQuad, m as isParallel, b as perpendicularInfo, k as removeNoisePoints, d as segmentsIntersect2D, B as usegetBeamLine };

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "rm-graphical-computing",
-  "version": "1.0.21",
+  "version": "1.0.23",
   "description": "Three.js wall segment processing utilities.",
   "main": "dist/index.cjs",
   "module": "dist/index.js",