• Title/Summary/Keyword: Computational Geometry Technique

Search Result 105, Processing Time 0.028 seconds

Code Development of Automatic Mesh Generation for Finite Element Method Using Delaunay Triangulation Method (Delaunay 삼각화에 의한 유한요소 자동 생성 코드 개발에 관한 연구)

  • Park Pyong-Ho;Sah Jong-Youb
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1996.05a
    • /
    • pp.111-117
    • /
    • 1996
  • The Delaunay triangulation technique was tested for complicated shapes of computational domain. While a simple geometry, both in topology and in geometry, was discretized well into triangular elements. a complex geometry often failed in triangularization. A complex geometry should be devided into smaller sub-domains whose shape is simple both topologically and geometrically. The present study developed the data structures not only for relationships among neibering elements but also for shape information, and coupled these into the Delaunay triangulation technique. This approach was able to enhance greatly the reliability of triangularization specially in complicated shapes of computational domains. The GUI (Graphic User Interface) and OOP (Object-Oriented Programming) were used in order to develop the user-friendly and efficient computer code.

  • PDF

Parametric Design on Bellows of Piping System Using Fuzzy Knowledge Processing

  • Lee Yang-Chang;Lee Joon-Seong;Choi Yoon-Jong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.6 no.2
    • /
    • pp.144-149
    • /
    • 2006
  • This paper describes a novel automated analysis system for bellows of piping system. An automatic finite element (FE) mesh generation technique, which is based on the fuzzy theory and computational geometry technique, is incorporated into the system, together with one of commercial FE analysis codes and one of commercial solid modelers. In this system, a geometric model, i.e. an analysis model, is first defined using a commercial solid modelers for 3-D shell structures. Node is generated if its distance from existing node points is similar to the node spacing function at the point. The node spacing function is well controlled by the fuzzy knowledge processing. The Delaunay triangulation technique is introduced as a basic tool for element generation. The triangular elements are converted to quadrilateral elements. Practical performances of the present system are demonstrated through several analysis for bellows of piping system.

Parametric Study on Bellows of Piping System Using Fuzzy Theory

  • Lee Yang-Chang;Lee Joon-Seong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.6 no.1
    • /
    • pp.58-63
    • /
    • 2006
  • This paper describes a novel automated analysis system for bellows of piping system. An automatic finite element (FE) mesh generation technique, which is based on the fuzzy theory and computational geometry technique, is incorporated into the system, together with one of commercial FE analysis codes and one of commercial solid modelers. In this system, a geometric model, i.e. an analysis model, is first defined using a commercial solid modelers for 3-D shell structures. Node is generated if its distance from existing node points is similar to the node spacing function at the point. The node spacing function is well controlled by the fuzzy knowledge processing. The Delaunay triangulation technique is introduced as a basic tool for element generation. The triangular elements are converted to quadrilateral elements. Practical performances of the present system are demonstrated through several analysis for bellows of piping system.

NUMERICAL SIMULATIONS FOR THE CONTRACTION FLOW USING GRID GENERATION

  • Salem, S.A.
    • Journal of applied mathematics & informatics
    • /
    • v.16 no.1_2
    • /
    • pp.383-405
    • /
    • 2004
  • We study the incomprssible Navier Stokes equations for the flow inside contraction geometry. The governing equations are expressed in the vorticity-stream function formulations. A rectangular computational domain is arised by elliptic grid generation technique. The numerical solution is based on a technique of automatic numerical generation of acurvilinear coordinate system by transforming the governing equation into computational plane. The transformed equations are approximated using central differences and solved simultaneously by successive over relaxation iteration. The time dependent of the vorticity equation solved by using explicit marching procedure. We will apply the technique on several irregular-shapes.

Systolic Arrays for Constructing Static and Dynamic Voronoi Diagrams (두 형의 Voronoi Diagram 구축을 위한 Systolic Arrays)

  • O, Seong-Jun
    • ETRI Journal
    • /
    • v.10 no.3
    • /
    • pp.125-140
    • /
    • 1988
  • Computational geometry has wide applications in pattern recognition, image processing, VLSI design, and computer graphics. Voronoi diagrams in computational geometry possess many important properites which are related to other geometric structures of a set of point. In this pater the design of systolic algorithms for the static and the dynamic Voronoi diagrams is considered. The major motivation for developing the systolic architecture is for VLSI implementation. A new systematic transform technique for designing systolic arrays, in particular, for the problem in computational geometry has been proposed. Following this procedure, a type T systolic array architecture and associated systolic algorithms have been designed for constructing Voronoi diagrams. The functions of the cells in the array are also specified. The resulting systolic array achieves the maximal throughput with O(n) computational complexity.

  • PDF

