01: /*
02: * The Unified Mapping Platform (JUMP) is an extensible, interactive GUI
03: * for visualizing and manipulating spatial features with geometry and attributes.
04: *
05: * Copyright (C) 2003 Vivid Solutions
06: *
07: * This program is free software; you can redistribute it and/or
08: * modify it under the terms of the GNU General Public License
09: * as published by the Free Software Foundation; either version 2
10: * of the License, or (at your option) any later version.
11: *
12: * This program is distributed in the hope that it will be useful,
13: * but WITHOUT ANY WARRANTY; without even the implied warranty of
14: * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15: * GNU General Public License for more details.
16: *
17: * You should have received a copy of the GNU General Public License
18: * along with this program; if not, write to the Free Software
19: * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
20: *
21: * For more information, contact:
22: *
23: * Vivid Solutions
24: * Suite #1A
25: * 2328 Government Street
26: * Victoria BC V8T 5G5
27: * Canada
28: *
29: * (250)385-6040
30: * www.vividsolutions.com
31: */
32:
33: package com.vividsolutions.jump.qa.diff;
34:
35: import com.vividsolutions.jts.geom.*;
36: import com.vividsolutions.jts.index.*;
37: import com.vividsolutions.jts.index.quadtree.Quadtree;
38: import com.vividsolutions.jump.feature.*;
39: import java.util.*;
40: import com.vividsolutions.jump.util.CoordinateArrays;
41:
42: public class SegmentIndex {
43:
44: private SpatialIndex segIndex = new Quadtree();
45: private Envelope itemEnv = new Envelope();
46:
47: public SegmentIndex(FeatureCollection fc) {
48: for (Iterator i = fc.iterator(); i.hasNext();) {
49: Feature f = (Feature) i.next();
50: add(f.getGeometry());
51: }
52: }
53:
54: public void add(Geometry geom) {
55: // don't need to worry about orienting polygons
56: add(CoordinateArrays.toCoordinateArrays(geom, false));
57: }
58:
59: public void add(LineString line) {
60: add(line.getCoordinates());
61: }
62:
63: public void add(List coordArrays) {
64: for (Iterator i = coordArrays.iterator(); i.hasNext();) {
65: add((Coordinate[]) i.next());
66: }
67: }
68:
69: public void add(Coordinate[] coord) {
70: for (int i = 0; i < coord.length - 1; i++) {
71: LineSegment lineseg = new LineSegment(coord[i],
72: coord[i + 1]);
73: lineseg.normalize();
74:
75: itemEnv.init(lineseg.p0, lineseg.p1);
76: segIndex.insert(itemEnv, lineseg);
77: }
78: }
79:
80: public List query(Envelope env) {
81: return segIndex.query(env);
82: }
83:
84: }
|