• 한국정보통신학회논문지
• /
• 제14권2호
• /
• pp.369-374
• /
• 2010

다각형 내부에 위치한 두 점 사이의 최단 경로는 다각형의 외부를 지나지 않는 경로 중에서 길이가 가장 짧은 경로를 말한다. 일반적인 단순 다각형에서 최단 경로를 구하는 선형 시간 알고리즘은 매우 복잡한 과정으로 알려진 삼각분할을 전처리과정으로 수행해야 한다. 따라서 이론적으로는 최적인 시간복잡도를 갖지만, 실제적으로는 구현이 어려울 뿐만 아니라 입력의 크기가 매우 크지 않은 한 수행 시간이 효율적이지 못하다. 본 논문에서는 다각형 내부의 모든 점들을 볼 수 있는 선분이 존재하는 다각형 부류인 선분가시 다각형의 내부에 위치한 두 점 사이의 최단 경로를 구하는 선형 시간 알고리즘을 제시한다. 이 알고리즘은 삼각 분할을 필요로 하지 않으며, 볼록 외피 구축 등 단순한 절차만으로 구성되어 있어 구현이 용이할 뿐만 아니라 수행 속도도 빠르다

• 한국광학회지
• /
• 제6권1호
• /
• pp.21-25
• /
• 1995

연속출력 1.2W인 도파관 $CO_{2}$레이저를 설계 제작하고 회전 다면경을 이용하여 Q-스위칭 동작시켜 그 특성을 측정하였다. 내경 2mm, 길이 100mm인 BeO튜브를 사용하여 도파관 $CO_{2}$레이저를 제작한 뒤, Q-스위칭을 수행하기 위해서 레이저의 전반사경 위치에 회전 다면경을 설치하였다. 다면경을 7,559RPM으로 회전시킬 때 발생된 Q-스위칭된 레이저의 펄스폭은 120ns이고 각 펄스의 첨두출력은 250W이었다.

• 한국정밀공학회지
• /
• 제15권11호
• /
• pp.130-136
• /
• 1998

This paper develops an efficient algorithm for the minimum distance calculation between two general polyhedra(convex and/or concave) in three-dimensional space. The polyhedra approximate objects using flat polygons which composed of more than three vertices. The algorithm developed in this paper basically computes minimum distance between two polygons(one polygon per object) and finds a set of two polygons which makes a global minimum distance. The advantage of the algorithm is that the global minimum distance can be computed in any cases. But the big disadvantage is that the minimum distance computing time is rapidly increased with the number of polygons which used to approximate an object. This paper develops a method to eliminate sets of two polygons which have no possibility of minimum distance occurrence, and an efficient algorithm to compute a minimum distance between two polygons in order to compensate the inherent disadvantage of the algorithm. The correctness of the algorithm is verified not only comparing analytically calculated exact minimum distance with one calculated using the developed algorithm but also watching a line which connects two points making a global minimum distance of a convex object and/or a concave object. The algorithm efficiently finds minimum distance between two convex objects made of 224 polygons respectively with a computation time of about 0.1 second.

• 호남수학학술지
• /
• 제31권3호
• /
• pp.315-321
• /
• 2009

Erd$\"{o}$s posed the problem of determining the minimum number g(n) such that any set of g(n) points in general position in the plane contains an empty convex n-gon. In 1978, Harborth proved that g(5) = 10. We reprove the result in a geometric approach.

• 한국학교수학회논문집
• /
• 제15권1호
• /
• pp.183-197
• /
• 2012

평면기하는 가장 오래 된 학교수학 학습내용 중 하나이며, 중등학교에서 학생들의 사고력 및 창의력 신장에 중요한 역할을 한다. 평면기하 학습내용 중 정다각형은 초등학교, 중학교에서 볼록 정다각형을 중심으로 다루어지고 있는데, 본 연구에서는 학교에서 다루어지는 정다각형에 대한 학습내용을 기초지식으로 설정하고, 이를 기초로 정다각형 외연의 확장 과정을 체계적으로 탐색하였다. 특히 기하프로그램을 활용한 귀납적 탐구과정이 기하학습 내용 확장에 유의미한 방향을 제시해 줄 수 있다는 구체적 사례를 제시하였다. 본 연구결과를 통해, 정다각형에 대한 심화학습 자료 개발 및 기하 연구를 위한 바람직한 탐구 방향 제시가 기대되어진다.

