1 |
1
모바일 환경의 벡터 데이터를 압축하는 방법에 있어서, 각 기하 객체를 시작점 좌표와 디퍼런셜 벡터의 나열로 분리하는 단계; 상기 디퍼런셜 벡터를 길이와 각도로 분리하는 단계; 상기 분리된 길이와 각도에 대하여 각각 K평균 군집화를 수행하여 군집의 평균값을 엔트리로 갖는 사전을 제작하는 단계; 및 각각의 길이와 각도에 대하여 근사화하여 사전의 엔트리를 가리키는 포인터로 변환하는 단계; 를 포함하여 이루어지는 것을 특징으로 하는 K평균 군집화를 이용한 벡터 데이터 압축 방법
|
2 |
2
제 1 항에 있어서, 상기 디퍼런셜 벡터는 각 기하 객체의 개별 좌표의 해당 좌표와 이전 좌표와의 차이를 이용하여 구하는 것을 특징으로 하는 K평균 군집화를 이용한 벡터 데이터 압축 방법
|
3 |
3
제 1 항에 있어서, 상기 해당 기하 객체의 시적점을 나타내는 시작점 좌표는 변형을 가하지 않는 것을 특징으로 하는 K평균 군집화를 이용한 벡터 데이터 압축 방법
|
4 |
4
모바일 환경의 벡터 데이터를 압축하는 시스템에 있어서, 입력부를 통해 입력되는 각 기하 객체에 대한 데이터로부터 각 기하 객체를 시작점 좌표와 디퍼런셜 벡터의 나열로 분리하는 디퍼런셜 벡터 추출부; 상기 디퍼런셜 벡터 추출부에서 추출된 디퍼런셜 벡터를 길이와 각도로 각각 분리하여 K평균 군집화를 적용하여 길이와 각도 각각에 대한 사전을 제작하고, 제작된 사전을 이용하여 각 개체를 개체가 속하는 군집의 대표 값을 가리키는 포인터로 변환하여 압축하는 압축부; 상기 디퍼런셜 벡터 추출부로부터의 시작점 좌표와 압축부로부터의 길이사전, 각도사전, 길이사전 포인터, 각도사전 포인터 등이 저장되는 각각의 데이터 베이스를 갖는 저장부; 및 상기 각부를 제어하는 제어부;를 포함하여 구성되는 것을 특징으로 하는 K평균 군집화를 이용한 벡터 데이터 압축 시스템
|
5 |
5
제 4 항에 있어서, 상기 디퍼런셜 벡터는 각 기하 객체의 개별 좌표의 해당 좌표와 이전 좌표와의 차이를 이용하여 구하는 것을 특징으로 하는 K평균 군집화를 이용한 벡터 데이터 압축 시스템
|