JP5561051B2 - 情報処理装置及び情報処理プログラム - Google Patents

Description

本発明は、情報処理装置及び情報処理プログラムに関する。

用紙に印刷する図形の配置に関する技術がある。
これに関連する技術として、例えば、特許文献１には、設計した図形の割付を行う機能を備えたＣＡＤシステムにおいて、割り付けた図形の位置を画面上で容易に修正することが可能なＣＡＤシステムを提供することを目的とし、図形設計手段により作成され、第１の記憶装置に格納されている図面の中から割付を行う図面を入力指示手段により選択すると、必要データ抽出手段が選択した図面データから割付に必要なデータを抽出し、第２の記憶装置に格納し、割付条件を入力すると、繰り返しピッチ算出手段により繰り返しピッチの算出が行われ、このピッチをもとに配置情報算出手段が配置情報を算出し、結果表示制御手段はこの配置情報をもとにオペレータの希望する項目にしたがって結果一覧の表示を行い、結果一覧の中から表示したい結果を選択すると、配置結果が表示され、結果が所望のものでなければ、入力指示手段を用いて、グラフィックディスプレイ上で対話式に配置位置の変更を行うことが開示されている。

また、例えば、特許文献２には、ＣＡＤの機能を用いて図面の作成を行う図面作成装置であって、ある図面における図形を修正することにより、その図形を有する全ての図面に対しても修正が反映される図面作成装置を提供することを目的とし、図面識別情報、付属情報、図形識別情報、図形配置情報を有する図面管理情報を記憶する図面管理情報記憶部と、図形情報を記憶する図形情報記憶部を有し、データ合成手段が図面管理情報、図形情報に基づいて表示用データを作成して表示手段に図面データとして表示し、入力指示手段を用いて図面データが修正されると、データ反映手段が修正されたデータをそれぞれ、図面管理情報、図形情報に分離して図面管理情報記憶部、図形情報記憶部に保存することが開示されている。

特開平０５−３２４７７７号公報 特開２０００−１４８８３０号公報

本発明は、用紙の片面に印刷する図面を示す情報である図面情報から、用紙の両面に印刷するための情報である印刷情報に変換するようにした情報処理装置及び情報処理プログラムを提供することを目的としている。

かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
請求項１の発明は、紙器を作成するために、用紙の片面に印刷する図面を示す情報である図面情報と、該図面内の表面に対応する裏面の組を示す情報である対応面情報に基づいて、該図面内の各面が表面であるか裏面であるかを決定する決定手段と、前記決定手段によって決定された表面の図面情報に基づいて、用紙の表面の図面を生成する表面生成手段と、前記決定手段によって決定された裏面の図面情報に基づいて、用紙の裏面の図面を生成する裏面生成手段と、前記表面生成手段によって生成された表面を用紙の表面に、前記裏面生成手段によって生成された裏面を該用紙の裏面にそれぞれ印刷することができるようにした印刷情報を出力する出力手段を具備し、前記対応面情報は、前記図面情報内の面の形状と配置に基づいて生成されていることを特徴とする情報処理装置である。
請求項２の発明は、紙器を作成するために、用紙の片面に印刷する図面を示す情報である図面情報と、該図面内の表面に対応する裏面の組を示す情報である対応面情報に基づいて、該図面内の各面が表面であるか裏面であるかを決定する決定手段と、前記決定手段によって決定された表面の図面情報に基づいて、用紙の表面の図面を生成する表面生成手段と、前記決定手段によって決定された裏面の図面情報に基づいて、用紙の裏面の図面を生成する裏面生成手段と、前記表面生成手段によって生成された表面を用紙の表面に、前記裏面生成手段によって生成された裏面を該用紙の裏面にそれぞれ印刷することができるようにした印刷情報を出力する出力手段を具備し、前記図面情報内の面の形状と配置に基づいて、前記図面内の表面に対応する裏面の組の候補を抽出する抽出手段と、前記抽出手段によって抽出された表面と裏面の組の候補を提示し、操作者の操作に応じて表面と対応する裏面の組を受け付ける操作受付手段をさらに具備し、前記対応面情報は、前記操作受付手段によって受け付けられた表面と対応する裏面の組によって生成されていることを特徴とする情報処理装置である。
請求項３の発明は、紙器を作成するために、用紙の片面に印刷する図面を示す情報である図面情報と、該図面内の表面に対応する裏面の組を示す情報である対応面情報に基づいて、該図面内の各面が表面であるか裏面であるかを決定する決定手段と、前記決定手段によって決定された表面の図面情報に基づいて、用紙の表面の図面を生成する表面生成手段と、前記決定手段によって決定された裏面の図面情報に基づいて、用紙の裏面の図面を生成する裏面生成手段と、前記表面生成手段によって生成された表面を用紙の表面に、前記裏面生成手段によって生成された裏面を該用紙の裏面にそれぞれ印刷することができるようにした印刷情報を出力する出力手段を具備し、前記図面情報は、面をノードとしており、隣接する面に対応するノード同士を接続したグラフによって表現がされており、前記決定手段は、前記グラフ内のノードを巡回して、各ノードが表面か裏面かを示す表裏情報と、前記対応面情報に基づいて、各ノードの面が表面であるか裏面であるかを決定することを特徴とする情報処理装置である。

請求項４の発明は、前記図面情報内の面の形状と配置に基づいて、前記図面内の表面に対応する裏面の組の候補を抽出する抽出手段と、前記抽出手段によって抽出された表面と裏面の組の候補を提示し、操作者の操作に応じて表面と対応する裏面の組を受け付ける操作受付手段をさらに具備し、前記対応面情報は、前記操作受付手段によって受け付けられた表面と対応する裏面の組によって生成されていることを特徴とする請求項１又は３に記載の情報処理装置である。

