• Title/Summary/Keyword: Virtual Path Method

Search Result 159, Processing Time 0.03 seconds

Implementation of Ray Tracing Processor for the Parallel Processing (병렬처리를 위한 고속 Ray Tracing 프로세서의 설계)

  • Choe, Gyu-Yeol;Jeong, Deok-Jin
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.5
    • /
    • pp.636-642
    • /
    • 1999
  • The synthesis of the 3D images is the most important part of the virtual reality. The ray tracing is the best method for reality in the 3D graphics. But the ray tracing requires long computation time for the synthesis of the 3D images. So, we implement the ray tracing with software and hardware. Specially we design the hit-test unit with FPGA tool for the ray tracing. Hit-test unit is a very important part of ray tracing to improve the speed. In this paper, we proposed a new hit-test algorithm and apply the parallel architecture for hit-test unit to improve the speed. We optimized the arithmetic unit because the critical path of hit-test unit is in the multiplication part. We used the booth algorithm and the baugh-wooley algorithm to reduce the partial product and adapted the CSA and CLA to improve the efficiency of the partial product addition. Our new Ray tracing processor can produce the image about 512ms/F and can be adapted to real-time application with only 10 parallel processors.

  • PDF

Routing optimization algorithm for logistics virtual monitoring based on VNF dynamic deployment

  • Qiao, Qiujuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.5
    • /
    • pp.1708-1734
    • /
    • 2022
  • In the development of logistics system, the breakthrough of important technologies such as technology platform for logistics information management and control is the key content of the study. Based on Javascript and JQuery, the logistics system realizes real-time monitoring, collection of historical status data, statistical analysis and display, intelligent recommendation and other functions. In order to strengthen the cooperation of warehouse storage, enhance the utilization rate of resources, and achieve the purpose of real-time and visual supervision of transportation equipment and cargo tracking, this paper studies the VNF dynamic deployment and SFC routing problem in the network load change scenario based on the logistics system. The BIP model is used to model the VNF dynamic deployment and routing problem. The optimization objective is to minimize the total cost overhead generated by each SFCR. Furthermore, the application of the SFC mapping algorithm in the routing topology solving problem is proposed. Based on the concept of relative cost and the idea of topology transformation, the SFC-map algorithm can efficiently complete the dynamic deployment of VNF and the routing calculation of SFC by using multi-layer graph. In the simulation platform based on the logistics system, the proposed algorithm is compared with VNF-DRA algorithm and Provision Traffic algorithm in the network receiving rate, throughput, path end-to-end delay, deployment number, running time and utilization rate. According to the test results, it is verified that the test results of the optimization algorithm in this paper are obviously improved compared with the comparison method, and it has higher practical application and promotion value.

Reconstruction of Two-phase Polycrystalline Microstructures of Mechanical Isotropy (역학적 등방성을 가진 2상 다결정 미세구조의 재구성 기법)

  • Chung, Sang-Yeop;Han, Tong-Seok
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.11 no.2
    • /
    • pp.31-37
    • /
    • 2011
  • Understanding of the phase distribution in a multi-phase polycrystalline material is important because it can affect material properties and mechanical behaviors significantly. In this research, probability functions (two-point correlation and lineal-path functions) are used to represent the phase distributions of microstructures. The two-phase microstructures with random phase distribution are reconstructed using probability functions and compared with original samples. Mechanical behaviors of the virtual samples for different directions are evaluated using a finite element method. It is confirmed that microstructures with the same statistical characteristics can be generated using the reconstruction method. It is also demonstrated that the characteristics of the probability functions and mechanical reponses between the original and reconstructed microsturctures are statistically identical.

An Efficient Walkthrough from Two Images using Spidery Mesh Interface and View Morphing (Spidery 매쉬 인터페이스와 뷰 모핑을 이용한 두 이미지로부터의 효율적인 3차원 애니메이션)

  • Cho, Hang-Shin;Kim, Chang-Hun
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.7 no.2
    • /
    • pp.132-140
    • /
    • 2001
  • This paper proposes an efficient walktlu-ough animation from two images of the same scene. To make animation easily and fast, Tour Into the Picture(TIP) enables walkthrough animation from single image but lacks the reality of its foreground object when the viewpoint moves from side to side, and view morphing uses only 2D transition between two images but restricts its camera path on the line between two views. By combining advantages of these two image-based techniques, this paper suggests a new virtual navigation technique which enable natural scene transformation when the viewpoint changes in the side-to-side direction as well as in the depth direction. In our method, view morphing is employed only in foreground objects , and background scene which is perceived carelessly is mapped into cube-like 3D model as in TIP, so as to save laborious 3D reconstruction costs and improve visual realism simultaneously. To do this, we newly define a camera transformation between two images from the relationship of the spidery mesh transformation and its corresponding 3D view change. The result animation shows that our method creates a realistic 3D virtual navigation using a simple interface.

  • PDF

Application of PERT/CPM in dental practice (PERT/CPM의 치과임상에의 적용)

  • Kim, Bo-Kuk;Kim, Jae-Hyun;Dong, Jin-Keun
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.52 no.3
    • /
    • pp.186-194
    • /
    • 2014
  • Purpose: Process management is the activity which manages all procedure of construction by representing visually interrelation of operation or sequence setting. The purpose of this study was for reducing treatment period and higher efficiency of treatment through application of PERT/CPM (Program Evaluation & Review Technique/Critical Path Method) in dental clinic. Materials and methods: The patients were selected for study who needed more than 2 departments' cooperation for prosthodontic treatment in Wonkwang Dental University Hospital. Control group is composed of the patient's whole treatment plan, treatment period, numbers of hospital visit, treatment costs, treatment results. On the other hand, experiment group contains the patient's virtual treatment data based on PERT/CPM technique. We applied PERT/CPM in operation analysis. Results: Treatment period, numbers of hospital visit was decreased as 18.1% and 15.3% when we applied operation analysis based on charts. Also treatment cost in experiment group was 0.9% economized compared with control group's treatment cost. Conclusion: Application of PERT/CPM in dental clinic can achieve reliable treatment and reduced treatment period and establish plan of minimum treatment cost.

