• Title/Summary/Keyword: Line tracing

Search Result 142, Processing Time 0.04 seconds

FINDING THE INTERSECTION POINT OF A NONPARAMETRIC SURFACE AND A LINE IN $R^3$

  • Kim, Hoi-Sub;Jo, Chang-Mog;Lee, Se-Joon;Jun, Cha-Soo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.7 no.1
    • /
    • pp.1-5
    • /
    • 2003
  • We suggest Bisection method, Fixed point method and Newton's method for finding the intersection point of a nonparametric surface and a line in $R^3$ and apply ray-tracing in Color Picture Tube or Color Display Tube.

  • PDF

Efficiency Validation for the OVM-based Variability Tracing Method (OVM 중심 가변성 추적 방법에 대한 효용성 검증)

  • Lee, Jihyun;Hwang, Sunmyung
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.20 no.3
    • /
    • pp.51-60
    • /
    • 2015
  • Traceability targets provision of information to stakeholders required for analyzing impacts among artifacts due to changes. Unlike single product development, in software product line developing the family of products the complexity of maintaining and managing traceability between two life cycles, domain and application engineering is so high. Accordingly, variability traceability management approach centred on orthogonal variability model that manages variability separated from development artifacts has been conceptually proposed, but its efficiency has not verified yet. This paper verifies whether orthogonal variability model based traceability can provide required traceability through an example. As the results, the OVM-based variability tracing method supports well to narrow down artifacts affected by the changes. However, the method does not support tracing the exact artifacts or exact part of an artifact affected by the change.

Fingerprint Classification Using Core Points and Flow-line Tracing (Core point와 Flow-line 추적을 이용한 지문 영상의 분류)

  • 박철현;오상근;이경환;김현순;박길흠
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.4B
    • /
    • pp.505-513
    • /
    • 2001
  • 지문영상의 분류는 데이터베이스의 용량이 클 경우 검색시간을 효율적으로 단축시킬 수 있는 핵심적인 기술이다. 따라서 본 논문에서 core point 와 flow-line 추적을 이용한 효율적인 지문 영상 분류 기법을 제안한다. 제안한 방법은 특히 압착 날인된 지문 영상의 분류에 적합한 방법으로 크게 2단계로 이루어져 있다. 첫 번째 단계에서는 먼저 Poincare index를 이용하여 core point를 찾아내고 이를 바탕으로 개략적인 분류를 수행한다. 그 다음 두 번째 단계에서는 core point를 중심으로 flow-line을 추적하여 그 결과를 가지고 세부적인 분류를 수행한다. 세부분류 단계에서는 평활화된 블록의 방향정보를 이용한 효과적인 flow-line 추적 알고리즘과 이를 이용한 새로운 분류 방법이 제안된다. 제안한 방법은 회전이나 이동 그리고 약간의 잡음에 강인한 지문 분류 방법으로 지문입력기를 통하여 획득된 700장의 지문 영상에 적용해 본 결과 93.6%의 분류율을 나타내었다.

  • PDF

Fingerprint region and table segmentation in fingerprint document (지문원지의 영역분할 및 도표 인식)

  • 정윤주;이영화;이준재;심재창
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.552-555
    • /
    • 1999
  • In this paper, a method for extracting the fingerprint regions and the table from fingerprint document which is the size of A4 including ten fingerprints images in a table is presented. The extraction of each fingerprint region is carried out by segmenting the foreground fingerprint region using a block filtering method and detecting its center point. The table extraction, by detecting a horizontal line using line tracing, and detecting a vertical line by its orthogonal equation. Here, T-shaped mask is proposed for finding the starting points of the vertical line intersecting horizontal line by the form of 'T'. Experimental results show above 95% correct rate of extracting the fingerprint region and table.

  • PDF

Current progress in development of full 3D earth model for integrated ray tracing simulation of planetary disk averaged spectra

  • Ryu, Dong-Ok;Jung, Kil-Jae;Oh, Eun-Song;Ahn, Ki-Beom;Jeong, Soo-Min;Jeong, Yu-Kyeong;Yu, Jin-Hee;Lee, Jae-Min;Hong, Eric(JS);Kim, Sug-Whan
    • Bulletin of the Korean Space Science Society
    • /
    • 2008.10a
    • /
    • pp.28.1-28.1
    • /
    • 2008
  • Detection of spectral bio-signatures from extra terrestrial planets has received an increasing attention from the astronomy and space science communities in recent years. In an attempt to better-understand disk averaged spectra of the only know terrestrial planet i.e. Earth, we are constructing a scale-able 3D earth model with surface reflectance and scattering properties. The USGS coastal line data were used to form coastal line segments and they were then stitched to generate continuous coastal lines to represent major continents and large islands. As the first stage of model verification, wavelength dependent ocean and land reflectance data and scattering characteristics were defined over the land and sea surfaces respectively. We then performed ray tracing based imaging and radiometric transfer simulations using a hypothetical optical payload receiving the reflected and scattered sun lights from the earth. The model concept, computational details, the simulation results are discussed as well as the future development plan.

  • PDF

