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

n개의 꼭지점을 가진 단조(monotone) 다각형은 2차원 평면상의 임의의 선분에 단조 적인 2개의 체인으로 구성된다. 단조 다각형의 내부를 경로 상에서 모두 감시할 수 있는 최소 링크를 가진 경비원 경로(watchman route with minimum links)는 최소 개수의 선분으로 구성된 경로로서 하나 이상 존재할 수 있다. 본 논문에서는 단조 다각형의 최소 링크를 가진 경비원 경로들 중에서 최단 경비원 경로를 구하는 O(n) 시간의 알고리즘을 제시한다.Abstract A monotone polygon consists of n vertices and is a union of two monotone chains with respect to some line segment in the plane. A watchman route with minimum-links is a polygonal path such that each point in the interior of the polygon can be visible from at least one point along the route. There may be more than one watchman route with minimum links for given monotone polygon. In this paper, we present an algorithm with O(n) time that finds a shortest watchman route among the watchman routes with minimum links in a monotone polygon.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.664-666
• /
• 1999

형태 변환이란 컴퓨터 그래픽스의 중요한 기본 연산중의 하나로, 하나의 그림이나 물체로부터 또 다른 그림이나 물체로 그 모양이 변화하는 과정을 연속적으로 보여주는 연산이다. 일반적으로 이 연산을 두 그림 사이의 대응이 되는 점들을 지정하고 각 점들이 변화하는 과정을 표현하기 위해 필요한 중간 단계를 생성하기 위해서 복잡한 함수를 계산하는 방법을 사용하여왔다. 이러한 방법은 많은 양의 계산이 요구된다. 본 논문에서는 수학적인 계산이 아니라 자료구조를 사용한 연산(operation)을 이용하는 새로운 형태 변환 알고리즘을 제안한다. 여기서 제안하는 알고리즘은 2차원 단순 다각형을 그보다 단순한 위상을 갖는 단조 다각형으로 분할하고, 각 단조 다각형을 삼각 분할하여 얻어진 듀얼 트리를 이용하여 형태를 변환하는 알고리즘이다. 사실적인 효과를 극대화하기 위해서는 될 수 있는 한 많은 중간 단계를 생성해야 하는데, 기존의 함수 계산이 아닌 트리를 이용한 연산을 함으로써 그 과정을 단순화 할 수 있다는 것이 본 알고리즘의 가장 큰 특징이다.

• 정보처리학회논문지A
• /
• 제15A권5호
• /
• pp.295-300
• /
• 2008

본 논문은 화랑문제 분야에 관한 것으로, 다각형의 계층구조에서 경비충분집합에 될 수 있는 기하학적인 요소들에 관해 다루었다. 경비충분 집합이 될 수 있는 기하학적인 요소로 다각형의 삼각화를 고려하였고, 다각형의 삼각화한 대각선분에 대해 완전가시성으로 양쪽을 다 감시할 경우 경비충분집합이 되는 삼각형의 부류가 볼록 다각형, 단변단조 다각형, 소용돌이 다각형임을 보였고, 그 외의 별모양 다각형, 단조 다각형, 완전외부가시성 다각형에서는 경비충분집합이 되지 못함을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 추계학술대회
• /
• pp.807-810
• /
• 2009

본 논문에서는 단순 다각형 내부에서 발생하는 최단 경로 문제를 다룬다. 다각형 내부에 위치한 두 점 사이의 최단 경로는 다각형의 외부를 지나지 않는 경로 중에서 길이가 가장 짧은 경로를 말한다. 일반적인 다각형에서 최단 경로를 구하는 선형 시간 알고리즘은 매우 복잡한 과정으로 알려진 삼각분할을 전처리과정으로 수행해야 한다. 따라서 이론적으로는 최적인 시간복잡도를 갖지만, 실제적으로는 구현이 어려울 뿐만 아니라 입력의 크기가 매우 크지 않은 한 수행 시간이 효율적이지 못하다. 본 논문에서는 특정한 다각형의 부류들에 대해서 각 대상에 적합한 최단 경로 알고리즘을 설계하는 것을 고려한다. 연구 결과로서 다각형의 부류로 널리 알려진 별형 다각형, 에지 가시 다각형, 단조 다각형 등에 대해서 효율적이면서 간단한 구현으로 최단 경로를 구하는 알고리즘들을 제시한다.

• 한국정보통신학회논문지
• /
• 제23권9호
• /
• pp.1146-1151
• /
• 2019

히스토그램 H는 가장 왼쪽 수직 에지와 가장 오른쪽 수직 에지를 연결하는 기저라고 불리는 하나의 수평 에지를 가진 x-단조 직교 다각형이다. 여기서 직교 다각형은 수평과 수직 에지들만을 가진 다각형이고, x-단조 다각형 P는 x-축에 수직인 모든 직선이 P와 많아야 두 번 교차하는 성질을 만족하는 다각형이다. 히스토그램 H의 테두리 선을 따라 반시계방향으로 움직이면, 꼭짓점에서 왼쪽 회전과 오른쪽 회전의 수열을 얻는다. 역으로, 꼭짓점에서의 회전들로 이루어진 수열이 히스토그램에 의해서 구현될 수 있다. 이 논문에서 우리는 주어진 회전 수열을 구현하는 히스토그램을 찾는 문제를 다룬다. 특별히 면적을 최소화하는 히스토그램과 구속 상자를 최소화하는 히스토그램을 찾을 것이다. 두 문제 모두 선형 시간 알고리즘들에 의해 풀리는 것을 보일 것이다.

