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 java.util.*;
36: import com.vividsolutions.jts.geom.*;
37: import com.vividsolutions.jump.feature.*;
38: import com.vividsolutions.jts.index.SpatialIndex;
39: import com.vividsolutions.jts.index.strtree.STRtree;
40:
41: /**
42: * Indexes a MatchCollection to optimize the spatial queries
43: * used during matching.
44: */
45: public class MatchIndex {
46:
47: private SpatialIndex index;
48:
49: public MatchIndex(MatchCollection matchColl) {
50: buildIndex(matchColl);
51: }
52:
53: private void buildIndex(MatchCollection matchColl) {
54: index = new STRtree();
55: for (Iterator i = matchColl.geometryIterator(); i.hasNext();) {
56: MatchGeometry matchGeom = (MatchGeometry) i.next();
57: index.insert(matchGeom.getGeometry().getEnvelopeInternal(),
58: matchGeom);
59: }
60: }
61:
62: public void testMatch(MatchCollection matchColl,
63: DiffGeometryMatcher diffMatcher) {
64: for (Iterator i = matchColl.geometryIterator(); i.hasNext();) {
65: MatchGeometry matchGeom = (MatchGeometry) i.next();
66: testMatch(matchGeom, diffMatcher);
67: }
68: }
69:
70: public boolean testMatch(MatchGeometry testGeom,
71: DiffGeometryMatcher diffMatcher) {
72: diffMatcher.setQueryGeometry(testGeom.getGeometry());
73:
74: List resultList = index.query(diffMatcher.getQueryGeometry()
75: .getEnvelopeInternal());
76: for (Iterator j = resultList.iterator(); j.hasNext();) {
77: MatchGeometry matchGeom = (MatchGeometry) j.next();
78: if (!matchGeom.isMatched()) {
79: if (diffMatcher.isMatch(matchGeom.getGeometry())) {
80: matchGeom.setMatch(testGeom);
81: testGeom.setMatch(matchGeom);
82: return true;
83: }
84: }
85: }
86: return false;
87: }
88:
89: }
|