• 정보처리학회논문지B
• /
• 제15B권4호
• /
• pp.341-346
• /
• 2008

Minimum Weight Triangulation (MWT) 는 최적화 문제로서 주어진 그래프에 대한 최소 무게 삼각화를 계산하는 문제이다. 본 문제는 많은 다른 그래프 문제들처럼 일반 그래프에 대하여 NP-hard 계열의 문제로 알려져 있으며 지금까지 simulated annealing 및 유전 알고리즘 등 heuristic algorithm 들이 제시되어 왔다. 본 논문에서는 MWT 문제에 대하여 GA-FF 라 불리우는 새로운 유전 알고리즘을 제시하며 또한 그성능이 기존의 유전 알고리즘보다 더욱 효율적임을 보인다.

• Journal of Information Processing Systems
• /
• 제14권2호
• /
• pp.435-447
• /
• 2018

Fingerprint-based biometric identification is one of the most interesting automatic systems for identifying individuals. Owing to the poor sensing environment and poor quality of skin, biometrics remains a challenging problem. The main contribution of this paper is to propose a new approach to recognizing a person's fingerprint using the fingerprint's local characteristics. The proposed approach introduces the barycenter notion applied to triangles formed by the Delaunay triangulation once the extraction of minutiae is achieved. This ensures the exact location of similar triangles generated by the Delaunay triangulation in the recognition process. The results of an experiment conducted on a challenging public database (i.e., FVC2004) show significant improvement with regard to fingerprint identification compared to simple Delaunay triangulation, and the obtained results are very encouraging.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2000년도 추계학술대회 논문집
• /
• pp.47-50
• /
• 2000

Optical triangulation is one of the most common methods for acquiring range data. Using this method. We have developed a new type of Laser Displacement Sensor. We used Area CCD instead of linear CCD and PSD (Position Sensitive Detector). And we have developed the robust algorithm for increasing the accuracy and used USB instead of RS-232C for increasing speed. We present results that demonstrate the validity of our method using optical triangulation technique, Area CCD, and USB.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2011년 춘계학술대회논문집
• /
• pp.194-198
• /
• 2011

In this study, an efficient algorithm for Delaunay triangulation of a number of points which can be used on a GPU-based parallel computation is studied The developed algorithm is programmed using CUDA library. and the program takes full advantage of parallel computation which are concurrently performed on each of the threads on GPU. The results of partitioned triangulation collected from the GPU computation requires proper stitching between neighboring partitions and calculation of connectivities among triangular cells on CPU In this study, the effect of number of threads on the efficiency and total duration for Delaunay grid generation is studied. And it is also shown that GPU computing using CUDA for Delaunay grid generation is feasible and it saves total time required for the triangulation of the large number points compared to the sequential CPU-based triangulation programs.

• 대한공간정보학회지
• /
• 제16권1호
• /
• pp.43-48
• /
• 2008

본 연구에서는 GPS/INS 항공사진측량 기술을 이용하여 1/1,000 수준의 대축척 수치지형도를 제작하고 전통적인 항공사진측량과의 차이점, 즉 정확도, 경제성 등을 평가하여 GPS/INS 항측의 효율성을 평가하였다. 연구결과, 지상 기준점측량 공정에서 약 40%의 작업량 절감효과가 발생한 것으로 나타났으며, 작업지역의 크기에 따른 작업효율성은 1/5,000 항측의 경우 전통적인 방법과 동일한 정확도를 유지하는 것을 기준으로 할 때 대략 10모델과 20모델 블록에서는 55%, 30모델 블록의 경우 60%의 지상기준점이 감소함을 확인하였다.

• 산업경영시스템학회지
• /
• 제41권4호
• /
• pp.123-130
• /
• 2018

Triangulation is one of the fundamental problems in computational geometry and computer graphics community, and it has huge application areas such as 3D printing, computer-aided engineering, surface reconstruction, surface visualization, and so on. The Delaunay refinement algorithm is a well-known method to generate quality triangular meshes when point cloud and/or constrained edges are given in two- or three-dimensional space. In this paper, we propose a simple but efficient algorithm to triangulate Voronoi surfaces of Voronoi diagram of spheres in 3-dimensional Euclidean space. The proposed algorithm is based on the Ruppert's Delaunay refinement algorithm, and we modified the algorithm to be applied to the triangulation of Voronoi surfaces in two ways. First, a new method to deciding the location of a newly added vertex on the surface in 3-dimensional space is proposed. Second, a new efficient but effective way of estimating approximation error between Voronoi surface and triangulation. Because the proposed algorithm generates a triangular mesh for Voronoi surfaces with guaranteed quality, users can control the level of quality of the resulting triangulation that their application problems require. We have implemented and tested the proposed algorithm for random non-intersecting spheres, and the experimental result shows the proposed algorithm produces quality triangulations on Voronoi surfaces satisfying the quality criterion.

• 한국산학기술학회논문지
• /
• 제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 센서 네트워크 환경과 홈 웰니스 로봇에 탑재 되어 있는 리더 시스템을 기반으로 제안한 알고리즘의 적용 실험 결과들을 통하여 개선된 성능을 확인 한다.

• 한국측량학회지
• /
• 제20권1호
• /
• pp.39-46
• /
• 2002

본 연구에서는 기존 지적측량 방법으로 확정된 지구를 선정하여 확정측량 당시에 사용한 지적삼각점과 지적삼각보조점, 도근점의 좌표 성과가 위성측량으로 결정된 좌표 성과와의 편위량을 분석하여, 제 점 상호간에 미치는 영향에 대하여 연구함으로써 지적확정측량 시 고려해야 할 사항들을 도출하고자 하였다. 연구결과 오차방향이 반대인 기존 지적삼각점을 기준으로 지적삼각보조점의 좌표를 결정할 경우, 그 오차가 서로 상쇄되어 지구계 내의 전체적인 오차가 작아졌음을 알 수 있었으며, 지적삼각보조점을 기준으로 한 도근점의 좌표성과는 교점을 중심으로 오차량이 서로 상쇄되어 상대적으로 편차량이 작아지고 있으나 각 도선별로 오차 발생 경향을 분석한 결과 지적삼각보조점에 가까운 도근점이 지적삼각보조점의 오차 영향을 많이 받고 있음을 알 수 있었다.

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

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