add first draft of a scene graph structure

Mon, 18 Dec 2023 19:04:44 +0100

author
Mike Becker <universe@uap-core.de>
date
Mon, 18 Dec 2023 19:04:44 +0100
changeset 21
1a47c57666f5
parent 20
b101c1ef13c7
child 22
30b12e88fd84

add first draft of a scene graph structure

src/Makefile file | annotate | diff | comparison | revisions
src/ascension/scene.h file | annotate | diff | comparison | revisions
src/scene.c file | annotate | diff | comparison | revisions
--- 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 $<"
--- /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
+
--- /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

mercurial