Development and Verification of the Steering Algorithm for Articulated Vehicles (굴절차량에 대한 조향알고리즘 개발 및 검증)

  • Moon, Kyeong-Ho;Lee, Soo-Ho;Mok, Jai-Kyun;Park, Tae-Won
    • Journal of the Korean Society for Railway
    • /
    • v.11 no.3
    • /
    • pp.225-232
    • /
    • 2008
  • AWS (all wheel steering) is applied to improve the stability and the turning performance. Most automotive cars are mainly controlled by FWS (front wheel steering) system except some cars which are made to improve their stability by using AWS. Articulated vehicles with a pivoting joint for easy turn are difficult to make a sharp turn because of the long body and long wheelbase. Therefore applying AWS to the articulated vehicles is effective to reduce the turning radius. The AWS control method for the articulated vehicles is currently applied to only Phileas vehicles which were developed by APTS. The paper on the design of a controller to guide an articulated vehicle along the path was published but control algorithm for manual driving has not been reported. In the present paper, steering, characteristics of the Phileas vehicles have been analyzed and then new algorithm has been proposed. To verify the AWS algorithm, Commercial S/W, ADAMS was used for validity of the dynamic model and algorithm.

Design and Implementation of FPGA Based Real-Time Adaptive Beamformer for AESA Radar Applications (능동위상배열 레이더 적용을 위한 FPGA 기반 실시간 적응 빔 형성기 설계 및 구현)

  • Kim, Dong-Hwan;Kim, Eun-Hee;Park, Jong-Heon;Kim, Seon-Joo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.26 no.4
    • /
    • pp.424-434
    • /
    • 2015
  • Adaptive beamforming algorithms have been widely used to remove interference and jamming in the phased array radar system. Advances in the field programmable gate array(FPGA) technology now make possible the real time processing of adaptive beamforming (ABF) algorithm. In this paper, the FPGA based real-time implementation method of adaptive beamforming system(beamformer) in the pre-processor module for active electronically scanned array(AESA) radar is proposed. A compact FPGA-based adaptive beamformer is developed using commercial off the shelf(COTS) FPGA board with communication via OpenVPX(Virtual Path Cross-connect) backplane. This beamformer comprises a number of high speed complex processing including QR decomposition & back substitution for matrix inversion and complex vector/matrix calculations. The implemented result shows that the adaptive beamforming patterns through FPGA correspond with results of simulation through Matlab. And also confirms the possibility of application in AESA radar due to the real time processing of ABF algorithm through FPGA.

Development of an Operation Control System of the Vertical Transferable Korean Personal Rapid Transit (수직이송 서비스가 가능한 한국형 PRT 운행제어시스템 개발)

  • Kim, Baek-Hyun;Um, Ju-Hwan;Jeong, Rag-Gyo;Byun, Yeun-Sub;Kang, Seok-Won
    • Journal of Digital Convergence
    • /
    • v.12 no.10
    • /
    • pp.337-343
    • /
    • 2014
  • The PRT(Personal Rapid Transit) in material or immaterial guided tracks is operated automatically according to the needs of passengers with the optimal non-stop path from the source to the destination. In recent years, the personal rapid transit (PRT) system, which affords superior accessibility and ease of use, has been spotlighted as a new transport system for the future. In this study, a method for vertical lifting of PRT vehicles was proposed to facilitate interlink with other means of transport and thereby improve the efficiency of door-to-door transport. For this purpose, operation control interfaces were designed and experiments were conducted. Programmable Logic Controller (PLC) dedicated for the PRT vertical lift was designed to interface with Operation Control Center (OCC) by Modbus TCP over Ethernet. We implemented a 3D graphical PRT operation simulator which can emulate the mixing operation of the virtual vehicles and the actual vehicles.

The Effect of Smart Safety and Health Activities on Workers' Intended Behavior (스마트 안전보건활동이 근로자의 의도된 행동에 미치는 영향)

  • Choonhwan Cho
    • Journal of the Society of Disaster Information
    • /
    • v.19 no.3
    • /
    • pp.519-531
    • /
    • 2023
  • With the aim of preventing safety accidents at construction sites, the company aims to create safe behaviors intended through variables called smart safety and health activities to help reduce industrial accidents. Purpose: It analyzes how smart safety and health activities affect accidents caused by unsafe behavior and changes in worker behavior, which is the root cause, and verifies the hypothesis that it helps prevent safety accidents and protect workers' lives. Method: Smart safety and health activities were selected as independent variables (X), and intended safety and anxiety, which are workers' behavioral intentions, were set as dependent variables (Y), attitude and subjective norms, and planned behavioral control as parameters (M). Exploratory factor analysis, discriminant validity analysis, and intensive validity analysis of safety and health activities were used to analyze the scale's reliability and validity. To verify the hypothesis of behavior change, the study was verified through Bayesian model analysis and MC simulation's probability density distribution. Result: It was found that workers who experienced smart safety and health activities at construction sites had the highest analysis of reducing unstable behavior and performing intended safety behavior. The research hypothesis that this will affect changes in worker behavior has been proven, the correlation between variables has been verified in the structural equation and path analysis of the research analysis, and it has been confirmed that smart safety and health activities can control and reduce worker instability. Conclusion: Smart safety and health activities are a very important item to prevent accidents and change workers' behavior at construction sites.