• Title/Summary/Keyword: multi-dimensional scheme

Search Result 170, Processing Time 0.025 seconds

A Fractal Based Approach for Multi Level Abstraction of Three Dimensional Terrain (프랙탈 기법을 이용한 3차원 지형의 다중 추상화)

  • Park, Mee-Jeong;Lee, Jeong-Jae
    • Journal of Korean Society of Rural Planning
    • /
    • v.11 no.1 s.26
    • /
    • pp.9-15
    • /
    • 2005
  • Preservation of geometrical context of terrains in a digitized format is useful in handling and making modification to the data. Digitization of three-dimensional terrain still proves a great challenge due to heavy load of context required to retain details of topological and geometrical information. Methods of simplification, restoration and multi-level terrain generation are often employed to transform the original data into a compressed digital format. However, reduction of the stored data size comes at an expense of loss of details in the original data set. This article reports on an alternative scheme for simplification and restoration of terrain data. The algorithm utilizes the fact that the terrain formation and patterns can be predicted and modeled through the fractal algorithm. This method was used to generate multi-level terrain model based on NGIS digital maps with preserving geometrical context of terrains.

A Multi-dimensional Query Processing Scheme for Stream Data using Range Query Indexing (범위 질의 인덱싱을 이용한 스트림 데이터의 다중 질의처리 기법)

  • Lee, Dong-Un;Rhee, Yun-Seok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.2
    • /
    • pp.69-77
    • /
    • 2009
  • Stream service environment demands real-time query processing for voluminous data which are ceaselessly delivered from tremendous sources. Typical R-tree based query processing technologies cannot efficiently handle such situations, which require repetitive and inefficient exploration from the tree root on every data event. However, many stream data including sensor readings show high locality, which we exploit to reduce the search space of queries to explore. In this paper, we propose a query processing scheme exploiting the locality of stream data. From the simulation, we conclude that the proposed scheme performs much better than the traditional ones in terms of scalability and exploration efficiency.

An application study of the optimal multi-variable structure control to the state space model of the robot system (로보트 시스템의 State space 모델에 대한 최적 다중-변화 구조제어의 응용연구)

  • 이주장
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1986.10a
    • /
    • pp.321-325
    • /
    • 1986
  • A new control scheme for the state space model of the robot system using the theory of optimal multi-variable structure is presented in this paper. It is proposed to optimize multi-dimensional variable structure systems for obtaining the required stabilizing signal by minimizing a performance index with respect to the state vector in the sliding mode. It is concluded the proposed variable structure controller yields better system dynamic performance than that obtained by using the only linear optimal controller inthat responses for a step disturbance have a shorter setting time, no matter what overshoot values and rising time.

  • PDF

A Multi-Dimensional Thermal-Hydraulic System Analysis Code, MARS 1.3.1

  • Jeong, Jae-Jun;Ha, Kwi-Seok;Chung, Bub-Dong;Lee, Won-Jae
    • Nuclear Engineering and Technology
    • /
    • v.31 no.3
    • /
    • pp.344-363
    • /
    • 1999
  • A multi-dimensional thermal-hydraulic system analysis code, MARS 1.3.1, has been developed in order to have the realistic analysis capability of two-phase thermal-hydraulic transients for pressurized water reactor (PWR) plants. As the backbones for the MARS code, the RELAP5/MOD3.2.1.2 and COBRA-TF codes were adopted in order to take advantages of the very general, versatile features of RELAP5 and the realistic three-dimensional hydrodynamic module of COBRA-TF. In the MARS code, all the functional modules of the two codes were unified into a single code first. Then, the source codes were converted into the standard Fortran 90, and then they were restructured using a modular data structure based on "derived type variables" and a new "dynamic memory allocation" scheme. In addition, the Windows features were implemented to improve user friendliness. This paper presents the developmental work of the MARS version 1.3.1 including the hydrodynamic model unification, the heat structure coupling, the code restructuring and modernization, and their verifications.their verifications.

  • PDF

