公开(公告)号：KR1020080009783A

公开(公告)日：2008-01-30

申请号：KR1020060069419

申请日：2006-07-25

Applicant: 전북대학교산학협력단 ,  팅크웨어(주)

Inventor： 장재우 ,  엄정호 ,  김연중

IPC: G06F17/30 ,  G08G1/0969

CPC classification number: G06F17/30241 ,  G06F17/30333 ,  G08G1/0969

Abstract: A method of generating a Hilbert space filling curve and an apparatus and system for providing geographic information using the same are provided to easily generate a Hilbert curve of extremely high order by generating a directional matrix and adding the directional matrix to a general Hilbert curve extension method. A size of a directional matrix is determined(ST100), and then the directional matrix of the determined size is generated(ST120), the directional matrix having unit cells in which a start point and an end point of a Hilbert curve have a same direction. Four basic grids are generated(ST160), in which each of the start point and the end point faces one of the four cardinal directions to fill each of the unit cells of the directional matrix. A basic grid of a corresponding direction is filled in each of the unit cells of the directional matrix(ST180). A Hilbert order is provided in accordance with a link sequence of the directional matrix(ST190).

Abstract translation: 提供了一种产生希尔伯特空间填充曲线的方法以及用于提供使用该希尔伯特空间填充曲线的地理信息的装置和系统，以便通过生成方向矩阵来容易地生成极高阶的希尔伯特曲线，并将方向矩阵加到一般希尔伯特曲线扩展方法 。 确定方向矩阵的大小（ST100），然后生成确定尺寸的方向矩阵（ST120），具有单位单元的方向矩阵，其中希尔伯特曲线的起始点和终点具有相同的方向 。 生成四个基本网格（ST160），其中起始点和终点中的每一个面向四个基本方向之一以填充方向矩阵的每个单位单元。 在方向矩阵的每个单位单元中填充相应方向的基本网格（ST180）。 根据方向矩阵的链接序列提供希尔伯特顺序（ST190）。

公开(公告)号：KR100906313B1

公开(公告)日：2009-07-06

申请号：KR1020070063023

申请日：2007-06-26

Applicant: 전북대학교산학협력단 ,  팅크웨어(주)

Inventor： 장재우 ,  엄정호 ,  김연중 ,  이태훈

IPC: G01C21/34 ,  G08G1/0968

CPC classification number: G01C21/3679

Abstract: 보로노이 다이어그램을 기반으로 한 최근접점 탐색 방법 및 그 시스템을 개시한다. 보로노이 다이어그램을 기반으로 한 최근접점 탐색 방법은, 보로노이 다이어그램을 적용한 도로 전체 네트워크에서 보로노이 셀의 경계지점 간의 최소거리 행렬을 포함하는 경계선 최소거리 정보를 유지하는 단계; 상기 경계선 최소거리 정보를 이용하여 임의의 질의 지점에 해당하는 소정 개수의 최근접점(nearest neighbor)을 검색하는 단계; 및, 상기 질의 지점에 대하여 검색된 최근접점에 해당하는 POI를 제공하는 단계를 포함한다.
네비게이션, POI, 최근접 점(nearest neighbor), 보로노이 다이어그램, 도로 네트워크, k-최근접 질의 처리 알고리즘, 경계선 최소거리

公开(公告)号：KR1020080113953A

公开(公告)日：2008-12-31

申请号：KR1020070063023

申请日：2007-06-26

Applicant: 전북대학교산학협력단 ,  팅크웨어(주)

Inventor： 장재우 ,  엄정호 ,  김연중 ,  이태훈

IPC: G01C21/34 ,  G08G1/0968

CPC classification number: G01C21/3679

Abstract: A nearest neighbor searching method and system based on the Voronoi diagram are provided to reduce the number of distance operation by not performing direct minimum distance calculation and not requiring distance update operation according to POI expansion. A nearest neighbor searching system based on the Voronoi diagram comprises a storage unit(350) which stores boundary minimum distance information, and a nearest query processing unit(370) processing a fixed number of nearest neighbor query and providing POI corresponding to the processed query result by using the boundary minimum distance information stored in the storage unit. The storage unit includes a cell minimum distance storage part for storing cell minimum distance information and a boundary minimum distance storage part for storing boundary minimum distance information.

Abstract translation: 提供基于Voronoi图的最近邻搜索方法和系统，通过不进行直接最小距离计算，根据POI扩展不需要距离更新操作，减少距离运行次数。 基于Voronoi图的最近邻搜索系统包括存储边界最小距离信息的存储单元（350）和最近查询处理单元（370），处理固定数量的最近邻查询并提供与所处理查询结果相对应的POI 通过使用存储在存储单元中的边界最小距离信息。 存储单元包括用于存储单元最小距离信息的单元最小距离存储部分和用于存储边界最小距离信息的边界最小距离存储部分。

公开(公告)号：KR100807995B1

公开(公告)日：2008-02-28

申请号：KR1020060069419

申请日：2006-07-25

Applicant: 전북대학교산학협력단 ,  팅크웨어(주)

Inventor： 장재우 ,  엄정호 ,  김연중

IPC: G06F17/30 ,  G08G1/0969

CPC classification number: G06F17/30241 ,  G06F17/30333

Abstract: 본 발명은 초고차수의 힐버트 공간 채움 곡선을 생성하는 방법 및 시스템에 관한 것으로서, 본 발명의 힐버트 공간 채움 곡선 생성 방법은 지도정보를 제공하기 위한 힐버트 공간 채움 곡선 생성 방법에 있어서, (a) 방향성 매트릭스의 크기를 결정하는 단계; (b) 방향성 매트릭스의 크기에 대응하여 힐버트 곡선의 시작점과 끝점이 같은 방향을 갖는 단위셀들로 구성된 방향성 매트릭스를 생성하는 단계; (c) 상기 방향성 매트릭스의 각 단위셀에 채워지도록 시작점과 끝점이 각각 하상좌우 네 방향을 갖는 네 개의 기본 그리드를 생성하는 단계; (d) 방향성 매트릭스의 각 단위셀에 해당 방향의 기본 그리드를 채우는 단계; 및 (e) 방향성 매트릭스의 연결순서에 따라 힐버트 오더를 부여하는 단계를 포함하여 이루어지는 것을 특징으로 하며, 방대한 양의 지도정보를 제공하는데 용이하며, 힐버트 곡선의 생성이 보다 신속하게 이루어지는 효과를 갖는다.
GIS, LBS, 텔레매틱스, 힐버트 곡선, 방향성 매트릭스, 기본 그리드