• 대한원격탐사학회지
• /
• 제28권1호
• /
• pp.55-67
• /
• 2012

멀티센서 시스템으로부터 취득된 영상을 이용하여 공간정보를 신속하게 생성하기 위해서 영상의 실시간 지오레퍼런싱이 요구된다. 위치/자세 센서의 성능을 보완하며 실시간 처리가 가능하려면 연속 추정 알고리즘을 활용한 온라인 항공삼각측량이 수행되어야 한다. 본 연구는 연속적으로 취득되는 영상의 실시간 지오레퍼런싱을 위한 효율적인 온라인 항공삼각측량 방법론을 도출하고자 한다. 기존의 기븐스 변환 갱신 알고리즘과 최근 개발된 관측값 분류에 기반한 정규행렬 역행렬 갱신 알고리즘을 활용하여 온라인 항공삼각 측량을 구현하였다. 정확도와 연산 속도 측면에서 두 알고리즘의 성능을 비교 검증하기 위하여 항공 멀티센서 시스템으로부터 취득된 센서 데이터를 모의 생성하고 이를 적용하였다. 적용 결과, 관측값 분류에 기반한 정규행렬 역행렬 갱신에 의한 온라인 항공삼각측량이 기븐스 변환에 의한 방법보다 추정된 지상점 좌표에 대하여 40 % 이상 높은 정확도를 보이고, 8배 이상의 빠른 처리 속도를 나타내었다. 따라서, 영상의 실시간 지오레퍼런싱을 위하여 정규행렬 역행렬 갱신에 의한 온라인 항공삼각측량이 더 적합한 것으로 판단되었다.

• 공학교육연구
• /
• 제15권5호
• /
• pp.93-97
• /
• 2012

Most of ubiquitous computing devices such as stereo camera, ultrasonic sensor based MIT cricket system and other wireless sensor network devices are widely applied to the 2 Dimensional(2D) localization system in today. Because stereo camera cannot estimate the optimal location between moving node and beacon node in Wireless Personal Area Network(WPAN) under Non Line Of Sight(NLOS) environment, it is a great weakness point to the design of the 2D localization system in indoor environment. But the conventional 2D triangulation scheme that is adapted to the MIT cricket system cannot estimate the 3 Dimensional(3D) coordinate values for estimation of the optimal location of the moving node generally. Therefore, the 3D triangulation scheme based on the space segmentation in WPAN is suggested in this paper. The measuring data in the suggested scheme by computer simulation is compared with that of the geographic measuring data in the AutoCAD software system. The average error of coordinates values(x,y,z) of the moving node is calculated to 0.008m by the suggested scheme. From the results, it can be seen that the location correctness of the suggested scheme is very excellent for using the localization system in WPAN.

• 로봇학회논문지
• /
• 제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.

• 한국통신학회논문지
• /
• 제42권3호
• /
• pp.661-672
• /
• 2017

본 논문은 지구를 구체(Sphere)로 모델링하고, 좌표계 변환 없이 위경도 좌표계에서 지구 곡률이 고려된 곡선형태의 신호방향선(Line Of Bearing, LOB)을 이용하여 비선형 최소제곱법(Nonlinear Least Squared Estimator, NLSE)으로 고정형 신호원의 위치를 추정하는 방법을 소개한다. 그리고 추가적으로 지구를 타원체(Ellipsoid)로 모델링하여 위치추정성능을 개선하는 방법을 제안한다. 모의실험을 통해 지구 곡률이 고려된 곡선 LOB를 이용하는 NLSE 방법이 기존 삼각측량법(Triangulation Method) 대비 우수한 위치추정 성능을 가짐을 보이고 타원체 모델을 이용하여 위치추정성능을 개선함을 보인다.

• 한국CDE학회논문집
• /
• 제1권3호
• /
• pp.224-233
• /
• 1996

An automatic mesh generation scheme with triangular finite elements on three-dimensional surfaces has been developed. The surface triangulation process is performed as follows. To begin, surfaces with key nodes are transformed to two-dimensional planes and the meshes with triangular elements are constructed in these planes. Finally, the constructed meshes are transformed back to the original 3D surfaces. For the mesh generation, an irregular mesh generation scheme is employed in which local mesh densities are assigned by the user along the boundaries of the analysis domain. For this purpose a looping algorithm combined with an advancing front technique using basic operators has been developed, in which the loops are recursively subdivided into subloops with the use of the best split lines and then the basic operators generate elements. Using the split lines, the original boundaries are split recursively until each loop contains a certain number of key nodes, and then using the basic operators such as type-1 and type-2, one or two triangular elements are generated at each operation. After the triangulation process has been completed for each meshing domain, the resulting meshes are finally improved by smoothing process. Sample meshes are presented to demonstrate the versatility of the algorithm.

