• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.30 no.2A
• /
• pp.131-136
• /
• 2010

In this study, most of famous algorithms for the corner problem are listed. By comparing these with implemented codes and theoretical dissections, new algorithms are developed. These algorithms are combined by the existing auxiliary equations. All relating algorithms are numerically tested with 3 problems. Two problems have well-known analytical solutions and the result of another example is compared with the one of the published paper. The conducted research reveals the characteristics of existing algorithms and demonstrates newly developed algorithms can produce a reasonable solution by reflecting various type of boundary conditions.

• Proceedings of the KSRS Conference
• /
• 2007.03a
• /
• pp.109-112
• /
• 2007

본 논문에서는 대축척 수치지도와 Quickbird 위성영상의 자동 보정을 영상공간에서 수행한다. 알고리즘은 보정변환식의 초기 계수값 결정과 정확한 변환계수 결정과정으로 나뉜다. 초기 계수값 결정은 보정변환식의 상수항을 결정하는 것으로 수치지형도의 지면개체와 영상에서 추출된 에지의 논리곱 연산을 적용하여 최적값을 추정하는 방식을 용한다. 보정 다항식의 정확한 변환계수를 결정하기 위하여 수치지형도의 지면 선형개체 점데이터와 영상의 에지개체 점데이터간 ICP 조정을 수행하였다. 제안된 방법의 정확도를 평가한 결과， 영상공간에서 1.72화소의 RMSE를 나타내었다.

• Journal of Korean Society for Geospatial Information Science
• /
• v.5 no.2 s.10
• /
• pp.77-85
• /
• 1997

Researches in the field of Computer Graphics and Geographical Information Systems(GIS) have extensively studied the method of photo-realistic landscape modelling, because it have become a commom requirement in applications such as flight simulators, mission rehearsal, and construction planning. A common approach to the display of terrain uses a Digital Elevation Model(DEM). DEM is an evenly spaced array of the terrain elevation data and can be obtained from stereo satellite data. With the DEM data, the process of 3D terrain modelling consists of three steps. The first step is to extract the meaningful data (such as peak, pit, passes...) from DEM data based on LOD(Level Of Detail) criteria. The second is to construct the 3D surface by TIN, which represents a surface as a set of non-overlapping continuous triangular facets of irregular size and shape. The third is a rendering of 3D terrain model. The goal of this research is a construction of 3D terrain with TIN. To do this, we are going to app]y Radial Sweep Algorithm. Radial Sweep Algorithm for generating TIN works quickly and efficiently. However, it does not solve the problem caused by the approximated nature of triangulated surface. To solve this problem, this research derive improved radial sweep algorithms with the optimal triangle definition.

• Computational Structural Engineering
• /
• v.8 no.4
• /
• pp.57-64
• /
• 1995

This paper introduced a simple numerical analysis algorithm for the calculation of the dynamic responses of the beam structure with a moving mass. The dynamic equation of motion of the Bernoulli-Euler beam is derived by considering the moving mass as a moving particle, and the dynamic equation of motion is transformed into an integro-differential equation by use of the structural influence function. The numerical solutions of the integro-differential equation are obtained by the modal analysis approach, and compared with those cited from well-known references. The proves that the numerical analysis algorithm proposed herein provide very reliable results, and thus it can be utilized in the design analysis of the beamlike structures exited by a mass which is traveling on it.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10c
• /
• pp.439-442
• /
• 2007

본 논문은 퍼지 분류를 위한 퍼지 규칙베이스 시스템에 대한 최적화 해법으로서 유전 알고리즘에 대해 살펴본다. 즉 퍼지 규칙베이스를 이용하는 퍼지 분류 시스템을 최적화률 하는 유전 알고리즘을 제안한다. 본 논문에서 다루는 최적화는 추출되는 퍼지 규칙의 수와 퍼지 분류 시스템의 입력 패턴을 정확하게 분류하는 지에 대한 성능을 포괄적으로 수행하는 것을 의미한다. 마지막으로 본 논문에서 제안하는 유전 알고리즘을 이용하여 수치실험을 수행하고 그 결과를 통해 제안하는 알고리즘의 유효성과 효율성을 생성된 퍼지 규칙의 수와 퍼지 분류 시스템의 성능의 관점에서 논의한다.

• The Journal of Engineering Geology
• /
• v.19 no.2
• /
• pp.205-215
• /
• 2009

The conventional numerical models to analyze flow in subsurface porous media under the transient state usually generate numerical oscillation and unstability due to local flux domain for critical cases such as infiltration into initially dry soil during rainfall period. In this case, it is required refined mesh and small time step, but it decrease efficiency of computation. In this study, numerical unstability in discontinuity domain is removed by applying particle tracking algorithm to simulate unsteady subsurface flow with inflow boundary condition. Finally the hybrid LE FEM improving numerical stability is proposed. The hypothetical domains with unsteady uniform and nonuniform flow field were used to demonstrated algorithm verification. In comparison with analytic solution, we obtained reasonable results and conducted simulation of hypothetical 3-D recharge/pumping area. The proposed algorithm can simulate saturated/unsaturated porous media with more practical problems and will greatly contribute to accuracy and stability of numerical computation.

