• Title/Summary/Keyword: path-tracing

Search Result 131, Processing Time 0.034 seconds

GPU-based Monte Carlo Photon Migration Algorithm with Path-partition Load Balancing

  • Jeon, Youngjin;Park, Jongha;Hahn, Joonku;Kim, Hwi
    • Current Optics and Photonics
    • /
    • v.5 no.6
    • /
    • pp.617-626
    • /
    • 2021
  • A parallel Monte Carlo photon migration algorithm for graphics processing units that implements an improved load-balancing strategy is presented. Conventional parallel Monte Carlo photon migration algorithms suffer from a computational bottleneck due to their reliance on a simple load-balancing strategy that does not take into account the different length of the mean free paths of the photons. In this paper, path-partition load balancing is proposed to eliminate this computational bottleneck based on a mathematical formula that parallelizes the photon path tracing process, which has previously been considered non-parallelizable. The performance of the proposed algorithm is tested using three-dimensional photon migration simulations of a human skin model.

A Study on the Determination of Instantaneous Centre of Rotation in the Mandibular Movement (하악골 운동의 순간회전 중심결정에 관한 연구)

  • Kang, Keun-Su;Yoon, Chang-Keun
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.25 no.1
    • /
    • pp.119-135
    • /
    • 1987
  • For the determination of instantaneous centre of rotation in the mandibular movement, the habitual opening path was recorded on the sagittal tracing plate by a Gnathorecorder attached on the lower anterior teeth which was designed for this study. The opening path was demonstrated mathematically and the instantaneous centre of rotation in the opening path were calculated and plotted by computer programs, and then a computer graphic movement of the mandible was obtained according to the opening path. The hinge path of posterior border movement was graphied by the Gnathorecorder as well and demonstated mathematically. This hinge path was compared with the same obtained by Visitrainer to prove a reliability of the Gnathorecorder. The results obtained from this study were as follows. 1. The habitual opening path and hinge path obtained from the Gnathorecorder movement were expressed mathematically as follows: $y=0.11x^2-0.66x+3.09$ (equation of opening path), $y=0.04x^2+0.21x+3.71$ (equation of hinge path), and a kinematic hinge axis was not shown in the equation of kings path. 2. The early habitual opening movement of the mandible demonstrated almost a straight opening path or an arc motion with the larger radius and it's centre of rotation moved parallelly in the more rear and lower position than a kinematic hinge axis. 3. Instantaneous centre of rotation occured along with the translation of the condyle, and mandible was rotated around an axis in the close to the maximum opening and then moved toward the forward and upward position. 4. There were some similarities between the articular eminence and the movement pattern of a special point which was the kinematic hinge axis.

  • PDF

LCD backlighting system with high luminance and good uniformity (LCD backlight unit의 고분자 산란형 도광판에 관한 연구)

  • Jung, Il-Yong;Park, Woo-Sang
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2000.04a
    • /
    • pp.173-176
    • /
    • 2000
  • we analyzed multiple ray tracing in the highly scattering optical transmission(HSOT) polymer plate by means of the Monte carlo simulation. Light transmission behavior in the light guide was simulated by a 3-dimensional ray tracing program considering scattering angle given by the Mie theory and mean free path. To improve the uniformity of the conventional HSOT backlight unit, We employed additionally dot patterns. For the proposed structure, we calculated the light transmission behavior and obtained a bright and uniform backlight unit for a large size LCD panel of more than 12 inch.

  • PDF

Development of a Jansen Mechanism for Line Tracing (라인 트레이싱을 위한 얀센 메커니즘 기구의 개발)

  • Gwon, O-Sun;Kim, Min-Su;Kim, U-Eun;Son, Hyeon-U;Im, Gyu-Do;Lee, Chun-Yeol
    • Proceeding of EDISON Challenge
    • /
    • 2017.03a
    • /
    • pp.511-515
    • /
    • 2017
  • Various walking robot platforms have been developed to carry out missions such as explorations, pass of obstacle or inspections of dangerous environments. In this work, a four legs mechanism based on Jansen mechanism is developed, which can trace a certain line. In order to maximize the tracing speed, mechanism design is performed in multiple phases using m.sketch, EdisonDesign and Arduino programs. In design process, control of power path and optimization of the locus of legs(GL/GAC) are found to be most important. A prototype model is constructed and test run to check the validity of the design optimization.

  • PDF

Numerical Analysis for the Image Evaluation of a Thermionic SEM (열전자형 주사전자현미경 결상특성의 수치해석)

  • Jung, H.U.;Park, M.J.;Kim, D.H.;Jang, D.Y.;Park, K.
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.16 no.6
    • /
    • pp.153-158
    • /
    • 2007
  • The present study covers numerical analysis of a thermionic scanning electron microscope(SEM) column. The SEM column contains an electron optical system in which electrons are emitted and moved to form a focused beam, and this generates secondary electrons from the specimen surfaces, eventually making an image. The electron optical system mainly consists of a thermionic electron gun as the beam source, the lens system, the electron control unit, and the vacuum unit. For a systematic design of the electron optical system, the beam trajectories are investigated through numerical analyses by tracing the ray path of the electron beams, and the quality of resulting image is evaluated from the analysis results.