• International Journal of CAD/CAM
• /
• 제6권1호
• /
• pp.193-198
• /
• 2006

Plunge milling is the fastest way to mill away large volumes of metal in the axial direction. The residual volume (inaccessible volume by the plungers) is minimized when selecting a specific direction of filling. This direction is known as the optimal inclination angle for filling of the plunged area. This paper proposes a new algorithm to calculate the optimal inclination angle of filling and to fill the plunged area with multi-plungers sizes. The proposed algorithm uses the geometry of the 2D area of the shape that being cutting to estimate the optimal inclination angle of filling. It is found that, the optimal inclination angle for filling of the plunged area is the same direction as the longer width of the equivalent convex polygon of the boundary contour. The results of the tested examples show that, the residual volume is minimized when comparing the proposed algorithm with the previous method.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권4호
• /
• pp.416-419
• /
• 2000

G를 꼭지점들이 일반 위치에 있는 n개의 꼭지점을 갖는 볼록다각형이라 하자. 본 논문에서는 두 개의 탐조등을 G의 경계선에 배치하여 G의 내부를 모두 비추는 알고리즘을 개발하는데, 두 탐조등의 최대각을 최소화하는 것이 목적이다. 확장된 real-RAM상에서 O($n^2$) 시간 알고리즘을 제시한다

• Proceedings of the National Institute of Ecology of the Republic of Korea
• /
• 제3권4호
• /
• pp.199-203
• /
• 2022

The spring home range and habitat use of the spot-billed duck in Korea were studied using GPS-mobile phone-based telemetry (WT-300). The study areas were Anseong-si, Seosan-si, Nonsan-si, and Sejong-si. Analysis was performed using minimum convex polygon (MCP) and kernel density estimation (KDE) spot-billed ducks had an average home range of 70.28 km² (standard deviation [SD]=84.50, n=6), and a core habitat (50%) 2.66 km² (SD=2.60, n=6), according to MCP and KDE, respectively. Wetlands (41.5%) and rice fields (35.7%) were highly used as habitats. The rice field use rate was high during the day, and the wetland utilization rate was high at night. Rice fields and wetlands were the primary habitats in spring.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1997년도 추계학술대회 논문집
• /
• pp.527-530
• /
• 1997

An automated process planning system for cold forging of non-axisymmetric parts of comparatively simple shape was developed in this study. Programs for the system have been written with Visual LISP in the AutoCAD using a personal computer and are composed of four main modules such as input module, shape cognition and shape expression module, material diameter determination module and process planning module. The design rules and knowledges for th system are extracted from the plasticity theories. handbook, relevant reference and empirical knowledge of field experts. Generally, in forging, only front view is needed for expression of axisymmetric parts, but non-axisymmetric parts are needed both front view and plane. At the plane, this system cognizes the external shape of non-axisymmetric parts - number of sides of regular polygon and radius of a circle circumscribing the polygon of n sides. At the front view, the system perceives diameter of axisymmetric portions and hight of primitive geometries such as polygon, cylinder, cone, concave, convex, etc.

• 전기전자학회논문지
• /
• 제17권1호
• /
• pp.29-35
• /
• 2013

본 연구에서는 임의의 정렬되지 않은 점집합에서 정렬을 고려한 개선된 Convex Hull 알고리즘을 제안한다. 이 알고리즘은 Convex Hull의 극점 특성을 이용하여 처리 데이터를 한정하기 때문에 계산복잡도가 낮다. 각 단계마다 볼록 정점을 판별하는 조건을 이용하여 한 번의 스캔으로 완전한 Convex Set을 구한다. 알고리즘 초기에 점집합의 정렬이 필요한데, 이때 걸리는 시간이 알고리즘 전체 동작시간의 대부분을 차지하기 때문에 값과 인덱스를 대치하여 빠르게 정렬하였다. 일반적인 상황을 가정하여 랜덤한 점집합으로 알고리즘의 동작시간을 측정하였으며 기존의 알고리즘에 비해 약 두 배의 속도 향상이 있음을 확인하였다.