@next2d/texture-packer 2.0.0

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2021 Next2D
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -0,0 +1,11 @@
+@next2d/texture-packer
+=============
+
+## Installation
+
+```
+npm install @next2d/texture-packer
+```
+
+## License
+This project is licensed under the [MIT License](https://opensource.org/licenses/MIT) - see the [LICENSE](LICENSE) file for details.

package/package.json

@@ -0,0 +1,26 @@
+{
+  "name": "@next2d/texture-packer",
+  "version": "2.0.0",
+  "description": "Next2D Texture Packer Package",
+  "author": "Toshiyuki Ienaga<ienaga@next2d.app> (https://github.com/ienaga/)",
+  "license": "MIT",
+  "homepage": "https://next2d.app",
+  "bugs": "https://github.com/Next2D/Player/issues",
+  "main": "src/index.js",
+  "types": "src/index.d.ts",
+  "type": "module",
+  "exports": {
+    ".": {
+      "import": "./src/index.js",
+      "require": "./src/index.js"
+    }
+  },
+  "keywords": [
+    "Next2D",
+    "Next2D Texture Packer"
+  ],
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/Next2D/Player.git"
+  }
+}

package/src/Node/service/NodeDisposeService.d.ts

@@ -0,0 +1,15 @@
+import { Node } from "../../Node";
+/**
+ * @description ノード解放ロジック
+ *              Node release logic
+ *
+ * @param  {Node} node
+ * @param  {number} x
+ * @param  {number} y
+ * @param  {number} width
+ * @param  {number} height
+ * @return {void}
+ * @method
+ * @protected
+ */
+export declare const execute: (node: Node, x: number, y: number, width: number, height: number) => boolean;

package/src/Node/service/NodeDisposeService.js

@@ -0,0 +1,37 @@
+/**
+ * @description ノード解放ロジック
+ *              Node release logic
+ *
+ * @param  {Node} node
+ * @param  {number} x
+ * @param  {number} y
+ * @param  {number} width
+ * @param  {number} height
+ * @return {void}
+ * @method
+ * @protected
+ */
+export const execute = (node, x, y, width, height) => {
+    if (node.left?.dispose(x, y, width, height)) {
+        if (!node.left.used && !node.right?.used) {
+            node.left = node.right = null;
+            node.used = false;
+        }
+        return true;
+    }
+    if (node.right?.dispose(x, y, width, height)) {
+        if (!node.right.used && !node.left?.used) {
+            node.left = node.right = null;
+            node.used = false;
+        }
+        return true;
+    }
+    if (x === node.x
+        && y === node.y
+        && width === node.w
+        && height === node.h) {
+        node.used = false;
+        return true;
+    }
+    return false;
+};

package/src/Node/service/NodeInsertService.d.ts

@@ -0,0 +1,13 @@
+import { Node } from "../../Node";
+/**
+ * @description ノード挿入ロジック
+ *              Node insertion logic
+ *
+ * @param  {Node} node
+ * @param  {number} width
+ * @param  {number} height
+ * @return {Node | null}
+ * @method
+ * @protected
+ */
+export declare const execute: (node: Node, width: number, height: number) => Node | null;

package/src/Node/service/NodeInsertService.js

@@ -0,0 +1,37 @@
+import { Node } from "../../Node";
+/**
+ * @description ノード挿入ロジック
+ *              Node insertion logic
+ *
+ * @param  {Node} node
+ * @param  {number} width
+ * @param  {number} height
+ * @return {Node | null}
+ * @method
+ * @protected
+ */
+export const execute = (node, width, height) => {
+    if (node.used) {
+        const newNode = node.left?.insert(width, height);
+        return newNode ? newNode : node.right?.insert(width, height) || null;
+    }
+    if (width > node.w || height > node.h) {
+        return null;
+    }
+    if (width === node.w && height === node.h) {
+        node.used = true;
+        return node;
+    }
+    const dw = node.w - width;
+    const dh = node.h - height;
+    if (dw > dh) {
+        node.left = new Node(node.index, node.x, node.y, width, height);
+        node.right = new Node(node.index, node.x + width + 1, node.y, dw - 1, node.h);
+    }
+    else {
+        node.left = new Node(node.index, node.x, node.y, node.w, height);
+        node.right = new Node(node.index, node.x, node.y + height + 1, node.w, dh - 1);
+    }
+    node.used = true;
+    return node.left.insert(width, height);
+};

