dive4elements/gnv-client: gnv-artifacts/src/main/java/de/intevation/gnv/raster/Vectorizer.java annotate

annotate gnv-artifacts/src/main/java/de/intevation/gnv/raster/Vectorizer.java @ 1129:ccfa07b88476

merged geo-backend

author	Thomas Arendsen Hein <thomas@intevation.de>
date	Fri, 28 Sep 2012 12:14:01 +0200
parents	f953c9a559d8
children

rev	line source
1115 f953c9a559d8 Added license file and license headers. Ingo Weinzierl <ingo.weinzierl@intevation.de> parents: 801 diff changeset	1 /*
f953c9a559d8 Added license file and license headers. Ingo Weinzierl <ingo.weinzierl@intevation.de> parents: 801 diff changeset	2 * Copyright (c) 2010 by Intevation GmbH
f953c9a559d8 Added license file and license headers. Ingo Weinzierl <ingo.weinzierl@intevation.de> parents: 801 diff changeset	3 *
f953c9a559d8 Added license file and license headers. Ingo Weinzierl <ingo.weinzierl@intevation.de> parents: 801 diff changeset	4 * This program is free software under the LGPL (>=v2.1)
f953c9a559d8 Added license file and license headers. Ingo Weinzierl <ingo.weinzierl@intevation.de> parents: 801 diff changeset	5 * Read the file LGPL.txt coming with the software for details
f953c9a559d8 Added license file and license headers. Ingo Weinzierl <ingo.weinzierl@intevation.de> parents: 801 diff changeset	6 * or visit http://www.gnu.org/licenses/ if it does not exist.
f953c9a559d8 Added license file and license headers. Ingo Weinzierl <ingo.weinzierl@intevation.de> parents: 801 diff changeset	7 */
f953c9a559d8 Added license file and license headers. Ingo Weinzierl <ingo.weinzierl@intevation.de> parents: 801 diff changeset	8
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	9 package de.intevation.gnv.raster;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	10
779 b1f5f2a8840f Ordered imports. Removed needless imports. Removed empty headers. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 778 diff changeset	11 import gnu.trove.TIntObjectHashMap;
b1f5f2a8840f Ordered imports. Removed needless imports. Removed empty headers. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 778 diff changeset	12 import gnu.trove.TIntStack;
b1f5f2a8840f Ordered imports. Removed needless imports. Removed empty headers. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 778 diff changeset	13
b1f5f2a8840f Ordered imports. Removed needless imports. Removed empty headers. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 778 diff changeset	14 import java.util.ArrayList;
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	15 import java.util.BitSet;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	16 import java.util.List;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	17
445 f42ed4f10b79 Fixed some bugs and create "Profilschnitt" polygons via configuration. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 437 diff changeset	18 import org.apache.log4j.Logger;
f42ed4f10b79 Fixed some bugs and create "Profilschnitt" polygons via configuration. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 437 diff changeset	19
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	20 /**
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	21 * Instances of this class are able to vectorize 2D integer arrays
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	22 * with a kind of flood filling regions detection mechanism to
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	23 * a set of line strings and polygons.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	24 *
780 c4156275c1e1 Bring @author javadoc tags in form '@author <a href="john.doe@example.com">John Doe</a>' Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 779 diff changeset	25 * @author <a href="mailto:sascha.teichmann@intevation.de">Sascha L. Teichmann</a>
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	26 */
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	27 public class Vectorizer
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	28 {
445 f42ed4f10b79 Fixed some bugs and create "Profilschnitt" polygons via configuration. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 437 diff changeset	29 private static Logger log = Logger.getLogger(Vectorizer.class);
f42ed4f10b79 Fixed some bugs and create "Profilschnitt" polygons via configuration. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 437 diff changeset	30
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	31 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	32 * Callback to process the found line strings and polygons.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	33 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	34 public interface RingsHandler {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	35
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	36 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	37 * Called from {@link #process(de.intevation.gnv.raster.Vectorizer.RingsHandler) }
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	38 * to give the found features to the postprocessing backend.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	39 * @param rings The found line strings and polygons.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	40 * @param value The integer value of the raster surrounded by
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	41 * the features.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	42 * @param width The width of the index space of the vectorized data.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	43 * @param height The height of the index space of the vectorized data.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	44 */
436 6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	45 void handleRings(
6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	46 List<Edge> rings,
778 9a828e5a2390 Removed trailing whitespace Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 447 diff changeset	47 int value,
436 6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	48 int width,
6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	49 int height);
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	50
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	51 } // interface RingsHandler
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	52
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	53 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	54 * Doubly link list representing a line string or a polygon.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	55 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	56 public static final class Edge {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	57
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	58 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	59 * The predecessor.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	60 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	61 public Edge prev;
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	62 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	63 * The successor.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	64 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	65 public Edge next;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	66
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	67 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	68 * Index of first vertex. To separate x and y values
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	69 * you have to divide the value by the width of the
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	70 * index space.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	71 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	72 public int a;
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	73 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	74 * Index of second vertex. To separate x and y values
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	75 * you have to divide the value by the width of the
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	76 * index space.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	77 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	78 public int b;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	79
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	80 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	81 * Default constructor.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	82 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	83 public Edge() {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	84 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	85
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	86 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	87 * Constructor to create Edge with two vertices.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	88 * @param a The first vertex.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	89 * @param b The second vertex.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	90 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	91 public Edge(int a, int b) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	92 this.a = a;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	93 this.b = b;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	94 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	95
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	96 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	97 * Copy constructor
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	98 * @param other The edge to clone.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	99 */
437 b624879d2902 Added vectorizer rings callback to generate iso lines. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 436 diff changeset	100 public Edge(Edge other) {
b624879d2902 Added vectorizer rings callback to generate iso lines. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 436 diff changeset	101 a = other.a;
b624879d2902 Added vectorizer rings callback to generate iso lines. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 436 diff changeset	102 b = other.b;
b624879d2902 Added vectorizer rings callback to generate iso lines. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 436 diff changeset	103 }
b624879d2902 Added vectorizer rings callback to generate iso lines. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 436 diff changeset	104
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	105 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	106 * Chain a given edge segment to this segment. The
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	107 * side of the chaining is determined by a given
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	108 * parameter.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	109 * @param other The segment to chain.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	110 * @param found The side to chain.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	111 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	112 public void chain(Edge other, int found) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	113
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	114 if (found == a) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	115 other.next = this;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	116 prev = other;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	117 return;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	118 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	119
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	120 if (found == b) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	121 next = other;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	122 other.prev = this;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	123 return;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	124 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	125
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	126 throw new IllegalStateException("cannot chain");
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	127 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	128
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	129 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	130 * Tells if the list is complete which means that this
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	131 * edge list is a closed polygon.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	132 * @return true if edge list is closed else false.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	133 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	134 public boolean isComplete() {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	135 Edge current = this;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	136 do {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	137 if (current.prev == null \|\| current.next == null) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	138 return false;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	139 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	140 current = current.next;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	141 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	142 while (current != this);
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	143 return true;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	144 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	145
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	146 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	147 * Returns the length of this edge list in next direction.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	148 * Segments in prev direction are ignored.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	149 * @return The length of this edge list.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	150 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	151 public int length() {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	152 int length = 0;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	153 Edge current = this;
778 9a828e5a2390 Removed trailing whitespace Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 447 diff changeset	154 do { ++length; }
437 b624879d2902 Added vectorizer rings callback to generate iso lines. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 436 diff changeset	155 while ((current = current.next) != null && current != this);
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	156 return length;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	157 }
436 6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	158
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	159 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	160 * Returns the head node of this edge list.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	161 * @return The head node.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	162 */
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	163 public Edge head() {
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	164 Edge current = this;
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	165 while (current.prev != null) {
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	166 current = current.prev;
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	167 }
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	168 return current;
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	169 }
447 92b7ccbf6163 Improved generation of iso lines in vertical cross section. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 445 diff changeset	170
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	171 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	172 * Hashes the two vertex indices to a common value.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	173 * @return The hash value.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	174 */
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	175 @Override
436 6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	176 public int hashCode() {
6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	177 return (a << 16) \| b;
6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	178 }
6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	179
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	180 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	181 * Two edges are considered equal if they have the same
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	182 * a and b vertices.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	183 * @param other The other edge.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	184 * @return true if the edges are equal else false.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	185 */
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	186 @Override
436 6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	187 public boolean equals(Object other) {
6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	188 Edge e = (Edge)other;
6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	189 return a == e.a && b == e.b;
6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	190 }
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	191 } // class Edge
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	192
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	193 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	194 * Simplifies a given edge list by removing collinear vertices.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	195 * Attention: The original list is modified.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	196 * @param edge The edge list to simplify.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	197 * @param width The width of the vertex index space.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	198 * @return The simplified list.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	199 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	200 protected static Edge simplify(Edge edge, int width) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	201
447 92b7ccbf6163 Improved generation of iso lines in vertical cross section. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 445 diff changeset	202 Edge e1 = edge, start = edge;
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	203
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	204 int length = edge.length();
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	205
437 b624879d2902 Added vectorizer rings callback to generate iso lines. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 436 diff changeset	206 if (length < 2) {
b624879d2902 Added vectorizer rings callback to generate iso lines. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 436 diff changeset	207 return e1;
b624879d2902 Added vectorizer rings callback to generate iso lines. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 436 diff changeset	208 }
b624879d2902 Added vectorizer rings callback to generate iso lines. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 436 diff changeset	209
447 92b7ccbf6163 Improved generation of iso lines in vertical cross section. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 445 diff changeset	210 Edge e2 = edge.next;
92b7ccbf6163 Improved generation of iso lines in vertical cross section. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 445 diff changeset	211
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	212 int count = 0;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	213
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	214 do {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	215 int e1x = e1.a % width;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	216 int e1y = e1.a / width;
447 92b7ccbf6163 Improved generation of iso lines in vertical cross section. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 445 diff changeset	217 int e2x = e1.b % width;
92b7ccbf6163 Improved generation of iso lines in vertical cross section. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 445 diff changeset	218 int e2y = e1.b / width;
92b7ccbf6163 Improved generation of iso lines in vertical cross section. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 445 diff changeset	219 int e3x = e2.b % width;
92b7ccbf6163 Improved generation of iso lines in vertical cross section. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 445 diff changeset	220 int e3y = e2.b / width;
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	221
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	222 if ((e1x == e2x && e2x == e3x && e1x == e3x)
447 92b7ccbf6163 Improved generation of iso lines in vertical cross section. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 445 diff changeset	223 \|\| (e1y == e2y && e2y == e3y && e1y == e3y)) {
92b7ccbf6163 Improved generation of iso lines in vertical cross section. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 445 diff changeset	224 e1.b = e2.b;
92b7ccbf6163 Improved generation of iso lines in vertical cross section. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 445 diff changeset	225 Edge removed = e1.next;
92b7ccbf6163 Improved generation of iso lines in vertical cross section. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 445 diff changeset	226 e1.next = e2.next;
92b7ccbf6163 Improved generation of iso lines in vertical cross section. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 445 diff changeset	227 if (e1.next != null) {
92b7ccbf6163 Improved generation of iso lines in vertical cross section. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 445 diff changeset	228 e1.next.prev = e1;
92b7ccbf6163 Improved generation of iso lines in vertical cross section. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 445 diff changeset	229 }
92b7ccbf6163 Improved generation of iso lines in vertical cross section. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 445 diff changeset	230 e2 = e1.next;
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	231 count = 0;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	232 --length;
447 92b7ccbf6163 Improved generation of iso lines in vertical cross section. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 445 diff changeset	233 if (removed == start) {
92b7ccbf6163 Improved generation of iso lines in vertical cross section. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 445 diff changeset	234 start = e1;
92b7ccbf6163 Improved generation of iso lines in vertical cross section. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 445 diff changeset	235 }
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	236 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	237 else {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	238 e1 = e1.next;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	239 e2 = e2.next;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	240 ++count;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	241 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	242 }
447 92b7ccbf6163 Improved generation of iso lines in vertical cross section. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 445 diff changeset	243 while (length > 1 && e2 != null && count < length + 2);
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	244
447 92b7ccbf6163 Improved generation of iso lines in vertical cross section. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 445 diff changeset	245 return start;
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	246 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	247
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	248 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	249 * The raster to be traced.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	250 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	251 protected int [] raster;
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	252 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	253 * The width of the raster.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	254 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	255 protected int width;
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	256 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	257 * Map of the currently open edges.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	258 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	259 protected TIntObjectHashMap openEdges;
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	260 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	261 * List of rings already found.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	262 */
436 6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	263 protected List<Edge> rings;
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	264 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	265 * Flag to signal if a simplification should be performed
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	266 * after a ring is completed.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	267 */
436 6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	268 protected boolean simplify;
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	269
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	270 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	271 * Default constructor. Simplification is turned on.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	272 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	273 public Vectorizer() {
436 6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	274 this(true);
6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	275 }
6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	276
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	277 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	278 * Constructor to create a vectorized with an explicit
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	279 * simplification policy.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	280 * @param simplify Indicates if simplification should be
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	281 * used on ring completion.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	282 */
436 6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	283 public Vectorizer(boolean simplify) {
6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	284 openEdges = new TIntObjectHashMap();
6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	285 rings = new ArrayList<Edge>();
6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	286 this.simplify = simplify;
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	287 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	288
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	289 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	290 * Constructor to create a vectorizer with a given raster and width.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	291 * Simplification is turn on.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	292 * @param raster The raster to be vectorized.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	293 * @param width The width of the raster.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	294 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	295 public Vectorizer(int [] raster, int width) {
445 f42ed4f10b79 Fixed some bugs and create "Profilschnitt" polygons via configuration. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 437 diff changeset	296 this(true, raster, width);
f42ed4f10b79 Fixed some bugs and create "Profilschnitt" polygons via configuration. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 437 diff changeset	297 }
f42ed4f10b79 Fixed some bugs and create "Profilschnitt" polygons via configuration. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 437 diff changeset	298
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	299 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	300 * Constructor to create a vectorizer with a given raster, width
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	301 * and an explicit simplification policy.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	302 * @param simplify Indicates if simplification should be
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	303 * used on ring completion.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	304 * @param raster The raster to be vectorized.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	305 * @param width The width of the raster.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	306 */
445 f42ed4f10b79 Fixed some bugs and create "Profilschnitt" polygons via configuration. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 437 diff changeset	307 public Vectorizer(boolean simplify, int [] raster, int width) {
f42ed4f10b79 Fixed some bugs and create "Profilschnitt" polygons via configuration. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 437 diff changeset	308 this(simplify);
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	309 this.raster = raster;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	310 this.width = width;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	311 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	312
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	313 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	314 * Returns (x, y+1) for given vertex in index space.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	315 * @param i vertex in index space.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	316 * @param w width of raster.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	317 * @return (x, y+1) in index space.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	318 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	319 public static final int tl(int i, int w) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	320 int x = i % w;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	321 int y = i / w;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	322 return x + (w + 1)*y;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	323 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	324
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	325 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	326 * Returns tl(i, w) + 1.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	327 * @param i vertex in index space.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	328 * @param w width of raster.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	329 * @return tl(i, w) + 1.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	330 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	331 public static final int tr(int i, int w) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	332 return tl(i, w) + 1;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	333 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	334
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	335 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	336 * Returns tl(i, w) + w + 1.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	337 * @param i vertex in index space.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	338 * @param w width of raster.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	339 * @return tl(i, w) + w + 1.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	340 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	341 public static final int bl(int i, int w) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	342 return tl(i, w) + w + 1;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	343 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	344
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	345 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	346 * Returns bl(i, w) + 1.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	347 * @param i vertex in index space.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	348 * @param w width of raster.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	349 * @return bl(i, w) + 1.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	350 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	351 public static final int br(int i, int w) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	352 return bl(i, w) + 1;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	353 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	354
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	355 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	356 * Resets open resources after a set of features were found.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	357 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	358 protected void resetRegion() {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	359 openEdges.clear();
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	360 rings.clear();
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	361 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	362
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	363 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	364 * Adds an edge to the map of open edges, joins it
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	365 * with its direct neighbors of if complete add the
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	366 * list to the complete features.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	367 * @param edge
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	368 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	369 protected void emit(Edge edge) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	370
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	371 Edge otherA = (Edge)openEdges.remove(edge.a);
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	372 if (otherA != null) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	373 otherA.chain(edge, edge.a);
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	374 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	375
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	376 Edge otherB = (Edge)openEdges.remove(edge.b);
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	377 if (otherB != null) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	378 otherB.chain(edge, edge.b);
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	379 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	380
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	381 if (edge.isComplete()) {
436 6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	382 rings.add(simplify ? simplify(edge, width + 1) : edge);
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	383 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	384 else {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	385 if (otherA == null) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	386 openEdges.put(edge.a, edge);
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	387 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	388 if (otherB == null) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	389 openEdges.put(edge.b, edge);
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	390 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	391 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	392 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	393
801 d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	394 /**
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	395 * Vectorize the raster. The found features are fed into
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	396 * the given ring handler.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	397 * @param handler The RingHandler to postprocess the found features.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	398 * @return The number of regions found.
d766fe2d917a More javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 798 diff changeset	399 */
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	400 public int process(RingsHandler handler) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	401
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	402 BitSet visited = new BitSet(raster.length);
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	403
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	404 TIntStack stack = new TIntStack();
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	405
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	406 int regions = 0;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	407
436 6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	408 int height = raster.length / width;
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	409
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	410 for (int i = 0; i < raster.length; ++i) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	411 if (visited.get(i)) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	412 continue;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	413 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	414
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	415 ++regions;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	416
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	417 int currentValue = raster[i];
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	418 visited.set(i);
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	419
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	420 int current = i;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	421 visited.set(current);
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	422
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	423 for (;;) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	424 int tl = tl(current, width);
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	425 int tr = tr(current, width);
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	426 int bl = bl(current, width);
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	427 int br = br(current, width);
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	428
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	429 int t = current - width;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	430
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	431 if (t < 0) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	432 emit(new Edge(tr, tl));
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	433 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	434 else {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	435 if (raster[t] != currentValue) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	436 emit(new Edge(tr, tl));
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	437 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	438 else {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	439 if (!visited.get(t)) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	440 visited.set(t);
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	441 stack.push(t);
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	442 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	443 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	444 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	445
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	446 int b = current + width;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	447
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	448 if (b >= raster.length) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	449 emit(new Edge(bl, br));
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	450 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	451 else {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	452 if (raster[b] != currentValue) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	453 emit(new Edge(bl, br));
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	454 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	455 else {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	456 if (!visited.get(b)) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	457 visited.set(b);
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	458 stack.push(b);
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	459 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	460 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	461 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	462
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	463 int x = current % width;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	464
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	465 if (x == 0) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	466 emit(new Edge(tl, bl));
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	467 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	468 else {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	469 int l = current - 1;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	470 if (raster[l] != currentValue) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	471 emit(new Edge(tl, bl));
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	472 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	473 else {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	474 if (!visited.get(l)) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	475 visited.set(l);
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	476 stack.push(l);
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	477 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	478 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	479 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	480
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	481 if (x == width - 1) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	482 emit(new Edge(br, tr));
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	483 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	484 else {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	485 int r = current + 1;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	486 if (raster[r] != currentValue) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	487 emit(new Edge(br, tr));
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	488 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	489 else {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	490 if (!visited.get(r)) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	491 visited.set(r);
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	492 stack.push(r);
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	493 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	494 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	495 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	496
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	497 if (stack.size() == 0) {
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	498 break;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	499 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	500
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	501 current = stack.pop();
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	502 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	503
436 6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	504 handler.handleRings(
778 9a828e5a2390 Removed trailing whitespace Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 447 diff changeset	505 rings,
9a828e5a2390 Removed trailing whitespace Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 447 diff changeset	506 currentValue,
436 6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	507 width + 1,
6642ab6c583c Added vectorizer rings callback which generates polygon datasets suitable Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 424 diff changeset	508 height + 1);
424 21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	509
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	510 resetRegion();
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	511 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	512
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	513 return regions;
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	514 }
21fbd254db71 Added support for converting 2D rasters into polygons. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: diff changeset	515 }
798 6cff63d0c434 Fixed vim modeline. Added some Javadoc. Sascha L. Teichmann <sascha.teichmann@intevation.de> parents: 780 diff changeset	516 // vim:set ts=4 sw=4 si et sta sts=4 fenc=utf8 :

Mercurial > dive4elements > gnv-client

annotate gnv-artifacts/src/main/java/de/intevation/gnv/raster/Vectorizer.java @ 1129:ccfa07b88476