請求項５の発明は、前記図面情報は、面をノードとしており、隣接する面に対応するノード同士を接続したグラフによって表現がされており、前記決定手段は、前記グラフ内のノードを巡回して、各ノードが表面か裏面かを示す表裏情報と、前記対応面情報に基づいて、各ノードの面が表面であるか裏面であるかを決定することを特徴とする請求項１、２又は４に記載の情報処理装置である。

請求項６の発明は、前記出力手段によって出力された印刷情報に基づいて、用紙の片方の面に該印刷情報内の図面の表面を印刷し、該用紙の他方の面に該図面の裏面を印刷する印刷手段をさらに具備することを特徴とする請求項１から５のいずれか一項に記載の情報処理装置である。

請求項７の発明は、コンピュータを、紙器を作成するために、用紙の片面に印刷する図面を示す情報である図面情報と、該図面内の表面に対応する裏面の組を示す情報である対応面情報に基づいて、該図面内の各面が表面であるか裏面であるかを決定する決定手段と、前記決定手段によって決定された表面の図面情報に基づいて、用紙の表面の図面を生成する表面生成手段と、前記決定手段によって決定された裏面の図面情報に基づいて、用紙の裏面の図面を生成する裏面生成手段と、前記表面生成手段によって生成された表面を用紙の表面に、前記裏面生成手段によって生成された裏面を該用紙の裏面にそれぞれ印刷することができるようにした印刷情報を出力する出力手段として機能させ、前記対応面情報は、前記図面情報内の面の形状と配置に基づいて生成されていることを特徴とする情報処理プログラムである。
請求項８の発明は、コンピュータを、紙器を作成するために、用紙の片面に印刷する図面を示す情報である図面情報と、該図面内の表面に対応する裏面の組を示す情報である対応面情報に基づいて、該図面内の各面が表面であるか裏面であるかを決定する決定手段と、前記決定手段によって決定された表面の図面情報に基づいて、用紙の表面の図面を生成する表面生成手段と、前記決定手段によって決定された裏面の図面情報に基づいて、用紙の裏面の図面を生成する裏面生成手段と、前記表面生成手段によって生成された表面を用紙の表面に、前記裏面生成手段によって生成された裏面を該用紙の裏面にそれぞれ印刷することができるようにした印刷情報を出力する出力手段として機能させ、前記図面情報内の面の形状と配置に基づいて、前記図面内の表面に対応する裏面の組の候補を抽出する抽出手段と、前記抽出手段によって抽出された表面と裏面の組の候補を提示し、操作者の操作に応じて表面と対応する裏面の組を受け付ける操作受付手段としてさらに機能させ、前記対応面情報は、前記操作受付手段によって受け付けられた表面と対応する裏面の組によって生成されていることを特徴とする情報処理プログラムである。
請求項９の発明は、コンピュータを、紙器を作成するために、用紙の片面に印刷する図面を示す情報である図面情報と、該図面内の表面に対応する裏面の組を示す情報である対応面情報に基づいて、該図面内の各面が表面であるか裏面であるかを決定する決定手段と、前記決定手段によって決定された表面の図面情報に基づいて、用紙の表面の図面を生成する表面生成手段と、前記決定手段によって決定された裏面の図面情報に基づいて、用紙の裏面の図面を生成する裏面生成手段と、前記表面生成手段によって生成された表面を用紙の表面に、前記裏面生成手段によって生成された裏面を該用紙の裏面にそれぞれ印刷することができるようにした印刷情報を出力する出力手段として機能させ、前記図面情報は、面をノードとしており、隣接する面に対応するノード同士を接続したグラフによって表現がされており、前記決定手段は、前記グラフ内のノードを巡回して、各ノードが表面か裏面かを示す表裏情報と、前記対応面情報に基づいて、各ノードの面が表面であるか裏面であるかを決定することを特徴とする情報処理プログラムである。

請求項１の情報処理装置によれば、用紙の片面に印刷する図面を示す情報である図面情報から、用紙の両面に印刷するための情報である印刷情報に変換することができる。
請求項２の情報処理装置によれば、用紙の片面に印刷する図面を示す情報である図面情報から、用紙の両面に印刷するための情報である印刷情報に変換することができる。また、表面と裏面の組の指示を行う場合に、操作者による操作を補佐することができる。
請求項３の情報処理装置によれば、用紙の片面に印刷する図面を示す情報である図面情報から、用紙の両面に印刷するための情報である印刷情報に変換することができる。また、表面、裏面の決定がされていない面が発生してしまうことを防止することができる。

請求項４の情報処理装置によれば、表面と裏面の組の指示を行う場合に、操作者による操作を補佐することができる。

請求項５の情報処理装置によれば、表面、裏面の決定がされていない面が発生してしまうことを防止することができる。

請求項６の情報処理装置によれば、用紙の片面に印刷する図面を示す情報である図面情報を用いて、用紙の両面に印刷することができる。

請求項７の情報処理プログラムによれば、用紙の片面に印刷する図面を示す情報である図面情報から、用紙の両面に印刷するための情報である印刷情報に変換することができる。
請求項８の情報処理プログラムによれば、用紙の片面に印刷する図面を示す情報である図面情報から、用紙の両面に印刷するための情報である印刷情報に変換することができる。また、表面と裏面の組の指示を行う場合に、操作者による操作を補佐することができる。
請求項９の情報処理プログラムによれば、用紙の片面に印刷する図面を示す情報である図面情報から、用紙の両面に印刷するための情報である印刷情報に変換することができる。また、表面、裏面の決定がされていない面が発生してしまうことを防止することができる。

