特許
J-GLOBAL ID:200903086887275243
地図データ生成装置
発明者:
,
,
,
,
,
出願人/特許権者:
代理人 (1件):
加藤 光宏
公報種別:公開公報
出願番号(国際出願番号):特願2006-077956
公開番号(公開出願番号):特開2007-256402
出願日: 2006年03月22日
公開日(公表日): 2007年10月04日
要約:
【課題】 地図データにおいて、詳細形状を表す詳細ポリゴンをデフォルメして、広域図用の概略形状を表す概略ポリゴンを効率的に生成する。【解決手段】 概略ポリゴンを生成すべき対象について、詳細ポリゴンのデータを地図DBから読み出す。ポリゴン形状を規定する点列間の相対的な位置関係に基づいて、各点の削除可否を判断する。ポリゴンを構成する線分同士に重なりがある場合には、重なっている線分を除去し、ポリゴンを複数の閉図形に分割する。線分同士が交差している場合には、交点を新たな頂点の一つと定義することにより、ポリゴンを複数の閉図形に分割する。これらの処理を施すことにより、要求されたレベルの概略ポリゴンを容易に生成することができる。【選択図】 図1
請求項(抜粋):
拡大図用に用意され地形または地物の詳細形状を表示可能な詳細ポリゴンから、広域図用に概略形状を表示するための概略ポリゴンを生成する地図データ生成装置であって、
前記詳細ポリゴンを入力するデータ入力部と、
前記詳細ポリゴンを構成する頂点を間引くことによって前記概略ポリゴンを生成する頂点間引処理部とを有し、
前記頂点間引処理部は、
前記詳細ポリゴンを構成する頂点から、処理対象となるべき対象頂点を選択する選択部と、
前記対象頂点と、該対象頂点に隣接する1または2の隣接頂点との相対的な位置関係を表す所定のパラメータが、所定の間引条件を満たすか否かを判定する条件判定部と、
前記間引条件を満たす場合に、前記対象頂点を削除する削除処理部とを備える地図データ生成装置。
IPC (1件):
FI (1件):
Fターム (4件):
2C032HB03
, 2C032HB05
, 2C032HC13
, 2C032HC30
引用特許: