All Downloads are FREE. Search and download functionalities are using the official Maven repository.

com.hazelcast.shaded.org.locationtech.jts.noding.MCIndexNoder Maven / Gradle / Ivy

There is a newer version: 5.5.0
Show newest version
/*
 * Copyright (c) 2016 Vivid Solutions, and others.
 *
 * All rights reserved. This program and the accompanying materials
 * are made available under the terms of the Eclipse Public License 2.0
 * and Eclipse Distribution License v. 1.0 which accompanies this distribution.
 * The Eclipse Public License is available at http://www.eclipse.org/legal/epl-v20.html
 * and the Eclipse Distribution License is available at
 *
 * http://www.eclipse.org/org/documents/edl-v10.php.
 */
package com.hazelcast.shaded.org.locationtech.jts.noding;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
import java.util.List;

import com.hazelcast.shaded.org.locationtech.jts.geom.Envelope;
import com.hazelcast.shaded.org.locationtech.jts.index.SpatialIndex;
import com.hazelcast.shaded.org.locationtech.jts.index.chain.MonotoneChain;
import com.hazelcast.shaded.org.locationtech.jts.index.chain.MonotoneChainBuilder;
import com.hazelcast.shaded.org.locationtech.jts.index.chain.MonotoneChainOverlapAction;
import com.hazelcast.shaded.org.locationtech.jts.index.strtree.STRtree;

/**
 * Nodes a set of {@link SegmentString}s using a index based
 * on {@link MonotoneChain}s and a {@link SpatialIndex}.
 * The {@link SpatialIndex} used should be something that supports
 * envelope (range) queries efficiently (such as a Quadtree}
 * or {@link STRtree} (which is the default index provided).
 * 

* The noder supports using an overlap tolerance distance . * This allows determining segment intersection using a buffer for uses * involving snapping with a distance tolerance. * * @version 1.7 */ public class MCIndexNoder extends SinglePassNoder { private List monoChains = new ArrayList(); private SpatialIndex index= new STRtree(); private int idCounter = 0; private Collection nodedSegStrings; // statistics private int nOverlaps = 0; private double overlapTolerance = 0; public MCIndexNoder() { } public MCIndexNoder(SegmentIntersector si) { super(si); } /** * Creates a new noder with a given {@link SegmentIntersector} * and an overlap tolerance distance to expand intersection tests with. * * @param si the segment intersector * @param overlapTolerance the expansion distance for overlap tests */ public MCIndexNoder(SegmentIntersector si, double overlapTolerance) { super(si); this.overlapTolerance = overlapTolerance; } public List getMonotoneChains() { return monoChains; } public SpatialIndex getIndex() { return index; } public Collection getNodedSubstrings() { return NodedSegmentString.getNodedSubstrings(nodedSegStrings); } public void computeNodes(Collection inputSegStrings) { this.nodedSegStrings = inputSegStrings; for (Iterator i = inputSegStrings.iterator(); i.hasNext(); ) { add((SegmentString) i.next()); } intersectChains(); //System.out.println("MCIndexNoder: # chain overlaps = " + nOverlaps); } private void intersectChains() { MonotoneChainOverlapAction overlapAction = new SegmentOverlapAction(segInt); for (Iterator i = monoChains.iterator(); i.hasNext(); ) { MonotoneChain queryChain = (MonotoneChain) i.next(); Envelope queryEnv = queryChain.getEnvelope(overlapTolerance); List overlapChains = index.query(queryEnv); for (Iterator j = overlapChains.iterator(); j.hasNext(); ) { MonotoneChain testChain = (MonotoneChain) j.next(); /** * following test makes sure we only compare each pair of chains once * and that we don't compare a chain to itself */ if (testChain.getId() > queryChain.getId()) { queryChain.computeOverlaps(testChain, overlapTolerance, overlapAction); nOverlaps++; } // short-circuit if possible if (segInt.isDone()) return; } } } private void add(SegmentString segStr) { List segChains = MonotoneChainBuilder.getChains(segStr.getCoordinates(), segStr); for (Iterator i = segChains.iterator(); i.hasNext(); ) { MonotoneChain mc = (MonotoneChain) i.next(); mc.setId(idCounter++); //mc.setOverlapDistance(overlapDistance); index.insert(mc.getEnvelope(overlapTolerance), mc); monoChains.add(mc); } } public static class SegmentOverlapAction extends MonotoneChainOverlapAction { private SegmentIntersector si = null; public SegmentOverlapAction(SegmentIntersector si) { this.si = si; } public void overlap(MonotoneChain mc1, int start1, MonotoneChain mc2, int start2) { SegmentString ss1 = (SegmentString) mc1.getContext(); SegmentString ss2 = (SegmentString) mc2.getContext(); si.processIntersections(ss1, start1, ss2, start2); } } }





© 2015 - 2024 Weber Informatics LLC | Privacy Policy