초록 close

과학적 시각화의 한 분야인 등치선도 자동생성 알고리즘은 주로 규칙적인 사각형 격자 위에서 정의된 자료에 대해서 연구를 진행되어 왔다. 하지만 기상자료 관측과 같은 실제 자료 추출 상황에서 모든 격자에서 자료를 얻는 것이 불가능하다. 자료 추출 장비, 방법의 특성상 모든 격자에서 자료 값을 얻을 수는 없다. 자료가 추출되지 않는 모든 격자에서 필요한 자료 값을 구하기 위하여 추출된 자료에 적당한 보간 법을 적용하여 근사 값을 할당한다. 본 논문에서는 격자형 자료를 사용하지 않고 비격자형 자료를 사용해서 등치선도를 자동으로 생성하는 알고리즘을 제안하였다. 거리가중보간법을 이용하여 전처리된 사각형 격자형 자료를 사용하는 대신 비격자형 자료를 직접 사용하여 삼각형 자료 연결을 정의하였다. 제안된 알고리즘은 삼각형 자료 연결에 근거한 등치선도를 작성한다. 이 알고리즘은 숙련된 기상도 제작자가 기상도를 작성하는 원칙에 근거를 두고 있다. 새롭게 제안된 알고리즘은 전통적인 알고리즘에 비해서 다음과 같은 장점을 갖고 있다. 제안된 알고리즘은 전처리 과정에서 추출된 자료를 보간 할 필요 없이, 추출된 자료만으로 등치선도를 작성한다. 그리고 격자에 보간법이 적용되었을 때 발생하는 자료의 왜곡이 없다.


As a part of scientific data visualization, automatic generation algorithms for a contour map have been investigated mainly on data which are defined at every lattice point. But in actual situation like weather data measurement, it is impossible to get data defined at every lattice point. This is because the exact value on every lattice point can not be obtained due to various characteristics in sampling devices or sampling methods. In order to define data on every lattice point where data were not sampled, an interpolation method was applied to the sample data to assign approximate values for some lattice points. This paper suggests an automatic generation algorithm for a contour map not by using the lattice type data, but by using the non-lattice type of sample data sets. A triangle data link was defined by using non lattice points directly based on actually sample data set, not by using the pre-processed rectangle lattice points. The suggested algorithm generates a contour map based on a triangle data link. This is based on drawing principles of an imaginary map by a weather map expert. The new algorithm has following advantages over traditional algorithms: it can draw a contour map only by using sample data set which are much smaller than old one without data interpolation, and there is no skew on data set any more since it does not need any interpolation to get the values of the defined lattice points.