• 대한산업공학회지
• /
• 제27권1호
• /
• pp.69-88
• /
• 2001

In the zigzag milling operation, an important issue is to design a machining strategy which minimizes the cutting time. An important variable for minimization of cutting time is the tool path length. The tool path is divided into cutting path and non-cutting path. Cutting path can be subdivided into tool path segment and step-over, and non-cutting path can be regarded as the tool retraction. We propose a new method to determine the cutting direction which minimizes the length of tool path in a convex or concave polygonal shape including islands. For the minimization of tool path length, we consider two factors such as step-over and tool retraction. Step-over is defined as the tool path length which is parallel to the boundary edges for machining area and the tool retraction is a non-cutting path for machining any remaining regions. In the determination of cutting direction, we propose a mathematical model and an algorithm which minimizes tool retraction length in complex shapes. With the proposed methods, we can generate a tool path for the minimization of cutting time in a convex or concave polygonal shapes including islands.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
• /
• pp.263-266
• /
• 2003

본 논문에서는 패치별 EGI 분포를 이용한 3D 다각형 메쉬 모델 (polygonal mesh model) 워터마킹 알고리즘을 제안하였다 제안한 알고리즘에서는 기하학적 변형에 견고하기 위하여 3D 메쉬 모델을 6개 패치로 분할한다. 그리고 위상학적 변형에 견실한 특성을 가지는 EGI 분포를 각 패치별로 구한다. 그리고 동일한 워터마크 비트열을 각 패치의 EGI 분포 중에서 길이가 큰 면체에 투영된 메쉬 법선 벡터들에 각각 삽입한다. 본 논문에서 제안한 워터마킹 알고리즘의 성능 평가를 위한 모의 실험에서 워터마크가 삽입된 모델의 비가시성 및 다양한 공격에 대한 견고성이 우수함을 확인하였다.

• Industrial Engineering and Management Systems
• /
• 제12권1호
• /
• pp.36-40
• /
• 2013

The paper discusses the problem of how to allocate the fund to a large number of individuals in a higher school so as to bring a higher utility return based on the theory of uncertain set. Suppose that experts can assign each invested individual a corresponding nondecreasing membership function on a close interval I according to its actual level and developmental foreground. The membership degree at the fund $x{\in}I$ is called utility degree from fund x, and product (minimum) of utility degrees of distributed funds for all invested individuals is called united utility degree from the fund. Based on the above concepts, we present an uncertain optimization model, called Maximal United Utility Degree (or Maximal Membership Degree) model for fund distribution. Furthermore, we use nondecreasing polygonal functions defined on close intervals to structure a mathematical maximal united utility degree model. Finally, we design a genetic algorithm to solve these models.

• 한국멀티미디어학회논문지
• /
• 제18권2호
• /
• pp.113-119
• /
• 2015

This paper suggests an efficient method for making the high resolution volexlized model from a polygonal surface object. A distinctive strength of the method is that a surface model, however complex one, can be transformed and formed an absolute voxelized solid model in a various resolution. It caused by producing a voxel by integrating the informations for the candidated voxels separately detected in each 3D-axial direction. This method reduces memory complexity by storing the information of voxels that is produced during the 2-phase volxelization(surface and inner voxelization) of a surface object in a binary file. For the computational efficiency, a parallel process using multi-threads is applied in the process of the inner voxelization, it also takes advantage of time complexity.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 1999년도 가을 학술발표회 논문집
• /
• pp.19-26
• /
• 1999

This paper describes an analytical study on nonlinear hysteretic behavior of hybrid steel beam with reinforced concrete ends. Two types of analytical model, Polygonal Model[PM] and Hybrid Model[HM], were used to represent the nonlinear hysteretic behavior PM used three parameters, HM used an additional parameter to consider the initial stiffness reduction. The parameters calibrated comparing the hysteretic performance obtained from experiments. The purpose of this study is to develop an analytical model which can take into account the initial stiffness reduction of the hybrid members and to represent exactly the hysteretic performance for the hybrid structures with RC and steel. The analytical study showed PM tends to overestimate initial stiffness and strength. However, HM which is capable to consider the initial stiffness reduction gave good prediction on initial stiffness, post-yielding performance, strength, pinching response and so on.

• 대한전자공학회논문지SP
• /
• 제40권6호
• /
• pp.132-140
• /
• 2003