package/src/Node.d.ts

@@ -0,0 +1,102 @@
+/**
+ * @description テクスチャパッキングのノードクラス
+ *              Node class for texture
+ *
+ * @class
+ * @public
+ */
+export declare class Node {
+    /**
+     * @description パッキングされたテクスチャの識別番号
+     *              Identification number of packed texture
+     *
+     * @type {number}
+     * @public
+     */
+    index: number;
+    /**
+     * @description パッキングされたテクスチャのx座標
+     *              x coordinate of packed texture
+     *
+     * @type {number}
+     * @public
+     */
+    x: number;
+    /**
+     * @description パッキングされたテクスチャのy座標
+     *              y coordinate of packed texture
+     *
+     * @type {number}
+     * @public
+     */
+    y: number;
+    /**
+     * @description パッキングされたテクスチャの幅
+     *              Width of packed texture
+     *
+     * @type {number}
+     * @public
+     */
+    w: number;
+    /**
+     * @description パッキングされたテクスチャの高さ
+     *              Height of packed texture
+     *
+     * @type {number}
+     * @public
+     */
+    h: number;
+    /**
+     * @description 左のノード
+     *              Left node
+     *
+     * @type {Node}
+     * @public
+     */
+    left: Node | null;
+    /**
+     * @description 右のノード
+     *              Right node
+     *
+     * @type {Node}
+     * @public
+     */
+    right: Node | null;
+    /**
+     * @description 使用済みフラグ
+     *              Used flag
+     *
+     * @type {boolean}
+     * @public
+     */
+    used: boolean;
+    /**
+     * @param {number} x
+     * @param {number} y
+     * @param {number} w
+     * @param {number} h
+     * @constructor
+     * @public
+     */
+    constructor(index: number, x: number, y: number, w: number, h: number);
+    /**
+     * @description ノードにテクスチャを挿入、挿入したノードを返却します。
+     *              Insert a texture into the node and return the inserted node.
+     *
+     * @param  {number} width
+     * @param  {number} height
+     * @return {Node | null}
+     * @method
+     * @public
+     */
+    insert(width: number, height: number): Node | null;
+    /**
+     * @description ノードを削除します。
+     *              Remove the node.
+     *
+     * @return {boolean}
+     * @method
+     * @public
+     */
+    dispose(x: number, y: number, width: number, height: number): boolean;
+}

package/src/Node.js