本実施の形態の構成例についての概念的なモジュール構成図である。 本実施の形態の表裏対応選択モジュールによる処理例を示すフローチャートである。 ＣＤケースとなる紙器の展開図の例を示す説明図である。 片面に印刷された展開図の例を示す説明図である。 図面データテーブルのデータ構造例を示す説明図である。 面構成線テーブルのデータ構造例を示す説明図である。 対応する面の例を示す説明図である。 対応する面の例を示す説明図である。 表裏対応面管理テーブルのデータ構造例を示す説明図である。 本実施の形態の再配置モジュールによる処理例を示すフローチャートである。 グラフ表現のデータ構造例を示す説明図である。 表面と裏面の対応を示したグラフ表現のデータ構造例を示す説明図である。 Ｄ面ノード情報テーブルのデータ構造例を示す説明図である。 Ｉ面ノード情報テーブルのデータ構造例を示す説明図である。 エッジ情報テーブルのデータ構造例を示す説明図である。 表面の生成処理例を示す説明図である。 裏面の生成処理例を示す説明図である。 裏面の生成処理例を示す説明図である。 本実施の形態によって出力された印刷結果の例を示す説明図である。 本実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。

以下、図面に基づき本発明を実現するにあたっての好適な一実施の形態の例を説明する。
図１は、本実施の形態の構成例についての概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア（コンピュータ・プログラム）、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはコンピュータ・プログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、それらのモジュールとして機能させるためのコンピュータ・プログラム（コンピュータにそれぞれの手順を実行させるためのプログラム、コンピュータをそれぞれの手段として機能させるためのプログラム、コンピュータにそれぞれの機能を実現させるためのプログラム）、システム及び方法の説明をも兼ねている。ただし、説明の都合上、「記憶する」、「記憶させる」、これらと同等の文言を用いるが、これらの文言は、実施の形態がコンピュータ・プログラムの場合は、記憶装置に記憶させる、又は記憶装置に記憶させるように制御するの意である。また、モジュールは機能に一対一に対応していてもよいが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、１つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（データの授受、指示、データ間の参照関係等）の場合にも用いる。
また、システム又は装置とは、複数のコンピュータ、ハードウェア、装置等がネットワーク（一対一対応の通信接続を含む）等の通信手段で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。「装置」と「システム」とは、互いに同義の用語として用いる。もちろんのことながら、「システム」には、人為的な取り決めである社会的な「仕組み」（社会システム）にすぎないものは含まない。
また、各モジュールによる処理毎に又はモジュール内で複数の処理を行う場合はその処理毎に、対象となる情報を記憶装置から読み込み、その処理を行った後に、処理結果を記憶装置に書き出すものである。したがって、処理前の記憶装置からの読み込み、処理後の記憶装置への書き出しについては、説明を省略する場合がある。なお、ここでの記憶装置としては、ハードディスク、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、外部記憶媒体、通信回線を介した記憶装置、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）内のレジスタ等を含んでいてもよい。

本実施の形態である情報処理装置は、紙器を作成するための印刷情報を出力するものであって、図１の例に示すように、図面データ受付モジュール１１０、表裏対応選択モジュール１２０、再配置モジュール１３０を有している。
ここで、紙器とは、板状の物質を折り曲げる等の加工をして作成する容器のことをいう。一般に板紙などの厚手の紙材を用いた箱形状の包装用容器をさす。紙器の用途を大別すると、産業用、一般用に分けられる。産業用としては段ボール箱が多く、機械箱、打抜箱もある。一般用としては食料品、化粧品、医薬品、文房具等の包装に使われる。ただし、紙器の素材としての用紙は紙に限られず、プラスチック等であってもよく、プリンタ等の印刷装置によって印刷可能であればよい。

本実施の形態は、片面に印刷するように設計された紙器の展開図を、用紙の両面を用いた展開図に変換するものである。
特に、大量出力のためにオフセット印刷向けに作成した図面データである紙器データを、小部数出力のためにプリンタで出力しようとした場合に用いられる。オフセット印刷では、仕上がりとして両面に印刷する紙器であっても、版の数を節約する等のため、片面印刷機用に片面のみを印刷する展開図を設計して、面を後で貼り合わせて両面とすることが多い。一方、プリンタは両面印刷が可能である。しかし、片面印刷用に設計された展開図であれば、両面印刷可能なプリンタであっても、片面印刷の出力しかできない。そのため、両面印刷した場合に比べて印刷する用紙が多くなり、また貼り合わせのための後処理が発生することとなる。

図面データ受付モジュール１１０は、表裏対応選択モジュール１２０と接続されており、紙器を作成するために、用紙の片面に印刷する図面を示す情報である図面データを受け付ける。例えば、ＣＡＤシステム、図面データ記憶装置等から、図面データを受け付ける。

用紙の片面に印刷する図面の例を示す。図３は、ＣＤケースとなる紙器の展開図の例を示す説明図である。
図３（ａ）に示す例は、ＣＤケースの紙器の展開図である。Ａ面からＪ面まで１０面ある。
図３（ｂ）に示す例は、図３（ａ）に例示した展開図を裏から見た図である。
図３（ｃ）に示す例は、図３（ａ）に例示した状態から、Ｆ面とＪ面の境界（以下、エッジともいう）、Ｄ面とＩ面の境界、Ｇ面とＢ面の境界、Ｈ面とＢ面の境界、Ａ面とＢ面の境界を折り曲げた状態を示した図である。
図３（ｄ）に示す例は、Ｆ面とＪ面の裏同士、Ｄ面とＩ面の裏同士、Ｇ面とＡ面の裏、Ｈ面とＡ面の裏をそれぞれ糊付けした状態を示した図である。
図３（ｅ）に示す例は、ＣＤケースの紙器の完成の状態を示した図である。
なお、片面に印刷するとは、紙器の展開図となる図面を片面にのみ印刷することであって、他方の面に模様等の印刷を行うことを行ってもよい。

