• Title/Summary/Keyword: 공간 분할 기법

Search Result 654, Processing Time 0.032 seconds

Analysis of Elasto-Plastic Problems Using the Generalized Finite Element Method with Global-Local Enrichment Functions (전체-국부 확장함수를 지닌 일반유한요소법을 이용한 탄소성해석)

  • Han, So-Jeong;Kim, Hee-Cheul;Lee, Young-Hak;Kim, Dae-Jin
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.773-777
    • /
    • 2011
  • 본 논문에서는 국부적으로 비선형 거동을 보이는 고전적인 $J_2$ 소성흐름 이론에 근거한 탄소성 문제의 해를 효율적으로 구하기 위해 전체-국부 확장함수를 지닌 일반유한요소법을 제안한다. 제안된 기법은 비선형 거동을 보이는 영역을 포함하는 국부 문제의 비선형 해를 구하고 이를 일반유한요소법의 단위 오목 분할의 개념을 통해 전체 문제의 해 공간을 확장하는데 이용한다. 이는 적은 계산량으로 복잡한 탄소성문제의 정확한 해를 얻는 것을 가능하게 하며 기법의 강건성과 정확성을 입증하기 위한 수치해석 예제가 다루어진다.

  • PDF

A Numerical Study of Diffusion Flames in Supersonic Flow (초음속 유동장 내의 확산 화염에 관한 수치 연구)

  • 김지호;윤영빈;정인석
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 1997.11a
    • /
    • pp.17-17
    • /
    • 1997
  • 극초음속 여객기와 군사용 항공기에 대한 수요가 증가함에 따라서 새로운 개념의 다양한 추진기관이 연구가 진행되고 개발되어 왔다. 초음속 항공기의 속도 영역은 마하 10-20 정도가 되는데 이 속도 한계를 극복하기 위하여 초음속 연소 램제트 엔진(SCRamjet; Supersonic Combustion Ramjet)이 제안되었다. 스크램 제트를 개발하기 위해서는 연료와 산화제의 혼합 효율 문제, 화염의 안정화 문제, 벽면의 냉각에 관한 문제 등 몇 가지 기본적인 문제들을 해결해야 한다. Univ of Michigan에서 실험한 연소기를 모델로 본 연구에서는 연료와 공기의 혼합에 관한 수치 연구를 수행하였다. 다원 혼합기체에 관한 축대칭 Navier-Stokes 방정식을 지배 방정식을 이용하였고 비평형 화학반응식을 고려하였다. 공간 차분에는 유한 체적법을 이용하였다. 대류 플럭스 항은 Roe의 Upwind FDS 기법을 사용하여 차분하였고 점성항에는 중심 차분법을 이용하였다. 시간 적분법으로는 근사 자코비안과 LU분할 기법을 이용한 완전 내재적 방법이 쓰였다. 난류 모델로는 Mentor에 의해 제안된 2 방정식 k-$\varepsilon$/k-$\omega$ 혼합모델을 사용하였다. 유동장이 실험에서의 찍은 사진과 유사한 모습의 충격파 간섭을 수치 모사하였고 수소가 확산되는 모습과 함께 노즐 lip 주위의 재순환 영역에 대해서 살펴볼 수 있었다.

  • PDF

Development of areal reduction factor application method considering shape of storm event (호우사상의 형상을 고려한 면적감소계수 적용기법 개발)

  • Lee, Jinwook;Cho, Eunsaem;Song, Sunguk;Na, Wooyoung;Yoo, Chulsang
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.215-215
    • /
    • 2016
  • 면적감소계수는 강우의 공간적 분포 특성을 반영하고자 지점강우량을 면적강우량으로 환산하는 데 사용된다. 현재 국내에서는 세 가지 방법을 사용하여 소유역의 면적감소계수를 산정하고 있다. 세 가지 면적감소계수 산정 방법은 1) 유역 전체에 같은 면적감소계수를 적용하는 방법, 2) 분할된 소유역 별로 면적감소계수를 산정하여 적용하는 방법, 3) 홍수량 산정지점 별 누가면적에 대한 면적감소계수를 적용하는 방법이다. 이들 방법은 기본적으로 호우의 중심이 항상 유역 내 특정한 지점에 고정된다고 가정하는 방법이다. 본 연구에서는 기존의 방법과 달리, 호우의 형상을 고려한 면적감소계수 적용기법을 새롭게 제안하였다. 아울러 제안된 방법과 기존의 방법들을 충주댐 유역에 대해 적용하고, 이를 비교 평가하였다. 그 결과 제안된 방법이 기존의 방법들에 비해 보다 양호한 결과를 이끌어 낼 수 있음을 확인할 수 있었다.

  • PDF

