• 제목/요약/키워드: mesh design

검색결과 865건 처리시간 0.025초

실시간 3축 NC 밀링 시뮬레이션을 위한 메쉬 간략화 방법 (Mesh Decimation for Polygon Rendering Based Real-Time 3-Axis NC Milling Simulation)

  • 주성욱;이상헌;박기현
    • 한국CDE학회논문집
    • /
    • 제5권4호
    • /
    • pp.347-358
    • /
    • 2000
  • The view dependency of typical spatial-partitioning based NC simulation methods is overcome by polygon rendering technique that generates polygons to represent the workpiece, thus enabling dynamic viewing transformations without reconstruction of the entire data structure. However, the polygon rendering technique still has difficulty in realizing real-time simulation due to unsatisfactory performance of current graphics devices. Therefore, it is necessary to develop a mesh decimation method that enables rapid rendering without loss of display quality. In this paper. we proposed a new mesh decimation algorithm thor a workpiece whose shape varies dynamically. In this algorithm, the 2-map data thor a given workpiece is divided into several regions, and a triangular mesh is constructed for each region first. Then, if any region it cut by the tool, its mesh is regenerated and decimated again. Since the range of mesh decimation is confined to a few regions, the reduced polygons for rendering can be obtained rapidly. Our method enables the polygon-rendering based NC simulation to be applied to the computers equipped with a wider range of graphics cards.

  • PDF

망토폴로지 최적화와 라우팅을 위한 알고리즘에 대한 연구 (A study on the Algorithm for Mesh Network Topology Optimization and Routing)

  • 김동춘;나승권;편용국
    • 한국항행학회논문지
    • /
    • 제19권1호
    • /
    • pp.53-59
    • /
    • 2015
  • 노드들 간의 설치비용과 트래픽 요구량이 주어졌을 때, 이 조건을 만족하는 메쉬망을 설계하는 주요 고려사항으로는 설계시간, 비용, 지연, 신뢰성등 여러 가지가 있으며, 일반적으로 설계시간을 줄이고, 비용은 작게, 지연은 적게, 신뢰성이 높은 메쉬망을 설계하여야 한다. 설계시간에 대한 문제는 Aaron Kershenbaum이 제안한 MENTOR (mesh network topology optimization and routing) 알고리즘에 의해 최소화를 이루는데 성공하였지만 비용, 지연, 신뢰성에는 여전히 문제가 남아있다. 본 논문에서는 MENTOR의 설계시간의 장점을 유지하면서 다른 성능인자들을 만족시킬 수 있는 새로운 망설계 알고리즘을 제안하고자 한다. 제안된 알고리즘의 설계결과는 MENTOR 알고리즘의 성능인자들보다 개선되었음을 보여주었다.

Aerodynamic Shape Optimization using Discrete Adjoint Formulation based on Overset Mesh System

  • Lee, Byung-Joon;Yim, Jin-Woo;Yi, Jun-Sok;Kim, Chong-Am
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제8권1호
    • /
    • pp.95-104
    • /
    • 2007
  • A new design approach of complex geometries such as wing/body configuration is arranged by using overset mesh techniques under large scale computing environment. For an in-depth study of the flow physics and highly accurate design, several special overlapped structured blocks such as collar grid, tip-cap grid, and etc. which are commonly used in refined drag prediction are adopted to consider the applicability of the present design tools to practical problems. Various pre- and post-processing techniques for overset flow analysis and sensitivity analysis are devised or implemented to resolve overset mesh techniques into the design optimization problem based on Gradient Based Optimization Method (GBOM). In the pre-processing, the convergence characteristics of the flow solver and sensitivity analysis are improved by overlap optimization method. Moreover, a new post-processing method, Spline-Boundary Intersecting Grid (S-BIG) scheme, is proposed by considering the ratio of cell area for more refined prediction of aerodynamic coefficients and efficient evaluation of their sensitivities under parallel computing environment. With respect to the sensitivity analysis, discrete adjoint formulations for overset boundary conditions are derived by a full hand-differentiation. A smooth geometric modification on the overlapped surface boundaries and evaluation of grid sensitivities can be performed by mapping from planform coordinate to the surface meshes with Hicks-Henne function. Careful design works for the drag minimization problems of a transonic wing and a wing/body configuration are performed by using the newly-developed and -applied overset mesh techniques. The results from design applications demonstrate the capability of the present design approach successfully.

새로운 분할법에 의한 평면 및 곡면의 삼각형 요소망 자동생성 (Triangular Mesh Generation on Places or Surfaces by a New Looping Method)

  • 이민철;전만수;임우섭
    • 한국CDE학회논문집
    • /
    • 제4권2호
    • /
    • pp.79-86
    • /
    • 1999
  • A general approach to automatic generation of triangular meshes on three-dimensional surfaces is presented in this paper. The approach, developed with emphasis on program generality and interface with CAD/CAM systems, is based on the double mapping method and the looping method. The double mapping method is introduced and anew splitting scheme is proposed for the looping method employed for triangular mesh generation on the parametric domain. Several application examples are given.

  • PDF

스위핑과 접목 알고리즘은 이용한 육면체 요소망의 생성 (Hexahedral Mesh Generation by Sweeping and Grafting Algorithm)

  • 권기연;채수원
    • 한국CDE학회논문집
    • /
    • 제6권2호
    • /
    • pp.125-132
    • /
    • 2001
  • An algorithm for generating all hexahedral meshes for three dimensional objects has been presented. This algorithm is based on the sweeping and the grafting method. In sweeping process internal nodes generating method has been modified by employing the distances between nodes on connecting surfaces and on source surfaces. In addition to the sweeping processes grafting algorithm is also modified to obtain more effective meshes by refining elements near grafting surfaces. With this method two and a half dimensional hexahedral meshes for three dimensional objects can be generated effectively. Sample meshes are constructed to demonstrate the mesh generating capability of the proposed algorithm.

  • PDF