• 보존과학회지
• /
• 제37권6호
• /
• pp.738-747
• /
• 2021

제철원료별 직접제련법 복원실험으로 생산된 단조박편의 재료과학적 분석을 통해 금속학적 특성을 규명하였다. 제련을 위해 경주감포사철과 양양철광석을 이용하며, 각각 4개의 그룹을 설정하였다. 분석은 주성분, 광물 동정, 미세조직 관찰을 하였다. 주성분 분석 결과 정련·단접이 진행될수록 Fe의 함량은 증가하고 비금속개재물의 함량은 감소하였다. 광물을 동정한 결과 산화철 계열의 광물이 확인되었다. 미세조직 관찰 결과 Wüstite, Fayalite가 관찰되었으며, 일부에는 응집된 Wüstite가 관찰되었다. 일부 다각형, 장주상의 Magnetite도 확인되었다. 또한, 공극 및 불순물, 비금속개재물은 점차 감소하였다. 차후 다양한 제철원료를 이용한 복원실험을 통해 생산된 단조박편의 재료과학적 분석을 통해 금속학적 특성을 규명하고, 이를 유적에서 출토된 단조박편과 비교·검토하는 것이 필요하다.

• 한국정밀공학회지
• /
• 제19권2호
• /
• pp.195-202
• /
• 2002

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 the 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 need front and plane view. 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 height of primitive geometries such as polygon, cylinder, cone, concave, convex, etc.

• 한국정밀공학회지
• /
• 제16권9호
• /
• pp.110-116
• /
• 1999

A new KAVF(kinematically-admissible velocity field) is proposed to determine the forming load, the average extruded length and the flow pattern is the extrusion/forging process of polygonal headed bars. Experiments are carried out with lead billets at room temperature using regular polygonal shaped punches. The theoretical predictions of the forming load and the average extruded length are in good agreement with the experimental results.

• 보존과학회지
• /
• 제34권6호
• /
• pp.493-502
• /
• 2018

현재 유기공방에서는 전통기술로 하나의 방짜유기 숟가락을 만들기 위해 10단계의 작업 공정을 거쳤으며, 형태 제작에 큰 영향을 주는 열간 단조는 3~4단계의 과정을 거친다. 열간 단조를 통해 방짜유기 숟가락의 미세조직은 수지형상의 ${\alpha}$상이 미세화되고 잘게 분산되었으며, 두드림이 가해진 부분의 ${\alpha}$상에는 쌍정이 생성되었다. 또한 ${\alpha}$상은 가해지는 망치질에 따라 점점 다각형에서 원형으로 변형되었다. 이 과정에서 서로 근접한 ${\alpha}$상은 합쳐지는 현상이 발생하였고, 담금질 후에도 합쳐진 상태로 존재하였다. 이처럼 여러 개의 ${\alpha}$상이 합쳐진 미세조직은 방짜조성의 청동유물에서도 관찰되는 것으로 기술체계의 연관성을 보여준다. 방짜조성의 Cu-22%Sn 합금을 대상으로 실시한 열간 단조 실험결과, 주조 당시 형성된 수지상의 감소율은 가공횟수에 따라 비례했으며, 두드림 작업에 의한 결정립의 미세화는 재질의 강도를 높이는 효과를 준 것으로 판단된다. 고대 유적에서 출토된 청동유물과 전통 유기공방에서 만든 방짜유기에서 동일하게 관찰되는 메자국은 문헌으로 남아 있지 않은 고대의 방짜유기 기술체계가 오늘날의 방짜유기 전통기술로 전승되었음을 보여준다.

• 한국재료학회지
• /
• 제3권6호
• /
• pp.606-613
• /
• 1993

자동차용 부품재 및 일반산업용 재료로 사용되고 있는 AC4A Al합금에 $SiC_{w}$ preform을 용탕단조법으로 강화시킨 복합재료의 시효 경화능은 SiC/aub w/30%> 10%> 20%의 순이며, 이는 $100^{\circ}C$-$400^{\circ}C$까지의 등시시효에서도 같은 결과를 나타낸다. 복합재의 T6처리재가 AC4A I/M재 보다도 시효경화능이 크고 절대값이 높았으며 $SiC_{w}$체적분율 증가에 따라 초기경화 현상을 나타내었다. 가압력에 의한 강화효과는 미시효때와 같이 가압력 75MPa일때 가장 좋았으며, $SiC_{w}$는 30%> 10%>20%순이었다. 가압력이 낮을경우 가입과 동시에 휘스커는 파단되지 않고 원래의 형상을 유지하거나 기지금속과 wetting으로 일부 변형된 다음 가압이 진행되면서 이부부의 응력 집중으로 wetting부가 파단하게 되어 가압력을 이기지 못하고 파단하게 되어 휘스커 모양도 다각형이거나 구형에 가깝게 되며 가압이 진행됨에따라 재차 파단되므로써 길이도 짧게 된다. 한편 가압력 75 MPa일 경우 휘스커의 형상은 일부 변형된 것과 잘게 파손된 것이 고르게 공존하고 있어 강화효과가 가장 우수한 것으로 사료된다.