JP4961975B2

JP4961975B2 - 地図データ処理方法及び装置

Info

Publication number: JP4961975B2
Application number: JP2006322732A
Authority: JP
Inventors: 美穂子阿部; 光弘沖田; 智弘斉藤; 祐樹小原
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2006-11-30
Filing date: 2006-11-30
Publication date: 2012-06-27
Anticipated expiration: 2026-11-30
Also published as: JP2008139359A; US8355158B2; US20080130063A1

Description

本発明は、地図データの出力技術に関する。

従来、地図が入る枠を複数備えたページフォーマットに対して、各枠に割り当てる地図領域と地図の縮尺とを指定しながら、手動で印刷レイアウトを構成していた。

また、例えば特開２００３−２７４１３９号公報には、手間や労力を低減し、画像の内容に応じて見栄えのよいレイアウトを実現するのに好適なオブジェクトレイアウト装置が開示されている。具体的には、このオブジェクトレイアウト装置は、複数の候補画像のそれぞれについて画像の特徴を示す画像特徴情報を抽出する画像特徴情報抽出部と、画像特徴情報抽出部で抽出した画像特徴情報に基づいて画像の評価値を算出する評価値算出部と、複数の候補画像のなかから画像を選択する画像選択部と、評価値算出部で算出した評価値に基づいて画像選択部で選択した選択画像のレイアウトを決定する画像レイアウト部とを備えている。より具体的には、出力対象の内容により優先順位を決定し、ページフォーマットのいずれの枠を割り振るかを決定する。
特開２００３−２７４１３９号公報

このように従来ではページフォーマットを利用する技術が用いられてきたが、ページフォーマットに地図を押し込めば、１ページあたりの格納枚数に自由度が無くなる。一方、枠を取り払い１地図の面積や形を自由にすると、地図と地図の間の余白が生じ、無駄が増えてしまう。さらに、手動で設定するようにすれば、人手や時間がかかってしまう。

従って、本発明の目的は、出力すべき地図要素を含む地図領域を、自動的にレイアウトして出力できるようにするための技術を提供することである。

本発明の第１の態様に係る地図データ処理方法は、複数の地図要素を含む地図データを格納する地図データ格納部から所定の条件を満たす複数の地図要素を抽出するステップと、それ自身で又は組み合わせることによって１ページの全出力可能領域を構成するように予め定められた複数種類の出力枠（例えば図１６）のうち、抽出された少なくとも１の上記地図要素を含む最小サイズの出力枠を、抽出された全ての上記地図要素について縮尺を固定した上で、特定する特定ステップと、地図データ格納部に格納された地図データから、特定された上記出力枠の各々に対応する地図領域を切り出すステップと、切り出された上記地図領域を、１ページの全出力可能領域に埋め込んでゆき、出力データを生成する生成ステップとを含む。

このように出力枠を工夫することによって、当該出力枠に従って切り出された地図領域を容易に組み合わせてページの構成を自動的に行うことができるようになる。さらに、出力枠に従って切り出された地図領域を組み合わせるので、ページフォーマットを使用する場合に比してレイアウト構成に自由度が高くなる。なお、縮尺が固定されているので、田畑などの地図要素のように作付け面積について検討する場合に、切り出された地図領域毎の面積換算が不要となる。

また、本発明の第１の態様において、抽出された上記複数の地図要素のうち、所定の条件を満たしつつ隣接する複数の地図要素をグループ化するグループ化ステップをさらに含むようにしてもよい。この際、上で述べた特定ステップが、グループ化された上記複数の地図要素を含む最小サイズの出力枠を特定するステップを含むようにしてもよい。このように、隣接する複数の地図要素を自動的にグループ化することによって、より見やすい形態にて地図要素をまとめて出力することができるようになる。

さらに、上で述べた生成ステップにおいて、切り出された上記地図領域を、対応する上記出力枠のサイズが大きい順に１ページの全出力可能領域に埋め込むようにしてもよい。このようにサイズが大きい順に埋め込むことによって、隙間無く地図領域を１ページに埋め込むことができるようになる。

また、出力枠の各々に、予めポイント値を対応付けるようにしてもよい。その際、上で述べた生成ステップが、１ページの全出力可能領域に対応するポイント値になるように、特定された上記出力枠のポイント値を加算しつつ、特定された上記出力枠に対応する地図要素をグループ化するステップを含むようにしてもよい。ポイント値で、地図要素のグループ化を確定させることによって余白やはみだしを容易に判断することができるようになる。

また、本発明の第１の態様において、抽出された上記複数の地図要素の全てを含む領域が、１ページの全出力可能領域に収まるか判断するステップと、抽出された上記複数の地図要素の全てを含む領域が、１ページの全出力可能領域に収まると判断された場合には、抽出された上記複数の地図要素の全てを含む領域を出力データとして生成するステップとをさらに含むようにしてもよい。このように、抽出された複数の地図要素の全てが１ページに収まる場合には、出力枠の組み合わせについて判断せずとも良い。

本発明の第２の態様に係る地図データ処理方法は、複数の地図要素を含む地図データを格納する地図データ格納部から所定の条件を満たす複数の地図要素を抽出するステップと、予め定められた複数種類の出力枠のうち、抽出された少なくとも１の上記地図要素を含む最小サイズの出力枠を、特定するステップと、特定された上記出力枠に対応する地図要素を、出力枠のサイズが大きい順に、１ページの全出力可能領域に収まるようにグループ化するグループ化ステップと、地図データ格納部に格納された地図データから、特定された上記出力枠の各々に対応する地図領域を切り出し、切り出された上記地図領域を上記グループ化に応じて組み合わせて、出力データを生成する生成ステップとを含む。

出力枠のサイズが大きい順に、地図要素をグループ化することによって、隙間無く自動的にページのレイアウトを行うことができるようになる。

また、出力枠の各々に、予めポイント値を対応付けるようにしてもよい。その場合、上で述べたグループ化ステップが、１ページの全出力可能領域に対応するポイント値になるように、特定された上記出力枠のポイント値を加算しつつ、特定された上記出力枠に対応する地図要素をグループ化するステップを含むようにしてもよい。

