From f8b06c8a5c2a4e5f588c3045336a287650872459 Mon Sep 17 00:00:00 2001
From: Marcel Admiraal <madmiraal@users.noreply.github.com>
Date: Wed, 6 May 2020 13:10:16 +0100
Subject: [PATCH] Fix scale calculation in VHACD Volume::Voxelize().

(cherry picked from commit 75553c4f90e704e25da4aa962c18406406650a7b)
---
 .../vhacd/0005-fix-scale-calculation.patch    | 20 +++++++++++++++++++
 thirdparty/vhacd/inc/vhacdVolume.h            |  4 ++--
 2 files changed, 22 insertions(+), 2 deletions(-)
 create mode 100644 thirdparty/vhacd/0005-fix-scale-calculation.patch

diff --git a/thirdparty/vhacd/0005-fix-scale-calculation.patch b/thirdparty/vhacd/0005-fix-scale-calculation.patch
new file mode 100644
index 00000000000..4b05f64fbf1
--- /dev/null
+++ b/thirdparty/vhacd/0005-fix-scale-calculation.patch
@@ -0,0 +1,20 @@
+diff --git a/thirdparty/vhacd/inc/vhacdVolume.h b/thirdparty/vhacd/inc/vhacdVolume.h
+index 8c47fa1e2c..c445f20122 100644
+--- a/thirdparty/vhacd/inc/vhacdVolume.h
++++ b/thirdparty/vhacd/inc/vhacdVolume.h
+@@ -316,13 +316,13 @@ void Volume::Voxelize(const T* const points, const uint32_t stridePoints, const
+ 
+     double d[3] = { m_maxBB[0] - m_minBB[0], m_maxBB[1] - m_minBB[1], m_maxBB[2] - m_minBB[2] };
+     double r;
+-    if (d[0] > d[1] && d[0] > d[2]) {
++    if (d[0] >= d[1] && d[0] >= d[2]) {
+         r = d[0];
+         m_dim[0] = dim;
+         m_dim[1] = 2 + static_cast<size_t>(dim * d[1] / d[0]);
+         m_dim[2] = 2 + static_cast<size_t>(dim * d[2] / d[0]);
+     }
+-    else if (d[1] > d[0] && d[1] > d[2]) {
++    else if (d[1] >= d[0] && d[1] >= d[2]) {
+         r = d[1];
+         m_dim[1] = dim;
+         m_dim[0] = 2 + static_cast<size_t>(dim * d[0] / d[1]);
diff --git a/thirdparty/vhacd/inc/vhacdVolume.h b/thirdparty/vhacd/inc/vhacdVolume.h
index 8c47fa1e2ca..c445f20122b 100644
--- a/thirdparty/vhacd/inc/vhacdVolume.h
+++ b/thirdparty/vhacd/inc/vhacdVolume.h
@@ -316,13 +316,13 @@ void Volume::Voxelize(const T* const points, const uint32_t stridePoints, const
 
     double d[3] = { m_maxBB[0] - m_minBB[0], m_maxBB[1] - m_minBB[1], m_maxBB[2] - m_minBB[2] };
     double r;
-    if (d[0] > d[1] && d[0] > d[2]) {
+    if (d[0] >= d[1] && d[0] >= d[2]) {
         r = d[0];
         m_dim[0] = dim;
         m_dim[1] = 2 + static_cast<size_t>(dim * d[1] / d[0]);
         m_dim[2] = 2 + static_cast<size_t>(dim * d[2] / d[0]);
     }
-    else if (d[1] > d[0] && d[1] > d[2]) {
+    else if (d[1] >= d[0] && d[1] >= d[2]) {
         r = d[1];
         m_dim[1] = dim;
         m_dim[0] = 2 + static_cast<size_t>(dim * d[0] / d[1]);