public static JCVDiagram JCVDiagramGenerate(List <PointF> points, float width, float height)
{
RectangleF rect = new RectangleF(0, 0, width, height);
JCVDiagram diagram = new JCVDiagram(ref points, rect);
return(diagram);
}
// They're sorted CCW, so if the current->pos[1] != next->pos[0], then we have a gap
public override bool FillGaps(JCVSite site, JCVDiagram diagram)
{
if (site.edges.Count == 0) //no edges, must be single cell graph
{
if (diagram.sites.Count != 0)
{
throw new Exception("Invalid graph: edgeless site in graph");
}
PointF[] points = new PointF[2];
points[0] = new PointF(boundingBox.Left, boundingBox.Top);
points[1] = new PointF(boundingBox.Right, boundingBox.Top);
JCVEdge edge = new JCVEdge(site, points);
diagram.edges.Add(edge);
JCVGraphEdge gap = new JCVGraphEdge(edge, site, null, points);
site.edges.Add(gap);
}
if (site.edges.Count == 1) // one edge, assume corner gap
{
JCVGraphEdge current = site.edges[0];
PointF[] points = new PointF[2];
points[0] = current.Points[1];
if (current.Points[1].X < boundingBox.Right && current.Points[1].Y == boundingBox.Top)
{
points[1] = new PointF(boundingBox.Right, boundingBox.Top);
}
else if (current.Points[1].X > boundingBox.Left && current.Points[1].Y == boundingBox.Bottom)
{
points[1] = new PointF(boundingBox.Left, boundingBox.Bottom);
}
else if (current.Points[1].Y > boundingBox.Top && current.Points[1].X == boundingBox.Left)
{
points[1] = new PointF(boundingBox.Left, boundingBox.Top);
}
else if (current.Points[1].Y < boundingBox.Bottom && current.Points[1].X == boundingBox.Right)
{
points[1] = new PointF(boundingBox.Right, boundingBox.Bottom);
}
JCVEdge edge = new JCVEdge(site, points);
diagram.edges.Add(edge);
JCVGraphEdge gap = new JCVGraphEdge(edge, site, null, points);
site.edges.Add(gap);
}
int eIndex = 0;
while (eIndex < site.edges.Count)
{
JCVGraphEdge current = site.edges[eIndex];
JCVGraphEdge next = site.edges[(eIndex + 1) % site.edges.Count];
if (PointIsOnEdge(current.Points[1]) && current.Points[1] != next.Points[0])
{
//border gap
if (current.Points[1].X == next.Points[0].X || current.Points[1].Y == next.Points[0].Y)
{
PointF[] points = { current.Points[1], next.Points[0] };
JCVEdge edge = new JCVEdge(site, points);
diagram.edges.Add(edge);
JCVGraphEdge gap = new JCVGraphEdge(edge, site, null, points);
// note: performance of repeated insertions may justify switching to linked list or SortedSet structure
// for processing phase; List currently used due to ease of use, and fact that it will be as fast or
// faster than other structures when the diagram is later used (post generation)
site.edges.Insert(eIndex + 1, gap);
}
else if (PointIsOnEdge(current.Points[1]) && PointIsOnEdge(next.Points[0]))
{
PointF[] points = new PointF[2];
points[0] = current.Points[1];
if (current.Points[1].X < boundingBox.Right && current.Points[1].Y == boundingBox.Top)
{
points[1] = new PointF(boundingBox.Right, boundingBox.Top);
}
else if (current.Points[1].X > boundingBox.Left && current.Points[1].Y == boundingBox.Bottom)
{
points[1] = new PointF(boundingBox.Left, boundingBox.Bottom);
}
else if (current.Points[1].Y > boundingBox.Top && current.Points[1].X == boundingBox.Left)
{
points[1] = new PointF(boundingBox.Left, boundingBox.Top);
}
else if (current.Points[1].Y < boundingBox.Bottom && current.Points[1].X == boundingBox.Right)
{
points[1] = new PointF(boundingBox.Right, boundingBox.Bottom);
}
JCVEdge edge = new JCVEdge(site, points);
diagram.edges.Add(edge);
JCVGraphEdge gap = new JCVGraphEdge(edge, site, null, points);
site.edges.Insert(eIndex + 1, gap);
}
else
{
//something went wrong; abort instead of looping indefinitely
throw new Exception("Invalid Gap state, site location " + site.center.ToString());
}
}
eIndex++;
}
// current = current->next;
// if (current)
// {
// next = current->next;
// if (!next)
// next = site->edges;
// }
//}
////*********** moved down from top ****************
//jcv_graphedge* current = site->edges;
//if (!current)
//{
// // No edges, then it should be a single cell
// assert(allocator->numsites == 1);
// jcv_graphedge* gap = jcv_alloc_graphedge(allocator);
// gap->neighbor = 0;
// gap->pos[0] = clipper->min;
// gap->pos[1].x = clipper->max.x;
// gap->pos[1].y = clipper->min.y;
// gap->angle = jcv_calc_sort_metric(site, gap);
// gap->next = 0;
// gap->edge = jcv_create_gap_edge(allocator, site, gap);
// current = gap;
// site->edges = gap;
//}
//jcv_graphedge* next = current->next;
//if (!next)
//{
// // Only one edge, then we assume it's a corner gap
// jcv_graphedge* gap = jcv_alloc_graphedge(allocator);
// jcv_create_corner_edge(allocator, site, current, gap);
// gap->edge = jcv_create_gap_edge(allocator, site, gap);
// gap->next = current->next;
// current->next = gap;
// current = gap;
// next = site->edges;
//}
return(false);
}
public abstract bool FillGaps(JCVSite site, JCVDiagram diagram);