• Title/Summary/Keyword: Traversing

Search Result 179, Processing Time 0.026 seconds

FPGA Implementation of Scan Conversion Unit using SIMD Architecture and Hierarchical Tile-based Traversing Method (계층적 타일기반 탐색기법과 SIMD 구조가 적용된 스캔변환회로의 FPGA 구현)

  • Ha, Chang-Soo;Choi, Byeong-Yoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.9
    • /
    • pp.2023-2030
    • /
    • 2010
  • In this paper, we present research results of developing high performance scan conversion unit and implementing it on FPGA chip. To increase performance of scan conversion unit, we propose an architecture of scan converter that is a SIMD architecture and uses tile-based traversing method. The proposed scan conversion unit can operate about 124Mhz clock frequency on Xilinx Vertex4 LX100 device. To verify the scan conversion unit, we also develop shader unit, texture mapping unit and $240{\times}320$ color TFT-LCD controller to display outputs of the scan conversion unit on TFT-LCD. Because the scan conversion unit implemented on FPGA has 311Mpixels/sec pixel rate, it is applicable to desktop pc's 3d graphics system as well as mobile 3d graphics system needing high pixel rates.

Physical Characteristics of Ridge Traversing Trail in Mount Jiri National Park (지리산 국립공원 종주 등산로의 물리적 특성)

  • Kim, Tae-Ho
    • Journal of the Korean Geographical Society
    • /
    • v.46 no.4
    • /
    • pp.425-441
    • /
    • 2011
  • Ridge traversing trail in Mount Jiri National Park is classified as flat, gully-like, unilateral, and asymmetric bilateral, paths based on a location and gradient of paths. These types are interchangeable due to a drainage condition of trail surfaces. Using a rapid survey, the trail is 135.9 cm wide, 23.6 cm deep and $5.1^{\circ}$ in a gradient, respectively. All treads have been compacted due to human trampling. The path width is affected by a slope aspect and a distribution of Sasa borealis. An asymmetric path is wider than a symmetric path. A soil erosion rate is equivalent to $68.9cm^2/year$ for the period from 1960 to 2009, suggesting that the trail has been widened 2.7 cm/year and the tread lowered 0.4 cm/year. Trampling and needle ice action combined with rainwash induced by a pipeflow are dominant erosion processes contributing to the trail expansion.

Three-dimensional analysis of the thermophoretic particle deposition in the OVD process (외부증착공정에서의 열영동에 의한 입자부착에 관한 3차원 해석)

  • Hong, Gi-Hyeok;Gang, Sin-Hyeong
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.21 no.3
    • /
    • pp.436-444
    • /
    • 1997
  • Three-dimensional conjugate heat transfer and particle deposition on a circular cylinder in the OVD process are numerically investigated. Flow and temperature fields are obtained by an iterative method, and thermophoretic particle deposition is simulated. Effects of the heat conduction in the cylinder, the rotation speed of the cylinder, and the traversing speed of torch on the deposition are studied. Effects of variable properties are also included. As the conductivity of the cylinder decreases, particle deposition rate and deposition efficiency greatly decrease due to the reduced temperature gradient. The rotation of the cylinder has no significant effect on the deposition due to the small diameter of the cylinder and low speed of rotation. Since the increase of the torch speed keeps the surface low temperature, the particle deposition increases with the traversing speed.

Non-uniform wall temperature effect of the flow and heat transfer of a hot circular air jet impinging on a circular cylinder (비균일 벽면 온도가 원형 실린더에 충돌하는 고온 제트 유동 및 열전달에 미치는 영향)

  • Hong, Gi-Hyeok;Gang, Sin-Hyeong
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.21 no.7
    • /
    • pp.882-890
    • /
    • 1997
  • A buoyant jet flow impinging on a circular cylinder is investigated including heat conduction through the cylinder. Temperature and flow fields are obtained by an iterative method, and the effects of the non-uniform wall temperature on the flow and heat transfer are analyzed. Effects of three-dimensionality and the traversing of the jet are also included. Nusselt number over the cylinder surface for the conjugate case is relatively small as compared with the constant wall temperature case due to the small temperature gradient. As the conductivity of the cylinder becomes lower, Nusselt number decreases due to the reduced temperature gradient. Increasing jet traversing speed causes the surface temperature of the cylinder to decrease, which increases local Nusselt number over the surface.

