• 대한수학회논문집
• /
• 제32권1호
• /
• pp.135-145
• /
• 2017

For a polygon P, we consider the centroid $G_0$ of the vertices of P, the centroid $G_1$ of the edges of P and the centroid $G_2$ of the interior of P. When P is a triangle, (1) we always have $G_0=G_2$ and (2) P satisfies $G_1=G_2$ if and only if it is equilateral. For a quadrangle P, one of $G_0=G_2$ and $G_0=G_1$ implies that P is a parallelogram. In this paper, we investigate the relationships between centroids of quadrangles. As a result, we establish some characterizations for rhombi and show that among convex quadrangles whose two diagonals are perpendicular to each other, rhombi and kites are the only ones satisfying $G_1=G_2$. Furthermore, we completely classify such quadrangles.

• 한국멀티미디어학회논문지
• /
• 제13권6호
• /
• pp.825-832
• /
• 2010

This paper presents only a matching algorithm based on Delaunay triangulation and Parametrization from the extracted minutiae points. This method maps local neighborhood of points of two different point sets to unit-circle using topology information by Delaunay triangulation method from feature points of real fingerprint. Then, a linked convex polygon that includes an interior point is constructed as one-ring which is mapped to unit-circle using Parametrization that keep shape preserve. In local matching, each area of polygon in unit-circle is compared. If the difference of two areas are within tolerance, two polygons are consider to be matched and then translation, rotation and scaling factors for global matching are calculated.

• 한국정밀공학회지
• /
• 제16권10호
• /
• pp.126-131
• /
• 1999

Up until now, it is said that no satisfactory computer solutions have been found for synthesizing four-bar linkage based on the prescribed coupler link curve. In our study, an algorithm has been developed to improve the design synthesis of four-bar linkage automatically generating prescribed path by using B-spline interpolation. The suggested algorithm generates the desired coupler curve by using B-spline interpolation, and hence the generated curve approximates as closely as to the desired curve representing coupler link trajectory. Also, when comparing each generated polygon with the control polygon, rapid comparison by applying convex hull concept. finally, optimization process using ADS is incorporated into the algorithm based on the 5 precision point method to reduce the total optimization process time. As for examples, three different four-bar linkages were tested and the results showed the effectiveness of the algorithm.

• 한국생산제조학회지
• /
• 제18권6호
• /
• pp.576-584
• /
• 2009

Up to now, it has been said that no satisfactory computer solution has been found for synthesizing four-bar linkage based on the prescribed coupler link curve. In our study, an algorithm has been developed to improve the design synthesis of four bar linkage based on the 5 precision points method. The suggested algorithm generates the desired coupler curve by using NURBS, and then the generated curve approximates as closely as possible to the desired curve representing coupler link trajectory. Also, when comparing each generated curve by constructing the control polygon, rapid comparison is easily achieved by applying convex hull of the control polygon. Finally, an optimization process using ADS is incorporated into the algorithm based on the 5 precision point method to reduce the total optimization process time. As for examples, two four bar linkages were tested and the result well demonstrated the effectiveness of the algorithm.

• Journal of Ecology and Environment
• /
• 제29권3호
• /
• pp.259-263
• /
• 2006

본 연구의 목적은 농촌지역의 너구리 행동권과 핵심지역의 면적을 분석하는 것으로서, 이를 위해 22개체를 포획하여 원격 무선추적을 실시하였다. 이 중 3개월 이상 무선 추적이 실시된 9개체의 행동권을 분석한 결과 평균 $0.80km^2$ (100% MCP)를 나타내었다. 성별 행동권은 수컷이 평균 $0.98km^2$ (100% MCP)를 나타내었고, 암컷은 평균 $0.58km^2$ (100% MCP)를 나타내어 수컷의 행동권이 넓었다. 그러나 95% MCP (Minimum Convex Polygon)를 적용했을 경우 수컷이 평균 $0.63km^2$, 암컷이 $0.42km^2$로서 차이가 많이 줄었다. 또한 암수 쌍이 함께 무선 추적된 두 쌍의 행동권은 95% MCP를 적용했을 경우 암수가 각각 $0.26km^2$와 $0.28km^2$로서 차이가 매우 적거나, $0.36km^2$와 $0.36km^2$로 통일했으며, 4 계절 모두 짝을 지어 함께 지냈다. 따라서 짝이 없거나 영역이 정해지지 않은 등의 경우를 제외하고 정상적으로 암수가 한 쌍이 되어 지내는 일상의 경우에는 암수의 행동권이 같다고 판단되어진다. 원격 무선 추적된 너구리 중 4 개체는 암수 쌍을 이루고 있었으며, 이들 두 쌍 모두 일부 일처제를 이루고 함께 이동하며 생활하였다.