表裏対応選択モジュール１２０は、図面データ受付モジュール１１０、再配置モジュール１３０と接続されており、表裏対応面指示受付モジュール１２２、対応面候補抽出モジュール１２４、提示モジュール１２６を有している。
提示モジュール１２６は、図面データ受付モジュール１１０によって受け付けられた図面データに基づいて、用紙の片面に印刷する図面をディスプレイ、タッチパネル等の表示装置に提示する。また、対応面候補抽出モジュール１２４によって抽出された表面と裏面の組の候補を他の面とは異なるように提示する。例えば、その組の候補を赤く表示する、一方の面が操作者の操作によって指示された場合に対応する他方の面を点滅させる等が該当する。ここで面とは、図３（ａ）に例示したＡ面、Ｂ面等が該当する。また、単に表面、裏面という場合は、図面を構成する面における表面と裏面をいい、印刷する用紙の表面、裏面という場合は、「用紙の表面」、「用紙の裏面」という。したがって、図面データ受付モジュール１１０が受け付ける図面データとは、用紙の表面に、図面を構成する面における表面及び裏面を印刷するためのデータである。

対応面候補抽出モジュール１２４は、図面データ受付モジュール１１０によって受け付けられた図面データ内の面の形状と配置に基づいて、その図面内の表面に対応する裏面の組の候補を抽出する。表面に対応する裏面の組とは、仕上がりの状態（紙器を組み立てた状態）で、表と裏の関係になることをいう。候補は、一方の面と同じ形状であり、一方の面と予め定められた位置関係にある面を対応する他方の面とするものである。予め定められた位置関係としては、例えば、一方の面と隣接する位置にある面、一方の面と同じ形状の面が連続している場合は偶数（例えば、２つ）の面を介して配置されている面等がある。

表裏対応面指示受付モジュール１２２は、提示モジュール１２６によって表示装置に提示された図面に対して、対応面候補抽出モジュール１２４によって抽出された表面と裏面の組の候補を提示モジュール１２６に提示させるように制御し、キーボード、マウス、タッチパネル等に対する操作者の操作に応じて表面と対応する裏面の組を受け付ける。そして、受け付けられた表面と対応する裏面の組によって、対応面情報を生成する。対応面情報は、図面内の表面に対応する裏面の組を示す情報である。図３（ａ）の例では、表面に対応する裏面の組は、Ｄ面とＩ面の組、Ｆ面とＪ面の組が該当する。

再配置モジュール１３０は、表裏対応選択モジュール１２０と接続されており、グラフ表現生成モジュール１３２、表面・裏面決定モジュール１３４、表面生成モジュール１３６、裏面生成モジュール１３８、出力モジュール１４０を有している。
グラフ表現生成モジュール１３２は、図面データ受付モジュール１１０が受け付けた図面データをグラフ表現のデータに変換する。つまり、面をノードとしており、隣接する面に対応するノード同士を接続したグラフによって表現がされている。グラフ表現については、図１１、図１２等の例を用いて後述する。

表面・裏面決定モジュール１３４は、図面データと対応面情報に基づいて、図面内の各面が表面であるか裏面であるかを決定する。
表面・裏面決定モジュール１３４は、グラフ表現生成モジュール１３２によって生成されたグラフ表現のデータを用いて決定してもよい。つまり、グラフ内のノードを巡回して、各ノードが表面か裏面かを示す表裏情報と、対応面情報に基づいて、各ノードの面が表面であるか裏面であるかを決定するようにしてもよい。

表面生成モジュール１３６は、表面・裏面決定モジュール１３４によって決定された表面の図面データに基づいて、用紙の表面の図面を生成する。詳細については、図１６等を用いて後述する。
裏面生成モジュール１３８は、表面・裏面決定モジュール１３４によって決定された裏面の図面データに基づいて、用紙の裏面の図面を生成する。詳細については、図１７、図１８等を用いて後述する。

出力モジュール１４０は、表面生成モジュール１３６によって生成された表面を用紙の表面に、裏面生成モジュール１３８によって生成された裏面を用紙の裏面にそれぞれ印刷することができるようにした印刷情報を出力する。印刷情報を出力するとは、例えば、印刷情報をプリンタ等の印刷装置で印刷すること、ディスプレイ等の表示装置に表示すること、ファックス等の画像送信装置で画像を送信すること、データベース等の記憶装置へ書き込むこと、メモリーカード等の記憶媒体に記憶すること、他の情報処理装置へ渡すこと等が含まれる。また、プリンタ等の印刷装置で印刷する場合は、出力モジュール１４０によって出力された印刷情報に基づいて、用紙の片方の面に印刷情報内の図面の表面を印刷し、その用紙の他方の面にその図面の裏面を印刷するようにしてもよい。

図２は、本実施の形態の表裏対応選択モジュール１２０による処理例を示すフローチャートである。
ステップＳ２０２では、図面データ受付モジュール１１０が、図面データを受け付ける。例えば、図４に例示するような展開図の図面データを受け付ける。これは、用紙の片面に印刷された展開図の例である。より具体的には、例えば、図面データテーブル５００、面構成線テーブル６００を受け付ける。

図５は、図面データテーブル５００のデータ構造例を示す説明図である。図面データテーブル５００は、紙ＩＤ欄５１０、線種欄５２０、始点欄５３０、終点欄５４０を有している。紙ＩＤ欄５１０は、本実施の形態によって、図面を構成する線を一意に識別し得る線ＩＤ（ＩＤｅｎｔｉｆｉｃａｔｉｏｎ）を記憶している。線種欄５２０は、罫線、断裁線等を示す線種情報を記憶している。また、直線、曲線等の別を示す情報を記憶するようにしてもよい。始点欄５３０は、Ｘ欄５３２、Ｙ欄５３４を有しており、その線の始点のＸＹ座標（例えば、左下を原点とする座標系）を記憶している。終点欄５４０は、Ｘ欄５４２、Ｙ欄５４４を有しており、その線の終点のＸＹ座標を記憶している。また、始点欄５３０、終点欄５４０は、線種欄５２０の線種によって異なるパラメータを記憶するようにしてもよい。例えば、曲線である場合は、スプライン曲線を引くために必要なパラメータを記憶するようにしてもよい。

