• 제목/요약/키워드: Real-time solution

검색결과 1,136건 처리시간 0.031초

프랙탈과 셰이더 인스턴싱 기법을 이용한 자연스러운 잔디의 실시간 렌더링 (Real-time Rendering of Realistic Grasses Using Fractal and Shader-Instancing)

  • 김진모;조형제
    • 한국멀티미디어학회논문지
    • /
    • 제13권2호
    • /
    • pp.298-307
    • /
    • 2010
  • 게임이나 실시간 시뮬레이션 시스템과 같은 분야에서 잔디는 광범위한 지표면을 구성하는 중요한 요소 중 하나이다. 실제 넓은 지형에 자라나는 많은 수의 잔디를 효율적으로 렌더링 하는 작업은 결코 쉬운 일이 아니다. 이러한 문제를 해결하려면 모델의 질과 계산 비용 절약의 두 가지 문제에 늘 직면하게 된다. 본 논문에서는 이러한 두 가지 문제를 해결하기 위한 방안으로 프랙탈 이론과 인스턴싱 기법을 도입하여 자연스러운 잔디의 효율적인 표현 방법을 제안한다. 기존의 잔디 표현의 경우 동일한 모델을 반복적으로 적용하였지만 본 연구에서는 프랙탈의 자기 유사성의 기본 이론을 활용하되 지형의 성질과 빛의 양을 인자로 도입하여 조건에 맞는 다양한 잔디의 자연스러운 표현 방법을 설계하고 또한 많은 수의 잔디 모델을 실시간으로 렌더링하기 위하여 GPU를 활용한 셰이더 인스턴싱 기법을 적용한다.

FMS 스케쥴링을 위한 Priority 함수의 자동 생성에 관한 연구

  • 김창욱;신호섭;장성용;박진우
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1997년도 춘계 학술대회 발표집
    • /
    • pp.93-99
    • /
    • 1997
  • Most of the past studies on FMS scheduling problems may be classified into two classes, namely off-line scheduling and on-line scheduling approach. The off-line scheduling methods are used mostly for FMS planning purposes and may not be useful real time control of FMSs, because it generates solutions only after a relatively long period of time. The on-line scheduling methods are used extensively for dynamic real-time control of FMSs although the performance of on-line scheduling algorithms tends vary dramatically depending on various configurations of FMS. Current study is about finding a better on-line scheduling rules for FMS operations. In this study, we propose a method to create priority functions that can be used in setting relative priorities among jobs or machines in on-line scheduling. The priority functions reflect the configuration of FMS and the user-defined objective functions. The priority functions are generated from diverse dispatching rules which may be considered a special priority functions by themselves, and used to determine the order of processing and transporting parts. Overall system of our work consists of two modules, the Priority Function Evolution Module (PFEM) and the FMS Simulation Module (FMSSM). The PFEM generates new priority functions using input variables from a terminal set and primitive functions from a function set by genetic programming. And the FMSSM evaluates each priority function by a simulation methodology. Based on these evaluated values, the PFEM creates new priority functions by using crossover, mutation operation and probabilistic selection. These processes are iteratively applied until the termination criteria are satisfied. We considered various configurations and objective functions of FMSs in our study, and we seek a workable solution rather than an optimum or near optimum solution in scheduling FMS operations in real time. To verify the viability of our approach, experimental results of our model on real FMS are included.

  • PDF