Implementing Tile Merging for Tile based 360 Video Streaming (타일 기반 360 영상 스트리밍을 위한 타일 병합 구현)

  • Jang, Dongmin;Jeong, Jong-Beom;Lee, Soonbin;Le, Tuan Thanh;Ryu, Il-Woong;Ryu, Eun-Seok
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2019.06a
    • /
    • pp.166-168
    • /
    • 2019
  • 본 논문에서는 타일(tile) 기반 360 영상 스트리밍을 위해 Motion Constrained Tile Set(MCTS)을 적용하여 부호화된 영상을 독립적으로 전송하였을 때 독립적인 타일들을 하나의 영상으로 병합하는(merge) 기법의 제한점을 논의하고 타일 병합기를 구현한다. 360 영상 스트리밍 환경에서 타일 병합 기법을 적용하기 위한 방안으로, 시간적 및 공간적 독립성을 가진 타일들로 구성된 영상들을 이용하여 영상의 특성과 슬라이스 정보를 대체하여 병합된 영상을 생성하는 방법을 제안한다. 또한, 타일들을 병합을 하기 위해 일부 영상의 정보를 파싱하여 병합되는 영상 정보를 생성함으로써 송신단의 영상 정보를 이용하지 않고도 영상 병합이 가능해진다. 따라서, 제안하는 방식을 이용하면 미리 구성된 영상 정보로 병합하는 방법으로부터 더 나아가 영상 특성으로 인한 제한점을 해결하여 서로 다른 영상으로부터 분할된 타일들을 하나의 영상으로 병합할 수 있다.

  • PDF

On Indexing Method for Current Positions of Moving Objects (이동 객체의 현재 위치 색인 기법)

  • Park, Hyun-Kyoo;Kang, Sung-Tak;Kim, Myoung-Ho;Min, Kyoung-Wook
    • Journal of Korea Spatial Information System Society
    • /
    • v.5 no.1 s.9
    • /
    • pp.65-74
    • /
    • 2003
  • Location-based service is an important spatiotemporal database application area that provides the location-aware information of wireless terminals via positioning devices such as GPS. With the rapid advances of wireless communication systems, the requirement of mobile application areas including traffic, mobile commerce and supply chaining management became the center of attention for various research issues in spatiotemporal databases. In this paper we present the A-Quadtree, an efficient indexing method for answering location-based queries where the movement vector information (e.g., speed and velocity) is not presented. We implement the A-Quadtree with an index structure for object identifiers as a.Net component to apply the component to multiplatforms. We present our approach and describe the performance evaluation through various experiments. In our experiments, we compare the performance with previous approaches and show the enhanced efficiency of our method.

  • PDF

High-quality Shear-warp Volume Rendering Using Efficient Supersampling and Pre-integration Technique (효율적인 수퍼샘플링과 선-적분을 이용한 고화질 쉬어-왑 분해 볼륨 렌더링)

  • Kye, Hee-Won;Kim, Tae-Young
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.8
    • /
    • pp.971-981
    • /
    • 2006
  • As shear-warp volume rendering is the fastest rendering method among the software based approaches, image quality is not good as that of other high-quality rendering methods. In this paper, we propose two methods to improve the image quality of shear-warp volume rendering without sacrificing computational efficiency. First, supersampling is performed in intermediate image space. We propose an efficient method to transform between volume and image coordinates at the arbitrary ratio. Second, we utilize pre-integrated rendering technique for shear-warp rendering. We propose new data structure called overlapped min-max map. Using this structure, empty space leaping can be performed so that we can maintain the rendering speed even though pre-integrated rendering is applied. Consequently, shear-warp rendering can generate high-qualify images comparable to those generated by the ray-casting without degrading speed.

  • PDF