Estimation of Microwave Path Loss and Cross-Polarization Coupling in a Simple Urban Area

  • Yisok Oh;No, Chan-Ho;Sung, Hyuk-Je;Lee, Byung-Hoon;Koo, Yeon-Geon
    • Journal of electromagnetic engineering and science
    • /
    • v.1 no.1
    • /
    • pp.30-36
    • /
    • 2001
  • Whereas it is well known that microwave propagation around corners of urban area is estimated well by the uniform geometrical theory of diffraction (UTD), it is not clear how much depolarization occurs at a given receiver position and how much transmission through walls affects to total path loss. This paper presents the results of the ray tracing simulation to answer these questions. Simulations of microwave propagation around corners were performed for various line-of-sight (LOS) and out-of-sight(OOS) positions of a receiver, by summing the electrical fields of reflected, diffracted and transmitted rays coherently. Since height difference between transmitter and receiver, as well as ground plane, causes depolarization, the ray tracing simulation estimates the cross-polarization coupling. It was found that the cross-polarization coupling decreases as receiver moves away from transmitter. Another part of the study focused on the signal transmitted through building walls of the corner. It was found that the transmitted field is dominant at OOS region when the conductivity of the walls is low (for example, lower than 0.0l S/m). The simulation results of the ray tracing technique in this study agreed well with an experimental measurement around corners.

  • PDF

A Study on the Determination of a Practical Ship Hull Form by the Streamline Tracing Method (유선추적(流線追跡)에 의(依)한 실용선형(實用船型) 결정법(決定法)에 관(關)한 연구(硏究))

  • Kyu-Jong,Cho
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.8 no.1
    • /
    • pp.1-16
    • /
    • 1971
  • Ship hulls obtained by the streamline tracing method usually have characteristically drooped keel lines at the bottom, and a flattening of these bottoms would contribute considerably in utilizing these analytically obtainable hull forms in practical usage. In this dissertation, the author deals with a study on the determination of a practical hull form by the streamline tracing method with a particular emphasis on the bottom flattening problem. Investigations are centered around the form and the terms of bottom doublet distribution. Several examples are computed by varying bottom doublet sheet systematically while the main side source distribution is kept the same. The following conclusions are obtained based on those computed results: after the strength of a bottom doublet sheet can be determined more easily and efficiently by employing the concept of a control plane. If the distance from the distributed plane of the bottom doublet sheet to the control plane is defined as the control distance, the strength of the bottom doublet sheet, the flatness of traced lines, and the increment of the beam length ratio by adding the bottom doublet sheet are all related to the control distance by linear equations near the design bottom. It is observed that a better result can be obtained by using a "line-sampling method" for ${\zeta}_K>2T/L$, and a "plane-sampling method" for ${\zeta}_K{\leq}2T/L$, provided that the check points are sampled in the range ${\xi}{\leq}0.7$.

  • PDF

A Study on Ceiling Light and Guided Line based Moving Detection Estimation Algorithm using Multi-Camera in Factory

  • Kim, Ki Rhyoung;Lee, Kang Hun;Cho, Su Hyung
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.10 no.4
    • /
    • pp.70-74
    • /
    • 2018
  • In order to ensure the flow of goods available and more flexible, reduce labor costs, many factories and industrial zones around the world are gradually moving to use automated solutions. One of them is to use Automated guided vehicles (AGV). Currently, there are a line tracing method as an AGV operating method, and a method of estimating the current position of the AGV and matching with a factory map and knowing the moving direction of the AGV. In this paper, we propose ceiling Light and guided line based moving direction estimation algorithm using multi-camera on the AGV in smart factory that can operate stable AGV by compensating the disadvantages of existing AGV operation method. The proposed algorithm is able to estimate its position and direction using a general - purpose camera instead of a sensor. Based on this, it can correct its movement error and estimate its own movement path.

Interference Analysis in an Urban Mesh Network Operating in the 60-GHz Band

  • Rasekh, Maryam Eslami;Farzaneh, Forouhar
    • ETRI Journal
    • /
    • v.35 no.5
    • /
    • pp.775-785
    • /
    • 2013
  • Because of their exclusive features, millimeter wave directive mesh networks can be considered for small cell backhaul support in urban environments. For this purpose, a network of closely spaced stations has been considered with very directive line-of-sight links operating in the 60-GHz band. An attempt is made to evaluate channel response and interference behavior in such a network, taking into account the effect of building blockage. A simple grid of building blocks is considered as the propagation environment, and wave propagation is simulated using 2.5-dimensional (2.5D) ray tracing (2D with ground effect) to calculate the received signal at different nodes in the network. The results are compared with free space predictions and used to evaluate interference at all nodes in the channel and describe certain characteristics of links, such as the delay profile and the correlation length.