@@ -0,0 +1,157 @@
+import { execute as nodeInsertService } from "./Node/service/NodeInsertService";
+import { execute as nodeDisposeService } from "./Node/service/NodeDisposeService";
+/**
+ * @description テクスチャパッキングのノードクラス
+ *              Node class for texture
+ *
+ * @class
+ * @public
+ */
+export class Node {
+    /**
+     * @param {number} x
+     * @param {number} y
+     * @param {number} w
+     * @param {number} h
+     * @constructor
+     * @public
+     */
+    constructor(index, x, y, w, h) {
+        /**
+         * @description パッキングされたテクスチャの識別番号
+         *              Identification number of packed texture
+         *
+         * @type {number}
+         * @public
+         */
+        Object.defineProperty(this, "index", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        /**
+         * @description パッキングされたテクスチャのx座標
+         *              x coordinate of packed texture
+         *
+         * @type {number}
+         * @public
+         */
+        Object.defineProperty(this, "x", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        /**
+         * @description パッキングされたテクスチャのy座標
+         *              y coordinate of packed texture
+         *
+         * @type {number}
+         * @public
+         */
+        Object.defineProperty(this, "y", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        /**
+         * @description パッキングされたテクスチャの幅
+         *              Width of packed texture
+         *
+         * @type {number}
+         * @public
+         */
+        Object.defineProperty(this, "w", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        /**
+         * @description パッキングされたテクスチャの高さ
+         *              Height of packed texture
+         *
+         * @type {number}
+         * @public
+         */
+        Object.defineProperty(this, "h", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        /**
+         * @description 左のノード
+         *              Left node
+         *
+         * @type {Node}
+         * @public
+         */
+        Object.defineProperty(this, "left", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        /**
+         * @description 右のノード
+         *              Right node
+         *
+         * @type {Node}
+         * @public
+         */
+        Object.defineProperty(this, "right", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        /**
+         * @description 使用済みフラグ
+         *              Used flag
+         *
+         * @type {boolean}
+         * @public
+         */
+        Object.defineProperty(this, "used", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        this.index = index;
+        this.x = x;
+        this.y = y;
+        this.w = w;
+        this.h = h;
+        this.left = null;
+        this.right = null;
+        this.used = false;
+    }
+    /**
+     * @description ノードにテクスチャを挿入、挿入したノードを返却します。
+     *              Insert a texture into the node and return the inserted node.
+     *
+     * @param  {number} width
+     * @param  {number} height
+     * @return {Node | null}
+     * @method
+     * @public
+     */
+    insert(width, height) {
+        return nodeInsertService(this, width, height);
+    }
+    /**
+     * @description ノードを削除します。
+     *              Remove the node.
+     *
+     * @return {boolean}
+     * @method
+     * @public
+     */
+    dispose(x, y, width, height) {
+        return nodeDisposeService(this, x, y, width, height);
+    }
+}

package/src/TexturePacker.d.ts

@@ -0,0 +1,50 @@
+import { Node } from "./Node";
+/**
+ * @description テクスチャパッカー
+ *              Texture packer
+ *
+ * @class
+ * @public
+ */
+export declare class TexturePacker {
+    /**
+     * @description ルートノード
+     *              Root node
+     *
+     * @type {Node}
+     * @private
+     */
+    private readonly _$root;
+    /**
+     * @param {number} index
+     * @param {number} width
+     * @param {number} height
+     * @constructor
+     * @public
+     */
+    constructor(index: number, width: number, height: number);
+    /**
+     * @description テクスチャをパック、挿入したノードを返却します。
+     *              Pack the texture and return the inserted node.
+     *
+     * @param  {number} width
+     * @param  {number} height
+     * @return {Node | null}
+     * @method
+     * @public
+     */
+    insert(width: number, height: number): Node | null;
+    /**
+     * @description Nodeを破棄します。
+     *              Dispose of the Node.
+     *
+     * @param  {number} x
+     * @param  {number} y
+     * @param  {number} width
+     * @param  {number} height
+     * @return {boolean}
+     * @method
+     * @public
+     */
+    dispose(x: number, y: number, width: number, height: number): boolean;
+}

package/src/TexturePacker.js

@@ -0,0 +1,61 @@
+import { Node } from "./Node";
+/**
+ * @description テクスチャパッカー
+ *              Texture packer
+ *
+ * @class
+ * @public
+ */
+export class TexturePacker {
+    /**
+     * @param {number} index
+     * @param {number} width
+     * @param {number} height
+     * @constructor
+     * @public
+     */
+    constructor(index, width, height) {
+        /**
+         * @description ルートノード
+         *              Root node
+         *
+         * @type {Node}
+         * @private
+         */
+        Object.defineProperty(this, "_$root", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        this._$root = new Node(index, 0, 0, width, height);
+    }
+    /**
+     * @description テクスチャをパック、挿入したノードを返却します。
+     *              Pack the texture and return the inserted node.
+     *
+     * @param  {number} width
+     * @param  {number} height
+     * @return {Node | null}
+     * @method
+     * @public
+     */
+    insert(width, height) {
+        return this._$root.insert(width, height);
+    }
+    /**
+     * @description Nodeを破棄します。
+     *              Dispose of the Node.
+     *
+     * @param  {number} x
+     * @param  {number} y
+     * @param  {number} width
+     * @param  {number} height
+     * @return {boolean}
+     * @method
+     * @public
+     */
+    dispose(x, y, width, height) {
+        return this._$root.dispose(x, y, width, height);
+    }
+}

package/src/index.d.ts

@@ -0,0 +1,2 @@
+export * from "./TexturePacker";
+export * from "./Node";

package/src/index.js

@@ -0,0 +1,2 @@
+export * from "./TexturePacker";
+export * from "./Node";