• Title/Summary/Keyword: 삼각망

Search Result 180, Processing Time 0.037 seconds

Improved Radial Sweep Algorithm for 3-dimensional Terrain Modelling (3차원 지형 모델링을 위한 개선된 Radial Sweep 알고리즘)

  • Ryoo, Seung-Taek;Ahn, Chung-Hyun;Yoon, Kyung-Hyun
    • 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.

  • PDF

A Study on the Extraction of Slope Surface Orientation using LIDAR with respect to Triangulation Method and Sampling on the Point Cloud (LIDAR를 이용한 삼차원 점군 데이터의 삼각망 구성 방법 및 샘플링에 따른 암반 불연속면 방향 검출에 관한 연구)

  • Lee, Sudeuk;Jeon, Seokwon
    • Tunnel and Underground Space
    • /
    • v.26 no.1
    • /
    • pp.46-58
    • /
    • 2016
  • In this study, a LIDAR laser scanner was used to scan a rock slope around Mt. Gwanak and to produce point cloud from which directional information of rock joint surfaces shall be extracted. It was analyzed using two different algorithms, i.e. Ball Pivoting and Wrap algorithm, and four sampling intervals, i.e. raw, 2, 5, and 10 cm. The results of Fuzzy K-mean clustering were analyzed on the stereonet. As a result, the Ball Pivoting and Wrap algorithms were considered suitable for extraction of rock surface orientation. In the case of 5 cm sampling interval, both triangulation algorithms extracted the most number of the patch and patched area.

Analysis of Conformability for Cadastral Control Network Using GPS Satellite Surveying (GPS에 의한 지적삼각망의 정합성 분석)

  • Kang, Joon-Mook;Yoon, Hee-Cheon;Kim, Hong-Jin
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.2 no.1 s.3
    • /
    • pp.121-129
    • /
    • 1994
  • A number of existing cadastral control stations have been destroyed and shifted by a long lapse of time and careless management. Also, results of them are partly poor owing to dependence on conventional survey method. Because of these, it is very difficult in use of results. Hereupon, correction of cadastral results is necessary in level of government. But it is very consumable to check and adjust results with existing equipments and related techniques only. It is required that this problem can be resolved efficiently. This study analyzed the conformability for cadastral control network to GPS, GPS, which determine precise 3-D coordinates on a short time, to positioning of cadastral stations. We chose DaeJon city for the test area of this study and analyzed the precision of network composed of sixteen cadastral control stations. We made comparision the old result and the new outcome which obtained from coordinate transformation method and horizontal network adjustment method. As a result of this, we detected the blunder of cadastral stations. Furthermore, we suggested effective network type according to precision analysis of GPS observation network. Therefore, there is no doubt that GPS surveying can be applied to checking and adjustment of cadastral control network. Hereafter, it is expected that the practical use of GPS is advanced in a field of cadastration.

  • PDF

A Study on the Improvement of Accuracy in Plane Positioning by Trilateration (삼변측량에 의한 수평위치 결정의 정확도 향상에 관한 연구)

  • Park, Woon-Young;Kim, Hee-Gyoo;Kwon, Hyon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.8 no.2
    • /
    • pp.35-43
    • /
    • 1990
  • In this paper a two dimensional network adjustment theory is developed to analyze the plane trilateration network of single triangle network, of quadrilateral network, of polygon trilateration network and of combined network. The characteristics of error were analysed by developing an error propagation equation for each form of plane trilateration network. In case of combined network, the result of error analysis was represented by error ellipses and gross error detection was carried out by data snooping method.

  • PDF

Efficient Construction of Emergency Network Using Delaunay Triangulation (들로네 삼각망을 활용한 효과적인 긴급 연락망 구성)

  • Kim, Chae-Kak;Kim, In-Bum;Kim, Soo-In
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.11
    • /
    • pp.81-90
    • /
    • 2014
  • For necessary information sharing or operation control via wire-wireless/mobile network connecting of devices at disaster area in greatest need of attention, an emergency network efficient construction method quickly connecting nodes within specific range using Delaunay triangulation is proposed. The emergency network constructed by proposed method shows the same aggregate network length, but does more excellent performance in term of network construction time the more long max length connectable to adjacent node as compared with the network by naive method. In experiment of 1000 input terminal nodes, 5 max length connectable to adjacent node, our proposed method enhances 89.1% in execution time without network length increase compared to naive method. So our method can go well to many useful applications as shift construction of communication network of adjacent devices, internet of things and efficient routing in the sensor network in continuous improvement of communication capability.

