• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.604-606
• /
• 2005

컴퓨터 게임에서 움직이는 캐릭터를 위한 자연스러운 경로의 계획은 게임의 현실감을 측정하는 중요한 척도이다. Voronoi 다이어그램은 컴퓨터 기하학 분야에서 잘 알려진 로봇 경로계획 알고리즘 중 하나이다. Voronoi 다이어그램은 두 장애물로부터 같은 거리에 있는 선분과 점들로 구성되어 생성된 경로가 장애물로부터 멀리 떨어진 안전한 길이고 사람이 실제로 택하는 경로와 유사하다는 것이 장점이다. 본 논문에서는 셀-기반 게임 환경에서 움직이는 캐릭터의 이동경로를 찾기 위해 Voronoi 다이어그램을 적용하는 방법을 제안하고 구현한다. 제안된 방식과 기존에 많이 사용되던 그리드 기반 A* 알고리즘의 적용 결과를 비교 분석한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.1468-1471
• /
• 2012

It is always a dream to recreate the experience of a particular place, the Panorama Virtual Reality has been interpreted as a kind of technology to create virtual environments and the ability to maneuver angle for and select the path of view in a dynamic scene. In this paper we examined an efficient algorithm for Image registration and stitching of captured imaged from a video stream. Two approaches are studied in this paper. First, dynamic programming is used to spot the ideal key points, match these points to merge adjacent images together, later image blending is use for smooth color transitions. In second approach, FAST and SURF detection are used to find distinct features in the images and a nearest neighbor algorithm is used to match corresponding features, estimate homography with matched key points using RANSAC. The paper also covers the automatically choosing (recognizing, comparing) images to stitching method.

• Acta Via Serica
• /
• v.5 no.2
• /
• pp.1-24
• /
• 2020

Afghanistan has experienced more than four decades of severe disruption, ever since the communist coup of April 1978 plunged the country into a state of disorder that was then severely aggravated by the Soviet invasion of Afghanistan in December 1979. Despite the high hopes that accompanied the overthrow of the Taliban regime in 2001, Afghanistan's path in the first two decades of the 21st century has proved to be anything but smooth, and this article highlights a confluence of challenges - political, diplomatic, and societal - that Afghanistan presently faces, challenges that in large measure account for the profound uncertainty that clouds its future. The article is divided into four sections. The first provides some context for the discussion of these three challenges. The remaining sections investigate the particular challenges - intra-elite rivalries, a fragile and defective peace process, and the underreported but grave threat to life and limb in Afghanistan resulting from the COVID-19 pandemic - in more detail. Together, these challenges highlight the dangers of wishful thinking about harsh realities.

• Journal of the Korea Computer Graphics Society
• /
• v.14 no.2
• /
• pp.9-17
• /
• 2008

We propose a method to determine camera parameters for character motion, which confiders the motion by itself. The basic idea is to approximately compute the area swept by the motion of the character's links that are orthogonally projected onto the image plane, which we call "Motion Area". Using the motion area, we can determine good fixed camera parameters and camera paths for a given character motion in the off-line or real-time camera control. In our experimental results, we demonstrate that our camera path generation algorithms can compute a smooth moving camera path while the camera effectively displays the dynamic features of character motion. Our methods can be easily used in combination with the method for generating occlusion-free camera paths. We expect that our methods can also be utilized by the general camera planning method as one of heuristics for measuring the visual quality of the scenes that include dynamically moving characters.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.24 no.6
• /
• pp.870-879
• /
• 2000

An experimental investigation is conducted to improve a slot film cooling system which can be used for the cooling of gas turbine combustor liner. The tangential slots are constructed of discrete holes with different injection types which are the parallel, vertical, and combined to the slot lip. The investigation is focused on the coolant supply systems of normal-, parallel-, and counter-flow paths to the mainstream direction. A naphthalene sublimation technique has been employed to measure the local heat/mass transfer coefficients in a slot with various injection types and coolant feeding directions. The velocity distributions at the exit of slot lip for the parallel and vertical injection types are fairly uniform with mild periodical patterns with respect to the hole positions. However, the combined injection type increases the nonuniformity of flow distribution with the period equaling twice that of hole-to-hole pitch due to splitting and merging of the ejected flows. The secondary flow at the lip exit has uniform velocity distributions for the parallel and vertical injection types, which are similar to the results of a two-dimensional slot injection. In the results of local heat/mass transfer coefficient, the best cooling performance inside the slot is obtained with the vertical injection type among the three different injection types due to the effect of jet impingement. The lateral distributions of Sh with the parallel- and counter-flow paths are more uniform than the normal flow path. The averaged Sh with the injection holes are $2{\sim}5$ times higher than that of a smooth two-dimensional slot path.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.21 no.10
• /
• pp.415-420
• /
• 2020

