• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2008년도 공동춘계학술대회
• /
• pp.437-444
• /
• 2008

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

• 한국전자통신학회논문지
• /
• 제14권1호
• /
• pp.219-224
• /
• 2019

연도와 같은 수치 정보가 많은 교과목은 기억법의 적용이 필요하다. 수치 기억법은 점, 선, 막대 등과 같은 많은 방법들을 적용한 정보 이미지는 기억을 도와주는 기호의 역할을 한다. 뇌의 기억 구조는 수치만을 제공하기 보다는 추가 정보를 제공하는 것이 효율적이다. 이전 연구에서는 모바일 환경에 적합한 그래프 알고리즘이나 배열된 이미지 알고리즘을 제시했었다. 본 연구에서는 수치 정보가 많은 교과목을 선정하여 수치와 관련된 추가 정보를 원본 데이터와 연결하고자 한다. 모바일 환경에서 진행되는 특유의 과정을 제안하고, 의미 연결 수치 알고리즘을 구현 평가한다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2006년도 학술발표회 논문집
• /
• pp.588-593
• /
• 2006

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

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2019년도 학술발표회
• /
• pp.281-281
• /
• 2019

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.637-639
• /
• 2004

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

• 한국암반공학회:학술대회논문집
• /
• 한국암반공학회 2000년도 암반공학문제의 수치해석(Numerical Analysis in Rock Engineering Problems)
• /
• pp.163-170
• /
• 2000

절리가 발달한 암반의 거동 특성을 효율적으로 모델링 할 수 있는 수치해석 방법으로서 널리 알려진 개별요소법은 서로 다른 알고리즘에 기초하여 개발된 두 가지 형태의 수치해석 방법으로 발전해 왔다. 본 논문에서는 Plesha 등에 의해 개발된 implicit알고리즘에 기초한 NURBM과 저자에 의해 개발된 explicit 알고리즘에 기초한 CBLOCK을 이용하여 불연속체 암반의 기초적인 거동 특성을 수치해석적으로 고찰하고 모델링상의 문제점들을 비교 분석하였다. CBLOCK 계산 결과에 의하면 절리의 수직 및 접선 강성비는 절리 분포에 따라 불연속체 암반의 안정성을 좌우하는 중요한 지수로서 사용될 수 있는 것으로 나타나고 있으나 NURBM 제산은 상이한 결과를 보였다. 또한 구조물의 안정성과 국부적인 파괴 거동의 해석에서 두 방법이 상이한 결과를 가져올 수 있는 것으로 나타났고 이는 수치해석적 모델링의 제약적 요소로 작용할 수 있음을 보여 주었다.

• 터널과지하공간
• /
• 제10권3호
• /
• pp.410-417
• /
• 2000

절리가 발달한 암반의 거동 특성을 효율적으로 모델링 할 수 있는 수치해석 방법으로서 널리 알려진 개별요소법은 서로 다튼 알고리즘에 기초하여 개발된 두 가지 형태의 수치해석 방법으로 발전해 왔다. 본 논문에서는 Plesha 등에 의해 개발된 implicit 알고리즘에 기초한 NURBM과 저자에 의해 개발된 explicit 알고리즘에 기초한 CBLOCK을 이용하여 불연속체 암반의 기초적인 거동 특성을 수치해석적으로 고찰하고 모델링상의 문제점들을 비교 분석하였다. CBLOCK 계산 결과에 의하면 절리의 수직 및 접선 강성비는 절리 분포에 따라 불연속체 암반의 안정성을 좌우하는 중요한 지수로서 사용될 수 있는 것으로 나타나고 있으나 NURBM 계산은 상이한 결과를 보였다. 또한 구조물의 안정성과 국부적인 파괴 거동의 해석에서 두 방법이 상이한 결과를 가져올 수 있는 것으로 나타났고 이는 수치해석적 모델링의 제약적 요소로 작용할 수 있음을 보여주었다.

• 대한기계학회논문집
• /
• 제14권4호
• /
• pp.857-865
• /
• 1990

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

• 한국콘텐츠학회논문지
• /
• 제14권5호
• /
• pp.425-435
• /
• 2014

항공사진이나 위성영상으로부터 건물, 도로 등과 같은 인공지물을 추출하기 위한 연구가 활발히 수행되어 왔으며, 최근 수치항공사진의 해상도가 크게 개선됨에 따라 인공지물 추출 시 종종 원치 않는 잡영들이 검출되곤 한다. 본 연구에서는 이러한 잡영 문제를 보완하고 필요로 하는 대상물을 추출해 내기 위한 목적으로 알고리즘을 개발하였다. 이 알고리즘은 RGB영상의 채널을 분리하고 채널간의 차연산을 수행한 후 각 결과를 이진화하고 잡영제거 및 형태복원을 통하여 경계를 추출하도록 구성되었다. 경계 검출을 수행하기에 앞서 실험에 사용될 수치항공칼라사진에 대하여 광속조정, 수치지형모형 추출, 수치정사사진 생성 및 모자이크 작업 등의 사전처리 과정을 거쳤으며, 이렇게 하여 얻어진 수치정사사진 상에서 소형건물의 지붕경계를 본 연구에서 개발한 알고리즘을 사용하여 추출하였다. 또한 지붕경계 추출 결과를 종래의 방법으로 얻어진 결과와 비교함으로써 알고리즘의 타당성이 입증될 수 있었다.

• 대한공간정보학회지
• /
• 제19권1호
• /
• pp.79-86
• /
• 2011

최근 수치표고모델(DEM : Digital Elevation Model)을 구축하기 위한 목적으로 항공레이저측량(LiDAR : Light Detection And Ranging) 기술이 주목받고 있다. DEM은 항공레이저측량으로부터 획득된 라이다 데이터에서 지면점만 추출한 수치지면자료(DTD : Digital Terrain Data)의 정확성에 의해 그 품질이 좌우된다. 하지만 원시자료에서 수치지면자료를 추출하기 위한 자동 필터링 작업은 필터링 알고리즘의 한계 및 라이다 데이터의 고유한 특성으로 인하여 항상 오분류 영역이 발생한다. 따라서 이를 보완하기 위해서는 작업자에 의한 수동분류 작업이 반드시 필요하다. 본 연구에서는 수동 작업이 원활하게 이루어 질 수 있도록 자동 필터링 작업에서 얻어진 수치지면자료에서 오분류 될 가능성이 있는 영역을 자동으로 탐지하는 알고리즘을 제안한다. 제안된 알고리즘은 2D 격자 구조를 적용하였으며 'Slope Angle', 'Slope DeltaH', 'NNMaxDH(Nearest Neighbor Max Delta Height)'로 명명한 매개변수를 사용하였다. 실험 결과, 제안된 알고리즘은 지형형태나 라이다 데이터 평균 점밀도에 제한받지 않는 안정적인 결과를 보여주었다.