Nonlinear Seismic Analysis of Hollow Cast-in-place and Precast RC Bridge Columns with Triangular Reinforcement Details (삼각망 철근상세를 갖는 현장타설 및 조립식 중공 철근콘크리트 교각의 비선형 지진해석)

  • Kim, Tae-Hoon;Ra, Kyeong-Woong;Lee, Jae-Hoon;Shin, Hyun Mock
    • Journal of the Korea Concrete Institute
    • /
    • v.28 no.6
    • /
    • pp.713-722
    • /
    • 2016
  • The goal of this study was to assess the seismic performance of hollow cast-in-place and precast reinforced concrete bridge columns with triangular reinforcement details. The developed material quantity reduction details are economically feasible and rational, and facilitate shorter construction periods. By using a sophisticated nonlinear finite element analysis program, the accuracy and objectivity of the assessment process can be enhanced. The used numerical method gives a realistic prediction of seismic performance throughout the input ground motions for several hollow column specimens investigated. As a result, triangular reinforcement details were designed to be superior to the existing reinforcement details in terms of required seismic performance.

The Construction of Digital Terrain Models by a Triangulated Irregular Network (비정규삼각망 데이타구조에 의한 수치지형모델의 구성)

  • 이석찬;조규전;이창경;최병길
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.8 no.2
    • /
    • pp.1-8
    • /
    • 1990
  • A regular grid or a triangulated irregular network is generally used as the data structure of digital terrain models. A Regular grid is simple and easy to manipulate, but it can't describe well terrain surface features and requires vast volumes of data. In the meantime, a triangulated irregular network has complex data structure, but it can describe well terrain surface features and can achieve the accuracy suitable to its application with relatively little data. This paper aims at the construction of efficient digital terrain models by the improvment of a triangulated irregular network based on Delaunay triangulation. Regular and irregular data set are sampled from existing contour maps, and the efficiency and the accuracy of the two data structures are compared.

  • PDF

