• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.06a
• /
• pp.437-444
• /
• 2008

최근 유비쿼터스 시대를 맞아 건설 분야에서 이용되는 CAD 자료에서 GIS 자료로의 변환 및 융복합에 대한 요구가 증대되면서 상호변환을 위한 연구가 활발하게 진행되고 있다. 본 연구에서는 건설도면 CAD 데이터를 활용하여 수치지도의 건물데이터를 수정, 갱신하기 위한 방법론의 일환으로 건설도면의 건물외곽선을 추출하여 수치지도의 건물데이터 수준으로 일반화하는 선형 단순화 알고리즘을 비교 분석하였다. 선형 단순화 알고리즘은 Douglas-Peucker 알고리즘, Lang 알고리즘, Reumann-Witkam, Opheim 알고리즘을 적용하였으며 분석방법으로는 시각적 분석, 절점 수, 총길이, 면적 변화율 분석 그리고 각 절점이 수치지도 작성내규를 만족하는 비율을 이용하였다. 분석 결과 Douglas-Peycker 알고리즘이 시각적 측면과 절점 수 감소율 측면에서 상대적으로 우수한 단순화 결과를 보여주었으나 수치지도 작성내규 만족도 측면에서는 공통적으로 $50{\sim}60%$ 수준의 만족도를 보이고 있어 국내의 수치지도의 건물데이터를 작성하기 위한 단순화 기법으로는 한계가 있는 것으로 나타났으며 이를 만족시키기 위한 일반화 알고리즘의 개발이 필요하다고 판단된다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.14 no.1
• /
• pp.219-224
• /
• 2019

Textbooks with a lot of numerical information, such as the year, need to apply the mnemonic system. The mnemonic-system in numbers are used in many ways, such as dots, lines, and bars, and information images serve as symbols to help memory. The memory structure of the brain is more efficient in providing more information than just numbers. Previous studies have suggested graphical or arrayed image algorithms for mobile environments. In this study, we would like to link additional information related to figures with original data by selecting a subject with a lot of numerical information. We propose unique processes in mobile environments and evaluate the numerical algorithms to link meaning.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.588-593
• /
• 2006

자연하천은 일반적으로 만곡수로나 사행수로 형태를 보이고 있으며, 직선수로에서와 달리 원심력에 기인한 이차류 영향을 받게 된다. 이차류에 의해서 수면에서는 만곡부 바깥쪽으로, 하상에서는 만곡부 안쪽으로의 흐름특성을 보이게 된다. 만곡부 안쪽으로 가해지는 하상 전단응력에 기인하여 하상에서의 입자가 만곡부 안쪽으로 이송되며, 결과적으로 만곡부 안쪽에는 점사주가, 바깥쪽에는 소(pool)가 생성된다. 또한 지형경사의 생성으로 입자에 가해지는 중력효과도 변화된다. 따라서 이와 같은 자연하천의 흐름과 하상변동을 수치모의 하기 위해서는 만곡부 이차류 특성을 고려한 모형이 필요하다. 본 연구에서는 수심 적분된 흐름방정식과 하상토 보존방정식 (Exner equation)을 이용한 하상변동을 위한 비연계 수치모형을 위해서 하상토 보존방정식의 유한요소 알고리즘을 개발하였다. 하상토 보존방정식은 흐름 특성에 따른 평형 유사량의 공간변화율을 이용하여 일정 기간 동안의 하상 변화량을 계산한다. 이 때 이차류에 의한 하상 전단응력의 편각 및 지형경사 변화에 따른 실제 입자의 이송방향을 보정하여 평형 유사량이 계산된다. 이러한 보정식을 적용시키기 위해서는 유속성분의 공간변화량 및 지형경사의 공간성분이 필요하다. 유한요소법은 연속성 변수를 이산화시켜 근사해를 구하는 수치기법의 일종이기 때문에, 요소망이 불규칙적으로 구성되었을 경우 임의의 절점에서 연속성을 지닌 변수의 공간변화율을 계산하는데 어려움이 있다. 따라서 본 연구에서는 평형 유사량 계산 시에 절점이 아닌 요소 내부에서 평형 유사량을 계산하는, 하상토 보존방정식의 새로운 유한요소 알고리즘을 개발하고, 새로운 알고리즘을 적용시킨 수치모형의 검증을 행하였다. 경계조건 알고리즘의 검증으로 위해서 Soni 등 (1980)이 행한 상류 유입 유사량에 따른 하상변동을 수치 모의하고 실험치와 비교하였으며, Sutmuller와 Glerum (1980)이 수행한 만곡수로에서의 하상변동을 모의하고 실험과 비교하였다. 새로운 알고리즘을 적용시킨 하상토 보존방정식의 유한요소 수치모형의 결과는 매우 안정적이며, 실험과 매우 유사한 결과를 얻을 수 있었다. 본 수치모델은 현재 균일한 입자의 하상토만을 고려하므로, 입자분급이나 하상 장갑화 현상 등은 무시한다.

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

