• Title/Summary/Keyword: Line tracing

Search Result 142, Processing Time 0.026 seconds

An offset algorithm with forward tracing of tangential circle for open and closed poly-line segment sequence curve (접원의 전방향 경로이동에 의한 오프셋 알고리즘)

  • Yun, Seong-Yong;Kim, Il-Hwan
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.1022-1030
    • /
    • 2003
  • In this paper we propose a efficient offset curve construction algorithm for $C^0$-continuous Open and Closed 2D sequence curve with line segment in the plane. One of the most difficult problems of offset construction is the loop problem caused by the interference of offset curve segments. Prior work[1-10] eliminates the formation of local self-intersection loop before constructing a intermediate(or raw) offset curve, whereas the global self-intersection loop are detected and removed explicitly(such as a sweep algorithm[13]) after constructing a intermediate offset curve. we propose an algorithm which removes global as well as local intersection loop without making a intermediate offset curve by forward tracing of tangential circle. Offset of both open and closed poly-line segment sequence curve in the plane constructs using the proposed approach.

  • PDF

Implementation and Simulation of 2D Ray-tracing Technique in Multiple-wall Indoor Environment (다중 벽면 구조의 실내 환경에서 2차원 광선추적법 구현 및 시뮬레이션)

  • Jeong, Seung-Heui;Kang, Chul-Gyu;Oh, Chang-Heon
    • Journal of Digital Contents Society
    • /
    • v.8 no.4
    • /
    • pp.459-465
    • /
    • 2007
  • In this paper, we implemented a ray-tracing simulator with a ray-launching technique and generated the propagation path of each ray in a multiple-wall indoor environment. In this simulator, we adopted two dimension ray-tracing techniques considering the reflection and penetration were dominant propagation factor in the indoor channel. From the result, we verified that this ray-tracing simulator shows the similar path pattern and delay distribution with the experiment results of the previous research. Especially, impulse responses of the ray were corresponding to reference result in non-line of sight of multiple-wall indoor environment. Furthermore, we confirmed that channel profiles having respectively different departure angle 1 degree to 7 degree were similar between them.

  • PDF

Power Tracing Method for Transmission Usage Allocation Considering Reactive Power

  • Han Choong-Kyo;Park Jong-Keun;Jung Hae-Sung
    • KIEE International Transactions on Power Engineering
    • /
    • v.5A no.1
    • /
    • pp.79-84
    • /
    • 2005
  • In many countries, the electric power industry is undergoing significant changes known as deregulation and restructuring. These alterations introduce competition in generation and retail and require open access to the transmission network. The competition of the electric power industry causes many issues to surface. Among them, unbundling of the transmission service is probably the most complicated as it is a single and integrated sector and the transmission revenue requirement must be allocated to market participants in a fair way. In these situations, it is valuable to research the methodologies to allocate transmission usage. The power tracing method offers useful information such as which generators supply a particular load or how much each generator (load) uses a particular transmission line. With this information, we can allocate required transmission revenue to market participants. Recently, several algorithms were proposed for tracing power flow but there is no dominant power tracing method. This paper proposes a power tracing method based on graph theory and complex-current distribution. For practicability, the proposed method for transmission usage allocation is applied to IEEE 30 buses and compared with the method proposed by Felix F.Wu.

Parallelization of Cell Contour Line Extraction Algorithm (세포 외곽선 추출 알고리즘의 병렬화)

  • Lee, Ho Seok;Yu, Suk Hyun;Kwon, Hee Yong
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.10
    • /
    • pp.1180-1188
    • /
    • 2015
  • In this paper, a parallel cell contour line extraction algorithm using CUDA, which has no inner contour lines, is proposed. The contour of a cell is very important in a cell image analysis. It could be obtained by a conventional serial contour tracing algorithm or parallel morphology operation. However, the cell image has various damages in acquisition or dyeing process. They could be turn into several inner contours, which make a cell image analysis difficult. The proposed algorithm introduces a min-max coordinates table into each CUDA thread block, and removes the inner contour in parallel. It is 4.1 to 7.6 times faster than a conventional serial contour tracing algorithm.

