• Title/Summary/Keyword: Mesh number

Search Result 631, Processing Time 0.025 seconds

Efficient Path Finding in 3D Games by Using Visibility Tests (가시성 검사를 이용한 3차원 게임에서의 효율적인 경로 탐색)

  • Kim, Hyung-Il;Jung, Dong-Min;Um, Ky-Hyun;Cho, Hyung-Je;Kim, Jun-Tae
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.11
    • /
    • pp.1483-1495
    • /
    • 2006
  • The navigation mesh represents a terrain as a set of triangles on which characters may move around. The navigation mesh cab be generated automatically, and it is more flexible in representing 3D surface. The number of triangles to represent a terrain may vary according to the structure of the terrain. As characters are moving around on a navigation mesh, the path planning can be performed more easily by projecting the 3D surfaces into 2D space. However, when the terrain is represented with an elaborated mesh of large number of triangles to achieve more realistic movements, the path finding can be very inefficient because there are too many states(triangles) to be searched. In this paper, we propose an efficient method of path finding in 3D games where the terrain is represented by navigation meshes. Our method uses the visibility tests. When the graph-based search is applied to elaborated polygonal meshes for detailed terrain representation, the path finding can be very inefficient because there are too many states(polygons) to be searched. In our method, we reduce the search space by using visibility tests so that the search can be fast even on the detailed terrain with large number of polygons. First we find the visible vertices of the obstacles, and define the heuristic function as the distance to the goal through those vertices. By doing that, the number of states that the graph-based search visits can be substantially reduced compared to the plane search with straight-line distance heuristic.

  • PDF

Improvement of Gill Net and Trap Net Fishing for the Resource Management in the Southern Sea of Korea (남해구 자원관리형 자망 · 통발 어구어법 기술개발 -붕장어 Conger myriaster 그물통발의 망목선택성-)

  • Lee, Ju-Hee;Kwon, Byeong-Guk;Lee, Chun-Woo;Kim, Hyung-Seok;Jeong, Soon-Beom;Cho, Young-Bok;Yoo, Jae-Bum;Kim, Seong-Hun;Kim, Bu-Yeung
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.41 no.1
    • /
    • pp.27-34
    • /
    • 2005
  • This study was conducted to examine the mesh selecivity and optimum mesh size of spring frame trap for conger eel. Conger myriaster. It was carried out on 25th Sep. 2002 at the coastal sea of Nung-po, Geojedo. The experimental fishing gear was used in five kinds of different mesh size spring frame trap that were 15mm, 20mm, 25mm, 30mm and 35mm, and one plastic pot as control fishing gear that was 6.7mm hole diameter. The mesh size 15mm, 20mm are the current gears, 25mm, 30mm are used in experiment, and 35mm is the legal mesh. These were made 50 traps, respectively. The mesh selectivity curve was analysed by the Kitahara's method(1968) and the optimum mesh size was estimated by relationship between the total length and diameter of conger eel and by the mesh selectivity master curve. The results obtained are summarized follows : 1. The total number of catch by the trap for conger eel was 835, it was consisted of 537 conger eel(64.4), 225 crabs(2639%) and 73 others(8.7%). 2. The value of maximum 1/m on the mesh selectivity curve was estimated at about 23.9. 3. The optimum mesh size of spring frame trap for conger eel was estimated 34.0mm in 50% selection range of the mesh selectivity master curve.

A Cluster Based Multi-channel Assignment Scheme for Adaptive Tactical Wireless Mesh Network (무선 메쉬 네트워크의 군 환경 적용을 위한 클러스터 기반 멀티채널 할당 기법)

  • Kim, Young-An
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.14 no.5
    • /
    • pp.880-887
    • /
    • 2011
  • The Wireless Mesh Network(WMN) technology is able to provide an infrastructure for isolated islands, in which it is difficult to install cables or wide area such as battlefield. Therefore, WMN is frequently used to satisfy needs for internet connection and active studies and research on them are in progress. However, as a result of increase in number of hops under hop-by-hop communication environment has caused a significant decrease in throughput and an increase in delay. Considering the heavy traffic of real-time data, such as voice or moving pictures to adaptive WMN, in a military environment. Such phenomenon might cause an issue in fairness index. In order to resolve this issue, we proposed a Cluster Based Multi-channel Assignment Scheme(CB-MAS) for adaptive tactical wireless mesh network. In the CB-MAS, the communication between the Cluster-Head(CH) and cluster number nodes uses a channel has no effect on channels being used by the inter-CH links. Therefore, the CB-MAS can minimize the interference within multi-channel environments. Our Simulation results showed that CB-MAS achieves improved the throughput and fairness index in WMN.

