• Journal of KIISE:Computer Systems and Theory
• /
• v.37 no.1
• /
• pp.27-34
• /
• 2010

Web crawlers are fundamental programs which iteratively download web pages by following links of web pages starting from a small set of initial URLs. Previously several web crawling orderings have been proposed to crawl popular web pages in preference to other pages, but some graph search techniques whose characteristics and efficient implementations had been studied in graph theory community have not been applied yet for web crawling orderings. In this paper we consider various graph search techniques including lexicographic breadth-first search, lexicographic depth-first search and maximum cardinality search as well as well-known breadth-first search and depth-first search, and then choose effective web crawling orderings which have linear time complexity and crawl popular pages early. Especially, for maximum cardinality search and lexicographic breadth-first search whose implementations are non-trivial, we propose linear-time web crawling orderings by applying the partition refinement method. Experimental results show that maximum cardinality search has desirable properties in both time complexity and the quality of crawled pages.

• Journal of Korea Game Society
• /
• v.10 no.1
• /
• pp.93-103
• /
• 2010

Game industry has been grown up with invigorating online game since 1990s and increased in the spending side by focusing on commercial business. Game, however, has displayed a role that can producing cyber culture with Machinima that is a kind of movie made by a game engine. It should be discussed that non-linear activity of game is disclosed being closely connected with the environment of online space. Accordingly, there are three ways for this study. The first, characteristics of game environment taken non-linear effect related to hypertext space is researched. The second, Machinima is discussed as expansion of hypertext literature. And the last, considering game as consumption of just playing, game is able to become the subject role that can create virtual culture with making a variety of Machinima. consequently, through dichotomy and a liner form between consumption and production in hypertext space leaded to non-liner situation, positive and active features of game that has taken the activity of virtual reality into the multimedia literature would be delivered.

• Journal of the Korean Institute of Gas
• /
• v.19 no.6
• /
• pp.47-53
• /
• 2015

This paper is to study applying for numerical analysis method for flow field, velocity and pressure of fuel on the low pressure pump using excavator. The pressure distribution of fuel pump certified the linear variation according to rotation angle of rotor. Especially, it knew the fact that the pressure in rotation angle $40^{\circ}$ appeared high outlet and low inlet of fuel pump. Also, this range angle can seek the fact that the leakage flow and velocity are the most increasing. And the more rotor rotation of fuel pump, the more mean outlet flow rate increased in linear. Whenever the gap size decrease with rotor and housing, the discharge flow rate could seek the approaching 0.0712kg/s that consider with theory discharge flow rate calculated from displacement between rotor gear and idle gear.

• Journal of the Korean Society for Precision Engineering
• /
• v.31 no.7
• /
• pp.627-634
• /
• 2014

Machine tool vibration is well known for reducing machining accuracy. Because vibration response of a linear structure generally depends on its transfer function if the magnitude of excitation were kept constant, this study introduces a RET(Random Excitation Test) based on FRF method to evaluate stiffness of a prototype HDMTL(Heavy-Duty Multi-Tasking Lathe) for large crankshaft of marine engine. Firstly, two force loops of the lathe and corresponding structural loops were identified:1) workpiece - spindle - head stock - main bed, 2) workpiece - tool post - carriage bed. Secondly, compliances of each structural loop were measured respectively using RET with a hydraulic exciter and then converted into stiffness. Finally, the measured stiffness was compared with that obtained previously by FEM analysis. As the result, both measured and computed stiffness were closely in agreement with each other. And the prototype HDMTL has evidently sufficient rigidity above ordinary heavy-duty lathes.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.22 no.3
• /
• pp.214-222
• /
• 2012

Driver's feeling is variously affected by lots of components such as engine, frame, wheels, and seats during the operation of automobiles. The main objective of this research is to identify the correlation between subjective evaluation and vibration metrics that was set by ISO to investigate development of the car vibration quality index using multiple linear regressions(MLR). A previous research related with automotive vibration quality used the method of calculating acceleration values of the point of a seat, a seat back, foot as RMS for objective evaluation. The automotive comfort is determined by RMS values. In comparison with the previous research, this study includes not only the vibration metrics, but also subjective values by jury evaluation. By indentifying the correlation between subjective evaluation and vibration metrics, the automotive vibration quality index is developed through MLR. Based on the results of this study, the proposed the automotive vibration quality index which developed through MLR will be helpful to obtain objective and reliable automotive comfort values.

