• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권6호
• /
• pp.2132-2143
• /
• 2015

This paper presents two distance geometry-based algorithms for wireless location in cellular network systems-distance geometry filtering (DGF) and distance geometry constraint (DGC). With time-of-arrival range measurements, the DGF algorithm estimates the mobile station position by selecting a set of measurements with relatively small NLOS (non-line-of-sight) errors, and the DGC algorithm optimizes the measurements first and then estimates the position using those optimized measurements. Simulation results show that the proposed algorithms can mitigate the impact of NLOS errors and effectively improve the accuracy of wireless location.

• Journal of applied mathematics & informatics
• /
• 제31권1_2호
• /
• pp.79-86
• /
• 2013

Taxicab plane geometry and Cinese-Checker plane geometry are non-Euclidean and more practical notion than Euclidean geometry in the real world. The ${\alpha}$-distance is a generalization of the Taxicab distance and Chinese-Checker distance. It was first introduced by Songlin Tian in 2005, and generalized to n-dimensional space by Ozcan Gelisgen in 2006. In this paper, we studied the isoperimetric inequality in ${\alpha}$-plane.

• 과학교육연구지
• /
• 제47권3호
• /
• pp.263-272
• /
• 2023

예비교사가 비유클리드 기하학에서 수학적 정의를 이용한 이차곡선의 학습으로 유클리드 기하학의 다양한 개념을 어떻게 이해하고 활용할 수 있는지를 살펴본다. 본 연구에서는 D 대학교 수학교육과 3학년 수업에서 수학적 정의를 이용하여 택시기하, 민코프스키 거리공간과 같은 비유클리드 공간의 이차곡선 학습이 예비교사들에게 새로운 기하학적 개념을 습득하고 수용하는 능력 향상에 도움을 줄 수 있음을 보였다. 이러한 결과로부터 택시기하와 민코프스키 거리공간에서의 정의를 활용한 이차곡선 학습이 창의적이고 유연한 사고를 유도하여, 예비교사들의 유클리드 기하학 교육 전문성 향상에 기여할 것으로 기대된다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제24권3호
• /
• pp.659-689
• /
• 2010

택시거리함수는 거리함수의 조건을 만족하면서 실제로 택시가 갈 수 있는 경로를 따라 이동할 때 거리 개념을 주는 실용적인 거리개념이라 할 수 있다. 비 유클리드 기하의 하나로서 실제로 평면상을 이동하는 우리 실생활을 반영할 수 있는 이 개념은 러시아 태생의 수학자 H. Minkowski에 의해 처음으로 제안되고, E. F. Krause(1986)에 의해 단행본으로 출판되어 기본개념과 그간의 결과들이 소개 되어졌다. 그 후 이 거리개념을 가지는 공간에서 많은 연구가 이루어지고 있다. 본 연구에서는 비 유클리드 기하인 택시기하의 문제를 유클리드 평면기하의 결과 및 택시기하에 대한 선행연구결과 등을 참조하여 유클리드 기하와의 차별점과 택시거리함수를 이용한 평면기하의 제정리를 고찰하였다.

• Journal of Mechanical Science and Technology
• /
• 제18권1호
• /
• pp.92-105
• /
• 2004

A new algorithm for planning a collision-free path based on algebraic curve is developed and the concept of collision-free Path Space (PS) is introduced. This paper presents a Geometry Mapping (GM) based on two straight curves in which the intermediate connection point is organized in elliptic locus ($\delta$, $\theta$). The GM produces two-dimensional PS that is used to create the shortest collision-free path. The elliptic locus of intermediate connection point has a special property in that the total distance between the focus points through a point on ellipse is the same regardless of the location of the intermediate connection point on the ellipse. Since the radial distance, a, represents the total length of the path, the collision-free path can be found as the GM proceeds from $\delta$=0 (the direct path) to $\delta$=$\delta$$\_$max/(the longest path) resulting in the minimum time search. The GM of elliptic workspace (EWS) requires calculation of interference in circumferential direction only. The procedure for GM includes categorization of obstacles to .educe necessary calculation. A GM based on rectangular workspace (RWS) using Cartesian coordinate is also considered to show yet another possible GM. The transformations of PS among Circular Workspace Geometry Mapping (CWS GM) , Elliptic Workspace Geometry Mapping (EWS GM) , and Rectangular Workspace Geometry Mapping (RWS GM), are also considered. The simulations for the EWS GM on various computer systems are carried out to measure performance of algorithm and the results are presented.