図６は、面構成線テーブル６００のデータ構造例を示す説明図である。面構成線テーブル６００は、面ＩＤ欄６１０、線ＩＤ欄６２０を有している。面ＩＤ欄６１０は、本実施の形態によって、図面を構成する面を一意に識別し得る面ＩＤを記憶している。線ＩＤ欄６２０は、面ＩＤ欄６１０の面を構成する線の線ＩＤを記憶している。複数の線ＩＤであってもよい。例えば、面が四角形である場合は、４つの線ＩＤを記憶している。

ステップＳ２０４では、対応面候補抽出モジュール１２４が、表裏対応面候補を抽出する。図面データ内の面の形状と配置に基づいて、その図面内の表面に対応する裏面の組の候補を抽出する。例えば、一方の面と同じ形状であり、一方の面と隣接する位置にある面を候補として抽出する場合、図７に示す例では、Ｄ面に対応したＩ面を抽出することになる。同様に、Ｆ面に対応したＪ面を抽出する。図８に示す例では、Ｓ面に対応したＲ面を抽出する。また、一方の面と同じ形状の面が連続している場合であって偶数個の面を介して配置されている面を候補として抽出する場合は、図８に示す例では、Ｓ面に対応したＰ面を抽出することになる。

ステップＳ２０６では、提示モジュール１２６が、表示装置に図面を提示する。例えば、図４に示した展開図を提示する。
ステップＳ２０８では、提示モジュール１２６が、表示装置にステップＳ２０４で抽出した表裏対応面候補を提示する。例えば、図７に示したように、Ｄ面とＩ面が対応する候補であることがわかるように、他の面とは異なる形態で強調した提示をする。また、操作者の操作によってＤ面が選択されたときに、Ｄ面に対応する候補であるＩ面を他の面とは異なる形態で提示するようにしてもよい。また、対応していない面を選択することを防ぐために、候補以外の面を選択できないようにしてもよい。
ステップＳ２１０では、表裏対応面指示受付モジュール１２２が、操作者に対して表裏対応面の指示を促す。例えば、表示装置にその旨の表示を行う、あるいは音声でその旨の指示を出力する等を行う。

ステップＳ２１２では、表裏対応面指示受付モジュール１２２が、表裏対応面の指示を受け付ける。操作者のマウス、キーボード、タッチパネル等に対する指示操作によって、表面とそれに対応する裏面の両者を受け付ける。
ステップＳ２１４では、表裏対応面指示受付モジュール１２２が、表裏対応面テーブルを生成する。例えば、表裏対応面管理テーブル９００を生成する。図９は、表裏対応面管理テーブル９００のデータ構造例を示す説明図である。表裏対応面管理テーブル９００は、表裏組ＩＤ欄９１０、面ＩＤ欄９２０、対応面ＩＤ欄９３０を有している。表裏組ＩＤ欄９１０は、表面と裏面の対応の組を、本実施の形態によって一意に識別し得る表裏組ＩＤを記憶する。面ＩＤ欄９２０は、一方の面の面ＩＤを記憶する。対応面ＩＤ欄９３０は、面ＩＤ欄９２０の面ＩＤの面に対応する面の面ＩＤを記憶する。

図１０は、本実施の形態の再配置モジュール１３０による処理例を示すフローチャートである。
ステップＳ１００２では、グラフ表現生成モジュール１３２が、図面データからグラフ表現のデータを生成する。図面データの内部表現として、以下のようなグラフ表現のデータ構造を用いる。
（１）それぞれの面をノードとして表す。
（２）ノードには、対応する面の形状（罫線、裁断線等）の図形情報を対応させて記憶する。
（３）面と面が接している（罫線が引かれている）場合はそれらの面に対応するノード間にエッジが存在する。
（４）エッジには、エッジが結ぶ両端の面のどの罫線が接しているかの情報を記憶する。

図１１は、グラフ表現のデータ構造例を示す説明図である。図１１（ａ）に例示した図面を前述のグラフ表現のデータで表すと、図１１（ｂ）に例示するようになる。つまり、各面をノードとし、その面と接している面のノード同士を接続している。
そして、前述の（２）に示すように、各ノードには、その面の形状を示すデータを対応させて記憶している。例えば、Ｄ面のノードには、Ｄ面ノード情報テーブル１３００を対応させて記憶する。図１３は、Ｄ面ノード情報テーブル１３００のデータ構造例を示す説明図である。Ｄ面ノード情報テーブル１３００は、ノード構成線ＩＤ欄１３１０、線種欄１３２０、始点欄１３３０、終点欄１３４０を有している。ノード構成線ＩＤ欄１３１０は、本実施の形態によって、そのノードの面を構成する線を一意に識別し得る線ＩＤを記憶する。線種欄１３２０は、その線の線種を示す線種情報を記憶する。始点欄１３３０は、Ｘ欄１３３２、Ｙ欄１３３４を有しており、その線の始点のＸＹ座標を記憶している。終点欄１３４０は、Ｘ欄１３４２、Ｙ欄１３４４を有しており、その線の終点のＸＹ座標を記憶している。
また、Ｉ面のノードには、Ｉ面ノード情報テーブル１４００を対応させて記憶する。図１４は、Ｉ面ノード情報テーブル１４００のデータ構造例を示す説明図である。Ｉ面ノード情報テーブル１４００のデータ構造は、Ｄ面ノード情報テーブル１３００のデータ構造と同じである。

