• Title/Summary/Keyword: Spatial Transformation

Search Result 492, Processing Time 0.026 seconds

A Selectivity Estimation Scheme for Spatial Topological Predicate Using Multi-Dimensional Histogram (다차원 히스토그램을 이용한 공간 위상 술어의 선택도 추정 기법)

  • Kim, Hong-Yeon;Bae, Hae-Yeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.4
    • /
    • pp.841-850
    • /
    • 1999
  • Many commercial database systems maintain histograms to summarize the contents of relations, permit efficient estimation of query result sizes, and access plan costs. In spatial database systems, most query predicates consist of topological relationship between spatial objects, and ti is ver important to estimate the selectivity of those predicates for spatial query optimizer. In this paper, we propose a selectivity estimation scheme for spatial topological predicates based on the multi-dimensional histogram and the transformation scheme. Proposed scheme applies two partition strategies on transformed object space to generate spatial histogram, and estimates the selectivity of topological predicates based on the topological characteristic of transformed space. Proposed scheme provides a way for estimating the selectivity without too much memory space usage and additional I/Os in spatial query optimizer.

  • PDF

New horizon of geographical method (인문지리학 방법론의 새로운 지평)

  • ;Choi, Byung-Doo
    • Journal of the Korean Geographical Society
    • /
    • v.38
    • /
    • pp.15-36
    • /
    • 1988
  • In this paper, I consider the development of methods in contemporary human geography in terms of a dialectical relation of action and structure, and try to draw a new horizon of method toward which geographical research and spatial theory would develop. The positivist geography which was dominent during 1960s has been faced both with serious internal reflections and strong external criticisms in the 1970s. The internal reflections that pointed out its ignorance of spatial behavior of decision-makers and its simplication of complex spatial relations have developed behavioural geography and systems-theoretical approach. Yet this kinds of alternatives have still standed on the positivist, geography, even though they have seemed to be more real and complicate than the previous one, The external criticisms that have argued against the positivist method as phenomenalism and instrumentalism suggest some alternatives: humanistic geography which emphasizes intention and action of human subject and meaning-understanding, and structuralist geography which stresses on social structure as a totality which would produce spatial phenomena, and a theoretical formulation. Human geography today can be characterized by a strain and conflict between these methods, and hence rezuires a synthetic integration between them. Philosophy and social theory in general are in the same in which theories of action and structural analysis have been complementary or conflict with each other. Human geography has fallen into a further problematic with the introduction of a method based on so-called political ecnomy. This method has been suggested not merely as analternative to the positivist geography, but also as a theoretical foundation for critical analysis of space. The political economy of space with has analyzed the capitalist space and tried to theorize its transformation may be seen either as following humanistic(or Hegelian) Marxism, such as represented in Lefebvre's work, or as following structuralist Marxism, such as developed in Castelles's or Harvey's work. The spatial theory following humanistic Marxism has argued for a dialectic relation between 'the spatial' and 'the social', and given more attention to practicing human agents than to explaining social structures. on the contray, that based on structuralist Marxism has argued for social structures producing spatial phenomena, and focused on theorising the totality of structures, Even though these two perspectives tend more recently to be convergent in a way that structuralist-Marxist. geographers relate the domain of economic and political structures with that of action in their studies of urban culture and experience under capitalism, the political ecnomy of space needs an integrated method with which one can overcome difficulties of orthhodox Marxism. Some novel works in philosophy and social theory have been developed since the end of 1970s which have oriented towards an integrated method relating a series of concepts of action and structure, and reconstructing historical materialism. They include Giddens's theory of structuration, foucault's geneological analysis of power-knowledge, and Habermas's theory of communicative action. Ther are, of course, some fundamental differences between these works. Giddens develops a theory which relates explicitly the domain of action and that of structure in terms of what he calls the 'duality of structure', and wants to bring time-space relations into the core of social theory. Foucault writes a history in which strategically intentional but nonsubjective power relations have emerged and operated by virtue of multiple forms of constrainst wihthin specific spaces, while refusing to elaborate any theory which would underlie a political rationalization. Habermas analyzes how the Western rationalization of ecnomic and political systems has colonized the lifeworld in which we communicate each other, and wants to formulate a new normative foundation for critical theory of society which highlights communicatie reason (without any consideration of spatial concepts). On the basis of the above consideration, this paper draws a new norizon of method in human geography and spatial theory, some essential ideas of which can be summarized as follows: (1) the concept of space especially in terms of its relation to sociery. Space is not an ontological entity whch is independent of society and has its own laws of constitution and transformation, but it can be produced and reproduced only by virtue of its relation to society. Yet space is not merlely a material product of society, but also a place and medium in and through which socety can be maintained or transformed.(2) the constitution of space in terms of the relation between action and structure. Spatial actors who are always knowledgeable under conditions of socio-spatial structure produce and reproduce their context of action, that is, structure; and spatial structures as results of human action enable as well as constrain it. Spatial actions can be distinguished between instrumental-strategicaction oriented to success and communicative action oriented to understanding, which (re)produce respectively two different spheres of spatial structure in different ways: the material structure of economic and political systems-space in an unknowledged and unitended way, and the symbolic structure of social and cultural life-space in an acknowledged and intended way. (3) the capitalist space in terms of its rationalization. The ideal development of space would balance the rationalizations of system space and life-space in a way that system space providers material conditions for the maintainance of the life-space, and the life-space for its further development. But the development of capitalist space in reality is paradoxical and hence crisis-ridden. The economic and poltical system-space, propelled with the steering media like money, and power, has outstriped the significance of communicative action, and colonized the life-space. That is, we no longer live in a space mediated communicative action, but one created for and by money and power. But no matter how seriously our everyday life-space has been monetalrized and bureaucratised, here lies nevertheless the practical potential which would rehabilitate the meaning of space, the meaning of our life on the Earth.

  • PDF

