위치 기반 서비스에서 사용자의 위치 정보를 클로킹하기위한 클로킹 영역 생성 시스템 및 방법
    1.
    发明授权
    위치 기반 서비스에서 사용자의 위치 정보를 클로킹하기위한 클로킹 영역 생성 시스템 및 방법 失效
    用于在基于位置的服务中将用户基于位置信息的锚定区域的系统和方法

    公开(公告)号:KR101001844B1

    公开(公告)日:2010-12-17

    申请号:KR1020080055948

    申请日:2008-06-13

    Abstract: 위치 기반 서비스에서 사용자의 위치 정보를 클로킹하기 위한 클로킹 영역 생성 시스템 및 방법을 제공한다. 클로킹 영역 생성 시스템은 사용자로부터 클로킹 영역을 생성할 사용자 수를 입력 받는 입력부와, 힐버트 커브 그리드 정보 테이블로부터 힐버트 커브의 특성을 분석하는 분석부와, 상기 분석된 힐버트 커브의 특성을 이용하여 이웃 셀의 힐버트 커브 값을 계산하는 계산부 및 상기 계산된 힐버트 커브 값을 이용하여 상기 사용자의 위치 정보를 클로킹하기 위한 클로킹 영역을 생성하는 생성부를 포함한다.
    클로킹, 위치 기반, 위치 정보, 힐버트 커브

    위치 기반 서비스에서 사용자의 위치 정보를 클로킹하기위한 클로킹 영역 생성 시스템 및 방법
    2.
    发明公开
    위치 기반 서비스에서 사용자의 위치 정보를 클로킹하기위한 클로킹 영역 생성 시스템 및 방법 失效
    用于在基于位置的服务中将用户基于位置信息的锚定区域的系统和方法

    公开(公告)号:KR1020090129837A

    公开(公告)日:2009-12-17

    申请号:KR1020080055948

    申请日:2008-06-13

    CPC classification number: H04W4/025

    Abstract: PURPOSE: A cloaking domain generation system for cloaking location information of a user in an LBS(Location Base Service) and a method thereof are provided to generate a minimized cloaked area by calculating a Hilbert curve value of a neighboring cell through characteristic analysis of the Hilbert curve. CONSTITUTION: An input unit(610) receives the number of users for generating a cloaking area from the user. An analyzer(620) analyzes characteristics of a Hilbert curve from a Hilbert curve grid information table. A calculator(640) calculates a Hilbert curve value of a neighboring cell by using the analyzed characteristics of the Hilbert curve. A generator(650) generates the clocking area for cloaking location information of the user by using the calculated Hilbert curve value. A transmitter(660) transmits the cloaking area to an LBS server.

    Abstract translation: 目的:提供一种用于在LBS(位置服务)中的用户隐藏位置信息的隐藏域生成系统及其方法,以通过Hilbert的特征分析来计算相邻小区的希尔伯特曲线值来生成最小化隐藏区域 曲线。 构成:输入单元(610)从用户接收用于生成隐藏区域的用户数量。 分析器(620)从希尔伯特曲线网格信息表分析希尔伯特曲线的特征。 计算器(640)通过使用分析的希尔伯特曲线特征来计算邻近单元的希尔伯特曲线值。 发生器(650)通过使用所计算的希尔伯特曲线值来生成用户隐藏位置信息的计时区域。 发射机(660)将掩蔽区域传送到LBS服务器。

    힐버트 공간 채움 곡선 생성 방법 및 이를 이용한 지도정보제공 장치와 시스템
    3.
    发明公开
    힐버트 공간 채움 곡선 생성 방법 및 이를 이용한 지도정보제공 장치와 시스템 失效
    HILBERT空间填充曲线生成方法和地理信息提供装置和系统

    公开(公告)号:KR1020080009783A

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

    申请号:KR1020060069419

    申请日:2006-07-25

    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)。

    보로노이 다이어그램을 기반으로 한 최근접점 탐색 방법 및그 시스템
    4.
    发明授权
    보로노이 다이어그램을 기반으로 한 최근접점 탐색 방법 및그 시스템 失效
    基于VBORONOI图找到最近邻域的方法和系统

    公开(公告)号:KR100906313B1

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

    申请号:KR1020070063023

    申请日:2007-06-26

    CPC classification number: G01C21/3679

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

    보로노이 다이어그램을 기반으로 한 최근접점 탐색 방법 및그 시스템
    5.
    发明公开
    보로노이 다이어그램을 기반으로 한 최근접점 탐색 방법 및그 시스템 失效
    基于VBORONOI图找到最近邻域的方法和系统

    公开(公告)号:KR1020080113953A

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

    申请号:KR1020070063023

    申请日:2007-06-26

    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 通过使用存储在存储单元中的边界最小距离信息。 存储单元包括用于存储单元最小距离信息的单元最小距离存储部分和用于存储边界最小距离信息的边界最小距离存储部分。

    힐버트 공간 채움 곡선 생성 방법 및 이를 이용한 지도정보제공 장치와 시스템
    6.
    发明授权
    힐버트 공간 채움 곡선 생성 방법 및 이를 이용한 지도정보제공 장치와 시스템 失效
    希尔伯特空间填充曲线生成方法和地理信息提供装置和系统

    公开(公告)号:KR100807995B1

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

    申请号:KR1020060069419

    申请日:2006-07-25

    CPC classification number: G06F17/30241 G06F17/30333

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

    보로노이 다이어그램을 이용한 최근접점 탐색 방법 및 시스템
    7.
    发明申请
    보로노이 다이어그램을 이용한 최근접점 탐색 방법 및 시스템 审中-公开
    使用VORONOI图发现最近邻近的方法和系统

    公开(公告)号:WO2011162423A1

    公开(公告)日:2011-12-29

    申请号:PCT/KR2010/004033

    申请日:2010-06-22

    Inventor: 장재우 엄정호

    CPC classification number: G01C21/3679 G06F17/10

    Abstract: 사용자로부터 요청된 질의지점을 포함하는 질의영역을 설정하는 설정부, 보로노이 다이어그램을 적용한 보로노이 셀 중에서 상기 질의영역에 포함되는 제1 이웃 보로노이 셀을 식별하고, 상기 식별된 제1 이웃 보로노이 셀을 이용하여 POI 후보 집합을 탐색하는 탐색부, 및 상기 탐색된 POI 후보 집합을 상기 사용자에게 제공하는 제공부를 포함하는 보로노이 다이어그램을 이용한 최근접점 탐색 시스템을 제공한다.

    Abstract translation: 提供了一种使用Voronoi图找到最近邻居的系统,包括:设置单元,设置包括用户请求的查询点的查询区域; 从Voronoi小区识别已经应用了Voronoi图的勘探单元,包括在查询区域中的第一个相邻Voronoi单元,并且使用所识别的第一相邻Voronoi单元探索一组POI候选; 以及提供单元,其向用户提供所探索的POI候选集。

Patent Agency Ranking