なお、地図データ処理方法をコンピュータに実行させるためのプログラムを作成することができ、このプログラムは、例えばフレキシブルディスク、ＣＤ−ＲＯＭ、光磁気ディスク、半導体メモリ、ハードディスク等の記憶媒体又は記憶装置に格納される。また、ネットワークなどを介してデジタル信号として配信される場合もある。尚、中間的な処理結果はメインメモリ等の記憶装置に一時保管される。

本発明によれば、出力すべき地図要素を含む地図領域を、自動的にレイアウトして出力できるようになる。

本発明の一実施の形態に係るシステムの概要を図１に示す。ネットワーク１には、本実施の形態における主要な処理を実施するサーバ５と、例えば複数のユーザ端末３（図１では３ａ及び３ｂ）とが接続されており、さらにプリンタ７も接続されている。また、サーバ５は、ポリゴングループ化処理部５１と、出力図郭サイズ決定部５２と、出力ページグループ化処理部５３と、図面配置処理部５４と、出力部５５と、基礎データ格納部５６と、自動レイアウト構造体格納部５７とを有する。このようなシステムの動作については以下フローチャートに従って説明する。

例えば図２に示すような地図データを処理する場合には、図３及び図４に示されるようなデータが基礎データ格納部５６に格納される。図２においては、地図の左下に原点が設置されており、８つの圃場（要素とも呼ぶ。本例では圃場の例を示すが、圃場に限定されるものではない。）が含まれている。図３は、圃場情報テーブルを示しており、要素ＩＤと、農家名（コード）（本例では農家であるが農家に限定されるものではない。）とが登録されるようになっている。また、図４は、要素情報テーブルを示しており、要素ＩＤと、ＬＬＸ（左下のＸ座標）と、ＬＬＹ（左下のＹ座標）と、ＵＲＸ（右上のＸ座標）と、ＵＲＹ（右上のＹ座標）とが登録されるようになっている。

なお、基礎データ格納部５６は、図２に示したような地図データについては別途保持しているものとする。

次に、図５乃至図２２を用いて、図１に示したシステムの動作について説明する。図５は、本実施の形態におけるメインの処理フローである。まず、ポリゴングループ化処理部５１は、ポリゴングループ化処理を実施する（ステップＳ１００１）。この処理については図７乃至図１２を用いて詳細に述べる。次に、出力図郭サイズ決定部５２は、出力図郭サイズ決定処理を実施する（ステップＳ１００３）。この処理については図１３を用いて詳細に述べる。さらに、出力ページグループ化処理部５３は、出力ページグループ化処理を実施する（ステップＳ１００５）。この処理ついては図１４乃至図１６を用いて詳細に述べる。また、図面配置処理部５４は、図面配置位置決定処理を実施する（ステップＳ１００７）。この処理については図１７乃至図２２を用いて詳細に述べる。最後に、出力部５５は、生成された図面のデータをプリンタ７などに出力する（ステップＳ１００９）。例えば、サーバ５をスタンドアロン型のコンピュータとして実施した場合には、図面を表示装置に表示するようにしても良い。また、図１に示すようなクライアントサーバ型のシステムにおいても、出力を指示したユーザ端末３の表示装置に図面を表示させるようにしても良い。

このような処理を実施することによってプリンタ７などで出力される図面は、例えば図６に示すようなものである。図６の例では、水稲共済耕地図を示しており、左側の耕地面積内訳の欄と、下部の年度別転作等耕地の内訳及び書誌事項の出力欄とを除き、地図表示領域は、上半分、下半分の左半分、下半分の右半分における１／２ずつといったような出力枠に分割されて、それぞれの出力枠に地図が隙間無く埋め込まれている。各地図は、１乃至３３の番号が付された圃場を含んでいる。具体的には、上半分の地図は、９及び１２を除く番号１乃至１３の圃場を示す地図である。番号９は、この地図では出力対象ではない。また、下半分の左半分の地図は、番号１７乃至３２の圃場を示す図である。下半分の右半分における上段の地図は、番号１２及び３３の圃場を示す図である。下半分の右半分における下段の地図は、番号９の圃場を示す図である。このようにある程度隣接している圃場については、まとめて大きな出力枠で切り取った地図で表し、小さい圃場や小さくまとまっている圃場については、その大きさに合わせた出力枠で切り取った地図で表すようになっている。なお、全ての地図については縮尺が同じになっており、面積を比較したり、耕地面積を検討する際に混乱しないようになっている。

次に、ポリゴングループ化処理について図７乃至図１２を用いて説明する。まず、図７（ａ）乃至（ｃ）及び図８を用いて概要について説明する。図７（ａ）に示すように、出力すべき圃場に相当するポリゴンの頂点座標からポリゴンが収まる四角形１０１を生成し、その四角形１０１を所定の割合で広げたバッファ領域１０２を生成する。その後、図７（ｂ）に示すように、バッファ領域１０２と重なるような他のバッファ領域が存在しなければ、そのまま単独のバッファ領域１０２として後の処理を実施する。一方、図７（ｃ）に示すように、あるポリゴンのバッファ領域１０３と他のポリゴンのバッファ領域１０４とが重なっている場合には、バッファ領域１０３及び１０４を含むような新たなバッファ領域１０５を生成して後の処理を実施する。

なお、図８に示したが、出力対象のポリゴンが全て収まるエリア１１１が、印刷可能な最大領域までに入る場合には、バッファ領域の重なりなどについては判断する必要がない。

まず、ポリゴングループ化処理部５１は、例えば農家名などの検索キーワードをユーザ端末３から受信して、基礎データ格納部５６に格納されている圃場情報テーブル及び要素情報テーブルなどを検索し、出力対象のデータを抽出し、例えばメインメモリなどの記憶装置に格納する（ステップＳ１）。また、デフォルトの縮尺を特定し、設定する（ステップＳ３）。縮尺については、ユーザに特定させるようにしてもよい。

