• Title/Summary/Keyword: 최적삼각망

Search Result 15, Processing Time 0.024 seconds

Development of Mesh Generator for 2D Hydraulic Analysis(IV) (2차원 수리해석을 위한 범용 Mesh Generator의 개발(IV))

  • Goh, Tae-Jin;Kim, Eu-Gene;Jang, Hyung-Sang;Kim, Hong-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.1634-1638
    • /
    • 2008
  • 하천의 2차원 흐름 해석, 유사이동 해석, 오염확산 해석을 위한 유체의 수치해석법에는 유한요소법, 유한차분법, 유한차분법의 변형인 유한체적법, 경계적분법 등이 있다. 유체에 대한 수치해석 기법으로 전통적으로 가장 많이 사용되고 있는 방법은 유한차분법이지만, 비구조적 요소망(unstructured mesh)을 이용하여 복잡한 형상을 표현하기가 상대적으로 용이한 유한요소법이 다양한 형태의 하천 해석에는 더욱 적합할 것이다. 본 연구에서는 비구조적 요소망을 advanced front method를 이용하여 생성해 보았다. Advanced front method는 해석하고자 하는 영역에 적절한 절점들을 생성한 후 삼각 요소망을 구성하는 grid based advanced front method와 절점들을 생성하지 않고 해석 영역에 삼각 요소를 바로 구성하는 element based advanced front method로 나눌 수 있다. Grid based advanced front method에서 해석 영역에 적절한 절점을 생성하는 방법으로는 일반적인 격자 구조의 절점 생성 방법을 적용하였으며 경계와의 거리가 가까운 절점은 생성되지 않으며, 삼각 요소를 구성할 때에는 두 개의 인접 절점을 비교하여 최적의 삼각 요소를 구성하게 된다. 단 두 개의 인접 절점만을 비교함으로서 비교적 빠른 시간 안에 최적의 삼각 요소망을 구성할 수 있다. 삼각 요소망을 생성한 후에는 Laplacian smoothing을 이용하여 삼각 요소망의 형질을 개선하였다. Element based advanced front method는 외부 경계에서부터 시작된 Front가 내부 영역으로 확대되어지며 각 Front에서 적절한 절점을 직접 생성하여 바로 삼각 요소를 구성하게 된다. Front에서 생성된 절점은 인접 절점들이 있는지 검색하여 인접 절점이 있다면 생성된 절점은 삭제되어지며 인접 절점이 삼각 요소를 위한 나머지 한 점으로 채택되어진다. Front는 외부 경계와 교차되어지지 않아야 하며 또한 연속된 Front를 효율적으로 관리하기 위해 list 자료 구조를 활용하였다.

  • PDF

A Study on Triangulated Irregular Network Generation Method for GSIS (지형공간정보체계의 이용을 위한 불규칙삼각망 생성기법에 관한 연구)

  • 유복모;장지원;윤정학
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.12 no.2
    • /
    • pp.209-218
    • /
    • 1994
  • This study aims to generate triangulated irregular network in a form of digital terrain model which is being increasingly used. In general, grid digital elevation model and triangulated irregular network are reasonable units for solving terrain problems. But, triangulated irregular network is an efficient alternative to grid digital elevation model because of their efficiency in storing data and their convenient data structure for accommodating irregularly spaced elevation data. Various methods represented for extracting triangulated irregular networks from grid digital elevation model, and then algorithm that get accurate results for triangulation with their data set was introduced. The new approach for triangulation in this study uses the Elevation and Changeable Distance criterion, and adding interpolation points and restricted constraint lines can generate triangulated irregular network which is more close to real surface. This made database efficient construction and could be used for many applications of geo-spatial information system.

  • PDF

Reliability of Strain Estimation on Triangular Network and A Case Study; Deformation of Korea due to 2011 Tohoku Earthquake observed by GPS (삼각망에서 변형률산출의 신뢰도와 적용례; GPS로 관측된 2011 토호쿠지진에 의한 한반도 변형)

  • Na, Sung-Ho;Chung, Tae Woong;Choi, Byung-Kyu;Yoo, Sung-Moon
    • Geophysics and Geophysical Exploration
    • /
    • v.16 no.4
    • /
    • pp.284-292
    • /
    • 2013
  • A stable procedure is presented to attain most probable and unbiased estimate of principal strain, rotation, and dilatation for 2-dimensional geodetic data on triangular network. The proper network size should be chosen carefully, because the errors of these estimates of strain tensor and other associated observables grow inversely proportional to the area of station triangle. As a case study, the deformation observables for the GPS-monitored co-seismic displacement in Korea due to the 2011 Tohoku-Oki earthquake were attained accordingly.

Performance Evaluation of Short-cut Tunneling Schemes in Optimized Path Method over Mobile IP (이동 IP의 최적경로 방식에서 단거리 터널링 기법의 성능평가)

  • 이경훈;변태영;조무호;마평수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.22-24
    • /
    • 2002
  • 이동 IP 망에서 이동 IP의 삼각 라우팅 문제를 해결한 최적경로 IP 라우팅 기법은이동 IPv6망에서의 이동성을 지원하는 기본 동작으로 되어있다. 본 논문에서는 이동 IP망의최적 경로 기법을 NBMA망에서의 NHRP를 이용한 단거리 터널설정 기법을 적용하여 그 성능을 평가하였다. 패킷 전달지연 시간 측면에서 기존 IP 라우팅 기법과 최적 경로에서의단거리 터널링 기법을 상호 비교하기 위하여 수학적 분석 및 모의실험을 수행하였다. 최적경로의 단거리 터널링 기법은 기존 IP 라우팅 방식보다 초기 데이터의 경우 종단간 전달 지연시간이 클 수 있으나 이후 패킷부터는 종단간 데이터 전달 지연시간이 대폭 개선됨을 확인하였다.

  • PDF

