void Update()
{
List <Site> sites = new List <Site>(siteGenerator.Sites);
float newMouseYpos = Camera.main.ScreenToWorldPoint(Input.mousePosition).y;
if (Input.GetKeyDown(KeyCode.G))
{
renderParabolas = !renderParabolas;
foreach (Site site in sites)
{
site.mParabola.SetParabolaRender(renderParabolas);
}
}
if (sites.Count != 0 && renderParabolas && newMouseYpos != mouseYpos)
{
root = null;
foreach (VoronoiEdge oldEdge in edges)
{
Destroy(oldEdge.gameObject);
}
edges.Clear();
mouseYpos = newMouseYpos;
foreach (Site site in sites)
{
site.mParabola.CalculateParabola(site, newMouseYpos);
}
eventQueue = new SortedSet <VoronoiEvent>(new EventComparer());
foreach (Site site in sites)
{
if (site.transform.position.y <= mouseYpos)
{
eventQueue.Add(new SiteEvent(site.transform.position));
}
}
while (eventQueue.Count != 0)
{
VoronoiEvent popEvent = eventQueue.Min;
eventQueue.Remove(popEvent);
sweepY = popEvent.yCoord;
if (removed.Contains(popEvent))
{
removed.Remove(popEvent);
continue;
}
if (popEvent.GetType() == typeof(SiteEvent))
{
AddArc(((SiteEvent)popEvent).mSite);
}
else
{
RemoveArc((SqueezeEvent)popEvent);
}
}
if (root != null)
{
CompleteEdge(root);
}
}
}
private void Generate()
{
// We'll use a sweeping algorithm to calculate the vertices and edges
// Start with a priority queue for our events, initially storing
// all our site events (each cell) sorted by y-coord
SortedSet <VoronoiEvent> events = new SortedSet <VoronoiEvent>(new VoronoiEventComparer());
foreach (Cell cell in diagram.cells)
{
events.Add(new SiteEvent
{
site = cell
});
}
float sweep = ConfigurationManager.Instance.height;
BeachTree beach = new BeachTree(ConfigurationManager.Instance.width, ConfigurationManager.Instance.height, diagram, events);
while (events.Count > 0)
{
VoronoiEvent e = events.Min;
events.Remove(e);
sweep = e.pos.y;
beach.sweep = e.pos.y;
if (e.GetType() == typeof(SiteEvent))
{
SiteEvent se = (SiteEvent)e;
beach.Insert(se.site);
}
else
{
VertexEvent ve = (VertexEvent)e;
beach.Remove(ve);
}
}
beach.Finish();
List <Edge> halves = diagram.edges.Where(e => e.section != null).ToList();
foreach (Edge e in halves)
{
e.start.edges.Remove(e);
e.start = e.section.end;
e.section.left.edges.Remove(e.section);
e.section.right.edges.Remove(e.section);
e.section.end.edges.Remove(e.section);
e.section.start.edges.Remove(e.section);
diagram.edges.Remove(e.section);
}
FixDiagram();
Debug.Log("Done");
ConstructMap();
}
private IEnumerator GenerateVisualized()
{
// We'll use a sweeping algorithm to calculate the vertices and edges
// Start with a priority queue for our events, initially storing
// all our site events (each cell) sorted by y-coord
SortedSet <VoronoiEvent> events = new SortedSet <VoronoiEvent>(new VoronoiEventComparer());
foreach (Cell cell in diagram.cells)
{
events.Add(new SiteEvent
{
site = cell
});
}
float sweep = ConfigurationManager.Instance.height;
BeachTree beach = new BeachTree(ConfigurationManager.Instance.width, ConfigurationManager.Instance.height, diagram, events);
GameObject sweepObj = Instantiate(sweepPrefab, lineRenderersContainer);
LineRenderer sweepRend = sweepObj.GetComponentInChildren <LineRenderer>();
GameObject eventObj = Instantiate(eventPrefab, verticesContainer);
List <GameObject> beachObjs = new List <GameObject>();
List <GameObject> diagramObjs = new List <GameObject>();
foreach (Cell cell in diagram.cells)
{
GameObject cellGObject = Instantiate(cellPrefab, cellsContainer);
cellGObject.transform.localPosition = cell.pos;
cellGObject.transform.GetComponentInChildren <TextMeshPro>().text = cell.name;
// TODO implement CellController and initialize it
}
//MakeBeach(beachObjs, beach.GetPoints(sweep));
sweepRend.SetPositions(new Vector3[] { new Vector2(0, sweep), new Vector2(ConfigurationManager.Instance.width, sweep) });
yield return(new WaitForSeconds(0.05f));
while (events.Count > 0)
{
VoronoiEvent e = events.Min;
events.Remove(e);
eventObj.transform.localPosition = e.pos;
while (sweep - 0.1f > e.pos.y)
{
sweep = sweep - 0.1f;
beach.sweep = sweep;
sweepRend.SetPositions(new Vector3[] { new Vector2(0, sweep), new Vector2(ConfigurationManager.Instance.width, sweep) });
MakeVoronoi(diagramObjs);
MakeBeach(beachObjs, beach.GetBeachPoints());
yield return(new WaitForSeconds(0.1f));
}
sweep = e.pos.y;
beach.sweep = e.pos.y;
sweepRend.SetPositions(new Vector3[] { new Vector2(0, sweep), new Vector2(ConfigurationManager.Instance.width, sweep) });
MakeVoronoi(diagramObjs);
MakeBeach(beachObjs, beach.GetBeachPoints());
yield return(new WaitForSeconds(0.1f));
if (e.GetType() == typeof(SiteEvent))
{
SiteEvent se = (SiteEvent)e;
beach.Insert(se.site);
}
else
{
VertexEvent ve = (VertexEvent)e;
beach.Remove(ve);
}
MakeVoronoi(diagramObjs);
MakeBeach(beachObjs, beach.GetBeachPoints());
yield return(new WaitForSeconds(0.1f));
}
Debug.Log("Finished Events");
beach.Finish();
List <Edge> halves = diagram.edges.Where(e => e.section != null).ToList();
foreach (Edge e in halves)
{
e.start.edges.Remove(e);
e.start = e.section.end;
e.section.left.edges.Remove(e.section);
e.section.right.edges.Remove(e.section);
e.section.end.edges.Remove(e.section);
e.section.start.edges.Remove(e.section);
diagram.edges.Remove(e.section);
}
FixDiagram();
while (beachObjs.Count > 0)
{
Destroy(beachObjs[0]);
beachObjs.RemoveAt(0);
}
while (diagramObjs.Count > 0)
{
Destroy(diagramObjs[0]);
diagramObjs.RemoveAt(0);
}
// Construct current map
ConstructMap();
}