そして、ステップＳ１で抽出された出力対象となるポリゴンのデータを用いて、当該ポリゴンを包含する全エリアの座標値を取得し、例えばメインメモリに格納する（ステップＳ５）。図８に説明したように、出力対象の全てのポリゴンの座標値を読み出し、ｘ座標の最小値と最大値、ｙ座標の最小値と最大値を特定し、全エリアの座標値（ＬＬ及びＵＲ）を特定する。

その後、特定された全エリアが１ページサイズ（Ａ₀，Ｂ₀）に入るか判断する（ステップＳ７）。本実施の形態では、例えば図１０のようなデータを保持しておき、このデータを用いるようにしても良いし、出力枠サイズ（ＰａｐｅｒＳｉｚｅ）が０のデータのみを保持しておき、残りのデータについては計算して求めるようにしても良い。図１０の例では、出力枠サイズ（ＰａｐｅｒＳｉｚｅ）と、後に説明する対応するポイント値と、出力サイズＡ（横方向サイズ）と、出力サイズＢ（縦方向サイズ）とが登録されている。本実施の形態では、ＰａｐｅｒＳｉｚｅが０乃至３が用いられ、ポイント値は８、４、２及び１と規定されている。ＰａｐｅｒＳｉｚｅが１上がるとポイント値が１／２になる。出力サイズＡ及びＢについては、ＰａｐｅｒＳｉｚｅが１上がると縦又は横が１／２になる。具体的には、ＰａｐｅｒＳｉｚｅが０から１になる時（ＰａｐｅｒＳｉｚｅが奇数の時）には、横が１／２となり、ＰａｐｅｒＳｉｚｅが１から２になる時（ＰａｐｅｒＳｉｚｅが偶数の時）には、縦が１／２となる。さらに、ＰａｐｅｒＳｉｚｅが２から３になる時（ＰａｐｅｒＳｉｚｅが奇数の時）には、横が１／２となる。このように一定のルールがあるので、ＰａｐｅｒＳｉｚｅが０の時の値があれば、残りの値は算出可能である。

特定された全エリアが１ページサイズに入る場合には、自動レイアウト構造体格納部５７に格納されているＰＲＩＮＴＩＮＦＯテーブルにおいて、例えば最初のポリゴン（すなわち、最初に抽出されたポリゴン）に対応して全エリアのデータ（ＬＬ及びＵＲ）を登録し、他のポリゴンのグループフラグをＴｒｕｅに設定する（ステップＳ９）。なお、ステップＳ９の後には端子Ｂを介して、元の処理に戻る。

図１１にＰＲＩＮＴＩＮＦＯテーブルの一例を示す。図１１の例では、構造体番号と、領域（バッファ領域又はポリゴングループのバッファ領域のＬＬ及びＵＲ）と、ＰａｐｅｒＳｉｚｅと、ポイントと、グループフラグとを登録するようになっている。構造体番号は、例えば抽出された全てのポリゴンについて各々付与され、各ポリゴンにつき１レコード設けられる。また、グループフラグは、デフォルトではＦａｌｓｅになっている。ステップＳ９では、最初のポリゴンに対応して、全エリアのＬＬ及びＵＲを登録すると共に、他のポリゴンのグループフラグをＴｒｕｅに設定して、他のポリゴンのレコードを無効化する。

一方、全エリアが１ページサイズに入らない場合には、全てのポリゴンに対して図７（ａ）に示すようにバッファ領域を設定し、その領域データ（ＬＬ及びＵＲ）をＰＲＩＮＴＩＮＦＯテーブルに登録する（ステップＳ１１）。

そして、未処理且つグループフラグがＦａｌｓｅのポリゴンを１つ特定する（ステップＳ１３）。例えば、全エリアのＬＬに近いポリゴンから特定する。処理は端子Ａを介して図１２の処理に移行する。

そして、カウンタであるｎを１に初期化し（ステップＳ１５）、特定されたポリゴンのバッファ領域が１ページに含まれるか判断する（ステップＳ１７）。すなわち、特定されたポリゴンのバッファ領域が、Ａ₀及びＢ₀によって特定される１ページの印刷可能領域に入るか否かが判断される。

特定されたポリゴンのバッファ領域が、１ページの印刷可能領域に入らないと判断された場合には、ｎ＝１であるか判断する（ステップＳ２５）。すなわち、図７（ｃ）に示したようなバッファ領域の結合を行う前に、ポリゴンのバッファ領域が１ページに入らないのかを判断する。ｎ＝１であると判断された場合には、これより前に採用した縮尺が適切ではないので、所定のルールに従ってさらに縮小するように縮尺を変更し（ステップＳ２７）、端子Ｃを介して図９のステップＳ５に戻る。縮尺については、ユーザに指定させるようにしても良い。

一方、ｎ＝１ではない場合には、バッファ領域の結合を行いすぎて大きくなりすぎたということなり、ステップＳ２９以降の処理を実施する。ステップＳ２９については、後に説明する。

ステップＳ１７で、特定されたポリゴンのバッファ領域が１ページに入ると判断された場合には、特定されたポリゴンのバッファ領域が他のバッファ領域と重なっているか判断する（ステップＳ１９）。図７（ｃ）に示したように、特定されたポリゴンのバッファ領域が他のバッファ領域と重なっていると判断された場合には、重なる他のバッファ領域を含む新たなバッファ領域を仮生成して、当該新たなバッファ領域の領域データ（ＬＬ及びＵＲ）を、例えばメインメモリなどの記憶装置に格納する（ステップＳ２１）。バッファ領域のデータについては、以下で述べるようにステップＳ２９でバッファ領域の解除を行う場合があるので、履歴を残しておく。ここではＰＲＩＮＴＩＮＦＯテーブルを更新せずに、仮にデータを保持しておく。但し、前のデータを別に保持しておき、ＰＲＩＮＴＩＮＦＯテーブルを更新するようにしても良い。そして、ｎを１インクリメントし（ステップＳ２３）、ステップＳ１７に戻る。特定されたポリゴンのバッファ領域が他のバッファ領域と重なっていないと判断された場合には、ステップＳ３１に移行する。

