• Journal of the Korea Computer Graphics Society
• /
• v.17 no.3
• /
• pp.43-50
• /
• 2011

We present a trade-off technique for fast but qualitative planar shape deformation using a layered mesh. We construct a layered mesh that is embedding a planar input shape; the upper-layer is denoted as a control mesh and the other lower-layer as a shape mesh that is defined by mean value coordinates relative to the control mesh. First, we try to preserve some shape properties including user constraints for the control mesh by means of a known existing nonlinear least square optimization technique, which produces deformed positions of the control mesh vertices. Then, we compute the deformed positions of the shape mesh vertices indirectly from the deformed control mesh by means of simple coordinates computation. The control mesh consists of a small number of vertices while the shape layer contains relatively a large number of vertices in order to embed the input shape as tightly as possible. Since the time-consuming optimization technique is applied only to the control mesh, the overall execution is extremely fast; however, the quality of deformation is sacrificed due to the sacrificed quality of the control mesh and its relativity to the shape mesh. In order to change the deformation behavior and consequently to compensate the quality sacrifice, we present a method to control the deformation stiffness by incorporating the orientation into the user constraints. According to our experiments, the proposed technique produces a planar shape deformation fast enough for real-time applications on limited embedded systems such as cell phones and tablet PCs.

• Journal of the Korean Society for Precision Engineering
• /
• v.10 no.4
• /
• pp.135-141
• /
• 1993

고속으로 변형을 받는 재료의 변형 강도는 정적인 부하를 받는 경우와는 다르며 이 고속 현상을 해석하기 위해서는 시간적, 공간적 변화를 조사할 필요가 있다. 일반적으로 스트레인 속도를 구하는 데는 스트레인 게이지를 이용하고 있지만, 고무와 같은 대변형을 하는 물체에서는 정확한 데이터를 얻기가 곤란 하므로 스플라인 함수를 이용해서 보간 작업을 해야 한다. 그래서, 최근에는 스트레인 속도를 구하는 방법 으로 격자법, 모아레법, 광탄성법 등이 이용되고 있다. 재료의 변위 분포를 구하는 데는 격자법이 잘 이용 되어지고 있지만 스트레인 속도 분포의 해석의 정도에 문제가 되고 있다. 이러한 문제를 해결하기 위하여 본 논문에서는, 고속으로 변형하는 물체의 형상을 역학적으로 해석하기 위해 고속도 카메라로 촬영을 하고 그 때 얻어진 격자 화상을 퓨리에 변환 격자법을 이용해서 위상을 구하고 스트레인 속도 분포를 해석했다.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.10 no.5
• /
• pp.653-660
• /
• 1986

Two uppor bound solutions, by the force balance method and by a kinematically admissible velocity field, are compared for the metal forming problems in plane strain. It is concluded that these two approaches always give identical results when the geometrical configurations of the deformation model reman the same. By detailed derivations for plastic bending of a notched bar, closed die forging, compression of a rectangular block, machining with a restricted contact tool and plane strain backward extrusion, the identity of both approaches is verified.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.52-54
• /
• 2005

시퀀스 데이타는 크기를 가지는 일련의 값들로 이루어져 있어 일반적인 상품 데이타와는 달리 서로간의 관계성을 파악하기가 어려운 것으로 알려져 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 관계성을 보이는 시퀀스를 유사 시퀀스로 검색해 내는 기법을 제안한다. 이를 위해 유클리드 거리만으로 유사도가 결정되던 기존의 유사 검색을 변형하여 시퀀스의 상대적 위치와 형태를 고려한 시퀀스의 변화율을 척도로 사용하였으며 고차원이라는 문제를 해결하기 위하여 관계성을 수치로 표현하였다. 또한 본 논문에서는 기존의 하르 웨이블릿을 변형한 기하 웨이블릿을 이용하여 인덱스를 구성하였으며 보정 과정을 통해 기존의 유사 검색 기법으로도 문제가 변형될 수 있음을 보였다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.04a
• /
• pp.243-246
• /
• 2004

