• Title/Summary/Keyword: 삼각망

Search Result 180, Processing Time 0.034 seconds

FLUMEN 모형을 이용한 만곡부 주변 사교의 영향 분석

  • Jung, Dae-Jin;Bok, Jung-Soo;Kim, Yu-Ri;Jung, Kwan-Sue
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.1348-1352
    • /
    • 2007
  • 국내에서는 만곡 하천 횡단 구조물에 의한 흐름 분석이 대부분이며, 만곡부 상 하류에 걸쳐 사교(skew bridge)의 형태로 존재하는 교량에 의한 흐름 분석이 부족한 실정이다. 따라서 불규칙 삼각망을 이용하여 유한 체적법에 기반을 둔 2차원 모형으로 FLUMEN 모형을 선정하여 만곡부 상 하류에 사교형태로 위치한 교량에 의한 흐름 특성 변화를 분석하였다. 만곡부 상 하류부에 걸쳐 교량 건설 전후의 5개 횡단면과 하천중심선을 기준으로 3개의 종단면 흐름 특성을 분석하고, 1차원 수리모형 결과와 비교하였다. 만곡 상류부에 위치한 교량 상류 수심 분포는 대략 2.7%의 상승을 나타내고 유속은 우안에서 교량 건설 전보다 증가하며, 좌안 근처에서는 감소하여 분포하였다. 또한 만곡 출구부에 위치한 교량 하류부에서는 수심의 횡단분포는 교량 건설 전후 거의 일치하지만, 유속은 교량 건설 전보다 만곡 내측 주변에서 증가하고, 최대 유속 또한 약 6.5% 증가하여 만곡 내측에서의 단위 폭당 유량 증가가 명확하게 나타났다. 만곡부에서는 교량 건설 후 유속은 $4.39{\sim}7.02%$ 감소하며, 수심은 교량 건설 전에 비해 $3.27{\sim}4.76%$ 증가하여 나타났다.

  • PDF

Watershed Delineation Algorithm Using Kruskal's Algorithm and Triangulated Irregular Network (크루스칼 알고리즘과 불규칙 삼각망을 이용한 유역 추출 알고리즘)

  • Park Mee-Jeong;Heo Hyun;Kim Tae-Gon;Suh Kyo;Lee Jeong-Jae
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.48 no.4
    • /
    • pp.3-12
    • /
    • 2006
  • Watershed is the land area that contributes runoff to an outlet point. To delineate an watershed, watershed delineation using GIS that contains grid data structure is the most general method. Some researchers have studied to implement algorithms that revise the TIN topography since it is difficult to delineate watershed boundary more accurately. In this study kruskal's greedy algorithm and triangulated irregular network (TIN) were used to delineate a watershed. This method does not require a conversion from to DEM in grid and automatically obtain(generates) the oulet points. Delineation algorithm was tested in Geosan-gun, Chung-cheongbuk-do and get small watershed areas. Finally, kruskal's algorithm could operate more precisely with revision algorithm.

Development of Halfedge-based Triangular Mesh Data Structure (반모서리 기반의 삼각망 자료 구조 개발)

  • Chung, Yun-Chan;Chang, Min-Ho
    • Korean Journal of Computational Design and Engineering
    • /
    • v.14 no.1
    • /
    • pp.33-41
    • /
    • 2009
  • Triangular mesh models are widely used in reverse engineering, computer graphics, rapid prototyping and NC(numerical controller) tool-path generation. Triangular mesh models are generated from point clouds, surface models and solid models. A halfedge-based triangular mesh data structure is proposed and the development considerations are presented. In the presented data structure, halfedge is the key data structure. Halfedge stores its triangle index and the order in the triangle. Triangles do not store the halfedge lists explicitly. Halfedge is referred by value and defined when it is required. Proposed data structure supports four design requirements: efficient rendering, compact memory, supporting efficient algorithms and easy programming.

An Efficient and Secure Route Optimization Protocol in Nested Network Mobility (중첩 이동망에서 효율적이고 안전한 경로최적화 프로토콜)

  • Ryu, Ho-Sung;Oh, Hee-Kuck;Kim, Sang-Jin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.1080-1083
    • /
    • 2008
  • 유비쿼터스 사회에는 도서관, 커피숍과 같은 공공장소와 자동차, 전철, 비행기등과 같은 대중교통에도 인터넷에 접근할 수 있게 될 것이다. 또한 모든 통신은 끊임없는 인터넷이 지원되어야 하고, 세션이 유지되어야 하며, 이동 중에 통신이 끊어지지 않고, 라우팅이 효율적으로 이루어져야 한다. 이러한 요구를 반영할 수 있는 네트워크 이동성 기술은 이동 IPv6이 가지고 있는 근본적이고, 비효율적인 삼각 라우팅 문제와 중첩된 환경에서 삼각라우팅 문제가 반복되는 핀볼 라우팅 문제를 가지고 있다. 본 논문은 중첩환경의 라우팅 문제를 조사하고, 해결하기 위해 이미 제안된 내용들을 분석하고, 효율성과 안전성을 만족할 수 있는 프로토콜을 제안한다.