• 제어로봇시스템학회:학술대회논문집
• /
• 2004.08a
• /
• pp.945-949
• /
• 2004

These days there are so many scheduling systems or softwares. But only few scheduling systems have succeeded in the market. In spite of powerful engine and functions, those systems have difficulties to be applied in real processes. In real processes, there are various constraints caused by physical or systematical environments of plants. Those constraints are too many to be handled in the system. This problem makes it difficult for the system to represent the details of processes. In order to resolve this problem, we have developed a specialized scheduling system for a target process. The system could be developed by the experts for target process and researchers for scheduling. In this study, a scheduling system for PVC process has been developed as an MILP (Mixed integer linear programming) model and coded in $Fortran^{TM}$. The scheduling system has been applied to two processes, which have different characteristics. Simulation results indicate that the profit of the target process can be increased by about 5% by implementing the scheduling system.

• Journal of Korea Multimedia Society
• /
• v.21 no.5
• /
• pp.626-637
• /
• 2018

Human exchanges information not only through words, but also through body gesture or hand gesture. And they can be used to build effective interfaces in mobile, virtual reality, and augmented reality. The past 2D gesture recognition research had information loss caused by projecting 3D information in 2D. Since the recognition of the gesture in 3D is higher than 2D space in terms of recognition range, the complexity of gesture recognition increases. In this paper, we proposed a real-time gesture recognition deep learning model and application in 3D space using deep learning technique. First, in order to recognize the gesture in the 3D space, the data collection is performed using the unity game engine to construct and acquire data. Second, input vector normalization for learning 3D gesture recognition model is processed based on deep learning. Thirdly, the SELU(Scaled Exponential Linear Unit) function is applied to the neural network's active function for faster learning and better recognition performance. The proposed system is expected to be applicable to various fields such as rehabilitation cares, game applications, and virtual reality.

• 한국HCI학회:학술대회논문집
• /
• 2008.02a
• /
• pp.174-177
• /
• 2008

In 3D gaming environment, it is important to simulate the physically plausible behaviors of gaming objects in real time. In particular, rigid body dynamics consists in the heart of most game physics. In this paper, we present a constraint-based rigid body simulation method using continuous collision detection as a collision detection method, and LCP formulation as a collision response method. The continuous collision detection method never misses any collisions and thus is able to accurately report the first time of collision as well as its associated colliding features. Moreover, since the number of colliding features is typically low, it also reduces the complexity in the LCP formulation.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.38 no.10
• /
• pp.966-972
• /
• 2010

Damping characteristics of a Helmholtz resonator to passively control the combustion instability were investigated by linear acoustic analysis and atmospheric acoustic tests. Its orifice length and diameter were selected as the design parameters and supplied SPL(sound pressure level) effect on damping characteristics were investigated. Damping capacity is improved by decreasing the orifice length as well as by increasing the orifice diameter. Also, the results showed that the damping capacity of the resonator decreased nonlinearly about above 110 dB and instabilities in the nonlinear region were more effectively suppressed by increasing the orifice diameter.

• Proceedings of the Korean Society of Soil and Groundwater Environment Conference
• /
• 2002.04a
• /
• pp.183-186
• /
• 2002

The objective of this study is to predict behavior of a contaminant plume and concentration of contaminants in soil through tile relations between the concentrations of contaminants in groundwater and in soil on the shallow sandy aquifer contaminated with petroleum hydrocarbons. The current state of the plume and its fate in the study area was simulated by using the MODFLOW-RT3D model and geochemical parameters of grounwater had been monitored and measured during 3 years (1999~2001). The relations between the concentrations of contaminants in each medium were taken from the investigation of site characterization conducted in 1999. Simulation results showed the center of the plume would migrate 407m twenty years later. At that time, the concentration would be decreased down to about 26 mg/$\ell$(93%). In comparison TEX concentration in the groundwater with that in the soil, the value of correlation coefficient (r=0.876) was as high as it could be used. Based on the high r-value, the linear equation was obtained from regression analysis. The results of model simulation by RT3D engine showed that the highest TEX concentration in the groundwater would be 58.8 mg/$\ell$ 16 years later, and then the TEX concentration in soil would be below the alarming level (80 mg/kg) of regulation criteria.