From 0d7e873045ca728fd3914fac2cc872d581c63039 Mon Sep 17 00:00:00 2001
From: Jeremy Hu <huxingyi@msn.com>
Date: Wed, 1 Feb 2017 21:48:16 +0930
Subject: [PATCH] Add skeleton struct

---
 src/skeleton.c | 68 ++++++++++++++++++++++++++++++++++++++++++++++++++
 src/skeleton.h | 22 ++++++++++++++++
 2 files changed, 90 insertions(+)
 create mode 100644 src/skeleton.c
 create mode 100644 src/skeleton.h

diff --git a/src/skeleton.c b/src/skeleton.c
new file mode 100644
index 00000000..3b6de423
--- /dev/null
+++ b/src/skeleton.c
@@ -0,0 +1,68 @@
+#include "skeleton.h"
+#include "dmemory.h"
+#include "osutil.h"
+
+struct skeleton {
+  skeletonNode *root;
+};
+
+skeleton *skeletonCreate(void) {
+  return dcalloc(1, sizeof(skeleton));
+}
+
+void skeletonDestroy(skeleton *skl) {
+  dfree(skl);
+}
+
+skeletonNode *skeletonNewNode(skeleton *skl) {
+  unsued(skl);
+  return dcalloc(1, sizeof(skeletonNode));
+}
+
+void skeletonRemoveNode(skeleton *skl, skeletonNode *node) {
+  skeletonNode *parent = node->parent;
+  skeletonNode *pre = 0;
+  skeletonNode *loop;
+  skeletonNode *next;
+  if (parent) {
+    for (loop = parent->firstChild; loop; pre = loop, loop = loop->nextSib) {
+      if (loop == node) {
+        break;
+      }
+    }
+    if (pre) {
+      pre->nextSib = node->nextSib;
+    } else {
+      parent->firstChild = 0;
+    }
+  }
+  for (loop = node->firstChild; loop; loop = next) {
+    next = loop->nextSib;
+    skeletonRemoveNode(skl, loop);
+  }
+  if (skl->root == node) {
+    skl->root = 0;
+  }
+  dfree(node);
+}
+
+void skeletonConnectNodes(skeleton *skl, skeletonNode *first,
+    skeletonNode *second) {
+  if (first->firstChild) {
+    skeletonNode *loop;
+    for (loop = first->firstChild; loop->nextSib; loop = loop->nextSib) {
+      // void
+    }
+    loop->nextSib = second;
+  } else {
+    first->firstChild = second;
+  }
+  second->parent = first;
+  if (!skl->root) {
+    skl->root = first;
+  }
+}
+
+skeletonNode *skeletonGetRoot(skeleton *skl) {
+  return skl->root;
+}
diff --git a/src/skeleton.h b/src/skeleton.h
new file mode 100644
index 00000000..565af405
--- /dev/null
+++ b/src/skeleton.h
@@ -0,0 +1,22 @@
+#ifndef SKELETON_H
+#define SKELETON_H
+#include "3dstruct.h"
+
+typedef struct skeleton skeleton;
+typedef struct skeletonNode {
+  vec3 position;
+  float radius;
+  struct skeletonNode *parent;
+  struct skeletonNode *firstChild;
+  struct skeletonNode *nextSib;
+} skeletonNode;
+
+skeleton *skeletonCreate(void);
+void skeletonDestroy(skeleton *skl);
+skeletonNode *skeletonNewNode(skeleton *skl);
+void skeletonRemoveNode(skeleton *skl, skeletonNode *node);
+void skeletonConnectNodes(skeleton *skl, skeletonNode *first,
+  skeletonNode *second);
+skeletonNode *skeletonGetRoot(skeleton *skl);
+
+#endif