特許
J-GLOBAL ID:200903014769725969

要約地図生成装置、道路地図変換装置、該プログラム、及び要約地図サービスシステム

発明者:
出願人/特許権者:
代理人 (1件): 作田 康夫
公報種別:公開公報
出願番号(国際出願番号):特願2002-305290
公開番号(公開出願番号):特開2004-139485
出願日: 2002年10月21日
公開日(公表日): 2004年05月13日
要約:
【課題】本発明は、道路の直進化を最優先させ、道路の直交化を道路長の保存より優先させたい、また、道路の直進化では道路幅の広い道路の直進化を優先させたい等の要求を鑑みて、複数の道路が複雑に交差する形状に対しても適用可能な道路地図のデフォルメ方法を提供することを目的とする。【解決手段】記憶される道路地図を入力する道路地図入力手段と、該道路地図に対してデフォルメ処理を実行するデフォルメ処理手段と、該デフォルメ処理結果の道路地図を出力する道路地図出力手段とを有し、前記デフォルメ処理手段では、前記道路地図の端点、及び、屈曲点を含むノードを初期配置として設定し、道路長の保存を示す第一の項と道路の直交化を示す第二の項と道路の直進化を示す第三の項とからなる評価関数に基づいてノードを再配置する最適化処理ループを、該評価関数の収束条件が満足されるまで繰り返す直交・直進化処理を実行する。【選択図】図1
請求項(抜粋):
記憶される道路地図を読み出す手段と、デフォルメ処理手段と、該デフォルメ結果の道路地図を出力する手段とを有し、 前記デフォルメ処理手段は、 前記道路地図の端点及び屈曲点を含むノードを初期配置として設定し、 上記道路地図の道路長の保存を示す第一の項と道路の直交化を示す第二の項と道路の直進化を示す第三の項からなる評価関数に基づいてノードを再配置して、該評価関数の収束条件が満足されているかどうかの判定するループを実行する直交・直進化処理を行うことを特徴とする道路地図変換装置。
IPC (2件):
G06T11/60 ,  G09B29/00
FI (2件):
G06T11/60 300 ,  G09B29/00 A
Fターム (15件):
2C032HB03 ,  2C032HC11 ,  2C032HC21 ,  2C032HC30 ,  2C032HD21 ,  5B050BA06 ,  5B050BA07 ,  5B050BA17 ,  5B050BA18 ,  5B050EA05 ,  5B050EA07 ,  5B050EA10 ,  5B050EA12 ,  5B050EA13 ,  5B050GA08
引用特許:
出願人引用 (2件) 審査官引用 (2件)
引用文献:
前のページに戻る