@arcgis/core 4.32.0-next.20250102 → 4.32.0-next.20250104

package/chunks/Clipper-a9xfvRaw.js

@@ -2,4 +2,4 @@
 All material copyright ESRI, All Rights Reserved, unless otherwise specified.
 See https://js.arcgis.com/4.32/esri/copyright.txt for details.
 */
-import{a as e,c as t,b as s,n as i,L as n,S as h}from"./QuadraticBezier.js";import{G as r,i as a,t as m,g as o,a as x}from"./Geometry.js";import{m as c,P as p,s as l,c as _}from"./Transformation2D.js";function g(e,t,s,i,n){return u(e,t,null,s,i,n)}function u(s,i,n,h,c,p){const l=s.getGeometryType();if(l===r.enumPoint){const e=s.getXY();return i.contains(e)?s:s.createInstance()}if(l===r.enumEnvelope){const t=e.constructEmpty();if(s.queryEnvelope(t),t.intersect(i)){const e=s.clone();return e.setEnvelope(t),e}return s.createInstance()}if(s.isEmpty())return s;if(i.isEmpty())return s.createInstance();const _=i.clone();{const t=new e;if(s.queryLooseEnvelope(t),_.containsEnvelope(t))return s;if(!_.isIntersecting(t))return s.createInstance();0===c&&(t.intersect(_),t.inflate(Math.max(.1*t.maxDimension(),1)),t.intersect(_),_.assign(t))}let u=h;if((null!==n||Number.isNaN(u))&&(u=t(n,_,!1).total()),l===r.enumGeometryCollection){const e=s,t=s.createInstance();for(let s=0,i=e.getGeometryCount();s<i;s++){const i=e.getGeometry(s);if(i.isEmpty())continue;const n=g(i,_,u,c,p);n.isEmpty()||(n===i?t.addGeometry(n.clone()):t.addGeometry(n))}return t}a(l)||m("Clip: geometry not supported");const y=s.getImpl().getAccelerators();if(null!==y){const e=y.getRasterizedGeometry();o(null===e)}switch(l){case r.enumMultiPoint:{const e=s;let t;const i=e.getPointCount(),n=e.getImpl().getAttributeStreamRef(0);let h=0;for(let s=0;s<i;s++){const i=n.readPoint2D(2*s);_.contains(i)||(0===h&&(t=e.createInstance()),h<s&&t.addPoints(e,h,s),h=s+1)}return h>0&&t.addPoints(e,h,i),0===h?e:(o(null!==t),t)}case r.enumPolygon:case r.enumPolyline:return f(s,_,u,c,p);default:x("")}}function y(t,s,i,n,h,r){const a=new v(s,r),m=new e;return t.queryLooseEnvelope(m),s.containsEnvelope(m)?t:s.isIntersecting(m)?a.clipPolesOut(t,h):t.createInstance()}function f(e,t,s,i,n){return new v(t,n).clipMultiPath2(e,s,i)}class v{constructor(t,n){this.m_shape=new s,this.m_geometry=i,this.m_verticesOnExtentIndex=-1,this.m_verticesOnExtent=[],this.m_progressCounter=0,this.m_extent=new e(t),this.m_progressTracker=n}progress_(){}clipMultiPath2(e,t,s){return e.getGeometryType()===r.enumPolygon?this.clipPolygonOrProjectedPolyline2(e,s):this.clipPolyline(e,t)}clipPolygonOrProjectedPolyline2(t,s){const h=t.getGeometryType()===r.enumPolyline;if(0===this.m_extent.width()||0===this.m_extent.height())return t.createInstance();const a=e.constructEmpty();t.queryLooseEnvelope(a),this.m_geometry=h?this.m_shape.addGeometry(t):this.m_shape.addGeometry(t,this.m_extent);const m=e.constructEmpty(),x=e.constructEmpty(),l=new p,_=new p,g=new Array(9),u=new Array(9),y=c(p,9);let f=null;const d=new n,P=[];let V=!1;for(let e=0;!V&&e<4;e++){let t=!1;const s=!!(1&e);let n=0;switch(e){case 0:n=this.m_extent.xmin,t=a.xmin<=n&&a.xmax>=n;break;case 1:n=this.m_extent.ymin,t=a.ymin<=n&&a.ymax>=n;break;case 2:n=this.m_extent.xmax,t=a.xmin<=n&&a.xmax>=n;break;case 3:n=this.m_extent.ymax,t=a.ymin<=n&&a.ymax>=n}if(t){V=!0;for(let t=this.m_shape.getFirstPath(this.m_geometry);t!==i;){let r=!0,a=-1,c=-1;const p=this.m_shape.getFirstVertex(t);let E=p;do{this.progress_(),f=this.m_shape.getSegment(E);let t=f;if(null===t){const e=this.m_shape.getNextVertex(E);if(e===i){o(h),0===a&&P.push(E);break}this.m_shape.queryXY(E,l),d.setStartXY(l),this.m_shape.queryXY(e,_),d.setEndXY(_),t=d}t.queryLooseEnvelope(m);let p=v.checkSegmentIntersection(m,e,n);t.isCurve()&&0===p&&t.isCurve()&&(d.setStartXY(t.getStartXY()),d.setEndXY(t.getEndXY()),this.m_shape.replaceCurveWithLine(E),t=d,d.queryEnvelope(m),p=v.checkSegmentIntersection(m,e,n));let I=0,X=i;if(-1===p){const i=t.intersectionWithAxis2D(s,n,g,u);if(i>0){let e=null;if(t.isCurve()){e=y,o(i<=9);for(let e=0;e<i;e++)s?y[e].setCoords(g[e],n):y[e].setCoords(n,g[e]);I=this.m_shape.splitSegmentAxisAware(E,u,i,e,s?1:0)}else I=this.m_shape.splitSegmentAxisAware(E,u,i,null,-1)}else I=0;I+=1;let h=E,m=this.m_shape.getNextVertex(h);t=null;for(let t=0;t<I;t++){this.m_shape.queryXY(h,l),this.m_shape.queryXY(m,_),f=this.m_shape.getSegment(h);let t=f;null===t&&(d.setStartXY(l),d.setEndXY(_),t=d),t.queryEnvelope(x);let i=v.checkSegmentIntersection(x,e,n);if(t.isCurve()&&0===i&&(this.m_shape.replaceCurveWithLine(h),d.setStartXY(l),d.setEndXY(_),t=d,t.queryEnvelope(x),i=v.checkSegmentIntersection(x,e,n)),-1===i){if(s){Math.abs(l.y-n)<Math.abs(_.y-n)?(l.y=n,this.m_shape.setXY(h,l)):(_.y=n,this.m_shape.setXY(m,_))}else{Math.abs(l.x-n)<Math.abs(_.x-n)?(l.x=n,this.m_shape.setXY(h,l)):(_.x=n,this.m_shape.setXY(m,_))}f=this.m_shape.getSegment(h),t=f,null===t&&(d.setStartXY(l),d.setEndXY(_),t=d),t.queryEnvelope(x),i=v.checkSegmentIntersection(x,e,n),-1===i&&(i=v.checkSegmentIntersectionLoose(x,e,n))}const o=a;a=i,-1===c&&(c=a),0===o&&1===a||1===o&&0===a||0===o&&0===a&&P.push(h),1===a&&(V=!1,r=!1),h=m,X=h,m=this.m_shape.getNextVertex(m)}}if(0===I){const e=a;a=p,-1===c&&(c=a),0===e&&a>=1||e>=1&&0===a||0===e&&0===a&&P.push(E),1===a&&(V=!1,r=!1),X=this.m_shape.getNextVertex(E)}if(E=X,P.length>=256){for(let e=1,t=P.length-1;e<t;e++){const t=P[e];h?this.m_shape.snapVertexForPoleClipping(t,n):this.m_shape.removeVertex(t,!1)}P[1]=P.at(-1),P.length=2}}while(E!==p);if(!r){0!==c||!h&&0!==a&&2!==a||P.push(p);for(let e=0,t=P.length;e<t;e++){const t=P[e];h?this.m_shape.snapVertexForPoleClipping(t,n):this.m_shape.removeVertex(t,!1)}}P.length=0,t=r||0===this.m_shape.getPathSize(t)?this.m_shape.removePath(t):this.m_shape.getNextPath(t)}}}if(V)return t.createInstance();f=null,h?this.removeSpikesAlongPoles():this.resolveBoundaryOverlaps(),s>0&&this.densifyAlongClipExtent(s);const E=this.m_shape.getGeometry(this.m_geometry);if(E.getGeometryType()===r.enumPolygon){E.setFillRule(t.getFillRule())}return E}clipPolyline(t,s){const i=e.constructEmpty(),n=e.constructEmpty(),r=new Array(9),a=new Array(9),m=new h;let o=t;const x=e.constructEmpty();t.queryLooseEnvelope(x);for(let e=0;e<4;e++){let s=!1;const h=!!(1&e);let c=0;switch(e){case 0:c=this.m_extent.xmin,s=x.xmin<=c&&x.xmax>=c;break;case 1:c=this.m_extent.ymin,s=x.ymin<=c&&x.ymax>=c;break;case 2:c=this.m_extent.xmax,s=x.xmin<=c&&x.xmax>=c;break;case 3:c=this.m_extent.ymax,s=x.ymin<=c&&x.ymax>=c}if(!s)continue;const l=o;o=t.createInstance();const _=l.getImpl().querySegmentIterator();_.resetToFirstPath();const g=new p,u=new p;for(;_.nextPath();){let t=-1,s=!0;for(;_.hasNextSegment();){this.progress_();const x=_.nextSegment(),p=x.isDegenerate(0);x.queryLooseEnvelope(i);const l=v.checkSegmentIntersection(i,e,c);if(-1===l){const i=x.intersectionWithAxis2D(h,c,r,a);let l=0;g.assign(x.getStartXY());for(let _=0;_<=i;_++){const y=_<i?a[_]:1;if(l===y)continue;x.queryCut(l,y,m,!1);const f=m.get();let d=!1;if(f.getStartXY().equals(g)||(f.setStartXY(g),d=!0),_<i&&(h?(u.x=r[_],u.y=c):(u.x=c,u.y=r[_]),f.getEndXY().equals(u)||(f.setEndXY(u),d=!0)),d&&f.normalizeAfterEndpointChange(),!p&&f.isDegenerate(0))continue;f.queryEnvelope(n);let P=v.checkSegmentIntersection(n,e,c);if(-1===P){const t=f.getStartXY(),s=f.getEndXY();if(d=!1,h){Math.abs(t.y-c)<Math.abs(s.y-c)?(t.y=c,f.setStartXY(t),t.equals(f.getStartXY())||(f.setStartXY(t),d=!0)):(s.y=c,s.equals(f.getEndXY())||(f.setEndXY(s),d=!0))}else{Math.abs(t.x-c)<Math.abs(s.x-c)?(t.x=c,t.equals(f.getStartXY())||(f.setStartXY(t),d=!0)):(s.x=c,s.equals(f.getEndXY())||(f.setEndXY(s),d=!0))}d&&f.normalizeAfterEndpointChange(),f.queryEnvelope(n),P=v.checkSegmentIntersection(n,e,c),-1===P&&(P=v.checkSegmentIntersectionLoose(n,e,c))}g.assign(f.getEndXY()),l=y,t=P,t>=1?(o.addSegment(f,s),s=!1):s=!0}}else t=l,t>=1?(o.addSegment(x,s),s=!1):s=!0}}}return o}static checkSegmentIntersection(e,t,s){switch(t){case 0:return e.xmin<s&&e.xmax<=s?0:e.xmin>=s?e.xmax===s?2:1:-1;case 1:return e.ymin<s&&e.ymax<=s?0:e.ymin>=s?e.ymax===s?2:1:-1;case 2:return e.xmin>=s&&e.xmax>s?0:e.xmax<=s?e.xmin===s?2:1:-1;case 3:return e.ymin>=s&&e.ymax>s?0:e.ymax<=s?e.ymin===s?2:1:-1}return x(""),0}static checkSegmentIntersectionLoose(e,t,s){switch(t){case 0:{const t=Math.abs(e.xmin-s),i=Math.abs(e.xmax-s);return e.xmin<s?t>i?0:1:(x(""),1)}case 1:{const t=Math.abs(e.ymin-s),i=Math.abs(e.ymax-s);return e.ymin<s?t>i?0:1:(x(""),1)}case 2:{const t=Math.abs(e.xmin-s),i=Math.abs(e.xmax-s);return e.xmax>s?t<i?0:1:(x(""),1)}case 3:{const t=Math.abs(e.ymin-s),i=Math.abs(e.ymax-s);return e.ymax>s?t<i?0:1:(x(""),1)}}return x(""),0}resolveBoundaryOverlaps(){this.m_verticesOnExtentIndex=-1,this.splitSegments(!1,this.m_extent.xmin),this.splitSegments(!1,this.m_extent.xmax),this.splitSegments(!0,this.m_extent.ymin),this.splitSegments(!0,this.m_extent.ymax),this.m_verticesOnExtent.length=0,this.m_verticesOnExtentIndex=this.m_shape.createUserIndex();const e=new p;for(let t=this.m_shape.getFirstPath(this.m_geometry);t!==i;t=this.m_shape.getNextPath(t)){let s=this.m_shape.getFirstVertex(t);for(let i=0,n=this.m_shape.getPathSize(t);i<n;i++,s=this.m_shape.getNextVertex(s))this.progress_(),this.m_shape.queryXY(s,e),this.m_extent.xmin!==e.x&&this.m_extent.xmax!==e.x&&this.m_extent.ymin!==e.y&&this.m_extent.ymax!==e.y||(this.m_shape.setUserIndex(s,this.m_verticesOnExtentIndex,this.m_verticesOnExtent.length),this.m_verticesOnExtent.push(s))}this.dbgCheckPathFirst(),this.resolveOverlaps(!1,this.m_extent.xmin),this.dbgCheckPathFirst(),this.resolveOverlaps(!1,this.m_extent.xmax),this.dbgCheckPathFirst(),this.resolveOverlaps(!0,this.m_extent.ymin),this.dbgCheckPathFirst(),this.resolveOverlaps(!0,this.m_extent.ymax),this.fixPaths()}densifyAlongClipExtent(e){const t=new p(0,0),s=new p(0,0),n=new Array(2048);for(let h=this.m_shape.getFirstPath(this.m_geometry);h!==i;h=this.m_shape.getNextPath(h)){const i=this.m_shape.getFirstVertex(h);let r=i;do{const i=this.m_shape.getNextVertex(r);this.m_shape.queryXY(r,t);let h=-1;if(t.x===this.m_extent.xmin?(this.m_shape.queryXY(i,s),s.x===this.m_extent.xmin&&(h=1)):t.x===this.m_extent.xmax&&(this.m_shape.queryXY(i,s),s.x===this.m_extent.xmax&&(h=1)),t.y===this.m_extent.ymin?(this.m_shape.queryXY(i,s),s.y===this.m_extent.ymin&&(h=0)):t.y===this.m_extent.ymax&&(this.m_shape.queryXY(i,s),s.y===this.m_extent.ymax&&(h=0)),-1===h){r=i;continue}if(this.isCurve(r)){r=i;continue}const a=t.clone(),m=new p(0,0);if(h){const i=t.y-this.m_extent.ymin;m.y=l(s.y-t.y),a.y=e*_(Math.floor(Math.abs(i)/e),i)+this.m_extent.ymin,m.y<0&&(a.y+=e)}else{const i=t.x-this.m_extent.xmin;m.x=l(s.x-t.x),a.x=e*_(Math.floor(Math.abs(i)/e),i)+this.m_extent.xmin,m.x<0&&(a.x+=e)}const c=h?s.y-t.y:s.x-t.x,g=Math.abs(c);if(g/e>65536&&x(""),g>0){const s=Math.trunc(g/e)+2;n.length<s&&(n.length=s);let i=0;for(let r=0;;r++){const s=a.add(m.mul(r*e)),x=(h?s.y-t.y:s.x-t.x)/c;if(x>=1)break;x<=0||(o(i<=n.length),n[i]=x,i++)}0!==i&&this.m_shape.splitSegment(r,n,i)}r=i}while(r!==i)}}splitSegments(e,t){let s=-1;const n=new p,h=[];for(let p=this.m_shape.getFirstPath(this.m_geometry);p!==i;p=this.m_shape.getNextPath(p)){let r=this.m_shape.getFirstVertex(p),a=i;for(let i=0,m=this.m_shape.getPathSize(p);i<m;i++,r=a)if(this.progress_(),a=this.m_shape.getNextVertex(r),this.m_shape.queryXY(r,n),(e?n.y===t:n.x===t)&&(this.m_shape.queryXY(a,n),e?n.y===t:n.x===t)){if(this.isCurve(r))continue;-1===s&&(s=this.m_shape.createUserIndex()),1!==this.m_shape.getUserIndex(r,s)&&(h.push(r),this.m_shape.setUserIndex(r,s,1)),1!==this.m_shape.getUserIndex(a,s)&&(h.push(a),this.m_shape.setUserIndex(a,s,1))}}if(-1!==s&&this.m_shape.removeUserIndex(s),h.length<3)return;h.sort(((e,t)=>this.compareVertices(e,t)));const r=new p,a=new p,m=new p;a.setNAN();let o=-1;let x=[],c=[];const l=this.m_shape.createUserIndex(),_=this.m_shape.createUserIndex();for(let i=0,g=h.length;i<g;i++){const s=h[i];if(this.m_shape.queryXY(s,n),!n.isEqualPoint2D(a)){if(-1===o){o=i,a.setCoordsPoint2D(n);continue}for(let n=o;n<i;n++){const s=h[n],i=this.m_shape.getNextVertex(s),m=this.m_shape.getPrevVertex(s);let o=!1;this.m_shape.queryXY(i,r),a.compare(r)<0&&(e?r.y===t:r.x===t)&&(this.isCurve(s)||(x.push(s),o=!0,this.m_shape.setUserIndex(s,_,1))),this.m_shape.queryXY(m,r),a.compare(r)<0&&(e?r.y===t:r.x===t)&&(this.isCurve(m)||(o||x.push(s),this.m_shape.setUserIndex(s,l,1)))}for(let e=0,t=x.length;e<t;e++){const t=x[e],s=this.m_shape.getUserIndex(t,l),i=this.m_shape.getUserIndex(t,_);if(1===s){const e=this.m_shape.getPrevVertex(t);this.m_shape.queryXY(e,m);let s=0;if(!m.isEqualPoint2D(n)){const i=p.distance(a,m);s=p.distance(m,n)/i,0===s?s=Number.EPSILON:1===s&&(s=1-Number.EPSILON),this.m_shape.splitSegment(e,[s],1);const h=this.m_shape.getPrevVertex(t);this.m_shape.setXY(h,n),c.push(h),this.m_shape.setUserIndex(h,l,1),this.m_shape.setUserIndex(h,_,-1)}}if(1===i){const e=this.m_shape.getNextVertex(t);this.m_shape.queryXY(e,m);let s=0;if(!m.isEqualPoint2D(n)){const e=p.distance(a,m);s=p.distance(a,n)/e,0===s?s=Number.EPSILON:1===s&&(s=1-Number.EPSILON),this.m_shape.splitSegment(t,[s],1);const i=this.m_shape.getNextVertex(t);this.m_shape.setXY(i,n),c.push(i),this.m_shape.setUserIndex(i,l,-1),this.m_shape.setUserIndex(i,_,1)}}}const s=x;x=c,c=s,c.length=0,o=i,a.setCoordsPoint2D(n)}}this.m_shape.removeUserIndex(l),this.m_shape.removeUserIndex(_)}resolveOverlaps(e,t){const s=new p,n=[];let h=-1;for(let o=0,x=this.m_verticesOnExtent.length;o<x;o++){this.progress_();const r=this.m_verticesOnExtent[o];if(r===i)continue;const a=this.m_shape.getNextVertex(r);if(this.m_shape.queryXY(r,s),(e?s.y===t:s.x===t)&&(this.m_shape.queryXY(a,s),e?s.y===t:s.x===t)){if(this.isCurve(r))continue;-1===h&&(h=this.m_shape.createUserIndex()),-2!==this.m_shape.getUserIndex(r,h)&&(n.push(r),this.m_shape.setUserIndex(r,h,-2)),-2!==this.m_shape.getUserIndex(a,h)&&(n.push(a),this.m_shape.setUserIndex(a,h,-2))}}if(0===n.length)return void(-1!==h&&this.m_shape.removeUserIndex(h));o(-1!==h),n.sort(((e,t)=>this.compareVertices(e,t)));for(let i=0,o=n.length;i<o;i++){const e=n[i];this.m_shape.setUserIndex(e,h,i)}const r=new p,a=new p;a.setNAN();let m=-1;for(let o=0,x=n.length;o<x;o++){this.progress_();const x=n[o];if(x!==i&&(this.m_shape.queryXY(x,s),!s.isEqualPoint2D(a))){if(-1!==m)for(;;){let s=!1;const x=o;for(let c=m;c<x;c++){const m=n[c];if(m===i)continue;let x=i;const p=this.m_shape.getNextVertex(m);this.m_shape.queryXY(p,r),a.compare(r)<0&&(e?r.y===t:r.x===t)&&(this.isCurve(m)||(x=p));let l=i;const _=this.m_shape.getPrevVertex(m);if(this.m_shape.queryXY(_,r),a.compare(r)<0&&(e?r.y===t:r.x===t)&&(this.isCurve(_)||(l=_)),x===i||l===i){if(x!==i||l!==i){for(let p=c+1;p<o;p++){const o=n[p];if(o===i)continue;const c=this.m_shape.getNextVertex(o);let _=i;this.m_shape.queryXY(c,r),a.compare(r)<0&&(e?r.y===t:r.x===t)&&(this.isCurve(o)||(_=c));const g=this.m_shape.getPrevVertex(o);let u=i;if(this.m_shape.queryXY(g,r),a.compare(r)<0&&(e?r.y===t:r.x===t)&&(this.isCurve(g)||(u=g)),_!==i&&u!==i){this.beforeRemoveVertex(o,n,h),this.m_shape.removeVertex(o,!1),this.beforeRemoveVertex(_,n,h),this.m_shape.removeVertex(_,!1),s=!0;break}if(x!==i&&u!==i){this.removeOverlap(n,m,x,o,u,h),s=!0;break}if(l!==i&&_!==i){this.removeOverlap(n,o,_,m,l,h),s=!0;break}}if(s)break}}else this.beforeRemoveVertex(m,n,h),this.m_shape.removeVertex(m,!1),this.beforeRemoveVertex(x,n,h),this.m_shape.removeVertex(x,!1),s=!0}if(!s)break}m=o,a.setCoordsPoint2D(s)}}this.m_shape.removeUserIndex(h)}beforeRemoveVertex(e,t,s){let n=this.m_shape.getUserIndex(e,s);o(n>=0),t[n]=i,n=this.m_shape.getUserIndex(e,this.m_verticesOnExtentIndex),o(n>=0),this.m_verticesOnExtent[n]=i;const h=this.m_shape.getPathFromVertex(e);if(h!==i){this.m_shape.getFirstVertex(h)===e&&(this.m_shape.setFirstVertex(h,i),this.m_shape.setLastVertex(h,i))}}removeOverlap(e,t,s,i,n,h){this.m_shape.setNextVertex(t,i),this.m_shape.setPrevVertex(i,t),this.m_shape.setPrevVertex(s,n),this.m_shape.setNextVertex(n,s),this.beforeRemoveVertex(i,e,h),this.m_shape.removeVertexInternal(i,!1),this.beforeRemoveVertex(n,e,h),this.m_shape.removeVertexInternal(n,!0)}removeSpikesAlongPoles(){this.removeSpikesOnPole(this.m_extent.ymin),this.removeSpikesOnPole(this.m_extent.ymax)}removeSpikesOnPole(e){for(let t=this.m_shape.getFirstPath(this.m_geometry);t!==i;t=this.m_shape.getNextPath(t)){const s=this.m_shape.getPathSize(t);if(s<3)continue;let i=this.m_shape.getFirstVertex(t);const n=new p;this.m_shape.queryXY(i,n);let h=n.y===e&&!this.isCurve(i);i=this.m_shape.getNextVertex(i);const r=new p;this.m_shape.queryXY(i,r);let a=r.y===e&&!this.isCurve(i);i=this.m_shape.getNextVertex(i);const m=new p;for(let t=0,o=s-2;t<o;t++,i=this.m_shape.getNextVertex(i)){this.progress_(),this.m_shape.queryXY(i,m);const t=m.y===e;if(a&&h&&t){if((r.x-n.x)*(m.x-r.x)<=0){this.m_shape.removeVertex(this.m_shape.getPrevVertex(i),!1),r.setCoordsPoint2D(m),a=t&&!this.isCurve(i);continue}}n.setCoordsPoint2D(r),h=a,r.setCoordsPoint2D(m),a=t&&!this.isCurve(i)}}}fixPaths(){for(let h=0,r=this.m_verticesOnExtent.length;h<r;h++){const e=this.m_verticesOnExtent[h];e!==i&&this.m_shape.setPathToVertex(e,i)}const e=this.m_shape.hasCurves();let t=0,s=0;for(let h=this.m_shape.getFirstPath(this.m_geometry);h!==i;){const e=this.m_shape.getFirstVertex(h);if(e===i||h!==this.m_shape.getPathFromVertex(e)){const e=h;h=this.m_shape.getNextPath(h),this.m_shape.setFirstVertex(e,i),this.m_shape.removePathOnly(e);continue}let n=e,r=0;do{this.m_shape.setPathToVertex(n,h),r++,n=this.m_shape.getNextVertex(n)}while(n!==e);this.m_shape.setRingAreaValid(h,!1),this.m_shape.setLastVertex(h,this.m_shape.getPrevVertex(e)),this.m_shape.setPathSize(h,r),s+=r,t++,h=this.m_shape.getNextPath(h)}for(let h=0,r=this.m_verticesOnExtent.length;h<r;h++){let n=this.m_verticesOnExtent[h];if(n===i)continue;let r=this.m_shape.getPathFromVertex(n);if(r!==i)continue;r=this.m_shape.insertPath(this.m_geometry,i);let a=!1,m=0;const x=n;do{this.m_shape.setPathToVertex(n,r),m++,e&&m<=2&&(a||=this.isCurve(n)),n=this.m_shape.getNextVertex(n)}while(n!==x);if(a?0===m:m<=2){let e=this.m_shape.getUserIndex(x,this.m_verticesOnExtentIndex);o(e>=0),this.m_verticesOnExtent[e]=i;const t=this.m_shape.removeVertex(x,!1);2===m&&(e=this.m_shape.getUserIndex(t,this.m_verticesOnExtentIndex),e>=0&&(this.m_verticesOnExtent[e]=i),this.m_shape.removeVertex(t,!1));const s=r;r=this.m_shape.getNextPath(r),this.m_shape.setFirstVertex(s,i),this.m_shape.removePathOnly(s)}else this.m_shape.setClosedPath(r,!0),this.m_shape.setPathSize(r,m),this.m_shape.setFirstVertex(r,x),this.m_shape.setLastVertex(r,this.m_shape.getPrevVertex(x)),this.m_shape.setRingAreaValid(r,!1),s+=m,t++}this.m_shape.setGeometryPathCount(this.m_geometry,t),this.m_shape.setGeometryVertexCount(this.m_geometry,s);let n=0;for(let h=this.m_shape.getFirstGeometry();h!==i;h=this.m_shape.getNextGeometry(h))n+=this.m_shape.getPointCount(h);this.m_shape.setTotalPointCount(n)}dbgCheckPathFirst(){}isCurve(e){return null!==this.m_shape.getSegment(e)}compareVertices(e,t){const s=new p;this.m_shape.queryXY(e,s);const i=new p;this.m_shape.queryXY(t,i);return s.compare(i)}clipPolesOut(e,t){return this.clipPolygonOrProjectedPolyline2(e,t)}}export{u as a,y as b,g as c};
+import{a as e,b as t,d as s,n as i,L as n,S as h}from"./QuadraticBezier.js";import{G as r,i as a,t as m,g as o,b as x}from"./Geometry.js";import{m as p,P as c,s as l,c as _}from"./Transformation2D.js";function g(e,t,s,i,n){return u(e,t,null,s,i,n)}function u(s,i,n,h,p,c){const l=s.getGeometryType();if(l===r.enumPoint){const e=s.getXY();return i.contains(e)?s:s.createInstance()}if(l===r.enumEnvelope){const t=e.constructEmpty();if(s.queryEnvelope(t),t.intersect(i)){const e=s.clone();return e.setEnvelope(t),e}return s.createInstance()}if(s.isEmpty())return s;if(i.isEmpty())return s.createInstance();const _=i.clone();{const t=new e;if(s.queryLooseEnvelope(t),_.containsEnvelope(t))return s;if(!_.isIntersecting(t))return s.createInstance();0===p&&(t.intersect(_),t.inflate(Math.max(.1*t.maxDimension(),1)),t.intersect(_),_.assign(t))}let u=h;if((null!==n||Number.isNaN(u))&&(u=t(n,_,!1).total()),l===r.enumGeometryCollection){const e=s,t=s.createInstance();for(let s=0,i=e.getGeometryCount();s<i;s++){const i=e.getGeometry(s);if(i.isEmpty())continue;const n=g(i,_,u,p,c);n.isEmpty()||(n===i?t.addGeometry(n.clone()):t.addGeometry(n))}return t}a(l)||m("Clip: geometry not supported");const y=s.getImpl().getAccelerators();if(null!==y){const e=y.getRasterizedGeometry();o(null===e)}switch(l){case r.enumMultiPoint:{const e=s;let t;const i=e.getPointCount(),n=e.getImpl().getAttributeStreamRef(0);let h=0;for(let s=0;s<i;s++){const i=n.readPoint2D(2*s);_.contains(i)||(0===h&&(t=e.createInstance()),h<s&&t.addPoints(e,h,s),h=s+1)}return h>0&&t.addPoints(e,h,i),0===h?e:(o(null!==t),t)}case r.enumPolygon:case r.enumPolyline:return f(s,_,u,p,c);default:x("")}}function y(t,s,i,n,h,r){const a=new v(s,r),m=new e;return t.queryLooseEnvelope(m),s.containsEnvelope(m)?t:s.isIntersecting(m)?a.clipPolesOut(t,h):t.createInstance()}function f(e,t,s,i,n){return new v(t,n).clipMultiPath2(e,s,i)}class v{constructor(t,n){this.m_shape=new s,this.m_geometry=i,this.m_verticesOnExtentIndex=-1,this.m_verticesOnExtent=[],this.m_progressCounter=0,this.m_extent=new e(t),this.m_progressTracker=n}progress_(){}clipMultiPath2(e,t,s){return e.getGeometryType()===r.enumPolygon?this.clipPolygonOrProjectedPolyline2(e,s):this.clipPolyline(e,t)}clipPolygonOrProjectedPolyline2(t,s){const h=t.getGeometryType()===r.enumPolyline;if(0===this.m_extent.width()||0===this.m_extent.height())return t.createInstance();const a=e.constructEmpty();t.queryLooseEnvelope(a),this.m_geometry=h?this.m_shape.addGeometry(t):this.m_shape.addGeometry(t,this.m_extent);const m=e.constructEmpty(),x=e.constructEmpty(),l=new c,_=new c,g=new Array(9),u=new Array(9),y=p(c,9);let f=null;const d=new n,P=[];let V=!1;for(let e=0;!V&&e<4;e++){let t=!1;const s=!!(1&e);let n=0;switch(e){case 0:n=this.m_extent.xmin,t=a.xmin<=n&&a.xmax>=n;break;case 1:n=this.m_extent.ymin,t=a.ymin<=n&&a.ymax>=n;break;case 2:n=this.m_extent.xmax,t=a.xmin<=n&&a.xmax>=n;break;case 3:n=this.m_extent.ymax,t=a.ymin<=n&&a.ymax>=n}if(t){V=!0;for(let t=this.m_shape.getFirstPath(this.m_geometry);t!==i;){let r=!0,a=-1,p=-1;const c=this.m_shape.getFirstVertex(t);let E=c;do{this.progress_(),f=this.m_shape.getSegment(E);let t=f;if(null===t){const e=this.m_shape.getNextVertex(E);if(e===i){o(h),0===a&&P.push(E);break}this.m_shape.queryXY(E,l),d.setStartXY(l),this.m_shape.queryXY(e,_),d.setEndXY(_),t=d}t.queryLooseEnvelope(m);let c=v.checkSegmentIntersection(m,e,n);t.isCurve()&&0===c&&t.isCurve()&&(d.setStartXY(t.getStartXY()),d.setEndXY(t.getEndXY()),this.m_shape.replaceCurveWithLine(E),t=d,d.queryEnvelope(m),c=v.checkSegmentIntersection(m,e,n));let I=0,X=i;if(-1===c){const i=t.intersectionWithAxis2D(s,n,g,u);if(i>0){let e=null;if(t.isCurve()){e=y,o(i<=9);for(let e=0;e<i;e++)s?y[e].setCoords(g[e],n):y[e].setCoords(n,g[e]);I=this.m_shape.splitSegmentAxisAware(E,u,i,e,s?1:0)}else I=this.m_shape.splitSegmentAxisAware(E,u,i,null,-1)}else I=0;I+=1;let h=E,m=this.m_shape.getNextVertex(h);t=null;for(let t=0;t<I;t++){this.m_shape.queryXY(h,l),this.m_shape.queryXY(m,_),f=this.m_shape.getSegment(h);let t=f;null===t&&(d.setStartXY(l),d.setEndXY(_),t=d),t.queryEnvelope(x);let i=v.checkSegmentIntersection(x,e,n);if(t.isCurve()&&0===i&&(this.m_shape.replaceCurveWithLine(h),d.setStartXY(l),d.setEndXY(_),t=d,t.queryEnvelope(x),i=v.checkSegmentIntersection(x,e,n)),-1===i){if(s){Math.abs(l.y-n)<Math.abs(_.y-n)?(l.y=n,this.m_shape.setXY(h,l)):(_.y=n,this.m_shape.setXY(m,_))}else{Math.abs(l.x-n)<Math.abs(_.x-n)?(l.x=n,this.m_shape.setXY(h,l)):(_.x=n,this.m_shape.setXY(m,_))}f=this.m_shape.getSegment(h),t=f,null===t&&(d.setStartXY(l),d.setEndXY(_),t=d),t.queryEnvelope(x),i=v.checkSegmentIntersection(x,e,n),-1===i&&(i=v.checkSegmentIntersectionLoose(x,e,n))}const o=a;a=i,-1===p&&(p=a),0===o&&1===a||1===o&&0===a||0===o&&0===a&&P.push(h),1===a&&(V=!1,r=!1),h=m,X=h,m=this.m_shape.getNextVertex(m)}}if(0===I){const e=a;a=c,-1===p&&(p=a),0===e&&a>=1||e>=1&&0===a||0===e&&0===a&&P.push(E),1===a&&(V=!1,r=!1),X=this.m_shape.getNextVertex(E)}if(E=X,P.length>=256){for(let e=1,t=P.length-1;e<t;e++){const t=P[e];h?this.m_shape.snapVertexForPoleClipping(t,n):this.m_shape.removeVertex(t,!1)}P[1]=P.at(-1),P.length=2}}while(E!==c);if(!r){0!==p||!h&&0!==a&&2!==a||P.push(c);for(let e=0,t=P.length;e<t;e++){const t=P[e];h?this.m_shape.snapVertexForPoleClipping(t,n):this.m_shape.removeVertex(t,!1)}}P.length=0,t=r||0===this.m_shape.getPathSize(t)?this.m_shape.removePath(t):this.m_shape.getNextPath(t)}}}if(V)return t.createInstance();f=null,h?this.removeSpikesAlongPoles():this.resolveBoundaryOverlaps(),s>0&&this.densifyAlongClipExtent(s);const E=this.m_shape.getGeometry(this.m_geometry);if(E.getGeometryType()===r.enumPolygon){E.setFillRule(t.getFillRule())}return E}clipPolyline(t,s){const i=e.constructEmpty(),n=e.constructEmpty(),r=new Array(9),a=new Array(9),m=new h;let o=t;const x=e.constructEmpty();t.queryLooseEnvelope(x);for(let e=0;e<4;e++){let s=!1;const h=!!(1&e);let p=0;switch(e){case 0:p=this.m_extent.xmin,s=x.xmin<=p&&x.xmax>=p;break;case 1:p=this.m_extent.ymin,s=x.ymin<=p&&x.ymax>=p;break;case 2:p=this.m_extent.xmax,s=x.xmin<=p&&x.xmax>=p;break;case 3:p=this.m_extent.ymax,s=x.ymin<=p&&x.ymax>=p}if(!s)continue;const l=o;o=t.createInstance();const _=l.getImpl().querySegmentIterator();_.resetToFirstPath();const g=new c,u=new c;for(;_.nextPath();){let t=-1,s=!0;for(;_.hasNextSegment();){this.progress_();const x=_.nextSegment(),c=x.isDegenerate(0);x.queryLooseEnvelope(i);const l=v.checkSegmentIntersection(i,e,p);if(-1===l){const i=x.intersectionWithAxis2D(h,p,r,a);let l=0;g.assign(x.getStartXY());for(let _=0;_<=i;_++){const y=_<i?a[_]:1;if(l===y)continue;x.queryCut(l,y,m,!1);const f=m.get();let d=!1;if(f.getStartXY().equals(g)||(f.setStartXY(g),d=!0),_<i&&(h?(u.x=r[_],u.y=p):(u.x=p,u.y=r[_]),f.getEndXY().equals(u)||(f.setEndXY(u),d=!0)),d&&f.normalizeAfterEndpointChange(),!c&&f.isDegenerate(0))continue;f.queryEnvelope(n);let P=v.checkSegmentIntersection(n,e,p);if(-1===P){const t=f.getStartXY(),s=f.getEndXY();if(d=!1,h){Math.abs(t.y-p)<Math.abs(s.y-p)?(t.y=p,f.setStartXY(t),t.equals(f.getStartXY())||(f.setStartXY(t),d=!0)):(s.y=p,s.equals(f.getEndXY())||(f.setEndXY(s),d=!0))}else{Math.abs(t.x-p)<Math.abs(s.x-p)?(t.x=p,t.equals(f.getStartXY())||(f.setStartXY(t),d=!0)):(s.x=p,s.equals(f.getEndXY())||(f.setEndXY(s),d=!0))}d&&f.normalizeAfterEndpointChange(),f.queryEnvelope(n),P=v.checkSegmentIntersection(n,e,p),-1===P&&(P=v.checkSegmentIntersectionLoose(n,e,p))}g.assign(f.getEndXY()),l=y,t=P,t>=1?(o.addSegment(f,s),s=!1):s=!0}}else t=l,t>=1?(o.addSegment(x,s),s=!1):s=!0}}}return o}static checkSegmentIntersection(e,t,s){switch(t){case 0:return e.xmin<s&&e.xmax<=s?0:e.xmin>=s?e.xmax===s?2:1:-1;case 1:return e.ymin<s&&e.ymax<=s?0:e.ymin>=s?e.ymax===s?2:1:-1;case 2:return e.xmin>=s&&e.xmax>s?0:e.xmax<=s?e.xmin===s?2:1:-1;case 3:return e.ymin>=s&&e.ymax>s?0:e.ymax<=s?e.ymin===s?2:1:-1}return x(""),0}static checkSegmentIntersectionLoose(e,t,s){switch(t){case 0:{const t=Math.abs(e.xmin-s),i=Math.abs(e.xmax-s);return e.xmin<s?t>i?0:1:(x(""),1)}case 1:{const t=Math.abs(e.ymin-s),i=Math.abs(e.ymax-s);return e.ymin<s?t>i?0:1:(x(""),1)}case 2:{const t=Math.abs(e.xmin-s),i=Math.abs(e.xmax-s);return e.xmax>s?t<i?0:1:(x(""),1)}case 3:{const t=Math.abs(e.ymin-s),i=Math.abs(e.ymax-s);return e.ymax>s?t<i?0:1:(x(""),1)}}return x(""),0}resolveBoundaryOverlaps(){this.m_verticesOnExtentIndex=-1,this.splitSegments(!1,this.m_extent.xmin),this.splitSegments(!1,this.m_extent.xmax),this.splitSegments(!0,this.m_extent.ymin),this.splitSegments(!0,this.m_extent.ymax),this.m_verticesOnExtent.length=0,this.m_verticesOnExtentIndex=this.m_shape.createUserIndex();const e=new c;for(let t=this.m_shape.getFirstPath(this.m_geometry);t!==i;t=this.m_shape.getNextPath(t)){let s=this.m_shape.getFirstVertex(t);for(let i=0,n=this.m_shape.getPathSize(t);i<n;i++,s=this.m_shape.getNextVertex(s))this.progress_(),this.m_shape.queryXY(s,e),this.m_extent.xmin!==e.x&&this.m_extent.xmax!==e.x&&this.m_extent.ymin!==e.y&&this.m_extent.ymax!==e.y||(this.m_shape.setUserIndex(s,this.m_verticesOnExtentIndex,this.m_verticesOnExtent.length),this.m_verticesOnExtent.push(s))}this.dbgCheckPathFirst(),this.resolveOverlaps(!1,this.m_extent.xmin),this.dbgCheckPathFirst(),this.resolveOverlaps(!1,this.m_extent.xmax),this.dbgCheckPathFirst(),this.resolveOverlaps(!0,this.m_extent.ymin),this.dbgCheckPathFirst(),this.resolveOverlaps(!0,this.m_extent.ymax),this.fixPaths()}densifyAlongClipExtent(e){const t=new c(0,0),s=new c(0,0),n=new Array(2048);for(let h=this.m_shape.getFirstPath(this.m_geometry);h!==i;h=this.m_shape.getNextPath(h)){const i=this.m_shape.getFirstVertex(h);let r=i;do{const i=this.m_shape.getNextVertex(r);this.m_shape.queryXY(r,t);let h=-1;if(t.x===this.m_extent.xmin?(this.m_shape.queryXY(i,s),s.x===this.m_extent.xmin&&(h=1)):t.x===this.m_extent.xmax&&(this.m_shape.queryXY(i,s),s.x===this.m_extent.xmax&&(h=1)),t.y===this.m_extent.ymin?(this.m_shape.queryXY(i,s),s.y===this.m_extent.ymin&&(h=0)):t.y===this.m_extent.ymax&&(this.m_shape.queryXY(i,s),s.y===this.m_extent.ymax&&(h=0)),-1===h){r=i;continue}if(this.isCurve(r)){r=i;continue}const a=t.clone(),m=new c(0,0);if(h){const i=t.y-this.m_extent.ymin;m.y=l(s.y-t.y),a.y=e*_(Math.floor(Math.abs(i)/e),i)+this.m_extent.ymin,m.y<0&&(a.y+=e)}else{const i=t.x-this.m_extent.xmin;m.x=l(s.x-t.x),a.x=e*_(Math.floor(Math.abs(i)/e),i)+this.m_extent.xmin,m.x<0&&(a.x+=e)}const p=h?s.y-t.y:s.x-t.x,g=Math.abs(p);if(g/e>65536&&x(""),g>0){const s=Math.trunc(g/e)+2;n.length<s&&(n.length=s);let i=0;for(let r=0;;r++){const s=a.add(m.mul(r*e)),x=(h?s.y-t.y:s.x-t.x)/p;if(x>=1)break;x<=0||(o(i<=n.length),n[i]=x,i++)}0!==i&&this.m_shape.splitSegment(r,n,i)}r=i}while(r!==i)}}splitSegments(e,t){let s=-1;const n=new c,h=[];for(let c=this.m_shape.getFirstPath(this.m_geometry);c!==i;c=this.m_shape.getNextPath(c)){let r=this.m_shape.getFirstVertex(c),a=i;for(let i=0,m=this.m_shape.getPathSize(c);i<m;i++,r=a)if(this.progress_(),a=this.m_shape.getNextVertex(r),this.m_shape.queryXY(r,n),(e?n.y===t:n.x===t)&&(this.m_shape.queryXY(a,n),e?n.y===t:n.x===t)){if(this.isCurve(r))continue;-1===s&&(s=this.m_shape.createUserIndex()),1!==this.m_shape.getUserIndex(r,s)&&(h.push(r),this.m_shape.setUserIndex(r,s,1)),1!==this.m_shape.getUserIndex(a,s)&&(h.push(a),this.m_shape.setUserIndex(a,s,1))}}if(-1!==s&&this.m_shape.removeUserIndex(s),h.length<3)return;h.sort(((e,t)=>this.compareVertices(e,t)));const r=new c,a=new c,m=new c;a.setNAN();let o=-1;let x=[],p=[];const l=this.m_shape.createUserIndex(),_=this.m_shape.createUserIndex();for(let i=0,g=h.length;i<g;i++){const s=h[i];if(this.m_shape.queryXY(s,n),!n.isEqualPoint2D(a)){if(-1===o){o=i,a.setCoordsPoint2D(n);continue}for(let n=o;n<i;n++){const s=h[n],i=this.m_shape.getNextVertex(s),m=this.m_shape.getPrevVertex(s);let o=!1;this.m_shape.queryXY(i,r),a.compare(r)<0&&(e?r.y===t:r.x===t)&&(this.isCurve(s)||(x.push(s),o=!0,this.m_shape.setUserIndex(s,_,1))),this.m_shape.queryXY(m,r),a.compare(r)<0&&(e?r.y===t:r.x===t)&&(this.isCurve(m)||(o||x.push(s),this.m_shape.setUserIndex(s,l,1)))}for(let e=0,t=x.length;e<t;e++){const t=x[e],s=this.m_shape.getUserIndex(t,l),i=this.m_shape.getUserIndex(t,_);if(1===s){const e=this.m_shape.getPrevVertex(t);this.m_shape.queryXY(e,m);let s=0;if(!m.isEqualPoint2D(n)){const i=c.distance(a,m);s=c.distance(m,n)/i,0===s?s=Number.EPSILON:1===s&&(s=1-Number.EPSILON),this.m_shape.splitSegment(e,[s],1);const h=this.m_shape.getPrevVertex(t);this.m_shape.setXY(h,n),p.push(h),this.m_shape.setUserIndex(h,l,1),this.m_shape.setUserIndex(h,_,-1)}}if(1===i){const e=this.m_shape.getNextVertex(t);this.m_shape.queryXY(e,m);let s=0;if(!m.isEqualPoint2D(n)){const e=c.distance(a,m);s=c.distance(a,n)/e,0===s?s=Number.EPSILON:1===s&&(s=1-Number.EPSILON),this.m_shape.splitSegment(t,[s],1);const i=this.m_shape.getNextVertex(t);this.m_shape.setXY(i,n),p.push(i),this.m_shape.setUserIndex(i,l,-1),this.m_shape.setUserIndex(i,_,1)}}}const s=x;x=p,p=s,p.length=0,o=i,a.setCoordsPoint2D(n)}}this.m_shape.removeUserIndex(l),this.m_shape.removeUserIndex(_)}resolveOverlaps(e,t){const s=new c,n=[];let h=-1;for(let o=0,x=this.m_verticesOnExtent.length;o<x;o++){this.progress_();const r=this.m_verticesOnExtent[o];if(r===i)continue;const a=this.m_shape.getNextVertex(r);if(this.m_shape.queryXY(r,s),(e?s.y===t:s.x===t)&&(this.m_shape.queryXY(a,s),e?s.y===t:s.x===t)){if(this.isCurve(r))continue;-1===h&&(h=this.m_shape.createUserIndex()),-2!==this.m_shape.getUserIndex(r,h)&&(n.push(r),this.m_shape.setUserIndex(r,h,-2)),-2!==this.m_shape.getUserIndex(a,h)&&(n.push(a),this.m_shape.setUserIndex(a,h,-2))}}if(0===n.length)return void(-1!==h&&this.m_shape.removeUserIndex(h));o(-1!==h),n.sort(((e,t)=>this.compareVertices(e,t)));for(let i=0,o=n.length;i<o;i++){const e=n[i];this.m_shape.setUserIndex(e,h,i)}const r=new c,a=new c;a.setNAN();let m=-1;for(let o=0,x=n.length;o<x;o++){this.progress_();const x=n[o];if(x!==i&&(this.m_shape.queryXY(x,s),!s.isEqualPoint2D(a))){if(-1!==m)for(;;){let s=!1;const x=o;for(let p=m;p<x;p++){const m=n[p];if(m===i)continue;let x=i;const c=this.m_shape.getNextVertex(m);this.m_shape.queryXY(c,r),a.compare(r)<0&&(e?r.y===t:r.x===t)&&(this.isCurve(m)||(x=c));let l=i;const _=this.m_shape.getPrevVertex(m);if(this.m_shape.queryXY(_,r),a.compare(r)<0&&(e?r.y===t:r.x===t)&&(this.isCurve(_)||(l=_)),x===i||l===i){if(x!==i||l!==i){for(let c=p+1;c<o;c++){const o=n[c];if(o===i)continue;const p=this.m_shape.getNextVertex(o);let _=i;this.m_shape.queryXY(p,r),a.compare(r)<0&&(e?r.y===t:r.x===t)&&(this.isCurve(o)||(_=p));const g=this.m_shape.getPrevVertex(o);let u=i;if(this.m_shape.queryXY(g,r),a.compare(r)<0&&(e?r.y===t:r.x===t)&&(this.isCurve(g)||(u=g)),_!==i&&u!==i){this.beforeRemoveVertex(o,n,h),this.m_shape.removeVertex(o,!1),this.beforeRemoveVertex(_,n,h),this.m_shape.removeVertex(_,!1),s=!0;break}if(x!==i&&u!==i){this.removeOverlap(n,m,x,o,u,h),s=!0;break}if(l!==i&&_!==i){this.removeOverlap(n,o,_,m,l,h),s=!0;break}}if(s)break}}else this.beforeRemoveVertex(m,n,h),this.m_shape.removeVertex(m,!1),this.beforeRemoveVertex(x,n,h),this.m_shape.removeVertex(x,!1),s=!0}if(!s)break}m=o,a.setCoordsPoint2D(s)}}this.m_shape.removeUserIndex(h)}beforeRemoveVertex(e,t,s){let n=this.m_shape.getUserIndex(e,s);o(n>=0),t[n]=i,n=this.m_shape.getUserIndex(e,this.m_verticesOnExtentIndex),o(n>=0),this.m_verticesOnExtent[n]=i;const h=this.m_shape.getPathFromVertex(e);if(h!==i){this.m_shape.getFirstVertex(h)===e&&(this.m_shape.setFirstVertex(h,i),this.m_shape.setLastVertex(h,i))}}removeOverlap(e,t,s,i,n,h){this.m_shape.setNextVertex(t,i),this.m_shape.setPrevVertex(i,t),this.m_shape.setPrevVertex(s,n),this.m_shape.setNextVertex(n,s),this.beforeRemoveVertex(i,e,h),this.m_shape.removeVertexInternal(i,!1),this.beforeRemoveVertex(n,e,h),this.m_shape.removeVertexInternal(n,!0)}removeSpikesAlongPoles(){this.removeSpikesOnPole(this.m_extent.ymin),this.removeSpikesOnPole(this.m_extent.ymax)}removeSpikesOnPole(e){for(let t=this.m_shape.getFirstPath(this.m_geometry);t!==i;t=this.m_shape.getNextPath(t)){const s=this.m_shape.getPathSize(t);if(s<3)continue;let i=this.m_shape.getFirstVertex(t);const n=new c;this.m_shape.queryXY(i,n);let h=n.y===e&&!this.isCurve(i);i=this.m_shape.getNextVertex(i);const r=new c;this.m_shape.queryXY(i,r);let a=r.y===e&&!this.isCurve(i);i=this.m_shape.getNextVertex(i);const m=new c;for(let t=0,o=s-2;t<o;t++,i=this.m_shape.getNextVertex(i)){this.progress_(),this.m_shape.queryXY(i,m);const t=m.y===e;if(a&&h&&t){if((r.x-n.x)*(m.x-r.x)<=0){this.m_shape.removeVertex(this.m_shape.getPrevVertex(i),!1),r.setCoordsPoint2D(m),a=t&&!this.isCurve(i);continue}}n.setCoordsPoint2D(r),h=a,r.setCoordsPoint2D(m),a=t&&!this.isCurve(i)}}}fixPaths(){for(let h=0,r=this.m_verticesOnExtent.length;h<r;h++){const e=this.m_verticesOnExtent[h];e!==i&&this.m_shape.setPathToVertex(e,i)}const e=this.m_shape.hasCurves();let t=0,s=0;for(let h=this.m_shape.getFirstPath(this.m_geometry);h!==i;){const e=this.m_shape.getFirstVertex(h);if(e===i||h!==this.m_shape.getPathFromVertex(e)){const e=h;h=this.m_shape.getNextPath(h),this.m_shape.setFirstVertex(e,i),this.m_shape.removePathOnly(e);continue}let n=e,r=0;do{this.m_shape.setPathToVertex(n,h),r++,n=this.m_shape.getNextVertex(n)}while(n!==e);this.m_shape.setRingAreaValid(h,!1),this.m_shape.setLastVertex(h,this.m_shape.getPrevVertex(e)),this.m_shape.setPathSize(h,r),s+=r,t++,h=this.m_shape.getNextPath(h)}for(let h=0,r=this.m_verticesOnExtent.length;h<r;h++){let n=this.m_verticesOnExtent[h];if(n===i)continue;let r=this.m_shape.getPathFromVertex(n);if(r!==i)continue;r=this.m_shape.insertPath(this.m_geometry,i);let a=!1,m=0;const x=n;do{this.m_shape.setPathToVertex(n,r),m++,e&&m<=2&&(a||=this.isCurve(n)),n=this.m_shape.getNextVertex(n)}while(n!==x);if(a?0===m:m<=2){let e=this.m_shape.getUserIndex(x,this.m_verticesOnExtentIndex);o(e>=0),this.m_verticesOnExtent[e]=i;const t=this.m_shape.removeVertex(x,!1);2===m&&(e=this.m_shape.getUserIndex(t,this.m_verticesOnExtentIndex),e>=0&&(this.m_verticesOnExtent[e]=i),this.m_shape.removeVertex(t,!1));const s=r;r=this.m_shape.getNextPath(r),this.m_shape.setFirstVertex(s,i),this.m_shape.removePathOnly(s)}else this.m_shape.setClosedPath(r,!0),this.m_shape.setPathSize(r,m),this.m_shape.setFirstVertex(r,x),this.m_shape.setLastVertex(r,this.m_shape.getPrevVertex(x)),this.m_shape.setRingAreaValid(r,!1),s+=m,t++}this.m_shape.setGeometryPathCount(this.m_geometry,t),this.m_shape.setGeometryVertexCount(this.m_geometry,s);let n=0;for(let h=this.m_shape.getFirstGeometry();h!==i;h=this.m_shape.getNextGeometry(h))n+=this.m_shape.getPointCount(h);this.m_shape.setTotalPointCount(n)}dbgCheckPathFirst(){}isCurve(e){return null!==this.m_shape.getSegment(e)}compareVertices(e,t){const s=new c;this.m_shape.queryXY(e,s);const i=new c;this.m_shape.queryXY(t,i);return s.compare(i)}clipPolesOut(e,t){return this.clipPolygonOrProjectedPolyline2(e,t)}}export{u as a,y as b,g as c};