Performance Analysis of the XMESH Topology for the Massively Parallel Computer Architecture (대규모 병렬컴퓨터를 위한 교차메쉬구조 및 그의 성능해석)

  • 김종진;최흥문
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.5
    • /
    • pp.720-729
    • /
    • 1995
  • We proposed a XMESH(crossed-mesh) topology as a suitable interconnection for the massively parallel computer architectures, and presented performance analysis of the proposed interconnection topology. Horizontally, the XMESH has the same links as those of the toroidal mesh(TMESH) or toroid, but vertically, it has diagonal cross links instead of the vertical links. It reveals desirable interconnection characteristics for the massively parallel computers as the number of nodes increases, while retaining the same structural advantages of the TMESH such as the symmetric structure, periodic placement of subsystems, and constant degree, which are highly recommended features for VLSI/WSI implementations. Furthermore, n*k XMESH can be easily expanded without increasing the diameter as long as n.leq.k.leq.n+4. Analytical performance evaluations show that the XMESH has a shorter diameter, a shorter mean internode distance, and a higher message completion rate than the TMESH or the diagonal mesh(DMESH). To confirm these results, an optimal self-routing algorithm for the proposed topology is developed and is used to simulate the average delay, the maximum delay, and the throughput in the presence of contention. In all cases, the XMESH is shown to outperform the TMESH and the DMESH regardless of the communication load conditions or the number of nodes of the networks, and can provide an attractive alternative to those networks in implementing massively parallel computers.

  • PDF

A Multichannel TDMA MAC Protocol to Reduce End-to-End Delay in Wireless Mesh Networks

  • Trung, Tran Minh;Mo, Jeong-Hoon
    • ETRI Journal
    • /
    • v.32 no.5
    • /
    • pp.819-822
    • /
    • 2010
  • Supporting QoS over multihop wireless mesh networks is difficult because end-to-end delay increases quickly with the increasing number of hops. This paper introduces a novel multichannel time-division multiple-access media access control (McTMAC) protocol that can help to efficiently reduce delay over multihop networks. Performance evaluation results demonstrate that McTMAC outperforms existing alternative protocols. The max-delay can be reduced by as much as 60% by using McTMAC.

Flow Analyses in a Cross-Flow Fan (횡류팬 내부의 유동해석)

  • Lee H G.;Park H. K.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2002.05a
    • /
    • pp.65-70
    • /
    • 2002
  • Cross-Flow Fan(CFF) are widely used lot industrial equipments and household electric appliances. A design method for CFFs, however, has not been well established because of the complexity of the internal flow. Numerical analysis was performed by using STAR-CD. In this study present the internal flow of CFF, which has varies pin number, and their flowrate were compared

  • PDF

Location-based Support Multi-path Multi-rate Routing for Grid Mesh Networks

  • Hieu, Cao Trong;Hong, Choong Seon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.1264-1266
    • /
    • 2009
  • We introduce a location-based routing model applied for grid backbone nodes in wireless mesh network. The number of paths with nearest distance between two nodes is calculated and used as key parameter to execute routing algorithm. Node will increase the transmission range that makes a trade off with data rate to reach its neighbors when node itself is isolated. The routing model is lightweight and oriented thanks to the simple but efficient routing algorithm.