3D Point Clouds Encryption Method and Analysis of Encryption Ratio in Holographic Reconstruction Image (3D 공간정보 암호화 기법과 홀로그래픽 복원영상의 암호화 효율 분석)

  • Choi, Hyun-Jun;Seo, Young-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.9
    • /
    • pp.1703-1710
    • /
    • 2017
  • This paper propose a 3D point clouds (depth) security technique for digital holographic display service. Image contents encryption is a method to provide only authorized right owners with the original image information by encrypting the entire image or a part of the image. The proposed method detected an edge from a depth and performed quad tree decomposition, and then performed encryption. And encrypts the most significant block among the divided blocks. The encryption effect was evaluated numerically and visually. The experimental results showed that encrypting only 0.43% of the entire data was enough to hide the constants of the original depth. By analyzing the encryption amount and the visual characteristics, we verified a relationship between the threshold for detecting an edge-map. As the threshold for detecting an edge increased, the encryption ratio decreased with respect to the encryption amount.

Improvement of Disparity Map using Loopy Belief Propagation based on Color and Edge (Disparity 보정을 위한 컬러와 윤곽선 기반 루피 신뢰도 전파 기법)

  • Kim, Eun Kyeong;Cho, Hyunhak;Lee, Hansoo;Wibowo, Suryo Adhi;Kim, Sungshin
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.25 no.5
    • /
    • pp.502-508
    • /
    • 2015
  • Stereo images have an advantage of calculating depth(distance) values which can not analyze from 2-D images. However, depth information obtained by stereo images has due to following reasons: it can be obtained by computation process; mismatching occurs when stereo matching is processing in occlusion which has an effect on accuracy of calculating depth information. Also, if global method is used for stereo matching, it needs a lot of computation. Therefore, this paper proposes the method obtaining disparity map which can reduce computation time and has higher accuracy than established method. Edge extraction which is image segmentation based on feature is used for improving accuracy and reducing computation time. Color K-Means method which is image segmentation based on color estimates correlation of objects in an image. And it extracts region of interest for applying Loopy Belief Propagation(LBP). For this, disparity map can be compensated by considering correlation of objects in the image. And it can reduce computation time because of calculating region of interest not all pixels. As a result, disparity map has more accurate and the proposed method reduces computation time.

An Incremental Rule Extraction Algorithm Based on Recursive Partition Averaging (재귀적 분할 평균에 기반한 점진적 규칙 추출 알고리즘)

  • Han, Jin-Chul;Kim, Sang-Kwi;Yoon, Chung-Hwa
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.1
    • /
    • pp.11-17
    • /
    • 2007
  • One of the popular methods used for pattern classification is the MBR (Memory-Based Reasoning) algorithm. Since it simply computes distances between a test pattern and training patterns or hyperplanes stored in memory, and then assigns the class of the nearest training pattern, it cannot explain how the classification result is obtained. In order to overcome this problem, we propose an incremental teaming algorithm based on RPA (Recursive Partition Averaging) to extract IF-THEN rules that describe regularities inherent in training patterns. But rules generated by RPA eventually show an overfitting phenomenon, because they depend too strongly on the details of given training patterns. Also RPA produces more number of rules than necessary, due to over-partitioning of the pattern space. Consequently, we present the IREA (Incremental Rule Extraction Algorithm) that overcomes overfitting problem by removing useless conditions from rules and reduces the number of rules at the same time. We verify the performance of proposed algorithm using benchmark data sets from UCI Machine Learning Repository.

Detecting Uncertain Boundary Algorithm using Constrained Delaunay Triangulation (제한된 델로네 삼각분할을 이용한 공간 불확실한 영역 탐색 기법)

  • Cho, Sunghwan
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.2
    • /
    • pp.87-93
    • /
    • 2014
  • Cadastral parcel objects as polygons are fundamental dataset which represent land administration and management of the real world. Thus it is necessary to assure topological seamlessness of cadastral datasets which means no overlaps or gaps between adjacent parcels. However, the problem of overlaps or gaps are frequently found due to non-coinciding edges between adjacent parcels. These erroneous edges are called uncertain edges, and polygons containing at least one uncertain edge are called uncertain polygons. In this paper, we proposed a new algorithm to efficiently search parcels of uncertain polygons between two adjacent cadastral datasets. The algorithm first selects points and polylines around adjacent datasets. Then the Constrained Delaunay Triangulation (CDT) is applied to extract triangles. These triangles are tagged by the number of the original cadastral datasets which intersected with the triangles. If the tagging value is zero, the area of triangles mean gaps, meanwhile, the value is two, the area means overlaps. Merging these triangles with the same tagging values according to adjacency analysis, uncertain edges and uncertain polygons could be found. We have performed experimental application of this automated derivation of partitioned boundary from a real land-cadastral dataset.