• Korean Journal of Remote Sensing
• /
• v.19 no.6
• /
• pp.457-464
• /
• 2003

Triangulated irregular network is one of the most frequently used terrain modeling methods. It represents terrain precisely using only a small amount of data, and enables fast rendering of terrain. In this paper, ridges and valleys are extracted from the terrain, and used as a set of vertices for the construction of triangulated irregular network. An experiment shows the new method reduces the time for construction of the triangulated irregular network significantly with almost equal amount of induced error.

• 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.

• Korean Journal of Construction Engineering and Management
• /
• v.6 no.1 s.23
• /
• pp.65-72
• /
• 2005

The 3D objects far representing artificial element in building project can be easily organized in 4D system. However, the civil engineering projects need a composing technology of irregular triangulate network because the projects generally include earthwork of large scale that consists of cutting, filling, and excavating work. It Is very difficult to represent earthwork status as 3D object type because the earthwork in highway or railway projects is being progressed on the natural geographical features. That is, a composing technology of irregular triangulate networks necessary function to simulate natural site condition as 3D object in 4D system. This study suggests a new composing technology of irregular triangulate network that 3D objects can be automatically generated by attribute in each layer.

• Journal of Digital Contents Society
• /
• v.19 no.1
• /
• pp.213-220
• /
• 2018

Face morphing, one of the most powerful image processing techniques that are often used in image processing and computer graphic fields, as it is a technique to change the image progressively and naturally from the original image to the target image. In this paper, we propose a method to generate Delaunay triangles using the facial landmark vertices generated by the Dlib face landmark detector and to implement morphing through warping and cross dissolving of Delaunay triangles between the original image and the target image. In this paper, we generate vertex points for face not manually but automatically, which is the major feature of the face such as eye, eyebrow, nose, and mouth, and is used to generate Delaunay triangles automatically which is the main characteristic of our face morphing method. Simulations show that we can add vertices manually and get more natural morphing results.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2012.05a
• /
• pp.417-418
• /
• 2012

최소 신장 트리를 이용하여 멀티미디어 통신을 위한 네트워크를 구축하는 것보다 효과적인 유클리드 스타이너 트리 생성과정에서 필연적으로 발생되는 막대한 계산 량과 실행시간 문제를 해결하기 위해 Delaunay 삼각망을 적용하는 방법을 제안한다.

• 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 자료 구조를 활용하였다.

• 한국지형공간정보학회:학술대회논문집
• /
• 2002.03a
• /
• pp.9-16
• /
• 2002

본 연구에서는 광주를 고정으로 전라남도 4점과 전라북도 5점으로 삼각망을 구성하고 각 측점에서 관측한 데이터를 방송력과 정밀력을 이용하여 기선 해석을 실시하고 기선거리별 궤도력의 영향을 통계학적으로 비교 분석하여 전라남북도에 이르는 GPS관측망의 궤도력에 따른 각 기선별 오차분포를 정량화 할 수 있었고, 정밀력을 이용한 기선해석은 기준 공분산 값이 모두 1 미만으로 나타나 두 지역간의 지역적 변환계수와 지구중심절대좌표를 선정함에 있어 과대오차를 현저히 줄일 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.601-603
• /
• 1999

대부분의 다면체 모델 데이터의 표면과 지리 정보 시스템을 위한 지형 데이터는 삼각 분할을 통하여 만들어진 불규칙 삼각형 네트웍(Triangulated Irregular Network:TIN) 구조를 가지고 있다. 대용량 TIN 데이터를 그래픽스 시스템에서 빠르게 시각화 하는데는 많은 어려움이 있으므로, 일반적으로 TIN 데이터의 특징을 이용하여 압축된 데이터를 이용한다. 그러나 압축한 TIN 데이터는 부분적인 수정과 같은 연산을 수행하기 위하여 전체 데이터를 디코딩하고 다시 인코딩하는 과정을 반복하여 수행하므로 이같은 연산이 자주 발생하는 응용분야에는 부적합하다. 본 논문은 이러한 문제의 해결방안으로 삼각형 메쉬를 삼각형 스트립으로 재구성 한 후에 이 삼각형 스트립을 정점 체인과 각 정점의 차수 정보를 이용하는 저장하는 압축 알고리즘과 함께 이 알고리즘이 부분적인 불규칙 삼각망 수정에 유용하게 적용될 수 있음을 제시한다. 제안된 알고리즘은 각각의 정점 체인이 독립적으로 인코딩 가능하므로 불규칙 삼각망 정보를 수정할 경우 최소한의 인코딩과 디코딩으로 불규칙 삼각망을 수정할 수 있다.

• Journal of the Korea Concrete Institute
• /
• v.28 no.1
• /
• pp.75-84
• /
• 2016

The purpose of this study was to investigate the performance of solid reinforced concrete columns with triangular reinforcement details. The proposed reinforcement details has economic feasibility and rationality and makes construction periods shorter. A model of solid reinforced concrete columns with triangular reinforcement details was tested under a constant axial load and a quasi-static, cyclically reversed horizontal load. A computer program, RCAHEST (Reinforced Concrete Analysis in Higher Evaluation System Technology), for the analysis of reinforced concrete structures was used. The used numerical method gives a realistic prediction of performance throughout the loading cycles for several test specimens investigated. As a result, proposed triangular reinforcement details for material quantity reduction was superior to existing reinforcement details in terms of required performance.

• 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.