Commit 1745865f authored by Riegel's avatar Riegel
Browse files

Code cleaning Ref #69

parent 5a6f4b46
...@@ -18,8 +18,11 @@ ...@@ -18,8 +18,11 @@
*/ */
package de.hft.stuttgart.citydoctor2.checkresult.utility; package de.hft.stuttgart.citydoctor2.checkresult.utility;
import java.io.Serial;
public class CheckReportParseException extends Exception { public class CheckReportParseException extends Exception {
@Serial
private static final long serialVersionUID = 6043371305010386110L; private static final long serialVersionUID = 6043371305010386110L;
public CheckReportParseException() { public CheckReportParseException() {
......
...@@ -18,8 +18,11 @@ ...@@ -18,8 +18,11 @@
*/ */
package de.hft.stuttgart.citydoctor2.checkresult.utility; package de.hft.stuttgart.citydoctor2.checkresult.utility;
import java.io.Serial;
public class CheckReportWriteException extends Exception { public class CheckReportWriteException extends Exception {
@Serial
private static final long serialVersionUID = 1769358555887675233L; private static final long serialVersionUID = 1769358555887675233L;
public CheckReportWriteException() { public CheckReportWriteException() {
......
...@@ -34,7 +34,7 @@ public class IndentationXmlStreamWriter implements XMLStreamWriter { ...@@ -34,7 +34,7 @@ public class IndentationXmlStreamWriter implements XMLStreamWriter {
private static final String INDENTATION = " "; private static final String INDENTATION = " ";
private XMLStreamWriter writer; private final XMLStreamWriter writer;
private int depth = -1; private int depth = -1;
boolean sameElement = true; boolean sameElement = true;
......
/*- /*-
* Copyright 2020 Beuth Hochschule für Technik Berlin, Hochschule für Technik Stuttgart * Copyright 2020 Beuth Hochschule für Technik Berlin, Hochschule für Technik Stuttgart
* *
* This file is part of CityDoctor2. * This file is part of CityDoctor2.
* *
* CityDoctor2 is free software: you can redistribute it and/or modify * CityDoctor2 is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License as published by * it under the terms of the GNU Lesser General Public License as published by
* the Free Software Foundation, either version 3 of the License, or * the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version. * (at your option) any later version.
* *
* CityDoctor2 is distributed in the hope that it will be useful, * CityDoctor2 is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of * but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Lesser General Public License for more details. * GNU Lesser General Public License for more details.
* *
* You should have received a copy of the GNU Lesser General Public License * You should have received a copy of the GNU Lesser General Public License
* along with CityDoctor2. If not, see <https://www.gnu.org/licenses/>. * along with CityDoctor2. If not, see <https://www.gnu.org/licenses/>.
*/ */
package de.hft.stuttgart.citydoctor2.edge; package de.hft.stuttgart.citydoctor2.edge;
import java.util.ArrayList;
import java.util.HashSet; import java.util.ArrayList;
import java.util.List; import java.util.HashSet;
import java.util.Set; import java.util.List;
import java.util.Set;
public class BaseEntity {
public class BaseEntity {
private List<BaseEntity> parents = new ArrayList<>(2);
private List<BaseEntity> children = new ArrayList<>(2); private final List<BaseEntity> parents = new ArrayList<>(2);
private final List<BaseEntity> children = new ArrayList<>(2);
public void addChild(BaseEntity e) {
children.add(e); public void addChild(BaseEntity e) {
e.parents.add(this); children.add(e);
} e.parents.add(this);
}
@SuppressWarnings("unchecked")
public <T> List<T> getParents(Class<T> clazz) { @SuppressWarnings("unchecked")
Set<T> result = new HashSet<>(); public <T> List<T> getParents(Class<T> clazz) {
for (BaseEntity b : parents) { Set<T> result = new HashSet<>();
if (clazz.isAssignableFrom(b.getClass())) { for (BaseEntity b : parents) {
result.add((T) b); if (clazz.isAssignableFrom(b.getClass())) {
} result.add((T) b);
} }
return new ArrayList<>(result); }
} return new ArrayList<>(result);
}
@SuppressWarnings("unchecked")
public <T> List<T> getChildren(Class<T> clazz) { @SuppressWarnings("unchecked")
List<T> result = new ArrayList<>(); public <T> List<T> getChildren(Class<T> clazz) {
for (BaseEntity b : children) { List<T> result = new ArrayList<>();
if (b.getClass() == clazz) { for (BaseEntity b : children) {
result.add((T) b); if (b.getClass() == clazz) {
} result.add((T) b);
} }
return result; }
} return result;
}
public void removeChild(BaseEntity pEntity) {
children.remove(pEntity); public void removeChild(BaseEntity pEntity) {
children.remove(pEntity);
// check for multiple relationships
pEntity.parents.remove(this); // check for multiple relationships
} pEntity.parents.remove(this);
}
}
}
...@@ -20,8 +20,8 @@ package de.hft.stuttgart.citydoctor2.edge; ...@@ -20,8 +20,8 @@ package de.hft.stuttgart.citydoctor2.edge;
public class Box2d { public class Box2d {
private Point2d mMin; private final Point2d mMin;
private Point2d mMax; private final Point2d mMax;
public Box2d(Point2d min, Point2d max) { public Box2d(Point2d min, Point2d max) {
mMin = min; mMin = min;
......
/*- /*-
* Copyright 2020 Beuth Hochschule für Technik Berlin, Hochschule für Technik Stuttgart * Copyright 2020 Beuth Hochschule für Technik Berlin, Hochschule für Technik Stuttgart
* *
* This file is part of CityDoctor2. * This file is part of CityDoctor2.
* *
* CityDoctor2 is free software: you can redistribute it and/or modify * CityDoctor2 is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License as published by * it under the terms of the GNU Lesser General Public License as published by
* the Free Software Foundation, either version 3 of the License, or * the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version. * (at your option) any later version.
* *
* CityDoctor2 is distributed in the hope that it will be useful, * CityDoctor2 is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of * but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Lesser General Public License for more details. * GNU Lesser General Public License for more details.
* *
* You should have received a copy of the GNU Lesser General Public License * You should have received a copy of the GNU Lesser General Public License
* along with CityDoctor2. If not, see <https://www.gnu.org/licenses/>. * along with CityDoctor2. If not, see <https://www.gnu.org/licenses/>.
*/ */
package de.hft.stuttgart.citydoctor2.edge; package de.hft.stuttgart.citydoctor2.edge;
import java.util.ArrayList;
import java.util.List; import java.util.ArrayList;
import java.util.Map; import java.util.List;
import java.util.Map;
import de.hft.stuttgart.citydoctor2.datastructure.LinearRing;
import de.hft.stuttgart.citydoctor2.datastructure.Polygon; import de.hft.stuttgart.citydoctor2.datastructure.LinearRing;
import de.hft.stuttgart.citydoctor2.math.MovedPolygon; import de.hft.stuttgart.citydoctor2.datastructure.Polygon;
import de.hft.stuttgart.citydoctor2.math.MovedRing; import de.hft.stuttgart.citydoctor2.math.MovedPolygon;
import de.hft.stuttgart.citydoctor2.math.Vector3d; import de.hft.stuttgart.citydoctor2.math.MovedRing;
import de.hft.stuttgart.citydoctor2.math.Vector3d;
public class CDPolygonNs extends PolygonNs {
public class CDPolygonNs extends PolygonNs {
private List<List<HalfEdge>> innerHalfEdges = new ArrayList<>();
private final List<List<HalfEdge>> innerHalfEdges = new ArrayList<>();
public static CDPolygonNs of(Polygon p, Map<Vector3d, Coordinate3d> pointMap) {
List<List<Coordinate3d>> loopCoordinates = new ArrayList<>(); public static CDPolygonNs of(Polygon p, Map<Vector3d, Coordinate3d> pointMap) {
List<Coordinate3d> edgeExtRing = createCoordinatesFromRing(pointMap, p.getExteriorRing().getVertices()); List<List<Coordinate3d>> loopCoordinates = new ArrayList<>();
loopCoordinates.add(edgeExtRing); List<Coordinate3d> edgeExtRing = createCoordinatesFromRing(pointMap, p.getExteriorRing().getVertices());
loopCoordinates.add(edgeExtRing);
for (LinearRing innerRing : p.getInnerRings()) {
List<Coordinate3d> edgeInnerRing = createCoordinatesFromRing(pointMap, innerRing.getVertices()); for (LinearRing innerRing : p.getInnerRings()) {
loopCoordinates.add(edgeInnerRing); List<Coordinate3d> edgeInnerRing = createCoordinatesFromRing(pointMap, innerRing.getVertices());
} loopCoordinates.add(edgeInnerRing);
}
List<List<HalfEdge>> halfEdges = new ArrayList<>();
for (List<Coordinate3d> ringCoordinates : loopCoordinates) { List<List<HalfEdge>> halfEdges = new ArrayList<>();
List<HalfEdge> currHeList = createHalfEdgesFromCoordinates(ringCoordinates); for (List<Coordinate3d> ringCoordinates : loopCoordinates) {
halfEdges.add(currHeList); List<HalfEdge> currHeList = createHalfEdgesFromCoordinates(ringCoordinates);
} halfEdges.add(currHeList);
}
return new CDPolygonNs(halfEdges, p);
} return new CDPolygonNs(halfEdges, p);
}
public static CDPolygonNs of(MovedPolygon mp, Map<Vector3d, Coordinate3d> pointMap) {
List<List<Coordinate3d>> loopCoordinates = new ArrayList<>(); public static CDPolygonNs of(MovedPolygon mp, Map<Vector3d, Coordinate3d> pointMap) {
List<Coordinate3d> edgeExtRing = createCoordinatesFromRing(pointMap, mp.getExteriorRing().getVertices()); List<List<Coordinate3d>> loopCoordinates = new ArrayList<>();
loopCoordinates.add(edgeExtRing); List<Coordinate3d> edgeExtRing = createCoordinatesFromRing(pointMap, mp.getExteriorRing().getVertices());
loopCoordinates.add(edgeExtRing);
for (MovedRing innerRing : mp.getInnerRings()) {
List<Coordinate3d> edgeInnerRing = createCoordinatesFromRing(pointMap, innerRing.getVertices()); for (MovedRing innerRing : mp.getInnerRings()) {
loopCoordinates.add(edgeInnerRing); List<Coordinate3d> edgeInnerRing = createCoordinatesFromRing(pointMap, innerRing.getVertices());
} loopCoordinates.add(edgeInnerRing);
}
List<List<HalfEdge>> halfEdges = new ArrayList<>();
for (List<Coordinate3d> ringCoordinates : loopCoordinates) { List<List<HalfEdge>> halfEdges = new ArrayList<>();
List<HalfEdge> currHeList = createHalfEdgesFromCoordinates(ringCoordinates); for (List<Coordinate3d> ringCoordinates : loopCoordinates) {
halfEdges.add(currHeList); List<HalfEdge> currHeList = createHalfEdgesFromCoordinates(ringCoordinates);
} halfEdges.add(currHeList);
}
return new CDPolygonNs(halfEdges, mp.getOriginal());
} return new CDPolygonNs(halfEdges, mp.getOriginal());
}
private static List<HalfEdge> createHalfEdgesFromCoordinates(List<Coordinate3d> ringCoordinates) {
List<HalfEdge> currHeList = new ArrayList<>(); private static List<HalfEdge> createHalfEdgesFromCoordinates(List<Coordinate3d> ringCoordinates) {
HalfEdge prevHalfEdge = null; List<HalfEdge> currHeList = new ArrayList<>();
for (int currCoordIndex = 1; currCoordIndex < ringCoordinates.size(); currCoordIndex++) { HalfEdge prevHalfEdge = null;
int prevCoordIndex = currCoordIndex - 1; for (int currCoordIndex = 1; currCoordIndex < ringCoordinates.size(); currCoordIndex++) {
Coordinate3d currCoord = ringCoordinates.get(currCoordIndex); int prevCoordIndex = currCoordIndex - 1;
Coordinate3d prevCoord = ringCoordinates.get(prevCoordIndex); Coordinate3d currCoord = ringCoordinates.get(currCoordIndex);
HalfEdge e = new HalfEdge(prevCoord, currCoord); Coordinate3d prevCoord = ringCoordinates.get(prevCoordIndex);
if (prevHalfEdge != null) { HalfEdge e = new HalfEdge(prevCoord, currCoord);
prevHalfEdge.setNext(e); if (prevHalfEdge != null) {
} prevHalfEdge.setNext(e);
currHeList.add(e); }
prevHalfEdge = e; currHeList.add(e);
} prevHalfEdge = e;
if (prevHalfEdge == null) { }
throw new IllegalStateException("No half edges were created"); if (prevHalfEdge == null) {
} throw new IllegalStateException("No half edges were created");
Coordinate3d start = ringCoordinates.get(0); }
Coordinate3d end = ringCoordinates.get(ringCoordinates.size() - 1); Coordinate3d start = ringCoordinates.get(0);
HalfEdge e = new HalfEdge(end, start); Coordinate3d end = ringCoordinates.get(ringCoordinates.size() - 1);
prevHalfEdge.setNext(e); HalfEdge e = new HalfEdge(end, start);
e.setNext(currHeList.get(0)); prevHalfEdge.setNext(e);
currHeList.add(e); e.setNext(currHeList.get(0));
return currHeList; currHeList.add(e);
} return currHeList;
}
private static List<Coordinate3d> createCoordinatesFromRing(Map<Vector3d, Coordinate3d> pointMap,
List<? extends Vector3d> vertices) { private static List<Coordinate3d> createCoordinatesFromRing(Map<Vector3d, Coordinate3d> pointMap,
List<Coordinate3d> edgeRing = new ArrayList<>(); List<? extends Vector3d> vertices) {
for (int i = 0; i < vertices.size() - 1; i++) { List<Coordinate3d> edgeRing = new ArrayList<>();
Vector3d v = vertices.get(i); for (int i = 0; i < vertices.size() - 1; i++) {
Coordinate3d c = pointMap.computeIfAbsent(v, key -> new Coordinate3d(key.getX(), key.getY(), key.getZ())); Vector3d v = vertices.get(i);
edgeRing.add(c); Coordinate3d c = pointMap.computeIfAbsent(v, key -> new Coordinate3d(key.getX(), key.getY(), key.getZ()));
} edgeRing.add(c);
return edgeRing; }
} return edgeRing;
}
public CDPolygonNs(List<List<HalfEdge>> halfEdges, Polygon original) {
super(halfEdges.get(0), original); public CDPolygonNs(List<List<HalfEdge>> halfEdges, Polygon original) {
super(halfEdges.get(0), original);
for (int i = 1; i < halfEdges.size(); i++) {
List<HalfEdge> loopEdges = halfEdges.get(i); for (int i = 1; i < halfEdges.size(); i++) {
for (HalfEdge e : loopEdges) { List<HalfEdge> loopEdges = halfEdges.get(i);
addChild(e); for (HalfEdge e : loopEdges) {
} addChild(e);
innerHalfEdges.add(loopEdges); }
} innerHalfEdges.add(loopEdges);
} }
}
public List<List<HalfEdge>> getInnerHalfEdges() {
return innerHalfEdges; public List<List<HalfEdge>> getInnerHalfEdges() {
} return innerHalfEdges;
}
}
}
/*- /*-
* Copyright 2020 Beuth Hochschule für Technik Berlin, Hochschule für Technik Stuttgart * Copyright 2020 Beuth Hochschule für Technik Berlin, Hochschule für Technik Stuttgart
* *
* This file is part of CityDoctor2. * This file is part of CityDoctor2.
* *
* CityDoctor2 is free software: you can redistribute it and/or modify * CityDoctor2 is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License as published by * it under the terms of the GNU Lesser General Public License as published by
* the Free Software Foundation, either version 3 of the License, or * the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version. * (at your option) any later version.
* *
* CityDoctor2 is distributed in the hope that it will be useful, * CityDoctor2 is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of * but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Lesser General Public License for more details. * GNU Lesser General Public License for more details.
* *
* You should have received a copy of the GNU Lesser General Public License * You should have received a copy of the GNU Lesser General Public License
* along with CityDoctor2. If not, see <https://www.gnu.org/licenses/>. * along with CityDoctor2. If not, see <https://www.gnu.org/licenses/>.
*/ */
package de.hft.stuttgart.citydoctor2.edge; package de.hft.stuttgart.citydoctor2.edge;
import java.util.ArrayList;
import java.util.HashSet; import java.util.ArrayList;
import java.util.List; import java.util.HashSet;
import java.util.Set; import java.util.List;
import java.util.Set;
public class Coordinate3d extends BaseEntity {
public class Coordinate3d extends BaseEntity {
private Point3d point;
private final Point3d point;
public Coordinate3d(Point3d point) {
this.point = point; public Coordinate3d(Point3d point) {
} this.point = point;
}
public Coordinate3d(double x, double y, double z) {
this(new Point3d(x, y, z)); public Coordinate3d(double x, double y, double z) {
} this(new Point3d(x, y, z));
}
public Point3d getPoint() {
return point; public Point3d getPoint() {
} return point;
}
public List<EdgePolygon> getPolygons() {
List<HalfEdge> halfEdges = getParents(HalfEdge.class); public List<EdgePolygon> getPolygons() {
List<HalfEdge> halfEdges = getParents(HalfEdge.class);
Set<EdgePolygon> polygons = new HashSet<>();
for (HalfEdge he : halfEdges) { Set<EdgePolygon> polygons = new HashSet<>();
List<EdgePolygon> localPolygons = he.getParents(EdgePolygon.class); for (HalfEdge he : halfEdges) {
polygons.addAll(localPolygons); List<EdgePolygon> localPolygons = he.getParents(EdgePolygon.class);
} polygons.addAll(localPolygons);
}
return new ArrayList<>(polygons);
} return new ArrayList<>(polygons);
}
@Override
public String toString() { @Override
return "Coordinate3d [point=" + point + "]"; public String toString() {
} return "Coordinate3d [point=" + point + "]";
}
}
}
/*- /*-
* Copyright 2020 Beuth Hochschule für Technik Berlin, Hochschule für Technik Stuttgart * Copyright 2020 Beuth Hochschule für Technik Berlin, Hochschule für Technik Stuttgart
* *
* This file is part of CityDoctor2. * This file is part of CityDoctor2.
* *
* CityDoctor2 is free software: you can redistribute it and/or modify * CityDoctor2 is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License as published by * it under the terms of the GNU Lesser General Public License as published by
* the Free Software Foundation, either version 3 of the License, or * the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version. * (at your option) any later version.
* *
* CityDoctor2 is distributed in the hope that it will be useful, * CityDoctor2 is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of * but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Lesser General Public License for more details. * GNU Lesser General Public License for more details.
* *
* You should have received a copy of the GNU Lesser General Public License * You should have received a copy of the GNU Lesser General Public License
* along with CityDoctor2. If not, see <https://www.gnu.org/licenses/>. * along with CityDoctor2. If not, see <https://www.gnu.org/licenses/>.
*/ */
package de.hft.stuttgart.citydoctor2.edge; package de.hft.stuttgart.citydoctor2.edge;
import java.util.ArrayList;
import java.util.List; import java.util.ArrayList;
import java.util.List;
import de.hft.stuttgart.citydoctor2.datastructure.Polygon;
import de.hft.stuttgart.citydoctor2.datastructure.Polygon;
public class EdgePolygon extends BaseEntity {
public class EdgePolygon extends BaseEntity {
private Polygon original;
private List<HalfEdge> halfEdges; private final Polygon original;
private final List<HalfEdge> halfEdges;
public EdgePolygon(List<HalfEdge> halfEdges, Polygon original) {
for (HalfEdge he : halfEdges) { public EdgePolygon(List<HalfEdge> halfEdges, Polygon original) {
addChild(he); for (HalfEdge he : halfEdges) {
} addChild(he);
this.halfEdges = halfEdges; }
this.original = original; this.halfEdges = halfEdges;
} this.original = original;
}
public Polygon getOriginal() {
return original; public Polygon getOriginal() {
} return original;
}
public GmPlane getPlane() {
Point3d midPoint = getMidPoint(); public GmPlane getPlane() {
Point3d midPoint = getMidPoint();
List<HalfEdge> children = getChildren(HalfEdge.class);
Vector3d averageNormalVector = new Vector3d(0.0, 0.0, 0.0); List<HalfEdge> children = getChildren(HalfEdge.class);
Vector3d averageNormalVector = new Vector3d(0.0, 0.0, 0.0);
for (HalfEdge he : children) {
for (HalfEdge he : children) {
Point3d start = he.getStart().getPoint();
Point3d end = he.getEnd().getPoint(); Point3d start = he.getStart().getPoint();
Point3d end = he.getEnd().getPoint();
Vector3d mid2Start = start.minus(midPoint);
Vector3d mid2End = end.minus(midPoint); Vector3d mid2Start = start.minus(midPoint);
Vector3d mid2End = end.minus(midPoint);
averageNormalVector = averageNormalVector.plus(mid2Start.cross(mid2End));
} averageNormalVector = averageNormalVector.plus(mid2Start.cross(mid2End));
}
UnitVector3d normalVector = averageNormalVector.toUnitVector();
return new GmPlane(midPoint, normalVector); UnitVector3d normalVector = averageNormalVector.toUnitVector();
} return new GmPlane(midPoint, normalVector);
}
private Point3d getMidPoint() {
Point3d midPoint = new Point3d(0, 0, 0); private Point3d getMidPoint() {
List<HalfEdge> children = getChildren(HalfEdge.class); Point3d midPoint = new Point3d(0, 0, 0);
List<HalfEdge> children = getChildren(HalfEdge.class);
for (HalfEdge he : children) {
midPoint = midPoint.plus(he.getStart().getPoint()); for (HalfEdge he : children) {
} midPoint = midPoint.plus(he.getStart().getPoint());
return (midPoint.div(children.size())); }
} return (midPoint.div(children.size()));
}
public List<HalfEdge> getHalfEdges() {
return halfEdges; public List<HalfEdge> getHalfEdges() {
} return halfEdges;
}
public List<Coordinate3d> getCoordinates() {
List<Coordinate3d> coords = new ArrayList<>(); public List<Coordinate3d> getCoordinates() {
for (HalfEdge he : halfEdges) { List<Coordinate3d> coords = new ArrayList<>();
coords.add(he.getStart()); for (HalfEdge he : halfEdges) {
} coords.add(he.getStart());
// HalfEdge firstHE = Objects.requireNonNull(getFirstHalfEdge()); }
// HalfEdge currHE = firstHE; return coords;
// do { }
// coords.add(currHE.getStart());
// currHE = currHE.getNext(); public HalfEdge getFirstHalfEdge() {
// } while (currHE != firstHE); if (!halfEdges.isEmpty()) {
return coords; return halfEdges.get(0);
} }
return null;
public HalfEdge getFirstHalfEdge() { }
if (!halfEdges.isEmpty()) {
return halfEdges.get(0); /**
} * Test whether the given point is lying in- or outside of the non self
return null; * intersecting, planar polygon. It's believed, that point and polygon are lying
} * in the same plane. <br>
* <br>
/** * It's assumed, that the polygon is non self intersecting and planar.
* Test whether the given point is lying in- or outside of the non self * Additionally it is assumed, that the point and the polygon lying in the same
* intersecting, planar polygon. It's believed, that point and polygon are lying * plane. The given point is projected on the plane of the polygon. If the point
* in the same plane. <br> * is lying on an edge of the polygon it's supposed that the point is inside of
* <br> * the polygon
* It's assumed, that the polygon is non self intersecting and planar. *
* Additionally it is assumed, that the point and the polygon lying in the same * @param rcPoint The point that should be checked
* plane. The given point is projected on the plane of the polygon. If the point *
* is lying on an edge of the polygon it's supposed that the point is inside of * @return true, if the point is inside the polygon, false otherwise
* the polygon *
* */
* @param rcPoint The point that should be checked public boolean isPointInsidePolygon(Point3d rcPoint, double eps) {
* // Project the coordinate of the point on the plane
* @return true, if the point is inside the polygon, false otherwise GmPlane plane = getPlane();
* Point2d projectedPoint = plane.project(rcPoint);
*/ Polygon2d pP = plane.projectOn2dPolygon(this);
public boolean isPointInsidePolygon(Point3d rcPoint, double eps) { return pP.isPointInsidePolygon(projectedPoint, eps);
// Project the coordinate of the point on the plane }
GmPlane plane = getPlane();
Point2d projectedPoint = plane.project(rcPoint); public int getNrHalfEdges() {
Polygon2d pP = plane.projectOn2dPolygon(this); return halfEdges.size();
return pP.isPointInsidePolygon(projectedPoint, eps); }
}
}
public int getNrHalfEdges() {
return halfEdges.size();
}
}
/*- /*-
* Copyright 2020 Beuth Hochschule für Technik Berlin, Hochschule für Technik Stuttgart * Copyright 2020 Beuth Hochschule für Technik Berlin, Hochschule für Technik Stuttgart
* *
* This file is part of CityDoctor2. * This file is part of CityDoctor2.
* *
* CityDoctor2 is free software: you can redistribute it and/or modify * CityDoctor2 is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License as published by * it under the terms of the GNU Lesser General Public License as published by
* the Free Software Foundation, either version 3 of the License, or * the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version. * (at your option) any later version.
* *
* CityDoctor2 is distributed in the hope that it will be useful, * CityDoctor2 is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of * but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Lesser General Public License for more details. * GNU Lesser General Public License for more details.
* *
* You should have received a copy of the GNU Lesser General Public License * You should have received a copy of the GNU Lesser General Public License
* along with CityDoctor2. If not, see <https://www.gnu.org/licenses/>. * along with CityDoctor2. If not, see <https://www.gnu.org/licenses/>.
*/ */
package de.hft.stuttgart.citydoctor2.edge; package de.hft.stuttgart.citydoctor2.edge;
import java.util.Comparator;
import java.util.Comparator;
public class Global {
public class Global {
private static final double DBL_EPSILON = 2.2204460492503131e-16;
private static final double DBL_EPSILON = 2.2204460492503131e-16;
private static double mZeroAngleCosinus = 1.0e-9;
private static double mTolVectorsParallel = 1e-9; private static final double M_ZERO_ANGLE_COSINUS = 1.0e-9;
private static double mHighAccuracyTol = DBL_EPSILON * 5; private static final double M_TOL_VECTORS_PARALLEL = 1e-9;
private static double mTolPointsEqual = 1e-3; private static final double M_HIGH_ACCURACY_TOL = DBL_EPSILON * 5;
private static final double M_TOL_POINTS_EQUAL = 1e-3;
private Global() {
} private Global() {
}
public static double getTolPointsEquals() {
return mTolPointsEqual; public static double getTolPointsEquals() { return M_TOL_POINTS_EQUAL; }
}
public static double getHighAccuracyTolerance() {
public static double getHighAccuracyTolerance() { return M_HIGH_ACCURACY_TOL;
return mHighAccuracyTol; }
}
public static Comparator<Double> getDoubleTolCompare(double epsilon) {
public static Comparator<Double> getDoubleTolCompare(double epsilon) { return (v1, v2) -> {
return (v1, v2) -> { double dif = v1 - v2;
double dif = v1 - v2; if (Math.abs(dif) < epsilon) {
if (Math.abs(dif) < epsilon) { return 0;
return 0; }
} return Double.compare(v1, v2);
return Double.compare(v1, v2); };
}; }
}
public static double getZeroAngleCosinus() { return M_ZERO_ANGLE_COSINUS; }
public static double getZeroAngleCosinus() {
return mZeroAngleCosinus; public static double getTolVectorsParallel() {
} return M_TOL_VECTORS_PARALLEL;
}
public static double getTolVectorsParallel() {
return mTolVectorsParallel; }
}
}
/*- /*-
* Copyright 2020 Beuth Hochschule für Technik Berlin, Hochschule für Technik Stuttgart * Copyright 2020 Beuth Hochschule für Technik Berlin, Hochschule für Technik Stuttgart
* *
* This file is part of CityDoctor2. * This file is part of CityDoctor2.
* *
* CityDoctor2 is free software: you can redistribute it and/or modify * CityDoctor2 is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License as published by * it under the terms of the GNU Lesser General Public License as published by
* the Free Software Foundation, either version 3 of the License, or * the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version. * (at your option) any later version.
* *
* CityDoctor2 is distributed in the hope that it will be useful, * CityDoctor2 is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of * but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Lesser General Public License for more details. * GNU Lesser General Public License for more details.
* *
* You should have received a copy of the GNU Lesser General Public License * You should have received a copy of the GNU Lesser General Public License
* along with CityDoctor2. If not, see <https://www.gnu.org/licenses/>. * along with CityDoctor2. If not, see <https://www.gnu.org/licenses/>.
*/ */
package de.hft.stuttgart.citydoctor2.edge; package de.hft.stuttgart.citydoctor2.edge;
public class GmBoundedStraight2d extends GmStraight2d {
public class GmBoundedStraight2d extends GmStraight2d {
private double length;
private Point2d target; private double length;
private Point2d target;
public static GmBoundedStraight2d of(Point2d start, Vector2d dir) {
GmBoundedStraight2d straight = new GmBoundedStraight2d(start, dir); public static GmBoundedStraight2d of(Point2d start, Vector2d dir) {
straight.target = straight.getOrigin().plus(dir); GmBoundedStraight2d straight = new GmBoundedStraight2d(start, dir);
straight.length = dir.getLength(); straight.target = straight.getOrigin().plus(dir);
return straight; straight.length = dir.getLength();
} return straight;
}
public static GmBoundedStraight2d of(Point2d from, Point2d to) {
Vector2d dir = to.minus(from); public static GmBoundedStraight2d of(Point2d from, Point2d to) {
GmBoundedStraight2d straight = new GmBoundedStraight2d(from, dir); Vector2d dir = to.minus(from);
straight.target = to; GmBoundedStraight2d straight = new GmBoundedStraight2d(from, dir);
straight.length = dir.getLength(); straight.target = to;
return straight; straight.length = dir.getLength();
} return straight;
}
private GmBoundedStraight2d(Point2d start, Vector2d dir) {
super(start, dir); private GmBoundedStraight2d(Point2d start, Vector2d dir) {
} super(start, dir);
}
public Point2d getTarget() {
return target; public Point2d getTarget() {
} return target;
}
public boolean isWithinBoundaries(double parameter, double eps) {
if (Math.abs(parameter) < eps) { public boolean isWithinBoundaries(double parameter, double eps) {
parameter = 0.0; if (Math.abs(parameter) < eps) {
} parameter = 0.0;
if (Math.abs(parameter - length) < eps) { }
parameter = length; if (Math.abs(parameter - length) < eps) {
} parameter = length;
}
if (0 <= parameter && parameter <= length) {
return true; return 0 <= parameter && parameter <= length;
} }
return false;
} public double getLength() {
return length;
public double getLength() { }
return length;
} public boolean isWithinBoundaries(double parameter) {
return isWithinBoundaries(parameter, Global.getHighAccuracyTolerance());
public boolean isWithinBoundaries(double parameter) { }
return isWithinBoundaries(parameter, Global.getHighAccuracyTolerance());
} }
}
/*- /*-
* Copyright 2020 Beuth Hochschule für Technik Berlin, Hochschule für Technik Stuttgart * Copyright 2020 Beuth Hochschule für Technik Berlin, Hochschule für Technik Stuttgart
* *
* This file is part of CityDoctor2. * This file is part of CityDoctor2.
* *
* CityDoctor2 is free software: you can redistribute it and/or modify * CityDoctor2 is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License as published by * it under the terms of the GNU Lesser General Public License as published by
* the Free Software Foundation, either version 3 of the License, or * the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version. * (at your option) any later version.
* *
* CityDoctor2 is distributed in the hope that it will be useful, * CityDoctor2 is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of * but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Lesser General Public License for more details. * GNU Lesser General Public License for more details.
* *
* You should have received a copy of the GNU Lesser General Public License * You should have received a copy of the GNU Lesser General Public License
* along with CityDoctor2. If not, see <https://www.gnu.org/licenses/>. * along with CityDoctor2. If not, see <https://www.gnu.org/licenses/>.
*/ */
package de.hft.stuttgart.citydoctor2.edge; package de.hft.stuttgart.citydoctor2.edge;
import java.util.ArrayList;
import java.util.List; import java.util.ArrayList;
import java.util.List;
public class GmPlane {
public class GmPlane {
private Point3d x0;
private final Point3d x0;
private UnitVector3d r1;
private UnitVector3d r2; private final UnitVector3d r1;
private final UnitVector3d r2;
private UnitVector3d n;
private double d; private final UnitVector3d n;
private final double d;
public GmPlane(Point3d point, UnitVector3d normalVector) {
x0 = point; public GmPlane(Point3d point, UnitVector3d normalVector) {
n = normalVector; x0 = point;
d = new Vector3d(point).dot(n); n = normalVector;
d = new Vector3d(point).dot(n);
r1 = UnitVector3d.of(n.getZ(), n.getX(), n.getY());
r2 = n.cross(r1).toUnitVector(); UnitVector3d r = UnitVector3d.of(n.getZ(), n.getX(), n.getY());
r2 = n.cross(r).toUnitVector();
// r1 ist nicht in allen Faellen rechtwinklig zur Flaechennormalen
// daher nochmal eine neu Berechnung; // r1 ist nicht in allen Faellen rechtwinklig zur Flaechennormalen
// ---------------------------------------------------------------- // daher nochmal eine neu Berechnung;
r1 = n.cross(r2).toUnitVector(); // ----------------------------------------------------------------
r1 = n.cross(r2).toUnitVector();
}
}
public double getDistance() {
return d; public double getDistance() {
} return d;
}
public Vector3d getNormal() {
return n; public Vector3d getNormal() {
} return n;
}
public Point3d evaluate(Point2d point) {
return evaluate(point.getX(), point.getY()); public Point3d evaluate(Point2d point) {
} return evaluate(point.getX(), point.getY());
}
private Point3d evaluate(double x, double y) {
Vector3d vectorU = r1.mult(x); private Point3d evaluate(double x, double y) {
Vector3d vectorV = r2.mult(y); Vector3d vectorU = r1.mult(x);
return new Point3d(x0.plus(vectorU).plus(vectorV)); Vector3d vectorV = r2.mult(y);
} return new Point3d(x0.plus(vectorU).plus(vectorV));
}
public GmStraight2d projectOn2dStraight(GmStraight crStraight) {
Point2d start = project(crStraight.getOrigin()); public GmStraight2d projectOn2dStraight(GmStraight crStraight) {
Point2d end = project(crStraight.getOrigin().plus(crStraight.getDir())); Point2d start = project(crStraight.getOrigin());
return new GmStraight2d(start, end); Point2d end = project(crStraight.getOrigin().plus(crStraight.getDir()));
} return new GmStraight2d(start, end);
}
public GmBoundedStraight2d projectOn2dStraight(GmBoundedStraight crBoundedStraight) {
Point2d start = project(crBoundedStraight.getOrigin()); public GmBoundedStraight2d projectOn2dStraight(GmBoundedStraight crBoundedStraight) {
Point2d end = project(crBoundedStraight.getTarget()); Point2d start = project(crBoundedStraight.getOrigin());
return GmBoundedStraight2d.of(start, end); Point2d end = project(crBoundedStraight.getTarget());
} return GmBoundedStraight2d.of(start, end);
}
public Point2d project(Point3d crPoint) {
GmStraight firstAxis = new GmStraight(x0, r1); public Point2d project(Point3d crPoint) {
GmStraight secondAxis = new GmStraight(x0, r2); GmStraight firstAxis = new GmStraight(x0, r1);
GmStraight secondAxis = new GmStraight(x0, r2);
double u = firstAxis.project(crPoint).getParameter();
double v = secondAxis.project(crPoint).getParameter(); double u = firstAxis.project(crPoint).getParameter();
double v = secondAxis.project(crPoint).getParameter();
return new Point2d(u, v);
} return new Point2d(u, v);
}
public GmStraight planeIntersection(GmPlane other) {
// get plane normals and distances public GmStraight planeIntersection(GmPlane other) {
// ------------------------------- // get plane normals and distances
Vector3d normal1 = getNormal(); // -------------------------------
Vector3d normal2 = other.getNormal(); Vector3d normal1 = getNormal();
double dist1 = getDistance(); Vector3d normal2 = other.getNormal();
double dist2 = other.getDistance(); double dist1 = getDistance();
double dist2 = other.getDistance();
// planes (normal vectors) parallel? -> good bye
// --------------------------------------------- // planes (normal vectors) parallel? -> good bye
if (Vector3d.areParallel(normal1, normal2) || Vector3d.areAntiParallel(normal1, normal2)) { // ---------------------------------------------
return null; // but rSuccess is false if (Vector3d.areParallel(normal1, normal2) || Vector3d.areAntiParallel(normal1, normal2)) {
} return null; // but rSuccess is false
}
// get direction and origin for straight
// ------------------------------------- // get direction and origin for straight
Vector3d dir = normal1.cross(normal2); // -------------------------------------
Vector3d dir = normal1.cross(normal2);
Matrix3d matrix = new Matrix3d();
Matrix3d matrix = new Matrix3d();
matrix.set(0, 0, normal1.getX());
matrix.set(0, 1, normal1.getY()); matrix.set(0, 0, normal1.getX());
matrix.set(0, 2, normal1.getZ()); matrix.set(0, 1, normal1.getY());
matrix.set(0, 2, normal1.getZ());
matrix.set(1, 0, normal2.getX());
matrix.set(1, 1, normal2.getY()); matrix.set(1, 0, normal2.getX());
matrix.set(1, 2, normal2.getZ()); matrix.set(1, 1, normal2.getY());
matrix.set(1, 2, normal2.getZ());
matrix.set(2, 0, dir.getX());
matrix.set(2, 1, dir.getY()); matrix.set(2, 0, dir.getX());
matrix.set(2, 2, dir.getZ()); matrix.set(2, 1, dir.getY());
matrix.set(2, 2, dir.getZ());
double[] b = new double[] { dist1, dist2, 0.0 };
double[] org = new double[3]; double[] b = new double[] { dist1, dist2, 0.0 };
matrix.gauss(b, org); double[] org = new double[3];
matrix.gauss(b, org);
return new GmStraight(new Point3d(org), dir);
} return new GmStraight(new Point3d(org), dir);
}
public Polygon2d projectOn2dPolygon(EdgePolygon cpPolygon) {
HalfEdge startHE = cpPolygon.getFirstHalfEdge(); public Polygon2d projectOn2dPolygon(EdgePolygon cpPolygon) {
HalfEdge currHE = startHE; HalfEdge startHE = cpPolygon.getFirstHalfEdge();
int numHEs = cpPolygon.getNrHalfEdges(); HalfEdge currHE = startHE;
Coordinate2d[] coords = new Coordinate2d[numHEs]; int numHEs = cpPolygon.getNrHalfEdges();
int i = 0; Coordinate2d[] coords = new Coordinate2d[numHEs];
do { int i = 0;
Coordinate3d coord = currHE.getStart(); do {
Point2d p = project(coord.getPoint()); Coordinate3d coord = currHE.getStart();
coords[i++] = new Coordinate2d(p); Point2d p = project(coord.getPoint());
currHE = currHE.getNext(); coords[i++] = new Coordinate2d(p);
} while (currHE != startHE); currHE = currHE.getNext();
} while (currHE != startHE);
List<HalfEdge2d> halfedges = new ArrayList<>();
for (i = 0; i < numHEs; ++i) { List<HalfEdge2d> halfedges = new ArrayList<>();
HalfEdge2d he = new HalfEdge2d(coords[i], coords[(i + 1) % (numHEs)]); for (i = 0; i < numHEs; ++i) {
halfedges.add(he); HalfEdge2d he = new HalfEdge2d(coords[i], coords[(i + 1) % (numHEs)]);
} halfedges.add(he);
}
return new Polygon2d(halfedges);
} return new Polygon2d(halfedges);
}
public Point3d getPoint() {
return x0; public Point3d getPoint() {
} return x0;
}
}
}
/*- /*-
* Copyright 2020 Beuth Hochschule für Technik Berlin, Hochschule für Technik Stuttgart * Copyright 2020 Beuth Hochschule für Technik Berlin, Hochschule für Technik Stuttgart
* *
* This file is part of CityDoctor2. * This file is part of CityDoctor2.
* *
* CityDoctor2 is free software: you can redistribute it and/or modify * CityDoctor2 is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License as published by * it under the terms of the GNU Lesser General Public License as published by
* the Free Software Foundation, either version 3 of the License, or * the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version. * (at your option) any later version.
* *
* CityDoctor2 is distributed in the hope that it will be useful, * CityDoctor2 is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of * but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Lesser General Public License for more details. * GNU Lesser General Public License for more details.
* *
* You should have received a copy of the GNU Lesser General Public License * You should have received a copy of the GNU Lesser General Public License
* along with CityDoctor2. If not, see <https://www.gnu.org/licenses/>. * along with CityDoctor2. If not, see <https://www.gnu.org/licenses/>.
*/ */
package de.hft.stuttgart.citydoctor2.edge; package de.hft.stuttgart.citydoctor2.edge;
public class GmStraight {
public class GmStraight {
private Point3d org;
private UnitVector3d dir; private final Point3d org;
private final UnitVector3d dir;
public GmStraight(Point3d org, Vector3d dir) {
this.org = org; public GmStraight(Point3d org, Vector3d dir) {
this.dir = dir.toUnitVector(); this.org = org;
} this.dir = dir.toUnitVector();
}
public GmStraight(Point3d org, UnitVector3d dir) {
this.org = org; public GmStraight(Point3d org, UnitVector3d dir) {
this.dir = dir; this.org = org;
} this.dir = dir;
}
public ProjectedPoint3d project(Point3d origin) {
Vector3d v2Origin = origin.minus(org); public ProjectedPoint3d project(Point3d origin) {
Vector3d v2Origin = origin.minus(org);
double length = v2Origin.getLength();
if (length < Global.getTolPointsEquals()) { double length = v2Origin.getLength();
return new ProjectedPoint3d(origin, 0.0); if (length < Global.getTolPointsEquals()) {
} return new ProjectedPoint3d(origin, 0.0);
}
double parameter = dir.dot(UnitVector3d.of(v2Origin)) * length;
Point3d foot = evaluate(parameter); double parameter = dir.dot(UnitVector3d.of(v2Origin)) * length;
return new ProjectedPoint3d(foot, parameter); Point3d foot = evaluate(parameter);
} return new ProjectedPoint3d(foot, parameter);
}
public Point3d evaluate(double param) {
return org.plus(dir.mult(param)); public Point3d evaluate(double param) {
} return org.plus(dir.mult(param));
}
public UnitVector3d getDir() {
return dir; public UnitVector3d getDir() {
} return dir;
}
public boolean isColinear(GmStraight straight2, double angleEpsilon, double epsilon) {
UnitVector3d rDir1 = getDir(); public boolean isColinear(GmStraight straight2, double angleEpsilon, double epsilon) {
UnitVector3d rDir2 = straight2.getDir(); UnitVector3d rDir1 = getDir();
UnitVector3d rDir2 = straight2.getDir();
if ((!Vector3d.areParallel(rDir1, rDir2, angleEpsilon))
&& (!Vector3d.areAntiParallel(rDir1, rDir2, angleEpsilon))) { if ((!Vector3d.areParallel(rDir1, rDir2, angleEpsilon))
&& (!Vector3d.areAntiParallel(rDir1, rDir2, angleEpsilon))) {
return false;
} return false;
}
Point3d rOrigin1 = getOrigin();
Point3d rOrigin1 = getOrigin();
Point3d foot1 = straight2.project(rOrigin1).getPoint();
if ((foot1.minus(rOrigin1)).getLength() > epsilon) { Point3d foot1 = straight2.project(rOrigin1).getPoint();
return false; if ((foot1.minus(rOrigin1)).getLength() > epsilon) {
} return false;
}
Point3d rOrigin2 = straight2.getOrigin();
Point3d rOrigin2 = straight2.getOrigin();
Point3d foot2 = project(rOrigin2).getPoint();
if ((foot2.minus(rOrigin2)).getLength() > epsilon) { Point3d foot2 = project(rOrigin2).getPoint();
return false; return ((foot2.minus(rOrigin2)).getLength() <= epsilon);
} }
return true; public Point3d getOrigin() {
} return org;
}
public Point3d getOrigin() {
return org; }
}
}
...@@ -20,8 +20,8 @@ package de.hft.stuttgart.citydoctor2.edge; ...@@ -20,8 +20,8 @@ package de.hft.stuttgart.citydoctor2.edge;
public class GmStraight2d { public class GmStraight2d {
private Point2d origin; private final Point2d origin;
private UnitVector2d direction; private final UnitVector2d direction;
public GmStraight2d(Point2d org, UnitVector2d dir) { public GmStraight2d(Point2d org, UnitVector2d dir) {
this.direction = dir; this.direction = dir;
......
/*- /*-
* Copyright 2020 Beuth Hochschule für Technik Berlin, Hochschule für Technik Stuttgart * Copyright 2020 Beuth Hochschule für Technik Berlin, Hochschule für Technik Stuttgart
* *
* This file is part of CityDoctor2. * This file is part of CityDoctor2.
* *
* CityDoctor2 is free software: you can redistribute it and/or modify * CityDoctor2 is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License as published by * it under the terms of the GNU Lesser General Public License as published by
* the Free Software Foundation, either version 3 of the License, or * the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version. * (at your option) any later version.
* *
* CityDoctor2 is distributed in the hope that it will be useful, * CityDoctor2 is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of * but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Lesser General Public License for more details. * GNU Lesser General Public License for more details.
* *
* You should have received a copy of the GNU Lesser General Public License * You should have received a copy of the GNU Lesser General Public License
* along with CityDoctor2. If not, see <https://www.gnu.org/licenses/>. * along with CityDoctor2. If not, see <https://www.gnu.org/licenses/>.
*/ */
package de.hft.stuttgart.citydoctor2.edge; package de.hft.stuttgart.citydoctor2.edge;
public class GmStraight2dIntersectionResult {
public class GmStraight2dIntersectionResult {
private double paramHE;
private double paramInt; private final double paramHE;
private final double paramInt;
private GmStraight2d straightHE;
private GmStraight2d straightInt; private final GmStraight2d straightHE;
private final GmStraight2d straightInt;
private boolean areParallel;
private final boolean areParallel;
public static GmStraight2dIntersectionResult parallel(GmStraight2d s1, GmStraight2d s2) {
return new GmStraight2dIntersectionResult(0, 0, s1, s2, true); public static GmStraight2dIntersectionResult parallel(GmStraight2d s1, GmStraight2d s2) {
} return new GmStraight2dIntersectionResult(0, 0, s1, s2, true);
}
public static GmStraight2dIntersectionResult intersecting(double paramHE, double paramInt, GmStraight2d straightHE,
GmStraight2d straightInt) { public static GmStraight2dIntersectionResult intersecting(double paramHE, double paramInt, GmStraight2d straightHE,
return new GmStraight2dIntersectionResult(paramHE, paramInt, straightHE, straightInt, false); GmStraight2d straightInt) {
} return new GmStraight2dIntersectionResult(paramHE, paramInt, straightHE, straightInt, false);
}
private GmStraight2dIntersectionResult(double paramHE, double paramInt, GmStraight2d straightHE,
GmStraight2d straightInt, boolean areParallel) { private GmStraight2dIntersectionResult(double paramHE, double paramInt, GmStraight2d straightHE,
this.paramHE = paramHE; GmStraight2d straightInt, boolean areParallel) {
this.paramInt = paramInt; this.paramHE = paramHE;
this.straightHE = straightHE; this.paramInt = paramInt;
this.straightInt = straightInt; this.straightHE = straightHE;
this.areParallel = areParallel; this.straightInt = straightInt;
} this.areParallel = areParallel;
}
public double getParamHE() {
return paramHE; public double getParamHE() {
} return paramHE;
}
public double getParamInt() {
return paramInt; public double getParamInt() {
} return paramInt;
}
public GmStraight2d getStraightHE() {
return straightHE; public GmStraight2d getStraightHE() {
} return straightHE;
}
public GmStraight2d getStraightInt() {
return straightInt; public GmStraight2d getStraightInt() {
} return straightInt;
}
public boolean areParallel() {
return areParallel; public boolean areParallel() {
} return areParallel;
}
}
}
...@@ -108,7 +108,7 @@ public class HalfEdge extends BaseEntity { ...@@ -108,7 +108,7 @@ public class HalfEdge extends BaseEntity {
HalfEdge pNextPartner = this.partner; HalfEdge pNextPartner = this.partner;
while (pNextPartner != this) { while (pNextPartner != this) {
if (pNextPartner == partner) { if (pNextPartner == partner) {
logger.debug("(HalfEdge " + partner + " already exits in chain"); logger.debug(String.format("(HalfEdge %s already exits in chain", partner));
return; return;
} }
pNextPartner = pNextPartner.partner; pNextPartner = pNextPartner.partner;
...@@ -141,7 +141,7 @@ public class HalfEdge extends BaseEntity { ...@@ -141,7 +141,7 @@ public class HalfEdge extends BaseEntity {
pPreviousPartner.partner = this; pPreviousPartner.partner = this;
this.partner = partner; this.partner = partner;
} else { } else {
/** /*
* TODO : das riecht nach einer Ringverzeigerung : 3 Polygonraender treffen auf * TODO : das riecht nach einer Ringverzeigerung : 3 Polygonraender treffen auf
* einander * einander
*/ */
......
...@@ -22,8 +22,8 @@ import java.util.List; ...@@ -22,8 +22,8 @@ import java.util.List;
public class HalfEdge2d extends BaseEntity { public class HalfEdge2d extends BaseEntity {
private Coordinate2d start; private final Coordinate2d start;
private Coordinate2d end; private final Coordinate2d end;
private HalfEdge2d partner; private HalfEdge2d partner;
...@@ -71,7 +71,7 @@ public class HalfEdge2d extends BaseEntity { ...@@ -71,7 +71,7 @@ public class HalfEdge2d extends BaseEntity {
return pPartner; return pPartner;
} }
private HalfEdge2d setPartner(HalfEdge2d pPartner) { private void setPartner(HalfEdge2d pPartner) {
if (partner != null) { if (partner != null) {
if (pPartner != null) { if (pPartner != null) {
throw new IllegalStateException("cannot overwrite existing partner-connection"); throw new IllegalStateException("cannot overwrite existing partner-connection");
...@@ -92,7 +92,6 @@ public class HalfEdge2d extends BaseEntity { ...@@ -92,7 +92,6 @@ public class HalfEdge2d extends BaseEntity {
} }
} }
} }
return pPartner;
} }
public HalfEdge2d getPartner() { public HalfEdge2d getPartner() {
......
...@@ -354,12 +354,10 @@ public class IntersectPlanarPolygons { ...@@ -354,12 +354,10 @@ public class IntersectPlanarPolygons {
if (i < valuesList.size()) { if (i < valuesList.size()) {
double i2 = valuesList.get(i); double i2 = valuesList.get(i);
// check if the double values are corner points of the polygon // check if the double values are corner points of the polygon
boolean gotPolygonPoint = false; boolean gotPolygonPoint = intersectedPolygonPoints.contains(i1) ||
if (intersectedPolygonPoints.contains(i1) || intersectedPolygonPoints.contains(i2)) { intersectedPolygonPoints.contains(i2);
gotPolygonPoint = true;
}
if (gotPolygonPoint) { if (gotPolygonPoint) {
// maybe an interval // maybe an interval
// check if the point between the two parameters is inside the // check if the point between the two parameters is inside the
// polygon or outside ( i.e. i1 and i2 are both corner points of // polygon or outside ( i.e. i1 and i2 are both corner points of
...@@ -576,15 +574,7 @@ public class IntersectPlanarPolygons { ...@@ -576,15 +574,7 @@ public class IntersectPlanarPolygons {
Polygon2d poly2d1 = new Polygon2dNs(poly2dCoords1, true); Polygon2d poly2d1 = new Polygon2dNs(poly2dCoords1, true);
Polygon2d poly2d2 = new Polygon2dNs(poly2dCoords2, true); Polygon2d poly2d2 = new Polygon2dNs(poly2dCoords2, true);
List<HalfEdge2d> halfEdges = poly2d1.getHalfEdges();
for (HalfEdge2d he : halfEdges) {
if (he.getPartner() == null) {
}
}
halfEdges = poly2d2.getHalfEdges();
List<PolygonPolygonIntersection> result = new ArrayList<>(); List<PolygonPolygonIntersection> result = new ArrayList<>();
List<Polygon2dPolygon2dInt> ppi2ds = IntersectPolygon2d.getIntersections(poly2d1, poly2d2, epsilon); List<Polygon2dPolygon2dInt> ppi2ds = IntersectPolygon2d.getIntersections(poly2d1, poly2d2, epsilon);
for (Polygon2dPolygon2dInt ppi2d : ppi2ds) { for (Polygon2dPolygon2dInt ppi2d : ppi2ds) {
......
...@@ -164,12 +164,10 @@ public class IntersectPolygonAndStraight2d { ...@@ -164,12 +164,10 @@ public class IntersectPolygonAndStraight2d {
for (Double d : crIntersectedPolygonPoints) { for (Double d : crIntersectedPolygonPoints) {
boolean pntIsPartOfExistingInterval = false; boolean pntIsPartOfExistingInterval = false;
for (Interval interval : mIntersectionIntervals) { for (Interval interval : mIntersectionIntervals) {
if (pntIsPartOfExistingInterval) { if (interval.getStart() == d || interval.getEnd() == d) {
break; pntIsPartOfExistingInterval = true;
} break;
if (interval.getStart() == d || interval.getEnd() == d) { }
pntIsPartOfExistingInterval = true;
}
} }
// the current value is not part of an existing interval, so insert it // the current value is not part of an existing interval, so insert it
......
/*- /*-
* Copyright 2020 Beuth Hochschule für Technik Berlin, Hochschule für Technik Stuttgart * Copyright 2020 Beuth Hochschule für Technik Berlin, Hochschule für Technik Stuttgart
* *
* This file is part of CityDoctor2. * This file is part of CityDoctor2.
* *
* CityDoctor2 is free software: you can redistribute it and/or modify * CityDoctor2 is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License as published by * it under the terms of the GNU Lesser General Public License as published by
* the Free Software Foundation, either version 3 of the License, or * the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version. * (at your option) any later version.
* *
* CityDoctor2 is distributed in the hope that it will be useful, * CityDoctor2 is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of * but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Lesser General Public License for more details. * GNU Lesser General Public License for more details.
* *
* You should have received a copy of the GNU Lesser General Public License * You should have received a copy of the GNU Lesser General Public License
* along with CityDoctor2. If not, see <https://www.gnu.org/licenses/>. * along with CityDoctor2. If not, see <https://www.gnu.org/licenses/>.
*/ */
package de.hft.stuttgart.citydoctor2.edge; package de.hft.stuttgart.citydoctor2.edge;
public class Interval {
public class Interval {
private static final Interval INVALID_INTERVAL = new Interval(1, 0);
private static final Interval INVALID_INTERVAL = new Interval(1, 0);
private double start;
private double end; private final double start;
private final double end;
public Interval(double start, double end) {
this.start = start; public Interval(double start, double end) {
this.end = end; this.start = start;
} this.end = end;
}
public Interval overlap(Interval other) {
if (isValid() && other.isValid() && isOverlapping(other)) { public Interval overlap(Interval other) {
return new Interval(Math.max(start, other.start), Math.min(end, other.end)); if (isValid() && other.isValid() && isOverlapping(other)) {
} return new Interval(Math.max(start, other.start), Math.min(end, other.end));
return INVALID_INTERVAL; }
} return INVALID_INTERVAL;
}
public boolean isOverlapping(Interval other) {
return !(end < other.start || other.end < start); public boolean isOverlapping(Interval other) {
} return !(end < other.start || other.end < start);
}
public boolean isValid() {
return end >= start; public boolean isValid() {
} return end >= start;
}
public double getLength() {
return end - start; public double getLength() {
} return end - start;
}
public double getStart() {
return start; public double getStart() {
} return start;
}
public double getEnd() {
return end; public double getEnd() {
} return end;
}
@Override
public String toString() { @Override
return "Interval [start=" + start + ", end=" + end + "]"; public String toString() {
} return "Interval [start=" + start + ", end=" + end + "]";
}
}
}
/*- /*-
* Copyright 2020 Beuth Hochschule für Technik Berlin, Hochschule für Technik Stuttgart * Copyright 2020 Beuth Hochschule für Technik Berlin, Hochschule für Technik Stuttgart
* *
* This file is part of CityDoctor2. * This file is part of CityDoctor2.
* *
* CityDoctor2 is free software: you can redistribute it and/or modify * CityDoctor2 is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License as published by * it under the terms of the GNU Lesser General Public License as published by
* the Free Software Foundation, either version 3 of the License, or * the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version. * (at your option) any later version.
* *
* CityDoctor2 is distributed in the hope that it will be useful, * CityDoctor2 is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of * but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Lesser General Public License for more details. * GNU Lesser General Public License for more details.
* *
* You should have received a copy of the GNU Lesser General Public License * You should have received a copy of the GNU Lesser General Public License
* along with CityDoctor2. If not, see <https://www.gnu.org/licenses/>. * along with CityDoctor2. If not, see <https://www.gnu.org/licenses/>.
*/ */
package de.hft.stuttgart.citydoctor2.edge; package de.hft.stuttgart.citydoctor2.edge;
import java.util.ArrayList;
import java.util.HashMap; import java.util.ArrayList;
import java.util.List; import java.util.HashMap;
import java.util.Map; import java.util.List;
import java.util.Map;
import de.hft.stuttgart.citydoctor2.datastructure.Geometry;
import de.hft.stuttgart.citydoctor2.datastructure.Polygon; import de.hft.stuttgart.citydoctor2.datastructure.Geometry;
import de.hft.stuttgart.citydoctor2.math.MovedPolygon; import de.hft.stuttgart.citydoctor2.datastructure.Polygon;
import de.hft.stuttgart.citydoctor2.math.Vector3d; import de.hft.stuttgart.citydoctor2.math.MovedPolygon;
import de.hft.stuttgart.citydoctor2.math.Vector3d;
public class MeshSurface {
public record MeshSurface(List<CDPolygonNs> polygons) {
private List<CDPolygonNs> polygons;
public static MeshSurface of(Geometry geom) {
public static MeshSurface of(Geometry geom) { List<CDPolygonNs> polygonList = new ArrayList<>();
List<CDPolygonNs> polygonList = new ArrayList<>();
Map<Vector3d, Coordinate3d> pointMap = new HashMap<>();
Map<Vector3d, Coordinate3d> pointMap = new HashMap<>(); Vector3d moveBy = geom.calculateBoundingBox().getBox()[0];
Vector3d moveBy = geom.calculateBoundingBox().getBox()[0]; for (Polygon p : geom.getPolygons()) {
for (Polygon p : geom.getPolygons()) { MovedPolygon mp = MovedPolygon.ofPolygon(p, moveBy);
MovedPolygon mp = MovedPolygon.ofPolygon(p, moveBy); CDPolygonNs poly = CDPolygonNs.of(mp, pointMap);
CDPolygonNs poly = CDPolygonNs.of(mp, pointMap); polygonList.add(poly);
polygonList.add(poly); }
} return new MeshSurface(polygonList);
return new MeshSurface(polygonList); }
}
public MeshSurface(List<CDPolygonNs> polygons) { }
this.polygons = polygons;
}
public List<CDPolygonNs> getPolygons() {
return polygons;
}
}
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment