電波領域図面作成方法、プログラムおよび記録媒体
【課題】電波を受信できた測定点をもとに、電波領域の図面を作成するプログラムを提供する。
【解決手段】 本発明のプログラムでは、電波を受信できた点（測定点）の座標（Ｘ，Ｙ）がテーブルとして記憶部に記憶され（Ｓ２０１）、次に、テーブルに記憶された点の外接矩形が算出される（Ｓ２０２）。そして、外接矩形に接する点Ａ、点Ｂ、点Ｃ、点Ｄが抽出される（Ｓ２０３）。なお、点ＡはＹ軸の最小値を有し、点ＢはＸ軸の最小値を有し、点ＣはＹ軸の最大値を有し、点ＤはＸ軸の最大値を有する。そして、点Ａ、点Ｂ、点Ｃ、点Ｄを頂点とする四角形の領域内に存在する点がテーブルから削除される（Ｓ２０４）。次に、処理Ａ、処理Ｂ、処理Ｃ、処理Ｄ（Ｓ２０５〜Ｓ２０８）において、不要な点をテーブルから削除する。そして、テーブルに残された点を結線し、電波領域の図面が作成される（Ｓ２０９）。
【解決手段】 本発明のプログラムでは、電波を受信できた点（測定点）の座標（Ｘ，Ｙ）がテーブルとして記憶部に記憶され（Ｓ２０１）、次に、テーブルに記憶された点の外接矩形が算出される（Ｓ２０２）。そして、外接矩形に接する点Ａ、点Ｂ、点Ｃ、点Ｄが抽出される（Ｓ２０３）。なお、点ＡはＹ軸の最小値を有し、点ＢはＸ軸の最小値を有し、点ＣはＹ軸の最大値を有し、点ＤはＸ軸の最大値を有する。そして、点Ａ、点Ｂ、点Ｃ、点Ｄを頂点とする四角形の領域内に存在する点がテーブルから削除される（Ｓ２０４）。次に、処理Ａ、処理Ｂ、処理Ｃ、処理Ｄ（Ｓ２０５〜Ｓ２０８）において、不要な点をテーブルから削除する。そして、テーブルに残された点を結線し、電波領域の図面が作成される（Ｓ２０９）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電波を受信できた測定点をもとに、電波領域（電波受信可能な領域）の図面を作成する方法に関する。
【背景技術】
【０００２】
従来技術として、ＲＦＩＤ（Radio Frequency IDentification）リーダライタと超音波発信機能付きタグと超音波受信機とを備えるタグ情報管理システムにおいて、ＲＦＩＤリーダライタが電波を出力し、超音波発信機能付きタグが電波を受信できたか否かを判定する。さらに、電波を受信できた位置において、超音波発信機能付きタグが超音波を発信して、超音波受信機によってその超音波が検知され、超音波発信機能付きタグの置かれた位置が測定される発明が開示されている。これによって、電波を受信可能な境界とその位置を測定可能となり、電波受信可能な領域を知ることができた（特許文献１参照）。
【特許文献１】特開２０００−２００３５７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、特許文献１では、境界と判定された位置に超音波発信機能付きタグを人が設置して、その位置を再度測定して、電波受信可能な領域として表示していた（特許文献１の段落００４０参照）。
【０００４】
このように、従来技術では、境界を表示する際には、人手を必要としていた。
そこで、本発明は前記した従来技術の問題点に鑑みて、電波を受信できた測定点をもとに、コンピュータによって電波領域の図面を作成する方法、プログラムおよびその記録媒体を提供することにある。
【課題を解決するための手段】
【０００５】
前記課題を解決するために、本発明は、コンピュータに、電波を受信できた点の位置（ＸＹ座標）を対象として、点を結線して囲まれた面積が最大となるように、点を抽出して、電波領域の図面を作成させることを特徴とする。
【発明の効果】
【０００６】
本発明によれば、電波を受信できた測定点をもとに、コンピュータによって電波領域の図面を作成することが可能となる。
【発明を実施するための最良の形態】
【０００７】
次に、本発明を実施するための最良の形態（以降、「実施形態」と称す）について、適宜図面を参照しながら詳細に説明する。
【０００８】
（実施形態）
本発明の実施形態に係る電波領域決定装置１００のハードウェア構成と機能について図１を用いて説明する。図１は、電波領域決定装置１００のハードウェア構成と機能を示す図である。
電波領域決定装置１００は、図１に示すように、処理部１１０、記憶部１２０、入出力部１３０および通信制御部１４０がバスを介して接続され、相互に通信可能なように構成される。
【０００９】
処理部１１０は、演算処理を実行するＣＰＵ（Central Processing Unit）１１１と、このＣＰＵ１１１が演算処理に用いる記憶部であるメインメモリ１１２とを備える。メインメモリ１１２は、ＲＡＭ（Random Access Memory）などにより実現される。そして、記憶部１２０に格納されたアプリケーションプログラムがＲＡＭに展開され、ＣＰＵ１１１が、それを実行することにより種々の処理を具現化する。
【００１０】
記憶部１２０は、ＣＰＵ１１１が演算処理に用いる各種データや演算結果、または、入出力部１３０によって送受信されるデータを記憶する。記憶部１２０は図示しないＲＯＭ（Read Only Memory）やハードディスク装置などにより実現される。
【００１１】
入出力部１３０は、電波領域決定装置１００に接続されるキーボードやマウスなどの入力装置（不図示）からの入力を受け付け、また、処理部１１０によって演算処理された結果などの各種データを、ディスプレイなどの表示部１３１に出力する。
【００１２】
通信制御部１４０は、通信インタフェース（不図示）を備え、処理部１１０によって演算処理された情報を、ネットワーク（不図示）を介して、他の装置に送信し、他の装置から情報を受信する制御を行う。
【００１３】
次に、電波を受信できた測定点に対して、面積が最大となるような点を選別して、電波領域を作図する方法について、図２を用いて説明する（適宜図１参照）。図２は、本発明の実施形態における処理を模式的に示す図である。図２の（ａ）は入力された点を表示した図、（ｂ）は外接矩形を算出した図、（ｃ）は外接矩形に接する点Ａ、点Ｂ、点Ｃ、点Ｄを頂点とする四角形内に存在する点を選別する図、（ｄ）は点Ａと点Ｂとを頂点とする矩形においてＸ軸降順で並べ替えてＰｎ（n=0,1,2・・）として点間を結線した図、（ｅ）は点Ｂと点Ｃとを頂点とする矩形においてＸ軸昇順で並べ替えてＰｎ（n=0,1,2・・）として点間を結線した図、（ｆ）は線分の傾きを比較することによって点Ｐ２を削除対象と判定した図、（ｇ）結線することを決定された点同士を結線した図である。
【００１４】
電波を受信できた測定点が、入力装置（不図示）から入出力部１３０を介して入力され、ＸＹ座標（所定の座標系）のテーブル（位置情報記憶部）として記憶部１２０に記憶され、表示部１３１には、図２（ａ）に示すように表示される。なお、横軸（横方向）はＸ軸、縦軸（縦方向）はＹ軸を表している。そして、電波領域決定装置１００の処理部１１０は、テーブルに記憶された点の外接矩形（図２（ｂ）の破線、第２の所定の図形）を算出する。なお、外接矩形の辺は、Ｘ軸およびＹ軸に並行になっている。次に、外接矩形に接する点Ａ、点Ｂ、点Ｃ、点Ｄを求める。点ＡはＹ軸の最小値を有し、点ＢはＸ軸の最小値を有し、点ＣはＹ軸の最大値を有し、点ＤはＸ軸の最大値を有する。そして、点Ａ、点Ｂ、点Ｃ、点Ｄを頂点とする四角形（第１の所定の図形）の領域内（図２（ｃ）において灰色で表示）に存在する点が削除対象とされ、テーブルから削除される。ただし、点Ａ、点Ｂ、点Ｃ、点Ｄは、領域内に存在する点ではないとして、削除されない。
【００１５】
次に、点Ａと点Ｂを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形内に存在する点を対象として、Ｘ軸降順で点を並べ替えて、点Ａから順にＰｎ（n=0,1,2）とし、ＰｎとＰｎ＋１を結ぶ線分の傾きＫ（ｎ、ｎ＋１）を算出する（図２（ｄ））。そして、Ｋ（０、１）とＫ（１、２）とを比較して、傾きの符号を考慮すると、Ｋ（１、２）はＫ（０、１）より小さいので、Ｐ１は削除されずに残される。
【００１６】
次に、点Ｂと点Ｃを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形内に存在する点を対象として、Ｘ軸昇順で点を並べ替えて、点Ｂから順にＰｎ（ただし、n=0,1,2,3,4）と付して、ＰｎとＰｎ＋１を結ぶ線分の傾きＫ（ｎ、ｎ＋１）を算出する（図２（ｅ））。
そして、図２（ｆ）に示すように、Ｋ（ｉ―１、ｉ）とＫ（ｉ、ｉ＋１）とを比較する（ただし、i=1,2,3）。傾きの符号を考慮すると、Ｋ（１、２）はＫ（０、１）より小さいので、Ｐ１は削除されずに残される。次に、Ｋ（２、３）はＫ（１、２）より小さくないので、Ｐ２はテーブルから削除される。そして、新たに、Ｐ３とＰ１を結ぶ線分の傾きＫ（１、３）を算出する。さらに、Ｋ（１、３）はＫ（０、１）より小さいので、Ｐ１は削除されずにテーブルに残される。次に、Ｋ（３、４）はＫ（１、３）より小さいので、Ｐ３は削除されずにテーブルに残される。そして、最終的に、Ｐ１とＰ３がテーブルに残される。
【００１７】
次に、点Ｃと点Ｄとを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形内に存在する点を対象として、Ｘ軸昇順で点を並べ替えて、前記した点Ｂと点Ｃとを頂点とする矩形内に存在する点を対象とする処理と同様の処理を行う。
さらに、点Ｄと点Ａとを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形内に存在する点を対象として、Ｘ軸降順で点を並べ替えて、前記した点Ｂと点Ｃとを頂点とする矩形内に存在する点を対象とする処理と同様の処理を行う。
【００１８】
そして、図２（ｇ）に示すように、前記した処理によって結線することが決定された点同士を結線して、電波領域の図面が作成される。
【００１９】
ここで、図２について説明した手順を、コンピュータに実行させるプログラムのフローチャートとして表現したものを、図３〜図８を用いて説明する。図３は、電波領域を作図するメインプログラムのフローチャートを示す図である。図４は、サブルーチン（処理Ａ）のフローチャートを示す図である。図５は、サブルーチン（処理Ｚ）のフローチャートを示す図である。図６は、サブルーチン（処理Ｂ）のフローチャートを示す図である。図７は、サブルーチン（処理Ｃ）のフローチャートを示す図である。図８は、サブルーチン（処理Ｄ）のフローチャートを示す図である。
【００２０】
まず、図３について説明する（適宜図１、２参照）。
電波を受信できた点（測定点）の座標（Ｘ，Ｙ）が、入力装置（不図示）から入出力部１３０を介して入力され、テーブルとして記憶部１２０に記憶される（Ｓ２０１、図２（ａ））。次に、テーブルに記憶された点の外接矩形が算出される（Ｓ２０２、図２（ｂ））。そして、外接矩形に接する点Ａ、点Ｂ、点Ｃ、点Ｄが抽出される（Ｓ２０３、図２（ｃ））。なお、点ＡはＹ軸の最小値を有し、点ＢはＸ軸の最小値を有し、点ＣはＹ軸の最大値を有し、点ＤはＸ軸の最大値を有する。そして、点Ａ、点Ｂ、点Ｃ、点Ｄを頂点とする四角形の領域内（図２（ｃ）において灰色で表示）に存在する点がテーブルから削除される（Ｓ２０４）。
【００２１】
次に、点Ａと点Ｂを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形を対象として不要な点をテーブルから削除する処理Ａ（Ｓ２０５）、点Ｂと点Ｃを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形を対象として不要な点をテーブルから削除する処理Ｂ（Ｓ２０６）、点Ｃと点Ｄを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形を対象として不要な点をテーブルから削除する処理Ｃ（Ｓ２０７）、点Ｄと点Ａを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形を対象として不要な点をテーブルから削除する処理Ｄ（Ｓ２０８）を実行する。これらの手順については、後述する。
【００２２】
そして、処理Ａ、処理Ｂ、処理Ｃ、処理Ｄにおいて、結線することを決定された点同士を結線し、電波領域の図面が作成される（Ｓ２０９）。
【００２３】
次に、処理Ａの手順について、図４を用いて説明する（適宜図２参照）。
まず、点Ａと点Ｂを頂点とする矩形内に存在する点を対象として、Ｘ軸降順で点を並べ替えて、点Ａから順にＰｎ（n=0,1,2・・,m）とし、ＰｎとＰｎ＋１を結ぶ線分の傾きＫ（ｎ、ｎ＋１）を算出する（Ｓ３０１、図２（ｄ））。そして、処理Ｚを実行する（Ｓ３０２）。
【００２４】
処理Ｚについては、図５を用いて説明する。
第１ループ演算（ただし、i=1,2・・,m-1）（Ｓ４０１）は、Ｋ（ｉ，ｉ＋１）がＰｉを端点とする他の線分の傾きより小さいか否かを比較する第１傾き比較手順（Ｓ４０２）と、前記第１傾き比較手順において否（Ｓ４０２でＮｏ）の場合に、さらに、ネストした第２ループ演算（ただし、j=1,2・・（j≦i））（Ｓ４０３）とを有する。そして、第２ループ演算（Ｓ４０３）は、Ｐi―ｊ＋１をテーブルから削除し、Ｐｉ―ｊとＰｉ＋１を結ぶ線分の傾きＫ（ｉ―ｊ，ｉ＋１）を求め（Ｓ４０４）、Ｋ（ｉ―ｊ，ｉ＋１）がＰｉ―ｊを端点とする他の線分の傾きより小さいか否かを比較する第２傾き比較手順（ただし、i-j<1のときは第２ループ演算終了）と（Ｓ４０５）を有する。そして、第１ループ演算と第２ループ演算を用いて、前記第１傾き比較手順において否でない場合には（Ｓ４０２でＹｅｓ）、前記第２ループ演算は行わず、前記第１傾き比較手順において否の場合には（Ｓ４０２でＮｏ）、前記第２ループ演算を実行する手順と、前記第２傾き比較手順において否でない場合には（Ｓ４０５でＹｅｓ）、前記第２ループ演算を終了する手順と、を実行する。
【００２５】
具体的には、図２（ｅ）に示した、Ｐ０〜Ｐ４（ｍ＝４）を例にとって説明する（適宜図５参照）。
図２（ｅ）に対応する手順は、図６に示す、処理Ｂの場合である。処理Ｂでは、まず、点Ｂと点Ｃとを頂点とする矩形内に存在する点（ｍ＝４）を対象として、Ｘ軸降順で点を並べ替えて、点Ａから順にＰｎ（n=0,1,2・・,m）とし、ＰｎとＰｎ＋１を結ぶ線分の傾きＫ（ｎ、ｎ＋１）を算出する（Ｓ３０１、図２（ｄ））。そして、処理Ｚを実行する（Ｓ５０２）。
処理Ｚにおいて、第１ループ演算（Ｓ４０１）においてｉ＝１のとき、第１傾き比較手順（Ｓ４０２）では、Ｋ（ｉ、ｉ＋１）（Ｋ（１、２））とＰｉ（Ｐ１）を端点とする他の線分の傾き（Ｋ（０，１））とが比較され、Ｋ（１、２）はＫ（０、１）より小さいので、Ｓ４０２のＹｅｓの場合に該当し、次のｉ＝２の処理に進む。すなわち、Ｐ１は削除されずにテーブルに残される。次に、ｉ＝２の場合の第１傾き比較手順（Ｓ４０２）において、Ｋ（ｉ、ｉ＋１）（Ｋ（２、３））とＰｉ（Ｐ２）を端点とする他の線分の傾き（Ｋ（１，２））とが比較され（Ｓ４０２）、Ｋ（２、３）はＫ（１、２）より小さくないので、Ｓ４０２のＮｏの場合に該当し、第２ループ演算におけるｊ＝１（Ｓ４０３）に進む。第２ループ演算（Ｓ４０３）では、Ｐｉ―ｊ＋１（Ｐ２）がテーブルから削除され、Ｐｉ―ｊ（Ｐ１）とＰｉ＋１（Ｐ３）を結ぶ線分の傾きＫ（ｉ―ｊ，ｉ＋１）（Ｋ２（１，３））を求め（Ｓ４０４）、Ｋ（ｉ―ｊ，ｉ＋１）（Ｋ（１，３））がＰｉ―ｊ（Ｐ１）を端点とする他の線分の傾き（Ｋ（０，１））より小さいか否かを比較する第２傾き比較手順を実行する（Ｓ４０５）。そして、Ｋ（１、３）はＫ（０、１）より小さいので、Ｓ４０５のＹｅｓの場合に該当し、第２ループ演算を終了する。
【００２６】
次に、ｉ＝３の処理が実行される。なお、ｍ＝４であるので、ｉ＝３は、第１ループ演算（Ｓ４０１）の最後のループｉ演算となる。
第１傾き比較手順（Ｓ４０２）では、Ｋ（ｉ、ｉ＋１）（Ｋ（３、４））とＰｉ（Ｐ３）を端点とする他の線分の傾き（Ｋ（１，３））とが比較され、Ｋ（３、４）はＫ（１、３）より小さいので、Ｓ４０２のＹｅｓの場合に該当し、ループｉ終了（Ｓ４０７）に進む。すなわち、Ｐ３は削除されずにテーブルに残される。
したがって、点Ｂと点Ｃを頂点とする矩形内では、最終的に、点Ｐ１と点Ｐ３がテーブルに残される。
【００２７】
同様にして、図７と図８に示すように、点Ｃと点Ｄを頂点とする矩形内の点および点Ｄと点Ａを頂点とする矩形内の点について処理が実行される。
その結果、図２（ｇ）に示すように、前記した処理によって結線することが決定された点同士を結線し、電波領域を作成することが可能となる（図３のＳ２０９）。
【００２８】
なお、前記の手順を、所定エリアに配置されたＲＦＩＤタグをタグリーダ（リーダまたはアンテナ）によって検知した検知点（電波を受信できた点）の位置を対象として適用することが可能である。図３のフローに対応させて、説明する（適宜図１参照）。
すなわち、ＲＦＩＤタグの検知点の位置を、任意の座標系（所定の座標系）のデータ形式で記憶部１２０（位置情報記憶部）に記憶する（Ｓ２０１）。そして、記憶部１２０に記憶された各検知点について、前記座標系における座標軸毎の最大値を有する検知点と最小値を有する検知点とを抽出する（Ｓ２０３）。次に、求めた最大値を有する各検知点を通過する直線及び前記求めた最小値を有する各検知点を通過する直線を設定し、それらの検知点を含む領域（第２の所定の図形）を設定し、前記最大値を有する各検知点および前記最小値を有する各検知点のうちの少なくとも３点を結ぶ線により構成される領域（第１の所定の図形）を設定する（Ｓ２０４における四角形に代わる図形）。そして、第１の所定の図形の範囲内に属さない検知点と、第１の所定の図形の頂点とで形成される図形の面積が最も大きくなるような検知点を面積を比較しつつ取捨選択し、所定エリアに配置されたＲＦＩＤタグの検知情報に基づく電波領域図面を作成する（Ｓ２０９に相当）ことが可能である。
【００２９】
また、所定の座標系がＸＹＺ立体座標系の場合には、前記座標軸毎の最大値および前記座標軸毎の最小値が、Ｘ軸における最大値・最小値、Ｙ軸における最大値・最小値、およびＺ軸における最大値・最小値であって（Ｓ２０３に相当）、前記最大値を有する各検知点および前記最小値を有する各検知点のうちの少なくとも４点を頂点として構成される立体的な第１の所定の図形を設定する（Ｓ２０４の四角形に代わる図形）。そして、第１の所定の図形の範囲内に属さない検知点と、第１の所定の図形の頂点とで形成される立体的な図形の体積が最も大きくなるような検知点を比較しつつ取捨選択し、所定エリアに配置されたＲＦＩＤタグの検知情報に基づく電波領域図面を作成する（Ｓ２０９に相当）ことが可能である。
【００３０】
前記した処理を実行することによって、図２（ｃ）に示すように演算対象の点を削減して演算量を減らすことができ、また、図３のＳ２０５〜Ｓ２０８のように並列に演算することができるので、電波領域の図面作成の高速化が可能となる。
なお、平面（ＸＹ）を主として説明したが、立体（ＸＹＺ）やその他座標系に適用できることは自明である。また、最大値・最小値は、必ずしも最大・最小である必要はなく、最大値・最小値に準じる値を最大値・最小値として計算してもよい（ただし、最大値＞最小値）。このようにしても、計算量を確実に削減できる。
【００３１】
具体的な応用例として、ＲＦＩＤなどのＩＣ(Integrated Circuit)タグの電波領域の図面を作成した結果を、図９と図１０を用いて説明する。図９は、ＩＣタグの電波領域の測定点を示す図である。図１０は、電波領域の図面作成結果を示す図である。
【００３２】
図９には、ＩＣタグの電波を受信できた測定点を四角と黒点で示している。目視によれば、電波を受信できる領域は、３つに分かれていることがわかる。この場合には、入力装置（不図示）によって、図９中の線で示すように、実行対象とする点を囲うと、囲われた点の座標がテーブルに記憶され、前記した図３〜図８の処理を実行することが可能になっている。
そして、処理した結果が、電波領域Ａ８０１（灰色の表示部分）である。
【００３３】
一方、電波領域Ａ８０１の両側にも測定点（黒点）が存在するので、それぞれ、測定点を囲って、囲われた点の座標がテーブルに記憶され、前記した図３〜図８の処理が実行される。
そして、実行した結果が、図１０に示すように、電波領域Ａ９０２、電波領域Ｂ９０３、電波領域Ｃ９０４である。アンテナ９０１の位置も、電波領域に合わせて示した。
【００３４】
図１０に示した電波領域の図は、クリップボードとよばれるコンピュータの記憶部に保存することが可能であり、表示部１３１においてコピーやペーストや回転が行える。
そこで、作成した電波領域の図の使用例として、図１１に示す間取り図１００１に、電波領域１００２，１００３を重ね合わせて表示し、ＩＣタグの設置位置の検討に用いることが可能となる。
【００３５】
本実施の形態に係る電波領域決定装置１００は、図２〜図６に示す処理を実行させるプログラムをコンピュータによる読み取り可能な記憶媒体（ＣＤ−ＲＯＭ等）に記憶して提供することが可能である。また、そのプログラムを、インターネット等のネットワークを通して提供することも可能である。
【図面の簡単な説明】
【００３６】
【図１】電波領域決定装置のハードウェア構成と機能を示す図である。
【図２】（ａ）は入力された点を表示した図、（ｂ）は外接矩形を算出した図、（ｃ）は外接矩形に接する点Ａ、点Ｂ、点Ｃ、点Ｄを頂点とする四角形内に存在する点を選別する図、（ｄ）は点Ａと点Ｂとを頂点とする矩形においてＸ軸降順で並べ替えてＰｎ（n=0,1,2・・）として点間を結線した図、（ｅ）は点Ｂと点Ｃとを頂点とする矩形においてＸ軸昇順で並べ替えてＰｎ（n=0,1,2・・）として点間を結線した図、（ｆ）は線分の傾きを比較することによって点Ｐ２を削除対象と判定した図、（ｇ）削除されずに残された点について、面積が最大となるように結線した図である。
【図３】電波領域を作図するメインプログラムのフローチャートを示す図である。
【図４】サブルーチン（処理Ａ）のフローチャートを示す図である。
【図５】サブルーチン（処理Ｚ）のフローチャートを示す図である。
【図６】サブルーチン（処理Ｂ）のフローチャートを示す図である。
【図７】サブルーチン（処理Ｃ）のフローチャートを示す図である。
【図８】サブルーチン（処理Ｄ）のフローチャートを示す図である。
【図９】ＩＣタグの電波領域の測定点を示す図である。
【図１０】電波領域の図面作成結果を示す図である。
【図１１】作成した電波領域の図面の使用例を示す図である。
【符号の説明】
【００３７】
１００ 電波領域決定装置
１１０ 処理部
１２０ 記憶部
１３１ 表示部
８０１ 電波領域Ａ
９０２ 電波領域Ａ
９０３ 電波領域Ｂ
９０４ 電波領域Ｃ
【技術分野】
【０００１】
本発明は、電波を受信できた測定点をもとに、電波領域（電波受信可能な領域）の図面を作成する方法に関する。
【背景技術】
【０００２】
従来技術として、ＲＦＩＤ（Radio Frequency IDentification）リーダライタと超音波発信機能付きタグと超音波受信機とを備えるタグ情報管理システムにおいて、ＲＦＩＤリーダライタが電波を出力し、超音波発信機能付きタグが電波を受信できたか否かを判定する。さらに、電波を受信できた位置において、超音波発信機能付きタグが超音波を発信して、超音波受信機によってその超音波が検知され、超音波発信機能付きタグの置かれた位置が測定される発明が開示されている。これによって、電波を受信可能な境界とその位置を測定可能となり、電波受信可能な領域を知ることができた（特許文献１参照）。
【特許文献１】特開２０００−２００３５７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、特許文献１では、境界と判定された位置に超音波発信機能付きタグを人が設置して、その位置を再度測定して、電波受信可能な領域として表示していた（特許文献１の段落００４０参照）。
【０００４】
このように、従来技術では、境界を表示する際には、人手を必要としていた。
そこで、本発明は前記した従来技術の問題点に鑑みて、電波を受信できた測定点をもとに、コンピュータによって電波領域の図面を作成する方法、プログラムおよびその記録媒体を提供することにある。
【課題を解決するための手段】
【０００５】
前記課題を解決するために、本発明は、コンピュータに、電波を受信できた点の位置（ＸＹ座標）を対象として、点を結線して囲まれた面積が最大となるように、点を抽出して、電波領域の図面を作成させることを特徴とする。
【発明の効果】
【０００６】
本発明によれば、電波を受信できた測定点をもとに、コンピュータによって電波領域の図面を作成することが可能となる。
【発明を実施するための最良の形態】
【０００７】
次に、本発明を実施するための最良の形態（以降、「実施形態」と称す）について、適宜図面を参照しながら詳細に説明する。
【０００８】
（実施形態）
本発明の実施形態に係る電波領域決定装置１００のハードウェア構成と機能について図１を用いて説明する。図１は、電波領域決定装置１００のハードウェア構成と機能を示す図である。
電波領域決定装置１００は、図１に示すように、処理部１１０、記憶部１２０、入出力部１３０および通信制御部１４０がバスを介して接続され、相互に通信可能なように構成される。
【０００９】
処理部１１０は、演算処理を実行するＣＰＵ（Central Processing Unit）１１１と、このＣＰＵ１１１が演算処理に用いる記憶部であるメインメモリ１１２とを備える。メインメモリ１１２は、ＲＡＭ（Random Access Memory）などにより実現される。そして、記憶部１２０に格納されたアプリケーションプログラムがＲＡＭに展開され、ＣＰＵ１１１が、それを実行することにより種々の処理を具現化する。
【００１０】
記憶部１２０は、ＣＰＵ１１１が演算処理に用いる各種データや演算結果、または、入出力部１３０によって送受信されるデータを記憶する。記憶部１２０は図示しないＲＯＭ（Read Only Memory）やハードディスク装置などにより実現される。
【００１１】
入出力部１３０は、電波領域決定装置１００に接続されるキーボードやマウスなどの入力装置（不図示）からの入力を受け付け、また、処理部１１０によって演算処理された結果などの各種データを、ディスプレイなどの表示部１３１に出力する。
【００１２】
通信制御部１４０は、通信インタフェース（不図示）を備え、処理部１１０によって演算処理された情報を、ネットワーク（不図示）を介して、他の装置に送信し、他の装置から情報を受信する制御を行う。
【００１３】
次に、電波を受信できた測定点に対して、面積が最大となるような点を選別して、電波領域を作図する方法について、図２を用いて説明する（適宜図１参照）。図２は、本発明の実施形態における処理を模式的に示す図である。図２の（ａ）は入力された点を表示した図、（ｂ）は外接矩形を算出した図、（ｃ）は外接矩形に接する点Ａ、点Ｂ、点Ｃ、点Ｄを頂点とする四角形内に存在する点を選別する図、（ｄ）は点Ａと点Ｂとを頂点とする矩形においてＸ軸降順で並べ替えてＰｎ（n=0,1,2・・）として点間を結線した図、（ｅ）は点Ｂと点Ｃとを頂点とする矩形においてＸ軸昇順で並べ替えてＰｎ（n=0,1,2・・）として点間を結線した図、（ｆ）は線分の傾きを比較することによって点Ｐ２を削除対象と判定した図、（ｇ）結線することを決定された点同士を結線した図である。
【００１４】
電波を受信できた測定点が、入力装置（不図示）から入出力部１３０を介して入力され、ＸＹ座標（所定の座標系）のテーブル（位置情報記憶部）として記憶部１２０に記憶され、表示部１３１には、図２（ａ）に示すように表示される。なお、横軸（横方向）はＸ軸、縦軸（縦方向）はＹ軸を表している。そして、電波領域決定装置１００の処理部１１０は、テーブルに記憶された点の外接矩形（図２（ｂ）の破線、第２の所定の図形）を算出する。なお、外接矩形の辺は、Ｘ軸およびＹ軸に並行になっている。次に、外接矩形に接する点Ａ、点Ｂ、点Ｃ、点Ｄを求める。点ＡはＹ軸の最小値を有し、点ＢはＸ軸の最小値を有し、点ＣはＹ軸の最大値を有し、点ＤはＸ軸の最大値を有する。そして、点Ａ、点Ｂ、点Ｃ、点Ｄを頂点とする四角形（第１の所定の図形）の領域内（図２（ｃ）において灰色で表示）に存在する点が削除対象とされ、テーブルから削除される。ただし、点Ａ、点Ｂ、点Ｃ、点Ｄは、領域内に存在する点ではないとして、削除されない。
【００１５】
次に、点Ａと点Ｂを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形内に存在する点を対象として、Ｘ軸降順で点を並べ替えて、点Ａから順にＰｎ（n=0,1,2）とし、ＰｎとＰｎ＋１を結ぶ線分の傾きＫ（ｎ、ｎ＋１）を算出する（図２（ｄ））。そして、Ｋ（０、１）とＫ（１、２）とを比較して、傾きの符号を考慮すると、Ｋ（１、２）はＫ（０、１）より小さいので、Ｐ１は削除されずに残される。
【００１６】
次に、点Ｂと点Ｃを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形内に存在する点を対象として、Ｘ軸昇順で点を並べ替えて、点Ｂから順にＰｎ（ただし、n=0,1,2,3,4）と付して、ＰｎとＰｎ＋１を結ぶ線分の傾きＫ（ｎ、ｎ＋１）を算出する（図２（ｅ））。
そして、図２（ｆ）に示すように、Ｋ（ｉ―１、ｉ）とＫ（ｉ、ｉ＋１）とを比較する（ただし、i=1,2,3）。傾きの符号を考慮すると、Ｋ（１、２）はＫ（０、１）より小さいので、Ｐ１は削除されずに残される。次に、Ｋ（２、３）はＫ（１、２）より小さくないので、Ｐ２はテーブルから削除される。そして、新たに、Ｐ３とＰ１を結ぶ線分の傾きＫ（１、３）を算出する。さらに、Ｋ（１、３）はＫ（０、１）より小さいので、Ｐ１は削除されずにテーブルに残される。次に、Ｋ（３、４）はＫ（１、３）より小さいので、Ｐ３は削除されずにテーブルに残される。そして、最終的に、Ｐ１とＰ３がテーブルに残される。
【００１７】
次に、点Ｃと点Ｄとを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形内に存在する点を対象として、Ｘ軸昇順で点を並べ替えて、前記した点Ｂと点Ｃとを頂点とする矩形内に存在する点を対象とする処理と同様の処理を行う。
さらに、点Ｄと点Ａとを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形内に存在する点を対象として、Ｘ軸降順で点を並べ替えて、前記した点Ｂと点Ｃとを頂点とする矩形内に存在する点を対象とする処理と同様の処理を行う。
【００１８】
そして、図２（ｇ）に示すように、前記した処理によって結線することが決定された点同士を結線して、電波領域の図面が作成される。
【００１９】
ここで、図２について説明した手順を、コンピュータに実行させるプログラムのフローチャートとして表現したものを、図３〜図８を用いて説明する。図３は、電波領域を作図するメインプログラムのフローチャートを示す図である。図４は、サブルーチン（処理Ａ）のフローチャートを示す図である。図５は、サブルーチン（処理Ｚ）のフローチャートを示す図である。図６は、サブルーチン（処理Ｂ）のフローチャートを示す図である。図７は、サブルーチン（処理Ｃ）のフローチャートを示す図である。図８は、サブルーチン（処理Ｄ）のフローチャートを示す図である。
【００２０】
まず、図３について説明する（適宜図１、２参照）。
電波を受信できた点（測定点）の座標（Ｘ，Ｙ）が、入力装置（不図示）から入出力部１３０を介して入力され、テーブルとして記憶部１２０に記憶される（Ｓ２０１、図２（ａ））。次に、テーブルに記憶された点の外接矩形が算出される（Ｓ２０２、図２（ｂ））。そして、外接矩形に接する点Ａ、点Ｂ、点Ｃ、点Ｄが抽出される（Ｓ２０３、図２（ｃ））。なお、点ＡはＹ軸の最小値を有し、点ＢはＸ軸の最小値を有し、点ＣはＹ軸の最大値を有し、点ＤはＸ軸の最大値を有する。そして、点Ａ、点Ｂ、点Ｃ、点Ｄを頂点とする四角形の領域内（図２（ｃ）において灰色で表示）に存在する点がテーブルから削除される（Ｓ２０４）。
【００２１】
次に、点Ａと点Ｂを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形を対象として不要な点をテーブルから削除する処理Ａ（Ｓ２０５）、点Ｂと点Ｃを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形を対象として不要な点をテーブルから削除する処理Ｂ（Ｓ２０６）、点Ｃと点Ｄを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形を対象として不要な点をテーブルから削除する処理Ｃ（Ｓ２０７）、点Ｄと点Ａを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形を対象として不要な点をテーブルから削除する処理Ｄ（Ｓ２０８）を実行する。これらの手順については、後述する。
【００２２】
そして、処理Ａ、処理Ｂ、処理Ｃ、処理Ｄにおいて、結線することを決定された点同士を結線し、電波領域の図面が作成される（Ｓ２０９）。
【００２３】
次に、処理Ａの手順について、図４を用いて説明する（適宜図２参照）。
まず、点Ａと点Ｂを頂点とする矩形内に存在する点を対象として、Ｘ軸降順で点を並べ替えて、点Ａから順にＰｎ（n=0,1,2・・,m）とし、ＰｎとＰｎ＋１を結ぶ線分の傾きＫ（ｎ、ｎ＋１）を算出する（Ｓ３０１、図２（ｄ））。そして、処理Ｚを実行する（Ｓ３０２）。
【００２４】
処理Ｚについては、図５を用いて説明する。
第１ループ演算（ただし、i=1,2・・,m-1）（Ｓ４０１）は、Ｋ（ｉ，ｉ＋１）がＰｉを端点とする他の線分の傾きより小さいか否かを比較する第１傾き比較手順（Ｓ４０２）と、前記第１傾き比較手順において否（Ｓ４０２でＮｏ）の場合に、さらに、ネストした第２ループ演算（ただし、j=1,2・・（j≦i））（Ｓ４０３）とを有する。そして、第２ループ演算（Ｓ４０３）は、Ｐi―ｊ＋１をテーブルから削除し、Ｐｉ―ｊとＰｉ＋１を結ぶ線分の傾きＫ（ｉ―ｊ，ｉ＋１）を求め（Ｓ４０４）、Ｋ（ｉ―ｊ，ｉ＋１）がＰｉ―ｊを端点とする他の線分の傾きより小さいか否かを比較する第２傾き比較手順（ただし、i-j<1のときは第２ループ演算終了）と（Ｓ４０５）を有する。そして、第１ループ演算と第２ループ演算を用いて、前記第１傾き比較手順において否でない場合には（Ｓ４０２でＹｅｓ）、前記第２ループ演算は行わず、前記第１傾き比較手順において否の場合には（Ｓ４０２でＮｏ）、前記第２ループ演算を実行する手順と、前記第２傾き比較手順において否でない場合には（Ｓ４０５でＹｅｓ）、前記第２ループ演算を終了する手順と、を実行する。
【００２５】
具体的には、図２（ｅ）に示した、Ｐ０〜Ｐ４（ｍ＝４）を例にとって説明する（適宜図５参照）。
図２（ｅ）に対応する手順は、図６に示す、処理Ｂの場合である。処理Ｂでは、まず、点Ｂと点Ｃとを頂点とする矩形内に存在する点（ｍ＝４）を対象として、Ｘ軸降順で点を並べ替えて、点Ａから順にＰｎ（n=0,1,2・・,m）とし、ＰｎとＰｎ＋１を結ぶ線分の傾きＫ（ｎ、ｎ＋１）を算出する（Ｓ３０１、図２（ｄ））。そして、処理Ｚを実行する（Ｓ５０２）。
処理Ｚにおいて、第１ループ演算（Ｓ４０１）においてｉ＝１のとき、第１傾き比較手順（Ｓ４０２）では、Ｋ（ｉ、ｉ＋１）（Ｋ（１、２））とＰｉ（Ｐ１）を端点とする他の線分の傾き（Ｋ（０，１））とが比較され、Ｋ（１、２）はＫ（０、１）より小さいので、Ｓ４０２のＹｅｓの場合に該当し、次のｉ＝２の処理に進む。すなわち、Ｐ１は削除されずにテーブルに残される。次に、ｉ＝２の場合の第１傾き比較手順（Ｓ４０２）において、Ｋ（ｉ、ｉ＋１）（Ｋ（２、３））とＰｉ（Ｐ２）を端点とする他の線分の傾き（Ｋ（１，２））とが比較され（Ｓ４０２）、Ｋ（２、３）はＫ（１、２）より小さくないので、Ｓ４０２のＮｏの場合に該当し、第２ループ演算におけるｊ＝１（Ｓ４０３）に進む。第２ループ演算（Ｓ４０３）では、Ｐｉ―ｊ＋１（Ｐ２）がテーブルから削除され、Ｐｉ―ｊ（Ｐ１）とＰｉ＋１（Ｐ３）を結ぶ線分の傾きＫ（ｉ―ｊ，ｉ＋１）（Ｋ２（１，３））を求め（Ｓ４０４）、Ｋ（ｉ―ｊ，ｉ＋１）（Ｋ（１，３））がＰｉ―ｊ（Ｐ１）を端点とする他の線分の傾き（Ｋ（０，１））より小さいか否かを比較する第２傾き比較手順を実行する（Ｓ４０５）。そして、Ｋ（１、３）はＫ（０、１）より小さいので、Ｓ４０５のＹｅｓの場合に該当し、第２ループ演算を終了する。
【００２６】
次に、ｉ＝３の処理が実行される。なお、ｍ＝４であるので、ｉ＝３は、第１ループ演算（Ｓ４０１）の最後のループｉ演算となる。
第１傾き比較手順（Ｓ４０２）では、Ｋ（ｉ、ｉ＋１）（Ｋ（３、４））とＰｉ（Ｐ３）を端点とする他の線分の傾き（Ｋ（１，３））とが比較され、Ｋ（３、４）はＫ（１、３）より小さいので、Ｓ４０２のＹｅｓの場合に該当し、ループｉ終了（Ｓ４０７）に進む。すなわち、Ｐ３は削除されずにテーブルに残される。
したがって、点Ｂと点Ｃを頂点とする矩形内では、最終的に、点Ｐ１と点Ｐ３がテーブルに残される。
【００２７】
同様にして、図７と図８に示すように、点Ｃと点Ｄを頂点とする矩形内の点および点Ｄと点Ａを頂点とする矩形内の点について処理が実行される。
その結果、図２（ｇ）に示すように、前記した処理によって結線することが決定された点同士を結線し、電波領域を作成することが可能となる（図３のＳ２０９）。
【００２８】
なお、前記の手順を、所定エリアに配置されたＲＦＩＤタグをタグリーダ（リーダまたはアンテナ）によって検知した検知点（電波を受信できた点）の位置を対象として適用することが可能である。図３のフローに対応させて、説明する（適宜図１参照）。
すなわち、ＲＦＩＤタグの検知点の位置を、任意の座標系（所定の座標系）のデータ形式で記憶部１２０（位置情報記憶部）に記憶する（Ｓ２０１）。そして、記憶部１２０に記憶された各検知点について、前記座標系における座標軸毎の最大値を有する検知点と最小値を有する検知点とを抽出する（Ｓ２０３）。次に、求めた最大値を有する各検知点を通過する直線及び前記求めた最小値を有する各検知点を通過する直線を設定し、それらの検知点を含む領域（第２の所定の図形）を設定し、前記最大値を有する各検知点および前記最小値を有する各検知点のうちの少なくとも３点を結ぶ線により構成される領域（第１の所定の図形）を設定する（Ｓ２０４における四角形に代わる図形）。そして、第１の所定の図形の範囲内に属さない検知点と、第１の所定の図形の頂点とで形成される図形の面積が最も大きくなるような検知点を面積を比較しつつ取捨選択し、所定エリアに配置されたＲＦＩＤタグの検知情報に基づく電波領域図面を作成する（Ｓ２０９に相当）ことが可能である。
【００２９】
また、所定の座標系がＸＹＺ立体座標系の場合には、前記座標軸毎の最大値および前記座標軸毎の最小値が、Ｘ軸における最大値・最小値、Ｙ軸における最大値・最小値、およびＺ軸における最大値・最小値であって（Ｓ２０３に相当）、前記最大値を有する各検知点および前記最小値を有する各検知点のうちの少なくとも４点を頂点として構成される立体的な第１の所定の図形を設定する（Ｓ２０４の四角形に代わる図形）。そして、第１の所定の図形の範囲内に属さない検知点と、第１の所定の図形の頂点とで形成される立体的な図形の体積が最も大きくなるような検知点を比較しつつ取捨選択し、所定エリアに配置されたＲＦＩＤタグの検知情報に基づく電波領域図面を作成する（Ｓ２０９に相当）ことが可能である。
【００３０】
前記した処理を実行することによって、図２（ｃ）に示すように演算対象の点を削減して演算量を減らすことができ、また、図３のＳ２０５〜Ｓ２０８のように並列に演算することができるので、電波領域の図面作成の高速化が可能となる。
なお、平面（ＸＹ）を主として説明したが、立体（ＸＹＺ）やその他座標系に適用できることは自明である。また、最大値・最小値は、必ずしも最大・最小である必要はなく、最大値・最小値に準じる値を最大値・最小値として計算してもよい（ただし、最大値＞最小値）。このようにしても、計算量を確実に削減できる。
【００３１】
具体的な応用例として、ＲＦＩＤなどのＩＣ(Integrated Circuit)タグの電波領域の図面を作成した結果を、図９と図１０を用いて説明する。図９は、ＩＣタグの電波領域の測定点を示す図である。図１０は、電波領域の図面作成結果を示す図である。
【００３２】
図９には、ＩＣタグの電波を受信できた測定点を四角と黒点で示している。目視によれば、電波を受信できる領域は、３つに分かれていることがわかる。この場合には、入力装置（不図示）によって、図９中の線で示すように、実行対象とする点を囲うと、囲われた点の座標がテーブルに記憶され、前記した図３〜図８の処理を実行することが可能になっている。
そして、処理した結果が、電波領域Ａ８０１（灰色の表示部分）である。
【００３３】
一方、電波領域Ａ８０１の両側にも測定点（黒点）が存在するので、それぞれ、測定点を囲って、囲われた点の座標がテーブルに記憶され、前記した図３〜図８の処理が実行される。
そして、実行した結果が、図１０に示すように、電波領域Ａ９０２、電波領域Ｂ９０３、電波領域Ｃ９０４である。アンテナ９０１の位置も、電波領域に合わせて示した。
【００３４】
図１０に示した電波領域の図は、クリップボードとよばれるコンピュータの記憶部に保存することが可能であり、表示部１３１においてコピーやペーストや回転が行える。
そこで、作成した電波領域の図の使用例として、図１１に示す間取り図１００１に、電波領域１００２，１００３を重ね合わせて表示し、ＩＣタグの設置位置の検討に用いることが可能となる。
【００３５】
本実施の形態に係る電波領域決定装置１００は、図２〜図６に示す処理を実行させるプログラムをコンピュータによる読み取り可能な記憶媒体（ＣＤ−ＲＯＭ等）に記憶して提供することが可能である。また、そのプログラムを、インターネット等のネットワークを通して提供することも可能である。
【図面の簡単な説明】
【００３６】
【図１】電波領域決定装置のハードウェア構成と機能を示す図である。
【図２】（ａ）は入力された点を表示した図、（ｂ）は外接矩形を算出した図、（ｃ）は外接矩形に接する点Ａ、点Ｂ、点Ｃ、点Ｄを頂点とする四角形内に存在する点を選別する図、（ｄ）は点Ａと点Ｂとを頂点とする矩形においてＸ軸降順で並べ替えてＰｎ（n=0,1,2・・）として点間を結線した図、（ｅ）は点Ｂと点Ｃとを頂点とする矩形においてＸ軸昇順で並べ替えてＰｎ（n=0,1,2・・）として点間を結線した図、（ｆ）は線分の傾きを比較することによって点Ｐ２を削除対象と判定した図、（ｇ）削除されずに残された点について、面積が最大となるように結線した図である。
【図３】電波領域を作図するメインプログラムのフローチャートを示す図である。
【図４】サブルーチン（処理Ａ）のフローチャートを示す図である。
【図５】サブルーチン（処理Ｚ）のフローチャートを示す図である。
【図６】サブルーチン（処理Ｂ）のフローチャートを示す図である。
【図７】サブルーチン（処理Ｃ）のフローチャートを示す図である。
【図８】サブルーチン（処理Ｄ）のフローチャートを示す図である。
【図９】ＩＣタグの電波領域の測定点を示す図である。
【図１０】電波領域の図面作成結果を示す図である。
【図１１】作成した電波領域の図面の使用例を示す図である。
【符号の説明】
【００３７】
１００ 電波領域決定装置
１１０ 処理部
１２０ 記憶部
１３１ 表示部
８０１ 電波領域Ａ
９０２ 電波領域Ａ
９０３ 電波領域Ｂ
９０４ 電波領域Ｃ
【特許請求の範囲】
【請求項１】
コンピュータが、
所定エリアに配置されたＲＦＩＤタグをリーダにより検知した検知点の位置を所定の座標系のデータとして位置情報記憶部に記憶する手順と、
前記位置情報記憶部に記憶された各検知点について、前記座標系における座標軸毎の最大値を有する検知点と最小値を有する検知点とを少なくとも３つ抽出する手順と、
前記抽出した少なくとも３つの検知点を頂点とする第１の所定の図形を設定する手順と、
前記第１の所定の図形の範囲内に属さない検知点を用い、前記所定エリアに配置されたＲＦＩＤタグの検知情報に基づく電波領域図面を作成する手順と、
を実行することを特徴とする電波領域図面作成方法。
【請求項２】
コンピュータが、
所定エリアに配置されたＲＦＩＤタグをリーダにより検知した検知点の位置を所定の座標系のデータとして位置情報記憶部に記憶する手順と、
前記位置情報記憶部に記憶された各検知点について、前記座標系における座標軸毎の最大値を有する検知点と最小値を有する検知点とを抽出する手順と、
前記求めた最大値を有する各検知点を通過する直線及び前記求めた最小値を有する各検知点を通過する直線を設定し、前記検知点を含む第２の所定の図形を設定する手順と、
前記最大値を有する各検知点および前記最小値を有する各検知点のうちの少なくとも３点を結ぶ線により構成される第１の所定の図形を設定する手順と、
前記第１の所定の図形の範囲内に属さない検知点を用い、前記所定エリアに配置されたＲＦＩＤタグの検知情報に基づく電波領域図面を作成する手順と、
を実行することを特徴とする電波領域図面作成方法。
【請求項３】
前記所定の座標系がＸＹ平面座標系であり、
前記座標軸毎の最大値および前記座標軸毎の最小値が、Ｘ軸における最大値・最小値およびＹ軸における最大値・最小値であること、
を特徴とする請求項１または請求項２に記載の電波領域図面作成方法。
【請求項４】
前記所定の座標系がＸＹＺ立体座標系であり、
前記座標軸毎の最大値および前記座標軸毎の最小値が、Ｘ軸における最大値・最小値、Ｙ軸における最大値・最小値、およびＺ軸における最大値・最小値であり、
前記コンピュータは、
前記最大値を有する各検知点および前記最小値を有する各検知点のうちの少なくとも４点を頂点として構成される立体的な第１の所定の図形を設定する手順、
を実行することを特徴とする請求項１または請求項２に記載の電波領域図面作成方法。
【請求項５】
コンピュータが、
電波が受信された点のＸＹ座標をテーブルに記憶する手順と、
Ｙ軸の最小値を有する点Ａと、Ｘ軸の最小値を有する点Ｂと、Ｙ軸の最大値を有する点Ｃと、Ｘ軸の最大値を有する点Ｄと、を抽出する手順と、
前記点Ａと、前記点Ｂと、前記点Ｃと、前記点Ｄと、を頂点とする四角形の領域内に存在する点を前記テーブルから削除する手順と、
前記点Ａと前記点Ｂとを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形内に存在する点を対象として、Ｘ軸降順で並べ替えて、前記点Ａから順にＰｎ（ただし、n=0,1,2・・,m）とし、ＰｎとＰｎ＋１を結ぶ線分の傾きＫ（ｎ，ｎ＋１）を算出する手順と、
前記Ｂ点と前記Ｃ点とを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形内に存在する点を対象として、Ｘ軸昇順で並べ替えて、前記Ｂ点から順にＰｎ（ただし、n=0,1,2・・,m）とし、ＰｎとＰｎ＋１を結ぶ線分の傾きＫ（ｎ，ｎ＋１）を算出する手順と、
前記Ｃ点と前記Ｄ点とを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形内に存在する点を対象として、Ｘ軸昇順で並べ替えて、前記Ｃ点から順にＰｎ（ただし、n=0,1,2・・,m）とし、ＰｎとＰｎ＋１を結ぶ線分の傾きＫ（ｎ，ｎ＋１）を算出する手順と、
前記Ｄ点と前記Ａ点とを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形内に存在する点を対象として、Ｘ軸降順で並べ替えて、前記Ｄ点から順にＰｎ（ただし、n=0,1,2・・,m）とし、ＰｎとＰｎ＋１を結ぶ線分の傾きＫ（ｎ，ｎ＋１）を算出する手順と、
第１ループ演算（ただし、i=1,2・・,m-1）としてＫ（ｉ，ｉ＋１）がＰｉを端点とする他の線分の傾きより小さいか否かを比較する第１傾き比較手順と、前記第１傾き比較手順において否の場合に、さらに、ネストした第２ループ演算（ただし、j=1,2・・（j≦i））としてＰi―ｊ＋１を前記テーブルから削除し、Ｐｉ―ｊとＰｉ＋１を結ぶ線分の傾きＫ（ｉ―ｊ，ｉ＋１）を求め、Ｋ（ｉ―ｊ，ｉ＋１）がＰｉ―ｊを端点とする他の線分の傾きより小さいか否かを比較する第２傾き比較手順（ただし、i-j<1のときは第２ループ演算終了）と、を用いて、
前記第１傾き比較手順において否でない場合には、前記第２ループ演算は行わず、前記第１傾き比較手順において否の場合には、前記第２ループ演算を実行する手順と、前記第２傾き比較手順において否でない場合には、前記第２ループ演算を終了する手順と、を備え、
前記第１ループ演算および前記第２ループ演算によって結線することを決定された点同士を結線し、囲まれた領域を作成する手順と、
を実行することを特徴とする電波領域図面作成プログラム。
【請求項６】
前記電波が受信された点を表示部に表示する手順と、
前記表示された点に対して、入力装置によって演算対象として指定した範囲の点のＸＹ座標を前記テーブルに記憶する手順と、
を実行させることを特徴とする請求項５に記載の電波領域図面作成プログラム。
【請求項７】
請求項５または請求項６に記載のプログラムを記録したコンピュータに読み取り可能な記録媒体。
【請求項１】
コンピュータが、
所定エリアに配置されたＲＦＩＤタグをリーダにより検知した検知点の位置を所定の座標系のデータとして位置情報記憶部に記憶する手順と、
前記位置情報記憶部に記憶された各検知点について、前記座標系における座標軸毎の最大値を有する検知点と最小値を有する検知点とを少なくとも３つ抽出する手順と、
前記抽出した少なくとも３つの検知点を頂点とする第１の所定の図形を設定する手順と、
前記第１の所定の図形の範囲内に属さない検知点を用い、前記所定エリアに配置されたＲＦＩＤタグの検知情報に基づく電波領域図面を作成する手順と、
を実行することを特徴とする電波領域図面作成方法。
【請求項２】
コンピュータが、
所定エリアに配置されたＲＦＩＤタグをリーダにより検知した検知点の位置を所定の座標系のデータとして位置情報記憶部に記憶する手順と、
前記位置情報記憶部に記憶された各検知点について、前記座標系における座標軸毎の最大値を有する検知点と最小値を有する検知点とを抽出する手順と、
前記求めた最大値を有する各検知点を通過する直線及び前記求めた最小値を有する各検知点を通過する直線を設定し、前記検知点を含む第２の所定の図形を設定する手順と、
前記最大値を有する各検知点および前記最小値を有する各検知点のうちの少なくとも３点を結ぶ線により構成される第１の所定の図形を設定する手順と、
前記第１の所定の図形の範囲内に属さない検知点を用い、前記所定エリアに配置されたＲＦＩＤタグの検知情報に基づく電波領域図面を作成する手順と、
を実行することを特徴とする電波領域図面作成方法。
【請求項３】
前記所定の座標系がＸＹ平面座標系であり、
前記座標軸毎の最大値および前記座標軸毎の最小値が、Ｘ軸における最大値・最小値およびＹ軸における最大値・最小値であること、
を特徴とする請求項１または請求項２に記載の電波領域図面作成方法。
【請求項４】
前記所定の座標系がＸＹＺ立体座標系であり、
前記座標軸毎の最大値および前記座標軸毎の最小値が、Ｘ軸における最大値・最小値、Ｙ軸における最大値・最小値、およびＺ軸における最大値・最小値であり、
前記コンピュータは、
前記最大値を有する各検知点および前記最小値を有する各検知点のうちの少なくとも４点を頂点として構成される立体的な第１の所定の図形を設定する手順、
を実行することを特徴とする請求項１または請求項２に記載の電波領域図面作成方法。
【請求項５】
コンピュータが、
電波が受信された点のＸＹ座標をテーブルに記憶する手順と、
Ｙ軸の最小値を有する点Ａと、Ｘ軸の最小値を有する点Ｂと、Ｙ軸の最大値を有する点Ｃと、Ｘ軸の最大値を有する点Ｄと、を抽出する手順と、
前記点Ａと、前記点Ｂと、前記点Ｃと、前記点Ｄと、を頂点とする四角形の領域内に存在する点を前記テーブルから削除する手順と、
前記点Ａと前記点Ｂとを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形内に存在する点を対象として、Ｘ軸降順で並べ替えて、前記点Ａから順にＰｎ（ただし、n=0,1,2・・,m）とし、ＰｎとＰｎ＋１を結ぶ線分の傾きＫ（ｎ，ｎ＋１）を算出する手順と、
前記Ｂ点と前記Ｃ点とを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形内に存在する点を対象として、Ｘ軸昇順で並べ替えて、前記Ｂ点から順にＰｎ（ただし、n=0,1,2・・,m）とし、ＰｎとＰｎ＋１を結ぶ線分の傾きＫ（ｎ，ｎ＋１）を算出する手順と、
前記Ｃ点と前記Ｄ点とを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形内に存在する点を対象として、Ｘ軸昇順で並べ替えて、前記Ｃ点から順にＰｎ（ただし、n=0,1,2・・,m）とし、ＰｎとＰｎ＋１を結ぶ線分の傾きＫ（ｎ，ｎ＋１）を算出する手順と、
前記Ｄ点と前記Ａ点とを頂点とし、Ｘ軸およびＹ軸と平行な辺を有する矩形内に存在する点を対象として、Ｘ軸降順で並べ替えて、前記Ｄ点から順にＰｎ（ただし、n=0,1,2・・,m）とし、ＰｎとＰｎ＋１を結ぶ線分の傾きＫ（ｎ，ｎ＋１）を算出する手順と、
第１ループ演算（ただし、i=1,2・・,m-1）としてＫ（ｉ，ｉ＋１）がＰｉを端点とする他の線分の傾きより小さいか否かを比較する第１傾き比較手順と、前記第１傾き比較手順において否の場合に、さらに、ネストした第２ループ演算（ただし、j=1,2・・（j≦i））としてＰi―ｊ＋１を前記テーブルから削除し、Ｐｉ―ｊとＰｉ＋１を結ぶ線分の傾きＫ（ｉ―ｊ，ｉ＋１）を求め、Ｋ（ｉ―ｊ，ｉ＋１）がＰｉ―ｊを端点とする他の線分の傾きより小さいか否かを比較する第２傾き比較手順（ただし、i-j<1のときは第２ループ演算終了）と、を用いて、
前記第１傾き比較手順において否でない場合には、前記第２ループ演算は行わず、前記第１傾き比較手順において否の場合には、前記第２ループ演算を実行する手順と、前記第２傾き比較手順において否でない場合には、前記第２ループ演算を終了する手順と、を備え、
前記第１ループ演算および前記第２ループ演算によって結線することを決定された点同士を結線し、囲まれた領域を作成する手順と、
を実行することを特徴とする電波領域図面作成プログラム。
【請求項６】
前記電波が受信された点を表示部に表示する手順と、
前記表示された点に対して、入力装置によって演算対象として指定した範囲の点のＸＹ座標を前記テーブルに記憶する手順と、
を実行させることを特徴とする請求項５に記載の電波領域図面作成プログラム。
【請求項７】
請求項５または請求項６に記載のプログラムを記録したコンピュータに読み取り可能な記録媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【公開番号】特開２００８−２９９５９２（Ｐ２００８−２９９５９２Ａ）
【公開日】平成２０年１２月１１日（２００８．１２．１１）
【国際特許分類】
【出願番号】特願２００７−１４５０５９（Ｐ２００７−１４５０５９）
【出願日】平成１９年５月３１日（２００７．５．３１）
【出願人】（０００００５１０８）株式会社日立製作所 (27,607)
【Ｆターム（参考）】
【公開日】平成２０年１２月１１日（２００８．１２．１１）
【国際特許分類】
【出願日】平成１９年５月３１日（２００７．５．３１）
【出願人】（０００００５１０８）株式会社日立製作所 (27,607)
【Ｆターム（参考）】
[ Back to top ]