BER Performance for Satellite DMB System E in Tunnel Environment (터널 환경에서 위성 DMB 시스템 E의 BER 성능)

  • Jo Han-shin;Kim Do-youn;Mun Cheol;Yook Jong-gwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.5A
    • /
    • pp.397-401
    • /
    • 2005
  • A different alternative method for simulating bit error rate(BER) performance of Satellite Digital Multimedia Broadcasting(DMB) in tunnel environments is presented. The method based on a channel model obtained by ray-tracing is able to support BER estimation over the channel presents arbitrary statistics that are difficult to fit to an analytic expression. The BER performance for System E over the tunnel fading channel that obtained by ray-tracing is predicted by the monte-carlo method. It can be observed that the BER performance for a straight tunnel channel is better than that for a line-of-sight(LOS) area in curved tunnel. Also, the BER performance for LOS areas in a curved tunnel outperforms that for non-line-of-sight(NLOS) areas in a curved tunnel. The BER performances for straight, curved LOS and curved NLOS tunnel channels are better than that for a Rayleigh channel(K=0) and less than that for a Rician channel with K=3. Moreover, for BER=10-3, it can be seen that there is approximately a $1{\sim}1.5\;dB$ difference between those three types of tunnel channels and a Rayleigh channel.

An Analysis of Unsteady 2-D Heat Transfer of the Thermal Stratification Flow inside Horizontal Pipe with Electrical Heat Tracing (Heat Tracing이 있는 수평배관 내부 열성층 유동의 비정상 2차원 열전달 해석)

  • 정일석;송우영
    • Journal of Energy Engineering
    • /
    • v.6 no.2
    • /
    • pp.119-128
    • /
    • 1997
  • A method to mitigate the thermal stratification flow of a horizontal pipe line is proposed by heating external bottom of the pipe with electrical heat tracing. Unsteady two dimensional model has been used to numerically investigate an effect of the external heating on the thermal stratification flow. The dimensionless governing equations are solved by using the control volume formulation and SIMPLE algorithm. Temperature distribution, streamline profile and Nusselt number distributions are analyzed under heating conditions. The numerical results of this study show that the maximum dimensionless temperature difference between hot and cold sections of the inner wall of pipe is 0.424 at dimensionless time of 1,500 and the thermal stratification phenomenon disappears at about dimensionless time of 9,000.

  • PDF

A Simulator Development of Generating Polarization Waves for The Indoor Wireless Communications (옥내 무선통신을 위한 편파발생 시뮬레이터 개발)

  • 이주현;하덕호
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.5
    • /
    • pp.872-878
    • /
    • 2003
  • In this paper, we developed a simulator which can generate the polarization waves for the indoor wireless communications based on three dimensional ray tracing technique and verified the simulation results comparing with the measured data in indoor wireless propagation environments. Using the developed simulator, we analyzed the channel characteristic and polarization diversity reception characteristic for the vertical, horizontal and circularly polarized waves. From the analysis results, in the case of using circularly polarized wave it can be clearly seen that the multipath fading is markedly reduced compared to the vertical and horizontal polarized waves due to the reception characteristic of removing the odd time reflected waves.

Streamline Tracing of Marine Propeller Blade -A Formulation of an Indirect Problem-

  • Hun-Chol,Kim
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.12 no.1
    • /
    • pp.77-82
    • /
    • 1975
  • An analytical formulation of obtaining propeller sections for a given vortex system of radial and chordwise distribution is given as an indirect problem of tracing the propeller surface. The formulation satisfies the boundary condition of potential flow exactly rather than previous approximate use of induced streamline curvatures at the zero camber line.

  • PDF

Development of Patrol Robot System for Thermal Power Plant Facilities (화력발전설비 감시점검용 필드 로봇 시스템 개발)

  • Park, Joon-Young;Lee, Jae-Kyung;Cho, Byung-Hak
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.33 no.8
    • /
    • pp.849-857
    • /
    • 2009
  • To guarantee the safety and reliability of obsolete thermal power plants, on site routine patrol in their facilities has been done by human workers. Due to their poor working environments, however, a patrol robot system has been gradually required instead of the human workers from the viewpoint of the workers' safety and work efficiency. For this purpose, this paper presents a patrol robot, controllers, and its control scheme. Especially, this robot system uses a line tracing algorithm, which uses a vision camera instead of IR sensors, and an RFID system for its patrol operation. We confirmed its effectiveness through experiments.

Vehicle Tracing Method Using Adaptive High Order Correlation Analysis (적응적 고차 상관 처리를 이용한 차량의 주행 궤적 검출법)

  • 장경영;오재응;좌등탁송
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.4 no.3
    • /
    • pp.73-82
    • /
    • 1996
  • Vehicle movement detection by high order correlation analysis of optical sensor array signals is introduced. The optical sensors observe the road which is assumed to be a non-uniform speckle-like texture. The measurement system is applicable to general robotic movement detection because : 1) It employs a non-contact measurement method, 2) The system can be made very compact, and 3) It enables approximation of the movement trace with a sequence of arcs instead of the conventional connection of simple line segments. In this work, we have looked into estimation of running trace of an autonomous vehicle by observing the ground pattern.

  • PDF