signalprocesser.voronoi.representation.boundaryproblem.voronoicell.VHalfEdge Maven / Gradle / Ivy
/*
* "Concave" hulls by Glenn Hudson and Matt Duckham
*
* Source code downloaded from https://archive.md/l3Un5#selection-571.0-587.218 on 3rd November 2021.
*
* - This software is Copyright (C) 2008 Glenn Hudson released under Gnu Public License (GPL). Under
* GPL you are free to use, modify, and redistribute the software. Please acknowledge Glenn Hudson
* and Matt Duckham as the source of this software if you do use or adapt the code in further research
* or other work. For full details of GPL see http://www.gnu.org/licenses/gpl-3.0.txt.
* - This software comes with no warranty of any kind, expressed or implied.
*
* A paper with full details of the characteristic hulls algorithm is published in Pattern Recognition.
* Duckham, M., Kulik, L., Worboys, M.F., Galton, A. (2008) Efficient generation of simple polygons for
* characterizing the shape of a set of points in the plane. Pattern Recognition v41, 3224-3236
*
* The software was developed by Glenn Hudson while working with me as an RA. The characteristic shapes
* algorithm is collaborative work between Matt Duckham, Lars Kulik, Antony Galton, and Mike Worboys.
*
*/
package signalprocesser.voronoi.representation.boundaryproblem.voronoicell;
public class VHalfEdge {
public int x;
public int y;
private VHalfEdge next;
private VHalfEdge prev;
public VHalfEdge() {
this( -1 , -1 );
}
public VHalfEdge(int _x, int _y) {
this.x = _x;
this.y = _y;
}
public void setXY( int _x , int _y ) {
this.x = _x;
this.y = _y;
}
public VHalfEdge getNext() { return next; }
public VHalfEdge getPrev() { return prev; }
public void setNext(VHalfEdge _next) {
this.next = _next;
_next.prev = this;
}
public String toString() {
return "(" + x + "," + y + ") -> " + (next==null?"n/a":"(" + next.x + "," + next.y + ")");
}
}