• Title/Summary/Keyword: 좌표분할

Search Result 152, Processing Time 0.029 seconds

A Study on the Development of Shape Functions of Polyhedral Finite Elements (다면체 유한요소의 형상함수 개발에 관한 연구)

  • Kim, Hyun-Gyu
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.27 no.3
    • /
    • pp.183-189
    • /
    • 2014
  • In this paper, a polyhedral element is presented to solve three-dimensional problems by developing shape functions based on Wachspress coordinates and moving least square approximation. A subdivision of polyhedrons into tetrahedral domains is performed for the construction of shape functions of polyhedral elements, and numerical integration of the weak form is carried out consistently over the tetrahedral domains. The weight functions for moving least square approximation are defined by solving Laplace equation with boundary values based on Wachspress coordinates on polyhedral element faces. Polyhedral elements presented in this paper have similar properties to conventional finite element regarding the continuity, the completeness, the node-element connectivity and the inter-element compatibility. Numerical examples show the effectiveness of the present method for solving three-dimensional problems using polyhedral elements.

Numerical Simulation of Alluvial Fan Formed by Sediment Inflow (유사의 유입에 의한 충적 선상지(沖積 扇狀地) 형성에 관한 수치모의)

  • Jang, Chang-Lae
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.618-622
    • /
    • 2006
  • 충적 선상지(alluvial fan)는 자갈이나 유사가 과도하게 이송되어 부채모양으로 퇴적된 것으로서, 하류로 하폭이 증가하는 곳에서 형성된다. 충적 선상지는 유사가 이송하는 하천, 토석류, 그리고 박층류에 의해 형성된다. 토석류는 자갈에서부터 상대적으로 작은 진흙에 이르기까지 운반하는 밀도체이다. 충적하천의 흐름은 사행하천 및 망상하천에 이르는 흐름을 말하며, 박층류는 기본적으로 비하천 홍수류로서, 한 홍수사상에 대하여 선상지에서 부분분할로 형태로 흐른다. 본 연구에서는 충적 선상지에 대한 공학적인 문제를 검토하기 위한 예비연구로서 유입부에서 유사량의 유입조건에 따른 충적 선상지 델타의 형성 과정을 수치모형을 이용하여 파악하였다. 본 모형은 2차원 모형으로서, 이동경계좌표계를 사용하였고, 수치해석 기법으로는 CIP법이 이용되었으며, wet/dry를 고려하여, 유입 유사량의 변화에 따른 특성을 파악하였다. 초기에는 급격하게 선상지의 높이가 급격하게 증가하며, 유입 유사량의 증가에 따라 선상지의 높이가 평형상태를 유지하는 시간이 짧은 것을 보여주고 있다. 선상지의 면적은 유입 유사량이 적을 경우에는 평형상태가 지속적으로 유지되며, 완만한 증가 현상을 보여주었다. 유입 유사량이 증가할 경우에는 초기에 급격한 상승을 하다가 평형상태가 없이 지속적으로 상승하는 것을 보여주었다.

  • PDF

Dynamic Analysis of Flexible Mechanical System (폐쇄계를 포함하는 탄성 기계시스템의 동역학적 해석)

  • 안덕환;이병훈
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.1
    • /
    • pp.271-276
    • /
    • 1995
  • This paper presents a systematic method for the dynamic analysis of flexible mechanical systems containing closed kinematic loops. Kinematics between pairs of contiguous flexible bodies is described with the joint coordinates and the deformation modal coordinates. The cut-joint constraint equations associated with the closed kinematic loops are derived, simply using the geometric conditions. The equations of motions are initially written in terms of the joint and modal coordinates using the velocity transformation technique. Lagrange multipliers associated with the cut-joint constraints for closed-loop systems are then eliminated systematically using the generalized coordinate partitioning method, resulting to a minimal set of equations of motion.

Numerical Analysis of Two-Dimensional Flow using Cut-cell method (Cut-cell 기법을 이용한 2차원 흐름의 수치해석)

  • Kim, Hyung-Jun;Kim, Su-Jin;Lee, Seung-Oh;Cho, Yong-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.1258-1262
    • /
    • 2007
  • 수치해석분야에서 가장 난해한 부분은 복잡한 지형을 표현할 수 있는 격자망을 쉽고 간편하게 생성하고 수치모형에 적용하는 것이다. 가장 쉽고 널리 적용되던 직사각형격자망의 한계를 극복하기 위하여 곡선좌표계를 이용하거나, 삼각형 또는 사각형의 불규칙 격자망을 적용하여 복잡한 지형을 표현하는 연구들이 시도되었다. 그러나, 곡선좌표계를 이용하여 지배방정식을 변환하는 방법은 지배방정식이 매우 복잡하고 수치모형의 구성이 난해하며, 불규칙 격자망을 이용한 방법은 계산영역을 적절히 표현하는 격자망을 구성하기 위해서 상당한 노력과 시간이 소요되는 단점이 있다. 이에, 직사각형의 격자망과 비구조 격자망의 장단점을 보완하여 수치격자 구성이 간편하고 지형을 정확히 표현할 수 있는 기법에 대한 연구가 필요한 단계에 이르게 되었다. 본 연구에서는 직사각형 격자를 기본으로 지형을 따라 계산격자를 분할하는 기법인 cut-cell기법을 이용하여 계산격자망을 구성하고, 그 적용성을 검토하였다.

  • PDF

