• 제어로봇시스템학회논문지
• /
• 제21권10호
• /
• pp.917-923
• /
• 2015

In this paper, the TSE (Triangulation based target Size Estimator) algorithm is presented to estimate static target size at IIR (Imaging Infrared) environment. The size information is important factor for accurate IIR target tracking. But the IIR sensor can't generate distance between missile and target to calculate target size. In order to overcome the problem, we propose TSE algorithm which based on triangulation measurement. The performance of proposed method is tested at target intercept scenario. The experiment results show that the proposed algorithm has suitable performance for the accurate static target size estimating.

• 항공우주시스템공학회지
• /
• 제18권3호
• /
• pp.17-26
• /
• 2024

항공기 엔진은 비행 중 고온, 고압과 터빈 축의 회전으로 인한 응력이 발생한다. 이러한 하중으로 인해 구조 내/외부에 미세한 균열이 발생할 수 있다. 이는 구조적 결함으로 이어져 부품의 수명에 악영향을 줄 수 있다. 이러한 현상을 사전에 방지하고자 균열에 대한 유한요소해석이 진행된다. 하지만 이 과정은 반복적인 균열 모델링이 이루어져 많은 시간과 노력을 수반한다. 그러므로 본 논문에서는 유한요소모델 기반의 균열 모델링 기법을 개발하였다. 균열 모델링에는 점 간의 연결에 제한을 가지고 공간을 삼각 분할하는 Constrained Delaunay Triangulation(CDT)을 사용하였다. 반타원 균열을 가지는 평판과 원통형 용기에 대한 응력확대계수 비교를 통해 기법을 검증하였으며, 균열 해석에 유용함을 보였다.

• 한국CDE학회논문집
• /
• 제10권3호
• /
• pp.168-178
• /
• 2005

The Delaunay triangular net is primarily characterized by a balance of the whole by improving divided triangular patches into a regular triangle, which closely resembles an equiangular triangle. A triangular net occurring in certain, point-clustered, data is unique and can always create the same triangular net. Due to such unique characteristics, Delaunay triangulation is used in various fields., such as shape reconstruction, solid modeling and volume rendering. There are many algorithms available for Delaunay triangulation but, efficient sequential algorithms are rare. When these grids involve a set of points whose distribution are not well proportioned, the execution speed becomes slower than in a well-proportioned grid. In order to make up for this weakness, the ids are divided into sub-grids when the sets are integrated inside the grid. A method for finding a mate in an incremental construction algorithm is to first search the area with a higher possibility of forming a regular triangular net, while the existing method is to find a set of points inside the grid that includes the circumscribed sphere, increasing the radius of the circumscribed sphere to a certain extent. Therefore, due to its more efficient searching performance, it takes a shorer time to form a triangular net than general incremental algorithms.

• 한국IT서비스학회지
• /
• 제11권sup호
• /
• pp.103-111
• /
• 2012

In epigraph field to study ancient scripts, alternative readability improvement technologies have been developed to replace existing rubbing method which has low resolution and causes surface pollution of heritages from the viewpoints of extraction process and used materials. Recently many methods which are based on analysis of pixel data for extracting outlines of the specific image have been developed with advancement of image processing techniques. But these methods are not applicable and the results are not satisfied in the damaged inscriptions which are weathered by wind and rain for a long time and in the narrowed one. In this paper laser scanning techniques which uses optical triangulation measurement principle are developed to minimize scanning error. The proposed techniques are consisted of 3 parts：(1) the understanding of optical triangulation measurement principle to find scanning guideline (2) determinations of points interval, scanning distance and scanning angle to guarantee scanning data quality (3) identification of valid point data area which will be used in registration process. The proposed character identification method contributed in decoding an ancient inscription on SeukBingGo in Kyungju.

• 한국컴퓨터그래픽스학회논문지
• /
• 제6권4호
• /
• pp.23-28
• /
• 2000

본 논문은 평면 위의 n 개의 점에 대한 $L_{\infty}(L_1)$ 거리의 동적 디루니 삼각분할을 구축하는 방법을 소개한다. 이 방법은 $L_{\infty}(L_1)$ 거리 상에서 사분면 근접 그래프가 디루니 삼각분할에 포함되고 디루니 삼각분할에 있는 각 삼각형의 최소한 한 선분이 사분면 근접 그래프에 포함됨을 발견하고 이를 이용하여 레인지 트리 방법으로 동적 디루니 삼각분할을 구축한다. 본 방법은 $L_1(L_{\infty})$ 거리의 디루니 삼각분할에서 삽입과 삭제를 한 점 당 $O(log^2n)$ amortized 시간과 O(log n)의 expected 시간에 처리한다.

• 한국산학기술학회논문지
• /
• 제12권8호
• /
• pp.3478-3485
• /
• 2011