An Integrated Approach to the GIS Data Reengineering for the New Korea Geodetic Datum (세계측지계 도입에 따른 공간데이터 재정비를 위한 통합모델 연구)

  • Lee Yang-Won;Park Key-Ho
    • Journal of the Korean Geographical Society
    • /
    • v.40 no.2 s.107
    • /
    • pp.153-171
    • /
    • 2005
  • The newly adopted Korea Geodetic Datum (a.k.a. KGD2002) calls for massive reengineering work on geospatial dataset. The main focus of our study is placed on the strategy and system implementations of the required data reengineering with a keen attention to integrated approaches to interoperability, standardization, and database utilization. Our reengineering strategy includes file-to-file, file-to-DB, DB-to-file, and DB-to-DB conversion for the coordinate transformation of KGD2002. In addition to the map formats of existing standards such as DXF and Shapefile, the newly recommended standards such as GML and SVG are also accommodated in our reengineering environment. These four types of standard format may be imported into and exported from spatial database via KGD2002 transformation component. The DB-to-DB conversion, in particular, includes not only intra-database conversion but also inter-database conversion between SDE/Oracle and Oracle Spatial. All these implementations were carried out in multiple computing environments: desktop and the Web. The feasibility test of our system shows that the coordinate differences between Bessel and GRS80 ellipsoid agree with the criteria presented in the existing researches.

A Study on the Possibility of Producing a Floor Plan of 「Donggwoldo(東闕圖)」 through the Use of Rubber Sheeting Transformation - With a Focus on the Surroundings near the Geumcheongyo Bridge in Changdeokgung Palace - (러버쉬팅변환을 통한 「동궐도(東闕圖)」의 평면도 제작 가능성 연구 - 창덕궁 금천교 주변을 중심으로 -)

  • Lee, Jae-Yong;Kim, Young-Mo
    • Korean Journal of Heritage: History & Science
    • /
    • v.50 no.4
    • /
    • pp.104-121
    • /
    • 2017
  • The present study attempted to produce the floor plan of the surroundings near Geumcheongyo Bridge in Changdeokgung Palace of the Late Joseon Period through the use of rubber sheeting transformation based on the drawing principles of "Donggwoldo(東闕圖)". First, the study compared the actual sizes of the major buildings that have existed since the production of "Donggwoldo(東闕圖)" with the sizes depicted in the picture to reveal that the front elevation of the buildings was produced by reducing it by approximately 1/200. However, the study could not confirm the same production proportions for the side elevation. Only the lengths of the side elevation were depicted at around half of the actual proportions, and as the diagonal line angles were found to be at an average of $39^{\circ}$, the study confirmed they were drawn in a manner similar to cabinet projection. Second, the study created an obliquely projected floor plan by inversely shadowing the drawing principles of "Donggwoldo(東闕圖)" and produced a floor plan of the surroundings near Geumcheongyo Bridge in Changdeokgung Palace through the use of rubber sheeting transformation. Projective transformation was confirmed as most suitable during the transformation, and with standard error of 2.1208m, the relatively high accuracy of the transformation shows that the production of a floor plan for "Donggwoldo(東闕圖)" is significant. Furthermore, it implies the possibility of producing floor plans for various documentary paintings produced using the paralleled oblique drawing method in addition to "Donggwoldo(東闕圖)". Third, the study evaluated the accuracy of the spatial information provided by the produced floor plan by comparing the three items of Geumcheongyo Bridge location, Geumcheongyo Bridge and Jinseonmun Gate arrangement, and Geumcheon stone embankment location. The results confirmed the possibility of utilizing the floor plan as a useful tool which helps understand the appearance of the surroundings at the time of "Donggwoldo(東闕圖)" production because it is parallel to the excavation results of the Geumcheongyo Bridge and its context. Therefore, the present study is significant in that it seeks the possibility of producing spatial information recorded in "Donggwoldo(東闕圖)" by applying rubber sheeting transformation and consequently in that it presents a new methodology for understanding the appearance of the East Palace of the Late Joseon Period.