배낭 문제는 단순한 것 같지만 조합형 특성을 가진 NP-hard 문제이다 이 문제를 해결하기 위해 기존에는 GA(Genetic algorithms)를 이용하였으나 지역해에 빠질 수 있어 잘못된 해를 찾거나 찾지 못하는 문제점을 갖고 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 막대한 병렬성과 저장능력을 가진 DNA 컴퓨팅 기법에 DNA에 기반한 변형된 GA인 DNA 코딩 방법을 적용한 ACO(Algorithm for Code Optmization)를 제안한다. ACO는 배낭 문제 중 (0,1)-배낭 문제에 적용하였고, 그 결과 기존의 GA를 이용한 것 보다 초기 문제 표현에서 우수한 적합도를 생성했으며, 빠른 시간내에 우수한 해를 찾을 수 있었다.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.47 no.11
• /
• pp.787-794
• /
• 2019

In this paper, a Mixed Integer Linear Programming(MILP) approach for solving optimal Weapon-Target Assignment(WTA) problem of multiple dissimilar Closed-In Weapon Systems (CIWS) is proposed. Generally, WTA problems are formulated in nonlinear mixed integer optimization form, which often requires impractical exhaustive search to optimize. However, transforming the problem into a structured MILP problem enables global optimization with an acceptable computational load. The problem of interest considers defense against several threats approaching the asset from various directions, with different time of arrival. Moreover, we consider multiple dissimilar CIWSs defending the asset. We derive a MILP form of the given nonlinear WTA problem. The formulated MILP problem is implemented with a commercial optimizer, and the optimization result is proposed.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2002.05a
• /
• pp.215-218
• /
• 2002

본 논문에서는 타원형 클러스터링을 위한 거리측정 함수로써 변형된 가무시안 커널 함수를 사용하며, 주어진 클러스터링 문제를 각 타원형 클러스터의 체적을 최소화하는 문제로 해석하고 이를 선형행렬 부등식 기법 중 하나인 고유값 문제로 변환하여 최적화하는 새로운 알고리즘을 제안한다.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.15 no.6
• /
• pp.1852-1860
• /
• 1991

A shape design sensitivity of the elastic deformation due to a change of traction boundary condition is presented. The solution of governing equations for a linear elasticity problem is obtained by finite element method and the traction boundary is defined by design variables. The performance functional to be considered involves both the domain and boundary integral. Variations of geometry can be defined as design velocity. Using material derivative concept and adjoint equations, the design sensitivity is derived by Lagrange multiplier method. For a given geometry of a structure, the change of traction boundary is described by the tangential component of the design velocity only. The final result for the shape design sensitivity is formulated as the boundary integral form, the integrand is defined by tangential component of design velocity and first order derivatives of parameters. Numerical implementation of design sensitivity is discussed and is compared with the difference of the actual values.

• Journal of the Korea Convergence Society
• /
• v.9 no.1
• /
• pp.117-131
• /
• 2018

PBL is expected to be very useful in the engineering project course that leads students to active learning in problem solving process. But it is not actively utilized because of various problems. In this study, modified PBL lectures were laid out for a course that practice UX design process. Modified PBL lectures provide theoretical class and two PBL practices. The variant is that the problem design is made by the students themselves on a weekly basis, rather than by the instructor, and that the two PBL processes consist of one project. The results of this study are meaningful as a basic data in PBL-based engineering college project class. Additional discussion of how to evaluate grades needs to be specified.

• Journal of Elementary Mathematics Education in Korea
• /
• v.17 no.2
• /
• pp.285-299
• /
• 2013

Problem posing activity of which a learner reinterprets an original problem via a new problem suggested, is a learning method which encourages an active participation and approves self-directed learning ability of the learner. Especially gifted students need to get used to a creative attitude to modify or reinterpret various mathematical materials found in everyday usual lives creatively in steady manner via such empirical experience beyond the question making level of the textbook. This paper verifies the possibility of lesson on question making strategy utilization for creativity development of gifted class, and analyzes various cases of students' trials to modify the rules of a board game called Rummikub in application of their own mathematics after learning What-If-Not strategy.