Pat
J-GLOBAL ID:200903041505704405

長方形近似システム、長方形近似方法、プログラム及び記録媒体

Inventor:
Applicant, Patent owner:
Agent (1): 村瀬 一美
Gazette classification:公開公報
Application number (International application number):2005313085
Publication number (International publication number):2007122367
Application date: Oct. 27, 2005
Publication date: May. 17, 2007
Summary:
【課題】建物の平面形状を適切に且つ迅速に長方形に近似する。【解決手段】本発明の長方形近似システムは、建物の平面視輪郭を示す輪郭データを有する電子地図を記憶したハードディスク3と、輪郭データを抽出する輪郭データ抽出部13と、輪郭データからこの輪郭データに対応している建物の最東端点、最西端点、最南端点、及び最北端点を抽出する端点抽出部14と、この端点抽出部14によって抽出された4つの端点で形成される四角形が長方形であるか否かを識別する形状識別部15と、四角形が長方形でないと識別された場合に、その四角形に近似した長方形を形成する長方形形成部16とを備えるようにしている。【選択図】図2
Claim (excerpt):
前記建物の平面視輪郭を示す輪郭データを有する電子地図を記憶した記憶手段と、この記憶手段から前記輪郭データを抽出する輪郭データ抽出手段と、この輪郭データ抽出手段によって抽出された前記輪郭データから最東端点、最西端点、最南端点、及び最北端点を抽出する端点抽出手段と、この端点抽出手段によって抽出された4つの端点で形成される四角形が長方形であるか否かを識別する形状識別手段と、この形状識別手段によって前記四角形が前記長方形でないと識別された場合に、その四角形に近似した長方形を形成する長方形形成手段とを備えたことを特徴とする長方形近似システム。
IPC (1):
G06T 3/00
FI (1):
G06T3/00 500A
F-Term (13):
5B057AA13 ,  5B057AA14 ,  5B057BA02 ,  5B057CA08 ,  5B057CA12 ,  5B057CA16 ,  5B057CE15 ,  5B057DA08 ,  5B057DA12 ,  5B057DA16 ,  5B057DC03 ,  5B057DC09 ,  5B057DC16
Patent cited by the Patent:
Cited by applicant (1) Cited by examiner (4)
Show all

Return to Previous Page