Three-dimensional shape measurement using grating patterns form an optical spatial modulator

  • Tsujioka, Katsumi;Ito, Hiroshi;Furuhashi, Hideo;Higa, Shuntaro;Hayashi, Niichi;Yamada, Jun;Hatano, Kazuo;Uchida, Yoshiyuki
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1994.10a
    • /
    • pp.561-565
    • /
    • 1994
  • An automatic measuring system of three dimensional shape by a projection method with grating pattern from in optical spatial modulator has been developed. The characteristics of the system were studied. This system is composed of a projector, an optical spatial modulator, a CCD camera, and computer. A liquid crystal is used as the optical spatial modulator. The grating patterns that ire projected on the surface of the object are controlled by the computer connected with the optical spatial modulator. The projector patterns are measured by the CCD camera. The data are transferred to the computer. After a transformation into line data, the data are analyzed to obtain the coordinate of the surface of the object. This system has advantages as follows. (1) It is possible to capture the surface topography without any contact. (2) The time required for the measurements is shorter than the light-section method. (3) An optical spatial modulator using a liquid crystal is possible to control the grating patterns accurately by a computer. Surfaces of a plate and a cylinder were measured. The threshold level had an influence on the measurement. It was shown that this system has adequae accuracy in the measurements.

  • PDF

The Changes and Time-Space Patterns of Spatial Interaction in Seoul Metropolitan Area (서울대도시권의 공간상호작용 변화와 시공간 패턴)

  • Son, Seung-Ho
    • Journal of the Korean Geographical Society
    • /
    • v.42 no.3 s.120
    • /
    • pp.421-433
    • /
    • 2007
  • The Metropolitan Areas have experienced the phenomenon that some of their peripheral parts emerged as a core business area because of the relocation of residential and economic activities from the central area. An important phenomenon in the spatial transformation of metropolitan area is the weakening of centrality in the center and the increasing strength of centrality in the periphery. This paper examined the changing patterns of spatial interaction in the Seoul Metropolitan area through an analysis on outflow trips. Outflow trip by Seoul decreased in nearby regions and increased in remote regions, however as times goes by, the spatial patterns of the largest outflow trip destination were diversified and the rate of outflow trip to Seoul has decreased in the periphery regions. This research reveals that the most remarkable changes of spatial interactions occurred nearby regions of Seoul and also the changes of outflow trip by Seoul was also distinct. In relation to this, the results arising from the similarity analysis by the variance of trip clearly show the changing spatial patterns of interaction in Yongin, Seoul, Suwon and Hwaseong.

