1 Commits

Author SHA1 Message Date
7b2845ee01 added benchmark function
added .txt for benchmark results
fixed generating level message
2024-10-27 14:08:19 +01:00
25 changed files with 94 additions and 280 deletions

View File

@@ -1,9 +1,6 @@
<Project Sdk="Godot.NET.Sdk/4.4.1">
<Project Sdk="Godot.NET.Sdk/4.2.2">
<PropertyGroup>
<TargetFramework>net8.0</TargetFramework>
<TargetFramework>net6.0</TargetFramework>
<EnableDynamicLoading>true</EnableDynamicLoading>
</PropertyGroup>
<ItemGroup>
<Content Include="benchmark.txt" />
</ItemGroup>
</Project>

View File

@@ -2,8 +2,7 @@ using Godot;
public partial class FPSLabel : Label
{
[Export]
public bool ShowFPS = true;
bool ShowFPS = true;
// Called every frame. 'delta' is the elapsed time since the previous frame.
public override void _Process(double delta) {

View File

@@ -1 +0,0 @@
uid://d3cbk8f7lckbr

View File

@@ -1,20 +0,0 @@
using FOU.Scripts;
using Godot;
public partial class PerfDetails : Label
{
[Export]
public bool ShowDetails = true;
public override void _Process(double delta)
{
Text = "";
if (!ShowDetails) return;
int activeElements = 0;
foreach (Chunk c in Main.Instance.Level.GetChunks())
activeElements += c.ActiveElementsCount();
Text += $"Active Elements: {activeElements}";
}
}

View File

@@ -1 +0,0 @@
uid://52grhydeyy0t

View File

@@ -1 +0,0 @@
uid://dxmkbb5f1t368

View File

@@ -1,15 +1,14 @@
[gd_scene load_steps=5 format=3 uid="uid://cf34vk5r055dx"]
[gd_scene load_steps=4 format=3 uid="uid://cf34vk5r055dx"]
[ext_resource type="Script" uid="uid://cmvvubxfvdca7" path="res://Scripts/Main.cs" id="1_k1i8e"]
[ext_resource type="Script" uid="uid://d3cbk8f7lckbr" path="res://Scenes/FPSLabel.cs" id="2_8cb7y"]
[ext_resource type="Script" uid="uid://dxmkbb5f1t368" path="res://Scenes/SettingsController.cs" id="3_a4w6m"]
[ext_resource type="Script" uid="uid://52grhydeyy0t" path="res://Scenes/PerfDetails.cs" id="3_u2p48"]
[ext_resource type="Script" path="res://Scripts/Main.cs" id="1_k1i8e"]
[ext_resource type="Script" path="res://Scenes/FPSLabel.cs" id="2_8cb7y"]
[ext_resource type="Script" path="res://Scenes/SettingsController.cs" id="3_a4w6m"]
[node name="Main" type="Node2D"]
script = ExtResource("1_k1i8e")
DebugVisualization = true
BrushSize = 2
RainAmount = 1.0
TextureResolution = 0.35
[node name="CanvasLayer" type="CanvasLayer" parent="."]
@@ -35,15 +34,6 @@ text = "FPS: 0
"
script = ExtResource("2_8cb7y")
[node name="PerfDetails" type="Label" parent="CanvasLayer/TopUI"]
layout_mode = 0
offset_top = 30.0
offset_right = 76.0
offset_bottom = 67.0
theme_override_font_sizes/font_size = 10
text = "Active Elements: 0"
script = ExtResource("3_u2p48")
[node name="Settings" type="VBoxContainer" parent="CanvasLayer/TopUI"]
layout_mode = 1
anchors_preset = 1

View File

@@ -1,5 +1,4 @@
using System;
using System.Collections.Generic;
using FOU.Scripts.Elements;
using Godot;
@@ -16,9 +15,6 @@ public class Chunk {
private readonly Image image;
private readonly int sizeX;
private readonly int sizeY;
private readonly HashSet<Element> activeElements;
private readonly HashSet<Element> toAddElements = new();
private readonly HashSet<Element> toRemoveElements = new();
public Chunk(int x, int y, int index) {
Index = index;
@@ -32,62 +28,43 @@ public class Chunk {
}
}
activeElements = new HashSet<Element>(sizeX * sizeY);
image = Image.CreateEmpty(sizeX, sizeY, false, Image.Format.Rgb8);
image = Image.Create(sizeX, sizeY, false, Image.Format.Rgb8);
image.Fill(Colors.Black);
}
public void Update() {
foreach (Element e in activeElements)
e.Update();
// apply changes:
if (toRemoveElements.Count > 0) {
foreach (Element removeElement in toRemoveElements) {
activeElements.Remove(removeElement);
removeElement.ResetColor();
for (int x = 0; x < sizeX; x++) {
for (int y = 0; y < sizeY; y++) {
if (Elements[x,y] != null)
Elements[x,y].Update();
}
toRemoveElements.Clear();
}
if (toAddElements.Count > 0) {
foreach (Element addElement in toAddElements) {
activeElements.Add(addElement);
addElement.SetDebugColor(Colors.Green);
}
toAddElements.Clear();
}
}
public void SetElementActive(Element e, bool active) {
if (e.GetType() == typeof(Element) && active) return;
if (active) AddToChunk(e);
else RemoveFromChunk(e);
}
public void WritePixel<T>(int x, int y) {
if (x < 0 || x >= sizeX || y < 0 || y >= sizeY) {
GD.PrintErr($"Out of bounds for chunk: {x}:{y}");
return;
}
public void WritePixel<T>(int x, int y, int size) {
int halfsize = size/2;
Type type = typeof(T);
object o = Activator.CreateInstance(type, x, y, this);
// check if not empty:
if (Elements[x,y].GetType() != typeof(Element)) {
return;
for (int i = -halfsize; i <= halfsize; i++) {
for (int j = -halfsize; j <= halfsize; j++) {
int X = Mathf.Clamp(x + i, 0, sizeX-1);
int Y = Mathf.Clamp(y + j, 0, sizeY-1);
object o = Activator.CreateInstance(type, X, Y, this);
if (Elements[X,Y].GetType() != type)
Elements[X,Y] = o as Element;
}
}
}
Elements[x, y].Chunk.RemoveFromChunk(Elements[x, y]);
Elements[x, y] = o as Element;
Elements[x, y].Active = true;
public Image DrawLevel() {
for (int x = 0; x < sizeX; x++) {
for (int y = 0; y < sizeY; y++) {
image.SetPixel(x,y, Elements[x,y].Color);
}
public int ActiveElementsCount() {
return activeElements.Count;
}
return image;
}
public void Swap(Element what, Vector2I pos) {
@@ -134,12 +111,6 @@ public class Chunk {
GD.PrintErr("Trying to swap null");
return;
}
if (what.Chunk != swapTo.Chunk) {
what.Chunk.RemoveFromChunk(what);
swapTo.Chunk.AddToChunk(what);
}
Element temp = new Element(what);
what.Position = swapTo.Position;
@@ -151,20 +122,6 @@ public class Chunk {
swapTo.Chunk.Elements[swapTo.Position.X, swapTo.Position.Y] = swapTo;
what.Active = true;
what.Moved();
swapTo.Active = true;
swapTo.Moved();
}
public override string ToString() {
return $"Chunk {Index}";
}
private void RemoveFromChunk(Element e) {
toRemoveElements.Add(e);
}
private void AddToChunk(Element e) {
toAddElements.Add(e);
}
}

View File

@@ -1 +0,0 @@
uid://r17upkbkmfiy

View File

@@ -5,7 +5,7 @@ namespace FOU.Scripts.Elements;
public class Dirt : Solid {
public Dirt(int x, int y, ref Chunk chunk) : base(x, y, ref chunk) {
color = AddColorVariance(Colors.Brown);
Color = AddColorVariance(Colors.Brown);
Density = 10;
DiffuseSpeed = 50;
}

View File

@@ -1 +0,0 @@
uid://80esqy0cardd

View File

@@ -3,50 +3,48 @@
namespace FOU.Scripts.Elements;
public class Element {
public Color Color = Colors.Black;
public Chunk Chunk;
public Vector2I Position;
public Chunk Chunk;
public int Density;
public int LastUpdate = -1;
public int LastMove = 0;
protected int Density;
protected int DiffuseSpeed = 10;
protected Color color = Colors.Black;
protected const int MAX_DIFFUSE_SPEED = 100;
protected const int STEPS_UNTIL_INACTIVE = 500;
public int DiffuseSpeed = 10;
public const int MAX_DIFFUSE_SPEED = 100;
public const int STEPS_UNTIL_INACTIVE = 500;
protected const float MAX_COLOR_VARIANCE = 0.1f;
protected static readonly Vector2I VERTICAL_OPPOSITE = new Vector2I(-1, 1);
protected int lastMove = 0;
private bool active = false;
private int lastUpdate = -1;
private bool active = true;
private Color originalColor;
public Element(Element e) {
Position = e.Position;
Chunk = e.Chunk;
lastMove = Engine.GetFramesDrawn();
LastMove = Engine.GetFramesDrawn();
}
public Element(int x, int y, Chunk chunk) {
Position.X = x;
Position.Y = y;
Chunk = chunk;
lastMove = Engine.GetFramesDrawn();
Active = false;
LastMove = Engine.GetFramesDrawn();
}
public bool Active {
get => active;
set {
if (active == value) return;
active = value;
Chunk.SetElementActive(this, value);
// SetDebugColor(value, new Color(0.2f, 0.2f, 0.2f));
}
}
public Color Color => color;
if (active)
Color = originalColor;
else if (Main.Instance.DebugVisualization)
Color = new Color(0.2f, 0.2f, 0.2f);
}
}
/// <summary>
/// base update method, checks if anything is to do at all
@@ -56,14 +54,14 @@ public class Element {
public virtual bool Update() {
if (!Active) return false;
if (lastUpdate == Engine.GetFramesDrawn()) return false; // already updated this frame
lastUpdate = Engine.GetFramesDrawn();
if (LastUpdate == Engine.GetFramesDrawn()) return false; // already updated this frame
LastUpdate = Engine.GetFramesDrawn();
return true;
}
public override string ToString() {
return $"{GetType()} {Position}[{Chunk.Index}] {active}";
return $"{GetType()} {Position}[{Chunk.Index}]";
}
protected virtual void Tick() {
@@ -101,17 +99,4 @@ public class Element {
return c;
}
public void ResetColor() {
color = originalColor;
}
public void SetDebugColor(Color color) {
if (!Main.Instance.DebugVisualization) return;
this.color = color;
}
public void Moved() {
lastMove = Engine.GetFramesDrawn();
}
}

View File

@@ -1 +0,0 @@
uid://b5lme1c4rx15n

View File

@@ -9,7 +9,7 @@ public abstract class Liquid : Element {
public override bool Update() {
if (!base.Update()) return false;
if (lastMove + STEPS_UNTIL_INACTIVE < Engine.GetFramesDrawn()) Active = false;
if (LastMove + STEPS_UNTIL_INACTIVE < Engine.GetFramesDrawn()) Active = false;
Tick();

View File

@@ -1 +0,0 @@
uid://bqx36wisy7127

View File

@@ -7,7 +7,7 @@ public abstract class Solid : Element {
public override bool Update() {
if (!base.Update()) return false;
if (lastMove + STEPS_UNTIL_INACTIVE < Engine.GetFramesDrawn()) Active = false;
if (LastMove + STEPS_UNTIL_INACTIVE < Engine.GetFramesDrawn()) Active = false;
Tick();

View File

@@ -1 +0,0 @@
uid://ur56t06r7n4l

View File

@@ -5,7 +5,7 @@ namespace FOU.Scripts.Elements;
public class Water : Liquid {
public Water(int x, int y, ref Chunk chunk) : base(x, y, ref chunk) {
color = AddColorVariance(Colors.Blue);
Color = AddColorVariance(Colors.Blue);
Density = 1;
}

View File

@@ -1 +0,0 @@
uid://k8id5egjc7x8

View File

@@ -11,45 +11,46 @@ public class Level {
private Chunk[,] chunks;
private Image image;
private int chunksPerX;
private int chunksPerY;
private int chunksX;
private int chunksY;
// per chunk:
private int chunkResX;
private int chunkResY;
private bool enableRain = false;
private float rainAmount = 0;
public Level(Main main, int sizeX, int sizeY) {
GD.Print($"Generating level ({sizeX}:{sizeY}) with {chunksX*chunksY} chunks ({chunkResX} * {chunkResY})");
Resolution = new Vector2I(sizeX, sizeY);
chunksPerX = main.ChunksPerAxis;
chunksPerY = main.ChunksPerAxis;
chunksX = main.ChunksPerAxis;
chunksY = main.ChunksPerAxis;
chunkResX = sizeX / chunksPerX;
chunkResY = sizeY / chunksPerY;
GD.Print($"Generating level ({sizeX}:{sizeY}) with {chunksPerX*chunksPerY} chunks ({chunkResX} * {chunkResY})");
chunkResX = sizeX / chunksX;
chunkResY = sizeY / chunksY;
image = Image.Create(sizeX, sizeY, false, Image.Format.Rgb8);
chunks = new Chunk[chunksPerX, chunksPerY];
chunks = new Chunk[chunksX, chunksY];
int index = 0;
// create all chunks
for (int x = 0; x < chunksPerX; x++) {
for (int y = 0; y < chunksPerY; y++) {
for (int x = 0; x < chunksX; x++) {
for (int y = 0; y < chunksY; y++) {
chunks[x, y] = new Chunk(chunkResX, chunkResY, index++);
}
}
// assign neighbors
for (int x = 0; x < chunksPerX; x++) {
for (int y = 0; y < chunksPerY; y++) {
for (int x = 0; x < chunksX; x++) {
for (int y = 0; y < chunksY; y++) {
if (y > 0) chunks[x, y].NeighborN = chunks[x, y-1];
if (y < chunksPerY-1) chunks[x, y].NeighborS = chunks[x, y+1];
if (y < chunksY-1) chunks[x, y].NeighborS = chunks[x, y+1];
if (x > 0) chunks[x, y].NeighborE = chunks[x-1, y];
if (x < chunksPerX-1) chunks[x, y].NeighborW = chunks[x+1, y];
if (x < chunksX-1) chunks[x, y].NeighborW = chunks[x+1, y];
}
}
}
@@ -65,19 +66,6 @@ public class Level {
rainAmount = amount;
}
public void StartBenchmark() {
GD.Print("benchmark");
for (int x = 0; x < chunksPerX; x++) {
for (int y = 0; y < chunksPerY; y++) {
WritePixel<Dirt>(x * chunkResX/2, y * chunkResY/2, 100);
}
}
}
public Chunk[,] GetChunks() {
return chunks;
}
private void MakeItRain() {
if (rainAmount < .1f) return;
@@ -85,70 +73,20 @@ public class Level {
for (int i = 0; i <= rainDrops; i++) {
if (GD.Randf() < rainAmount)
WritePixel<Water>((int)(GD.Randi() % (chunkResX * chunksPerX)), 0, 1);
WritePixel<Water>((int)(GD.Randi() % (chunkResX * chunksX)), 0, 1);
}
}
public void WritePixel<T>(int x, int y, int size) {
int halfsize = size/2;
for (int i = -halfsize; i <= halfsize; i++) {
for (int j = 0; j < 1; j++) {
// for (int j = -halfsize; j <= halfsize; j++) {
// calculate in-chunk coordinates
int inChunkX = x % chunkResX;
int inChunkY = y % chunkResY;
int brushX = i;
int brushY = j;
// calculate chunk to write to
int chunkX = x/chunkResX;
if (inChunkX + i < 0) {
chunkX--;
// 320 -22
brushX = chunkResX + inChunkX + i;
inChunkX = chunkResX - inChunkX;
} else if (inChunkX + i >= chunkResX) {
chunkX++;
inChunkX = 0;
brushX = i % chunkResX;
}
inChunkX += brushX;
if (chunkX < 0 || chunkX >= chunksPerX) {
GD.PrintErr($"Trying to write out of bounds: {x}:{y}");
return;
}
int chunkY = y/chunkResY;
if (inChunkY + j < 0) {
chunkY--;
brushY = chunkResY - (inChunkY + j);
inChunkY = chunkResY - inChunkY;
} else if (inChunkY + j >= chunkResY) {
chunkY++;
inChunkY = 0;
brushY = j % chunkResY;
}
inChunkY += brushY;
if (chunkY < 0 || chunkY >= chunksPerY) {
GD.PrintErr($"Trying to write out of bounds: {x}:{y}");
return;
}
chunks[chunkX, chunkY].WritePixel<T>(inChunkX, inChunkY);
}
}
chunks[x/chunkResX, y/chunkResY].WritePixel<T>(x % chunkResX, y % chunkResY, size);
}
public Image DrawLevel() {
for (int cx = 0; cx < chunksPerX; cx++) {
for (int cy = 0; cy < chunksPerY; cy++) {
for (int cx = 0; cx < chunksX; cx++) {
for (int cy = 0; cy < chunksY; cy++) {
for (int x = 0; x < chunkResX; x++) {
for (int y = 0; y < chunkResY; y++) {
// TODO: multithreading here! use Chunk.DrawLevel() and stitch images together
image.SetPixel(cx*chunkResX + x, cy*chunkResY + y, chunks[cx,cy].Elements[x, y].Color);
}
}

View File

@@ -1 +0,0 @@
uid://bkwbjagt8s01s

View File

@@ -1,3 +1,4 @@
using System.Reflection;
using FOU.Scripts;
using FOU.Scripts.Elements;
using Godot;
@@ -8,31 +9,35 @@ public partial class Main : Node2D {
[Export] public int BrushSize = 5;
[Export] public float TextureResolution = 0.5f;
[Export] public int ChunksPerAxis = 2;
[Export] public float RainAmount = 0;
[Export]
public float RainAmount {
get => rainAmount;
set {
rainAmount = value;
mLevel.SetRainAmount(rainAmount);
}
}
public static Main Instance;
public Level Level;
private TextureRect mLevelDrawer;
private Level mLevel;
private bool enableRain;
private float rainAmount;
public override void _Ready() {
Level = new Level(this, (int)(GetViewportRect().Size.X * TextureResolution),
mLevel = new Level(this, (int)(GetViewportRect().Size.X * TextureResolution),
(int)(GetViewportRect().Size.Y * TextureResolution));
Level.SetRainAmount(rainAmount);
mLevel.SetRainAmount(rainAmount);
mLevelDrawer = GetNode<TextureRect>("CanvasLayer/LevelDrawer");
Instance = this;
}
public override void _PhysicsProcess(double delta) {
base._PhysicsProcess(delta);
Level.Update();
}
public override void _Process(double delta) {
mLevelDrawer.Texture = ImageTexture.CreateFromImage(Level.DrawLevel());
mLevel.Update();
mLevelDrawer.Texture = ImageTexture.CreateFromImage(mLevel.DrawLevel());
}
public override void _UnhandledInput(InputEvent @event) {
@@ -41,15 +46,11 @@ public partial class Main : Node2D {
if (eventMouseButton.IsPressed()) {
Vector2 mouse = GetViewport().GetMousePosition();
float mappedX = mouse.X / (GetViewportRect().Size.X / Level.Resolution.X);
float mappedY = mouse.Y / (GetViewportRect().Size.Y / Level.Resolution.Y);
float mappedX = mouse.X / (GetViewportRect().Size.X / mLevel.Resolution.X);
float mappedY = mouse.Y / (GetViewportRect().Size.Y / mLevel.Resolution.Y);
Level.WritePixel<Dirt>((int)mappedX, (int)mappedY, BrushSize);
mLevel.WritePixel<Dirt>((int)mappedX, (int)mappedY, BrushSize);
}
} else if (@event is InputEventKey keyEvent && keyEvent.Pressed) {
if (keyEvent.Keycode == Key.F9)
Level.StartBenchmark();
}
else base._UnhandledInput(@event);
} else base._UnhandledInput(@event);
}
}

View File

@@ -1 +0,0 @@
uid://cmvvubxfvdca7

View File

@@ -1,22 +0,0 @@
# Benchmark
Start from editor not rider!
## Settings
- Texture Resolution: 0.5
- CHunks per Axis: 2
- Rain Amount: 0
## Measurements:
### original (no optimization):
- idle: 42 - 44 fps
- benchmark: 24 fps minimum
### performance-improvements (71db6513f22094e7dd67bd32c7ab86b326f9ad9e)
- idle before: 89
- benchmark: 33
- idle after: 75

View File

@@ -12,7 +12,7 @@ config_version=5
config/name="FOU"
run/main_scene="res://Scenes/main.tscn"
config/features=PackedStringArray("4.4", "C#", "Forward Plus")
config/features=PackedStringArray("4.2", "C#", "Forward Plus")
config/icon="res://icon.svg"
[dotnet]