source: josm/trunk/src/org/openstreetmap/josm/data/projection/datum/NTV2SubGrid.java@ 8332

Last change on this file since 8332 was 8332, checked in by Don-vip, 9 years ago

fix various issues:

  • performance - inefficient use of keySet iterator instead of entrySet iterator
  • squid:S2674: The value returned from a stream read should be checked
  • remove unused imports
  • improve javadoc
  • Property svn:eol-style set to native
File size: 13.3 KB
Line 
1/*
2 * Copyright (c) 2003 Objectix Pty Ltd All rights reserved.
3 *
4 * This library is free software; you can redistribute it and/or
5 * modify it under the terms of the GNU Lesser General Public
6 * License as published by the Free Software Foundation.
7 *
8 * THIS SOFTWARE IS PROVIDED "AS IS" AND ANY EXPRESSED OR IMPLIED
9 * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
10 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
11 * DISCLAIMED. IN NO EVENT SHALL OBJECTIX PTY LTD BE LIABLE FOR ANY
12 * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
13 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE
14 * GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
15 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
16 * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE
17 * OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
18 * EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
19 */
20package org.openstreetmap.josm.data.projection.datum;
21
22import java.io.IOException;
23import java.io.InputStream;
24import java.io.Serializable;
25import java.nio.charset.StandardCharsets;
26
27import org.openstreetmap.josm.Main;
28import org.openstreetmap.josm.tools.Utils;
29
30/**
31 * Models the NTv2 Sub Grid within a Grid Shift File
32 *
33 * @author Peter Yuill
34 * Modified for JOSM :
35 * - removed the RandomAccessFile mode (Pieren)
36 * - read grid file by single bytes. Workaround for a bug in some VM not supporting
37 * file reading by group of 4 bytes from a jar file.
38 */
39public class NTV2SubGrid implements Cloneable, Serializable {
40
41 private static final long serialVersionUID = 1L;
42
43 private String subGridName;
44 private String parentSubGridName;
45 private String created;
46 private String updated;
47 private double minLat;
48 private double maxLat;
49 private double minLon;
50 private double maxLon;
51 private double latInterval;
52 private double lonInterval;
53 private int nodeCount;
54
55 private int lonColumnCount;
56 private int latRowCount;
57 private float[] latShift;
58 private float[] lonShift;
59 private float[] latAccuracy;
60 private float[] lonAccuracy;
61
62 private NTV2SubGrid[] subGrid;
63
64 /**
65 * Construct a Sub Grid from an InputStream, loading the node data into
66 * arrays in this object.
67 *
68 * @param in GridShiftFile InputStream
69 * @param bigEndian is the file bigEndian?
70 * @param loadAccuracy is the node Accuracy data to be loaded?
71 * @throws IOException
72 */
73 public NTV2SubGrid(InputStream in, boolean bigEndian, boolean loadAccuracy) throws IOException {
74 byte[] b8 = new byte[8];
75 byte[] b4 = new byte[4];
76 byte[] b1 = new byte[1];
77 readBytes(in, b8);
78 readBytes(in, b8);
79 subGridName = new String(b8, StandardCharsets.UTF_8).trim();
80 readBytes(in, b8);
81 readBytes(in, b8);
82 parentSubGridName = new String(b8, StandardCharsets.UTF_8).trim();
83 readBytes(in, b8);
84 readBytes(in, b8);
85 created = new String(b8, StandardCharsets.UTF_8);
86 readBytes(in, b8);
87 readBytes(in, b8);
88 updated = new String(b8, StandardCharsets.UTF_8);
89 readBytes(in, b8);
90 readBytes(in, b8);
91 minLat = NTV2Util.getDouble(b8, bigEndian);
92 readBytes(in, b8);
93 readBytes(in, b8);
94 maxLat = NTV2Util.getDouble(b8, bigEndian);
95 readBytes(in, b8);
96 readBytes(in, b8);
97 minLon = NTV2Util.getDouble(b8, bigEndian);
98 readBytes(in, b8);
99 readBytes(in, b8);
100 maxLon = NTV2Util.getDouble(b8, bigEndian);
101 readBytes(in, b8);
102 readBytes(in, b8);
103 latInterval = NTV2Util.getDouble(b8, bigEndian);
104 readBytes(in, b8);
105 readBytes(in, b8);
106 lonInterval = NTV2Util.getDouble(b8, bigEndian);
107 lonColumnCount = 1 + (int)((maxLon - minLon) / lonInterval);
108 latRowCount = 1 + (int)((maxLat - minLat) / latInterval);
109 readBytes(in, b8);
110 readBytes(in, b8);
111 nodeCount = NTV2Util.getInt(b8, bigEndian);
112 if (nodeCount != lonColumnCount * latRowCount)
113 throw new IllegalStateException("SubGrid " + subGridName + " has inconsistent grid dimesions");
114 latShift = new float[nodeCount];
115 lonShift = new float[nodeCount];
116 if (loadAccuracy) {
117 latAccuracy = new float[nodeCount];
118 lonAccuracy = new float[nodeCount];
119 }
120
121 for (int i = 0; i < nodeCount; i++) {
122 // Read the grid file byte after byte. This is a workaround about a bug in
123 // certain VM which are not able to read byte blocks when the resource file is
124 // in a .jar file (Pieren)
125 readBytes(in, b1); b4[0] = b1[0];
126 readBytes(in, b1); b4[1] = b1[0];
127 readBytes(in, b1); b4[2] = b1[0];
128 readBytes(in, b1); b4[3] = b1[0];
129 latShift[i] = NTV2Util.getFloat(b4, bigEndian);
130 readBytes(in, b1); b4[0] = b1[0];
131 readBytes(in, b1); b4[1] = b1[0];
132 readBytes(in, b1); b4[2] = b1[0];
133 readBytes(in, b1); b4[3] = b1[0];
134 lonShift[i] = NTV2Util.getFloat(b4, bigEndian);
135 readBytes(in, b1); b4[0] = b1[0];
136 readBytes(in, b1); b4[1] = b1[0];
137 readBytes(in, b1); b4[2] = b1[0];
138 readBytes(in, b1); b4[3] = b1[0];
139 if (loadAccuracy) {
140 latAccuracy[i] = NTV2Util.getFloat(b4, bigEndian);
141 }
142 readBytes(in, b1); b4[0] = b1[0];
143 readBytes(in, b1); b4[1] = b1[0];
144 readBytes(in, b1); b4[2] = b1[0];
145 readBytes(in, b1); b4[3] = b1[0];
146 if (loadAccuracy) {
147 lonAccuracy[i] = NTV2Util.getFloat(b4, bigEndian);
148 }
149 }
150 }
151
152 private void readBytes(InputStream in, byte[] b) throws IOException {
153 if (in.read(b) < b.length) {
154 Main.error("Failed to read expected amount of bytes ("+ b.length +") from stream");
155 }
156 }
157
158 /**
159 * Tests if a specified coordinate is within this Sub Grid
160 * or one of its Sub Grids. If the coordinate is outside
161 * this Sub Grid, null is returned. If the coordinate is
162 * within this Sub Grid, but not within any of its Sub Grids,
163 * this Sub Grid is returned. If the coordinate is within
164 * one of this Sub Grid's Sub Grids, the method is called
165 * recursively on the child Sub Grid.
166 *
167 * @param lon Longitude in Positive West Seconds
168 * @param lat Latitude in Seconds
169 * @return the Sub Grid containing the Coordinate or null
170 */
171 public NTV2SubGrid getSubGridForCoord(double lon, double lat) {
172 if (isCoordWithin(lon, lat)) {
173 if (subGrid == null)
174 return this;
175 else {
176 for (NTV2SubGrid aSubGrid : subGrid) {
177 if (aSubGrid.isCoordWithin(lon, lat))
178 return aSubGrid.getSubGridForCoord(lon, lat);
179 }
180 return this;
181 }
182 } else
183 return null;
184 }
185
186 /**
187 * Tests if a specified coordinate is within this Sub Grid.
188 * A coordinate on either outer edge (maximum Latitude or
189 * maximum Longitude) is deemed to be outside the grid.
190 *
191 * @param lon Longitude in Positive West Seconds
192 * @param lat Latitude in Seconds
193 * @return true or false
194 */
195 private boolean isCoordWithin(double lon, double lat) {
196 return (lon >= minLon) && (lon < maxLon) && (lat >= minLat) && (lat < maxLat);
197 }
198
199 /**
200 * Bi-Linear interpolation of four nearest node values as described in
201 * 'GDAit Software Architecture Manual' produced by the <a
202 * href='http://www.dtpli.vic.gov.au/property-and-land-titles/geodesy/geocentric-datum-of-australia-1994-gda94/gda94-useful-tools'>
203 * Geomatics Department of the University of Melbourne</a>
204 * @param a value at the A node
205 * @param b value at the B node
206 * @param c value at the C node
207 * @param d value at the D node
208 * @param x Longitude factor
209 * @param y Latitude factor
210 * @return interpolated value
211 */
212 private final double interpolate(float a, float b, float c, float d, double x, double y) {
213 return a + (((double)b - (double)a) * x) + (((double)c - (double)a) * y) +
214 (((double)a + (double)d - b - c) * x * y);
215 }
216
217 /**
218 * Interpolate shift and accuracy values for a coordinate in the 'from' datum
219 * of the GridShiftFile. The algorithm is described in
220 * 'GDAit Software Architecture Manual' produced by the <a
221 * href='http://www.dtpli.vic.gov.au/property-and-land-titles/geodesy/geocentric-datum-of-australia-1994-gda94/gda94-useful-tools'>
222 * Geomatics Department of the University of Melbourne</a>
223 * <p>This method is thread safe for both memory based and file based node data.
224 * @param gs GridShift object containing the coordinate to shift and the shift values
225 * @return the GridShift object supplied, with values updated.
226 */
227 public NTV2GridShift interpolateGridShift(NTV2GridShift gs) {
228 int lonIndex = (int)((gs.getLonPositiveWestSeconds() - minLon) / lonInterval);
229 int latIndex = (int)((gs.getLatSeconds() - minLat) / latInterval);
230
231 double X = (gs.getLonPositiveWestSeconds() - (minLon + (lonInterval * lonIndex))) / lonInterval;
232 double Y = (gs.getLatSeconds() - (minLat + (latInterval * latIndex))) / latInterval;
233
234 // Find the nodes at the four corners of the cell
235
236 int indexA = lonIndex + (latIndex * lonColumnCount);
237 int indexB = indexA + 1;
238 int indexC = indexA + lonColumnCount;
239 int indexD = indexC + 1;
240
241 gs.setLonShiftPositiveWestSeconds(interpolate(
242 lonShift[indexA], lonShift[indexB], lonShift[indexC], lonShift[indexD], X, Y));
243
244 gs.setLatShiftSeconds(interpolate(
245 latShift[indexA], latShift[indexB], latShift[indexC], latShift[indexD], X, Y));
246
247 if (lonAccuracy == null) {
248 gs.setLonAccuracyAvailable(false);
249 } else {
250 gs.setLonAccuracyAvailable(true);
251 gs.setLonAccuracySeconds(interpolate(
252 lonAccuracy[indexA], lonAccuracy[indexB], lonAccuracy[indexC], lonAccuracy[indexD], X, Y));
253 }
254
255 if (latAccuracy == null) {
256 gs.setLatAccuracyAvailable(false);
257 } else {
258 gs.setLatAccuracyAvailable(true);
259 gs.setLatAccuracySeconds(interpolate(
260 latAccuracy[indexA], latAccuracy[indexB], latAccuracy[indexC], latAccuracy[indexD], X, Y));
261 }
262 return gs;
263 }
264
265 public String getParentSubGridName() {
266 return parentSubGridName;
267 }
268
269 public String getSubGridName() {
270 return subGridName;
271 }
272
273 public int getNodeCount() {
274 return nodeCount;
275 }
276
277 public int getSubGridCount() {
278 return (subGrid == null) ? 0 : subGrid.length;
279 }
280
281 public NTV2SubGrid getSubGrid(int index) {
282 return (subGrid == null) ? null : subGrid[index];
283 }
284
285 /**
286 * Set an array of Sub Grids of this sub grid
287 * @param subGrid
288 */
289 public void setSubGridArray(NTV2SubGrid[] subGrid) {
290 this.subGrid = Utils.copyArray(subGrid);
291 }
292
293 @Override
294 public String toString() {
295 return subGridName;
296 }
297
298 /**
299 * Returns textual details about the sub grid.
300 * @return textual details about the sub grid
301 */
302 public String getDetails() {
303 StringBuilder buf = new StringBuilder("Sub Grid : ");
304 buf.append(subGridName);
305 buf.append("\nParent : ");
306 buf.append(parentSubGridName);
307 buf.append("\nCreated : ");
308 buf.append(created);
309 buf.append("\nUpdated : ");
310 buf.append(updated);
311 buf.append("\nMin Lat : ");
312 buf.append(minLat);
313 buf.append("\nMax Lat : ");
314 buf.append(maxLat);
315 buf.append("\nMin Lon : ");
316 buf.append(minLon);
317 buf.append("\nMax Lon : ");
318 buf.append(maxLon);
319 buf.append("\nLat Intvl: ");
320 buf.append(latInterval);
321 buf.append("\nLon Intvl: ");
322 buf.append(lonInterval);
323 buf.append("\nNode Cnt : ");
324 buf.append(nodeCount);
325 return buf.toString();
326 }
327
328 /**
329 * Make a deep clone of this Sub Grid
330 */
331 @Override
332 public Object clone() {
333 NTV2SubGrid clone = null;
334 try {
335 clone = (NTV2SubGrid)super.clone();
336 // Do a deep clone of the sub grids
337 if (subGrid != null) {
338 clone.subGrid = new NTV2SubGrid[subGrid.length];
339 for (int i = 0; i < subGrid.length; i++) {
340 clone.subGrid[i] = (NTV2SubGrid)subGrid[i].clone();
341 }
342 }
343 } catch (CloneNotSupportedException cnse) {
344 Main.warn(cnse);
345 }
346 return clone;
347 }
348 /**
349 * Get maximum latitude value
350 * @return maximum latitude
351 */
352 public double getMaxLat() {
353 return maxLat;
354 }
355
356 /**
357 * Get maximum longitude value
358 * @return maximum longitude
359 */
360 public double getMaxLon() {
361 return maxLon;
362 }
363
364 /**
365 * Get minimum latitude value
366 * @return minimum latitude
367 */
368 public double getMinLat() {
369 return minLat;
370 }
371
372 /**
373 * Get minimum longitude value
374 * @return minimum longitude
375 */
376 public double getMinLon() {
377 return minLon;
378 }
379}
Note: See TracBrowser for help on using the repository browser.