Study on Building Data Set Matching Considering Position Error (위치 오차를 고려한 건물 데이터 셋의 매칭에 관한 연구)

  • Kim, Ki-Rak;Huh, Yong;Yu, Ki-Yun
    • Spatial Information Research
    • /
    • v.19 no.2
    • /
    • pp.37-46
    • /
    • 2011
  • Recently in the field of GIS(Geographic Information System), data integration from various sources has become an important topic in order to use spatial data effectively. In general, the integration of spatial data is accomplished by navigating corresponding space object and combining the information interacting with each object. But it is very difficult to navigate an object which has correspondence with one in another dataset. Many matching methods have been studied for navigating spatial object. The purpose of this paper is development of method for searching correspondent spatial object considering local position error which is remained even after coordinate transform ation when two different building data sets integrated. To achieve this goal, we performed coordinate transformation and overlapped two data sets and generated blocks which have similar position error. We matched building objects within each block using similarity and ICP algorithm. Finally, we tested this method in the aspect of applicability.

Technique of Serving 3D GSIS Data on the Internet (인터넷3D GSIS를 위한 3차원 데이터의 효율적 구축 및 생성방안)

  • Kang, In-Joon;Lee, Jun-Seok
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.10 no.1 s.19
    • /
    • pp.19-26
    • /
    • 2002
  • To provide 3D GSIS data on the internet, 3D data structures need to be researched and applied for spatial analysis for subsurface modeling. As for GSIS software R&D trend the following things have pointed out : 3-dimensional geo-processing technologies, internet-based application system development, distributed processing technologies for large volume of spatial information, real-time geo-data processing methodologies, Among them research scope within Internet-based application system or Web-based GSIS generally contains core parts of software development such as Internet application, large volume of spatial database handling, real-time spatial data processing, spatial data transfer and transformation, and volumetric display of processing results. This study shows the method of providing 3D GSIS on the internet using VRML model, which are made of DEM data, draped aerial photo, and VRML script programming. And it is also studied that offering 3D GSIS engine on the internet and precise texture mapping using satellite image and aerial photos.

  • PDF

An Evaluation of the Importance of Major Indicators for Measuring the Level of Spatial Informatization in Local Governments (지방정부의 공간정보화 수준 측정을 위한 주요 지표의 중요도 평가)

  • Kim, Yeon-Seong;Seo, Won-Chan;Yoon, Hong-Joo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.5
    • /
    • pp.985-994
    • /
    • 2022
  • This study diagnoses the maturity level of local government's spatial information policy in the face of the digital transformation period. To this end, by using the stratification (AHP) analysis technique, for the spatial information expert group, the importance evaluation is performed along with the selection of measurement indicators of the level of spatial informatization. First, the current status and indicators in terms of spatial information policies of local governments are studied through theoretical considerations. In addition, by examining previous studies, differentiation from this study is presented. In this study, 3 indicators and 18 detailed items of spatial informatization level evaluation indicators could be selected. As a result of the evaluation, the overall importance ranking for the measurement index was 0.125 (12.5%) for the establishment and utilizations of GIS Systems provided by local governments, 0.109 (10.9%) for the quality management of basic spatial information, 0.107 (10.7%) for the establishment and utilization of its own spatial information. 0.073 (7.3%) for the collaboration and sharing within the institution, 0.071 (7.1%) for the operation of education and support system on spatial information, 0.065 (6.5%) for the securing a dedicated organization and professional human resources, and interest at the institutional level were derived in the order of 0.053 (5.3%). The results of this study are expected to be usefully utilized as basic data to evaluate the level of spatial information policies promoted by local governments. In addition, if the local government's spatial information policy is pursued centering on the major indicators derived from the study, it is expected that efficient policy operation will be possible.

Spray characteristics of twin-fluid atomization using external-mixing sonic nozzles (외부혼합형 음속노즐을 사용한 2유체 미립화의 분무특성)

  • Park, Byeong-Gyu;Lee, Jun-Sik
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.21 no.1
    • /
    • pp.132-139
    • /
    • 1997
  • Spray characteristics of external mixing sonic twin-fluid atomization nozzles are investigated experimentally. Particle sizes are measured by the Fraunhofer diffraction method using the Malvern particle analyzer, and their radial distributions are obtained using the tomographical transformation technique. The spatial distribution of SMD shows that the drop size increases in the radial direction at a fixed liquid flow rate, and the distribution is getting uniform rapidly as the atomizing gas pressure increases. The SMD decreases as the liquid flow rate increases at a fixed GLR. It is found that the atomization efficiency of the flush type sonic nozzle is superior to that of protrusion type. The effect of laser beam diameter of the particle analyzer on the spatial SMD distribution is minor at present experimental conditions.