• Title/Summary/Keyword: Spatial structure-based approach

Search Result 110, Processing Time 0.023 seconds

Parallel Range Query processing on R-tree with Graphics Processing Units (GPU를 이용한 R-tree에서의 범위 질의의 병렬 처리)

  • Yu, Bo-Seon;Kim, Hyun-Duk;Choi, Won-Ik;Kwon, Dong-Seop
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.5
    • /
    • pp.669-680
    • /
    • 2011
  • R-trees are widely used in various areas such as geographical information systems, CAD systems and spatial databases in order to efficiently index multi-dimensional data. As data sets used in these areas grow in size and complexity, however, range query operations on R-tree are needed to be further faster to meet the area-specific constraints. To address this problem, there have been various research efforts to develop strategies for acceleration query processing on R-tree by using the buffer mechanism or parallelizing the query processing on R-tree through multiple disks and processors. As a part of the strategies, approaches which parallelize query processing on R-tree through Graphics Processor Units(GPUs) have been explored. The use of GPUs may guarantee improved performances resulting from faster calculations and reduced disk accesses but may cause additional overhead costs caused by high memory access latencies and low data exchange rate between GPUs and the CPU. In this paper, to address the overhead problems and to adapt GPUs efficiently, we propose a novel approach which uses a GPU as a buffer to parallelize query processing on R-tree. The use of buffer algorithm can give improved performance by reducing the number of disk access and maximizing coalesced memory access resulting in minimizing GPU memory access latencies. Through the extensive performance studies, we observed that the proposed approach achieved up to 5 times higher query performance than the original CPU-based R-trees.

A Study on the Development of Visual Arts Convergence Education Model with the Formless Concept (비정형 개념에 따른 시각예술 융합교육 모형 개발)

  • Cho, Hyun Geun
    • Korea Science and Art Forum
    • /
    • v.37 no.2
    • /
    • pp.275-292
    • /
    • 2019
  • This study was initiated with the attention of demanding new and diverse approaches, we're talking familiar with imitations in the design process like a way to draw a image. So I studied a convergence of humanities and visual arts with the understanding and conceptual approach of the formless. The purpose of this study is to develop formless languages and to organize practical courses which are to enable deeper research and design expression on theoretical approaches and explanations of outcomes required before and after the process when we practice in connection with the formless. The method of this study is to draw detailed items from selected words through advanced researches, work and author researches and practice teaching. The results of the study I proposed the formless language that is related to the horizontality in spatial positioning system, and pulse in the separation of space and time, and entropy in structural orders of the system, and base materialism in the limitation of matter as the operating mechanism and parent item of formless. And those elements are related with shape, size, shading, color, texture, space, structure as visual elements of formative elements and those have various adjectival meanings as the subordinate concept. So I presented an education materials of basic design which is to enable understanding and expressing the formless language in the overall process of formless visual art(theoretical approach, practice course, presentation, etc.). Based on these study results, I hope that this educational materials will be used as educational contents that makes them express and understand different new beauties, and a role that reveals social identity, and a reference for research on a formless visual arts.

Practical Investigation for Internet Airborne Video Map Focused on Vector Shaped Objects (벡터형 공간객체 중심의 인터넷 원격 동영상 지도 서비스에 대한 실증적 고찰)

  • Um, Jung-Sup;Lee, Bo-Mi
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.6 no.2
    • /
    • pp.46-64
    • /
    • 2003
  • The vector shaped object is generally very long (hundreds or thousands of kilometers) and very narrow (10-100 meters). Image mapping techniques and tools for these objects should be totally different from the traditional area-based targets. Acknowledging these unique characteristics of the vector shaped object, a motion picture mapping system has been developed by combining internet GIS technology with airborne video. In particular, integration between airborne video and digital maps took advantage of each component, and enabled the landscape structure to be visualized, interacted with and deployed all on the Web. The motion picture maps provided a completely new means for disseminating information for area-wide landscape in a visual and interactive manner to the general public while digital map with location information revealed successfully the major parameters that influence an area-wide spatial structure in the study area. The remote video approach breaks down the usual concept of image mapping in a conventional cartography. As a result, the research findings have established the new concept of 'internet airborne video mapping for vector shaped object', proposed as an initial aim of this paper. It would playa crucial role in improving the quality of public information service if the mapping system is operationally introduced into the Government since the highly user-friendly moving picture provides a completely new means for disseminating spatia) information for vector shaped object.

  • PDF

