• Title/Summary/Keyword: Mesh number

Search Result 637, Processing Time 0.023 seconds

The Fast 3D mesh generation method for a large scale of point data (대단위 점 데이터를 위한 빠른 삼차원 삼각망 생성방법)

  • Lee, Sang-Han;Park, Kang
    • Proceedings of the KSME Conference
    • /
    • 2000.11a
    • /
    • pp.705-711
    • /
    • 2000
  • This paper presents a fast 3D mesh generation method using a surface based method with a stitching algorithm. This method uses the surface based method since the volume based method that uses 3D Delaunay triangulation can hardly deal with a large scale of scanned points. To reduce the processing time, this method also uses a stitching algorithm: after dividing the whole point data into several sections and performing mesh generation on individual sections, the meshes from several sections are stitched into one mesh. Stitching method prevents the surface based method from increasing the processing time exponentially as the number of the points increases. This method works well with different types of scanned points: a scattered type points from a conventional 3D scanner and a cross-sectional type from CT or MRI.

  • PDF

Direct Numerical Simulations of Turbulent Boundary Layer using OpenFOAM and Adapted Mesh (OpenFOAM과 어댑티드 격자를 이용한 난류 경계층의 직접 수치 모사)

  • Lee, Sang Bong
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.53 no.3
    • /
    • pp.210-216
    • /
    • 2016
  • Direct numerical simulations of a spatially developing turbulent boundary layer on a flat plate have been performed to verify the applicability of OpenFOAM and adapted mesh with prism layers to turbulent numerical simulation with high fidelity as well as provide a guideline on numerical schemes and parameters of OpenFOAM. Reynolds number based on a momentum thickness at inlet and a free-stream velocity was Reθ=300. Time dependent inflow fields with near-wall turbulent structures were generated by a method of Lund et al. (1998), which was to extract instantaneous velocity fields from an auxiliary simulation with rescaled and recycled velocities at inlet. To ascertain the statistical characteristics of turbulent boundary layer, the mean profiles of streamwise velocity and turbulent intensities obtained from structured and adapted meshes were compared with the previous data.

Iterative mesh partitioning strategy for improving the efficiency of parallel substructure finite element computations

  • Hsieh, Shang-Hsien;Yang, Yuan-Sen;Tsai, Po-Liang
    • Structural Engineering and Mechanics
    • /
    • v.14 no.1
    • /
    • pp.57-70
    • /
    • 2002
  • This work presents an iterative mesh partitioning approach to improve the efficiency of parallel substructure finite element computations. The proposed approach employs an iterative strategy with a set of empirical rules derived from the results of numerical experiments on a number of different finite element meshes. The proposed approach also utilizes state-of-the-art partitioning techniques in its iterative partitioning kernel, a cost function to estimate the computational cost of each submesh, and a mechanism that adjusts element weights to redistribute elements among submeshes during iterative partitioning to partition a mesh into submeshes (or substructures) with balanced computational workloads. In addition, actual parallel finite element structural analyses on several test examples are presented to demonstrate the effectiveness of the approach proposed herein. The results show that the proposed approach can effectively improve the efficiency of parallel substructure finite element computations.

Application of morphing technique with mesh-merging in rapid hull form generation

  • Kang, Ju-Young;Lee, Byung-Suk
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.4 no.3
    • /
    • pp.228-240
    • /
    • 2012
  • Morphing is a geometric interpolation technique that is often used by the animation industry to transform one form into another seemingly seamlessly. It does this by producing a large number of 'intermediate' forms between the two 'extreme' or 'parent' forms. It has already been shown that morphing technique can be a powerful tool for form design and as such can be a useful addition to the armoury of product designers. Morphing procedure itself is simple and consists of straightforward linear interpolation. However, establishing the correspondence between vertices of the parent models is one of the most difficult and important tasks during a morphing process. This paper discusses the mesh-merging method employed for this process as against the already established mesh-regularising method. It has been found that the merging method minimises the need for manual manipulation, allowing automation to a large extent.

Analysis of the Capacity Region for Two-tier Spatial Diversified Wireless Mesh Networks

  • Torregoza, John Paul;Choi, Myeong-Gil;Hwang, Won-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.12
    • /
    • pp.1697-1705
    • /
    • 2008
  • Several studies made for wireless mesh networks aim to optimize the capacity for wireless networks. Aside from protocol improvements, researches were also done on the physical layer particularly on modulation techniques and antenna efficiency schemes. This paper is concerned with the capacity improvements derived from using spatial diversity with smart adaptive array antennas. The use of spatial diversity, which has been widely proposed for use in cellular networks in order to lessen frequency re-use, can be used in mesh networks both to minimize co-channel interference (CCI) and enable multiple transmissions. This paper aims to study the capacity region and bounds in using smart antennas for single-channel multi-radio systems in relation to the number of spatial diversity or sectors as defined by the beam angle $\beta$.

  • PDF