Preparation of Activated Carbon Screen Using Stainless Steel Mesh and Cellulose Fiber (스테인레스 망과 섬유를 이용한 활성탄소 망의 제조)

  • Shin, Jinhwan;Kim, Taeyoung;Jeoung, Youngdo
    • Journal of the Korean GEO-environmental Society
    • /
    • v.9 no.3
    • /
    • pp.45-50
    • /
    • 2008
  • In this work, stainless steel mesh-supported activated carbons were prepared using phenolic resin and cellulose fiber. $ZnCl_2$ was used as a activation reagent in this work. $ZnCl_2$-chemical activation method has been proposed to produce highly porous activated carbons. The objectives of this work were to develop an optimal condition for manufacturing activated carbon assemblies screen from stainless steel mesh and phenolic resin. The iodine number was more increased over activation temperature of $450^{\circ}C$. Iodine number was 657 mg/g at activation temperature of $550^{\circ}C$, penolic resin concentration 20% and $ZnCl_2$ concentration 15%. Iodine number was 1359.4 mg/g when 10% cellulose added to these conditions.

  • PDF

Fishing Characteristics of the Mesh Size and Flapper Connecting Line for a Rockfish Sebastes inermis Trap (볼락(Sebastes inermis) 통발의 망목크기와 혀그물 연결줄에 따른 어획 특성)

  • Heo, Gyeom;Cho, Sam-Kwang;Koo, Myung-Sung
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.55 no.5
    • /
    • pp.751-757
    • /
    • 2022
  • To develop a trap to prevent the catch of juvenile rockfish Sebastes inermis and bycatch, we compared the fishing characteristics of four traps with different mesh sizes (35 mm and 50 mm) and flapper connecting lines (FCL) (3 lines and 4 lines).The number of rockfish caught in trap 1 (35 mm, 4 FCL) was 200, and juvenile rockfish (15 cm or less) accounted for 49.0%. The number of rockfish caught in trap 2 (35 mm, 3 FCL) was 185, and juvenile rockfish accounted for 58.9%. The number of rockfish caught in trap 3 (50 mm, 4 FCL) was 82, and juvenile rockfish accounted for 4.9%. The number of rockfish caught in trap 4 (50 mm, 3 FCL) was 68, and juvenile rockfish accounted for 22.1%. The total catch (bycatch rate) in trap 1, trap 2, trap 3 and trap 4 was 565 (64.6%), 637(71.0%), 260 (68.5%) and 276 (75.4%), respectively. The catch per unit effort (CPUE) for juvenile rockfish in trap 1, trap 2, trap 3 and trap 4 was 0.8, 0.9, 0.0, and 0.1 individuals/trap, respectively. The CPUE of bycatch in trap 1, trap 2, trap 3 and trap 4 was 2.9, 3.6, 1.4 and 1.7 individuals/trap, respectively.

Numerical Evaluations of the Effect of Feature Maps on Content-Adaptive Finite Element Mesh Generation

  • Lee, W.H.;Kim, T.S.;Cho, M.H.;Lee, S.Y.
    • Journal of Biomedical Engineering Research
    • /
    • v.28 no.1
    • /
    • pp.8-16
    • /
    • 2007
  • Finite element analysis (FEA) is an effective means for the analysis of bioelectromagnetism. It has been successfully applied to various problems over conventional methods such as boundary element analysis and finite difference analysis. However, its utilization has been limited due to the overwhelming computational load despite of its analytical power. We have previously developed a novel mesh generation scheme that produces FE meshes that are content-adaptive to given MR images. MRI content-adaptive FE meshes (cMeshes) represent the electrically conducting domain more effectively with far less number of nodes and elements, thus lessen the computational load. In general, the cMesh generation is affected by the quality of feature maps derived from MRI. In this study, we have tested various feature maps created based on the improved differential geometry measures for more effective cMesh head models. As performance indices, correlation coefficient (CC), root mean squared error (RMSE), relative error (RE), and the quality of cMesh triangle elements are used. The results show that there is a significant variation according to the characteristics of specific feature maps on cMesh generation, and offer additional choices of feature maps to yield more effective and efficient generation of cMeshes. We believe that cMeshes with specific and improved feature map generation schemes should be useful in the FEA of bioelectromagnetic problems.