• 대한전기학회논문지
• /
• 제43권5호
• /
• pp.848-860
• /
• 1994

Generally, to get the minimum distance between two arbitrary shapes that are composed of circular arcs and lines, we must calculate distances for all the possible pairs of the components from two given shapes. In this paper, we propose an efficient method for the minimum distance problem between two shapes by using their structural features after extracting the reduced component lists which are essential to calculate the minimum distance considering the relationship of shape location. Even though the reduced component lists may contain all the components of the shapes in the worst case, in the average we can reduce the required computation much by using the reduced component lists. This method may be efectively applied to calculating the minimum distance between two shapes which are generated by the CAD tool, like in the nesting system.

• 한국환경생태학회지
• /
• 제30권4호
• /
• pp.676-683
• /
• 2016

본 연구는 야생동물위치추적기(WT-300, GPS-Mobile Phone Based Telemetry, KoEco)를 이용하여 도심지역과 농촌지역에서 월동하는 흰뺨검둥오리의 서식지 이용을 파악하여 국내 수조류 서식지 보호 관리의 기초자료로 활용하고자 수행하였다. 연구지역은 경기도 안성시의 도심하천인 안성천과 해남의 산수저수지로 지역별로 각각 흰뺨검둥오리 5개체에 위치추적기를 부착하였다. 흰뺨검둥오리의 행동권 분석은 GIS용 SHP 파일과 ArcGIS 9.x Animal Movement Extension을 이용하였으며, 커널밀도측정법(Kernel Density Estimation : KDE)과 최소볼록다각형법(Minimum Convex Polygon Method : MCP)을 이용하여 분석하였다. 흰뺨검둥오리의 행동권은 최소볼록다각형법에 의하면 안성은 $250.8km^2$(SD=195.3, n=5), 해남은 $89.1km^2$(SD=69.6, n=5)이였다. 커널밀도측정법에 의한 50% 이용면적은 안성은 $21.8km^2$(SD=26.9, n=5), 해남은 $3.5km^2$(SD=2.2 n=5)로 해남지역에서 좁은 행동권을 보였다. 흰뺨검둥오리의 서식지 이용을 보면 안성과 해남지역 모두 내륙습지와 논을 주로 이용하였다. 하지만 해남에서는 주간에, 안성에서는 야간에 논 이용률이 높았으며, 월동후기로 갈수록 해남에서는 주간에, 안성에서는 야간에 논 이용률이 증가하는 경향을 보였다.

• 한국환경생태학회지
• /
• 제33권1호
• /
• pp.1-8
• /
• 2019

고방오리는 국내에 도래하는 주요 월동 조류이며, 고병원성 조류인플루엔자(HPAI)의 주요매개체로 알려져 있다. 본 연구는 국내에서 월동하는 고방오리의 행동권과 서식지 이용을 파악하여 수조류 서식지 보호 관리에 필요한 자료를 제공하기 위하여 이루어졌다. 연구에 이용된 시료는 2015년 월동기에 Cannon-net을 이용하여 포획된 6개체이며, GPS-이동통신 시스템을 기반으로 하는 야생동물위치추적장치(WT-300)를 부착한 후 조사되었다. 행동권은 GIS용 SHP 파일과 ArcGIS 9.0 Animal Movement Extension을 이용하여 분석하였으며, 커널밀도측정법(Kernel Density Estimation : KDE)과 최소볼록다각형법(Minimum Convex Polygon Method : MCP)을 이용하였다. 고방오리의 행동권은 최소볼록다각형법에 의해서 평균 $677.3km^2$이었다. 커널밀도측정법(KDE)로는 평균 $194.7km^2$(KDE 90%), $77.4km^2$(KDE 70%), $35.3km^2$(KDE 50%)로 나타났다. 서식지 이용은 해양수, 내륙습지와 같은 수계지역을 가장 많이 이용하는 것으로 나타났으며, 주간보다 야간에 농경지를 더 많이 이용하는 것으로 나타났다. 연구를 통해 얻은 월동기 행동권과 서식지 이용률 등과 같은 결과는 종 보호와 서식지 관리 및 고병원성 조류 인플루엔자 발병 시 대응을 위한 자료로 널리 활용될 것이라 판단된다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제16권4호
• /
• pp.25-33
• /
• 2010