また、前述の表裏対応面管理テーブル９００を用いて、グラフ表現のデータ構造内に対応関係を記憶するようにしてもよい。例えば、図１２（ａ）に示すように、表裏対応面管理テーブル９００の対応関係を有している場合に、グラフ表現のデータ構造として、ＤノードとＩノードが対応していること、ＦノードとＪノードが対応していることを示す情報を含ませるようにしてもよい。

そして、グラフ表現生成モジュール１３２は、前述の（３）、（４）に示すように、エッジに関する情報を生成する。例えば、エッジ情報テーブル１５００を生成する。図１５は、エッジ情報テーブル１５００のデータ構造例を示す説明図である。エッジ情報テーブル１５００は、エッジＩＤ欄１５１０、ノード１欄１５２０、ノード２欄１５３０、辺１欄１５４０、辺２欄１５５０を有している。エッジＩＤ欄１５１０は、本実施の形態によって、エッジを一意に識別し得るエッジＩＤを記憶する。ノード１欄１５２０は、そのエッジによって接続されている一方のノードのノードＩＤを記憶する。ノード２欄１５３０は、そのエッジによって接続されている他方のノードのノードＩＤを記憶する。辺１欄１５４０は、エッジに対応する線であり、ノード１欄１５２０の面を構成する線の線ＩＤを記憶する。辺２欄１５５０は、エッジに対応する線であり、ノード２欄１５３０の面を構成する線の線ＩＤを記憶する。つまり、エッジ情報テーブル１５００は、隣接する面に対応するノードを結ぶエッジは、どの辺で面が接しているかを表している。
図１５に示す例では、ＤノードとＩノードを接続しているエッジ（エッジＩＤ：７）について、Ｄ面とＩ面を構成している線の線ＩＤ（Ｄ４、Ｉ２）を記憶している。図１３に例示したＤ面ノード情報テーブル１３００のＤ４と図１４に例示したＩ面ノード情報テーブル１４００のＩ２は、始点と終点は逆になっているが、同じ線であり、このように接している面の線をエッジとして抽出してエッジ情報テーブル１５００を生成する。

ステップＳ１００４では、表面・裏面決定モジュール１３４が、グラフを巡回しながら、表面と裏面を決定する。
表面と裏面の決定方法を以下に示す。
（１）巡回中の現在の面が表面であるか裏面であるかを示す変数ｓを持ち、初期状態として「表面」を設定する。
（２）表裏対応面管理テーブル９００を用いて表裏対応の面として選択されていないノードを起点として（図９の例では、Ｄノード、Ｆノード、Ｉノード、Ｊノード以外のノード）、すべてのノードを巡回する。巡回の順番は、深さ優先／幅優先のどちらでもよい。
（３）ノードが表裏対応の面として選択されている面でなければ、その面が表面であるか裏面であるかを示す値（以下、表裏値）に変数ｓの値を設定する。
（４）ノードが表裏対応の面として選択されている面であり、かつ、対になる面をまだ巡回していなければ、その面の表裏値に変数ｓの値を設定する。
（５）それ以外の場合（ノードが表裏対応の面として選択されている面であり、かつ、対になる面が巡回済みの場合）は、対になる面の表裏値を反転した値（「表面」なら「裏面」、「裏面」なら「表面」）を変数ｓに設定して、その面の表裏値に変数ｓの値を設定する。
（６）また、巡回で、バックトラック（Ｂａｃｋｔｒａｃｋ）が発生して巡回済みのノードに戻ってから未巡回のノードに巡回する場合は、変数ｓの値に巡回済みのノードの表裏値を設定する。
図１２に例示のグラフ表現に適用した場合は、Ａ、Ｂ、Ｇ、Ｈ、Ｃ、Ｄ、Ｅ、Ｆノードに表面が設定され、Ｉ、Ｊノードに裏面が設定されることになる。

ステップＳ１００６、ステップＳ１００８では、印刷情報を生成する。
ステップＳ１００６では、表面生成モジュール１３６が、表面の図面を生成する。図面データ受付モジュール１１０が受け付けた図面データから裏面に設定された面を削除したものを表面の図面データとして生成する。図１６に例示した展開図が、図４に例示した展開図から裏面を削除したものである。
ステップＳ１００８では、裏面生成モジュール１３８が、裏面の図面を生成する。
まず、ステップＳ１００６で生成した表面の図面データを裏返した図面データを生成する。例えば、図１７（ｂ）に例示した表面の展開図をＹ軸（用紙の左端）を中心に各面を左右反転させて、図１７（ａ）に例示する展開図を生成する。これは、各ノードに対応している面の形状を示すデータ内のＸ座標を変換すればよい。
次に、裏面を対応する面の位置に配置する。図１７（ａ）内のＦ面、Ｄ面の位置に、それぞれＪ面、Ｉ面を配置して、図１８に例示する展開図のようにする。このとき、エッジ情報テーブル１５００を参照して、対応する２つの面の隣接する辺が一致するように、面を回転させる。前述の例では、Ｄ面の線Ｄ４をＩ面のＩ２線を一致させるように回転させる。
なお、前述の例では、Ｙ軸を中心にして左右反転させたが、Ｘ軸を中心にして上下反転させてもよい。いずれにするかは、両面印刷可能な印刷装置が両面印刷する場合に、表面と裏面の関係による。
ステップＳ１０１０では、出力モジュール１４０が、両面印刷可能な印刷装置で両面印刷を行う。つまり、１枚の用紙にステップＳ１００６、ステップＳ１００８で生成された印刷情報を印刷する。図１９は、本実施の形態によって出力された印刷結果の例を示す説明図である。図１９（ａ）の例は、印刷された用紙の表面を示しており、図１９（ｂ）の例は、印刷された用紙の裏面を示している。