CAE Solid Element Mesh Generation from 3D Laser Scanned Surface Point Coordinates

  • Jarng S.S.;Yang H.J.;Lee J.H.
    • 한국CDE학회논문집
    • /
    • 제10권3호
    • /
    • pp.162-167
    • /
    • 2005
  • A 3D solid element mesh generation algorithm was newly developed. 3D surface points of global rectangular coordinates were supplied by a 3D laser scanner. The algorithm is strait forward and simple but it generates hexahedral solid elements. Then, the surface rectangular elements were generated from the solid elements. The key of the algorithm is elimination of unnecessary elements and 3D boundary surface fitting using given 3D surface point data.

자동 메쉬 생성을 적용한 향상된 자유 곡면의 최적 근사 전개 알고리즘 (Improved Optimal Approximated Unfolding Algorithm of a Curved Shell Plate with Automatic Mesh Generation)

  • 유철호;신종계
    • 한국CDE학회논문집
    • /
    • 제11권3호
    • /
    • pp.157-163
    • /
    • 2006
  • Surfaces of many engineering structures, especially, those of ships are commonly made out of either single- or double-curved surfaces to meet functional requirements. The first step in the fabrication process of a three-dimensional design surface is unfolding or flattening the surface, otherwise known as planar development, so that manufacturers can determine the initial flat plate which is required to form the design shape. In this paper, an algorithm for optimal approximated development of a general curved surface, including both single- and double-curved surfaces, is established by minimizing the strain energy of deformation from its planar development to the design surface. The unfolding process is formulated into a constrained nonlinear programming problem, based on the deformation theory and finite element. Constraints are subjected to the characteristics of the fabrication method. And the design surface, or the curved shell plate is subdivided by automatic mesh generation.

A Novel Region Decision Method with Mesh Adaptive Direct Search Applied to Optimal FEA-Based Design of Interior PM Generator

  • Lee, Dongsu;Son, Byung Kwan;Kim, Jong-Wook;Jung, Sang-Yong
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권4호
    • /
    • pp.1549-1557
    • /
    • 2018
  • Optimizing the design of large-scale electric machines based on nonlinear finite element analysis (FEA) requires longer computation time than other applications of FEA, mainly due to the huge size of the machines. This paper addresses a new region decision method (RDM) with mesh adaptive direct search (MADS) for the optimal design of wind generators in order to reduce the computation time. The validity of the proposed algorithm is evaluated using Rastrigin and Goldstein-Price benchmark function. Moreover, the algorithm is employed for the optimal design of a 5.6MW interior permanent magnet synchronous generator to minimize the torque ripple. Additionally, mechanical stress analysis as well as electromagnetic field analysis have been implemented to prevent breakdown caused by large centrifugal forces of the modified design.

유한요소 역해석을 이용한 복잡한 자동차 판넬의 트리밍 라인 설계 (Trimming Line Design of Auto-body Panel with Complex Shape Using Finite Element Inverse Method)

  • 송윤준;한영호;박춘달;정완진
    • 소성∙가공
    • /
    • 제15권6호
    • /
    • pp.459-466
    • /
    • 2006
  • Trimming line design plays an important role in obtaining accurate edge profile after flanging. Compared to the traditional section-based method, simulation-based method can produce more accurate trimming line by considering deformation mechanics. Recently, the use of a finite element inverse method is proposed to obtain optimal trimming line. By analyzing flanging inversely from the final mesh after flanging, trimming line can be obtained from initial mesh on the drawing die surface. Initial guess generation fer finite element inverse method is obtained by developing the final mesh onto drawing tool mesh. Incremental development method is adopted to handle irregular mesh with various size and undercut. In this study, improved incremental development algorithm to handle complex shape is suggested. When developing the final mesh layer by layer, the algorithm which can define the development sequence and the position of developing nodes is thoroughly described. Flanging of front fender is analyzed to demonstrate the effectiveness of the present method. By using section-based trimming line and simulation-based trimming line, incremental finite element simulations are carried out. In comparison with experiment, it is clearly shown that the present method yields more accurate edge profile than section-based method.

모아레, 스타버스트 현상이 없는 터치스크린 패널용 메탈 메쉬 설계 (Design of Moir${\acute{e}}$- and Starburst-Free Metal Meshes for Touch Screen Panels)

  • 신동균;박종운;서화일
    • 반도체디스플레이기술학회지
    • /
    • 제13권1호
    • /
    • pp.83-90
    • /
    • 2014
  • Using a ray tracing simulation, we have investigated the moir${\acute{e}}$ and starburst phenomena of touch screen panels (TSPs) based on opaque metallic grids (square, hexagonal, and random grids). It is demonstrated that employing a random metal mesh is the most effective way to suppress the moir${\acute{e}}$ and starburst phenomena at the same time. At high crossing angles between metal mesh of TSPs and black matrix (BM) of displays, however, a random metal mesh brings in stronger moir${\acute{e}}$ phenomenon than a square metal mesh due to point defects. Though the square metal mesh suppresses the moir${\acute{e}}$ effect substantially at high crossing angles, yet it results in the strongest starburst patterns. We have also provided the simulation scheme that can capture the moir${\acute{e}}$ and starburst patterns observed experimentally and useful design guidelines for metal grids.