Planting Design Strategy for a Large-Scale Park Based on the Regional Ecological Characteristics - A Case of the Central Park in Gwangju, Korea - (지역의 생태적 특성을 반영한 대형공원의 식재계획 전략 - 광주광역시 중앙근린공원을 사례로 -)

  • Kim, Miyeun
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.49 no.3
    • /
    • pp.11-28
    • /
    • 2021
  • Due to its size and complex characteristics, it is not often to newly create a large park within an existing urban area. Also, there has been a lack of research on the planting design methodologies for a large park. This study aims to elucidate how ecological ideas can be applied to planting practice from a designer's perspective, and eventually suggest a planting design framework in the actual case, the Central Park in the City of Gwangju. This framework consists of spatial structure of planting area in order to connect and unite the separated green patches, to adapt to the changes of existing vegetation patterns, to maintain the visual continuity of landscape, and to organize the whole open space system. The framework can be provided for the spatial planning and planting design phase in which the landscape designer flexibly uses it with the design intentions as well as with an understanding of the physical, social, and aesthetic characteristics of the site. The significance of this approach is, first that it can maintain ecological and visual consistency of the both existing and introduced landscapes as a whole in spite of its intrinsic complexity and largeness, and second that it can help efficiently respond to the unexpected changes in the landscape. In the case study, comprehensive site analysis is conducted before developing the framework. In particular, wetlands and grasslands have been identified as potential wildlife habitat which critically determines the vegetation patterns of the green area. Accordingly, the lists of plant communities are presented along with the planting scheme for their shape, layout, and relations. The model of the plant community is developed responding to the structure of surrounding natural landscape. However, it is not designed to evolve to a specific plant community, but is rather a conceptual model of ecological potentials. Therefore, the application of the model has great flexibility by using other plant communities as an alternative as long as the characteristics of the communities are appropriate to the physical conditions. Even though this research provides valuable implications for landscape planning and design in the similar circumstances, there are several limitations to be overcome in the further research. First, there needs to be more sufficient field surveys on the wildlife habitats, which would help generate a more concrete planting model. Second, a landscape management plan should be included considering the condition of existing forest, in particular the afforested landscapes. Last, there is a lack of quantitative data for the models of some plant communities.

Representing City Image as Regional Geographic Knowledge: Ontology Modeling Approach (온톨로지 방법론을 이용한 지역지리 지식으로서 도시이미지의 표현)

  • Hong, Il-Young
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.13 no.2
    • /
    • pp.74-93
    • /
    • 2010
  • Nowadays, the navigation system is very popular to general public and the study of landmarks has an important role to develop the cognitive systems for regional navigation. The city image is composed of landmarks that are well-known to regional community and they are the reference frame for place recognition in urban navigation. In general, the case of navigation can be categorized as two kinds. The first is to explore the new region and the second is to navigate the familiar region. In case of latter, the city image has a critical role in place recognition for regional community. Place recognition of a community might be a knowledge-based inference on the basis of city image which is composed of the systematically connected places. In this study, the mental structure of urban image is regarded as a hierarchical knowledge and represents it as domain ontology for the regional navigation of a community. The city image of a community is assumed as the collection of landmarks, which are categorized as anchor, distant and local according to spatial familiarity of community. Representing city image as a regional knowledge using ontology modeling method is an essential step to make the geographical assumption of a regional community explicit and reusable for the regional agents who will provide the regional guide in LBS age.

A Study on the Improvement of the Connection between Port Space and Hinterland Using FBCs (FBCs를 활용한 항만공간과 항만배후지의 연계성 강화에 관한 연구)

  • Hwang, Sun-Ah;Kim, Jong-Gu
    • Journal of Navigation and Port Research
    • /
    • v.41 no.4
    • /
    • pp.215-228
    • /
    • 2017
  • Taking a look at recent trends of port cities, many port cities in the world have been shedding new light on the function being kept by existing port spaces, caused by changes of industrial structure according to the stream of the times, developments of surrounding areas, and etc., and we can see that its meaning also has been changing. However, in case of domestic port spaces they are in the real situation not responding to those movements quickly. Therefore, unlike the existing zoning system dividing functionally urban spaces according to use simply, in this study FBCs getting the timelight recently as a system capable of reflecting spatial characteristics at the maximum have been utilized as a measure for solving current problems of urban spaces. The purpose of this study is to propose the direction of urban planning approach that harmonizes the whole harbor space by strengthening the interlinkage between heterogeneous spaces of port area and port area using FBCs. FBCs are institutional devices that are proposed and implemented in the United States to reflect the unique characteristics of the space, that is, the location and the uniqueness, and the pedestrian-oriented space planning.