디지털 카메라가 널리 보급되면서 사람들은 언제, 어디서나 사진을 찍고 값싼 저장장치에 많은 수의 사진을 저장할 수 있게 되었다. 하지만 많은 수의 사진 중 원하는 사진을 효율적으로 탐색하는 것은 어려운 문제로 남아 있다. 본 논문은 위치 정보를 갖는 대규모 사진집합을 신속하고 직관적으로 탐색하는 새로운 방법을 제안한다. 전체 사진집합을 구조화하기 위해 지리적 거리가 가장 근접한 사진들을 묶어 군집화하고, 이러한 과정을 반복하여 최종적으로 모든 사진이 하나의 군집으로 병합되는 계층적 군집화를 수행한다. 또한 모든 군집의 컨벡스 헐과 넓이를 미리 계산하여 사진 탐색 시에는 미리 계산된 데이터와 현재 탐색 중인 지리 영역에 포함되는 군집들의 넓이를 비교해 적절한 넓이의 군집들을 선택적으로 시각화한다. 이 때 군집은 포함되는 모든 사진의 위치를 보여주는 대신 컨벡스 헐로 시각화하여 군집의 정확한 공간적 범위를 쉽게 파악할 수 있다. 사용자는 관심 군집을 클릭하여 해당 군집으로 신속하게 이동할수 있으며, 시스템은 관심 군집을 지도 영역에 정확히 채워 보일 수 있도록 자동적으로 지도 이동과 축척 조절을 하고 적절한 넓이의 하위 군집들로 분할하여 시각화한다. 특정주제 검색, 사진분류 등의 일반적인 사진탐색 예제를 통하여 제안된 방법의 유용성을 확인하였다.

• 농업생명과학연구
• /
• 제45권5호
• /
• pp.41-47
• /
• 2011

본 연구는 지리산국립공원에 방사한 반달가슴곰 개체군 보전과 복원을 위한 서식지로서의 여건을 객관적으로 평가하기 위한 기초자료를 제공하는데 그 목적이 있다. 조사는 2008년부터 2010년까지 방사된 반달가슴곰 개체가 확인된 피아골, 빗점, 장당골, 뱀사골, 한신계곡, 칠선계곡에서 이루어졌다. 반달가슴곰의 조사연도별 행동권 크기에서는 뚜렷한 차이가 나타나지 않았다. 95% Minimun Convex Polygon(MCP)법으로 분석한 계절별 행동권 크기는 수컷이 봄 $25.64km^2$, 여름 $73.02km^2$, 가을 $41.58km^2$, 겨울 $6.11km^2$이었고, 암컷은 봄 $17.57km^2$, 여름 $27.45km^2$, 가을 $13.26km^2$, 겨울 $2.89km^2$으로 수컷의 행동권이 암컷보다 큰 것으로 나타났다. 반달가슴곰의 성별 행동고도는 수컷이 암컷보다 높은 것으로 분석되었다. 계절별 평균 행동고도는 봄 $894{\pm}33m$, 여름 $852{\pm}20m$, 가을 $985{\pm}67m$, 겨울 $996{\pm}26m$로 나타나 반달가슴곰은 겨울에 다른 계절에 비해 가장 높은 행동고도를 가지는 것으로 분석되었다.

• 정보처리학회논문지A
• /
• 제10A권6호
• /
• pp.665-670
• /
• 2003

반도체 생산을 위한 마스크 자동 생성과 같은 기하 객체를 다루는 응용에서는, 사다리꼴로 분할된 수 많은 다각형으로 구성된 도면에 새로운 다각형을 추가하거나 삭제하기 위해 사다리꼴 삽입, 삭제, 및 검색 연산을 한다. 동일한 다각형에 대해 분할된 사다리꼴은 사용된 분할 알고리즘에 따라 모양, 크기 등에 있어서 다르게 된다. 사다리꼴로 구성된 기하 객체를 다루는 프로그램을 검증하는 것과 같은 예에서는 구성된 도면의 관심 부분을 나타내는 여러 사다리꼴 셋을 비교하는 알고리즘이 필요하다 본 논문에서는 k개 도면의 관심 영역으로부터 각각 추출된 사다리꼴로 구성된 k 셋이 주어졌을 때, 그 k 셋이 형성하는 기하 도형틀이 동일한지 아닌지를 비교하는 새로운 알고리즘을 제시한다. 제시된 알고리즘은 각 셋이 공히 n개의 사다리꼴을 포함하고 있다고 가정할 때, O(2$^{k-2}$ $n^2$(log n+k))시간 복잡도를 가진다. 제시된 알고리즘은 입력셋의 수 k(<$n^2$ log n)를 가지며, 특히 k 셋이 동일하거나 대부분 동일한 사다리꼴들로 구성되어 있을 경우 훑기 중심 알고리즘보다 kn배까지 빠른 것은 나타났다.다.

• 한국멀티미디어학회논문지
• /
• 제20권12호
• /
• pp.1890-1900
• /
• 2017

Tangram game consists of seven pieces of polygons such as triangle, square, and parallelogram. Typical methods of image processing for object recognition may suffer from the existence of side thickness and shadow of the puzzle pieces that are dependent on the pose of 3D-shaped puzzle pieces and the direction of light sources. In this paper, we propose an image processing method that recognizes simple convex polygon-shaped objects irrespective of thickness and pose of puzzle objects. Our key algorithm to remove the thick side of piece of puzzle objects is based on morphological operations followed by logical operations with edge image and background image. By using the proposed object recognition method, we are able to implement a stable tangram game applications designed for tablet computers with front camera. As the experimental results, recognition rate is about 86 percent and recognition time is about 1ms on average. It shows the proposed algorithm is fast and accurate to recognize tangram blocks.

• KIEAE Journal
• /
• 제14권4호
• /
• pp.35-45
• /
• 2014

The main objective of this study is to provide an effective algorithm of the transmitted solar radiation calculation through window glazing on a clear day. This algorithm would be used in developing a computer program for fenestration system analysis and shading device design. Various simulation methods have been evaluated to figure out the most accurate and effective procedure in estimation of transmitted solar radiation on a tilted surface on a clear day. Characteristics of simulated results of each step have been scrutinized by comparing them with measured results of the site as well as results from other simulation programs. Generally, the Duffie & Beckman's solar calculation method introducing the HDKR anisotropic model provided the most reliable simulation results. The DOE-2 program usually provided over-estimated simulation results. The estimation of extraterrestrial solar radiation and beam normal radiation were conducted pretty accurately. However, the solar radiation either on horizontal surface or on tilted surface involves complicated factors in estimation. Even though the estimation results were close to the real measured data during summer when solar intensity is getting higher, the estimation provided more error when solar intensities were getting weaker. The convex polygon clipping algorithm with homogeneous coordinates was fastest model in calculation of sunlight to shaded area ratio. It could not be applied because of its shape limitation.

• 대한수학교육학회지:학교수학
• /
• 제15권3호
• /
• pp.569-583
• /
• 2013

2013학년도부터 시행되는 2009 개정 초등학교 수학과 교육과정에 대하여 다음과 같은 네 가지 문제점을 지적하고 대안을 모색하였다. 첫째, 네모 상자 모양, 둥근 기둥 모양, 공 모양, 네모, 세모, 동그라미 등 기본 도형의 인지 활동에 필요한 언어 사용을 허용하여야 한다. 둘째, 교과서에 등장하는 약속하기 활동은 다른 용어로 대체하여야 하며, 도형의 이름 붙이기 활동도 절제되어야 한다. 셋째, 오목다각형을 다각형의 다양한 범례로서 포함하여 취급하여야 한다. 넷째, 유리수의 계산과 관련하여 실생활과 관련이 적고 초등학교 학생들에게 부담이 되는 내용을 대폭 경감하여야 한다.

• Proceedings of the National Institute of Ecology of the Republic of Korea
• /
• 제2권4호
• /
• pp.285-292
• /
• 2021

We investigated habitat use and home range of a rescued and released white-naped crane using GPS tracking technology in Cheorwon, South Korea, from October 2016 to March 2017. Four types of roosting sites were identified: frozen reservoirs, paddy fields, rivers, and wetlands. Upon arrival, the white-naped crane preferred wetlands in the Demilitarized Zone (DMZ). In late wintering season, it showed a tendency to change main roosting sites in the following order: rice paddies, rivers, and frozen reservoirs. Among 14 sleeping places, Civilian Control Zone (CCZ) with various type of available habitats was more preferred than the DMZ. Places outside of CCZ were rarely used due to anthropogenic disturbances during the night. The tracked white-naped crane widely chose daytime feeding sites while moving around all over rice paddies in the CCZ. Mean diurnal movement distance was 10.5 km with a maximum of 24.8 km. Its home range measured with Minimum Convex Polygon (MCP) and Kernel Density Estimation (KDE) was 172.30 km² with MCP, 159.60 km² with KDE 95%, 132.48 km² with KDE 90%, and 42.45 km² with KDE 50%. All estimated values of home ranges were higher in the early and later winter than those in the middle period.