• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.739-741
• /
• 2005

컴퓨터 게임 지리정보시스템(GIS), 가상현실 분야 등에서 환경 표현의 기반이 되는 지형 렌더링 기술은 매우 중요하다. 최근 LIDAR와 같은 3D 스캐닝 기술은 보다 정밀하고 정확한 지형 데이터를 제공한다. 하지만, 실시간 렌더링을 위해 사용되는 대부분의 방법들이 DEM이나 DTED와 같은 정규격자(uniform grid) 데이터에 최적화 되어 있기 때문에, LIDAR 데이터와 같은 비정규 데이터에는 적합하지 않다. 또한 방대한 LIDAR 데이터는 일반 PC에서 처리가 쉽지 않다. 본 논문에서는 대용량 비정규 데이터에서의 빠르고 효율적인 렌더링 방법을 제안한다. 샘플 데이터의 공간적 분포에 따라 정규격자를 생성하고, 이 격자에 맞도록 LIDAR 데이터를 재샘플링(resampling)하여 DTED와 같은 형태로 변환한다. 기하 재구성된 데이터에 연속적인 상세단계(CLOD)기반의 쿼드트리 알고리듬을 적용하여 지형을 효율적으로 렌더링한다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.8 no.2
• /
• pp.1-8
• /
• 1990

A regular grid or a triangulated irregular network is generally used as the data structure of digital terrain models. A Regular grid is simple and easy to manipulate, but it can't describe well terrain surface features and requires vast volumes of data. In the meantime, a triangulated irregular network has complex data structure, but it can describe well terrain surface features and can achieve the accuracy suitable to its application with relatively little data. This paper aims at the construction of efficient digital terrain models by the improvment of a triangulated irregular network based on Delaunay triangulation. Regular and irregular data set are sampled from existing contour maps, and the efficiency and the accuracy of the two data structures are compared.

• Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
• /
• 2003.10a
• /
• pp.192-197
• /
• 2003

Three-dimensional cavity flow is analyzed with the code by using unstructured grid. Incompressible Navier-Stokes equations are used as governing equations, and governing equations are discretized by Finite Volume Method. Artificial compressibility method, proposed by Chorin, and developed by Soh, is used for coupling a pressure and a velocity. Cell-centered scheme is adopted in the code, this has the effect of having denser grid than nodal scheme when the same grid is used. Weighted Averaging scheme is used for the value at a nodal point. Cavity flow is analyzed, and this computed results are compared with the results in the research report

• Proceedings of the Korea Water Resources Association Conference
• /
• 2019.05a
• /
• pp.264-264
• /
• 2019

개수로 흐름 해석을 위해 수치모형을 적용할 때 반드시 거쳐야 하는 과정이 격자망을 구성하는 일이다. 불규칙한 형상의 자연수로를 모의할 때 격자망 생성은 쉬운 일이 아니며, 따라서 가시적으로 격자망 생성을 돕고, 격자망의 수정도 용이한 도구가 요구된다. 따라서 본 연구에서는 수심적분된 흐름방정식을 지배방정식으로 하여 개수로 흐름 해석을 용이하게 하고자 그래픽 사용자 인터페이스(GUI)를 개발하였으며, 이를 소개하고자 한다. 격자망은 기본적으로 사각형과 삼각형 요소로 구성될 수 있으며, 유한차분모형 등에서는 정형사각형 격자망을, 유한요소모형에서는 비정형 사각형 및 삼각형 격자망 또는 혼합망을 생성시킬 수 있다. 이산점(scatter points)이나 절점(node points)을 생성하거나 기존의 자료를 불러들여 삼각망 또는 사각망을 형성시킬 수 있으며, 연속선(polylines)을 작성하여 형성된 폐다각형(polygones)을 이용하여 정규 또는 비정규의 삼각망 또는 사각망을 형성시킬 수 있다. 또한 두 점사이를 선형 또는 반원 형태로 편향 정도(biased value)를 설정하여 원하는 개수만큼 나눌 수 있도록 하여, 보다 효율적인 격자형성이 가능토록 하였다. 기존 상용 프로그램에서 작성된 격자를 불러들여 활용 가능하며, 백그라운드 이미지로 지형도나 위성사진을 띄어놓고 이미지 상에서 격자를 형성할 수도 있다. 기본적으로 마우스를 이용하여 화면의 이동, 확대 및 축소와 점, 선, 요소의 생성 및 선택이 가능하다. 본 프로그램은 Qt와 modern OpenGL을 바탕으로 제작되었으며, 마이크로소프트사의 windows 뿐만 아니라 Mac OS, Linux 버전의 설치 파일 작성이 가능하다.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.14 no.2
• /
• pp.325-334
• /
• 1994

