jsts
Version:
A JavaScript library of spatial predicates and functions for processing geometry
51 lines (50 loc) • 1.8 kB
JavaScript
import LineString from '../../geom/LineString.js'
import Point from '../../geom/Point.js'
import GeometryComponentFilter from '../../geom/GeometryComponentFilter.js'
import ArrayList from '../../../../../java/util/ArrayList.js'
import FacetSequence from './FacetSequence.js'
import STRtree from '../../index/strtree/STRtree.js'
export default class FacetSequenceTreeBuilder {
static addFacetSequences(geom, pts, sections) {
let i = 0
const size = pts.size()
while (i <= size - 1) {
let end = i + FacetSequenceTreeBuilder.FACET_SEQUENCE_SIZE + 1
if (end >= size - 1) end = size
const sect = new FacetSequence(geom, pts, i, end)
sections.add(sect)
i = i + FacetSequenceTreeBuilder.FACET_SEQUENCE_SIZE
}
}
static build(g) {
const tree = new STRtree(FacetSequenceTreeBuilder.STR_TREE_NODE_CAPACITY)
const sections = FacetSequenceTreeBuilder.computeFacetSequences(g)
for (let i = sections.iterator(); i.hasNext(); ) {
const section = i.next()
tree.insert(section.getEnvelope(), section)
}
tree.build()
return tree
}
static computeFacetSequences(g) {
const sections = new ArrayList()
g.apply(new (class {
get interfaces_() {
return [GeometryComponentFilter]
}
filter(geom) {
let seq = null
if (geom instanceof LineString) {
seq = geom.getCoordinateSequence()
FacetSequenceTreeBuilder.addFacetSequences(geom, seq, sections)
} else if (geom instanceof Point) {
seq = geom.getCoordinateSequence()
FacetSequenceTreeBuilder.addFacetSequences(geom, seq, sections)
}
}
})())
return sections
}
}
FacetSequenceTreeBuilder.FACET_SEQUENCE_SIZE = 6
FacetSequenceTreeBuilder.STR_TREE_NODE_CAPACITY = 4