수리모형실험은 수로 내에서 장시간 파랑을 발생시킬 경우, 수로 내에 반사 파랑의 성분이 누적될 수 있어 상당한 계측 오차를 발생시킬 우려가 있어 수리모형실험 결과의 검증이 필요하다. 일반적으로 수리모형실험 결과의 검증을 위해서는 동일 실험을 무수히 반복하여 불확실성을 제거하거나 다양한 수리실험실에서 수리모형실험을 수행하고 결과를 분석하여 불확실성을 제거할 수 있다. 그러나 이는 엄청난 시간과 노력은 물론 막대한 실험비용이 소요되기 때문에 경제적으로 효용성이 매우 낮아 현실적으로 수행이 어렵다. 이에 비해 수치모형실험은 상대적으로 저렴한 비용으로 수행할 수 있으며, 다수의 실험을 수행하지 않아도 불확실성을 제거할 수 있어 수리모형실험의 검증에 효율적이다. 일반적으로 난류 거동을 동반하는 복잡한 구조물 주변의 흐름 해석에는 3차원 CFD 모형이 필요하다. 특히, 병렬연산이 가능한 CFD 모형을 활용하면 수리모형실험에서도 재현이 쉽지 않은 다양한 조건에 따른 복잡한 흐름을 해석할 수 있어 효용성이 점점 증가하고 있다. 그러나 복잡한 구조물이 존재하게 되면 구조물에 재현에 막대한 격자구조가 필요하여 현실적으로 적용이 쉽지 않다. 이에 대한 대안으로 복잡한 구조물을 비교적 큰 격자에서 재현할 수 있는 가상경계법을 활용하는 연구가 활발히 진행되고 있다. 가상경계법은 Navier-Stokes 방정식에서 유체 내에 존재하는 고체를 모멘텀 이론으로 대체하여 고려하는 기법으로 수치모델링 수행 시 매질을 유체만으로 구성할 수 있어 안정적으로 적용할 수 있는 것으로 알려져 있다. 본 과업에서는 다양한 분야에서 널리 활용되고 있는 3차원 CFD 모형인 OpenFOAM®기반으로 파랑해석에 필요한 경계조건을 계산할 수 있는 olaFlow를 활용하여 복잡한 구조물을 지나는 파랑해석을 수행하기 위해 가상경계법을 olaFlow에 도입한 수치 알고리즘을 개발하였다. 개발한 수치알고리즘을 활용하여 복잡한 구조를 수치모델에서 재현하였으며, 수치모델에 적용된 수치 알고리즘의 안정성에 대해 고찰하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.637-639
• /
• 2004

대기 중의 오염도를 한눈에 파악하기 위해서는 측정한 수치 데이터의 시각화가 필요하다. 시시각각 변화하는 대기 오염도를 시각화하고 활용하기에는 기존의 외곽선 생성 알고리즘과 3차원 기하모델 생성 알고리즘은 적절하지 못하다. 본 논문에서는 시시각각 변화하는 대기 오염도의 시각화를 위하여 측정한 수치 데이터를 보간 후 원하는 농도 값을 찾아 규칙적인 외곽선을 생성하여 주는 알고리즘과 높이별로 구해진 규칙적인 외곽선을 이용하여 빠르게 3차원 기하모델을 생성해 주는 알고리즘을 제안한다.

• Proceedings of the Korean Society for Rock Mechanics Conference
• /
• 2000.09a
• /
• pp.163-170
• /
• 2000