Crowd flows occur in metropolitan railway transit stations, terminals, multiple buildings, and stadiums and are important in ensuring the safety as well as smooth flow of pedestrians in these facilities. In this study, the author developed a new computational analysis method for crowd flow dynamics and applied it to models of transit connecting paths. Using the analysis method, the potential value of the exit was assigned the smallest value, and the potential value of the surrounding grids gradually increased to form the overall potential map. A pathline map was then constructed by determining the direction vector from the grid with large potential value to the grid and small potential. These pathlines indicate basic routes of passenger flow. In all models of the analysis object, the pedestrians did not move to the first predicted shortest path but instead moved using alternative paths that changed depending on the situation. Even in bottlenecks in which pedestrians in both directions encountered each other, walking became much smoother if the entry time difference was dispersed. The results of the analysis show that a method for reducing congestion could be developed through software analysis such as passenger flow analysis without requiring hardware improvement work at the railway station.

• The Journal of the Acoustical Society of Korea
• /
• v.13 no.1E
• /
• pp.11-19
• /
• 1994

Hidden Markov Models (HMM's) with explicit state duration density (HMM/SD) can represent the time-varying characteristics of speech signals more accurately. However, such an advantage is reduced in relatively smooth state duration densities or ling bounded duration. To solve this problem, we propose HMM's with global path constraint (HMM/GPC) where the transition between states occur only within prescribed time slots. HMM/GPC explicitly limits state durations and accurately describes the temproal structure of speech simply and efficiently. HMM's formed by combining HMM/GPC with HMM/SD are also presented (HMM/SD+GPC) and performances are compared. HMM/GPC can be implemented with slight modifications to the conventional Viterbi algorithm. HMM/GPC and HMM/SD_GPC not only show superior performance than the conventional HMM and HMM/SD but also require much less computation. In the speaket independent isolated word recognition experiments, the minimum recognition eror rate of HMM/GPC(1.6%) is 1.1% lower than the conventional HMM's and the required computation decreased about 57%.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.53 no.6
• /
• pp.137-145
• /
• 2016

A novel tracking method is proposed to find coronary artery using high-order curve model in coronary CTA(Computed Tomography Angiography). The proposed method quickly generates numerous artificial trajectories represented by high-order curves, and each trajectory has its own cost. The only high-ranked trajectories, located in the target structure, are selected depending on their costs, and then an optimal curve as the centerline will be found. After tracking, each optimal curve segment is connected, where optimal curve segments share the same point, to a single curve and it is a piecewise smooth curve. We demonstrated the high-order curve is a proper model for classification of coronary artery. The experimental results on public data set sho that the proposed method is comparable at both accuracy and running time to the state-of-the-art methods.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.11 no.1
• /
• pp.17-27
• /
• 1991

The determination of the stress intensity factors is investigated by means of a surface integral defined around the crack tip of the structure. It has been shown in this work that this integral is derived from the standard path integral J. The use of the surface integral has also been extended to the case where body forces act. Computer program obtaining the stress intensity factors $K_I$ and $K_{II}$ is developed, which prepares input variables from the result of the conventional finite element analysis. This paper provides a parabolic smooth curve function. By the use of the function and conventional element meshes in which the aspect ratio (element length/crack length)is about 25 percent, relatively correct $K_I$ and $K_{II}$ values can be obtained for the exterior radius ranging from 1/3 to 1 of the crack length.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.21 no.1
• /
• pp.3-8
• /
• 2011

This paper introduces a robot eye module, of which two degree-of-freedom motions, i.e. panning and tilting, are driven by a pair of wires. The main feature of the module is that each wire can generate push-pull motion without buckling. It is thanks to a Teflon tube which guides the path of the moving wire. End points of the tube and wire have pivot elements so that a smooth push-pull motion is produced even when the end point of wire is moved by eye rotation. This mechanism helps the eye module to be very compact. In this paper, the structure of the robot eye module is introduced in detail, and the required motor angles for a certain direction of eye line are investigated analytically and experimentally.