The Object Extraction by the Inverse-Mother-Son-Varoance Ratio and the Top-down Method (역모자분산화와 톱 - 다운 방법을 이용한 물체추출)

  • 한수용;최성진;김춘길
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.7
    • /
    • pp.566-577
    • /
    • 1991
  • In this paper, the method of image segmentation based on a pyramid of reduced resolution versions of the input input image is persented. In a pyramid structure, two regions (a given pixel and its mother pixels) are compared by the proposed inverse-mother-son variance ratio (IMSVR) method for the detection of an optinal object pixel and are determined whether they are similar enough to be viewed as one region or disparate to be viewed as ditinct regions By the proposed method, an l`timal object pixel has been setectedat some level, it is necessary to retrieve its boundary precisely. Moving down the pyramid to levels of higher resolution is requires. In this paper, the top-sown pyramid traversing algorithm for an image segmentation using a pyrmid structure is presented. Using the computer simulation, the results by the proposed statistical method and object traversing method are investigated for the binary image and the real image at the results of computer simulation, the proposed method of image segmentation based on a pyramid structure seem to have useful properties and deserve consideration as a possible alternative to existing methods of omage segmentation. The computation for the proposed method is required 0 (log n), for an TEX>$n{\times}n$ input image.

  • PDF

An Optimization Technique based on Signatures for OWL Query Processing (OWL 질의 처리를 위한 시그너처 기반 최적화 기법)

  • Im Donghyuk;Jeong Hoyoung;Kim Hyoung-Joo
    • Journal of KIISE:Databases
    • /
    • v.32 no.6
    • /
    • pp.585-592
    • /
    • 2005
  • The Semantic Web is being studied as the next step in the evolution of the web. In the environment of the Semantic Web, the information must be understandable computers as well as a just human. So we use ontologies for describing the contents of the web resources. Among such ontologies, OWL is proposed as a recommendation by W3C. OWL data is represented as graph structure and the query is evaluated by traversing each node of the graph. In this paper, we propose the optimization technique based on signature to efficiently process the OWL data. Our approach minimizes traversing each node of the graph in query processing.

Deterioration of Hiking Trails at Great Walksin New Zealand - Case Study on Tongariro Alpine Crossing, Routeburn, and Kepler Tracks - (뉴질랜드 그레이트 워크스의 탐방로 훼손 - 통가리로 알파인 크로싱, 루트번 및 케플러 트랙을 사례로 -)

  • Kim, Taeho
    • Journal of The Geomorphological Association of Korea
    • /
    • v.24 no.4
    • /
    • pp.103-115
    • /
    • 2017
  • This paper shows the types of deteriorated hiking trails and degrading factors at three Great Walks such as Tongariro Alpine Crossing, Routeburn Track and Kepler Track in New Zealand. The deteriorated trails could be classified into gullying, widening, narrowing, branching and sidewall erosion. Department of Conservation carefully manages overland flows on trails for preventing surface erosion, thus the Great Walks show only a minor problem of gully on trails which is usually active in a mountainous area. Widening and branching of trails caused by tread erosion are not also developed due to the restriction of visitors as well as the management of rainwash. However, despite the detailed maintenance and prevention of an overuse of trails, some trails traversing steep slopes in a alpine zone under a periglacial environment are severely degraded along their sidewalls. It suggests that a unvegetated sidewall of trails has to be strictly managed in an early stage of occurrence and a slope-traversing section should be selected with more consideration when establishing a route of hiking trails.

Path planning for mobile robot using genetic algorithm (유전 알고리즘을 이용한 이동로봇의 경로 계획)

  • 곽한택;이기성
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1189-1192
    • /
    • 1996
  • Navigation is a science of directing a mobile robot as traversing the environment. The purpose of navigation is to reach a destination without getting lost or crashing into any obstacles. In this paper, we use a genetic algorithm for navigation. Genetic algorithm searches for path in the entire, continuous free space and unifies global path planning and local path planning. It is the efficient and effective method when compared with navigators using traditional approaches.

  • PDF

Weight Minimization of a Beam Structure Using a Honeycomb Sandwich Panel (허니컴 샌드위치 패널을 이용한 보 구조물의 경량화에 관한 연구)

  • 성활경
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.125-128
    • /
    • 2003
  • In machine tool design, fast traversing cannot be achieved without reducing mass of the moving part. Honeycomb sandwich panel is extremely lightweight, and relatively rigid at the same time. We can reduce much weight when we selectively utilize honeycomb sandwich panels as stiffeners on machine tool structures. Feasibility of reducing weight is studied using a beam structure with both ends fixed.

  • PDF

Collision Avolidance for Mobile Robot using Genetic Algorithm (유전 알고리즘을 이용한 이동로봇의 장애물 회피)

  • 곽한택;이기성
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1996.10a
    • /
    • pp.279-282
    • /
    • 1996
  • Collision avoidance is a method to direct a mobile robot without collision when traversing the environment. This kind of navigation is to reach a destination without getting lost. In this paper, we use a genetic algorithm for the path planning and collision avoidance. Genetic algorithm searches for path in the entire, continuous free space and unifies global path planning and local path planning. It is a efficient and effective method when compared with traditional collision avoidance algorithm.

  • PDF