トゥルーシェイプ·ネスティングがCPUに負荷をかける理由 — そしてPressria Bridgeが低スペックなハードウェアでも高速に動作する方法

2026-05-29 · ネスティングトゥルーシェイプパフォーマンス

実際の生産用シートでトゥルーシェイプ・ネスティング（True-shape nesting）を実行したことがある人なら、誰でも同じことを言うでしょう。それは「遅い」ということであり、パーツ数が増えるにつれて劇的に遅くなります。その悪名には相応の理由があります。しかし、「遅い」というのは作業がどのように構成されているかによる属性であり、自然の法則ではありません。そして、その構造は私たちが変えられるものです。この記事では、トゥルーシェイプ・ネスティングがなぜこれほどCPUに負荷をかけるのか、そしてPressria Bridgeが印刷会社にすでにあるハードウェアでも十分な速度で動作する理由を紐解きます。

そもそもトゥルーシェイプ・ネスティングが重い理由

長方形パッキング（Rectangular packing）は低コストです。パーツを単なるバウンディングボックス（境界ボックス）として扱うため、ボックス同士を組み合わせる処理は高速です。トゥルーシェイプ・ネスティングは異なります。各パーツの実際の輪郭に基づいて動作するため、バウンディングボックスの周囲のスペースを無駄にする代わりに、曲線的なキーホルダーを別のキーホルダーの凹みにぴったり収めることができます。このより高密度な配置こそが目的であり、材料の節約につながる部分ですが、その計算コストは非常に高くなります。

このコストは2つの要因から生じます。第一に、1つの不規則な輪郭が重なることなく別の輪郭とどれだけ近づいて配置できるかという、コアとなる幾何学的演算を何千ものパーツのペアに対して評価する必要があり、パーツが追加されるにつれてそのペアの数は急激に増加します。第二に、各演算のコストは輪郭のディテールの細かさに比例します。数千の点で表現された輪郭は、数百の点で表現された同じ形状よりもテストの負荷が遥かに重くなります。これらが組み合わさることで、細かいパーツが多数含まれるシートの配置は、実質的に巨大な計算作業となります。だからこそ、業界のデフォルトの答えは「ハードウェアを投入する」ことだったのです。

Four identical triangular parts packed two ways. Bounding-box packing wraps each part in its own rectangle, leaving half of every box empty. True-shape packing interlocks two parts per rectangle, fitting all four in half the area.

業界のデフォルトの答え：より大きなマシンを買う

多くのネスティング専用ツールが公開しているシステム要件を見ると、あるパターンが浮かび上がります。高いコア数、大容量のRAM、高速なプロセッサなど、複雑なジョブを許容できる速度で処理するための前提条件として高スペックが掲げられています。この論理自体は筋が通っています。ネスティングはプロセッサ集約型の作業であるため、プロセッサが高性能であるほど結果は早く出ます。しかし、これは計算作業そのものを固定されたものとして受け入れ、その下にあるマシンの規模だけを大きくするアプローチです。中規模の印刷会社にとって、これは「面付け（Imposition）の自動化をしたい」という望みが、「まず新しいワークステーションを買わなければならない」という負担に変わることを意味します。

見落とされがちですが、もう1つの道があります。マシンを大きくする代わりに、計算そのものを小さくすることです。

Pressria Bridgeは単一のパッキングパスではありません — 「カスケード」構造です

最も大きな構造の違いは、Pressria Bridgeがシートを1つの単純な総当たり（ブルートフォース）パッキング問題として扱わない点です。レイアウトを多段階のカスケード（連鎖）方式で実行し、各段階が特定のタスクをこなした上で、次の段階へより整理された軽量な問題を渡します。

プリプレスの簡素化（Prepress simplification）。 ネスティングが始まる前に、各パーツの輪郭を、本来の形状を維持できる最小限の点のセットに削減します。トゥルーシェイプ・ネスティングのコストは輪郭のディテールに比例するため、ディテールを削減すれば作業量が直接的にカットされます。ソルバー（Solver）は、遥かに少ない幾何学的データで同じ仕事をこなすことになります。
グループ認識配置（Group-aware placement）。 実際の生産用シートは、パーツがただ雑然と混ざり合っているわけではありません。注文ごと、顧客ごと、カットジョブごとにグループ化されています。Pressria Bridgeはパーツをグループ単位で配置するため、1つの注文がシート全体に散らばることなく、まとまった状態を維持できます。これは単一機能のパッキングツールでは通常まったく行われないことであり、現場の作業効率において、材料の利用効率と同じくらい重要です。
トゥルーシェイプ配置（True-shape placement）。 メインパスでは、簡素化された輪郭を、形状が許す限り最も高密度に組み合わせます。
隙間埋め（Gap-fill）。 1次配置を行った後には、パーツの間に常に再利用可能な小さなスペース（ポケット）が残ります。専用のギャップフィル（Gap-fill）段階がシートを再度スキャンし、それらのポケットにさらに小さなパーツを滑り込ませます。これにより、単一の配置パスでは見落とされてしまうはずだった材料を回収します。

Pressria Bridge's nesting cascade: a raw sheet of many detailed parts passes through prepress simplification, group-aware placement, true-shape placement, and gap-fill, producing a tight, order-intact layout.

このカスケード構造のポイントは、何か1つの巧妙なトリックにあるのではありません。重い幾何学的演算を要求する時点で、前の段階によって問題がすでに小さく、クリーンな状態にされていることです。これにより、ソルバーに不必要に巨大な問題を投げつけることなく、トゥルーシェイプ・ネスティングの密着度とグループ・ネスティングの注文の完全性を両立させることができます。

結果：すでに所有しているハードウェアで動作します

計算自体が軽量化されたため、その下にあるハードウェアは最上位機種である必要はありません。最新のマシンで1分未満で完了するのと同じ600×400mm salesのシート作業が、2012年製の4コアCPUであるXeon E3-1230 v2でも80秒台前半で完了します。パーツ数はシート上のパーツのサイズや形状によって異なりますが、シートサイズと作業量そのものは同じです。唯一の本当の違いは、10年以上のCPUの世代交代だけです。

印刷会社にとって、これが実質的なニュースです。面付けの自動化を始めるために、ハードウェアを新調する必要はありません。プリプレスデスクにすでに置かれているPCで十分である可能性が非常に高いのです。これにより、自動化の導入コストが「新しいワークステーション＋ソフトウェア」から「ソフトウェアのみ」へと引き下げられます。