Facial Feature Detection Method within the Skewed Facial Images (기울어진 얼굴 영상에서 얼굴 구성 요소 추출 방법)

  • 김익환;송호근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.436-438
    • /
    • 2001
  • 본 논문에서는 기울어진 얼굴 영상에서 얼굴 구성 요소를 추출하는 방법을 제안한다. 제안하는 방법은 먼저 피부 색상 정보를 이용하여 얼굴 후보 영역을 추출한다. 이때 YIQ 색상 좌표계를 이용하고 조명의 영향을 반영하기 위하여 피부색상 영역을 다단계로 분할하여 색상 영역을 각각 결정한 뒤 적중률을 계산하여 얼굴 후보 영역을 결정하는 방법을 제안하였다. 2단계에서는 얼굴의 구성 요소중 가장 두드러진 특징인 눈동자 영역을 기준으로 한국인의 표준 얼굴 통계치를 적응하여 탐색하는 방법을 사용하였다. 이때 탐색된 눈동자 좌표로부터 얼굴의 기울기를 추정한다. 다음 단계에서는 얼굴 후보 영역에 대하여 기울어짐 보정을 수행한 뒤, 수평 수직 투영값을 이용하여 얼굴의 구성요소를 탐색한 뒤 얼굴 포함 최소 사각형을 정의하였다. 마지막으로 얼굴 영상 데이터 베이스로부터 얼굴 포함 최소 사각형에 대한 명암값 표준템플릿을 정의하고, 입력 영상에서 탐색된 최소 포함 사각형에 대하여 얼굴 영역 검증하는 방법을 제안하였다.

  • PDF

Real-time Harbor Monitoring System using HD-CCDV

  • Jang, Seon-Bong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2011.06a
    • /
    • pp.161-163
    • /
    • 2011
  • 최근 몇 년사이 CCTV에 대한 활용도와 중요성이 대두되고 있으며, CCTV의 해상도 또한 SD급 CCTV에서 HD급 CCTV로 대부분 전환되고 있는 상황이다. HD급 CCTV는 고화질, 고해상도를 제공하는 장점을 갖지만, 많은 데이터 량으로 인해 실시간 처리가 어려운 문제점 또한 포함하고 있다. 또한 CCTV는 지능형 CCTV로의 기술적인 진보를 거듭하고 있으며, 대표적인 solution으로 증강현실(AR:Augmented Reality)을 꼽을 수 있다. 본 논문에서는 HD-CCTV의 최대 장점이라고 할 수 있는 실시간 영상에 선박의 정보(AIS : Automatic Identification System)을 결합하여 실시간으로 항만을 모니터링 하는 시스템을 구현하였다. 또한 750mm Zoom Lens를 탑재한 PanTilt 장비를 이용하여 선박을 targeting 하는 시스템 또한 구현하였다. 증강현실을 이용하여 실시간 영상과 선박 정보를 결합하였으며, 이를 구현하기 위해 perspective projection 방법을 통해 3차원 공간좌표계를 2차원으로 투영하였다. 실시간 처리를 위해 입력영상을 Block으로 분할하여 목적 좌표를 검색하였으며, 선박정보의 부드러운 이동을 위해 Dead Reckon 기법과 linear prediction 방법을 이용하여 선박 위치를 예측하였다. 마지막으로 삼각측량법에 기반하여 현재 PanTilt 장비를 목적된 장소로 이동시키는 시스템을 구현하였다.

  • PDF