A Study on the Meaning of School Space: Criticism and Alternatives (학교 공간에 관한 의미 탐색: 비판과 대안)

  • Kim, Dal-Hyo
    • Journal of the Korean Institute of Educational Facilities
    • /
    • v.26 no.4
    • /
    • pp.3-10
    • /
    • 2019
  • In school facilities, space is the basic framework. The structure and arrangement of space will provide the form and feel of school facilities. In order to become a high-quality school facility, it is necessary to focus on the educational, human and ecological aspects of the instructor and learner until the space is conceived, designed and completed. However, even when public education was introduced in the past, it did not become a school space considering this aspect. The school space, which focuses on efficiency and labor production, is a school space that reflects the characteristics of a factory-type school, which has been occupied by a large number until recently. Although efforts to improve the quality of school facilities have been attempted in recent years, there is also a need to pursue more active changes. Future-oriented and progressive school spaces include flexibility, connectivity, individualization, diversity(creativity). In other words, space should be flexible so that it can be used faithfully according to the educational situation, not the fixed and limited school space as in the past. In the future, the school space should be open and securely linked to the place where it is essential to complete community relations with the community. In addition, space should be flexible so that the school can meet the needs of each student as much as possible. And the school space should be transformed from the space design of the past fixed pattern to reflect the close relationship between spatial, psychological, physiological, and behavioral areas. When school space needs to shift away from the past and change in a new future-oriented direction, the remaining tasks should be presented with specific characteristics and content of the direction. And the function of the consignment should be handled by related research. Although the text of this study reveals the characteristics of future-oriented school space, more concrete and empirical research results should be presented by subsequent research at home and abroad. It is necessary to reduce trial and error in creating a future-oriented school space where both professors and learners can be satisfied by analyzing the common points and differences between the results of the study. In order to do this, it is necessary to make efforts to approach such research based on the participation of the subjects who teach and learn directly at the school site.

Using Trophic State Index (TSI) Values to Draw Inferences Regarding Phytoplankton Limiting Factors and Seston Composition from Routine Water Quality Monitoring Data (영양상태지수 (trophic state index)를 이용한 수체 내 식물플랑크톤 제한요인 및 seston조성의 유추)

  • Havens, Karl E
    • Korean Journal of Ecology and Environment
    • /
    • v.33 no.3 s.91
    • /
    • pp.187-196
    • /
    • 2000
  • This paper describes a simple method that uses differences among Carlson's (1977) trophic state index (TSI) values based on total phosphorus (TP), chlorophyll a (CHL) and Secchi depth (SD) to draw inferences regarding the factors that are limiting to phytoplankton growth and the composition of lake seston. Examples are provided regarding seasonal and spatial patterns in a large subtropical lake (Lake Okeechobee, Florida, USA) and inter- and intra-lake variations from a multilake data set developed from published studies. Once an investigator has collected routine water quality data and established TSI values based on TP, CHL, and SD, a number of inferences can be made. Additional information can be provided where it also is possible to calculate a TSI based on total nitrogen (TN). Where TSI (CHL)<>TSI (SD), light attenuating particles are large (large filaments or colonies of algae), and the phytoplankton may be limited by zooplankton grazing. Other limiting conditions are inferred by different relationships between the TSI values. Results of this study indicate that the analysis is quite robust, and that it generally gives good agreement with conclusions based on more direct methods (e.g., nutrientaddition bioassays, zooplankton size data, zooplankton removal experiments). The TSI approach, when validated periodically with these more costly and time-intensive methods, provides an effective, low cost method for tracking long-term changes in pelagic structure and function with potential value in monitoring lake ecology and responses to management.

  • PDF

