From e7f14ecda474d93765fe925c32a5dba0aa8533df Mon Sep 17 00:00:00 2001
From: Christian Semmler <mail@csemmler.com>
Date: Wed, 18 Oct 2023 16:09:33 -0400
Subject: [PATCH] WIP

---
 LEGO1/mxlist.h       |  8 +++++
 LEGO1/mxregion.cpp   | 82 ++++++++++++++++++++++++++++++++++++++++++--
 LEGO1/mxregion.h     |  5 +++
 LEGO1/mxregionlist.h |  3 ++
 4 files changed, 96 insertions(+), 2 deletions(-)

diff --git a/LEGO1/mxlist.h b/LEGO1/mxlist.h
index 94798b33..634e420c 100644
--- a/LEGO1/mxlist.h
+++ b/LEGO1/mxlist.h
@@ -92,6 +92,7 @@ public:
   void SetValue(T p_obj);
   void Head() { m_match = m_list->m_first; }
   void Reset() { m_match = NULL; }
+  void Prepend(T p_newobj);
 
 private:
   MxList<T> *m_list;
@@ -229,4 +230,11 @@ inline void MxListCursor<T>::SetValue(T p_obj)
     m_match->m_obj = p_obj;
 }
 
+template <class T>
+inline void MxListCursor<T>::Prepend(T p_newobj)
+{
+  if (m_match)
+    m_list->_InsertEntry(p_newobj, m_match->m_prev, m_match);
+}
+
 #endif // MXLIST_H
diff --git a/LEGO1/mxregion.cpp b/LEGO1/mxregion.cpp
index 8cdee2c1..5e80d7c8 100644
--- a/LEGO1/mxregion.cpp
+++ b/LEGO1/mxregion.cpp
@@ -35,10 +35,69 @@ void MxRegion::Reset()
   // TODO
 }
 
-// OFFSET: LEGO1 0x100c3750 STUB
+// OFFSET: LEGO1 0x100c3750
 void MxRegion::vtable18(MxRect32 &p_rect)
 {
-  // TODO
+  MxRect32 rectCopy;
+  rectCopy.m_top = p_rect.m_top;
+  rectCopy.m_left = p_rect.m_left;
+  rectCopy.m_bottom = p_rect.m_bottom;
+  rectCopy.m_right = p_rect.m_right;
+
+  MxRegionListCursor cursor(m_list);
+
+  if (rectCopy.m_left < rectCopy.m_right) {
+    MxRegionTopBottom *topBottom;
+    while (rectCopy.m_top < rectCopy.m_bottom && cursor.Next(topBottom)) {
+      if (topBottom->m_top >= rectCopy.m_bottom) {
+        MxRegionTopBottom *newTopBottom = new MxRegionTopBottom(rectCopy);
+        cursor.Prepend(newTopBottom);
+        rectCopy.m_top = rectCopy.m_bottom;
+      }
+      else {
+        if (rectCopy.m_top < topBottom->m_bottom) {
+          if (rectCopy.m_top < topBottom->m_top) {
+            MxRect32 topBottomRect(rectCopy.m_left, rectCopy.m_top, rectCopy.m_right, topBottom->m_top);
+            MxRegionTopBottom *newTopBottom = new MxRegionTopBottom(topBottomRect);
+            cursor.Prepend(newTopBottom);
+            rectCopy.m_top = topBottom->m_top;
+          }
+          else if (topBottom->m_top < rectCopy.m_top) {
+            MxRegionTopBottom *newTopBottom = topBottom->Clone();
+            newTopBottom->m_bottom = rectCopy.m_top;
+            topBottom->m_top = rectCopy.m_top;
+            cursor.Prepend(newTopBottom);
+          }
+
+          if (rectCopy.m_bottom < topBottom->m_top) {
+            MxRegionTopBottom *newTopBottom = topBottom->Clone();
+            newTopBottom->m_bottom = rectCopy.m_bottom;
+            topBottom->m_top = rectCopy.m_bottom;
+            newTopBottom->FUN_100c5280(rectCopy.m_left, rectCopy.m_right);
+            cursor.Prepend(newTopBottom);
+            rectCopy.m_top = rectCopy.m_bottom; 
+          }
+          else {
+            topBottom->FUN_100c5280(rectCopy.m_left, rectCopy.m_right);
+            rectCopy.m_top = topBottom->m_top;
+          }
+        }
+      }
+
+      if (rectCopy.m_right <= rectCopy.m_left)
+        break;
+    }
+  }
+
+  if (rectCopy.m_left < rectCopy.m_right && rectCopy.m_top < rectCopy.m_bottom) {
+    MxRegionTopBottom *newTopBottom = new MxRegionTopBottom(rectCopy);
+    m_list->OtherAppend(newTopBottom);
+  }
+
+  m_rect.m_left = m_rect.m_left <= p_rect.m_left ? m_rect.m_left : p_rect.m_left;
+  m_rect.m_top = m_rect.m_top <= p_rect.m_top ? m_rect.m_top : p_rect.m_top;
+  m_rect.m_right = m_rect.m_right <= p_rect.m_right ? p_rect.m_right : m_rect.m_right;
+  m_rect.m_bottom = m_rect.m_bottom <= p_rect.m_bottom ? p_rect.m_bottom : m_rect.m_bottom;
 }
 
 // OFFSET: LEGO1 0x100c3e20 STUB
@@ -46,3 +105,22 @@ void MxRegion::vtable1c()
 {
   // TODO
 }
+
+// OFFSET: LEGO1 0x100c50e0 STUB
+MxRegionTopBottom::MxRegionTopBottom(MxRect32 &p_rect)
+{
+
+}
+
+// OFFSET: LEGO1 0x100c5280 STUB
+void MxRegionTopBottom::FUN_100c5280(MxS32 p_left, MxS32 p_right)
+{
+
+}
+
+// OFFSET: LEGO1 0x100c55d0 STUB
+MxRegionTopBottom *MxRegionTopBottom::Clone()
+{
+  return new MxRegionTopBottom(MxRect32());
+}
+
diff --git a/LEGO1/mxregion.h b/LEGO1/mxregion.h
index 64e4c9e2..218584d5 100644
--- a/LEGO1/mxregion.h
+++ b/LEGO1/mxregion.h
@@ -12,6 +12,11 @@ struct MxRegionTopBottom
   MxS32 m_top;
   MxS32 m_bottom;
   MxRegionLeftRightList *m_leftRightList;
+
+  MxRegionTopBottom(MxRect32 &p_rect);
+
+  MxRegionTopBottom *Clone();
+  void FUN_100c5280(MxS32 p_left, MxS32 p_right);
 };
 
 // SIZE 0x08
diff --git a/LEGO1/mxregionlist.h b/LEGO1/mxregionlist.h
index 435ce1ad..7c8fcb47 100644
--- a/LEGO1/mxregionlist.h
+++ b/LEGO1/mxregionlist.h
@@ -22,6 +22,9 @@ public:
 // SIZE 0x18
 class MxRegionList : public MxRegionListParent {};
 
+// VTABLE 0x100dcb88
+typedef MxListCursorChildChild<MxRegionTopBottom*> MxRegionListCursor;
+
 // VTABLE 0x100dcc70
 // SIZE 0x18
 class MxRegionLeftRightListParent : public MxList<MxRegionLeftRight*>