A Study on the Transformation of Two Dimensional Geodetic Coordinates between Bessel and WGS84 Ellipsoids by UTM Projection (UTM투영에 의한 Bessel과 WGS84 타원체간의 2차원 측지좌표변환 연구)

  • 이용창;강준묵
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.16 no.2
    • /
    • pp.149-158
    • /
    • 1998
  • The aim of this paper is to propose the technique of the two dimensional geodetic coordinates conversion between WGS84 and Bessel spheroids by the two-dimensional affine transformation modeling based on the UTM plane coordinates without the local geoid model which is essential to three dimensional coordinates conversion. Area of approximately $25\times{11}$ square km in the city of Inchon was selected as the test area. The transformation parameters were determined using the eleven triangulation control points in test area. And then, those paraneters were applied to the fifteen cadastral control points which selected as checking points for precision checking of transformation parameters. The average and standard deviations of the absolute values of the conversion residuals of checking points in latitude/longitude and N/E(UTM) and/or x/y(TM) are $\pm0.006"$$\pm0.013"$ and $\pm{17cm/}\pm{30cm}$ respectively. Also, coefficients for 7-parameters, 3-parameters and UTM model transformation computed according as sizes of transformed area, and then the transformed characteristics of checking points according to transformation methods analyzed synthetically.hetically.

  • PDF

Review of MLS-based finite elements and a proposal for their applications (MLS기반 유한요소에 대한 개관과 그 응용에 관한 제언)

  • Cho, Young-Sam
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.51-54
    • /
    • 2009
  • 본 논문에서는 MLS기반 유한요소에 대한 개략적인 현재 개발상황과 향후 예상할 수 있는 응용분야에 대한 제안을 하였다. 이동최소제곱근사를 이용하여 형상함수를 생성하는 MLS기반 유한요소는, 요소의 경계에서 기존 유한요소의 성질-크로네커 델타 조건-을 가지면서도 기존 요소가 갖지 못했던 임의의 절점추가가 자유롭다는 장점이 있어 다양한 변절점요소로의 개발이 이루어져왔다. 선형 또는 이차형상함수를 갖는 2차원 변절점요소 뿐 아니라, 균열선단과 균열면을 포함하고 있는 2차원 균열요소와 3차원에서의 제한적인 변절점요소 등이 개발되어 다양한 불연속성 문제에 적용 가능함이 입증되었다. 이러한 MLS기반 유한요소는 향후 2차원 변절점 3각요소, 2차원 삼각균열요소, 변절점 쉘요소, 균열 쉘요소, 마칭큐브알고리즘에 적합한 3차원 변절점요소로의 개발이 가능할 것으로 예상되며, 본 논문에서는 3차원 변절점요소를 이용한 복잡한 요소망 생성에 대한 예제로 대퇴골의 요소망 생성을 보였다.

  • PDF

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

A course optimization mechanism design among a Proxy Mobile IPv6 domain (Proxy Mobile IPv6 도메인 간의 경로 최적화 메커니즘 설계)

  • Chul-Jung Kim;Jae-Ho Jung;Seok-Cheon Park
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.1250-1253
    • /
    • 2008
  • 최근 IETF에서 MIP로 대표되는 단말 기반 이동성 제공 기법의 단점을 극복하기 위해 망기반 이동성 제공 기법인 Proxy Mobile IPv6의 표준화 작업을 진행하고 있다. PMIPv6는 기존 MIP를 활용하여 설계된 프로토콜로 단말이 이동함에 따라 이동 정보를 관리하기 위해 필요한 시그널링을 망 내부의 MAG가 대신 수행함으로써, 단말에 별도의 이동성 관리를 위한 프로토콜을 탑재할 필요가 없는 장점이 있지만 단말간의 데이터 교환이 반드시 망에 있는 LMA를 통해서 이루어지게 됨에 따라, 데이터가 비효율적으로 전달되는 삼각 라우팅 문제점을 가지고 있다. 또한 이동 노드가 통신하고자 하는 상대노드가 다른 PMIPv6 도메인에 있는 또 다른 이동 노드인 경우에도 두 이동 노드 간에도 최적화되지 않은 경로로 패킷이 교환되는 문제가 발생한다. 따라서 본 논문에서는 이러한 문제점을 해결하기 위해 서로 다른 도메인 간의 경로 최적화 메커니즘을 제안한다.

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

Extracting Building Boundary from Aerial LiDAR Points Data Using Extended χ Algorithm (항공 라이다 데이터로부터 확장 카이 알고리즘을 이용한 건물경계선 추출)

  • Cho, Hong-Beom;Lee, Kwang-Il;Choi, Hyun-Seok;Cho, Woo-Sug;Cho, Young-Won
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.31 no.2
    • /
    • pp.111-119
    • /
    • 2013
  • It is essential and fundamental to extract boundary information of target object via massive three-dimensional point data acquired from laser scanner. Especially extracting boundary information of manmade features such as buildings is quite important because building is one of the major components consisting complex contemporary urban area, and has artificially defined shape. In this research, extended ${\chi}$-algorithm using geometry information of point data was proposed to extract boundary information of building from three-dimensional point data consisting building. The proposed algorithm begins with composing Delaunay triangulation process for given points and removes edges satisfying specific conditions process. Additionally, to make whole boundary extraction process efficient, we used Sweep-hull algorithm for constructing Delaunay triangulation. To verify the performance of the proposed extended ${\chi}$-algorithm, we compared the proposed algorithm with Encasing Polygon Generating Algorithm and ${\alpha}$-Shape Algorithm, which had been researched in the area of feature extraction. Further, the extracted boundary information from the proposed algorithm was analysed against manually digitized building boundary in order to test accuracy of the result of extracting boundary. The experimental results showed that extended ${\chi}$-algorithm proposed in this research proved to improve the speed of extracting boundary information compared to the existing algorithm with a higher accuracy for detecting boundary information.