밀집된 데이터를 갖는 1차원 그래프 간소화 방법, 장치, 시스템 및 이를 위한 기록 매체Method, apparatus and system for dense graph simplification, recording medium for the same
밀집된 데이터를 갖는 1차원 그래프 간소화 방법, 장치, 시스템 및 이를 위한 기록 매체를 공개한다. 본 발명은 원본 그래프를 인가받아 다이나믹 프로그래밍 기법을 이용하여 원본 그래프 상의 지정된 영역에서 연결 가능한 두 데이터 점을 이어주는 복수개의 직선들 각각과 원본 그래프 사이의 가장 큰 수직 거리를 나타내는 코스트를 최소화 시켜주는 점들인 복수개의 특징점이 추출되는 단계, 및 추출된 특징점이 지정된 방식으로 연결되고 기울기가 조절되어 간소화 그래프가 출력되는 단계를 구비한다. 따라서 1차원 그래프를 간소화함에 있어서 최적의 결과를 보장하며 사용자의 상호작용적 제어를 가능하게 한다.
- Assignee
- 한국과학기술원
- Country
- KO (South Korea)
- Issue Date
- 2013-05-20
- Application Date
- 2011-03-02
- Application Number
- 10-2011-0018563
- Registration Date
- 2013-05-20
- Registration Number
- 10-1267629-0000
- Appears in Collection
- GCT-Patent(특허)
- Files in This Item
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.