• 품질경영학회지
• /
• 제22권2호
• /
• pp.154-165
• /
• 1994

A new criterion, the solid angle, is introduced to measure the Quality of tetrahedral mesh. This criterion is compared with the existing Delaunay triangulation criterion. The properties of solid angles have been studied and are proposed for utilization in 3-D meshing algorithms. Furthermore, difficulties of developing a 3-D algorithm that provides a lower bound on the smallest angle have been discussed.

• 한국정밀공학회지
• /
• 제12권2호
• /
• pp.162-172
• /
• 1995

In this paper new mesh generation method is proposed for crack propagation analysis based on the finite element method. The main tool of the method is the Delaunay Triangulation, Transfinete element mapping, and it allows the setting of the arbitrary crack-growth increment and the arbitrary crack direction. It has the form of a subroutine, and it is easily introduced as a subroutine for any mesh generation method which is based on the blocking method.

• 한국컴퓨터정보학회논문지
• /
• 제21권6호
• /
• pp.55-62
• /
• 2016

In this paper, we present indoor positioning technologies using the wireless signal categorizing them into triangulation based, fingerprinting based, and cell ID based technologies. We describe several representative techniques for each of them emphasizing their strengths and weaknesses. We define important performance issues for indoor positioning technologies and analyze recent technologies according to the performance issues. We believe that this paper provide wise view and necessary information for recent indoor positioning technologies using wireless signals.

• 전기학회논문지
• /
• 제58권10호
• /
• pp.2047-2051
• /
• 2009

In this paper, we propose the localization method on WSN(Wireless Sensor Network) using fuzzy model and Kalman filter. The proposed method is as follows: First, we estimate the distance of RSSI(Receive Signal Strength Index) by using fuzzy model in order to minimize the distance error. Second, we use a triangulation measurement for estimating the localization. And then, we minimize the localization error using a Kalman filter. Finally, we show the effectiveness and feasibility of the proposed method through some experiments.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제21권4호
• /
• pp.203-214
• /
• 2017

In this paper we propose and analyze two a posteriori error estimators for the stabilized $P_1/P_1$ finite element discretization of the Stokes equations. These error estimators are computed by solving local Poisson or Stokes problems on elements of the underlying triangulation. We establish their asymptotic exactness with respect to the velocity error under certain conditions on the triangulation and the regularity of the exact solution.

• 대한기계학회논문집A
• /
• 제26권5호
• /
• pp.803-812
• /
• 2002

Reverse engineering has been widely used for the shape reconstruction of an object without CAD data and the measurement of clay or wood models for the development of new products. To generate a surface from measured points by a laser scanner, typical steps include the scanning of a clay or wood model and the generation of manufacturing data like STL file. A laser scanner has a great potential to get geometrical data of a model for its fast measuring speed and higher precision. The data from a laser scanner are composed of many line stripes of points. A new approach to remove point data with Delaunay triangulation is introduced to deal with problems during reverse engineering process. The selection of group of triangles to be triangulated based on the angle between triangles is used for robust and reliable implementation of Delaunay triangulation as preliminary steps. 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. The time and error for handling point data during modelling process can be reduced and thus RP models with accuracy will be helpful to automated process.

• 한국전산구조공학회논문집
• /
• 제14권4호
• /
• pp.525-535
• /
• 2001

본 연구에서는 무요소법의 일종인 element-free Galerkin 방법(EFGM)을 이용한 새로운 적응적 해석법을 제안하였다. 이 방법의 핵심은 Delaunay 삼각화에 기초를 둔 적분 격자를 기초로 수치적분과 적응적인 절점의 추가 및 소거를 수행하는 것이다. 이러한 적응적 해석법은 적분격자의 분할이나 이를 위한 추가적인 정보에 대한 관리가 필요 없이 간편하게 적응적 해석을 수행할 수 있다. 또한 균열의 진전과 같은 다단계 적응적 해석에 있어서도 매 해석단계별로 평가된 오차에 기초를 둔 최적 해석모델이 Delaunay 삼각화에 의해 구성되도록 하였다. 이러한 특성은 요소의 구성으로부터 자유로운 무요소법의 장점을 최대한 활용하여 해석모델의 구축을 보다 원활하게 수행할 수 있다. 적응적 해석에 기초가 되는 해석 후 오차평가는 계산된 응력과 투영응력과의 차이를 오차로 추정하는 투영응력법을 이용하였다. 균열진전을 포함하는 2차원예제의 해석을 수행한 결과 제안된 해석법의 타당성과 적용성을 입증할 수 있었다.