해상교통망 구축을 위한 밀집분석과 GIS 알고리즘 적용에 관한 연구

  • 이정석;이철용;김학찬;조익순
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2023.11a
    • /
    • pp.59-60
    • /
    • 2023
  • 현재 우리나라는 연안수역에 급증하는 해양시설물 설치사업에 따라 해상교통로를 보존하고 연안수역 해상교통망 수역을 기존에 구축된 지리정보 시스템(GIS)와 연계할 수 있는 방법을 연구중에 있다. 이에 따라 Postgres SQL 기반의 PostGIS를 활용하여 해상교통 밀집분석을 시공간 형태로 구축 하였으며 표출 방법에 따라 최적의 해상교통로를 선정하고자 한다. 표출 방법은 등도수 분할을 활용하여 10개의 등급으로 구분한 후 상위 1개 등급을 우선적으로 선정하였으며, 이를 기반으로 GIS에서 제공하는 다양한 알고리즘을 활용하여 좌표로 구축하고자 하였다. 수많은 격자 데이터와 벡터형태로 저장된 해상교통밀집 분석 결과는 폴리곤 결합, 폴리곤 부분 제거, 폴리곤 스무싱, 폴리곤 단순화를 활용하여 해상교통망을 구축하였다.

  • PDF

3D Modeling of Cerebral Hemorrhage using Gradient Vector Flow (기울기 벡터 플로우를 이용한 뇌출혈의 3차원 모델링)

  • Seok-Yoon Choi
    • Journal of the Korean Society of Radiology
    • /
    • v.18 no.3
    • /
    • pp.231-237
    • /
    • 2024
  • Brain injury causes persistent disability in survivors, and epidural hematoma(EDH) and subdural hematoma (SDH) resulting from cerebral hemorrhage can be considered one of the major clinical diseases. In this study, we attempted to automatically segment and hematomas due to cerebral hemorrhage in three dimensions based on computed tomography(CT) images. An improved GVF(gradient vector flow) algorithm was implemented for automatic segmentation of hematoma. After calculating and repeating the gradient vector from the image, automatic segmentation was performed and a 3D model was created using the segmentation coordinates. As a result of the experiment, accurate segmentation of the boundaries of the hematoma was successful. The results were found to be good even in border areas and thin hematoma areas, and the intensity, direction of spread, and area of the hematoma could be known in various directions through the 3D model. It is believed that the planar information and 3D model of the cerebral hemorrhage area developed in this study can be used as auxiliary diagnostic data for medical staff.

Small feature creation on the parameterized surface by using subdivision and texture mapping (곡면 분할 및 텍스쳐 매핑을 사용한 삼각 메쉬의 미세형상 생성)

  • Kim Hyunsoo;Choi Hankyun;Lee Kwan H.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.730-732
    • /
    • 2005
  • 본 논문에서는 곡면 분할 및 텍스쳐 매핑 기법을 적용하여 자유 형상의 삼각 메쉬 위에 텍스쳐 이미지를 이용한 이세 형상 정보를 표현하는 기법에 대한 연구를 하였다. 텍스쳐 이미지 상의 특징 형상을 3차원 메쉬에 표현하기 위해 먼저 삼각 메쉬를 파라미터화(pararneterization)하여 꼭지점의 텍스쳐 좌표를 획득한 후, 이미지의 픽셀 값과 꼭지점의 법선 벡터를 사용하여 메쉬의 형상을 변화시킨다.

  • PDF

Implementation of a Content-Based Image Retrieval System Based on Color Feature Extraction Using Quadtree Structure (Quadtree 구조를 사용한 색상 특징 추출 기반 영상 검색 시스템의 구현)

  • 최창규;정성일;최병걸;이시영;김승호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.362-364
    • /
    • 1999
  • 본 논문에서는 Quadtree 구조를 기반으로 한 효율적인 색상 정보 추출과 영상 검색을 수행하는 시스템을 구현한다. 제시한 시스템은 원 영상으로부터 DC영상을 추출하고, DC 영상의 화소들을 RGB에서 HSV의 색상 좌표계로 변환한다. 변환된 영상에서 색상의 분포에 따라 Quadtree 형태로 영역을 분할하고 대표 색상을 추출한다. 마지막으로 추출한 색상과 그 색상의 분포에 따라 Quadtree 형태로 영역을 분할하고 대표 색상을 추출한다. 마지막으로 추출한 색상과 그 색상의 분포값을 영역의 위치에 따라 Quadtree의 단말 노드에 저장한다. 그리고, 사용자가 질의 영상을 주었을 때 Quadtree에 저장된 정보를 이용하여 본 논문에서 제안한 유사도 측정을 통하여 결과 영상을 보여준다. 본 논문에서 제안한 방법으로 실험한 결과 64개의 영역으로 나눈 방법에 비해 비교하는 평균 영역의 개수는 28.9개였고, 검색시간은 2~6초 정도 감소하였다. 또한, 전체 영상의 색상 정보 저장량도 25% 정도 줄어들었지만 질의에 대한 두 방법의 검색 결과는 유사하게 나타났다.

  • PDF