特許

J-GLOBAL ID：200903079236187641

中心線生成プログラム

発明者： 岡川 正臣
出願人/特許権者： 株式会社パスコ
代理人 (1件)： 石田 敬 (外4名)
公報種別：公開公報
出願番号（国際出願番号）：特願2001-331052
公開番号（公開出願番号）：特開2003-132353
出願日： 2001年10月29日
公開日（公表日）： 2003年05月09日
要約：

【要約】【課題】 本発明は、道路等を表す境界線データに基づいてボロノイ多角形を形成することにより境界線間の中心線を自動的に抽出するようにした中心線生成プログラムを提供する。【解決手段】 道路等の図形ベクトルデータの境界線に基づいて、互いに離れて配置される複数の境界線上の各々に、設定される閾値に従った所定間隔を有する複数の点を生成するステップと、前記複数の点に対してボロノイ分割を行い、ボロノイ多角形ポリゴンを形成するステップと、前記境界線毎に、当該境界線に交差する複数の前記ボロノイ多角形ポリゴンを結合して得た外郭線を、当該境界線と該境界線に対向する他の境界線との間の中心線とするステップとをコンピュータに実行させる中心線生成プログラムである。前記所定間隔は、前記境界線の離間距離のうち最も短い距離の2分の1以下に設定される。

請求項（抜粋）：

互いに離れて配置される複数の境界線上の各々に所定間隔を有する複数の点を生成するステップと、前記複数の点に対してボロノイ分割を行い、ボロノイ多角形ポリゴンを形成するステップと、前記境界線毎に、当該境界線に交差する複数の前記ボロノイ多角形ポリゴンを結合して得た外郭線を、当該境界線と該境界線に対向する他の境界線との間の中心線とするステップと、をコンピュータに実行させて境界線の間に中心線を生成する中心線生成プログラム。

IPC (3件)：

G06T 5/30 ,  G06T 11/60 300 ,  G09B 29/00

FI (3件)：

G06T 5/30 A ,  G06T 11/60 300 ,  G09B 29/00 A

Fターム (19件)：

2C032HB03 ,  2C032HB05 ,  2C032HB06 ,  2C032HB15 ,  5B050BA07 ,  5B050BA17 ,  5B050DA10 ,  5B050EA03 ,  5B050EA05 ,  5B050EA06 ,  5B050EA07 ,  5B050EA12 ,  5B057CA12 ,  5B057CA17 ,  5B057CB12 ,  5B057CB17 ,  5B057CD20 ,  5B057CF01 ,  5B057DC16

引用特許：

審査官引用 (1件)

• 簡略地図の生成方法および装置
  公報種別：公開公報   出願番号：特願平10-003025   出願人：株式会社日立製作所

引用文献：

審査官引用 (1件)

• 平面分割に基づく2次元図形の中心線と対象点対の抽出法