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

    公开(公告)号:KR100807995B1

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

    申请号:KR1020060069419

    申请日:2006-07-25

    CPC classification number: G06F17/30241 G06F17/30333

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

Patent Agency Ranking