Pat
J-GLOBAL ID：200903079236187641

中心線生成プログラム

Inventor：
岡川 正臣

About 岡川 正臣


Applicant, Patent owner：
株式会社パスコ

About 株式会社パスコ


Agent (1)： 石田 敬 (外4名)
Gazette classification：公開公報
Application number (International application number)：2001331052
Publication number (International publication number)：2003132353
Application date： Oct. 29, 2001
Publication date： May. 09, 2003
Summary：
【要約】【課題】 本発明は、道路等を表す境界線データに基づいてボロノイ多角形を形成することにより境界線間の中心線を自動的に抽出するようにした中心線生成プログラムを提供する。【解決手段】 道路等の図形ベクトルデータの境界線に基づいて、互いに離れて配置される複数の境界線上の各々に、設定される閾値に従った所定間隔を有する複数の点を生成するステップと、前記複数の点に対してボロノイ分割を行い、ボロノイ多角形ポリゴンを形成するステップと、前記境界線毎に、当該境界線に交差する複数の前記ボロノイ多角形ポリゴンを結合して得た外郭線を、当該境界線と該境界線に対向する他の境界線との間の中心線とするステップとをコンピュータに実行させる中心線生成プログラムである。前記所定間隔は、前記境界線の離間距離のうち最も短い距離の2分の1以下に設定される。
Claim (excerpt)：
互いに離れて配置される複数の境界線上の各々に所定間隔を有する複数の点を生成するステップと、前記複数の点に対してボロノイ分割を行い、ボロノイ多角形ポリゴンを形成するステップと、前記境界線毎に、当該境界線に交差する複数の前記ボロノイ多角形ポリゴンを結合して得た外郭線を、当該境界線と該境界線に対向する他の境界線との間の中心線とするステップと、をコンピュータに実行させて境界線の間に中心線を生成する中心線生成プログラム。
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-Term (19)：
2C032HB03 ,  2C032HB05 ,  2C032HB06 ,  2C032HB15 ,  5B050BA07 ,  5B050BA17 ,  5B050DA10 ,  5B050EA03 ,  5B050EA05 ,  5B050EA06 ,  5B050EA07 ,  5B050EA12 ,  5B057CA12 ,  5B057CA17 ,  5B057CB12 ,  5B057CB17 ,  5B057CD20 ,  5B057CF01 ,  5B057DC16
Patent cited by the Patent：
Cited by examiner (1)
Article cited by the Patent：
Cited by examiner (1)

Return to Previous Page

TOP

BOTTOM