また、ステップＳ２９では、上で述べたようにバッファ領域の結合を行いすぎて大きくなりすぎたので、前回仮設定されたバッファ領域を解除して、その前の段階のバッファ領域のデータを有効化する（ステップＳ２９）。

そして、ステップＳ２９の後に又はステップＳ１９で重複する他のバッファ領域が存在しないと判断された場合には、特定されたポリゴンに対応して、最終的なバッファ領域のデータ（ＬＬ及びＵＲ）を、ＰＲＩＮＴＩＮＦＯテーブルに登録し、バッファ領域を結合した場合には結合されたポリゴンのグループフラグをＴｒｕｅに設定する（ステップＳ３１）。バッファ領域の結合が行われた場合には、結合後のバッファ領域のデータが、１つのポリゴンに対応して登録され、他のバッファ領域に対応するポリゴンのレコードは無効化される。

その後、グループフラグがＦａｌｓｅの全てのポリゴンについて処理したか判断し（ステップＳ３３）、未処理のポリゴンが存在している場合には端子Ｄを介して図９のステップＳ１３に戻る。一方、グループフラグがＦａｌｓｅの全てのポリゴンについて処理した場合には元の処理に戻る。

このような処理を実施することによって、１ページに入る限りにおいて隣接するポリゴンのバッファ領域を結合して、まとめて出力するように設定することができるようになる。元の地図を分割しすぎると、関係が分かりにくくなるため、できるだけ結合するものである。

次に、出力図郭サイズ決定処理について図１３を用いて説明する。出力図郭サイズ決定部５２は、ＰＲＩＮＴＩＮＦＯテーブルにおいて、未処理且つグループフラグがＦａｌｓｅのポリゴンを特定する（ステップＳ４１）。また、ＰａｐｅｒＳｉｚｅのカウンタであるカウンタｎを１に初期化する（ステップＳ４３）。

そして、特定されたポリゴンのバッファ領域の横サイズが、例えば図１０のテーブルから取得したＡ_nより大きいか、又は縦サイズがＢ_nより大きいか判断する（ステップＳ４５）。１ページのサイズを表すＡ₀及びＢ₀に入るか否かについては、ポリゴングループ化処理で判断されているので、本処理では１つ下のサイズから判断する。

特定されたポリゴンのバッファ領域の横サイズがＡ_nより大きいか、又は縦サイズがＢ_nより大きいと判断された場合には、ＰａｐｅｒＳｉｚｅを表す変数ｓをｎ−１と設定する（ステップＳ５１）。

一方、特定されたポリゴンのバッファ領域の横サイズがＡ_nより小さく且つ縦サイズがＢ_nより小さい場合には、ｎを１インクリメントする（ステップＳ４７）。また、ｎが３を超えているか判断する（ステップＳ４９）。ｎが３以下である場合にはステップＳ４５に戻る。本実施の形態では３までを処理対象とするが、３を変化させれば他の分割態様にも対応できる。

そして、ｓに従って、ＰＲＩＮＴＩＮＦＯテーブルにおいて、ＰａｐｅｒＳｉｚｅ及び対応するポイント値を登録する（ステップＳ５３）。ポイント値については、図１０のようなテーブルから取得するようにしても良い。

このようにして適切な出力枠のサイズが、各ポリゴンについて特定される。

次に、出力ページグループ化処理について図１４を用いて説明する。出力ページグループ化処理部５３は、まずサイズを表すカウンタｊを０に初期化し、ページ番号を表す変数ＰＡＧＥＮＯを１に初期化する（ステップＳ６１）。なお、ｊ＝０はポイント値８に相当し、ｊ＝１はポイント値４に相当し、ｊ＝２はポイント値２に相当し、ｊ＝３はポイント値１に相当するものとする。すなわち、サイズが大きいポリゴンから処理を行う。サイズが大きいものから処理することによって、ページに余白を無くし無駄なく地図を配置することができるようになる。また、残ポイントを管理するための変数ＲＥＳＴＰＰを８に初期化し、ページ連番を０に初期化する（ステップＳ６３）。

そして、ＰＲＩＮＴＩＮＦＯテーブルにおいて、未処理且つグループフラグがＦａｌｓｅのポリゴンを１つ特定する（ステップＳ６５）。そして、特定されたポリゴンが、サイズｊに該当するポリゴンであるか判断する（ステップＳ６７）。サイズｊに該当するポリゴンでない場合にはステップＳ７５に移行する。一方、サイズｊに該当するポリゴンである場合には、ＲＥＳＴＰＰを（ＲＥＳＴＰＰ−ポイント）で更新する（ステップＳ６９）。そして、自動レイアウト構造体格納部５７内のＰＲＩＮＴＡＲＥＡテーブルに処理に係るポリゴンについてのレコードを１つ登録する（ステップＳ７１）。

図１５にＰＲＩＮＴＡＲＥＡテーブルの一例を示す。図１５の例では、ページ番号と、ページ連番と、ＰａｐｅｒＳｉｚｅと、ポイント値と、ポリゴンを特定する構造体番号とが登録されるようになっている。ページ番号の列には変数ＰＡＧＥＮＯの値を登録する。ページ連番の列には、現在のページ連番を登録する。さらに、ＰａｐｅｒＳｉｚｅ、ポイント値及び構造体番号については、ＰＲＩＮＴＩＮＦＯテーブルからコピーする。

その後、ページ連番を１インクリメントする（ステップＳ７３）。そして、残ポイントを管理するための変数ＲＥＳＴＰＰが０になっているか判断する（ステップＳ７５）。ＲＥＳＴＰＰが０でない場合にはステップＳ７９に移行する。一方、ＲＥＳＴＰＰが０となった場合には、変数ＰＡＧＥＮＯを１インクリメントし、ＲＥＳＴＰＰを８に初期化し、さらにページ連番を０に初期化する（ステップＳ７７）。

その後、グループフラグがＦａｌｓｅの全てのポリゴンについて処理したか判断する（ステップＳ７９）。未処理且つグループフラグがＦａｌｓｅのポリゴンが存在する場合には、ステップＳ６５に戻る。グループフラグがＦａｌｓｅの全てのポリゴンについて処理した場合には、ｊを１インクリメントする（ステップＳ８１）。そして、ｊが３を超えたか判断し（ステップＳ８３）、超えていなければ端子Ｅを介してステップＳ６３に戻る。超えていれば元の処理に戻る。

以上のような処理を実施することによって、ページ内のポリゴンの組み合わせを特定することができる。この際、サイズの大きい順番に処理しており且つ既に出力枠のサイズが適切に規定されているので、ポイント値で確認するだけで、余白ができたりあふれ出たりすることはない。すなわち、本実施の形態では、図１６に示すような１０通りのページ構成しか存在せず、これらのいずれかになるように自動的にポリゴンの組み合わせが特定されるようになっている。

次に、図１７乃至図２２を用いて、図面配置位置決定処理について説明する。図面配置処理部５４は、まずページ番号を管理するための変数ＰＡＧＥＮＯを１に初期化する（ステップＳ９１）。また、図面を配置する左上の基準点の座標ＳＴＡＲＴＰＯＩＮＴ（Ｘ，Ｙ）に初期値を設定する（ステップＳ９３）。具体的には（０，０）を設定する。さらに、初期状態として、印刷可能領域の上段についての処理を行っているのか又は下段についての処理を行っているのかを表すポジションフラグをＴｒｕｅにセットする（ステップＳ９５）。Ｔｒｕｅは上段を示し、Ｆａｌｓｅは下段を示す。

次に、ＰＡＧＥＡＲＥＡテーブルにおいて、ＰＡＧＥＮＯに該当する未処理のポリゴンを１つ特定する（ステップＳ９７）。そして、特定されたポリゴンについてキャプチャを生成する処理を実施する（ステップＳ９９）。キャプチャ生成処理については、図１８（ａ）乃至（ｄ）及び図１９を用いて説明する。

まず、図１８（ａ）に示すように、特定されたポリゴンのバッファ領域が特定されている場合には、図１８（ｂ）に示すように、ＰＲＩＮＴＩＮＦＯテーブルにおける領域データ（ＬＬ及びＵＲ）を用いて当該バッファ領域の重心点の座標値を算出し、例えばメインメモリなどの記憶装置に格納する（図１９：ステップＳ１１１）。そして、特定されたポリゴンのＰａｐｅｒＳｉｚｅをＰＲＩＮＴＩＮＦＯテーブルから特定する（ステップＳ１１３）。その後、図１８（ｃ）に示すように、算出された重心点を基準に、当該ポリゴンに設定されているＰａｐｅｒＳｉｚｅに応じた縦方向及び横方向の長さ（例えば図１０のテーブルから取得する）を確保して、頂点座標（ＬＬ及びＵＲ）を算出し、図１８（ｄ）に示すように、当該頂点座標を用いて、基礎データ格納部５６に格納されている地図から該当領域を切り出し、キャプチャを生成する（ステップＳ１１５）。生成されたキャプチャは、例えばメインメモリなどの記憶装置に格納される。

図１７の説明に戻って、生成したキャプチャをＳＴＡＲＴＰＯＩＮＴ（Ｘ，Ｙ）に配置する（ステップＳ１０１）。すなわち、生成したキャプチャの左上の頂点を、ＳＴＡＲＴＰＯＩＮＴ（Ｘ，Ｙ）に配置する。図２０（ａ）に示すように、最初は印刷可能領域の左上の点２０１ａにＳＴＡＲＴＰＯＩＮＴ（Ｘ，Ｙ）が設定されており、図２０（ｂ）に示すように、キャプチャ２０２の左上の頂点を点２０１ａと重なるように配置する。

そして、ＰＲＩＮＴＩＮＦＯテーブルを参照して、ステップＳ９７で特定されたポリゴンのポイントが８であるか判断する（ステップＳ１０３）。特定されたポリゴンのポイントが８である場合には、それだけで１ページが構成されてしまうので、以下で述べるＳＴＡＲＴＰＯＩＮＴ（Ｘ，Ｙ）の更新が不要となる。従って、特定されたポリゴンのポイントが８である場合には端子Ｇを介して図２２の処理に移行する。一方、特定されたポリゴンのポイントが８でない場合には、端子Ｆを介して図２１の処理に移行する。

図２１の処理の説明に移行して、まずポジションフラグを確認して上段の処理であるか判断する（ステップＳ１２１）。上段の処理であれば、配置済みのキャプチャの縦幅（判断対象は最も細い部分）が図面配置エリア（すなわち印刷可能領域）の半分未満であるか判断する（ステップＳ１２３）。配置済みのキャプチャに係るポリゴンのポイントが合計で２ポイント又は４ポイントであれば、縦幅が図面配置エリアの半分以上となる。一方、配置済みのキャプチャに係るポリゴンのポイントが１ポイント又は３ポイントである場合には、縦幅が図面配置エリアの半分未満となる。

配置済みのキャプチャの縦幅が図面配置エリアの半分未満である場合には、配置済みのキャプチャの高さ分ＳＴＡＲＴＰＯＩＮＴのＹ座標を変更する（ステップＳ１２５）。そして端子Ｇを介して図２２の処理に移行する。図２０（ｃ）に示すように、上半分右側では、配置済みのキャプチャの縦幅が図面配置エリアの半分未満となっているので、ステップＳ１２５で、配置済みのキャプチャの高さ分ＳＴＡＲＴＰＯＩＮＴのＹ座標を変更し、ＳＴＡＲＴＰＯＩＮＴを点２０１ｃに変更する。

一方、配置済みのキャプチャの縦幅が図面配置エリアの半分以上となった場合には、配置済みのキャプチャの横幅が図面配置エリアの横幅未満か判断する（ステップＳ１２７）。配置済みのキャプチャに係るポリゴンのポイントが合計で２ポイントであれば、横幅が図面配置エリアの半分未満となる。一方、配置済みのキャプチャに係るポリゴンのポイントが４ポイントであれば、横幅が図面配置エリアの半分以上となる。図２０（ｂ）に示したような例の場合には、２ポイントのポリゴンに係るキャプチャが配置されているので、ステップＳ１２７では、横幅が図面配置エリアの横幅未満と判断される。このような場合には、配置済みのキャプチャの横幅分ＳＴＡＲＴＰＯＩＮＴのＸ座標を変更し、Ｙ座標を初期値に戻す（ステップＳ１２９）。図２０（ｂ）において点２０１ｂをＳＴＡＲＴＰＯＩＮＴに設定する。そして、端子Ｇを介して図２２の処理に移行する。

一方、横幅が図面配置エリアの横幅以上である場合には、図面配置エリアの半分の高さ分ＳＴＡＲＴＰＯＩＮＴのＹ座標を変更し、Ｘ座標を初期値に戻す（ステップＳ１３１）。さらに、ポジションフラグをＦａｌｓｅに変更し、下段の処理に移行する（ステップＳ１３３）。そして、端子Ｇを介して図２２の処理に移行する。図２０（ｄ）に示すように、ＳＴＡＲＴＰＯＩＮＴを点２０１ｄに変更する。

一方、ステップＳ１２１で、ポジションフラグがＦａｌｓｅで下段の処理であると判断されると、下段の中で配置済みのキャプチャの縦幅（判断対象は最も細い部分）が図面配置エリアの半分未満であるか判断する（ステップＳ１３５）。配置済みのキャプチャに係るポリゴンのポイントが合計で６ポイント又は８ポイントであれば、縦幅が図面配置エリアの半分以上となる。一方、配置済みのキャプチャに係るポリゴンのポイントが５ポイント又は７ポイントである場合には、下段の中で縦幅が図面配置エリアの半分未満となる。

下段の中で配置済みのキャプチャの縦幅が図面配置エリアの半分未満である場合には、配置済みのキャプチャの高さ分ＳＴＡＲＴＰＯＩＮＴのＹ座標を変更する（ステップＳ１３７）。そして端子Ｇを介して図２２の処理に移行する。

一方、下段の中で配置済みのキャプチャの縦幅が図面配置エリアの半分以上となった場合には、配置済みのキャプチャの横幅が図面配置エリアの横幅未満か判断する（ステップＳ１３９）。配置済みのキャプチャに係るポリゴンのポイントが合計で６ポイントであれば、下段の中で横幅が図面配置エリアの半分未満となる。一方、配置済みのキャプチャに係るポリゴンのポイントが８ポイントであれば、横幅が図面配置エリアの半分以上となる。下段の中で横幅が図面配置エリアの横幅未満と判断された場合には、配置済みのキャプチャの横幅分ＳＴＡＲＴＰＯＩＮＴのＸ座標を変更し、図面配置エリアの半分の高さ位置にＳＴＡＲＴＰＯＩＮＴのＹ座標を変更する（ステップＳ１４１）。そして、端子Ｇを介して図２２の処理に移行する。

一方、横幅が図面配置エリアの横幅以上である場合には、端子Ｇを介して図２２の処理に移行する。

図２２の説明に移行して、現在のＰＡＧＥＮＯの全てのポリゴンについて処理したか判断する（ステップＳ１４７）。現在のＰＡＧＥＮＯのポリゴンについて未処理のものが存在する場合には、端子Ｈを介して図１７のステップＳ９７に戻る。一方、現在のＰＡＧＥＮＯの全てのポリゴンについて処理した場合には、ＰＲＩＮＴＡＲＥＡテーブルを参照して全ページ処理したか判断する（ステップＳ１４９）。全ページについて処理が完了した場合には、元の処理に戻る。一方、未処理のページが存在する場合には、ＰＡＧＥＮＯを１インクリメントし（ステップＳ１５１）、端子Ｊを介して図１７のステップＳ９３に戻る。

このような処理を実施することによって、適切な位置にキャプチャを配置することができるようになる。すなわち、隙間無く地図の部分データを配置して印刷データを生成することができる。

以上本発明の実施の形態を説明したが、本発明はこれに限定されない。例えば、図１に示した機能ブロック図は一例であって、必ずしも実際のプログラムモジュール構成と一致しない場合もある。

また、処理フローについても、同様の機能を実現できるのであれば、様々な変形が可能である。

さらに、テーブル構成についても、同様のデータを管理できるのであれば、どのようなデータ構造を採用しても良い。

また、サーバ５及びユーザ端末３は例えばコンピュータ装置であって、図２３に示すように当該コンピュータ装置においては、メモリ２５０１（記憶部）とＣＰＵ２５０３（処理部）とハードディスク・ドライブ（ＨＤＤ）２５０５と表示装置２５０９に接続される表示制御部２５０７とリムーバブル・ディスク２５１１用のドライブ装置２５１３と入力装置２５１５とネットワークに接続するための通信制御部２５１７とがバス２５１９で接続されている。オペレーティング・システム（ＯＳ）及びＷｅｂブラウザを含むアプリケーション・プログラムは、ＨＤＤ２５０５に格納されており、ＣＰＵ２５０３により実行される際にはＨＤＤ２５０５からメモリ２５０１に読み出される。必要に応じてＣＰＵ２５０３は、表示制御部２５０７、通信制御部２５１７、ドライブ装置２５１３を制御して、必要な動作を行わせる。また、処理途中のデータについては、メモリ２５０１に格納され、必要があればＨＤＤ２５０５に格納される。このようなコンピュータは、上で述べたＣＰＵ２５０３、メモリ２５０１などのハードウエアとＯＳ及び必要なアプリケーション・プログラムとが有機的に協働することにより、上で述べたような各種機能を実現する。

（付記１）
複数の地図要素を含む地図データを格納する地図データ格納部から所定の条件を満たす複数の地図要素を抽出するステップと、
それ自身で又は組み合わせることによって１ページの全出力可能領域を構成するように予め定められた複数種類の出力枠のうち、抽出された少なくとも１の前記地図要素を含む最小サイズの出力枠を、抽出された全ての前記地図要素について縮尺を固定した上で、特定する特定ステップと、
前記地図データ格納部に格納された地図データから、特定された前記出力枠の各々に対応する地図領域を切り出すステップと、
切り出された前記地図領域を、前記１ページの全出力可能領域に埋め込んでゆき、出力データを生成する生成ステップと、
を含み、コンピュータにより実行される地図データ処理方法。

（付記２）
抽出された前記複数の地図要素のうち、所定の条件を満たしつつ隣接する複数の地図要素をグループ化するグループ化ステップ、
をさらに含み、
前記特定ステップが、
グループ化された前記複数の地図要素を含む最小サイズの出力枠を特定するステップ
を含む付記１記載の地図データ処理方法。

（付記３）
前記生成ステップにおいて、
切り出された前記地図領域を、対応する前記出力枠のサイズが大きい順に前記１ページの全出力可能領域に埋め込む
付記１記載の地図データ処理方法。

（付記４）
前記出力枠の各々に、予めポイント値が対応付けられており、
前記生成ステップが、
前記１ページの全出力可能領域に対応するポイント値になるように、特定された前記出力枠のポイント値を加算しつつ、特定された前記出力枠に対応する前記地図要素をグループ化するステップ
を含む付記１記載の地図データ処理方法。

（付記５）
抽出された前記複数の地図要素の全てを含む領域が、前記１ページの全出力可能領域に収まるか判断するステップと、
抽出された前記複数の地図要素の全てを含む領域が、前記１ページの全出力可能領域に収まると判断された場合には、抽出された前記複数の地図要素の全てを含む領域を出力データとして生成するステップと、
をさらに含む付記１記載の地図データ処理方法。

（付記６）
前記特定ステップが、
特定された前記出力枠の種類を表すデータを、当該出力枠に対応する前記地図要素に対応付けてデータ格納部に格納するステップ
を含み、
前記切り出すステップが、
前記データ格納部に格納された前記地図要素に対応する前記出力枠の種類を表すデータを読み出すステップ
を含む付記１記載の地図データ処理方法。

（付記７）
前記グループ化ステップが、
グループ化された前記地図要素を含む最小矩形領域のサイズデータを、グループ化された前記地図要素のいずれかに対応付けてデータ格納部に格納するステップ
を含み、
前記特定ステップが、
前記データ格納部に格納されたサイズデータに基づき、グループ化された前記地図要素を含む最小サイズの出力枠のサイズを特定するステップと、
特定された前記出力枠の種類を表すデータを、当該出力枠に対応する前記地図要素に対応付けて前記データ格納部に格納するステップと、
前記切り出すステップが、
前記データ格納部に格納された前記地図要素に対応する前記出力枠の種類を表すデータを読み出すステップ
を含む付記２記載の地図データ処理方法。

（付記８）
複数の地図要素を含む地図データを格納する地図データ格納部から所定の条件を満たす複数の地図要素を抽出するステップと、
予め定められた複数種類の出力枠のうち、抽出された少なくとも１の前記地図要素を含む最小サイズの出力枠を、特定するステップと、
特定された前記出力枠に対応する前記地図要素を、前記出力枠のサイズが大きい順に、１ページの全出力可能領域に収まるようにグループ化するグループ化ステップと、
前記地図データ格納部に格納された地図データから、特定された前記出力枠の各々に対応する地図領域を切り出し、切り出された前記地図領域を前記グループ化に応じて組み合わせて、出力データを生成する生成ステップと、
を含み、コンピュータにより実行される地図データ処理方法。

（付記９）
前記出力枠の各々に、予めポイント値が対応付けられており、
前記グループ化ステップが、
前記１ページの全出力可能領域に対応するポイント値になるように、特定された前記出力枠のポイント値を加算しつつ、特定された前記出力枠に対応する前記地図要素をグループ化するステップ
を含む付記８記載の地図データ処理方法。

（付記１０）
前記グループ化ステップが、
各ページを構成する前記地図要素を特定するためのデータを、データ格納部に格納するステップ
を含み、
前記生成ステップが、
前記データ格納部に格納された前記各ページを構成する前記地図要素を特定するためのデータを読み出し、切り出された前記地図領域を組み合わせるステップ
を含む付記８記載の地図データ処理方法。

（付記１１）
付記１乃至１０のいずれか１つ記載の地図データ処理方法をコンピュータに実行させるためのプログラム。
（付記１２）
付記１１記載のプログラムを格納した、コンピュータ読み取り可能な記録媒体。

（付記１３）
複数の地図要素を含む地図データを格納する地図データ格納部から所定の条件を満たす複数の地図要素を抽出する手段と、
それ自身で又は組み合わせることによって１ページの全出力可能領域を構成するように予め定められた複数種類の出力枠のうち、抽出された少なくとも１の前記地図要素を含む最小サイズの出力枠を、抽出された全ての前記地図要素について縮尺を固定した上で、特定する特定手段と、
前記地図データ格納部に格納された地図データから、特定された前記出力枠の各々に対応する地図領域を切り出す手段と、
切り出された前記地図領域を、前記１ページの全出力可能領域に埋め込んでゆき、出力データを生成する生成手段と、
を有する地図データ処理装置。

（付記１４）
複数の地図要素を含む地図データを格納する地図データ格納部から所定の条件を満たす複数の地図要素を抽出する手段と、
予め定められた複数種類の出力枠のうち、抽出された少なくとも１の前記地図要素を含む最小サイズの出力枠を、特定する手段と、
特定された前記出力枠に対応する前記地図要素を、前記出力枠のサイズが大きい順に、１ページの全出力可能領域に収まるようにグループ化するグループ化手段と、
前記地図データ格納部に格納された地図データから、特定された前記出力枠の各々に対応する地図領域を切り出し、切り出された前記地図領域を前記グループ化に応じて組み合わせて、出力データを生成する生成手段と、
を有する地図データ処理装置。