An Automated Adaptive Finite Element Mesh Generation for Dynamics

  • Yoon, Chongyul
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.23 no.1
    • /
    • pp.83-88
    • /
    • 2019
  • Structural analysis remains as an essential part of any integrated civil engineering system in today's rapidly changing computing environment. Even with enormous advancements in capabilities of computers and mobile tools, enhancing computational efficiency of algorithms is necessary to meet the changing demands for quick real time response systems. The finite element method is still the most widely used method of computational structural analysis; a robust, reliable and automated finite element structural analysis module is essential in a modern integrated structural engineering system. To be a part of an automated finite element structural analysis, an efficient adaptive mesh generation scheme based on R-H refinement for the mesh and error estimates from representative strain values at Gauss points is described. A coefficient that depends on the shape of element is used to correct overly distorted elements. Two simple case studies show the validity and computational efficiency. The scheme is appropriate for nonlinear and dynamic problems in earthquake engineering which generally require a huge number of iterative computations.

Fault-Tolerant Adaptive Routing : Improved RIFP by using SCP in Mesh Multicomputers (적응적 오류 허용 라우팅 : SCP를 이용한 메쉬 구조에서의 RIFP 기법 개선)

  • 정성우;김성천
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.11
    • /
    • pp.603-609
    • /
    • 2003
  • Adaptive routing methods are studied for effective routing in many topologies where occurrence of the faulty nodes are inevitable. Mesh topology provides simplicity in implementing these methods. Many routing methods for mesh are able to tolerate a large number of faults enclosed by a rectangular faulty block. But they consider even good nodes in the faulty block as faulty nodes. Hence, it results the degradation of node utilization. This problem is solved by a method which transmits messages to destinations within faulty blocks via multiple “intermediate nodes”. It also divides faulty block into multiple expanded meshes. With these expanded meshes, DAG(Directed Acyclic Graph) is formed and a message is able to be routed by the shortest path according to the DAG. Therefore, the additional number of hops can be resulted. We propose a method that reduces the number of hops by searching direct paths from the destination node to the border of the faulty block. This path is called SCP(Short-Cut Path). If the path and the traversing message is on the same side of outside border of the faulty block, the message will cut into the path found by our method. It also reduces the message traverse latency between the source and the destination node.

Performance Analysis of Available Superframe Size and Device Discovery Time for Multi-hop Communications in IEEE 802.15.3 High-rate WPAN Mesh Network (IEEE 802.15.3 고속 WPAN 메쉬 네트워크의 멀티-홉 통신을 위한 가용 슈퍼프레임 크기와 디바이스 탐색 성능 분석)

  • Jung, Ssang-Bong;Yim, Soon-Bin;Kim, Hyun-Ki;Lee, Tae-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.6B
    • /
    • pp.350-357
    • /
    • 2007
  • The IEEE 802.15.3 high-rate WPAN has been developed to communicate with devices within l0m. A piconet consists of one Piconet Coordinator (PNC) and several devices. The devices associated with a parent piconet can become child PNCs in order to form child piconets. A mesh network made up of a parent piconet and several child piconets can support multi-hop communications. In this paper, we analyze the maximum level and the avaliable superframe size to make the best use of bandwidth for multi-hop communications, and compare the analysis with the simulation results in terms of time to discover devices for multi-hop communications. The average number of levels in mesh networks is shown to be about 1.9 when the number of devices increases within a fixed area. We have also shown that the maximum available superframe size is 52ms and the discovery time is approximately 155ms.

Prioritized Channel Contention Access Method for TDMA based MAC Protocol in Wireless Mesh Network (WMN에서 TDMA 기반 MAC Protocol을 위한 우선순위 채널 경쟁 접근 방법)

  • Yun, Sang-Man;Lee, Soon-Sik;Lee, Sang-Wook;Jeon, Seong-Geun;Lee, Woo-Jae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.9
    • /
    • pp.1883-1890
    • /
    • 2009
  • Existing MAC protocol can not show good performance in WMN environment. New MAC protocols is proposed because of Mobile Point's mobility, entire distributed environment, heavy traffic problems. This thesis proposes new channel contention method fur Mesh DCF. Mesh DCF uses ACH phase in TDMA frame to perform selection and elimination. Prioritized phases's count m and Fair Elimination phases's count n is determine contention level and make string probability to only one win the contention. Contention Number group's count K to determine the contention level in Fair Elimination Phase gives Fairness but make low probability to only one win the contention. It is sure that enough size of n and K can improve entire performance as result.

Heat Transfer of Oscillating Flow in a Cylinder with Regenerator (재생기를 가진 실린더내의 왕복유동에 관한 열전달)

  • 김진호;이재헌;강병하
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.7
    • /
    • pp.1758-1769
    • /
    • 1995
  • The heat transfer of oscillating flow in a cylinder with regenerator was investigated by the moving boundary technique. The flow in regenerator was modeled by means of Brinkman Forchheimer-Extended-Darcy equation . Results showed that when piston moved toward right, velocity vectors near cylinder wall at left piston and right side of regenerator inclined to symmetric axis and velocity vectors near cylinder wall at right piston and left side of regenerator inclined to cylinder wall. And the time averaged Nusselt number was increased by 46.73% when the oscillatory frequency became twice and decreased by 31.46% when the oscillatory frequency became half. The time averaged Nusselt number was increased by 18.09% when thickness of the regenerator became twice and decreased by 7.53% when thickness of the regenerator became half. But mesh size of regenerator hardly affected the Nusselt number. And efficiency of regenerator was larger as the oscillatory frequency was smaller, thickness and mesh size of regenerator was larger.