Sector Constellations
Generating links between zones within the sector using elimination algorithm with connectedness testing Improved sample elimination API - now accepts simple density function! Ported MIConvexHull library to single precision, Unity.Mathematics math Removed old galaxy generator (new code is much better!)
This commit is contained in:
parent
3f9af29843
commit
0f33e541c0
99 changed files with 668 additions and 6762 deletions
|
|
@ -1,37 +1,67 @@
|
|||
using System;
|
||||
using System.Collections.Generic;
|
||||
using System.Linq;
|
||||
using DataStructures.ViliWonka.Heap;
|
||||
using MIConvexHull;
|
||||
using Unity.Mathematics;
|
||||
using static Unity.Mathematics.math;
|
||||
using Random = Unity.Mathematics.Random;
|
||||
|
||||
public static class SectorGenerator
|
||||
{
|
||||
public static Sector GenerateSector(ref Random random, SectorGenerationSettings settings, MarkovNameGenerator nameGenerator)
|
||||
public static Sector GenerateSector(SectorGenerationSettings settings, MarkovNameGenerator nameGenerator, int zoneCount, float linkDensity)
|
||||
{
|
||||
var inputSamples = new float2[2048];
|
||||
var sample = 0;
|
||||
var accumulator = 0f;
|
||||
while (sample < inputSamples.Length)
|
||||
{
|
||||
var v = random.NextFloat2();
|
||||
accumulator += pow(settings.CloudDensity(v), 3f) * (.25f-lengthsq(v - float2(.5f))) * 4;
|
||||
if (accumulator > .5f)
|
||||
{
|
||||
accumulator = 0;
|
||||
inputSamples[sample++] = v;
|
||||
}
|
||||
}
|
||||
// for (int i = 0; i < inputSamples.Length; i++)
|
||||
// {
|
||||
// inputSamples[i] = random.NextFloat2();
|
||||
// }
|
||||
var outputSamples = new float2[64];
|
||||
//Array.Copy(inputSamples,outputSamples,32);
|
||||
Func<float2, float2, float, float, float> weightFunc = (p1, p2, d2, dmax) =>
|
||||
pow(1-sqrt(d2)/dmax, 1+settings.CloudDensity((p1 + p2) / 2)*8);
|
||||
WeightedSampleElimination.Eliminate(inputSamples, outputSamples, 0f, 4, 0.0f);
|
||||
|
||||
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});
|
||||
|
||||
// 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)>();
|
||||
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));
|
||||
}
|
||||
|
||||
foreach (var link in links)
|
||||
{
|
||||
link.Item1.AdjacentZones.Add(link.Item2);
|
||||
link.Item2.AdjacentZones.Add(link.Item1);
|
||||
}
|
||||
|
||||
float LinkWeight((SectorZone, SectorZone) link)
|
||||
{
|
||||
return 1 / saturate(settings.CloudDensity((link.Item1.Position + link.Item2.Position) / 2)) *
|
||||
lengthsq(link.Item1.Position - link.Item2.Position) *
|
||||
(link.Item1.AdjacentZones.Count - 1) * (link.Item2.AdjacentZones.Count - 1);
|
||||
}
|
||||
|
||||
var heap = new MaxHeap<(SectorZone, SectorZone)>(links.Count);
|
||||
foreach(var link in links) heap.PushObj(link, LinkWeight(link));
|
||||
while (heap.Count > linkDensity * links.Count)
|
||||
{
|
||||
var link = heap.PopObj();
|
||||
if(sector.ConnectedRegion(link.Item1, link.Item2).Contains(link.Item2))
|
||||
{
|
||||
link.Item1.AdjacentZones.Remove(link.Item2);
|
||||
link.Item2.AdjacentZones.Remove(link.Item1);
|
||||
foreach (var secondary in link.Item1.AdjacentZones)
|
||||
{
|
||||
heap.SetValue((link.Item1, secondary), LinkWeight((link.Item1, secondary)));
|
||||
heap.SetValue((secondary, link.Item1), LinkWeight((secondary, link.Item1)));
|
||||
}
|
||||
|
||||
foreach (var secondary in link.Item2.AdjacentZones)
|
||||
{
|
||||
heap.SetValue((link.Item2, secondary), LinkWeight((link.Item2, secondary)));
|
||||
heap.SetValue((secondary, link.Item2), LinkWeight((secondary, link.Item2)));
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
return sector;
|
||||
}
|
||||
|
|
|
|||
Loading…
Reference in a new issue