In-camera VFX implementation study using short-throw projector (focused on low-cost solution)

  • Li, Penghui;Kim, Ki-Hong;Lee, David-Junesok
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제14권2호
    • /
    • pp.10-16
    • /
    • 2022
  • As an important part of virtual production, In-camera VFX is the process of shooting actual objects and virtual three-dimensional backgrounds in real-time through computer graphics technology and display technology, and obtaining the final film. In the In-camera VFX process, there are currently only two types of medium used to undertake background imaging, LED wall and chroma key screen. Among them, the In-camera VFX based on LED wall realizes background imaging through LED display technology. Although the imaging quality is guaranteed, the high cost of LED wall increases the cost of virtual production. The In-camera VFX based on chroma key screen, the background imaging is realized by real-time keying technology. Although the price is low, due to the limitation of real-time keying technology and lighting conditions, the usability of the final picture is not high. The short-throw projection technology can compress the projection distance to within 1 meter and get a relatively large picture, which solves the problem of traditional projection technology that must leaving a certain space between screen and the projector, and its price is relatively cheap compared to the LED wall. Therefore, in the In-camera VFX process, short-throw projection technology can be tried to project backgrounds. This paper will analyze the principle of short-throw projection technology and the existing In-camera VFX solutions, and through the comparison experiments, propose a low-cost solution that uses short-throw projectors to project virtual backgrounds and realize the In-camera VFX process.

A GENERAL MULTIPLE-TIME-SCALE METHOD FOR SOLVING AN n-TH ORDER WEAKLY NONLINEAR DIFFERENTIAL EQUATION WITH DAMPING

  • Azad, M. Abul Kalam;Alam, M. Shamsul;Rahman, M. Saifur;Sarker, Bimolendu Shekhar
    • 대한수학회논문집
    • /
    • 제26권4호
    • /
    • pp.695-708
    • /
    • 2011
  • Based on the multiple-time-scale (MTS) method, a general formula has been presented for solving an n-th, n = 2, 3, ${\ldots}$, order ordinary differential equation with strong linear damping forces. Like the solution of the unified Krylov-Bogoliubov-Mitropolskii (KBM) method or the general Struble's method, the new solution covers the un-damped, under-damped and over-damped cases. The solutions are identical to those obtained by the unified KBM method and the general Struble's method. The technique is a new form of the classical MTS method. The formulation as well as the determination of the solution from the derived formula is very simple. The method is illustrated by several examples. The general MTS solution reduces to its classical form when the real parts of eigen-values of the unperturbed equation vanish.

실시간 교통신호제어를 위한 루프 검지기의 최적형태결정에 관한 연구 (The Decision of the Optimal Shape of Inductive Loop for Real-Time Traffic Signal Control)

  • 오영태;이철기
    • 대한교통학회지
    • /
    • 제13권3호
    • /
    • pp.67-86
    • /
    • 1995
  • It requires the detector system which can collect highly reliable traffic data in order to perform the real-time traffic signal control. This study is to decide the optimal shape of inductive loop for the real-time traffic signal control .This loop is located at the stopline in the signalized intersection for DS(Degree of Saturation) control. In order to find out the optimal shape of loop, 6types of experiments were performed . The results of the basic experiments of loops are as follows ; -the optimal number of turns for loop is 3 turns. -the impedance values of the loop detectors are similar to that of NEMA standards -the 1.8${\times}$4.5M loop is excellent for sensitivity in actual detection range of car length comparing to other shape of inductive loops. At the experimental of establishments of the optimal loop shape, it found that 1.8 4.5M loop has the highest values of $\DeltaL$ comparing to other types of loops, It means that the range of Lead-in cable length of this loop. And this loop is highly reliable in occpupancy time. Conclusivley, the 1.8${\times}$4.5M inductive loop is the optimal solution as a stop line loop detector for real -time traffic signal control.

  • PDF

병행 2회선 송전선로에서 고장점 위치 추정정보를 이용한 실시간 거리계전 알고리즘 (The Real-Time Distance Relay Algorithm Using fault Location Estimation Information for Parallel Transmission Line)

  • 이재규;유석구
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권3호
    • /
    • pp.183-192
    • /
    • 2003
  • This paper presents the real-time implemented distance relay algorithm which the fault distance is estimated with only local terminal information. When a single-phase-to-earth fault on a two-parallel transmission line occurs, the reach accuracy of distance relay is considerably affected by the unknown variables which are fault resistance, fault current at the fault point and zero- sequence current of sound line The zero-sequence current of sound line is estimated by using the zero sequence voltage which is measured by relaying location Also. the fault resistance is removed at the Process of numerical formula expansion. Lastly, the fault current through a fault point is expressed as a function of the zero-sequence current of fault line, zero-sequence current of sound line, and line, and fault distance. Therefore, the fault phase voltage can be expressed as the quadratic equation of the fault distance. The solution of this Quadratic equation is obtained by using a coefficient of the modified quadratic equation instead of using the square root solution method. After tile accurate fault distance is estimated. the mote accurate impedance is measured by using such an information.