• Journal of Korean Society for Geospatial Information Science
• /
• v.14 no.4 s.38
• /
• pp.37-44
• /
• 2006

To use surveying data obtained from different sensors and different techniques, it is a pre-requite step that register them in a common coordinate system. For this purpose, we developed methodologies to register airborne photos, ALS (Airborne Laser Scanning) data and digital maps. To achieve this, conjugate features from these data should be extracted in advance. In this study, linear features are chosen as conjugate features. Based on such a selection strategy, a simple and robust algorithm is proposed for extracting such features from ALS data. Then, to register them, observation equations are established from similarity measurements of the extracted features and the results was evaluated statistically. The results clearly demonstrate that the proposed algorithms are appropriate to register these data.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06b
• /
• pp.286-289
• /
• 2011

VTK와 OSG는 컴퓨터 그래픽스 분야에서 널리 사용되는 오픈 소스 라이브러리이다. VTK는 데이터 가시화에 초점을 맞추어 개발된 라이브러리로 다양한 격자 구조의 수치 데이터를 위한 고수준의 가시화 알고리즘을 제공한다. OSG는 다수의 폴리곤으로 구성된 복잡한 전경을 빠르고 효율적으로 렌더링할 수 있도록 하는 라이브러리로 전경 그래프(scene graph)와 다양한 실시간 렌더링 기술을 제공한다. VTK와 OSG는 서로 다른 목적으로 개발된 라이브러리이기 때문에 어느 한 라이브러리만을 이용해서 대용량의 수치 데이터를 가시화하는 것은 많은 노력을 필요로 한다. 따라서 VTK의 고수준 가시화 알고리즘과 OSG의 실시간 렌더링 기술을 접목하여 대용량 데이터를 빠르게 가시화하고자 하는 시도가 여러 연구 그룹에서 꾸준히 있어왔다. 본 논문에서는 테라 스케일의 거대 용량 수치 데이터를 빠르게 가시화하기 위한 방법으로 병렬 VTK 엔진과 OSG 실시간 렌더링 엔진을 접목한 병렬 가시화 시스템을 제안하고자 한다. 또, 본 논문에서 제안하는 가시화 시스템을 이용해서 실제 테라 스케일 데이터에 적용한 사례를 소개한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.09a
• /
• pp.211-219
• /
• 1995

블록-삼각(Block-angular)구조를 갖는 선형 제약식과 분리되지 않는 콘벡스 목적함수의 대규모 비분리 콘벡스 최적화 문제의 해법으로 번들-분해법 (Bundle Based Decomposition)을 이용한 알고리즘 SQA(Separable Quadratic Approximation)은 비분리 콘벡스 프로그램을 분리가능한 2차계획 법(Separable Quadratic Programming) 문제로 근사화시켜 번들-분해법을 축 차적으로 적용한다. 본 연구는 수렴성(local convergence & global convergence) 및 알고리즘 구현 [1]에 이어 이에 대한 수치적용 결과를 중심 으로 소개한다. 수치 적용은 ANSI C로 작성된 SQA 프로그램을 SUN SPARC II에서 실행하였으며 이때 대규모 비분리 최적화 문제의 비분리 목 적함수와 블록-삼각 구조의 선형 제약식들이 계수들은 ANSI C의 랜덤함수 로부터 임의의 값들을 이용하였다. 이와같은 다양한 비분리 콘벡스 최적화 문제에 대한 수렴성, 반복회수 및 처리시간등의 결과와 함께 GAMS/MINOS 의 최적해를 소개한다.

• Journal of the Korean Geotechnical Society
• /
• v.17 no.3
• /
• pp.95-102
• /
• 2001

본 연구에서는 말뚝-지반, 말뚝-캡 상호작용을 고려한 군말뚝 거동을 해석하는 효율적인 알고리즘을 제안하였다. 단독말뚝의 말뚝-지반 상호작용은 하중전이법을 사용하여 비선형적인 특성을 갖는 지반스프링(p-y, t-z, q-z 곡선등)을 이용하여 모델링하였으며 Beam-column 방법을 이용하여 말뚝-지반 시스템을 수치적으로 모델링하였다. 좀 더 실제적인 군말뚝의 해석을 위해서 지반-말뚝-지반 상호작용에 의한 그룹효과와 더불어 군말뚝 내에서 말뚝의 위치 및 말뚝과 말뚝캡의 결합조건에 따른 말뚝-캡 상호작용에 의한 효과를 고려하였다. 본 연구에서는 말뚝-캡의 상호작용에 중점을 두었으며 Beam-column 방법을 이용하여 이를 해석할 수 있는 타당한 수치해석적 방법을 개발하고자 하였다. 개발된 알고리즘을 수치해석 예제를 통해 비교, 검증하였다.