• 한국환경생태학회지
• /
• 제28권6호
• /
• pp.642-649
• /
• 2014

청둥오리는 대표적인 한국내 월동 수조류로 넓은 농경지를 월동지로 이용한다. 한국의 중부지역에 위치한 만경강 하류지역에서 청둥오리 월동 행동권 및 월동지에서 이동거리를 파악하고자 하였다. 2011-2013년 월동기에 Cannon-net을 이용하여 포획된 청둥오리 7개체에 GPS-이동통신 시스템을 기반으로 하는 야생동물위치추적장치(WT-200)를 부착하였다. 청둥오리 행동권 분석은 GIS용 SHP 파일과 ArcGIS 9.0 Animal Movement Extension을 이용하였으며, 커널밀도측정법(Kernel Density Estimation : KDE)과 최소볼록다각형법(Minimum Convex Polygon Method : MCP)을 이용하여 분석하였다. 청둥오리 행동권은 최소볼록다각형법(MCP)에 의해서 $118.8km^2$(SD=70.1, n=7) 이었으며, 커널밀도측정법(KDE)으로는 $60.0km^2$(KDE 90%), $23.0km^2$(KDE 70%) and $11.6km^2$(KDE 50%)이었다. 야생동물위치추적장치(WT-200) 부착지점으로부터 이동거리는 평균 19.4km이었으며, 최대이동거리는 33.2km, 최소이동거리는 9.4km이었다. GPS좌표가 획득된 정점간 거리는 평균 0.8km이었으며, 정점간 이동거리는 최소 6.5km에서 최대 19.7km이었다. 청둥오리는 월동기 동안 매우 짧은 거리를 이동하였으며, 월동지에서 수계 의존성이 매우 높은 경향을 보였다.

• 대한수학교육학회지:수학교육학연구
• /
• 제17권3호
• /
• pp.221-232
• /
• 2007

현재 학교수학에서는 탱그램의 몇 조각을 변끼리 서로 깔끔하게 붙여 특정한 다각형을 만드는 활동을 소개하고 있다. 이 연구는 이러한 활동을 심화하는 것에 초점을 맞추고 있다. 이 연구에서는 탱그램 뿐만 아니라, 그것과 유사한 정사각형 칠교판인 청소납언(淸少納言)의 칠교판과 피타고라스 퍼즐의 각각의 일곱 조각으로 만들 수 있는 볼록 다각형을 피크의 정리와 화 초(和 草)(2007)의 방법으로 모두 구하고 있다. 먼저 피크의 정리를 이용하여, 다음에는 화 초(和 草)(2007)의 방법을 변의 길이 조건을 만족하는 정사각형 칠교판의 경우로 일반화시켜, 정사각형 칠교판의 일곱 조각으로 만들 수 있는 볼록 다각형은 20개를 넘을 수 없다는 것을 보였다. 실제로 확인한 결과, 탱그램, 청소납언(淸少納言)의 칠교판, 피타고라스 퍼즐의 각각의 일곱 조각으로 만들 수 있는 볼록 다각형은 각각 13개, 16개, 12개이다.

• 한국CDE학회논문집
• /
• 제19권2호
• /
• pp.111-118
• /
• 2014