• 대한원격탐사학회지
• /
• 제30권6호
• /
• pp.787-795
• /
• 2014

본 논문에서는 정합된 특징점 가운데 과대 오차를 포함한 정합점을 제거한 후에 삼각망 기반 지역 변환(Triangulation-based Local Transformation, TLT)을 이용한 영상 등록 방법을 제안한다. 기하 평균 기반의 코너 검출기를 통해 검출된 코너점에 대해 Pearson's correlation coefficient를 이용한 코너 정합을 수행하고 임계값 이상의 유사도를 가지는 코너 가운데 좌우 일관성 검사(Left-Right Consistency, LRC)를 통과한 코너를 1차 정합쌍으로 선정한다. 1차 정합쌍 가운데 RANSAC 기반 글로벌 변환(RANSAC-based Global Transformation, RGT) 오차가 이상치 임계값보다 작은 정합쌍을 최종 정합쌍으로 결정한다. 최종 정합쌍 코너를 이용해서 기준 영상과 관측 영상에서 Delaunay Triangulated Irregular Networks(TINs)을 각각 구성한 후에 서로 대응되는 각 삼각형마다 어파인 변환을 수행하고 각 삼각형 내부의 모든 화소들을 기준 영상 좌표로 변환한다. 제안한 알고리즘을 KOMPSAT-2 영상에 적용하여 RANSAC 기반 글로벌 변환보다 우수한 영상 등록 성능을 보임을 확인하였다.

• 한국측량학회지
• /
• 제23권3호
• /
• pp.273-282
• /
• 2005

인공위성기술의 비약적인 발전은 각종 공간정보의 취득과 이를 응용하는 다양한분야에 광범위하게 이용되고 있다. 특히 GPS를 이용한 위치결정은 국가 기준계가 세계좌표계로 전환되는 시점을 맞이하여 더욱 활성화 될 전망이다. 현재 국토지리 정보원에서 발급하는 삼각점에 대한 성과는 신성과와 구성과로 구분하고 있고 2007년부터는 전면 세계좌표계로 전환할 예정에 있다. 현재 제주지역의 삼각점은 최초, 복구 또는 재설한 삼각점 성과 차이로 인해 측량자 들이 그 성과를 이용함에 있어 많은 혼란을 초래하고 있다. 따라서 본 연구는 제주지역의 현행삼각점간 부합관계를 점검하기 위해 1, 2등 삼각점을 기준으로 최초 측량 당시의 측지망을 재 구성하여 GPS 관측을 수행하였다. 관측 후 성과분석을 통해 삼각점간 부합되는 안정점을 추출하고 제주지역에 적합한 측지기준망을 구축하고 그 활용방안을 제시하였다. .

• 대한공간정보학회지
• /
• 제7권2호
• /
• pp.47-56
• /
• 1999

본 연구에서는 사진측량 과정에서 항공삼각측량의 접합점 관측과정을 경계선 검색기법과 영상정합기법을 이용하여 특징점 추출, 영상의 정합 상좌표의 관측 과정을 자동화하였다. 본 연구를 통하여 기존에 수동적인 방법에 의하여 수행되어 오던 항공삼각측량의 접합점 선정 및 상좌표 관측 과정을 특징점 추출 및 좌우 동일점 탐색과정 수행에 의한 접합점 선정 및 관측 자동화 기법을 개발하였다. 자동화된 접합점 선정과정을 적응하여 산출된 결과물은 상좌표의 평균제곱근 오차가 $6.8{\mu}m$로서, 기존의 해석적 사진 측량방법이 작업자의 경력이나 기술 숙련도에 따라 편차가 발생하는 것에 비해, 균일한 성과를 산출할 수 있으며, 관측과정에서 소요되는 처리시간은 기존의 해석적인 방법에 비하여 61.2% 절감되어 경제적인 작업 처리가 가능하였다.