図２０を参照して、本実施の形態の情報処理装置のハードウェア構成例について説明する。図２０に示す構成は、例えばパーソナルコンピュータ（ＰＣ）などによって構成されるものであり、スキャナ等のデータ読み取り部２０１７と、プリンタなどのデータ出力部２０１８を備えたハードウェア構成例を示している。

ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）２００１は、前述の実施の形態において説明した各種のモジュール、すなわち、対応面候補抽出モジュール１２４、グラフ表現生成モジュール１３２、表面・裏面決定モジュール１３４、表面生成モジュール１３６、裏面生成モジュール１３８等の各モジュールの実行シーケンスを記述したコンピュータ・プログラムにしたがった処理を実行する制御部である。

ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）２００２は、ＣＰＵ２００１が使用するプログラムや演算パラメータ等を格納する。ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）２００３は、ＣＰＵ２００１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を格納する。これらはＣＰＵバスなどから構成されるホストバス２００４により相互に接続されている。

ホストバス２００４は、ブリッジ２００５を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バスなどの外部バス２００６に接続されている。

キーボード２００８、マウス等のポインティングデバイス２００９は、操作者により操作される入力デバイスである。ディスプレイ２０１０は、液晶表示装置又はＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）などがあり、各種情報をテキストやイメージ情報として表示する。

ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）２０１１は、ハードディスクを内蔵し、ハードディスクを駆動し、ＣＰＵ２００１によって実行するプログラムや情報を記録又は再生させる。ハードディスクには、図面データ、印刷情報などが格納される。さらに、その他の各種のデータ処理プログラム等、各種コンピュータ・プログラムが格納される。

ドライブ２０１２は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体２０１３に記録されているデータ又はプログラムを読み出して、そのデータ又はプログラムを、インタフェース２００７、外部バス２００６、ブリッジ２００５、及びホストバス２００４を介して接続されているＲＡＭ２００３に供給する。リムーバブル記録媒体２０１３も、ハードディスクと同様のデータ記録領域として利用可能である。

接続ポート２０１４は、外部接続機器２０１５を接続するポートであり、ＵＳＢ、ＩＥＥＥ１３９４等の接続部を持つ。接続ポート２０１４は、インタフェース２００７、及び外部バス２００６、ブリッジ２００５、ホストバス２００４等を介してＣＰＵ２００１等に接続されている。通信部２０１６は、ネットワークに接続され、外部とのデータ通信処理を実行する。データ読み取り部２０１７は、例えばスキャナであり、ドキュメントの読み取り処理を実行する。データ出力部２０１８は、例えばプリンタであり、ドキュメントデータの出力処理を実行する。

なお、図２０に示す情報処理装置のハードウェア構成は、１つの構成例を示すものであり、本実施の形態は、図２０に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えば特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ：ＡＳＩＣ）等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続しているような形態でもよく、さらに図２０に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、複写機、ファックス、スキャナ、プリンタ、複合機（スキャナ、プリンタ、複写機、ファックス等のいずれか２つ以上の機能を有している画像処理装置）などに組み込まれていてもよい。
なお、各モジュールの処理内容として背景技術で説明した技術を採用してもよい。

なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通などのために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、ブルーレイ・ディスク（Ｂｌｕ−ｒａｙ Ｄｉｓｃ（登録商標））、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ（登録商標））、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）等が含まれる。
そして、前記のプログラム又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、あるいは無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分であってもよく、あるいは別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して
記録されていてもよい。また、圧縮や暗号化など、復元可能であればどのような態様で記録されていてもよい。

１１０…図面データ受付モジュール
１２０…表裏対応選択モジュール
１２２…表裏対応面指示受付モジュール
１２４…対応面候補抽出モジュール
１２６…提示モジュール
１３０…再配置モジュール
１３２…グラフ表現生成モジュール
１３４…表面・裏面決定モジュール
１３６…表面生成モジュール
１３８…裏面生成モジュール
１４０…出力モジュール

Claims (9)

1. 紙器を作成するために、用紙の片面に印刷する図面を示す情報である図面情報と、該図面内の表面に対応する裏面の組を示す情報である対応面情報に基づいて、該図面内の各面が表面であるか裏面であるかを決定する決定手段と、
   前記決定手段によって決定された表面の図面情報に基づいて、用紙の表面の図面を生成する表面生成手段と、
   前記決定手段によって決定された裏面の図面情報に基づいて、用紙の裏面の図面を生成する裏面生成手段と、
   前記表面生成手段によって生成された表面を用紙の表面に、前記裏面生成手段によって生成された裏面を該用紙の裏面にそれぞれ印刷することができるようにした印刷情報を出力する出力手段
   を具備し、
   前記対応面情報は、前記図面情報内の面の形状と配置に基づいて生成されている
   ことを特徴とする情報処理装置。
2. 紙器を作成するために、用紙の片面に印刷する図面を示す情報である図面情報と、該図面内の表面に対応する裏面の組を示す情報である対応面情報に基づいて、該図面内の各面が表面であるか裏面であるかを決定する決定手段と、
   前記決定手段によって決定された表面の図面情報に基づいて、用紙の表面の図面を生成する表面生成手段と、
   前記決定手段によって決定された裏面の図面情報に基づいて、用紙の裏面の図面を生成する裏面生成手段と、
   前記表面生成手段によって生成された表面を用紙の表面に、前記裏面生成手段によって生成された裏面を該用紙の裏面にそれぞれ印刷することができるようにした印刷情報を出力する出力手段
   を具備し、
   前記図面情報内の面の形状と配置に基づいて、前記図面内の表面に対応する裏面の組の候補を抽出する抽出手段と、
   前記抽出手段によって抽出された表面と裏面の組の候補を提示し、操作者の操作に応じて表面と対応する裏面の組を受け付ける操作受付手段
   をさらに具備し、
   前記対応面情報は、前記操作受付手段によって受け付けられた表面と対応する裏面の組によって生成されている
   ことを特徴とする情報処理装置。