• Nuclear Engineering and Technology
• /
• 제49권6호
• /
• pp.1189-1198
• /
• 2017

Computer-aided design (CAD)-based Monte Carlo radiation transport is of value to the nuclear engineering community for its ability to conduct transport on high-fidelity models of nuclear systems, but it is more computationally expensive than native geometry representations. This work describes the adaptation of a rendering data structure, the signed distance field, as a geometric query tool for accelerating CAD-based transport in the direct-accelerated geometry Monte Carlo toolkit. Demonstrations of its effectiveness are shown for several problems. The beginnings of a predictive model for the data structure's utilization based on various problem parameters is also introduced.

• 한국멀티미디어학회논문지
• /
• 제8권9호
• /
• pp.1195-1207
• /
• 2005

본 논문에서는 기하 위상 정보를 이용한 영상 정합 기법에 관해 기술한다. 기존의 특징 점 기반 대응점 검색 기법들이 주로 평행 이동 형 형태나 약간의 회전 및 상하 이동요소가 포함된 영상만을 처리하는 것과 달리 큰 회전이나 상하이동요소가 포함된 입력영상들의 정화한 중첩영역을 자동으로 빠르게 검색하는 방법을 제안한다. 제안한 방법은 영상내의 특징 점들의 기하 위상 정보와 특징점 사이의 거리 정보를 가지는 DT(Distance Transform) map을 이용하여 정합 위치를 찾기 위한 계산 량을 크게 감축시키고 특히 회전이나 상하 이동요소가 포함된 영상들 간의 정합영역을 검색하는데 있어서 좋은 성능을 나타낸다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
• /
• pp.49-52
• /
• 2002

This paper presents a fast algorithm for face detection from color images on internet. We use Mahalanobis distance between standard skin color and actual pixel color on IQ color space to segment skin color regions. The skin color regions are the candidate face region. Further, the locations of eyes and mouth regions are found by computing average pixel values on horizontal and vertical pixel lines. The geometry of mouth and eye locations is compared to the standard face geometry to eliminate false face regions. Our Method is simple and fast so that it can be applied to face search engine for internet.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2002년도 춘계학술대회 논문집
• /
• pp.608-611
• /
• 2002

In GMAW(Gas Metal Arc Welding) process, bead geometry (penetration, bead width and height) is a criterion to estimate welding quality. Bead geometry is affected by welding current, arc voltage and travel speed, shielding gas, CTWB (contact- tip to workpiece distance) and so on. In this paper, welding process variables were selected as welding current, arc voltage and travel speed. And bead geometry was reasoned from the chosen welding process variables using negro-fuzzy algorithm. Neural networks was applied to design FL(fuzzy logic). The parameters of input membership functions and those of consequence functions in FL were tuned through the method of learning by backpropagation algorithm. Bead geometry could be reasoned from welding current, arc voltage, travel speed on FL using the results learned by neural networks.

• 한국컴퓨터정보학회논문지
• /
• 제12권6호
• /
• pp.147-152
• /
• 2007

디지털 영상에서의 얼굴탐색은 얼굴인식을 위한 기본 단계이면서 인식 성능에 큰 영향을 미치는 중요한 처리 단계이다. 템플릿 정합 방식의 객체 검출방식에서 사용되어 얼굴 인식 등에서 좋은 성능을 보이는 Hausdorff 거리는 주어진 점의 집합들 사이에서 기하학적 유사도만을 고려한 측도이므로 원래의 영상이 포함하고 있는 다른 정보들을 추가적으로 이용함으로 효율을 높일 수 있다. 이러한 점에 착안하여 본 논문에서는 점들 사이에 서로 다른 정도를 측정하기 위해서 거리뿐만 아니라 점들 주위의 국지적 계조패턴 정보까지 포함하는 측도를 정의함으로써 보다 정밀한 템플릿 정합결과를 얻는 방법을 제안한다.