Ultimate Sector Generation X Pro Max Silver Edition

Added entrances, exits and factions to sector generation
Associated each corporation with a unique name database and color scheme
This commit is contained in:
Reinier Vens 2021-03-11 11:18:21 +00:00
commit f10804ac11
60 changed files with 1392 additions and 135031 deletions

View file

@ -8,23 +8,41 @@ using static Unity.Mathematics.math;
public static class SectorGenerator
{
public static Sector GenerateSector(SectorGenerationSettings settings, MarkovNameGenerator nameGenerator, int zoneCount, float linkDensity)
public static Sector GenerateSector(SectorGenerationSettings settings, MegaCorporation[] megas, int zoneCount = 32, float linkDensity = .5f, float minLineSeparation = .01f)
{
var outputSamples = WeightedSampleElimination.GeneratePoints(zoneCount,
settings.CloudDensity,
v => (.2f - lengthsq(v - float2(.5f))) * 4);
var sector = new Sector();
foreach (var v in outputSamples) sector.Zones.Add(new SectorZone {Position = v, Name = nameGenerator.NextName});
foreach (var v in outputSamples) sector.Zones.Add(new SectorZone {Position = v});
#region Link Placement
// Create a delaunay triangulation to connect adjacent sectors
var triangulation = DelaunayTriangulation<Vertex2<SectorZone>, Cell2<SectorZone>>
.Create(sector.Zones.Select(z => new Vertex2<SectorZone>(z.Position, z)).ToList(), 1e-5f);
var links = new List<(SectorZone, SectorZone)>();
var links = new HashSet<(SectorZone, SectorZone)>();
foreach(var cell in triangulation.Cells)
{
links.Add((cell.Vertices[0].StoredObject, cell.Vertices[1].StoredObject));
links.Add((cell.Vertices[1].StoredObject, cell.Vertices[2].StoredObject));
links.Add((cell.Vertices[0].StoredObject, cell.Vertices[2].StoredObject));
if(!links.Contains((cell.Vertices[0].StoredObject, cell.Vertices[1].StoredObject)) &&
!links.Contains((cell.Vertices[1].StoredObject, cell.Vertices[0].StoredObject)))
links.Add((cell.Vertices[0].StoredObject, cell.Vertices[1].StoredObject));
if(!links.Contains((cell.Vertices[1].StoredObject, cell.Vertices[2].StoredObject)) &&
!links.Contains((cell.Vertices[2].StoredObject, cell.Vertices[1].StoredObject)))
links.Add((cell.Vertices[1].StoredObject, cell.Vertices[2].StoredObject));
if(!links.Contains((cell.Vertices[0].StoredObject, cell.Vertices[2].StoredObject)) &&
!links.Contains((cell.Vertices[2].StoredObject, cell.Vertices[0].StoredObject)))
links.Add((cell.Vertices[0].StoredObject, cell.Vertices[2].StoredObject));
}
foreach (var link in links.ToArray())
{
foreach (var zone in sector.Zones)
{
if(zone != link.Item1 && zone != link.Item2)
if (AetheriaMath.FindDistanceToSegment(zone.Position, link.Item1.Position, link.Item2.Position, out _) < minLineSeparation)
links.Remove(link);
}
}
foreach (var link in links)
@ -63,6 +81,62 @@ public static class SectorGenerator
}
}
#endregion
foreach (var zone in sector.Zones)
{
zone.Distance = sector.ConnectedRegionDistance(zone);
zone.Isolation = zone.Distance.Sum(x => x.Value);
}
sector.Exit = sector.Zones.MaxBy(z => z.Isolation);
sector.Entrance = sector.Zones.MaxBy(z => sector.Exit.Distance[z]);
foreach (var mega in megas)
{
sector.OccupantSources[mega] = sector.Zones.MaxBy(z =>
sector.Exit.Distance[z] * sector.Entrance.Distance[z] *
sector.OccupantSources.Values.Aggregate(1, (i, os) => i * os.Distance[z]));
}
foreach (var zone in sector.Zones)
{
var sourceDistances = new int[megas.Length];
var minSourceDistance = int.MaxValue;
var occupants = 0;
for (var i = 0; i < megas.Length; i++)
{
sourceDistances[i] = sector.OccupantSources[megas[i]].Distance[zone];
if (sourceDistances[i] == minSourceDistance)
{
occupants++;
}
if (sourceDistances[i] < minSourceDistance)
{
minSourceDistance = sourceDistances[i];
occupants = 1;
}
}
zone.Occupants = new MegaCorporation[occupants];
var occupantIndex = 0;
for (var i = 0; i < megas.Length; i++)
{
if (sourceDistances[i] == minSourceDistance)
{
zone.Occupants[occupantIndex++] = megas[i];
}
}
}
sector.Zones[0].Name = "Hello World!";
foreach (var zone in sector.Zones)
{
zone.Name = zone.Occupants[0].NameGenerator.NextName; // TODO: Merge Naming
}
return sector;
}
}