Modern society is the age of a high state of information and demands more effective land information. Moreover, because the use of land in Korea is intensive, Korea requires more synthetic and systematic geographical information for which the digitizing of terrain is prerequisite. This study aims at development of the data structure which is suitable to the digitizing of terrain for Geographical Information System(GIS). Regular grid has been used generally in Digital Terrain Model(DTM), for it is easy to manipulate. But regular cannot reflect well the terrain surface features. In the meantime, Triangulated Irregular Network(TIN) has complex data structure, but it can describe well terrain surface features and is useful in various applications. In this paper the method which constructs effective DTM by improving TIN has been researched.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.11C
• /
• pp.1052-1061
• /
• 2003

This paper proposes a novel normalization scheme in the state metric calculation unit for the Block-wise MAP Turbo decoder. The proposed scheme subtracts one of four metrics from the state metrics in a trellis stage and shifts, if necessary, those metrics for normalization. The proposed architecture can reduce power consumption and memory requirement by reducing the number of the state metrics by one in a trellis stage in the Block-wise MAP decoder which requires an intensive state metric calculations. Simulation results show that dynamic power has been reduced by 17.9% and area has been reduced by 6.6% in the Turbo decoder employing the proposed normalization scheme, when compared to the conventional Block-wise MAP Turbo decoders.

• Journal of the Society of Naval Architects of Korea
• /
• v.39 no.3
• /
• pp.1-7
• /
• 2002

Flow mechanism of contractive and dilative motion is numerically investigated to obtain a propulsive force in highly viscous fluid, which is the simulation of the propulsion in micro-organisms. The computing code for the analysis of complicated motions is developed with cell-centered unstructured grid scheme. The developed code is validated by the well-known problems of cavity flow and oscillating wall. The validated code is applied to the contractive and dilative motion in narrow tube. The computed results are compared with nodal points scheme. By the present results, it is found that propulsive force can be obtained by the contractive and dilative motion through simulation with the developed code.

• Journal of Ocean Engineering and Technology
• /
• v.11 no.4
• /
• pp.130-140
• /
• 1997

원형주상체 주위의 유동을 규명하기 위해 회류수조에서 원주방향으로 24개의 위치에 대하여 압력을 계측하였으며, laser sheet을 이용하여 유동을 가시화 하였다. Reynolds수가 4800에서 40000인 범위에 대하여 실험을 수행하였다. 또한, 원형단면체 주위의 비정상 층류유동에 대한 Navier-Stokes방정식의 해를 구하는 수치해석기법을 개발하였다. 효과적인 격자배치를 위하여 H와 O-type의 중첩격자를 사용하였고, 이산화 방법으로는 정규격자시스템에서 유한차분법을 적용하였다. 실험과 수치해석결과에서 뚜렷한 와류박리현상을 볼 수 있었으며, 압력계수 (C$_{p}$ ), 항력계수(C$_{D}$), 스트로얼수(St)를 정량적으로 비교하였을 때, 비교적 잘 일치하는 것을 확인하였다.다.

• Journal of the Society of Naval Architects of Korea
• /
• v.39 no.4
• /
• pp.11-16
• /
• 2002

Flow mechanism of peristaltic motion is numerically and experimentally investigated to obtain a propulsive force in highly viscous fluid. Computing code for the analysis of the motions is developed with cell-centered unstructured grid scheme. The computed results by the developed code is compared with the experimental results which have been carried out to find out the propulsion mechanism in highly viscous fluid. The computed results shows good correlation with the experimental results and further the propulsive force can be obtained by sinusoidal motion which makes a pressure difference on waving surface. The more computation with variation of Reynolds number and parameters of motion is expected for finding a proper working range.

• Proceedings of the KIEE Conference
• /
• 2007.10a
• /
• pp.109-110
• /
• 2007

본 논문에서는 베이시안 초해상도 영상처리시 저해상도 영상들을 고해상도 격자에 맞게 정합해서 업샘플링(upsampling)을 하는 새로운 방식에 대해 제안한다. 제안하는 업샘플링 방식은 각 장을 따로 보간하는 방식과 달리 여러 저해상도 영상의 고주파 정보가 고해상도 영상 격자의 모든 위치에 적절히 영향을 미칠 수 있도록 여러 장의 저해상도 영상의 고주파 정보를 함께 사용하여 보간한다. 보간하는 방법은 B-스플라인 (B-Spline) 기반 비정규 리샘플링(non-uniform resampling)을 기반으로 초해상도 영상처리에 맞도록 적용한다. 실험결과를 통해 일반적으로 적용되는 0-삽입(zero-padding) 업샘플링 방식과 쌍일차 보간법(bilinear interpolation) 등을 적용할 때의 효과를 살펴보고, 제안하는 방식이 일반적인 방식을 사용하는 것에 비해 정량적, 정성적으로 고해상도 정보를 더 정확히 생성해내는 것을 확인한다.