# HG changeset patch
# User Mike Becker <universe@uap-core.de>
# Date 1702922684 -3600
# Node ID 1a47c57666f595c1d6b8de5347dc4cb181f97771
# Parent  b101c1ef13c77746407c1423ad5d075e866b31fd
add first draft of a scene graph structure

diff -r b101c1ef13c7 -r 1a47c57666f5 src/Makefile
--- a/src/Makefile	Mon Dec 18 13:04:04 2023 +0100
+++ b/src/Makefile	Mon Dec 18 19:04:44 2023 +0100
@@ -27,7 +27,8 @@
 
 BUILD_DIR=../build/lib
 
-SRC  = context.c error.c window.c files.c shader.c font.c text.c primitives.c
+SRC = context.c error.c window.c files.c shader.c font.c text.c scene.c \
+	  primitives.c
 
 OBJ = $(SRC:%.c=$(BUILD_DIR)/%.o)
 
@@ -70,6 +71,10 @@
 	@echo "Compiling $<"
 	$(CC) -o $@ $(CFLAGS) -c $<
 
+$(BUILD_DIR)/scene.o: scene.c ascension/scene.h ascension/error.h
+	@echo "Compiling $<"
+	$(CC) -o $@ $(CFLAGS) -c $<
+
 $(BUILD_DIR)/shader.o: shader.c ascension/shader.h ascension/files.h \
  ascension/error.h
 	@echo "Compiling $<"
diff -r b101c1ef13c7 -r 1a47c57666f5 src/ascension/scene.h
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/src/ascension/scene.h	Mon Dec 18 19:04:44 2023 +0100
@@ -0,0 +1,57 @@
+/*
+ * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
+ * Copyright 2023 Mike Becker. All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions are met:
+ *
+ *   1. Redistributions of source code must retain the above copyright
+ *      notice, this list of conditions and the following disclaimer.
+ *
+ *   2. Redistributions in binary form must reproduce the above copyright
+ *      notice, this list of conditions and the following disclaimer in the
+ *      documentation and/or other materials provided with the distribution.
+ *
+ * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+ * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+ * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+ * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
+ * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
+ * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
+ * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
+ * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
+ * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
+ * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
+ * POSSIBILITY OF SUCH DAMAGE.
+ */
+
+#ifndef ASCENSION_SCENE_H
+#define ASCENSION_SCENE_H
+
+#include <cx/list.h>
+
+typedef struct AscSceneNode {
+    struct AscSceneNode *parent;
+    CxList *children;
+    // TODO: add node contents
+} AscSceneNode;
+
+typedef struct AscScene {
+    AscSceneNode *root;
+    // TODO: add render groups for batching
+} AscScene;
+
+void asc_scene_init(AscScene *scene);
+
+void asc_scene_destroy(AscScene *scene);
+
+AscSceneNode *asc_scene_node_create(AscSceneNode *parent);
+
+void asc_scene_node_free(AscSceneNode *node);
+
+void asc_scene_node_link(AscSceneNode *node, AscSceneNode *parent);
+
+void asc_scene_node_unlink(AscSceneNode *node);
+
+#endif // ASCENSION_SCENE_H
+
diff -r b101c1ef13c7 -r 1a47c57666f5 src/scene.c
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/src/scene.c	Mon Dec 18 19:04:44 2023 +0100
@@ -0,0 +1,84 @@
+/*
+ * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
+ * Copyright 2023 Mike Becker. All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions are met:
+ *
+ *   1. Redistributions of source code must retain the above copyright
+ *      notice, this list of conditions and the following disclaimer.
+ *
+ *   2. Redistributions in binary form must reproduce the above copyright
+ *      notice, this list of conditions and the following disclaimer in the
+ *      documentation and/or other materials provided with the distribution.
+ *
+ * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+ * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+ * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+ * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
+ * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
+ * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
+ * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
+ * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
+ * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
+ * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
+ * POSSIBILITY OF SUCH DAMAGE.
+ */
+
+#include "ascension/scene.h"
+#include "ascension/error.h"
+
+#include <cx/linked_list.h>
+#include <assert.h>
+
+void asc_scene_init(AscScene *scene) {
+    if (scene->root != NULL) {
+        asc_error("Scene is already initialized.");
+        return;
+    }
+    scene->root = asc_scene_node_create(NULL);
+}
+
+void asc_scene_destroy(AscScene *scene) {
+    asc_scene_node_free(scene->root);
+}
+
+AscSceneNode *asc_scene_node_create(AscSceneNode *parent) {
+    AscSceneNode *node = malloc(sizeof(AscSceneNode));
+    assert(node != NULL);
+    node->children = cxLinkedListCreateSimple(CX_STORE_POINTERS);
+    assert(node->children != NULL);
+    node->parent = NULL;
+    asc_scene_node_link(node, parent);
+    return node;
+}
+
+void asc_scene_node_free(AscSceneNode *node) {
+    if (node == NULL) return;
+    while (cxListSize(node->children) > 0) {
+        AscSceneNode *child = cxListAt(node->children, 0);
+        asc_scene_node_free(child);
+    }
+    if (node->parent != NULL) {
+        cxListFindRemove(node->parent->children, node);
+    }
+    free(node);
+}
+
+void asc_scene_node_link(
+        AscSceneNode *node,
+        AscSceneNode *parent
+) {
+    if (node->parent == parent) return;
+    if (node->parent != NULL || parent == NULL) asc_scene_node_unlink(node);
+    if (parent != NULL) {
+        cxListAdd(parent->children, node);
+        node->parent = parent;
+    }
+}
+
+void asc_scene_node_unlink(AscSceneNode *node) {
+    if (node->parent == NULL) return;
+    cxListFindRemove(node->parent->children, node);
+    node->parent = NULL;
+}
\ No newline at end of file