• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제31권3호
• /
• pp.257-277
• /
• 2017

본 연구의 주된 목적은 크게 두 가지로 나눌 수 있다. 첫째, 최근 수학적 모델링이 강조되는 상황에서 보로노이 다이어그램과 들로네 삼각분할을 주제로 영재교육을 위한 수학적 모델링 프로그램을 개발하는 것이다. 둘째, 본 연구에서 개발한 수학적 모델링 프로그램을 실제 영재교육 수업에 적용한 결과를 분석하여 수학적 모델링 수업을 설계하는 현직교사와 융합형 영재프로그램을 개발하는 영재교사에게 도움을 주고자 한다.

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

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

• 한국측량학회지
• /
• 제27권2호
• /
• pp.249-260
• /
• 2009

공중 모니터링 시스템으로 획득된 센서 데이터의 georeferencing 정확도는 시스템에 탑재된 GPS/IMU의 성능에 크게 의존된다. 그러나 고성능이지만 고가인 GPS/IMU의 탑재는 전체 시스템의 개발비를 크게 증가시키는 문제를 야기한다. 이에 본 연구는 MEMS 형태의 저가 통합형 GPS/IMU를 탑재한 UAV 기반의 공중 모니터링 시스템으로부터 취득된 영상 및 GPS/IMU 데이터를 시뮬레이션하고, 시뮬레이션된 센서 데이터에 지상기준점을 사용하지 않고 aerial triangulation을 적용하여 영상 georeferencing을 수행한다. 영상 georeferencing의 결과를 분석하여 각 영상의 추정된 외부표정변수와 지상점 좌표의 정확도를 평가한다. Aerial triangulation 없이 direct georeferencing을 수행한 결과와 비교할 때 외부표정변수와 지상점 좌표의 RMSE가 90%이상 감소하였다. 본 연구를 통해 저가 실시간 공중 모니터링 시스템 개발의 높은 가능성을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제36권4B호
• /
• pp.378-385
• /
• 2011

본 논문에서는 제한된 실험 영역이 아닌 실제 영역에서 동적으로 비컨노드를 배치할 수 있는 3차원 삼각측량 알고리즘을 제안하고 이를 위치인식 시스템에 적용한 후 그 성능을 분석하였다. 비컨노드와 이동노드간의 거리를 계산함에 있어서 기존의 삼각측량법에서는 이들 노드간의 거리를 반지름으로 하는 3개의 원이 중첩되는 2차원 지점을 계산하지만, 제안하는 알고리즘에서는 3개의 구 표면이 중첩되는 3차원 지점을 계산하는 방법을 적용한다. 또한 제안하는 알고리즘에 의한 위치인식 시스템의 성능을 분석하기 위해 먼저 비컨노드의 배치형태를 실제의 모형으로 제작하고, 사면체인 실제 모형을 컴퓨터에서 시뮬레이션 할 수 있도록 이동노드의 거리 값 및 비컨노드 간의 임의의 거리 값 10개를 추출하여 모델링하였다. 그 다음 제안된 알고리즘과 2 차원 삼각측량법에 의해 계산된 각 이동노드의 2차원 좌표를 서로 비교하고, 제안하는 알고리즘의 3차원 좌표(z축)에 대한 위치정확도를 실제 모형의 3차원 좌표와 비교하여 확인하였다.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2003년도 추계학술발표회 논문집
• /
• pp.225-230
• /
• 2003

Efficient representation is crucial in the analysis of complex geospatial information. In case of aerial triangulation, most of currently available software are designed as black boxes where only an experienced user would be able to prepares the preformatted input file and interprete the result of the adjustment. This paper introduces a solution to this problem through the UML design of a Graphical User Interface (GUI) for the aerial triangulation task. The design was then implemented with ArcGIS. The error of the exterior orientation of each aerial Imagery was represented with a 3-D error ellipse, enabling the visualization of the adjustment result. The attributes of images and points (control points, tie points and image points) were maintained as a database which enables the searching and querying of adjustment information.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2004년도 추계학술대회 논문집
• /
• pp.690-695
• /
• 2004

A new dimension measuring method for the measurement of diameter of an object has been developed using laser triangulation. The 3-D data of an object was calculated from the 2dimensional image information obtained by the laser stripe using the laser triangulation. The system can measure the diameter of hole not only in a normal plane but also in an incline plane. We can experiment with magnification that is optimized according to size of object using zoom lens. In this paper, the theoretical formula and calibration of the system were described. The measuring precision of the system was investigated by experiment.

• 대한기계학회논문집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.

• Journal of Mechanical Science and Technology
• /
• 제17권11호
• /
• pp.1665-1673
• /
• 2003

We propose an image-based three-dimensional shape determination system. The shape, and thus the three-dimensional coordinate information of the 3-D object, is determined solely from captured images of the 3-D object from a prescribed set of viewpoints. The approach is based on the shape-from-silhouette (SFS) technique, and the efficacy of the SFS method is tested using a sample data set. The extracted three-dimensional shape is modeled with polygons generated by a new iterative triangulation algorithm, and the polygon model can be exported to commercial software. The proposed system may be used to visualize the 3-D object efficiently, or to quickly generate initial CAD data for reverse engineering purposes, including three dimensional design applications such as 3-D animation and 3-D games.

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

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2001년도 춘계학술대회 논문집
• /
• pp.53-56
• /
• 2001

Reverse engineering has been widely used for the shape reconstruction of an object without CAD data and it includes some steps such as scanning of a clay or wood model, and generating some manufacturing data in an STL file. A new approach to remove point data with Delaunay triangulation is introduced to deal with the size problems of STL file and the difficulties in the operation of RP process. This approach can be used to reduce a number of measuring data from laser scanner within a specified tolerance, thus it can avoid the time for handing point data during modeling process and the time for verifying and slicing STL model during RP process. Developed software enables the user to specify the criteria for the selection of group of triangles either by the angle between triangles or the percentage of triangles reduced, and thus RP models with accuracy will be helpful to automated process.