Development of an Approach for Analysing Vegetation Community Mosaic Using Landscape Metrics (경관지수를 활용한 식생군락 모자이크화 분석법)

  • Lee, Peter Sang-Hoon;Jeong, Jong-Chul
    • Journal of Cadastre & Land InformatiX
    • /
    • v.47 no.1
    • /
    • pp.161-178
    • /
    • 2017
  • Whereas the demand for development of forested areas covering more than 60% of Korean territory, permission on the forest development has been still given from the perspective of effective land utilization rather than conservation. As the assessment of large forested areas usually focuses more on forest structure, it has its limitation of observing and analyzing the interior change in forest in this way. This study was aimed at computing landscape metrics using a presence vegetation map and FRAGTSTATS 4.2 and analyzing vegetation mosaics. Colonies in native vegetation were classified into a series of major groups and sub-groups based on the native species within the colonies. The colonies were investigated by analyzing a suite of landscape metrics - Core Area, Percentage of Landscape, Number of Patches, Patch Density, Largest Patch Index, Total Edge, Edge Density, Landscape Shape Index, Mean Patch Area, Euclidean Nearest Neighbor. In the Chungnam province major groups and sub-groups of colonies classified based on the proportion of pine and oak species, and pine species was the principal one in terms of distribution area. As for the competition between pines and oaks, while the coverage of pine-centered colonies were three times larger than those of oak-centered ones, pine colonies showed the greater number of patches and therefore higher fragmentation than oaks at the major group level. For the sub-groups, the largest coverage colonies were not only indicated by Pinus densiflora-Quesrcus mongolica colonies among P. densiflora-centered colonies, Q. accutissima colonies among Q. accutissima-centered ones, Q. accutissima-P. densiflora colonies among Q. accutissima-centered ones, Q. mongolica colonies among Q. mongolica-centered ones, P. thumbergii colonies among P. thumbergii-centered ones, and Q. serrata-Q. acutissima colonies among Q. serrata-centered ones, but also revealed more severely mosaicked than other smaller colonies. The overall mosaicking degree estimated by landscape metrics was considered useful for monitoring and investigating vegetation. However, in order to develop management strategy based on analyzing the reason for the mosaicking process and anticipating a trend in vegetation succession, it is essential to further study about ecological characteristics of each colony in the vegetation.

Fish Community Structure Analysis and Ecological Health Assessments in the Headwater Watershed of Nakdong River (낙동강 상류 수계의 어류 군집 구조 분석 및 생태건강도 평가)

  • Lee, Jae-Hoon;Hong, Young-Pyo;An, Kwang-Guk
    • Korean Journal of Ecology and Environment
    • /
    • v.40 no.3
    • /
    • pp.403-411
    • /
    • 2007
  • The purpose of the study was to evaluate fish community, based on conventional at Shannon-Weaver diversity index (H'), and ecological health, based on the Index of Biological Integrity (IBI) using fish assemblage in the eight sites of Nakdong River during June${\sim}$August 1999. Total number of species sampled was 19 species, and two sensitive species of Zacco temminckii (51%) and Rhynchocypris oxycephalus (28%) dominated the fish community. Also, trophic guild analyses showed that insectivore was 87% of the total and omnivore was rare, indicating that the ecological health is well maintained in the system. The pattern of spatial variation in the diversity index(H') was very similar to patterns of the species number and individual number, whereas the pattern of H' was not matched with the tolerance and trophic guild data. The diversity index (H') showed highest (1.56) in Site 6 where the proportion of sensitive species and tolerant species was minimum and maximum, respectively, and where the insectivore and omnivore were minimum and maximum. In other words, the diversity index was not matched at all with the trophic and tolerant guilds, indicating that the conventional index did not reflect the ecological characteristics of fish community in the system. In the mean time, the ecological health (IBI) averaged 33.5 (n=8), indicating "good${\sim}$fair condition" and the IBI values matched with trophic and tolerance guilds. Maximum IBI occurred in Site 2 where the sensitive and msectivore species were nearly maximum, and the tolerant and omnivore species were almost minima, indicating that IBI values were closely associated with the ecological functions and health conditions. Overall data suggest that the conventional diversity index may not effective for a evaluation of fish community, and that in contrast the IBI approach may be a useful tool for diagnosis of stream community.