본 논문에서는 삼차원 모델을 효율적으로 전송하기 위해, 삼차원 메쉬 모델을 계층적으로 표현하고 보는 사람의 시점에 따라 메쉬 모델의 해상도를 다르게 하여 전송하는 방법을 제안한다. 제안한 방법은 점진적 메쉬 전송과 순차적 메쉬 전송이 결합된 형태로 보는 사람의 현재 시점을 고려하여 삼차원 모델을 전송하는 것이다. 보는 사람의 시각 위치에 따라 전송할 때, 보이지 않는 부분보다 보이는 부분을 먼저 전송하여 제한된 전송대역 안에서 삼차원 모델의 품질을 최적화 할 수 있다. 먼저 주어진 삼차원 메쉬 모델을 계층적으로 메쉬 분할하고 최하위 레벨의 분할메쉬에 대해 다중계층을 구성한다. 메쉬분할을 위한 시작꼭지점은 K-means 알고리즘을 사용하여 선택하기 때문에, 메쉬분할 과정에서 균등한 분할메쉬를 얻을 수 있다. 보는 사람의 시점에 따라 최하위 레벨의 각 분할메쉬에 대해서 해상도를 계산한 후, 병합과 분리과정을 통해 삼차원 메쉬 모델을 전송한다. 분할메쉬 병합과정은 삼차원 메쉬의 정적시각 전송에 이용피고, 메쉬분할로 생기는 공통 경계 정보를 줄일 수 있다. 분할메쉬 분리과정은 삼차원 메쉬의 동적시각 전송에 이용되고, 보는 사람의 시점에 따라 새롭게 보이는 분할메쉬에 대해 추가적인 정보를 유동적으로 전송한다.

• 전자공학회논문지B
• /
• 제33B권5호
• /
• pp.73-82
• /
• 1996

In this paper, an efficient algorithm for recognizing and positioning occuluded objects in a two-dimensional plane is presented. Model objects and unknown input image are approximated by polygonal boundaries, which are compactly represented by shape functions of the polygons. The input image is partitioned into measningful segments whose end points are at the locations of possible occlusion - i.e. at concave vertices. Each segment is matched against known model objects by calculating a matching measure, which is defined as the minimum euclidean distance between the shape functions. An O(mm(n+m) algorithm for computing the measure is presentd, where n and m are the number of veritces for a model and an unknown object, respectively. Match results from aprtial segments are combined based on mutual compatibility, then are verified using distance transformation and translation vector to produce the final recognition. The proposed algorithm is invariant under translation and rotation of objects, which has been shown by experimental results.

• 한국CDE학회논문집
• /
• 제10권5호
• /
• pp.339-348
• /
• 2005

In this paper, LOD (Level Of Detail) for flocking, which is the real-time simulation on the movement or some groups such as fighting soldiers, moving fishes and flying birds, is presented. And a flocking LOD algorithm that uses factors such as the speed of fish, direction, and shape is proposed. Model data is modified for LOD in advance, so as to reduce strange edge collapse and unwanted holes. The errors of model data were identified by transforming polygonal model into octree-based cubes and revised before rendering. Experimental results show that the proposed algorithm considering flocking characteristics shows fast frame rates as compared with the conventional continuous LOD algorithm.

• Structural Engineering and Mechanics
• /
• 제62권1호
• /
• pp.11-20
• /
• 2017

The base force element method (BFEM) is a new finite element method. In this paper, a degenerated 4-mid-node plane element from concave polygonal element of BFEM was proposed. The performance of this quadrilateral element with 4 mid-edge nodes in the BFEM on complementary energy principle is studied. Four examples of linear elastic analysis for plane frame structure are presented. The influence of aspect ratio of the element is analyzed. The feasibility of the 4 mid-edge node element model of BFEM on complementary energy principles researched for plane frame problems. The results using the BFEM are compared with corresponding analytical solutions and those obtained from the standard displacement finite element method. It is revealed that the BFEM has better performance compared to the displacement model in the case of large aspect ratio.

• 대한전자공학회논문지TE
• /
• 제39권1호
• /
• pp.37-45
• /
• 2002

본 논문은 차량계기판에서 벌브를 인식하기 위한 새로운 특징을 제안한다. 대부분의 모델기반 물체 인식에서 사용되는 특징으로는 물체의 다각형 근사점이 있다. 이러한 특징을 이용한 정합방식을 차량계기판의 벌브와 같은 작은 물체에 적용하며, 정합율이 낮다. 이러한 정합율을 높이기 위해서 본 논문에서는 새로운 특징을 제안한다. 제안된 특징은 물체화소의 원분포와 물체의 중심에서 경계선까지의 거리비이다. 본 논문에서는 이러한 세 개의 특징을 모두 같이 이용하기 위해서 새로운 결정함수를 정의한다. 실험 결과는 다각형 근사점을 이용한 정합방식과 3개의 특징을 모두 이용한 정합방식에서의 정합이 되지 않은 물체수로 비교를 한다.