An Efficient Triangular Mesh Generation Algorithm using Domain-wise Hash Structure (영역기반 해쉬구조를 이용한 효율적 삼각형 자동 요소망 생성 알고리듬 개발)

  • Kim, Tae-Joo;Cho, Jin-Yeon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.32 no.9
    • /
    • pp.41-48
    • /
    • 2004
  • In this work, a domain-wise hash structure is developed for efficient data handling, and by using the developed domain-wise hash structure, an automatic triangular mesh generation algorithm is proposed. To generate the optimal nodal points and triangles efficiently, the advancing layer method and Delaunay triangulation method are utilized. To investigate the performance of the proposed algorithm, benchmarking tests are carried out for various models including convex, concave and complicated shapes through the developed object oriented C++ mesh generation code.

Evaluation of the Optimum Interpolation for Creating Hydraulic Model from Close Range Digital Photogrammetry (근접수치사진측량으로 수리모형해석에 적용 시 최적보간법 평가)

  • Choi Hyun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.23 no.3
    • /
    • pp.251-260
    • /
    • 2005
  • The Development of CCD has contributed to great advancement in mapping technology with giving benefits to research community of photogrammetry. The purpose of this paper is to find the best selection of interpolation method for creating a terrain model form close range digital photogrammetry. T-test as a kind of statistical analysis was conducted to analyze the similarity of hydraulic model with close range digital photogrammetry and trigonometric leveling. Also, many interpolation methods such as inverse distance, kriging, nearest neighbor and TIN about the hydraulic model interpolation were conducted to compare the results for computer to display actual terrain an optimum interpolation of the digital elevation model form close range digital photogrammetry. The results revealed that kriging and TIN interpolation were efficient methods to judge the hazard interpolation law by analyzing geometric similarity of hydraulic model against hydraulic model application.

Performance Evaluation of Short-cut Tunneling Schemes in Optimized Path Method over Mobile IP Networks (이동 IP의 최적경로 방식에서 단거리 터널링 기법의 성능평가)

  • 변태영;이경훈
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.1
    • /
    • pp.65-73
    • /
    • 2004
  • In this paper, we propose a tunnel establishment scheme using Next Hop Resolution Protocol over mobile IP networks, which consist of LAN-based IP networks and ATM-based IP networks. As a basic idea, we use the shortest path algorithm to establish a short-cut tunnel between HA and FA. Also, we classify methods for establishing a short-cut tunnel into four cases considering the locations of HA, FA, CN and MN. To confirm the advantages of our schemes, which deliver packets using short-cut tunnel in optimized path method over mobile IP networks, we performed mathematical analysis and simulation, compared proposed schemes with existing IP routing method in terms of transmission delay between CN and MN. The simulation results show that our scheme have superior performance to that of existing IP routing mechanism, because the store-and-forward delay which occurred in IP routing mechanism is considerably reduced in short-cut tunnel over ATM networks.

A Study on Adjustment of Precision triangulation Network in Korea (우리나라 정밀삼각망조정에 관한 연구)

  • 안철호;유복모;최철순;유환희
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.2 no.2
    • /
    • pp.1-13
    • /
    • 1984
  • Projection has been used in order to indicate the horizontal position of triangulation stations which had been existed on the earth surface. In our country, the plane Rectangular coordinate of the triangulation station is computed by means of Gauss Double projection. But it proves to contain many errors according to the difference in Latitude and longitude. Therefore, in this study Transverse Mercator projection which is known to contain less error than Gauss Double projection in an applied region is introduced, and the results obtain by two these projections and the value today in our country are compared and analysed. when an another plane Rectangular Coordinate system is added to the present 3-plane Rectangular Coordinate system, there is an object inshowing the best position.

  • PDF

Analysis of Combined Observation of GPS and EDM for the Otimum Control Point Selection (최적기준점 선정을 위한 GPS와 EDM의 수치계산 조합 분석)

  • Jung, Young-Dong;Park, Jung-Nam;Park, Sung-Kyu;Kang, Sang-Gu
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.10 no.1 s.19
    • /
    • pp.83-90
    • /
    • 2002
  • Control point survey by GPS can save labor and time and can obtain result of high accuracy, but if excessive error is contained to Control point that is used to GPS relative positioning, the error that has influence on new point is propagated to various configuration. therefore poor triangulation points that are caused by careless management are existed, a product of the triangulation points still are in many case. In order to select new point, this study carried out error-analysis of surrounding-control-points and performed selective process of control point. The propriety parts of control points that are used to verify precision is identified by means of comparing existing product with or GPS product about some control points after directly observe each baseline by using EDM. As the error is analyzed by static positioning the optimum control point is selected, the precision of survey data by EDM is improved than GPS data.

  • PDF

The Effects of Redundants in the Hybrid Networks (조합망 조정에 있어서 승여 관측수의 영향)

  • 양인태;최승필;변무룡
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.8 no.1
    • /
    • pp.23-30
    • /
    • 1990
  • This paper is a study on the adjustment of hybrid network of which the redundants effect its precision. To estimate efficiency of triangulation, triangulation and hybrid networks, this study analyzed the variation of precision to the change of the number of redundants. In the result of this study, the RMSE of the hybrid network was decreased 78 to 82 percent in semi-major axis, 48 to 60 percent in semi-minor axis to the triangulation and 84 to 87 percent in semi-major axis, 29 to 45 percent in semi-minor axis to the triangulation. The corelation with the number of redundant between the precisions is the function of y=464.71429x+13517.57143. The interease of the number of the redundants can improve the precision, but because the number of redundants is very important in the surveying economics, the optimum number of redundants must be studied in the future.

  • PDF