Application of the 3D Discrete Wavelet Transformation Scheme to Remotely Sensed Image Classification

  • Yoo, Hee-Young;Lee, Ki-Won;Kwon, Byung-Doo
    • Korean Journal of Remote Sensing
    • /
    • v.23 no.5
    • /
    • pp.355-363
    • /
    • 2007
  • The 3D DWT(The Three Dimensional Discrete Wavelet Transform) scheme is potentially regarded as useful one on analyzing both spatial and spectral information. Nevertheless, few researchers have attempted to process or classified remotely sensed images using the 3D DWT. This study aims to apply the 3D DWT to the land cover classification of optical and SAR(Synthetic Aperture Radar) images. Then, their results are evaluated quantitatively and compared with the results of traditional classification technique. As the experimental results, the 3D DWT shows superior classification results to conventional techniques, especially dealing with the high-resolution imagery and SAR imagery. It is thought that the 3D DWT scheme can be extended to multi-temporal or multi-sensor image classification.

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

Multi-Dimensional Traveling Salesman Problem Scheme Using Top-n Skyline Query (Top-n 스카이라인 질의를 이용한 다차원 외판원 순회문제 기법)

  • Jin, ChangGyun;Oh, Dukshin;Kim, Jongwan
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.9 no.1
    • /
    • pp.17-24
    • /
    • 2020
  • The traveling salesman problem is an algorithmic problem tasked with finding the shortest route that a salesman visits, visiting each city and returning to the started city. Due to the exponential time complexity of TSP, it's hard to implement on cases like amusement park or delivery. Also, TSP is hard to meet user's demand that is associated with multi-dimensional attributes like travel time, interests, waiting time because it uses only one attribute - distance between nodes. This paper proposed Top-n Skyline-Multi Dimension TSP to resolve formerly adverted problems. The proposed algorithm finds the shortest route faster than the existing method by decreasing the number of operations, selecting multi-dimensional nodes according to the dominance of skyline. In the simulation, we compared computation time of dynamic programming algorithm to the proposed a TS-MDT algorithm, and it showed that TS-MDT was faster than dynamic programming algorithm.

Hierarchical Order Statistics Filtering for Fast Bi-Dimensional Empirical Mode Decomposition

  • Semiz, Serkan;Celebi, Anil;Urhan, Oguzhan
    • ETRI Journal
    • /
    • v.38 no.4
    • /
    • pp.695-702
    • /
    • 2016
  • A hierarchical approach for fast bi-dimensional empirical mode decomposition (B-EMD) is proposed. The presented approach utilizes an efficient window size determination scheme that enables the multi-level computation of the order statistics filter (OSF). Our detailed experiments show that the proposed OSF computation approach allows a significantly faster computation of an EMD without degrading the decomposition accuracy.

A STUDY ON CANCER CELL INVASION WITH A THREE-DIMENSIONAL DYNAMIC MULTI-PHYSICS MODEL (3차원 동적 다중물리 모델 기반 암세포 증식과정 예측기술 개발)

  • Song, J.;Zhang, L.;Kim, D.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2010.05a
    • /
    • pp.556-561
    • /
    • 2010
  • This paper proposes a three-dimensional haptotaxis model to simulate the migration of the population of cancer cells. The invasion of the cancer cells relates with the hapto- and the effect of the energy between cells and (ECM). The diffuse interface model is employed, which incorporates haptotaxis mechanism and interface energies. The semi-implicit Fourier spectral scheme is adopted for efficient complications. The simulation results reveal rich dynamics of cancer cells migration.

  • PDF

Evaluation of Microcanonical Rate Constants by Semiclassical Boundary Conditions : Early Asymptotic Analysis

  • Sungyul Lee
    • Bulletin of the Korean Chemical Society
    • /
    • v.13 no.5
    • /
    • pp.538-541
    • /
    • 1992
  • An approximate scheme for evaluating total reaction probability is proposed. Semiclassical boundary conditions are imposed well before the asymptotic region in the reactant and product channels to calculate the Green's function and its derivatives. Propagations are confined to a limited regime near the activated complex. Calculations are made for one dimensional Eckart barrier model of H + $H_2$ reaction. Implications of the procedure in multi-dimensional systems are discussed.