(57)【要約】寸法が異なる印刷可能オブジェクト(105,110,115,120及び125)の組付けを決定する。媒体に印刷する複数の印刷可能オブジェクト(105,110,115,120及び125)をコンピューターシステムで受け取り(202)、この場合、該複数の印刷可能オブジェクトの少なくとも２つは異なる寸法を有する。該コンピューターシステムにおいて、該複数の印刷可能オブジェクトの印刷レイアウト(150)が複数のサブレイアウト(155及び160)を含むように該印刷レイアウトを決定し(204)、この場合、該複数のサブレイアウトの各々は少なくとも１つの印刷可能オブジェクトを含んでおり、及び、該媒体の縁に平行な該媒体のエンドツーエンドカットを用いて、少なくとも１つのサブレイアウトを該複数のサブレイアウトから分離することができる。【選択図】図１
2014502387.tif 000002
【特許請求の範囲】
【請求項１】
寸法が異なる印刷可能オブジェクト（１０５、１１０、１１５、１２０及び１２５）の組付け（１００及び１５０）を決定するための方法であって、
媒体に印刷する複数の印刷可能オブジェクト（１０５、１１０、１１５、１２０及び１２５）をコンピューターシステムで受け取るステップ（２０２）であって、該複数の印刷可能オブジェクトは複数の寸法を有する、ステップと、
前記コンピューターシステムにおいて、前記複数の印刷可能オブジェクトの印刷レイアウト（１５０）が複数のサブレイアウト（１５５及び１６０）を含むように該印刷レイアウトを決定するステップ（２０４）
を含み、
前記複数のサブレイアウトの各々は少なくとも１つの印刷可能オブジェクトを含み、及び、前記媒体の縁に平行な前記媒体のエンドツーエンドカットを用いて、少なくとも１つのサブレイアウトを該複数のサブレイアウトから分離することができることからなる、方法。
【請求項２】
前記複数のサブレイアウト（１５５及び１６０）の各々の印刷レイアウト（１５０）をさらに決定するステップ（２０６）であって、少なくとも１つの印刷可能オブジェクトを、前記媒体の縁に平行な該媒体のエンドツーエンドカットを用いて、前記サブレイアウトから分離することができる、ステップをさらに含む、請求項１の方法。
【請求項３】
前記複数のサブレイアウト（１５５及び１６０）の少なくとも１つが、複数の印刷可能オブジェクトを含む、請求項２の方法。
【請求項４】
印刷レイアウトを決定する前記ステップが、
前記複数の印刷可能オブジェクトの各々の幅と高さを決定するステップ（３０２）と、
前記複数の印刷可能オブジェクトの前記高さにしたがって、該複数の印刷可能オブジェクトを非減少順にソートするステップ（３０４）と、
前記印刷可能オブジェクトを印刷するために使用される前記媒体の量を決定するステップ（３０６）
をさらに含む、請求項１の方法。
【請求項５】
前記複数の印刷可能オブジェクト（１０５、１１０、１１５、１２０及び１２５）をソートする前記ステップは、前記印刷可能オブジェクトを９０°回転させて、該印刷可能オブジェクトの幅と高さを交換できるようにする、請求項４の方法。
【請求項６】
前記複数の印刷可能オブジェクト（１０５、１１０、１１５、１２０及び１２５）は、同じ寸法を有する少なくとも２つの印刷可能オブジェクトと、該寸法とは異なる寸法の第３の印刷可能オブジェクトを含む、請求項１の方法。
【請求項７】
前記複数のサブレイアウト（１５５及び１６０）が、複数の印刷可能オブジェクトを有する少なくとも１つのサブレイアウトを含み、該複数の印刷可能オブジェクトが該サブレイアウトのサブサブレイアウトを必要とする、請求項１の方法。
【請求項８】
実行されると、寸法が異なる印刷可能オブジェクト（１０５、１１０、１１５、１２０及び１２５）の組付け（１００及び１５０）を決定するための方法をコンピューターシステムに実施させる命令が組み込まれているコンピューター使用可能記憶媒体であって、該方法が、
媒体に印刷する複数の印刷可能オブジェクト（１０５、１１０、１１５、１２０及び１２５）をコンピューターシステムで受け取るステップ（２０２）であって、該複数の印刷可能オブジェクトは複数の寸法を有する、ステップと、
前記コンピューターシステムにおいて、前記複数の印刷可能オブジェクトの印刷レイアウト（１５０）が複数のサブレイアウト（１５５及び１６０）を含むように該印刷レイアウトを決定するステップ（２０４）であって、前記複数のサブレイアウトの各々は少なくとも１つの印刷可能オブジェクトを含み、及び、前記媒体の縁に平行な前記媒体のエンドツーエンドカットを用いて、少なくとも１つのサブレイアウトを該複数のサブレイアウトから分離することができることからなる、ステップと、
前記複数のサブレイアウト（１５５及び１６０）の各々の印刷レイアウト（１５０）をさらに決定するステップ（２０６）であって、前記媒体の縁に平行な該媒体のエンドツーエンドカットを用いて、少なくとも１つの印刷可能オブジェクトを前記サブレイアウトから分離することができることからなる、ステップ
を含むことからなる、コンピューター使用可能記憶媒体。
【請求項９】
印刷レイアウトを決定する前記ステップが、
前記複数の印刷可能オブジェクトの各々の幅と高さを決定するステップ（３０２）と、
前記複数の印刷可能オブジェクトの前記高さにしたがって、該複数の印刷可能オブジェクトを非減少順にソートするステップ（３０４）と、
前記印刷可能オブジェクトを印刷するために使用される前記媒体の量を決定するステップ（３０６）
をさらに含む、請求項８のコンピューター使用可能記憶媒体。
【請求項１０】
前記複数の印刷可能オブジェクト（１０５、１１０、１１５、１２０及び１２５）をソートする前記ステップは、前記印刷可能オブジェクトを９０°回転させて、該印刷可能オブジェクトの幅と高さを交換できるようにする、請求項８のコンピューター使用可能記憶媒体。
【請求項１１】
前記複数の印刷可能オブジェクト（１０５、１１０、１１５、１２０及び１２５）は、同じ寸法を有する少なくとも２つの印刷可能オブジェクトと、該寸法とは異なる寸法の第３の印刷可能オブジェクトを含む、請求項８のコンピューター使用可能記憶媒体。
【請求項１２】
前記複数のサブレイアウト（１５５及び１６０）の少なくとも１つが、複数の印刷可能オブジェクトを有する、請求項８のコンピューター使用可能記憶媒体。
【請求項１３】
前記複数のサブレイアウト（１５５及び１６０）が、複数の印刷可能オブジェクトを有する少なくとも１つのサブレイアウトを含み、該複数の印刷可能オブジェクトが該サブレイアウトのサブサブレイアウトを必要とする、請求項８のコンピューター使用可能記憶媒体。
【請求項１４】
寸法が異なる印刷可能オブジェクト（１０５、１１０、１１５、１２０及び１２５）の組付け（１００及び１５０）を決定するための方法であって、
媒体に印刷する複数の印刷可能オブジェクト（１０５、１１０、１１５、１２０及び１２５）をコンピューターシステムで受け取るステップ（２０２）であって、該複数の印刷可能オブジェクトは複数の寸法を有する、ステップと、
前記コンピューターシステムにおいて、前記複数の印刷可能オブジェクトの印刷レイアウト（１５０）が複数のサブレイアウト（１５５及び１６０）を含むように該印刷レイアウトを決定するステップ（２０４）であって、前記複数のサブレイアウトの各々は少なくとも１つの印刷可能オブジェクトを含み、及び、前記媒体の縁に平行な前記媒体のエンドツーエンドカットを用いて、少なくとも１つのサブレイアウトを該複数のサブレイアウトから分離できることからなる、ステップ
を含み、
前記決定するステップが、
前記複数の印刷可能オブジェクトの各々の幅と高さを決定するステップ（３０２）と、
前記複数の印刷可能オブジェクトの前記高さにしたがって、該複数の印刷可能オブジェクトを非減少順にソートするステップ（３０４）と、
前記印刷可能オブジェクトを印刷するために使用される前記媒体の量を決定するステップ（３０６）
をさらに含むことからなる、方法。
【請求項１５】
前記複数の印刷可能オブジェクト（１０５、１１０、１１５、１２０及び１２５）をソートする前記ステップは、前記印刷可能オブジェクトを９０°回転させて、該印刷可能オブジェクトの幅と高さを交換できるようにする、請求項１４の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、一般に、媒体上における印刷可能なオブジェクトの組付けを決定することに関する。
【背景技術】
【０００２】
市販のプリンターでは、仕上がり寸法にするために、折り畳み、切断、及び、余分な部分の切り取り（トリミング）がなされる大きな用紙がしばしば使用される。組付け（imposition：面付けともいう）は、一枚の用紙が切断されて折り畳まれるときに複数の端物（job：ページものでない印刷物など）が正しい順番で並ぶように、該用紙に該複数の端物を特定の順番で印刷するタスクである。組付けの取り扱いについて伝統的なやり方を知らず、かつ、要求仕様を技術的にほとんど理解できない低コストのオペレータ（作業者）を従事させる傾向が高まっているが、このことは、さまざまな要求仕様にかなった組付けを簡単化することができる低コストの解決策が、デジタルプリンター側から現在求められていることを表している。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】（追って補充）
【図面の簡単な説明】
【０００４】
【図１】本技術の実施形態にしたがう組付けレイアウトのブロック図である。
【図２】本技術の実施形態にしたがう、寸法が異なる印刷可能なオブジェクトの組付けを決定する一方法のフローチャートである。
【図３】本技術の実施形態にしたがう、寸法が異なる印刷可能なオブジェクトの組付けを決定する一方法のフローチャートである。
【発明を実施するための形態】
【０００５】
以下の実施形態の説明中で参照する図面は、特に明示されている場合を除いて、一定の縮尺に従わずに描かれている。
【０００６】
以下、本技術（本発明による技術）の実施形態を詳細に参照する。添付の図面には、それらの実施形態のいくつかの例が示されている。種々の実施形態に関して本技術を説明するが、本技術をそれらの実施形態に限定することは意図されていない。本技術は、特許請求の範囲によって画定される種々の実施形態の思想及び範囲内に含まれる、代替物、修正物、及び等価物をカバーすることが意図されている。
【０００７】
さらに、後述の実施形態の説明では、本技術を完全に理解できるようにするために、多くの特定の細部が説明されるが、それらの特定の細部がなくても本技術を実施することができる。一方、本技術の実施形態のいくつかの側面が不必要に不明瞭にならないようにするために、周知の方法、手順、構成要素（コンポーネント）、及び回路については詳細には説明していない。
【０００８】
以下の説明から明らかなことであるが、特に明記しないかぎり、実施形態の説明を通じて、「受け取る」、「決定する」、「ソートする」、「修正する」などの用語を用いている説明は、コンピューターシステム、プリンター、もしくはこれらと類似の電子計算装置の動作及び処理に向けられていることに留意されたい。コンピューターシステムやこれに類似する電子計算装置は、該コンピューターシステムのレジスタやメモリー内の物理（電子）量として表されるデータを操作して、該コンピューターシステムのメモリーやレジスタ、または、他の情報記憶装置や情報伝送装置や表示装置内の物理量として同様に表される他のデータに変換する。本技術の実施形態は、たとえば、光コンピューター（光学計算機）や機械式コンピューター（機械式計算機）などの他のコンピューターシステムの使用にも非常に適している。
【０００９】
説明の概要
本技術の実施形態は、アルゴリズムの使用を含む場合があるプロセス（処理）及び方法を利用するものであり、それらのプロセス及び方法は、媒体上における、さまざまな寸法（またはサイズ）を有する印刷可能なオブジェクト（以下、印刷可能オブジェクトという）のレイアウトすなわち組付けを決定するために使用される。
【００１０】
組付けは、一枚の用紙が切断されて折り畳まれるときに複数の端物（job）が正しい順番に並ぶように、該用紙に該複数の端物を特定の順番で印刷するタスクである。このタスクは、プリプレスワークフローに組み込まれることが次第に多くなってきているため、適切な解決策を自動的に選択することが、プロセスを知的に処理するツールを提供するためにますます重要になってきている。このことは、組付けの取り扱いについて伝統的なやり方を知らず、かつ、要求仕様を技術的にほとんど理解できない低コストのオペレータ（作業者）を従事させる傾向が高まっていることと相俟って、シート（たとえば紙）のサイズ、ランレングス、及びターンアラウンドタイムに適した組付けを簡単化しまたは自動化することができる低コストの解決策が、デジタルプリンター側から現在求められていることを表している。
【００１１】
本質的に、組付けタスクは、トリミングによるくずを最小限にするためのギャンギング（ganging：付け合わせ）として知られているサブタスクを含んでいる。いくつかの製品をあるスクリプト（手順）によって動かして、名刺などの一定サイズのグループ化された要素用の自動化された一定の組付けを提供することができる。それらの要素は一枚のシート上に置かれて、後で、該シートの縁に平行に端から端まで切断すること（ギロチンカット（guillotine cut））によって分離される。いくつかの印刷可能なオブジェクトすなわち端物を同じシート（たとえば紙）上で１つのグループにまとめるこれらの単純な方策は、実行時間及び紙をかなり節約できることがわかっている。残念ながら、サイズが異なる複数の端物を一枚のシート上にグループ化するための最適なレイアウトを実現することは、非常に難しい。
【００１２】
本技術の種々の実施形態は、寸法（またはサイズ）が異なる印刷可能オブジェクトの組付けのための最適化法を生成する。本技術の２つの目的は、（１）印刷処理における素材（原材料）の使用を最適化する、すなわち、印刷処理で使用されるシート（たとえば紙）の数を少なくすることと、（２）端物を互いに分離するために必要な切断回数を少なくすることによって、オペレータ（作業者）の努力及び労力を最適化すること、である。
【００１３】
１実施形態では、ギロチンカット（媒体の縁に平行に端から端まで裁断すること）を利用して、印刷後に印刷可能オブジェクトを分離する。したがって、本技術の組付け技術は、ギロチンカットを許容乃至可能にするレイアウト（割り付け）及びサブレイアウトを決定する。１実施形態では、本技術の組付け技術は、レイアウト及びサブレイアウトを決定するときに印刷可能オブジェクトを９０°回転できるようにする。
【００１４】
以下の説明では、本技術の種々の実施形態を用いて媒体上における印刷可能オブジェクトの組付けを決定するために使用されるプリンター、装置、及びコンピューターシステムと共に及びそれらの内部で使用される種々のハードウェア要素、ソフトウェア要素、及びファームウェア要素が示される。さらに、それらのプリンター、装置、コンピューターシステム及びそれらの方法は、後述するハードウェア要素、ソフトウェア要素、及びファームウェア要素のいくつかまたは全てを含む場合もあれば、それらのどれも含まない場合がある。
【００１５】
印刷可能オブジェクトの組付けを決定する実施形態
図１は、印刷可能オブジェクトの例示的なレイアウトのブロック図である。レイアウト１００及びレイアウト１５０は、オブジェクト１０５、オブジェクト１１０、オブジェクト１１５、オブジェクト１２０、及びオブジェクト１２５を含んでいる。レイアウト１００及びレイアウト１５０は本技術を限定するものではない。
【００１６】
オブジェクト１０５、１１０、１１５、１２０及び１２５は、本技術の実施形態にしたがって、それぞれが異なる寸法（またはサイズ）を有する印刷可能オブジェクト（印刷可能な対象物）を表している。印刷可能オブジェクトは、端物すなわち印刷用の端物として本技術分野において知られているものであってもよい。印刷可能オブジェクトには、画像、写真、アルバム、テキスト（文字）、名刺、文書などが含まれる（ただし、それらには限定されない）。種々のpf印刷技術を用いて本技術を使用することができる。たとえば、印刷可能オブジェクトを、プリンター、デジタルプリンター、印刷機などで印刷することができる。紙や写真用紙やカード用紙などの種々の媒体も印刷のために（印刷媒体として）使用することができる。印刷可能オブジェクトの媒体上における組付けを決定するために本技術によって使用されるプロセス（処理）は、媒体に印刷可能オブジェクトを印刷するために使用されるプリンターから独立しているコンピューターシステムで行うことができる。１実施形態では、プリンターに関連付けられているプロセッサ、回路及び他のハードウェアを、印刷可能オブジェクトの媒体上における組付けを決定するために使用することができる。
【００１７】
レイアウト１００は、オブジェクト１０５、１１０、１１５、１２０及び１２５の可能性のあるレイアウトを示している。レイアウト１００では、オブジェクトは、媒体をギロチンカットするためにはオブジェクトの１つを切り裂くことを要する態様で配置されている。たとえば、オブジェクト１０５とオブジェクト１１０を分離するギロチンカットは、オブジェクト１２０を切り裂くことになる。したがって、レイアウト１００は、ギロチンカットには許容できないレイアウトを表している。ギロチンカットは、同じ媒体に印刷され、かつ、分離する必要がある印刷可能オブジェクトを分離する効率を高めるために望ましい。ギロチンカットを行ための種々の技術的解決策が存在し、それらの種々の技術的解決策を、本技術の実施形態と共に使用することができる。
【００１８】
レイアウト１５０は、オブジェクト１０５、１１０、１１５、１２０及び１２５の可能性のある別のレイアウトを示している。レイアウト１５０では、オブジェクトは、オブジェクトの１つを切り裂くことなく媒体をギロチンカットできる態様で配置されている。たとえば、オブジェクト１２０とオブジェクト１１０を分離するギロチンカットは、ほかのどのオブジェクトも通過しない。点線のあるレイアウト１５０は、そのようなギロチンカットが、オブジェクト１２０とオブジェクト１１０を分離するが、その際に、印刷可能オブジェクトを含んでいない媒体部分だけを切り裂くことを説明するのに役立つ。
【００１９】
レイアウト１５０はまた、サブレイアウト１５５及び１６０を含んでいる。サブレイアウト１５５はオブジェクト１２０及び１０５を含んでおり、サブレイアウト１６０はオブジェクト１１０、１１５及び１２５を含んでいる。サブレイアウト１５５と１６０のいずれも、トリム（トリム：切り取られたもの）と呼ばれる場合がある、媒体の不使用部分を含んでいることに留意されたい。ギロチンカットを用いてサブレイアウト１５５が分離されると、ギロチンカットを用いて、オブジェクト１２０をオブジェクト１０５から分離することができる。その後、もう２回のギロチンカットを用いて、オブジェクト１０５をそのトリムから分離することができる。
【００２０】
次に、同様のギロチンカット技術を用いて、サブレイアウト１６０内のオブジェクトを分離することができる。１実施形態では、１つのレイアウトを、サブレイアウトとサブサブレイアウト（本明細書では、サブレイアウトのさらにサブレイアウトをサブサブレイアウトという）から構成することができる。たとえば、あるサブレイアウトが４つの印刷可能オブジェクトを含んでいる場合があり、そのサブレイアウトを、それぞれのサブサブレイアウトが２つの印刷可能オブジェクトを含むところの２つのサブサブレイアウトから構成することができる。所与の媒体についてのレイアウトは、印刷可能オブジェクトまたはサブレイアウトの数、または、サブレイアウト内にさらにサブレイアウトを繰り返し入れていく回数（入れ子の数）によっては限定されないことに留意されたい。
【００２１】
レイアウトを決定する際に、本技術は、印刷可能オブジェクトを９０°回転させることができる。たとえば、レイアウト１００中のオブジェクト１２０の位置は、レイアウト１５０中のオブジェクト１２０の位置に対して９０°回転している。
【００２２】
本技術の１つの目的は、印刷可能オブジェクトを印刷するために使用される媒体の量を制限することである。しかしながら、この目的は、所与の組付けの扱いやすさ（または管理容易性）によって減殺される場合がある。たとえば、ある組付けは、３つの異なる寸法（またはサイズ）を有するｎ個のオブジェクトを含んでいる（すなわち、ｎ個のオブジェクトの各々は該３つの寸法（またはサイズ）のうちのいずれかを有し、かつ、少なくとも３つのオブジェクトの寸法（またはサイズ）が異なる）場合がある。この組付けは、１つの媒体上に最大数のオブジェクトが含まれるようにオブジェクトをレイアウトする（割り付ける）場合がある。しかしながら、より扱いやすいアプローチは、１つの媒体上に同じ寸法（またはサイズ）のオブジェクトを隣り合わせにして配置し、これによって、２つのギロチンカットで該媒体を３つの部分（それぞれの部分には（同じ）１つの寸法（またはサイズ）のオブジェクトだけがある）に分離できるようにすることである。これは、最少数の切断を用いてｎ個のオブジェクトを分離できるようにする最適な解決策を可能にする。１実施形態では、同じ媒体上のｎ個の端物を最大でｎ回のギロチンカットを用いて分離できる（すなわち、印刷可能オブジェクトの各々を、各々に「近傍乃至隣接する」印刷可能オブジェクトから一回の切断で分離することができる）場合に、解決策は扱いやすいということができる。
【００２３】
１実施形態では、最適な扱いやすさは、非減少順（すなわち減少しない順）に印刷可能オブジェクトをソートする（たとえば、並べ替える）ことによって達成される。したがって、寸法（またはサイズ）が同じ印刷可能オブジェクトは、アルゴリズムによって連続反復法（consecutive iteration）で（または、連続反復法のアルゴリズムによって）考慮される。
【００２４】
１実施形態では、本技術のプロセスは、レイアウト決定のためのアルゴリズムを使用する。１実施形態では、レイアウト決定の一部に、2次元ビンパッキング（two-dimensional bin packing）と呼ばれるアルゴリズムを用いることができる。2次元ビンパッキングでは、それぞれの印刷可能オブジェクトの幅がｗで高さがｈである、ｎ個の印刷可能オブジェクトがある。１実施形態では、レイアウト決定中に印刷可能オブジェクトを９０°回転させることができ、したがって、該オブジェクトの幅ｗと高さｈを交換乃至交替することができる。したがって、該プロセスにおいて、レイアウト用のより多くの順列（または並べ替え）を発見することができる。
【００２５】
本技術によって使用されるアルゴリズムは計算が速い。たとえば、１実施形態では、ソートアルゴリズム（sorting algorithm。並べ替えアルゴリズムともいう）の複雑さは、Ｏ（Ｎ×logＮ）でありうる。
【００２６】
本技術分野において、２次元ビンパッキング問題に対する基本的な解決策は、次のように説明されるFirst-Fit Decreasing (FFD)法である。最初のステップで、全てのアイテム（対象物）が、該アイテムの高さにしたがって非減少順（すなわち、高さが小さくならない順）にソートされる（たとえば、並べ替えられる）。次に、現在のアイテムが、該アイテムを収容することができる第１のビンに詰められるが、そのようなビンが存在しない場合には、新たなビンの底に詰められる。前者の場合には、アイテムは、該アイテムを収容することができる既存の第１の棚に詰められるが、そのような棚が存在しない場合には、新しい棚を初期設定することによって詰められる。かかる技術を本技術に適用することができる。
【００２７】
FFD法は式１を用いて調べられる。FFD(I)によって、第１のFFD法によって得られる解に必要とされるページ数を示し、OPT(I)によって、最適解にしたがって必要とされるページ数を示す、ビンパッキング問題のある事例I の場合、式１によって、
FFD(I)≦(１７／１０）×OPT(I)＋１        （式１）
が示される。
【００２８】
しかしながら、２次元ビンパッキング問題に対するこの解は、印刷可能な媒体のギロチンカットの使用を考慮していない。したがって、FFD(I)によって得られるアイテムの配列を、媒体の縁に平行な端から端までの切断（エンドツーエンドカット）を用いて分離できることを確かめなければならない。しかしながら、それらの配列がギロチン制約（guillotine constraint）を守っていることは容易にわかる。なぜなら、それらの配列は棚にしたがって編成されているからである。したがって、それらの棚を（エンドツーエンドカットを用いて）互いに分離し、その後、同じ棚にある全ての端物を分離することが常に可能である。換言すれば、アルゴリズムFFD(I)によって得られる解は、ギロチンカットに対する実現可能な解を提供する。一方、ギロチン制約を課すことは、実現可能な解の空間（解空間）を制限しうるのみであるので、
OPT(I)≦OPTguillotine(I)                     （式２）
が成立する。ここで、OPTguillotineは、ギロチン要件が適用される場合について得られる最適解である。したがって、式１及び式２から、
FFD(I)≦(１７／１０）×OPTguillotine(I)＋１  （式３）
が得られる。
【００２９】
したがって、本技術の実施形態は、使用される媒体の量、切断回数、印刷処理の実行時間、及びオペレータの労力を低減することによって組付けレイアウトの効率を高める。
【００３０】
動作
より一般的には、本発明にしたがう実施形態は、寸法（またはサイズ）が異なる印刷可能オブジェクトの組付けを決定するためのものである。そのような方法を、プリンターに関連付けられているコンピューターシステムを用いて実施することができる。
【００３１】
図２は、本発明の１実施形態にしたがう、寸法（またはサイズ）が異なる印刷可能オブジェクトの組付けを決定するためのプロセス（処理）２００を示すフローチャートである。１実施形態では、プロセス２００は、コンピューターが使用できる記憶媒体（本明細書では、コンピューターが使用できる記憶媒体をコンピューター使用可能記憶媒体ともいう）に記憶されている、コンピューターが読み取り可能でコンピューターが実行可能な命令の制御下で、プロセッサ及び電気部品によって実行される。コンピューターが読み取り可能でコンピューターが実行可能な命令は、たとえば、コンピューターが使用できる揮発性メモリー及び不揮発性メモリーなどのデータ記憶機能部に存在する。コンピューターが使用できる媒体を非一時的な（non-transitory）ものとすることができる。しかしながら、コンピューターが読み取り可能でコンピューターが実行可能な命令は、コンピューターが使用できる任意のタイプの記憶媒体に存在することができる。
【００３２】
１実施形態では、プロセス２００を用いて、寸法（またはサイズ）が異なる印刷可能オブジェクトの組付けを決定する。プロセス２００のステップを、記載されている順に実行する必要は必ずしもないことに留意されたい。さらに、本技術の実施形態は、寸法（またはサイズ）が異なる印刷可能オブジェクトの組付けを決定するために、プロセス２００のステップの全てが実行されることを必ずしも必要とするわけではない。ステップ２０２では、コンピューターシステムで、媒体に印刷されることになる複数の印刷可能オブジェクトが受け取られる。ここで、該複数の印刷可能オブジェクトは複数の寸法（またはサイズ）を有している（すなわち、少なくとも２つの印刷可能オブジェクトの寸法（またはサイズ）が互いに異なる）。
【００３３】
ステップ２０４では、コンピューターシステムにおいて、複数の印刷可能オブジェクトの印刷レイアウトが複数のサブレイアウトを含むように、該印刷レイアウトが決定され、この場合、該複数のサブレイアウトの各々は少なくとも１つの印刷可能オブジェクトを含んでおり、及び、媒体の縁に平行な該媒体のエンドツーエンドカットを用いて（すなわち、媒体の縁に平行に該媒体を切断することによって）、少なくとも１つのサブレイアウトを該複数のサブレイアウトから分離することができる。１実施形態では、印刷レイアウトは、図３のプロセス３００のステップを用いてさらに決定される。１実施形態では、印刷可能オブジェクトを９０°回転させて、該印刷可能オブジェクトの幅と高さを交換乃至交替することができる。
【００３４】
ステップ２０６では、該複数のサブレイアウトの各々の印刷レイアウトがさらに決定され、この場合、媒体の縁に平行な該媒体のエンドツーエンドカットを用いて（すなわち、媒体の縁に平行に該媒体を切断することによって）、少なくとも１つの印刷可能オブジェクトを該サブレイアウトから分離することができる。１実施形態では、該サブレイアウトはサブサブレイアウトをさらに含む。
【００３５】
図３は、本発明の１実施形態にしたがう、寸法（またはサイズ）が異なる印刷可能オブジェクトの組付けを決定するためのプロセス３００を示すフローチャートである。１実施形態では、プロセス３００は、コンピューターが使用できる記憶媒体（コンピューター使用可能記憶媒体）に記憶されている、コンピューターが読み取り可能でコンピューターが実行可能な命令の制御下で、プロセッサ及び電気部品によって実行される。コンピューターが読み取り可能でコンピューターが実行可能な命令は、たとえば、コンピューターが使用できる揮発性メモリー及び不揮発性メモリーなどのデータ記憶機能部に存在する。コンピューターが使用できる媒体を非一時的な（non-transitory）ものとすることができる。しかしながら、コンピューターが読み取り可能でコンピューターが実行可能な命令は、コンピューターが使用できる任意のタイプの記憶媒体に存在することができる。
【００３６】
１実施形態では、プロセス３００を用いて、寸法（またはサイズ）が異なる印刷可能オブジェクトの組付けを決定する。プロセス３００のステップを、記載されている順に実行する必要は必ずしもないことに留意されたい。さらに、本技術の実施形態は、寸法（またはサイズ）が異なる印刷可能オブジェクトの組付けを決定するために、プロセス３００の全てのステップが実行されることを必ずしも必要とするわけではない。
【００３７】
ステップ３０２では、複数の印刷可能オブジェクトの各々の幅と高さが決定される。
【００３８】
ステップ３０４では、該複数の印刷可能オブジェクトの高さにしたがって非減少順に（たとえば、高さが小さくならない順に）、該複数の印刷可能オブジェクトがソートされる（たとえば、並べ替えられる）。
【００３９】
ステップ３０６では、該印刷可能オブジェクトを印刷するために使用される（印刷）媒体の量が決定される。
【図１】
2014502387.tif 000003
【図２】
2014502387.tif 000004
【図３】
2014502387.tif 000005
【国際調査報告】
2014502387.tif 000006
2014502387.tif 000007