• Title/Summary/Keyword: Navigation Mesh

Search Result 52, Processing Time 0.025 seconds

Generating Curved Path in 3D games by Using Inscribed Circle (내접원을 이용한 3D게임에서의 이동경로 곡선화)

  • 김형일;정동민;김준태;엄기현;조형제
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.52-54
    • /
    • 2003
  • 본 논문에서는 30게임에서 삼각형 내접원을 이용한 이동경로의 곡선화를 제안한다. 일반적으로 게임에서는 맵(map)을 형성하기 위해 그리드(grid) 방식을 채택한다. 그러나 그리드 방식은 지형을 형성할 때 격자를 이용하므로 자연스러운 맵을 형성하기 어려우며, 세밀한 묘사를 위해서는 많은 수의 격자를 이용하여야함으로 경로탐색 시 연산시간과 메모리에 부담을 준다. 이러한 문제점을 해결하기 위해서 웨이포인트(waypoint)를 이용하여 이동경로를 설정하기도 하지만. 이러한 방법은 게임디자이너가 웨이포인트를 미리 설정하여야한다는 단점이 뒤따른다. 근래에는 이러한 문제점 해결을 위해 네비게이션 메쉬(navigation mesh)를 이용하기도 한다. 네비게이션 메쉬를 이용하면 맵을 간소화할 수 있고 빠른 자동 경로탐색을 이룰 수 있다. 그러나 이러한 네비게이션 메쉬에서 A* 알고리즘을 적용하여도 이동경로는 꺾은선으로 나타나게 되어 현실감을 떨어뜨리는 원인으로 작용된다. 이러한 이동경로의 곡선화 문제점을 해결하기 위해 본 논문에서는 삼각형 내접원을 이용하여 이동경로의 곡선화를 이루었다.

  • PDF

Restoring Characteristics of Windy Leisure Boat Associated to Sailing Angle of Attack and Effet of Side Force (풍력 레저선박의 돛 받음각과 횡력에 대한 복원력 특성)

  • Kang, Gyung Ju;Moon, Byung Young
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.39 no.1
    • /
    • pp.13-18
    • /
    • 2015
  • Characteristics of restoring force for the wind-powered leisure boat was investigated using mathematical formulation and commercial computational method such as the ANSYS Workbench CFX-Mesh. The objective is to find the restoring moment and heel moment while boat is sailing in windy power. Conditions for angle of attack were given from $5^{\circ}$ to $90^{\circ}$. It is known that side force is larger in terms of angle of attack is higher, however critical angle is suggested to limit before over of $60^{\circ}$ for safe navigation for boat in wind. Natural results are found that stronger heel moment is observed when sail is used than no sail, and higher angle of attack is induced stronger heel moment.

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

Implementation of a Buoy System Based on Multi-Hop Relay Networks for Ocean Observation (해양관측을 위한 다중 홉 릴레이 네트워크 기반의 부이 시스템 구현)

  • Lee, Woon-hyun;Kwon, Hyuk-Jin;Kim, Si-moon;Jeong, SeongHoon;Kim, Jeongchang
    • Journal of Advanced Navigation Technology
    • /
    • v.20 no.3
    • /
    • pp.182-189
    • /
    • 2016
  • In this paper, we propose a buoy system based on multi-hop relay networks for ocean observation. The proposed system consists of various sensor modules, a gateway, wireless communication modules, and a remote monitoring site. The sensor modules are integrated with various communication interfaces and connected to the gateway of the proposed buoy system with an unified protocol based on controller area network (CAN)-bus. In order to communicate with the remote monitoring site and extend the coverage, the proposed system uses long-term evolution (LTE) router and XBee mesh network modules. The field test results show that the proposed system can extend the coverage using the proposed multi-hop relay network.

Study on the Between the Grounding Resistance and Grounding Electrode using Mesh Grounding Electrodes and a Shielding Panel (메쉬접지전극과 차폐패넬을 이용한 접지저항 및 접지전극간의 영향에 관한 연구)

  • Leeg, Chung-sik;Cho, Moon-taek;Na, Seung-kwon
    • Journal of Advanced Navigation Technology
    • /
    • v.19 no.3
    • /
    • pp.230-236
    • /
    • 2015
  • In this paper, the electric potential of electrode surface is investigated by assuming them as two dimensional sets of point current sources. And, the simulated water tank is manufactured as a reduced scale of the earth. Henceforth, the adequate model electrode for test is decided to decrease experimental errors relevant to the limitation of the size of the water tank. The one of important things of this work, the deduction method of the potential interference factor is proposed, which used as the criterion of the potential interference according to the shape of conductors and the laying conditions, when multiple grounding conductors are situated at the same resistance grounding area. Also, the validity of this theory is verified from a numerical simulation of the grounding electrode to be used in experiments, and this study is realized by the verified theory and the simulated experiments.

Numerical Additional Study for Evaluate Seakeeping assessment of the Planing Craft (고속활주선의 운동성능 평가를 위한 수치해석적 추가 연구)

  • Kim, Sang-Won;Seo, Kwang-Cheol;Cho, Dea-Hwan;Park, Geun-Hong;Lee, Gyeong-Woo
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2017.11a
    • /
    • pp.236-237
    • /
    • 2017
  • In this research, experimental seakeeping results of Warped hull form 2 on the regular waves were compared with numerical results of strip method and CFD. In case of ship's speed, there are 3 cases (3.4m/s, 4.6m/s, 5.75m/s) for numerical simulation, and they are belong to semi-planing and planing condition. Consequently, in case of strip method, it is shown that the resonance phenomena occurred from around ${\lambda}/L_{OA}=2$ to 4 and RAO value were significantly higher than that of other. this is different from experimental results. In case of CFD, overall trends were similar with experimental values except there are somewhat excessive RAO values around ${\lambda}/L_{OA}=0.5$ to 2.5. these phenomena is confirmed that it became larger as the ship's speed increased, and it was considered that the error occurred because the number of mesh in vertical direction of wave height at ${\lambda}/L_{OA}=0.5$ to 2.5 were relatively less than those of wave height at ${\lambda}/L_{OA}=2.5$ to 5.2.

  • PDF