本発明の実施の形態における機能ブロック図である。地図の一例を示す図である。圃場情報テーブルの一例を示す図である。要素情報テーブルの一例を示す図である。本発明の実施の形態におけるメインの処理フローを示す図である。印刷例を示す図である。（ａ）乃至（ｃ）は、ポリゴングループ化処理の概要を示す図である。全エリアが１ページに入る例を示す図である。ポリゴングループ化処理の処理フローの第１の部分を示す図である。ＰａｐｅｒＳｉｚｅの定義について説明するためのテーブルである。ＰＲＩＮＴＩＮＦＯテーブルの一例を示す図である。ポリゴングループ化処理の処理フローの第２の部分を示す図である。出力図郭サイズ決定処理の処理フローを示す図である。出力ページグループ化処理の処理フローを示す図である。ＰＲＩＮＴＡＲＥＡテーブルの一例を示す図である。出力枠の組み合わせ例を示す図である。図面配置位置決定処理の処理フローの第１の部分を示す図である。（ａ）乃至（ｄ）は、キャプチャ生成処理の概要を示す図である。キャプチャ生成処理の処理フローを示す図である。（ａ）乃至（ｄ）は、図面配置位置決定処理の概要を説明するための図である。図面配置位置決定処理の処理フローの第２の部分を示す図である。図面配置位置決定処理の処理フローの第３の部分を示す図である。コンピュータの機能ブロック図である。

符号の説明

１ネットワーク３ａ，３ｂユーザ端末
５サーバ７プリンタ
５１ポリゴングループ化処理部
５２出力図郭サイズ決定部
５３出力ページグループ化処理部
５４図面配置処理部
５５出力部
５６基礎データ格納部
５７自動レイアウト構造体格納部

Claims

複数の地図要素を含む地図データを格納する地図データ格納部から所定の条件を満たす複数の地図要素を抽出するステップと、
それ自身で又は組み合わせることによって１ページの全出力可能領域を構成するように予め定められた複数種類の出力枠のうち、抽出された少なくとも１の前記地図要素を含む最小サイズの出力枠を、抽出された全ての前記地図要素について縮尺を固定した上で、特定する特定ステップと、
前記地図データ格納部に格納された地図データから、特定された前記出力枠の各々に対応する地図領域を切り出すステップと、
切り出された前記地図領域を、前記１ページの全出力可能領域に埋め込んでゆき、出力データを生成する生成ステップと、
を含み、コンピュータにより実行される地図データ処理方法。
抽出された前記複数の地図要素のうち、所定の条件を満たしつつ隣接する複数の地図要素をグループ化するグループ化ステップ、
をさらに含み、
前記特定ステップが、
グループ化された前記複数の地図要素を含む最小サイズの出力枠を特定するステップ
を含む請求項１記載の地図データ処理方法。
前記生成ステップにおいて、
切り出された前記地図領域を、対応する前記出力枠のサイズが大きい順に前記１ページの全出力可能領域に埋め込む
請求項１記載の地図データ処理方法。
前記出力枠の各々に、予めポイント値が対応付けられており、
前記生成ステップが、
前記１ページの全出力可能領域に対応するポイント値になるように、特定された前記出力枠のポイント値を加算しつつ、特定された前記出力枠に対応する前記地図要素をグループ化するステップ
を含む請求項１記載の地図データ処理方法。
抽出された前記複数の地図要素の全てを含む領域が、前記１ページの全出力可能領域に収まるか判断するステップと、
抽出された前記複数の地図要素の全てを含む領域が、前記１ページの全出力可能領域に収まると判断された場合には、抽出された前記複数の地図要素の全てを含む領域を出力データとして生成するステップと、
をさらに含む請求項１記載の地図データ処理方法。
複数の地図要素を含む地図データを格納する地図データ格納部から所定の条件を満たす複数の地図要素を抽出するステップと、
予め定められた複数種類の出力枠のうち、抽出された少なくとも１の前記地図要素を含む最小サイズの出力枠を、特定するステップと、
特定された前記出力枠に対応する前記地図要素を、前記出力枠のサイズが大きい順に、１ページの全出力可能領域に収まるようにグループ化するグループ化ステップと、
前記地図データ格納部に格納された地図データから、特定された前記出力枠の各々に対応する地図領域を切り出し、切り出された前記地図領域を前記グループ化に応じて組み合わせて、出力データを生成する生成ステップと、
を含み、コンピュータにより実行される地図データ処理方法。
複数の地図要素を含む地図データを格納する地図データ格納部から所定の条件を満たす複数の地図要素を抽出する手段と、
それ自身で又は組み合わせることによって１ページの全出力可能領域を構成するように予め定められた複数種類の出力枠のうち、抽出された少なくとも１の前記地図要素を含む最小サイズの出力枠を、抽出された全ての前記地図要素について縮尺を固定した上で、特定する特定手段と、
前記地図データ格納部に格納された地図データから、特定された前記出力枠の各々に対応する地図領域を切り出す手段と、
切り出された前記地図領域を、前記１ページの全出力可能領域に埋め込んでゆき、出力データを生成する生成手段と、
を有する地図データ処理装置。
複数の地図要素を含む地図データを格納する地図データ格納部から所定の条件を満たす複数の地図要素を抽出する手段と、
予め定められた複数種類の出力枠のうち、抽出された少なくとも１の前記地図要素を含む最小サイズの出力枠を、特定する手段と、
特定された前記出力枠に対応する前記地図要素を、前記出力枠のサイズが大きい順に、１ページの全出力可能領域に収まるようにグループ化するグループ化手段と、
前記地図データ格納部に格納された地図データから、特定された前記出力枠の各々に対応する地図領域を切り出し、切り出された前記地図領域を前記グループ化に応じて組み合わせて、出力データを生成する生成手段と、
を有する地図データ処理装置。