Development of Graphic User Interface for the Analysis of Horizontally Two-dimensional Open Channel Flow (평면 2차원 흐름 해석을 위한 GUI 개발)

  • Kim, Tae Beom;Kim, Il Hwan;Han, Jong Hyeong;Oh, Jeong-hwan
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.264-264
    • /
    • 2019
  • 개수로 흐름 해석을 위해 수치모형을 적용할 때 반드시 거쳐야 하는 과정이 격자망을 구성하는 일이다. 불규칙한 형상의 자연수로를 모의할 때 격자망 생성은 쉬운 일이 아니며, 따라서 가시적으로 격자망 생성을 돕고, 격자망의 수정도 용이한 도구가 요구된다. 따라서 본 연구에서는 수심적분된 흐름방정식을 지배방정식으로 하여 개수로 흐름 해석을 용이하게 하고자 그래픽 사용자 인터페이스(GUI)를 개발하였으며, 이를 소개하고자 한다. 격자망은 기본적으로 사각형과 삼각형 요소로 구성될 수 있으며, 유한차분모형 등에서는 정형사각형 격자망을, 유한요소모형에서는 비정형 사각형 및 삼각형 격자망 또는 혼합망을 생성시킬 수 있다. 이산점(scatter points)이나 절점(node points)을 생성하거나 기존의 자료를 불러들여 삼각망 또는 사각망을 형성시킬 수 있으며, 연속선(polylines)을 작성하여 형성된 폐다각형(polygones)을 이용하여 정규 또는 비정규의 삼각망 또는 사각망을 형성시킬 수 있다. 또한 두 점사이를 선형 또는 반원 형태로 편향 정도(biased value)를 설정하여 원하는 개수만큼 나눌 수 있도록 하여, 보다 효율적인 격자형성이 가능토록 하였다. 기존 상용 프로그램에서 작성된 격자를 불러들여 활용 가능하며, 백그라운드 이미지로 지형도나 위성사진을 띄어놓고 이미지 상에서 격자를 형성할 수도 있다. 기본적으로 마우스를 이용하여 화면의 이동, 확대 및 축소와 점, 선, 요소의 생성 및 선택이 가능하다. 본 프로그램은 Qt와 modern OpenGL을 바탕으로 제작되었으며, 마이크로소프트사의 windows 뿐만 아니라 Mac OS, Linux 버전의 설치 파일 작성이 가능하다.

  • PDF

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

  • Kim, Eu-Gene;Lee, Seung-Hyun;Oh, Chung-Whan;Kim, Hong-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.815-821
    • /
    • 2009
  • 하천의 2차원 흐름 및 하상변동, 오염확산 해석을 위한 유체의 수치해석법에는 유한요소법, 유한차분법, 유한차분법의 변형인 유한체적법, 경계적분법 등이 있으며, 국내의 경우 비구조적 요소망(unstructured mesh)을 이용하여 복잡한 형상을 표현하기가 상대적으로 용이한 유한요소법이 널리 사용되고 있다. 하천을 유한 요소화 하는 전처리 과정은 전체 해석 과정을 자동화 하는데 있어 필수적인 요소이며, 주로 삼각 요소망 또는 사각 요소망을 이용하여 해석을 수행하게 된다. 삼각 요소망의 경우 상대적으로 자동화하기 쉬운 반면 사각 요소망의 생성은 절점 생성 자체가 삼각 요소망 보다 더 많은 기하학적 제한 요소를 가지고 있기 때문에 상대적으로 완성도 높은 알고리즘을 구현하기가 어렵다 할 수 있다. 이에 따라 본 연구에서는 2차원 상에서 사각 요소망(quadrilateral elements)을 생성할 수 있는 Paving method를 중심으로 한 요소망 생성 알고리즘에 대해 고찰하고, 국내 최초의 범용 수치해석 모형인 RAMS(River Analysis and Modeling System)에 적용하였다. Paving method는 1990년에 Blacker and Stephenson에 의해 제안되었으며, Sandia National Laboratories에 의해 완성되었다. Paving Method는 advancing front style의 요소망을 생성하게 되고, 바깥쪽에서 안쪽으로 element layer를 생성하면서 채워나간다. 본 연구에서는 기존의 요소망 생성 프로세스에서 element 삽입 전의 검증 기능을 강화한 새로운 버전의 paving method를 적용하엿다.

  • PDF

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

  • Kim, Do-Hun;Jang, Hyung-Sang;Goh, Tae-Jin;Kim, Hong-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.398-402
    • /
    • 2007
  • 본 연구에서는 삼각 요소망을 구성하는데 사용되는 기존의 Delaunay Triangulation 기법 외에 Advanced Front Technique 알고리즘을 적용하여 하천의 경계가 중요시되는 해석 모델에 적합한 삼각 요소망을 생성하고자 한다. Advanced Front Technique 알고리즘은 외부 경계를 따라 삼각 요소를 형성하기 시작하여 전체 해석 영역으로 요소를 채워가는 방법이다. 이 방법은 위에서 언급한 Delaunay Triangulation 기법의 단점인 해석 영역의 경계에서 요소의 형질이 좋지 못한 문제를 극복할 수 있을 뿐만 아니라, 미리 절점을 생성하지 않으므로 메모리를 절약하는 효과도 얻게 된다. Advanced Front Technique 알고리즘은 외부 경계의 노드(i)와 노드(i+1)을 Front로 하고, 이등변삼각형을 이루기 위해 해석 영역 내부의 적절한 위치에 새로운 절점(C)을 생성한다. 이렇게 Front와 새로운 절점(C)으로 이루어진 이등변 삼각형 요소가 생성된 후에, Front는 다음 Front로 전진하면서 점차 해석 영역의 내부로 삼각형 요소를 채우게 된다. 이와 같은 방법에 의해서 해석영역의 경계에서는 비교적 이등변 삼각형에 가까운 삼각 요소가 생성된다.

  • PDF