/*
* $Id$
* This file is a part of the Arakhne Foundation Classes, http://www.arakhne.org/afc
*
* Copyright (c) 2000-2012 Stephane GALLAND.
* Copyright (c) 2005-10, Multiagent Team, Laboratoire Systemes et Transports,
* Universite de Technologie de Belfort-Montbeliard.
* Copyright (c) 2013-2016 The original authors, and other authors.
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package org.arakhne.afc.math.geometry.d3.i;
import java.lang.ref.SoftReference;
import java.util.Arrays;
import java.util.Iterator;
import org.eclipse.xtext.xbase.lib.Pure;
import org.arakhne.afc.math.MathConstants;
import org.arakhne.afc.math.geometry.PathElementType;
import org.arakhne.afc.math.geometry.PathWindingRule;
import org.arakhne.afc.math.geometry.d3.Point3D;
import org.arakhne.afc.math.geometry.d3.Transform3D;
import org.arakhne.afc.math.geometry.d3.ai.InnerComputationPoint3ai;
import org.arakhne.afc.math.geometry.d3.ai.Path3ai;
import org.arakhne.afc.math.geometry.d3.ai.PathIterator3ai;
import org.arakhne.afc.vmutil.asserts.AssertMessages;
import org.arakhne.afc.vmutil.locale.Locale;
/** Path with 2 integer numbers.
*
* @author $Author: sgalland$
* @version $FullVersion$
* @mavengroupid $GroupId$
* @mavenartifactid $ArtifactId$
* @since 13.0
*/
@SuppressWarnings("checkstyle:magicnumber")
public class Path3i extends AbstractShape3i<Path3i>
implements Path3ai<Shape3i<?>, Path3i, PathElement3i, Point3i, Vector3i, RectangularPrism3i> {
private static final long serialVersionUID = 2542453596839860853L;
/** Array of types.
*/
private PathElementType[] types;
/** Array of coords.
*/
private int[] coords;
/** Number of types in the array.
*/
private int numTypes;
/** Number of coords in the array.
*/
private int numCoords;
/** Winding rule for the path.
*/
private PathWindingRule windingRule;
/** Indicates if the path is empty.
* The path is empty when there is no point inside, or
* all the points are at the same coordinate, or
* when the path does not represents a drawable path
* (a path with a line or a curve).
*/
private Boolean isEmpty = Boolean.TRUE;
/** Indicates if the path is a polyline.
*/
private Boolean isPolyline = Boolean.FALSE;
/** Indicates if the path is curved.
*/
private Boolean isCurved = Boolean.FALSE;
/** Indicates if the path is a polygon.
*/
private Boolean isPolygon = Boolean.FALSE;
/** Indicates if the path is multipart.
*/
private Boolean isMultipart = Boolean.FALSE;
/** Buffer for the bounds of the path that corresponds
* to the points really on the path (eg, the pixels
* drawn). The control points of the curves are
* not considered in this bounds.
*/
private SoftReference<RectangularPrism3i> graphicalBounds;
/** Buffer for the bounds of the path that corresponds
* to all the points added in the path.
*/
private SoftReference<RectangularPrism3i> logicalBounds;
/** Construct an empty path.
*/
public Path3i() {
this(DEFAULT_WINDING_RULE);
}
/** Construct a path by copying the given elements.
* @param iterator the iterator that provides the elements to copy.
*/
public Path3i(Iterator<PathElement3i> iterator) {
this(DEFAULT_WINDING_RULE, iterator);
}
/** Construct an empty path with the given path winding rule.
* @param windingRule the path winding rule.
*/
public Path3i(PathWindingRule windingRule) {
assert windingRule != null : AssertMessages.notNullParameter();
this.types = new PathElementType[GROW_SIZE];
this.coords = new int[GROW_SIZE];
this.windingRule = windingRule;
}
/** Construct a path with the given path winding rule and by copying the given elements.
* @param windingRule the path winding rule.
* @param iterator the iterator that provides the elements to copy.
*/
public Path3i(PathWindingRule windingRule, Iterator<PathElement3i> iterator) {
assert windingRule != null : AssertMessages.notNullParameter(0);
assert iterator != null : AssertMessages.notNullParameter(1);
this.types = new PathElementType[GROW_SIZE];
this.coords = new int[GROW_SIZE];
this.windingRule = windingRule;
add(iterator);
}
/** Constructor by copy.
* @param path the path to copy.
*/
public Path3i(Path3ai<?, ?, ?, ?, ?, ?> path) {
set(path);
}
private boolean buildLogicalBoundingBox(RectangularPrism3i box) {
if (this.numCoords > 0) {
int xmin = this.coords[0];
int ymin = this.coords[1];
int zmin = this.coords[2];
int xmax = xmin;
int ymax = ymin;
int zmax = zmin;
for (int i = 3; i < this.numCoords; i += 3) {
if (this.coords[i] < xmin) {
xmin = this.coords[i];
}
if (this.coords[i + 1] < ymin) {
ymin = this.coords[i + 1];
}
if (this.coords[i + 2 ] < zmin) {
zmin = this.coords[i + 2];
}
if (this.coords[i] > xmax) {
xmax = this.coords[i];
}
if (this.coords[i + 1 ] > ymax) {
ymax = this.coords[i + 1];
}
if (this.coords[i + 2 ] > zmax) {
zmax = this.coords[i + 2];
}
}
box.setFromCorners(xmin, ymin, zmin, xmax, ymax, zmax);
return true;
}
return false;
}
private void ensureSlots(boolean needMove, int nbSlots) {
if (needMove && this.numTypes == 0) {
throw new IllegalStateException(Locale.getString("E1")); //$NON-NLS-1$
}
if (this.types.length == this.numTypes) {
this.types = Arrays.copyOf(this.types, this.types.length + GROW_SIZE);
}
while ((this.numCoords + nbSlots) >= this.coords.length) {
this.coords = Arrays.copyOf(this.coords, this.coords.length + GROW_SIZE);
}
}
@Pure
@Override
public boolean containsControlPoint(Point3D<?, ?> point) {
assert point != null : AssertMessages.notNullParameter();
final int px = point.ix();
final int py = point.iy();
final int pz = point.iz();
for (int i = 0; i < this.numCoords; i += 3) {
final int x = this.coords[i];
final int y = this.coords[i + 1];
final int z = this.coords[i + 2];
if (x == px && y == py && z == pz) {
return true;
}
}
return false;
}
@Override
public void clear() {
this.types = new PathElementType[GROW_SIZE];
this.coords = new int[GROW_SIZE];
this.windingRule = PathWindingRule.NON_ZERO;
this.numCoords = 0;
this.numTypes = 0;
this.isEmpty = Boolean.TRUE;
this.isPolyline = Boolean.FALSE;
this.isPolygon = Boolean.FALSE;
this.isCurved = Boolean.FALSE;
this.graphicalBounds = null;
this.logicalBounds = null;
fireGeometryChange();
}
@Pure
@Override
public Path3i clone() {
final Path3i clone = super.clone();
clone.coords = this.coords.clone();
clone.types = this.types.clone();
clone.windingRule = this.windingRule;
return clone;
}
@Pure
@Override
public int hashCode() {
int bits = 1;
bits = 31 * bits + this.numCoords;
bits = 31 * bits + this.numTypes;
bits = 31 * bits + Arrays.hashCode(this.coords);
bits = 31 * bits + Arrays.hashCode(this.types);
bits = 31 * bits + this.windingRule.ordinal();
return bits ^ (bits >> 31);
}
@Override
public void translate(int dx, int dy, int dz) {
for (int i = 0; i < this.numCoords; i += 3) {
this.coords[i] += dx;
this.coords[i + 1] += dy;
this.coords[i + 2] += dz;
}
RectangularPrism3i bb;
bb = this.logicalBounds == null ? null : this.logicalBounds.get();
if (bb != null) {
bb.translate(dx, dy, dz);
}
bb = this.graphicalBounds == null ? null : this.graphicalBounds.get();
if (bb != null) {
bb.translate(dx, dy, dz);
}
fireGeometryChange();
}
@Override
public void transform(Transform3D transform) {
assert transform != null : AssertMessages.notNullParameter();
final Point3D<?, ?> p = new InnerComputationPoint3ai();
for (int i = 0; i < this.numCoords; i += 3) {
p.set(this.coords[i], this.coords[i + 1], this.coords[i + 2]);
transform.transform(p);
this.coords[i] = p.ix();
this.coords[i + 1] = p.iy();
this.coords[i + 2] = p.iz();
}
this.graphicalBounds = null;
this.logicalBounds = null;
fireGeometryChange();
}
@Override
@Pure
public boolean isEmpty() {
if (this.isEmpty == null) {
this.isEmpty = Boolean.TRUE;
final PathIterator3ai<PathElement3i> pi = getPathIterator();
PathElement3i pe;
while (this.isEmpty == Boolean.TRUE && pi.hasNext()) {
pe = pi.next();
if (pe.isDrawable()) {
this.isEmpty = Boolean.FALSE;
}
}
}
return this.isEmpty.booleanValue();
}
@Override
@Pure
public RectangularPrism3i toBoundingBox() {
RectangularPrism3i bb = this.graphicalBounds == null ? null : this.graphicalBounds.get();
if (bb == null) {
bb = getGeomFactory().newBox();
Path3ai.computeDrawableElementBoundingBox(
getPathIterator(MathConstants.SPLINE_APPROXIMATION_RATIO),
bb);
this.graphicalBounds = new SoftReference<>(bb);
}
return bb;
}
@Override
@Pure
public void toBoundingBox(RectangularPrism3i box) {
assert box != null : AssertMessages.notNullParameter();
RectangularPrism3i bb = this.graphicalBounds == null ? null : this.graphicalBounds.get();
if (bb == null) {
bb = getGeomFactory().newBox();
Path3ai.computeDrawableElementBoundingBox(
getPathIterator(MathConstants.SPLINE_APPROXIMATION_RATIO),
bb);
this.graphicalBounds = new SoftReference<>(bb);
}
box.set(bb);
}
@Override
@Pure
public PathWindingRule getWindingRule() {
return this.windingRule;
}
@Override
@Pure
public boolean isPolyline() {
if (this.isPolyline == null) {
final PathIterator3ai<PathElement3i> pi = getPathIterator();
PathElement3i pe;
PathElementType t;
boolean first = true;
boolean hasOneLine = false;
while (this.isPolyline == null && pi.hasNext()) {
pe = pi.next();
t = pe.getType();
if (first) {
if (t != PathElementType.MOVE_TO) {
this.isPolyline = Boolean.FALSE;
} else {
first = false;
}
} else if (t != PathElementType.LINE_TO) {
this.isPolyline = Boolean.FALSE;
} else {
hasOneLine = true;
}
}
if (this.isPolyline == null) {
this.isPolyline = hasOneLine;
}
}
return this.isPolyline.booleanValue();
}
@Override
@Pure
public boolean isCurved() {
if (this.isCurved == null) {
this.isCurved = Boolean.FALSE;
final PathIterator3ai<PathElement3i> pi = getPathIterator();
PathElement3i pe;
PathElementType t;
while (this.isCurved == Boolean.FALSE && pi.hasNext()) {
pe = pi.next();
t = pe.getType();
if (t == PathElementType.CURVE_TO || t == PathElementType.QUAD_TO) {
this.isCurved = Boolean.TRUE;
}
}
}
return this.isCurved.booleanValue();
}
@Override
@Pure
public boolean isMultiParts() {
if (this.isMultipart == null) {
this.isMultipart = Boolean.FALSE;
final PathIterator3ai<PathElement3i> pi = getPathIterator();
PathElement3i pe;
PathElementType t;
boolean foundOne = false;
while (this.isMultipart == Boolean.FALSE && pi.hasNext()) {
pe = pi.next();
t = pe.getType();
if (t == PathElementType.MOVE_TO) {
if (foundOne) {
this.isMultipart = Boolean.TRUE;
} else {
foundOne = true;
}
}
}
}
return this.isMultipart.booleanValue();
}
@Override
@Pure
public boolean isPolygon() {
if (this.isPolygon == null) {
final PathIterator3ai<PathElement3i> pi = getPathIterator();
PathElement3i pe;
PathElementType t;
boolean first = true;
boolean lastIsClose = false;
while (this.isPolygon == null && pi.hasNext()) {
pe = pi.next();
t = pe.getType();
lastIsClose = false;
if (first) {
if (t != PathElementType.MOVE_TO) {
this.isPolygon = Boolean.FALSE;
} else {
first = false;
}
} else if (t == PathElementType.MOVE_TO) {
this.isPolygon = Boolean.FALSE;
} else if (t == PathElementType.CLOSE) {
lastIsClose = true;
}
}
if (this.isPolygon == null) {
this.isPolygon = Boolean.valueOf(lastIsClose);
}
}
return this.isPolygon.booleanValue();
}
@Override
public void closePath() {
if (this.numTypes <= 0 || (this.types[this.numTypes - 1] != PathElementType.CLOSE
&& this.types[this.numTypes - 1] != PathElementType.MOVE_TO)) {
ensureSlots(true, 0);
this.types[this.numTypes++] = PathElementType.CLOSE;
this.isPolyline = false;
this.isPolygon = null;
fireGeometryChange();
}
}
@Override
@Pure
public RectangularPrism3i toBoundingBoxWithCtrlPoints() {
RectangularPrism3i bb = this.logicalBounds == null ? null : this.logicalBounds.get();
if (bb == null) {
bb = getGeomFactory().newBox();
buildLogicalBoundingBox(bb);
this.logicalBounds = new SoftReference<>(bb);
}
return bb;
}
@Override
@Pure
public void toBoundingBoxWithCtrlPoints(RectangularPrism3i box) {
assert box != null : AssertMessages.notNullParameter();
RectangularPrism3i bb = this.logicalBounds == null ? null : this.logicalBounds.get();
if (bb == null) {
bb = getGeomFactory().newBox();
buildLogicalBoundingBox(bb);
this.logicalBounds = new SoftReference<>(bb);
}
box.set(bb);
}
@Override
@Pure
public int[] toIntArray(Transform3D transform) {
if (transform == null || transform.isIdentity()) {
return Arrays.copyOf(this.coords, this.numCoords);
}
final Point3D<?, ?> p = new InnerComputationPoint3ai();
final int[] clone = new int[this.numCoords];
for (int i = 0; i < clone.length; i += 3) {
p.set(this.coords[i], this.coords[i + 1], this.coords[i + 2]);
transform.transform(p);
clone[i] = p.ix();
clone[i + 1] = p.iy();
clone[i + 2] = p.iz();
}
return clone;
}
@Override
@Pure
public float[] toFloatArray(Transform3D transform) {
final float[] clone = new float[this.numCoords];
if (transform == null || transform.isIdentity()) {
for (int i = 0; i < this.numCoords; ++i) {
clone[i] = this.coords[i];
}
} else {
final Point3D<?, ?> p = new InnerComputationPoint3ai();
for (int i = 0; i < clone.length; i += 3) {
p.set(this.coords[i], this.coords[i + 1], this.coords[i + 2]);
transform.transform(p);
clone[i] = p.ix();
clone[i + 1] = p.iy();
clone[i + 2] = p.iz();
}
}
return clone;
}
@Override
@Pure
public double[] toDoubleArray(Transform3D transform) {
final double[] clone = new double[this.numCoords];
if (transform == null || transform.isIdentity()) {
for (int i = 0; i < this.numCoords; ++i) {
clone[i] = this.coords[i];
}
} else {
final Point3D<?, ?> p = new InnerComputationPoint3ai();
for (int i = 0; i < clone.length; i += 3) {
p.set(this.coords[i], this.coords[i + 1], this.coords[i + 2]);
transform.transform(p);
clone[i] = p.ix();
clone[i + 1] = p.iy();
clone[i + 2] = p.iz();
}
}
return clone;
}
@Override
@Pure
public Point3i[] toPointArray(Transform3D transform) {
final Point3i[] clone = new Point3i[this.numCoords / 2];
if (transform == null || transform.isIdentity()) {
for (int i = 0, j = 0; j < this.numCoords; ++i, j += 3) {
clone[i] = getGeomFactory().newPoint(
this.coords[j],
this.coords[j + 1],
this.coords[j + 2]);
}
} else {
for (int i = 0, j = 0; j < clone.length; ++i, j += 3) {
clone[i] = getGeomFactory().newPoint(
this.coords[j],
this.coords[j + 1],
this.coords[j + 2]);
transform.transform(clone[i]);
}
}
return clone;
}
@Override
@Pure
public Point3i getPointAt(int index) {
return getGeomFactory().newPoint(
this.coords[index * 3], this.coords[index * 3 + 1], this.coords[index * 3 + 2]);
}
@Override
@Pure
public int getCurrentX() {
return this.coords[this.numCoords - 3];
}
@Override
@Pure
public int getCurrentY() {
return this.coords[this.numCoords - 2];
}
@Override
@Pure
public int getCurrentZ() {
return this.coords[this.numCoords - 1];
}
@Override
@Pure
public int size() {
return this.numCoords / 3;
}
@Override
public void removeLast() {
if (this.numTypes > 0) {
switch (this.types[this.numTypes - 1]) {
case CLOSE:
// no coord to remove
this.isPolygon = null;
this.isPolyline = null;
break;
case MOVE_TO:
this.numCoords -= 3;
this.isPolyline = null;
this.isMultipart = null;
break;
case LINE_TO:
this.numCoords -= 3;
this.isPolyline = null;
break;
case CURVE_TO:
this.numCoords -= 9;
this.isPolyline = null;
this.isCurved = null;
break;
case QUAD_TO:
this.numCoords -= 6;
this.isPolyline = null;
this.isCurved = null;
break;
case ARC_TO:
default:
throw new IllegalStateException();
}
--this.numTypes;
this.isEmpty = null;
this.graphicalBounds = null;
this.logicalBounds = null;
fireGeometryChange();
} else {
throw new IllegalStateException();
}
}
@Override
public void moveTo(int x, int y, int z) {
if (this.numTypes != 0) {
this.isPolyline = Boolean.FALSE;
this.isPolygon = Boolean.FALSE;
}
if (this.isMultipart != null && this.isMultipart != Boolean.TRUE) {
this.isMultipart = null;
}
if (this.numTypes > 0 && this.types[this.numTypes - 1] == PathElementType.MOVE_TO) {
this.coords[this.numCoords - 3] = x;
this.coords[this.numCoords - 2] = y;
this.coords[this.numCoords - 1] = z;
} else {
ensureSlots(false, 3);
this.types[this.numTypes++] = PathElementType.MOVE_TO;
this.coords[this.numCoords++] = x;
this.coords[this.numCoords++] = y;
this.coords[this.numCoords++] = z;
}
this.graphicalBounds = null;
this.logicalBounds = null;
fireGeometryChange();
}
@Override
public void lineTo(int x, int y, int z) {
ensureSlots(true, 3);
this.types[this.numTypes++] = PathElementType.LINE_TO;
this.coords[this.numCoords++] = x;
this.coords[this.numCoords++] = y;
this.coords[this.numCoords++] = z;
this.isEmpty = null;
if (this.isPolyline != null && this.isPolyline == Boolean.FALSE) {
this.isPolyline = null;
}
this.graphicalBounds = null;
this.logicalBounds = null;
fireGeometryChange();
}
@Override
public void quadTo(int x1, int y1, int z1, int x2, int y2, int z2) {
ensureSlots(true, 6);
this.types[this.numTypes++] = PathElementType.QUAD_TO;
this.coords[this.numCoords++] = x1;
this.coords[this.numCoords++] = y1;
this.coords[this.numCoords++] = z1;
this.coords[this.numCoords++] = x2;
this.coords[this.numCoords++] = y2;
this.coords[this.numCoords++] = z2;
this.isEmpty = null;
this.isPolyline = Boolean.FALSE;
this.isCurved = Boolean.TRUE;
this.graphicalBounds = null;
this.logicalBounds = null;
fireGeometryChange();
}
@Override
@SuppressWarnings("checkstyle:parameternumber")
public void curveTo(int x1, int y1, int z1, int x2, int y2, int z2, int x3, int y3, int z3) {
ensureSlots(true, 9);
this.types[this.numTypes++] = PathElementType.CURVE_TO;
this.coords[this.numCoords++] = x1;
this.coords[this.numCoords++] = y1;
this.coords[this.numCoords++] = z1;
this.coords[this.numCoords++] = x2;
this.coords[this.numCoords++] = y2;
this.coords[this.numCoords++] = z2;
this.coords[this.numCoords++] = x3;
this.coords[this.numCoords++] = y3;
this.coords[this.numCoords++] = z3;
this.isEmpty = null;
this.isPolyline = Boolean.FALSE;
this.isCurved = Boolean.TRUE;
this.graphicalBounds = null;
this.logicalBounds = null;
fireGeometryChange();
}
@Override
@Pure
public int getCoordAt(int index) {
return this.coords[index];
}
@Override
public void setLastPoint(int x, int y, int z) {
if (this.numCoords >= 2) {
this.coords[this.numCoords - 3] = x;
this.coords[this.numCoords - 2] = y;
this.coords[this.numCoords - 1] = z;
this.graphicalBounds = null;
this.logicalBounds = null;
fireGeometryChange();
} else {
throw new IllegalStateException();
}
}
@Override
public void setWindingRule(PathWindingRule rule) {
assert rule != null : AssertMessages.notNullParameter();
this.windingRule = rule;
}
@Override
@SuppressWarnings({"checkstyle:fallthrough", "checkstyle:cyclomaticcomplexity", "checkstyle:booleanexpressioncomplexity"})
public boolean remove(int x, int y, int z) {
for (int i = 0, j = 0; i < this.numCoords && j < this.numTypes;) {
switch (this.types[j]) {
case MOVE_TO:
this.isMultipart = null;
//$FALL-THROUGH$
case LINE_TO:
if (x == this.coords[i] && y == this.coords[i + 1] && z == this.coords[i + 2]) {
this.numCoords -= 3;
--this.numTypes;
System.arraycopy(this.coords, i + 3, this.coords, i, this.numCoords);
System.arraycopy(this.types, j + 1, this.types, j, this.numTypes);
this.isEmpty = null;
fireGeometryChange();
return true;
}
i += 3;
++j;
break;
case CURVE_TO:
if ((x == this.coords[i] && y == this.coords[i + 1] && z == this.coords[i + 2])
|| (x == this.coords[i + 3] && y == this.coords[i + 4] && z == this.coords[i + 5])
|| (x == this.coords[i + 6] && y == this.coords[i + 7] && z == this.coords[i + 8])) {
this.numCoords -= 9;
--this.numTypes;
System.arraycopy(this.coords, i + 9, this.coords, i, this.numCoords);
System.arraycopy(this.types, j + 1, this.types, j, this.numTypes);
this.isEmpty = null;
this.isPolyline = null;
fireGeometryChange();
return true;
}
i += 9;
++j;
break;
case QUAD_TO:
if ((x == this.coords[i] && y == this.coords[i + 1] && z == this.coords[i + 2])
|| (x == this.coords[i + 3] && y == this.coords[i + 4] && z == this.coords[i + 5])) {
this.numCoords -= 6;
--this.numTypes;
System.arraycopy(this.coords, i + 6, this.coords, i, this.numCoords);
System.arraycopy(this.types, j + 1, this.types, j, this.numTypes);
this.isEmpty = null;
this.isPolyline = null;
fireGeometryChange();
return true;
}
i += 6;
++j;
break;
case CLOSE:
++j;
break;
case ARC_TO:
default:
break;
}
}
return false;
}
@Override
public void set(Path3i path) {
assert path != null : AssertMessages.notNullParameter();
clear();
add(path.getPathIterator());
}
@Override
@Pure
public int getPathElementCount() {
return this.numTypes;
}
@Override
@Pure
public PathElementType getPathElementTypeAt(int index) {
return this.types[index];
}
}