In tangible augmented reality (AR) environments, the user interacts with virtual objects by manipulating their physical counterparts, but he or she often encounters awkward situations in which his or her hands are occluded by the augmented virtual objects, which causes great difficulty in figuring out hand positions, and reduces both immersion and ease of interaction. To solve the problem of such hand occlusion, skin color information has been usefully exploited. In this paper, we propose an approach to simple and effective construction of a skin color map which is suitable for hand segmentation and tangible AR interaction. The basic idea used herein is to obtain hand images used in a target AR environment by simple image subtraction and to represent their color information by a convex polygonal map in the YCbCr color space. We experimentally found that the convex polygonal map is more accurate in representing skin color than a conventional rectangular map. After implementing a solution for resolving hand occlusion using the proposed skin color map construction, we showed its usefulness by applying it to virtual design evaluation of digital handheld products in a tangible AR environment.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권11호
• /
• pp.1344-1352
• /
• 1999

본 논문에서는 두 단순 다각형의 교차 영역을 구하는 문제를 재구성메쉬(RMESH) 상에서 상수 시간에 해결하는 두 개의 알고리즘을 제시한다. 먼저, 두 다각형이 모두 볼록 다각형일 때, N$\times$N RMESH에서 상수 시간에 교차 영역을 구하는 알고리즘을 제시한다, 여기서 N은 두 다각형의 정점의 개수의 합이다. 그리고, 두 일반적인 단순 다각형의 교차 영역을 구하는 문제에 대해서 (N+T)$\times$(N+T)2 RMESH에서 수행되는 상수 시간 알고리즘을 제시한다, 여기서 T는 최악의 경우 두 다각형의 경계선 상의 교차점의 개수로서 두 다각형의 정점의 개수가 각각 n과 m일 때 n.m에 해당한다. 두 다각형 중 하나가 볼록 다각형인 경우는 T = 2.max{n, m}이다. 이 알고리즘은 두 다각형의 모든 교차 영역 조각들을 구한 후 RMESH의 0번째 열에 차례로 배치해 준다. Abstract In this paper, we consider two constant time algorithms for polygon intersection problems on a reconfigurable mesh(in short, RMESH). First, we present a constant time algorithm for computing the intersection of two convex polygons on an N$\times$N RMESH, where N is the total number of vertices in both polygons. Second, we present a constant time algorithm for computing the intersection of two simple polygons on an (N+T)$\times$(N+T)2 RMESH, where T is the worstcase number of intersection points between the boundaries of them. T = n m, where n and m are the numbers of vertices of two polygons respectively. If either of them is convex, then T = 2 max{n,m}. The algorithm computes the intersection of them, and then arranges each intersection component onto the 0-th column of the mesh.

• 한국환경복원기술학회지
• /
• 제21권1호
• /
• pp.95-102
• /
• 2018

Only the habitat characteristics and breeding status of Paridae have been studied, in addition to the lack of research on Parus varius varius, there is no study on the home-range in the post fledging period. This study was analyzed the home-range size of Parus varius varius in the post fledging period. The survey was conducted in the site located in Dankook Univ. Cheonan Campus(Middle Chungcheong Province). We captured five newborn Parus varius varius using artificial nest was installed before. Radio-tracking was carried out for analysis of home-range, and MCP (Minimum Convex Polygon) was used for analysis. We analyzed 1 individual tracked 15 days (VT5) and 4 individuals which missing radio-tracking transmitter within 3 days (VT1~VT4). Home-range of VT5 gradually increased to 1,38ha, 1.42ha, 2.14ha in the order of early, middle, late period. On the other hand, moving distance was decreased to 174.558m 125.129m, 120.180m. Home-range of V1~VT4 was estimated as 0.81ha which was 75.3% share of home-range of VT5 in early period. As the result it was found that home-range is formed far apart from artificial nest that has been influenced by human being interference, thereafter gradually adapting to interference and spreading close to artificial nest. through this research, we can construct basic ecological data for protecting habitat of Parus varius varius and increasing life rate. As first radio-tracking study of Parus varius varius home-range in the post fledging period, it is expected to be useful for the future study of home-range.