From 3eddf8b2fd6e3dfeadb96280c4afc8f17c31b538 Mon Sep 17 00:00:00 2001
From: Gaspar Capello <gaspar@igara.com>
Date: Tue, 8 Aug 2023 11:21:10 -0300
Subject: [PATCH] Fix overlapped shape padding between frame images on Packed
 sheet type (fix aseprite/aseprite#3993)

Prior to this fix, the shape padding generated by 'Export Sprite Sheet'
overlapped on some frame images when the following options were chosen:
- Packed sheet type
- Trim Cels = true
- Spacing > 0 (shape padding > 0)
---
 gfx/packing_rects.cpp | 28 ++++++++++++++++++----------
 1 file changed, 18 insertions(+), 10 deletions(-)

diff --git a/gfx/packing_rects.cpp b/gfx/packing_rects.cpp
index 9b24e894d..980e60ea9 100644
--- a/gfx/packing_rects.cpp
+++ b/gfx/packing_rects.cpp
@@ -1,5 +1,5 @@
 // LAF Gfx Library
-// Copyright (C) 2019  Igara Studio S.A.
+// Copyright (C) 2019-2023  Igara Studio S.A.
 // Copyright (C) 2001-2014 David Capello
 //
 // This file is released under the terms of the MIT license.
@@ -52,9 +52,11 @@ Size PackingRects::bestFit(base::task_token& token,
   bool fit = false;
   while (!token.canceled()) {
     if (w*h >= neededArea) {
-      fit = pack(Size(w, h), token);
+      Size sizeCandidate = Size(w + 2 * m_borderPadding,
+                                h + 2 * m_borderPadding);
+      fit = pack(sizeCandidate, token);
       if (fit) {
-        size = Size(w, h);
+        size = sizeCandidate;
         break;
       }
     }
@@ -107,19 +109,25 @@ bool PackingRects::pack(const Size& size,
     // This ensures that all rectangles are padded by <sp> pixels,
     // and are still placed correctly near edges, e.g. when remaining
     // horizontal space is between <width> and <width>+<shapePadding>.
-    for (int v=0; v<=m_bounds.h-rc.h; ++v) {
-      for (int u=0; u<=m_bounds.w-rc.w; ++u) {
+    for (int v=0; v < m_bounds.h-rc.h; ++v) {
+      for (int u=0; u < m_bounds.w-rc.w; ++u) {
         if (token.canceled())
           return false;
 
         gfx::Rect possible(m_bounds.x + u, m_bounds.y + v, rc.w, rc.h);
+        // It's necessary to consider the shape padding as an
+        // integral part of the image size; otherwise, the region
+        // subtraction process may be incorrect, resulting in
+        // overlapping shape padding between adjacent sprites.
+        // This fix resolves the special cases of exporting with sheet
+        // type 'Packed' + active 'Trim Cels' + 'Shape padding' > 0 +
+        // series of particular image sizes.
+        possible.inflate(m_shapePadding);
+
         Region::Overlap overlap = rgn.contains(possible);
         if (overlap == Region::In) {
-          rc = possible;
-          rgn.createSubtraction(
-            rgn,
-            gfx::Region(Rect(rc).inflate(m_shapePadding))
-          );
+          rc = Rect(m_bounds.x + u, m_bounds.y + v, rc.w, rc.h);
+          rgn.createSubtraction(rgn, gfx::Region(Rect(possible)));
           goto next_rc;
         }
       }