The Analysis of Wave Height Distribution in the Jumunjin Fishery Port with Seawater-Exchange Breakwater (해수교환방파제가 설치된 주문진항에서의 파고분포 해석)

  • Kim, Nam-Hyeong;Yun, Hyeon-Cheol;Koo, Bon-Soo
    • Journal of Navigation and Port Research
    • /
    • v.34 no.1
    • /
    • pp.51-57
    • /
    • 2010
  • When estimating the calmness in a harbor, it is important that diffraction and reflection of irregular waves should be exactly calculated. The basic equation of the numerical model in this study was used Mild-slope equation, which has the advantage of which non-linearity with great influence for the wave behavior can be considered, and a triangular mesh was generated by using finite element method. So as to verify the nonlinear effects, the results of the numerical model developed in this study are compared with the experimental and numerical results by other researchers. As a result, it is shown that the results in case of considering nonlinear wave are more exact for wave analysis than in case of not considering nonlinear wave. In order to apply this model, wave height distributions in Jumunjin fishery port installed a seawater-exchange breakwater are computed. From the results of this numerical analysis, when abnormal waves are intruded through the seawater-exchange breakwater, the results of the wave height distributions in the harbor are highly presented. Therefore, in order to get wave height low in the harbor, it is considered that the facility with the ability to protect the inflow of abnormal waves is needed.

Application of Terrestrial LiDAR for Displacement Detecting on Risk Slope (위험 경사면의 변위 검출을 위한 지상 라이다의 활용)

  • Lee, Keun-Wang;Park, Joon-Kyu
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.1
    • /
    • pp.323-328
    • /
    • 2019
  • In order to construct 3D geospatial information about the terrain, current measurement using a total station, remote sensing, GNSS(Global Navigation Satellite System) have been used. However, ground survey and GNSS survey have time and economic disadvantages because they have to be surveyed directly in the field. In case of using aerial photographs and satellite images, these methods have the disadvantage that it is difficult to obtain the three-dimensional shape of the terrain. The terrestrial LiDAR can acquire 3D information of X, Y, Z coordinate and shape obtained by scanning innumerable laser pulses at densely spaced intervals on the surface of the object to be observed at high density, and the processing can also be automated. In this study, terrestrial LiDAR was used to analyze slope displacement. Study area slopes were selected and data were acquired using LiDAR in 2016 and 2017. Data processing has been used to generate slope cross section and slope data, and the overlay analysis of the generated data identifies slope displacements within 0.1 m and suggests the possibility of using slope LiDAR on land to manage slopes. If periodic data acquisition and analysis is performed in the future, the method using the terrestrial lidar will contribute to effective risk slope management.

Numerical Estimation of Wind Loads on FLNG by Computational Fluid Dynamics (전산유체역학을 이용한 FLNG의 풍하중 추정에 관한 연구)

  • Sang-Eui, Lee
    • Journal of Navigation and Port Research
    • /
    • v.46 no.6
    • /
    • pp.491-500
    • /
    • 2022
  • It has been noted that an accurate estimation of wind loads on offshore structures such as an FLNG (Liquefied Natural Gas Floating P roduction Storage Offloading Units, LNG FPSOs) with a large topside plays an important role in the safety design of hull and mooring system. Therefore, the present study aims to develop a computational model for estimating the wind load acting on an FLNG. In particular, it is the sequel to the previous research by the author. The numerical computation model in the present study was modified based on the previous research. Numerical analysis for estimating wind loads was performed in two conditions for an interval of wind direction (α), 15° over the range of 0° to 360°. One condition is uniform wind speed and the other is the NPD model reflecting the wind speed profile. At first, the effect of sand-grain roughness on the speed profile of the NPD model was studied. Based on the developed NPD model, mesh convergence tests were carried out for 3 wind headings, i.e. head, quartering, and beam. Finally, wind loads on 6-degrees of freedom were numerically estimated and compared by two boundary conditions, uniform speed, and the NPD model. In the present study, a commercial RANS-based viscous solver, STAR-CCM+ (ver. 17.02) was adopted. In summary, wind loads in surge and yaw from the wind speed profile boundary condition were increased by 20.35% and 34.27% at most. Particularly, the interval mean of sway (45° < α <135°, 225° < α < 315°) and roll (60° < α < 135°, 225° < α < 270°) increased by 15.60% and 10.89% against the uniform wind speed (10m/s) boundary condition.

Efficient Graph Construction and User Movement Path for Fast Inspection of Virus and Stable Management System

  • Kim, Jong-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.8
    • /
    • pp.135-142
    • /
    • 2022
  • In this paper, we propose a graph-based user route control for rapidly conducting virus inspections in emergency situations (eg, COVID-19) and a framework that can simulate this on a city map. A* and navigation mesh data structures, which are widely used pathfinding algorithms in virtual environments, are effective when applied to CS(Computer science) problems that control Agents in virtual environments because they guide only a fixed static movement path. However, it is not enough to solve the problem by applying it to the real COVID-19 environment. In particular, there are many situations to consider, such as the actual road traffic situation, the size of the hospital, the number of patients moved, and the patient processing time, rather than using only a short distance to receive a fast virus inspection.