A Method of Evaluating the Spatial Difference between Two Numerical Surfaces

두 개의 수치 평면에 대한 공간적 차이의 측정 방법

  • Lee Jung-Eun (Department of Urban Engineering, University of Tokyo) ;
  • Sadahiro Yukio (Department of Urban Engineering, University of Tokyo)
  • Published : 2006.06.01

Abstract

Surface data generally represent continuous distribution of geographical or social phenomena of a region in urban analysis. Instances include distribution of temperature, population of region, and various distributions related to human activities. When spatial data are given in the form of surface, surface comparison is required as a way of comprehending the surface change or the relationship between two surfaces. As for previous approaches of surface comparison, there are visualization, quantitative methods and qualitative method. All those approaches, however, show the difference between two surfaces in a limited way. Especially, they are not able to distinguish spatial difference between two surfaces. To overcome such problem, this paper proposes a method of comparing two surfaces in terms of their spatial structure. Main concept of the method comes from earth moving problem and the method is named minimum surface transformation, here. When a surface is transformed into another, total surface volume moved in the process of transformation should be the minimum. Both quantitative and spatial differences between two surfaces are evaluted by total surface volume moved and the distribution of moved surface volume of each cell respectively. The method is applied to hypothetical and actual data. From the former, it is understood that the method explains how two surfaces are quantitatively and spatially different. The result of the latter shows that moved total surface volume decreases as time goes by which fits the actual situation that population change rate gets smaller. Concerning the other measure of surface difference, the distribution of $X_{ij}$ describes detailed flow of surface volume than that of simply subtracting surface volume by indicating to what direction the population change occurs.

도시분석에서 평면 데이터는 지리학적 혹은 사회적 현상의 연속적인 분포를 표현하는데 사용된다. 예를들면, 어떤 지역의 온도분포, 인구밀도 등의 다양한 인문활동 및 자연현상이 평면 데이터로 표현될 수 있다. 앞서 언급된 현상들이 평면 데이터 형식으로 주어졌을 때, 두 평면간의 비교를 통해 평면간의 상호관계 혹은 평면간의 차이를 이해할 수 있게된다. 평면간의 비교 방법에 의한 기존 연구들로는 시각화기법, 정량적 방법 및 정성적 방법이 존재한다. 하지만, 이들 방법은 평면간의 차이를 국한된 측면에서 구분한다는 제한점이 있다. 특히, 평면간의 공간적 특성에 의한 차이점은 명확하게 구분하지 못한다. 이와같은 문제점을 해결하기위해, 본 연구에서는 평면의 공간적 특성에 입각한 차이점을 구분해내는 비교방법을 제안하고자 한다. 평면 비교 방법론의 기본 개념은 토목공학에서 주로 사용되는 토량계산 문제에 근거하고 있으며, 본 연구에서는 이를 변형하여, 최소 평면 변환으로 부르기로 한다. 최소평면 변환의 목적은 서로 다른 두 평면이 있을 때, 한 평면을 다른 평면으로 변환시키고, 그 과정에서 발생하는 평면값의 총 이동량을 최소화함에 있다. 평면의 변환과정에서 발생하는 평면값의 이동의 총합 및 레스터 형식으로 표현된 평면의 각 셀에서 발생한 이동 평면값을 통해, 평면간의 정량적 및 공간적 차이를 구분할 수가 있다. 제안된 방법은 가상 데이터 및 실제데이터에 적용되었다. 가상 데이터를 적용한 결과, 제안된 방법으로 두 평면 데이터 간의 정량적 차이 및 공간적 차이가 구분됨을 확인할 수 있었다. 또한, 실제 데이터를 적용한 결과에서 볼 때, 평면 변환과정에서 얻어진 평면값의 총 이동량이 시간대별로 점차 작아짐을 알 수가 있었다. 이는 실제 분석대상 지역의 인구밀도 변화율이 점차 줄어드는 사실을 반영하는 결과로, 제안된 방법을 통해 얻어진 결과가 실제 상황을 제대로 기술하고 있음이 파악되었다. 또한, 제안된 방법론에서 제시된 평면 데이터간의 공간적 차이를 구분하기 위한 기준인 평면변환 과정에서 발생한 평면값의 이동 분포를 통하여, 단순히 두 평면값을 각 셀 단위에서 뺄셈을 한 경우의 분포보다 두 평면 데이터간의 평면값 이동의 흐름이 보다 자세히 기술되어, 인구이동의 흐름이 대상지역에서 어느 방향으로 발생되었는지를 알 수 있다.