The distinct element method has been effectively applied to the analysis of stability and behavior of jointed rock masses. In this paper the modelling characteristics of different types of distinct element model were investigated. Arch tunnel examples were chosen to compare the calculation results of two computer codes, NURBM and CBLOCK, where the former is based on implicit algorithm, and the other on explicit one. CBLOCK calculations show that joint properties are very important parameters in the stability analysis and that the joint stiffness ratio associated with joint configuration could be used as an indicator, whereas NURBM differ from that. Some other disagreements were also identified.

• Tunnel and Underground Space
• /
• v.10 no.3
• /
• pp.410-417
• /
• 2000

The distinct element method has been effectively applied to the analysis of stability and behavior of jointed rock masses. In this paper the modelling characteristics of different types of distinct element model were investigated. Arch tunnel examples were chosen to compare the calculation results of two computer codes, NURBM and CBLOCK, where the former is based on implicit algorithm, and the other on explicit one. CBLOCK calculations show that joint properties are very important parameters in the stability analysis and that the joint stiffness ratio associated with joint configuration could be used as an indicator, whereas NURBM differ from that. Some other disagreements were also identified.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.14 no.4
• /
• pp.857-865
• /
• 1990

본 연구에서는 공학의 최적화문제 해석에서 우수한 성능을 보인 반복 이차 계 획법(recursive quadratic programming)을 개인용 전산기에 맞도록 개발하였다. Wilson이 제안한 RQP 알고리즘은 뉴톤 방법의 일종으로 실용화 단계에서 많은 수정 보 완이 되었다. 동류의 알고리즘 중 활성화 제약 조건 방책을 제안한 Pshenichny의 선 형화 기법이 공학의 최적화문제에 사용되어 좋은 결과를 얻어, 이 알고리즘의 수치적 성능을 높이기 위한 노력이 계속되었다.그러나 이 알고리즘은 사용되는 매개 변수 들에 따라 수치적 성능이 달라 진다. 따라서 대형전산기에서만 수행된 매개변수들의 변화에 따른 수치성능을 개인용 전산기에서 수행하여 성능을 검토하며 적절한 정보를 제시하고, 이를 대형 전산기에서의 결과와 비교하였다.

• The Journal of the Korea Contents Association
• /
• v.14 no.5
• /
• pp.425-435
• /
• 2014

The research for extracting man-made features such as building and road from the aerial photograph or satellite imagery has been performed actively. As lately the resolution of digital aerial photographs was improved, unwanted features(noise) would be often detected. An edge detection algorithm is developed to make up for such a noise problem, make boundaries of wanted objects clear and extract only needed features. The algorithm developed in this research performs separating RGB channels, differencing between channels, transforming in to binary images, excluding noises and restoring shapes, and edge extraction in order. The images to be used for edge detection are prepared through bundle adjustment, DTM extraction, orthorectification and mosaicking. The roof edges of small building on preprocessed digital aerial orthophotos were extracted using the algorithm developed in this study. The validity of the algorithms was proved by comparing edge results of small building extracted in this study with those of conventional methods.

• Journal of Korean Society for Geospatial Information Science
• /
• v.19 no.1
• /
• pp.79-86
• /
• 2011

Recently, aerial laser scanning technology has received full attention in constructing DEM(Digital Elevation Model). It is well known that the quality of DEM is mostly influenced by the accuracy of DTD(Digital Terrain Data) extracted from LiDAR(Light Detection And Ranging) raw data. However, there are always misclassified data in the DTD generated by automatic filtering process due to the limitation of automatic filtering algorithm and intrinsic property of LiDAR raw data. In order to eliminate the misclassified data, a manual filtering process is performed right after automatic filtering process. In this study, an algorithm that detects automatically possible misclassified data included in the DTD from automatic filtering process is proposed, which will reduce the load of manual filtering process. The algorithm runs on 2D grid data structure and makes use of several parameters such as 'Slope Angle', 'Slope DeltaH' and 'NNMaxDH(Nearest Neighbor Max Delta Height)'. The experimental results show that the proposed algorithm quite well detected the misclassified data regardless of the terrain type and LiDAR point density.