A Contour Generation Algorithm for Visualizing Non-Lattice Type Data

비격자형 자료의 시각화를 위한 등치선도 생성 알고리즘

  • 이준 (공군사관학교 전산학과) ;
  • 김지인 (건국대학교 인터넷미디어학부)
  • Published : 2002.02.01

Abstract

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 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 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 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 any more since it does not need any interpolation to get the values of the defined lattice points.

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

Keywords

References

  1. 이준, '등치선도 작성을 위한 자료연결에 관한 연구,' 연구보고서 KAFA99-1-3-9, 공군사관학교, 1999
  2. Suffen, K. G., 'Contouring Functions of Two Variables,' The Australian Computer Journal, Vol. 1, No.3, pp. 102-106, 1984
  3. Preusser, A., 'Computing Contours by Successive Solution of Quadratic Polynomial Equations,' ACM Transactions on Mathematical Software, Vol. 10, No. 4, pp. 463-472, 1964 https://doi.org/10.1145/2701.2770
  4. Sutcliffe, D. C., 'Contouring over Rectangular and Skewed Rectangular Grids - An Introduction,' in K. W. Brodlie (Ed.) Mathematical Methods in Computer Graphics and Design, Academic Press, pp. 39-62, 1980
  5. Zyda, M. J., 'A Decomposable Algorithm for Contour Surface Display Generation,' ACM Transactions on Graphics, Vol. 7, No. 2, pp. 129-148, 1988 https://doi.org/10.1145/42458.42461
  6. 장병태, 이인경, 황치정, '등치선도 자동생성알고리즘', 한국정보과학회 논문지 Vol. 23, No. 4, pp 351-357, 1996
  7. 이현찬, 채수원, 채영, 컴퓨터 그래픽스 및 형상 모델링, 시그마프레스, 1996
  8. Dewey, Bruce R., Computer Graphics for Engineers, New York: Harper & Row., 1988
  9. Craig A. Lindley, Practical Ray Tracing in C, John Wiley & Sons Inc., 1992
  10. 주경민 외 2, Visual Basic Programming Bible Ver. 6.X, 영진출판사, 1999
  11. 이상엽, Visual C++ Programming Bible Ver. 6.X, 영진출판사, 1998
  12. Melvin J. Maron, Numerical Analysis: A Practical Approach, 1985
  13. Leendert Ammeraal, Programming Principles in Computer Graphics (2nd Edition), John Wiley & Sons Inc. , 1994
  14. 위영철, '디루니 삼각분할의 병렬처리 알고리즘', 정보과학회 논문지 : 시스템 및 이론 Vol 23, No. 3 pp155-159, 2001