node-red-contrib-tak-registration
Version:
A Node-RED node to register to TAK and to help wrap files as datapackages to send to TAK
84 lines (82 loc) • 2.78 kB
JavaScript
import MonotoneChainIndexer from './MonotoneChainIndexer'
import Envelope from '../../geom/Envelope'
export default class MonotoneChainEdge {
constructor () {
this.e = null
this.pts = null
this.startIndex = null
this.env1 = new Envelope()
this.env2 = new Envelope()
const e = arguments[0]
this.e = e
this.pts = e.getCoordinates()
const mcb = new MonotoneChainIndexer()
this.startIndex = mcb.getChainStartIndices(this.pts)
}
getCoordinates () {
return this.pts
}
getMaxX (chainIndex) {
const x1 = this.pts[this.startIndex[chainIndex]].x
const x2 = this.pts[this.startIndex[chainIndex + 1]].x
return x1 > x2 ? x1 : x2
}
getMinX (chainIndex) {
const x1 = this.pts[this.startIndex[chainIndex]].x
const x2 = this.pts[this.startIndex[chainIndex + 1]].x
return x1 < x2 ? x1 : x2
}
computeIntersectsForChain () {
if (arguments.length === 4) {
const chainIndex0 = arguments[0]
const mce = arguments[1]
const chainIndex1 = arguments[2]
const si = arguments[3]
this.computeIntersectsForChain(this.startIndex[chainIndex0], this.startIndex[chainIndex0 + 1], mce, mce.startIndex[chainIndex1], mce.startIndex[chainIndex1 + 1], si)
} else if (arguments.length === 6) {
const start0 = arguments[0]
const end0 = arguments[1]
const mce = arguments[2]
const start1 = arguments[3]
const end1 = arguments[4]
const ei = arguments[5]
const p00 = this.pts[start0]
const p01 = this.pts[end0]
const p10 = mce.pts[start1]
const p11 = mce.pts[end1]
if (end0 - start0 === 1 && end1 - start1 === 1) {
ei.addIntersections(this.e, start0, mce.e, start1)
return null
}
this.env1.init(p00, p01)
this.env2.init(p10, p11)
if (!this.env1.intersects(this.env2)) return null
const mid0 = Math.trunc((start0 + end0) / 2)
const mid1 = Math.trunc((start1 + end1) / 2)
if (start0 < mid0) {
if (start1 < mid1) this.computeIntersectsForChain(start0, mid0, mce, start1, mid1, ei)
if (mid1 < end1) this.computeIntersectsForChain(start0, mid0, mce, mid1, end1, ei)
}
if (mid0 < end0) {
if (start1 < mid1) this.computeIntersectsForChain(mid0, end0, mce, start1, mid1, ei)
if (mid1 < end1) this.computeIntersectsForChain(mid0, end0, mce, mid1, end1, ei)
}
}
}
getStartIndexes () {
return this.startIndex
}
computeIntersects (mce, si) {
for (let i = 0; i < this.startIndex.length - 1; i++) {
for (let j = 0; j < mce.startIndex.length - 1; j++) {
this.computeIntersectsForChain(i, mce, j, si)
}
}
}
interfaces_ () {
return []
}
getClass () {
return MonotoneChainEdge
}
}