| 摘要 |
<p>밀집된 데이터를 갖는 1차원 그래프 간소화 방법, 장치, 시스템 및 이를 위한 기록 매체를 공개한다. 본 발명은 원본 그래프를 인가받아 다이나믹 프로그래밍 기법을 이용하여 원본 그래프 상의 지정된 영역에서 연결 가능한 두 데이터 점을 이어주는 복수개의 직선들 각각과 원본 그래프 사이의 가장 큰 수직 거리를 나타내는 코스트를 최소화 시켜주는 점들인 복수개의 특징점이 추출되는 단계, 및 추출된 특징점이 지정된 방식으로 연결되고 기울기가 조절되어 간소화 그래프가 출력되는 단계를 구비한다. 따라서 1차원 그래프를 간소화함에 있어서 최적의 결과를 보장하며 사용자의 상호작용적 제어를 가능하게 한다.</p> |