Real-time Fault Detection in Semiconductor Manufacturing Process : Research with Jade Solution Company

  • Kim, Byung Joo
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제9권2호
    • /
    • pp.20-26
    • /
    • 2017
  • Process control is crucial in many industries, especially in semiconductor manufacturing. In such large-volume multistage manufacturing systems, a product has to go through a very large number of processing steps with reentrant) before being completed. This manufacturing system has many machines of different types for processing a high mix of products. Each process step has specific quality standards and most of them have nonlinear dynamics due to physical and/or chemical reactions. Moreover, many of the processing steps suffer from drift or disturbance. To assure high stability and yield, on-line quality monitoring of the wafers is required. In this paper we develop a real-time fault detection system on semiconductor manufacturing process. Proposed system is superior to other incremental fault detection system and shows similar performance compared to batch way.

DSP16210을 이용한 8kbps CS-ACELP 의 실시간 구현 (Real-Time Implementation of the 8 kbps CS-ACELP)

  • 박지현;박성일정원국임병근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.1211-1214
    • /
    • 1998
  • Real-time implementation of Conjugate-Structure Algebraic CELP(CS-ACELP) is presented. ITU-T Study Group(SG) 15 has standardized the CS-ACELP speech coding algorithm as G.729. A real-time implementation of the CS-ACELP is achieved using 16 bit fixed point DSP16210 Digital Signal Processor (DSP) of Lucent Technologies. The speech coder has been implemented in the bit-exact manner using the fixed point CS-ACELP C source which is the part of the G.729 standard. To provide a multi-channel vocoder solution to digital communication system, we try to minimize the complexity(e.g., MIPS, ROM, RAM) of CS-ACELP. Our speech coder shows 15.5 MIPS in performance which enables 4 channel CS-ACELP to be processed with one DSP16210.

  • PDF

실시간 인터넷 서비스를 위한 오브레이 말티케스트 트리의 패스 신뢰성 최대화 (Maximization of Path Reliabilities in Overlay Multicast Trees for Realtime Internet Service)

  • 이정훈;이채영
    • 한국경영과학회지
    • /
    • 제33권2호
    • /
    • pp.103-114
    • /
    • 2008
  • Overlay Multicast is a promising approach to overcome the implementation problem of IP multicast. Real time services like Internet broadcasting are provided by the overlay multicast technology due to the complex nature and high cost of IP multicast. To reduce frequent updates of multicast members and to support real time service without delay, we suggest a reliable overlay multicast tree based on members' sojourn probabilities. Path reliabilities from a source to member nodes are considered to maximize the reliability of an overlay multicast tree. The problem is formulated as a binary integer programming with degree and delay bounds. A tabu search heuristic is developed to solve the NP-complete problem. Outstanding results are obtained which is comparable to the optimal solution and applicable in real time.

Ethernet을 통한 실시간 네트워크 제어시스템 설계 (Real-Time Networked Control System Design via Ethernet)

  • 김창유;임현;이영삼;권오규
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
    • /
    • pp.136-138
    • /
    • 2006
  • Recently, network systems are widely used in several areas, and some considerable attentions have been directed to the Networked Control System(NCS). In NCS, network-induced delays are inevitable, and they sometimes degrade the performance of networked control systems to be a source of potential instability. In this paper, We proposes a compensation method for networked control system subject to network-induced delays by using a simple method, which is based on a sort of predictive strategy. To evaluate its feasibility and effectiveness, a real-time NCS for a rotary inverted pendulum is implemented via an Ethernet. Based on the experimental results. we show that the proposed simple method can be a practical and feasible solution to NCS design.

  • PDF