org.openstreetmap.josm.data.validation.tests

Class SimilarNamedWays

java.lang.Object

org.openstreetmap.josm.data.osm.visitor.AbstractVisitor

org.openstreetmap.josm.data.validation.Test

org.openstreetmap.josm.data.validation.tests.SimilarNamedWays

All Implemented Interfaces:

Visitor

public class SimilarNamedWays
extends Test

Checks for similar named ways, symptom of a possible typo. It uses the Levenshtein distance to check for similarity

Field Summary

Fields

Modifier and Type	Field and Description
private Map<Point2D,List<Way>>	cellWays All ways, grouped by cells
private MultiMap<Way,Way>	errorWays The already detected errors
protected static int	SIMILAR_NAMED

Fields inherited from class org.openstreetmap.josm.data.validation.Test

checkBeforeUpload, checkEnabled, description, enabled, errors, isBeforeUpload, name, partialSelection, progressMonitor, startTime, testBeforeUpload

Constructor Summary

Constructors

Constructor and Description
SimilarNamedWays() Constructor

Method Summary

Modifier and Type	Method and Description
void	endTest() Notification of the end of the test.
int	getLevenshteinDistance(String s, String t) Compute Levenshtein distance
void	startTest(ProgressMonitor monitor) Start the test using a given progress monitor
void	visit(Way w) Visiting call for lines.

Methods inherited from class org.openstreetmap.josm.data.validation.Test

addGui, deletePrimitivesIfNeeded, fixError, getErrors, getName, initialize, isBuilding, isCanceled, isFixable, isPrimitiveUsable, ok, setBeforeUpload, setPartialSelection, testBeforeUpload, visit, visit, visit

Methods inherited from class org.openstreetmap.josm.data.osm.visitor.AbstractVisitor

visit

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

SIMILAR_NAMED

protected static final int SIMILAR_NAMED

See Also:

Constant Field Values

cellWays

private Map<Point2D,List<Way>> cellWays

All ways, grouped by cells

errorWays

private MultiMap<Way,Way> errorWays

The already detected errors

Constructor Detail

SimilarNamedWays

public SimilarNamedWays()

Constructor

Method Detail

startTest

public void startTest(ProgressMonitor monitor)

Description copied from class: Test

Start the test using a given progress monitor

Overrides:

startTest in class Test

Parameters:

monitor - the progress monitor

endTest

public void endTest()

Description copied from class: Test

Notification of the end of the test. The tester may perform additional actions and destroy the used structures.

If you override this method, don't forget to cleanup Test.progressMonitor (most overrides call super.endTest() to do this).

Overrides:

endTest in class Test

visit

public void visit(Way w)

Description copied from interface: Visitor

Visiting call for lines.

Specified by:

visit in interface Visitor

Overrides:

visit in class Test

Parameters:

w - The way to inspect.

getLevenshteinDistance

public int getLevenshteinDistance(String s,
                                  String t)

Compute Levenshtein distance

Parameters:

s - First word

t - Second word

Returns:

The distance between words