Channel modeling based on multilayer artificial neural network in metro tunnel environments

  • Jingyuan Qian;Asad Saleem;Guoxin Zheng
    • ETRI Journal
    • /
    • v.45 no.4
    • /
    • pp.557-569
    • /
    • 2023
  • Traditional deterministic channel modeling is accurate in prediction, but due to its complexity, improving computational efficiency remains a challenge. In an alternative approach, we investigated a multilayer artificial neural network (ANN) to predict large-scale and small-scale channel characteristics in metro tunnels. Simulated high-precision training datasets were obtained by combining measurement campaign with a ray tracing (RT) method in a metro tunnel. Performance on the training data was used to determine the number of hidden layers and neurons of the multilayer ANN. The proposed multilayer ANN performed efficiently (10 s for training; 0.19 ms for prediction), and accurately, with better approximation of the RT data than the single-layer ANN. The root mean square errors (RMSE) of path loss (2.82 dB), root mean square delay spread (0.61 ns), azimuth angle spread (3.06°), and elevation angle spread (1.22°) were impressive. These results demonstrate the superior computing efficiency and model complexity of ANNs.

An Interference Analysis Method with Site-Specific Path Loss Model for Wireless Personal Area Network

  • Moon, Hyun-Wook;Kwon, Se-Woong;Lee, Jong-Hyun;Yoon, Young-Joong
    • Journal of electromagnetic engineering and science
    • /
    • v.10 no.4
    • /
    • pp.290-295
    • /
    • 2010
  • In this paper, an interference analysis method with a site-specific path loss model for a wireless personal area network (WPAN) is proposed. The site-specific path loss model is based on geometrical optics and geometric probability to consider both site-specific radio propagation characteristics and a closed-form expression to obtain the mean interference from which the uniformly distributed multiple interferers are derived. Therefore, the proposed interference analysis method can achieve more computational simplicity than the Monte-Carlo (MC) simulation, which uses the ray-tracing (RT) technique. In addition, better accuracy than the conventional interference analysis model that uses stochastic method can also be achieved. To evaluate the proposed method, a signal to the interference-noise ratio with a mean interference concept for uniformly distributed interferers is calculated and compared in two simulation scenarios. As a result, the proposed method produces not only better matched results with the MC simulation using the RT technique than the conventional interference analysis model, but also simpler and faster calculation, which is due to the site-specific path loss model and closed-form expression for interference calculation.

Moving Path following and High Speed Precision Control of Autonomous Mobile Robot Using Fuzzy (퍼지를 이용한 자율 이동 로봇의 이동 경로 추종 및 고속 정밀 제어)

  • Lee, Won-Ho;Lee, Hyung-Woo;Kim, Sang-Heon;Jung, Jae-Young;Roh, Tae-Jung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.7
    • /
    • pp.907-913
    • /
    • 2004
  • The major interest of general mobile robot is making a route and following a maked route. But, In the case of robot that is in need of movement of partial high speed, the condition of dynamic limitation is exist, and in these conditions, it demands controlling against movements we want. In this paper, in respect of the following a route at the situation that don't have the environmental map, that is, unknown environments, to prevent the slide of moving robot or the overturn that can happen for it moves fast, we organize the dynamic condition of limitation using the fuzzy logic, and we obtain more safe and fast route tracing ability by changing the standard velocity. Especially, by modeling the line tracing mobile robot, we design the tracing controller against a realtime changing target, and using the fuzzy optimized velocity limitation controller, we confirm that our robot shows its stable tracing ability by limiting its velocity intelligently against the continuously changing line.

Advanced ICMP Traceback Mechanism Against DDoS Attack in Router (DDoS 공격에 대한 개선된 라우터 기반 ICMP Traceback iT법)

  • 이형우
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.13 no.6
    • /
    • pp.173-186
    • /
    • 2003
  • Distributed Denial-of-Service(DDoS) attack prevent users from accessing services on the target network by spoofing its origin source address with a large volume of traffic. The objective of IP Traceback is to determine the real attack sources, as well as the full path taken by the attack packets. Existing IP Traceback methods can be categorized as proactive or reactive dating. Proactive tracing(such as packet marking and messaging) prepares information for tracing when packets are in transit. Reactive tracing starts tracing after an attack is detected. In this paper, we propose a 'advanced ICW Traceback' mechanism, which is based on the modified pushback system with secure router mechanism. Proposed mechanism can detect and control DDoS traffic on router and can generate ICMP Traceback message for reconstructing origin attack source, by which we can diminish network overload and enhance Traceback performance.

Postbuckling strength of an axially compressed elastic circular cylinder with all symmetry broken

  • Fujii, Fumio;Noguchi, Hirohisa
    • Structural Engineering and Mechanics
    • /
    • v.11 no.2
    • /
    • pp.199-210
    • /
    • 2001
  • Axially compressed circular cylinders repeat symmetry-breaking bifurcation in the postbuckling region. There exist stable equilibria with all symmetry broken in the buckled configuration, and the minimum postbuckling strength is attained at the deep bottom of closely spaced equilibrium branches. The load level corresponding to such postbuckling stable solutions is usually much lower than the initial buckling load and may serve as a strength limit in shell stability design. The primary concern in the present paper is to compute these possible postbuckling stable solutions at the deep bottom of the postbuckling region. Two computational approaches are used for this purpose. One is the application of individual procedures in computational bifurcation theory. Path-tracing, pinpointing bifurcation points and (local) branch-switching are all applied to follow carefully the postbuckling branches with the decreasing load in order to attain the target at the bottom of the postbuckling region. The buckled shell configuration loses its symmetry stepwise after each (local) branch-switching procedure. The other is to introduce the idea of path jumping (namely, generalized global branch-switching) with static imperfection. The static response of the cylinder under two-parameter loading is computed to enable a direct access to postbuckling equilibria from the prebuckling state. In the numerical example of an elastic perfect circular cylinder, stable postbuckling solutions are computed in these two approaches. It is demonstrated that a direct path jump from the undeformed state to postbuckling stable equilibria is possible for an appropriate choice of static perturbations.