본 연구는 경상남도 창원시 삼각점의 GPS 데이터를 활용하여 오차수준 및 지역적인 특성 등을 종합적으로 분석하여 봄으로써 향후 지적세부측량을 위한 지적기준점측량 수행 시 보다 정확한 성과가 산출될 수 있는 방안을 모색하여 보고자 하였다. 연구결과, 토지조사사업 당시 설치된 삼각점의 경우 삼각점 자체의 자연적 인위적 이동이 없을 경우 대부분 삼각점의 성과가 안정적으로 나타나므로 지적기준점 성과결정시 기지점으로 사용할 삼각점은 토지 조사 당시 설치된 삼각점을 우선적으로 선정하여야 할 것으로 판단되었다. 또한 본 연구결과에서 안정적인 성과로 제시된 삼각점을 기준으로 하여 지적기준점의 성과를 결정할 경우 향후 지적기준점이 망실되어 재설치 하더라도 항상 동일한 측량성과를 유지 관리할 수 있을 것으로 보인다.

• 전기전자학회논문지
• /
• 제18권1호
• /
• pp.57-63
• /
• 2014

본 논문은 홈 웰니스 로봇에서의 센싱 플랫폼 기술 구현에 관한 연구이다. 실내 이동로봇의 자기위치인식은 정교한 궤도 제어를 위하여 매우 중요하다. 본 논문에서는 RF 센서 네트워크와 퍼지추론을 이용하여 로봇의 실내 위치인식 알고리즘을 구현하고자 한다. RFID 센서를 이용하여 로봇 자기위치를 인식하고, 삼변측량과 삼각측량의 장점들을 결합하기 위하여 퍼지 추론기를 이용한 협업 알고리즘을 제안한다. 삼변측량 자기위치 인식을 구현하기 위하여 RSSI(Received Signal Strength Indicator)방식을 구현하고, 삼각측량 자기위치 인식을 구현하기 위해 TOA(Time of Arrival)방법을 사용한다. 태그로부터 측정된 거리와 위상각의 차이를 이용하여 삼변 및 삼각측량기법을 통해 얻은 결과값들을 퍼지 추론에 의하여 실시간으로 융합하여 개선된 최종 위치를 계산한다. 본 논문에서 설계한 RFID 센서 네트워크 환경과 홈 웰니스 로봇에 탑재 되어 있는 리더 시스템을 기반으로 제안한 알고리즘의 적용 실험 결과들을 통하여 개선된 성능을 확인 한다.

• 한국정보처리학회논문지
• /
• 제3권7호
• /
• pp.1894-1905
• /
• 1996

Dirichlet tessellation 과 쌍대관계에 있는 Delaunay triangulation은 어파인 불변성을 가지지 못한다. 즉, 삼각형 분할을 이루는데 있어서 각 꼭지점들을 나타내는 좌표축의 선택에 영향을 받는다. 같은 이유로 Delaunay triangulation (사면체 분할법) 도 어파인 불변성을 가지지 못한다. 본 논문에서는 공간상 점들로 사면체 분할하는데 있어서 변환, 확대 축소, 일그러뜨림, 회전에도 여향을 받지 않는 새로운 유형의 사면체 분할 방법을 제시하였다. 어파인 사면체 분할을 논의 할 때 기존의 어파인 불변성 평면적 삼각형 분할을 삼차원 분할을 삼차원적 사면체 분할로 연장시키는 방법을 사용 하였다. 삼차원 공간상의 두 점간의 거리를 새롭게 정의 하였다. 사면체 구조의 가시 화를 통하여 Delaunay 사면체 분할과 어파인 불변성 사면체 분하라 결과를 구별시 킬 수 있었다.

• 대한기계학회논문집A
• /
• 제20권2호
• /
• pp.553-563
• /
• 1996

An algorithm for automatic mesh generation of two-dimensional arbitrary planar domain is proposed by using Delaunay triangulation algorithm. An efficient algorithm is proposed for the construction of Delaunay triangulation algorithm over convex planar domain. From the definition of boundary, boundary nodes are first defined and then interior nodes are generated ensuring the Delaunay property. These interior nodes and the boundary nodes are then linked up together to produce a valid triangular mesh for any finite element analysis. Through the various example, it is found that high-quality triangular element meshes are obtained by Delaunay algorithm, showing the robustness of the current method. The proposed mesh generation scheme has been extended to automatic remeshing, which is applicable to FE analysis including large deformation and large distortion of elements.

• 로봇학회논문지
• /
• 제5권1호
• /
• pp.41-47
• /
• 2010

This paper proposes a path planning method of a mobile robot in two-dimensional work space. The path planning method is based on a cell decomposition approach. To create a path which consists of a number of line segments, the Delaunay Triangulation algorithm is used. Using the cells produced by the Delaunay Triangulation algorithm, a mesh generation algorithm connects the starting position to the goal position. Dijkstra algorithm is used to find the shortest distance path. Greedy algorithm optimizes the path by deleting the path segments which detours without collision with obstacles.