private void addRoadSide(PriorityQueue <RoadSegment> queue, RoadSegment prev, bool left, RoadType roadType)
{
RoadSegment newRoad = new RoadSegment();
newRoad.prev = prev;
newRoad.roadType = roadType;
float newRotation = left ? 90 : -90;
newRoad.rotation = prev.rotation + newRotation;
newRoad.start = prev.start;
newRoad.end = newRoad.start; //for GetRefSegments
float stepLength = prev.roadType == RoadType.MainRoad ? MainRoadStepLength : SubRoadStepLength;
newRoad.rotation = getBestRotation(SubChangeIntensity,
newRoad.rotation, newRoad.start, stepLength, MainSegments, mainRoadDetrimentRange, mainRoadDetrimentImpact);
newRoad.end = newRoad.start + RoadSegment.RotateVector(newRoad.rotation, stepLength);
float val = getValueOfRotation(newRoad.end, MainSegments, mainRoadDetrimentRange, mainRoadDetrimentImpact);
newRoad.priority = -val + ((newRoad.roadType == RoadType.MainRoad) ? mainRoadAdvantage : 0) +
Mathf.Abs(0.1f * prev.priority); // + baseLibraryStream.FRand() * 0.1;
newRoad.roadLength = (prev.roadType == RoadType.MainRoad && roadType != RoadType.MainRoad) ? 1 : prev.roadLength + 1;
if (checkVaild(newRoad))
{
queue.Push(newRoad);
Debug.Log($"addRoadSide {newRoad.start} -> {newRoad.end}");
}
}
private void addRoadForward(PriorityQueue <RoadSegment> queue, RoadSegment prev)
{
RoadSegment newRoad = new RoadSegment();
newRoad.prev = prev;
newRoad.start = prev.end;
newRoad.roadType = prev.roadType;
newRoad.roadLength = prev.roadLength + 1;
newRoad.end = newRoad.start; //for GetRefSegments
float stepLength = prev.roadType == RoadType.MainRoad ? MainRoadStepLength : SubRoadStepLength;
int changeIntensity = prev.roadType == RoadType.MainRoad ? MainChangeIntensity : SubChangeIntensity;
newRoad.rotation = getBestRotation(changeIntensity,
prev.rotation, newRoad.start, stepLength, MainSegments, mainRoadDetrimentRange, mainRoadDetrimentImpact);
newRoad.end = newRoad.start + RoadSegment.RotateVector(newRoad.rotation, stepLength);
float val = getValueOfRotation(newRoad.end, MainSegments, mainRoadDetrimentRange, mainRoadDetrimentImpact);
newRoad.priority = -val + ((newRoad.roadType == RoadType.MainRoad) ? mainRoadAdvantage : 0) +
Mathf.Abs(0.1f * prev.priority); // + baseLibraryStream.FRand() * 0.1;
if (checkVaild(newRoad))
{
queue.Push(newRoad);
Debug.Log($"addRoadForward {newRoad.start} -> {newRoad.end}");
}
}
public void InitRoadSegments()
{
RoadSegment startRoad = new RoadSegment {
start = new Vector2(MapSize / 2, MapSize / 2),
roadType = RoadType.MainRoad,
roadLength = 1,
};
startRoad.prev = startRoad;
float bestval = float.MinValue;
for (int i = 0; i < 360; i++)
{
Vector2 end = startRoad.start + RoadSegment.RotateVector(i, MainRoadStepLength);
float tmp = noise.GetNoise(end.x, end.y, MapSize);
if (bestval < tmp)
{
bestval = tmp;
startRoad.rotation = i;
startRoad.end = end;
}
}
PriorityQueue <RoadSegment> queue = new PriorityQueue <RoadSegment>(4096);
queue.Push(startRoad);
while (queue.Count > 0 && determinedSegments.Count < MaxSegments)
{
var current = queue.Pop();
if (localConstraints(current))
{
determinedSegments.Add(current);
RefSegmentsAdd(current);
if (current.roadType == RoadType.MainRoad)
{
MainSegments.Add(current);
}
addExtensions(queue, current);
}
}
Debug.Log("Done");
}
private float getBestRotation(int maxDiffAllowed, float original, Vector2 originalPoint, float step,
List <RoadSegment> others, float maxDist, float detriment)
{
Vector2 testPoint = originalPoint + RoadSegment.RotateVector(original, step);
float bestVal = float.MinValue;
float bestRotator = original;
for (int i = 0; i < 7; i++)
{
float curr = original + random.Next(-maxDiffAllowed, maxDiffAllowed);
testPoint = originalPoint + RoadSegment.RotateVector(curr, step);
float val = getValueOfRotation(testPoint, others, maxDist, detriment);
if (val > bestVal)
{
bestRotator = curr;
bestVal = noise.GetNoise(testPoint.x, testPoint.y, MapSize);
}
}
return(bestRotator);
}