Keywords

References

  1. Bernold, L. and Halpin, D. W., 1984, Microcomputer Cost Optimization of Earth Moving Operation, Proceedings of the 4th International Symposium on Organization and Management of Construction, 2, 333-341
  2. Congalton, R. G. and Mead, R. A., 1983, A Quantitative Method to Test for Consistency and Correctness in Photointerpretation, Photogrammetric Engineering and Remote Sensing, 49(1), 69-74
  3. Davis, R., Foote, F., Anderson, J., and Mikhail, E., 1981, Surveying: Theory and Practice, McGraw-Hill Book Co., New York, N.Y
  4. Easa, S. M., 1988, Estimating Pit Excavation Volume Using Nonlinear Ground Profile, Journal of Surveyng Engineering, ASCE 114(2), 71-83 https://doi.org/10.1061/(ASCE)0733-9453(1988)114:2(71)
  5. Flower, R. J., and Little, J.J., 1979, Automatic Extraction of Irregular Network Digital Terrain Models, Computer Graphics, 13, 199-207 https://doi.org/10.1145/965103.807444
  6. Hagen, A., 2003, Fuzzy Set Approach to Assessing Similarity of Categorical Maps, International Journal of Geographical Information Science, 17(3), 235-249 https://doi.org/10.1080/13658810210157822
  7. Hagen, A., Straatman, B., Uljee, L., 2005, Further Developments of a Fuzzy Set Map Comparison Approach, International Journal of Geographical Information Science, 19(7), 769-785 https://doi.org/10.1080/13658810500072137
  8. Murai, S., Obayashi, S., 1973, Simulation of Earth Movin on Residential Land Development, Proceedings of $28^{th}$ Annual Meeting of Japan Society of Civil Engineers, 5, 267-268
  9. Nakagawa, Y., Takata, T. Sada, T. and Hayasi, T., 1994, Simulation of Earth Moving by using EWS Management System. Proceedings of $49^{th}$ Annual Meeting of Japan Society of Civil Engineers, 4, 558-559
  10. Okabe, A. and Masuda, S., 1984, Qualitative Analysis of Two-dimensional Urban Population Distributions in Japan, Geographical Analysis, 16(4), 301-312 https://doi.org/10.1111/j.1538-4632.1984.tb00818.x
  11. Okabe, A. and Sadahiro, Y., 1994, A Statistical Method for Analyzing the Spatial Relationship between the Distribution of Activity Points and the Distribution of Activity Continuously Distributed over a Region, Geographical Analysis, 26(2), 152-167 https://doi.org/10.1111/j.1538-4632.1994.tb00317.x
  12. Pfaltz, J. L., 1976, Surface Networks, Geographical Analysis, 8(1), 77-93 https://doi.org/10.1111/j.1538-4632.1976.tb00530.x
  13. Pontius, Jr. R. G., 2000, Quantification error versus location error in comparison of categorical maps. Photogrammetric Engineering & Remote Sensing, 66, 1011-1016
  14. Pontius, Jr. R. G., and Schneider, L. C., 2001, Land-cover Change Model Validation by an ROC Method for the Ipswich Watershed, Massachusetts, USA. Agriculture, Ecosystems and Environment, 85, 239-248 https://doi.org/10.1016/S0167-8809(01)00187-6
  15. Pontius, Jr. R. G., Agrawal, A., Huffaker, D., 2003, Estimating the Uncertainty of Land-cover Extrapolation while constructing a Raster Map from Tabular Data, Journal of Geographical Systems, 5, 253-273 https://doi.org/10.1007/s10109-003-0109-9
  16. Rosenfield, G. H. and Fitzpatrick-Lins, K., 1986, A Coefficient of Agreement as a Measure of Thematic Classification Accuracy, Photogrammetric Engineering and Remote Sensing, 52(2), 223-227
  17. Trosset, M. W., 2005, Visualizing Correlation, Journal of Computational & Graphical Statistics, 14(1), 1-19 https://doi.org/10.1198/106186005X27004
  18. Wada, K., Takahasi, T. and Yamanoto, K., 1991, Application of Fuzzy Theory to Earth Moving Problem in the Field of Construction, Proceedings of 46th Annual Meeting of Japan Society of Civil Engineers, 4, 140-141
  19. Wolf, G. W., 1984, A Mathematical Model of Cartographic Generalization, Geo-Processing, 2, 271-286