• 한국CDE학회논문집
• /
• 제8권1호
• /
• pp.10-18
• /
• 2003

FEM (Finite Element Method) is a fundamental numerical analysis technique in wide spread use in engineering application. As the solving time occupies small portion of entire FEM analysis time because of development of hardware, the relative lime to the whole analysis time to make mesh mod-els is growing. In particular, in the case of stiffeners such as features attached to plate in ship structure, the line constraints are imposed on mesh model together with other constraints such as holes. To auto-matically generate two dimensional quadrilateral mesh with the line constraints, an algorithm is pro-posed based on the constrained Delaunay triangulation and Q-Morph algorithm in which the line constraints are not considered. The performance of the proposed algorithm is evaluated. And some numerical results of our proposed algorithm ate presented.

• 한국측량학회지
• /
• 제6권2호
• /
• pp.34-41
• /
• 1988

오늘날 항공사진측량은 사용기재와 자료처리방법의 발달과 더불어 위치결정의 정확도가 날로 향상되고 있으며, 지상기준점측량을 하지 않고서 GPS를 이용한 사진기준점측량 방안이 모색되는 단계에 이르렀다. 해석도화기의 등장은 정확도와 효율성면에서 상당한 발전을 가능케 하였고 On-Line System의 구성을 통해서 사진 기준점측량의 작업환경을 크게 개선시켰다. 본 연구에서는 해석도화기를 이용한 사진기준점측량을 실시하여 저등급 측지기준점의 좌표결정에 있어서 정확도의 향상을 그 목표로 하고 있다. 연구결과 정확도 향상의 정도는 기존의 정밀도화기를 사용한 A.T.의 경우와 비교할 때에 평면에서 약 7%, 표고에서 약 40%의 정확도 향상을 가져왔다.

• 한국해양공학회지
• /
• 제11권2호
• /
• pp.113-121
• /
• 1997

With the increase use of electromagnrtic distance measuring equiment, is is required that we need to study the higher dimensional applications and detail technical methods. The purpose of this paper is to improve the accuracy of ocean construction surveying and computer programming for determining of horizontal position of a quadrilateral by measuring line on traverse surveyng, trigulation and trilateration. Aa long distance measurements with high accuracy became possible by the apperance of EDM distance measuring instruments, we induced correct adjustment equation through angle condition and area conditionequation. After that we compared and experimental model. From its a result of the practical applicationto quadrilateral, it has been found that its triangulation and traverse surveying algorithms provide better accuracy than trilateration.

• 한국정밀공학회지
• /
• 제13권10호
• /
• pp.46-55
• /
• 1996

As industrial standard data, the STL format which approximates three dimensional CAD model to triangular facets, is used for RP(Rapid Prototyping) system in recent days. Because most RP system take the only form of two dimensional line segments as an input stream inspite of its imperfectness while converting into STL format, a CAD model is converted into a standard industrial format which is composed of many triangular facets. The error verifying process is composed of four main steps, and these are 1) Remove facets with two or more vertices equal to each other. 2) Fix overlapping error such as more than three facets adjacent to anedge. 3) Fill holes in the mesh by using Delaunay triangulation method. 4) Correct the wrong direction and normal vectors. This paper is concerned with serching the mentioned errors in advance and modifying them.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1996년도 춘계학술대회 논문집
• /
• pp.597-601
• /
• 1996

Nowadays, the STL format, industrial standard data, which approximates three dimensional CAD model to triangular facets, is used for RP(Rapid Prototyping) system. Because most RP machine is accpted to only two dimensional line segments, but some STL translators are sometimes poorly implemented. The error verifying process is as follows. 1) Remove facets with two or more vertices equal to each other. 2) Fix overlapping error such as more than three facets adjacent to an edge. 3) Fill holes in the mesh by using Delaunay triangulation method. 4) Repair wrong direction and value of normal vectors. This paper is concerned with searching the mentioned errors in advance and modifying them.