3. 紙器を作成するために、用紙の片面に印刷する図面を示す情報である図面情報と、該図面内の表面に対応する裏面の組を示す情報である対応面情報に基づいて、該図面内の各面が表面であるか裏面であるかを決定する決定手段と、
   前記決定手段によって決定された表面の図面情報に基づいて、用紙の表面の図面を生成する表面生成手段と、
   前記決定手段によって決定された裏面の図面情報に基づいて、用紙の裏面の図面を生成する裏面生成手段と、
   前記表面生成手段によって生成された表面を用紙の表面に、前記裏面生成手段によって生成された裏面を該用紙の裏面にそれぞれ印刷することができるようにした印刷情報を出力する出力手段
   を具備し、
   前記図面情報は、面をノードとしており、隣接する面に対応するノード同士を接続したグラフによって表現がされており、
   前記決定手段は、前記グラフ内のノードを巡回して、各ノードが表面か裏面かを示す表裏情報と、前記対応面情報に基づいて、各ノードの面が表面であるか裏面であるかを決定する
   ことを特徴とする情報処理装置。
4. 前記図面情報内の面の形状と配置に基づいて、前記図面内の表面に対応する裏面の組の候補を抽出する抽出手段と、
   前記抽出手段によって抽出された表面と裏面の組の候補を提示し、操作者の操作に応じて表面と対応する裏面の組を受け付ける操作受付手段
   をさらに具備し、
   前記対応面情報は、前記操作受付手段によって受け付けられた表面と対応する裏面の組によって生成されている
   ことを特徴とする請求項１又は３に記載の情報処理装置。
5. 前記図面情報は、面をノードとしており、隣接する面に対応するノード同士を接続したグラフによって表現がされており、
   前記決定手段は、前記グラフ内のノードを巡回して、各ノードが表面か裏面かを示す表裏情報と、前記対応面情報に基づいて、各ノードの面が表面であるか裏面であるかを決定する
   ことを特徴とする請求項１、２又は４に記載の情報処理装置。
6. 前記出力手段によって出力された印刷情報に基づいて、用紙の片方の面に該印刷情報内の図面の表面を印刷し、該用紙の他方の面に該図面の裏面を印刷する印刷手段
   をさらに具備することを特徴とする請求項１から５のいずれか一項に記載の情報処理装置。
7. コンピュータを、
   紙器を作成するために、用紙の片面に印刷する図面を示す情報である図面情報と、該図面内の表面に対応する裏面の組を示す情報である対応面情報に基づいて、該図面内の各面が表面であるか裏面であるかを決定する決定手段と、
   前記決定手段によって決定された表面の図面情報に基づいて、用紙の表面の図面を生成する表面生成手段と、
   前記決定手段によって決定された裏面の図面情報に基づいて、用紙の裏面の図面を生成する裏面生成手段と、
   前記表面生成手段によって生成された表面を用紙の表面に、前記裏面生成手段によって生成された裏面を該用紙の裏面にそれぞれ印刷することができるようにした印刷情報を出力する出力手段
   として機能させ、
   前記対応面情報は、前記図面情報内の面の形状と配置に基づいて生成されている
   ことを特徴とする情報処理プログラム。
8. コンピュータを、
   紙器を作成するために、用紙の片面に印刷する図面を示す情報である図面情報と、該図面内の表面に対応する裏面の組を示す情報である対応面情報に基づいて、該図面内の各面が表面であるか裏面であるかを決定する決定手段と、
   前記決定手段によって決定された表面の図面情報に基づいて、用紙の表面の図面を生成する表面生成手段と、
   前記決定手段によって決定された裏面の図面情報に基づいて、用紙の裏面の図面を生成する裏面生成手段と、
   前記表面生成手段によって生成された表面を用紙の表面に、前記裏面生成手段によって生成された裏面を該用紙の裏面にそれぞれ印刷することができるようにした印刷情報を出力する出力手段
   として機能させ、
   前記図面情報内の面の形状と配置に基づいて、前記図面内の表面に対応する裏面の組の候補を抽出する抽出手段と、
   前記抽出手段によって抽出された表面と裏面の組の候補を提示し、操作者の操作に応じて表面と対応する裏面の組を受け付ける操作受付手段
   としてさらに機能させ、
   前記対応面情報は、前記操作受付手段によって受け付けられた表面と対応する裏面の組によって生成されている
   ことを特徴とする情報処理プログラム。
9. コンピュータを、
   紙器を作成するために、用紙の片面に印刷する図面を示す情報である図面情報と、該図面内の表面に対応する裏面の組を示す情報である対応面情報に基づいて、該図面内の各面が表面であるか裏面であるかを決定する決定手段と、
   前記決定手段によって決定された表面の図面情報に基づいて、用紙の表面の図面を生成する表面生成手段と、
   前記決定手段によって決定された裏面の図面情報に基づいて、用紙の裏面の図面を生成する裏面生成手段と、
   前記表面生成手段によって生成された表面を用紙の表面に、前記裏面生成手段によって生成された裏面を該用紙の裏面にそれぞれ印刷することができるようにした印刷情報を出力する出力手段
   として機能させ、
   前記図面情報は、面をノードとしており、隣接する面に対応するノード同士を接続したグラフによって表現がされており、
   前記決定手段は、前記グラフ内のノードを巡回して、各ノードが表面か裏面かを示す表裏情報と、前記対応面情報に基づいて、各ノードの面が表面であるか裏面であるかを決定する
   ことを特徴とする情報処理プログラム。

Images