1 package org.djutils.draw.line;
2
3 import java.util.ArrayList;
4 import java.util.Arrays;
5 import java.util.Iterator;
6 import java.util.List;
7
8 import org.djutils.draw.DrawRuntimeException;
9 import org.djutils.draw.point.Point3d;
10 import org.djutils.exceptions.Throw;
11
12
13
14
15
16
17
18
19
20
21
22 public class Polygon3d extends PolyLine3d
23 {
24
25 private static final long serialVersionUID = 20209999L;
26
27
28
29
30
31
32
33
34 public Polygon3d(final double[] x, final double[] y, final double[] z) throws DrawRuntimeException
35 {
36 super(fixClosingPointX(Throw.whenNull(x, "x may not be null"), Throw.whenNull(y, "y may not be null"),
37 Throw.whenNull(z, "z may not be null")), fixClosingPointY(x, y, z), fixClosingPointZ(x, y, z));
38 }
39
40
41
42
43
44
45
46
47 static double[] fixClosingPointX(final double[] x, final double[] y, final double[] z)
48 {
49 if (x.length > 1 && y.length == x.length && z.length == x.length && x[0] == x[x.length - 1] && y[0] == y[x.length - 1]
50 && z[0] == z[z.length - 1])
51 {
52 return Arrays.copyOf(x, x.length - 1);
53 }
54 return x;
55 }
56
57
58
59
60
61
62
63
64 static double[] fixClosingPointY(final double[] x, final double[] y, final double[] z)
65 {
66 if (x.length > 1 && y.length == x.length && z.length == x.length && x[0] == x[x.length - 1] && y[0] == y[x.length - 1]
67 && z[0] == z[z.length - 1])
68 {
69 return Arrays.copyOf(y, x.length - 1);
70 }
71 return y;
72 }
73
74
75
76
77
78
79
80
81 static double[] fixClosingPointZ(final double[] x, final double[] y, final double[] z)
82 {
83 if (x.length > 1 && y.length == x.length && z.length == x.length && x[0] == x[x.length - 1] && y[0] == y[x.length - 1]
84 && z[0] == z[z.length - 1])
85 {
86 return Arrays.copyOf(z, x.length - 1);
87 }
88 return z;
89 }
90
91
92
93
94
95
96
97 public Polygon3d(final Point3d[] points) throws NullPointerException, DrawRuntimeException
98 {
99 this(PolyLine3d.makeArray(Throw.whenNull(points, "points may not be null"), p -> p.x),
100 PolyLine3d.makeArray(points, p -> p.y), PolyLine3d.makeArray(points, p -> p.z));
101 }
102
103
104
105
106
107
108
109
110
111
112 public Polygon3d(final Point3d.html#Point3d">Point3d point1, final Point3d point2, final Point3d... otherPoints)
113 throws NullPointerException, DrawRuntimeException
114 {
115 super(Throw.whenNull(point1, "point1 may not be null"), Throw.whenNull(point2, "point2 may not be null"),
116 fixClosingPoint(point1, otherPoints));
117 }
118
119
120
121
122
123
124
125 private static Point3d.html#Point3d">Point3dt3d">Point3d[] fixClosingPoint(final Point3d.html#Point3d">Point3d point1, final Point3d[] otherPoints)
126 {
127 if (otherPoints == null || otherPoints.length == 0)
128 {
129 return otherPoints;
130 }
131 Point3d[] result = otherPoints;
132 Point3d lastPoint = result[result.length - 1];
133 if (point1.x == lastPoint.x && point1.y == lastPoint.y)
134 {
135 result = Arrays.copyOf(otherPoints, result.length - 1);
136 lastPoint = result[result.length - 1];
137 }
138 Throw.when(point1.x == lastPoint.x && point1.y == lastPoint.y, DrawRuntimeException.class,
139 "Before last point and last point are at same location");
140 return result;
141 }
142
143
144
145
146
147
148
149 public Polygon3d(final List<Point3d> points) throws NullPointerException, DrawRuntimeException
150 {
151 super(fixClosingPoint(true, Throw.whenNull(points, "points may not be null")));
152
153 }
154
155
156
157
158
159
160
161
162
163
164 private static List<Point3d> fixClosingPoint(final boolean doNotModifyList, final List<Point3d> points)
165 throws DrawRuntimeException
166 {
167 Throw.when(points.size() < 2, DrawRuntimeException.class, "Need at least two points");
168 Point3d firstPoint = points.get(0);
169 Point3d lastPoint = points.get(points.size() - 1);
170 List<Point3d> result = points;
171 if (firstPoint.x == lastPoint.x && firstPoint.y == lastPoint.y && firstPoint.z == lastPoint.z)
172 {
173 if (doNotModifyList)
174 {
175 result = new ArrayList<>(points.size() - 1);
176 for (int i = 0; i < points.size() - 1; i++)
177 {
178 result.add(points.get(i));
179 }
180 }
181 else
182 {
183 result.remove(points.size() - 1);
184 }
185 lastPoint = result.get(result.size() - 1);
186 }
187 Throw.when(firstPoint.x == lastPoint.x && firstPoint.y == lastPoint.y && firstPoint.z == lastPoint.z,
188 DrawRuntimeException.class, "Before last point and last point are at same location");
189 return result;
190 }
191
192
193
194
195
196 public Polygon3d(final Iterator<Point3d> iterator)
197 {
198 this(fixClosingPoint(false, iteratorToList(Throw.whenNull(iterator, "iterator cannot be null"))));
199 }
200
201
202
203
204
205
206
207 public Polygon3d(final boolean filterDuplicates, final Point3d... points) throws DrawRuntimeException
208 {
209 this(PolyLine3d.cleanPoints(filterDuplicates, Arrays.stream(points).iterator()));
210 }
211
212
213
214
215
216
217
218
219 public Polygon3d(final boolean filterDuplicates, final List<Point3d> pointList) throws DrawRuntimeException
220 {
221 this(PolyLine3d.cleanPoints(filterDuplicates, pointList.iterator()));
222 }
223
224
225 @Override
226 public double getLength()
227 {
228
229 return super.getLength()
230 + Math.hypot(Math.hypot(getX(size() - 1) - getX(0), getY(size() - 1) - getY(0)), getZ(size() - 1) - getZ(0));
231 }
232
233
234 @Override
235 public LineSegment3d getSegment(final int index)
236 {
237 if (index < size() - 1)
238 {
239 return super.getSegment(index);
240 }
241 Throw.when(index != size() - 1, DrawRuntimeException.class, "index must be in range 0..size() - 1");
242 return new LineSegment3d(getX(index), getY(index), getZ(index), getX(0), getY(0), getZ(0));
243 }
244
245
246 @Override
247 public Polygon2d project() throws DrawRuntimeException
248 {
249 double[] projectedX = new double[this.size()];
250 double[] projectedY = new double[this.size()];
251
252 int nextIndex = 0;
253 for (int i = 0; i < this.size(); i++)
254 {
255 if (i > 0 && getX(i) == getX(i - 1) && getY(i) == getY(i - 1))
256 {
257 continue;
258 }
259 projectedX[nextIndex] = getX(i);
260 projectedY[nextIndex] = getY(i);
261 nextIndex++;
262 }
263 if (nextIndex < projectedX.length)
264 {
265 return new Polygon2d(Arrays.copyOf(projectedX, nextIndex), Arrays.copyOf(projectedY, nextIndex));
266 }
267 return new Polygon2d(projectedX, projectedY);
268 }
269
270
271 @Override
272 public Polygon3d reverse()
273 {
274 return new Polygon3d(super.reverse().getPoints());
275 }
276
277
278 @Override
279 public final String toExcel()
280 {
281 StringBuffer s = new StringBuffer();
282 for (int i = 0; i < size(); i++)
283 {
284 s.append(getX(i) + "\t" + getY(i) + "\t" + getZ(i) + "\n");
285 }
286 s.append(getX(0) + "\t" + getY(0) + "\t" + getZ(0) + "\n");
287 return s.toString();
288 }
289
290
291 @Override
292 public final String toString()
293 {
294 return toString("%f", false);
295 }
296
297
298 @Override
299 public String toString(final String doubleFormat, final boolean doNotIncludeClassName)
300 {
301 StringBuilder result = new StringBuilder();
302 if (!doNotIncludeClassName)
303 {
304 result.append("Polygon3d ");
305 }
306 result.append("[super=");
307 result.append(super.toString(doubleFormat, false));
308 result.append("]");
309 return result.toString();
310 }
311
312 }