Modified Delaunay Triangulation Based on Data Structure of Geometric Modeller (형상 모델러의 자료구조에 의한 수정 Delaunay 삼각화)

  • Chae E.-M.;Sah J.-Y.
    • Journal of computational fluids engineering
    • /
    • v.2 no.2
    • /
    • pp.97-103
    • /
    • 1997
  • A modified Delaunay triangulation technique is tested for complicated computational domain. While a simple geometry. both in topology and geometry, has been well discretized into triangular elements, a complex geometry having difficulty in triangulation had to be divided into small sub-domains of simpler shape. The present study presents a modified Delaunay triangulation method based on the data structure of geometric modeller. This approach greatly enhances the reliability of triangulation, especially in complicated computational domain. We have shown that efficiency of Delaunay triangulation can be much improved by using both the GUI (Graphic User Interface) and OOP (Object-Oriented Programming).

  • PDF

Automated Structural Design System Using Fuzzy Theory and Neural Network

  • Lee, Joon-Seong
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.3 no.1
    • /
    • pp.43-48
    • /
    • 2002
  • This paper describes an automated computer-aided engineering (CAE) system for three-dimensional structures. An automatic finite element mesh-generation technique, which is based on fuzzy knowledge processing and computational geometry techniques, is incorporated into the system, together with a commercial FE analysis code, and a commercial solid modeler. The system allows a geometry model of interest to be automatically converted to different FE models, depending on the physical phenomena of the structures to be analyzed, i.e., electrostatic analysis, stress analysis, modal analysis, and so on. Also, with the aid of multilayer neural networks, the present system allows us to obtain automatically a design window in which a number of satisfactory design solutions exist in a multi-dimensional design parameter space. The developed CAE system is successfully applied to evaluate an electrostatic micromachines.

Development of Automated Analysis System for Model Plane Engine Using Fuzzy Knowledge Processing

  • Lee, Joon-Seong;Lee, Shin-Pyo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.2
    • /
    • pp.171-176
    • /
    • 2002
  • This paper describes a new automated analysis system for model plane engine. An automatic finite element (FE) mesh generation technique, which is based on the fuzzy knowledge processing and computational geometry technique, is incorporated into the system, together with one of commercial FE analysis codes, ANSYS, and one of commercial solid modelers, Designbase, The system allows a geometry model of concern to be automatically converted to different FE models, depending on physical phenomena of plane engine to be analyzed, i.e. deformation analysis, thermal analysis and so on. The FE models are then automatically analyzed by the FE analysis code. Among a whole process of analysis, the definition of a geometry model, the designation of local node patterns, the assignment of material properties and boundary conditions onto the geometry model are only the interactive processes to be done by a user. The interactive operations can be processed in a few minutes. The other processes which are time consuming and labour-intensive in conventional CAE systems are fully automatically performed in a personal computer environment. The proposed analysis system is successfully applied to evaluate a model plane entwine.

NUMERICAL STUDY OF VARIABLE GEOMETRY NOZZLE FLOW USING A MESH DEFORMATION TECHNIQUE ON HYBRID UNSTRUCTURED MESHES (비정렬 혼합 격자계에서 격자 변형 기법을 이용한 가변노즐 유동 해석)

  • Kim, J.W.;Kwon, O.J.
    • Journal of computational fluids engineering
    • /
    • v.18 no.3
    • /
    • pp.26-33
    • /
    • 2013
  • In the present study, unsteady flow simulations of a variable geometry nozzle were conducted using a two-dimensional flow solver based on hybrid unstructured meshes. The variable geometry nozzle is used to achieve efficient performances of aircraft engines at various operating conditions. To describe the motion of the variable geometry nozzle, an algebraic method based on the basis decomposition of normal edge vector was used for the deformation of viscous elements. A ball-vertex spring analogy was used for inviscid elements. The aerodynamic data were obtained for a range of nozzle pressure ratios, and the validations were made by comparing the present results with available experimental data. The unsteady nozzle flows were simulated with an oscillating diverging section and a converging-diverging section. It was found that the nozzle performances are influenced by the nozzle exit flow characteristics, mass flow rate, as well as unsteady effects. These unsteady effects are shown to behave differently depending on the frequency of the nozzle motion.

Automated FEA Simulation of Micro Motor (마이크로 모터의 자동화된 FEA 시뮬레이션)

  • Lee Joon-Seong
    • Journal of the Korea Society for Simulation
    • /
    • v.11 no.3
    • /
    • pp.13-22
    • /
    • 2002
  • This paper describes an automated evaluation of electrostatic field for micro motors whose sizes range 10 to 103um. Electric field modeling in micro motors has been generally restricted to in-plane two-dimensional finite element analysis (FEA). In this paper, the actual three-dimensional geometry of the micro motor is considered. An automatic FE mesh generation technique, which is based on the fuzzy knowledge processing and computational geometry techniques, is incorporated in the system, together with one of commercial FE analysis codes and one of commercial solid modelers. The system allows a geometry model of concern to be automatically converted to different FE models, depending on physical phenomena to be analyzed, electrostatic analysis and stress analysis and so on. The FE models are then exported to the FE analysis code, and then analyses are peformed. Then, analytical analysis and FE analysis about the torque generated by electrostatic micro motor are performed. The starting torque is proportional to $V^2$, the calculated starting torque from the two-dimensional analytical solutions are three times larger than those from the three-dimensional FE solutions.

  • PDF