• Title/Summary/Keyword: Implicit Scheme

Search Result 429, Processing Time 0.025 seconds

Automatic NURBS Surface Generation from Unorganized Point Cloud Data (임의의 점 군 데이터로부터 NURBS 곡면의 자동생성)

  • Yoo, Dong-Jin
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.9 s.186
    • /
    • pp.200-207
    • /
    • 2006
  • In this paper a new approach which combines implicit surface scheme and NURBS surface interpolation method is proposed in order to generate a complete surface model from unorganized point cloud data. In the method a base surface was generated by creating smooth implicit surface from the input point cloud data through which the actual surface would pass. The implicit surface was defined by a combination of shape functions including quadratic polynomial function, cubic polynomial functions and radial basis function using adaptive domain decomposition method. In this paper voxel data which can be extracted easily from the base implicit surface were used in order to generate rectangular net with good quality using the normal projection and smoothing scheme. After generating the interior points and tangential vectors in each rectangular region considering the required accuracy, the NURBS surface were constructed by interpolating the rectangular array of points using boundary tangential vectors which assure C$^1$ continuity between rectangular patches. The validity and effectiveness of this new approach was demonstrated by performing numerical experiments for the various types of point cloud data.

A THREE-DIMENSIONAL PASSAGE FLOW ANALYSIS METHOD AIMED AT TURBOMACHINERY ELEMENTS (터보기계 요소 유동해석을 지향한 3차원 통로유동 해석법)

  • SHIN Byeong Rog
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.188-193
    • /
    • 1995
  • Incompressible developing entry flows through square ducts with 90 degree bends are studied numerically by using an efficient implicit SMAC scheme with different boundary conditions. This study eventually aimed at passage flow analysis of turbomachinery elements with a strong curvature such as centrifugal impeller or draft tube. The generalized implicit scheme used in the present study has been developted to solve the three-dimensional Navier-Stokes equations by the author. Numerical results for some different numerical conditions are obtained and compared with each other

  • PDF

The Three-Dimensional Partial Differential Equation with Constant Coefficients of Time-Delay of Alternating Direction Implicit Format

  • Chu, QianQian;Jin, Yuanfeng
    • Journal of Information Processing Systems
    • /
    • v.14 no.5
    • /
    • pp.1068-1074
    • /
    • 2018
  • In this paper, we consider the delay partial differential equation of three dimensions with constant coefficients. We established the alternating direction difference scheme by the standard finite difference method, gave the order of convergence of the format and the expression of the difference scheme truncation errors.

UNIFORMLY CONVERGENT NUMERICAL SCHEME FOR A SINGULARLY PERTURBED DIFFERENTIAL-DIFFERENCE EQUATIONS ARISING IN COMPUTATIONAL NEUROSCIENCE

  • DABA, IMIRU TAKELE;DURESSA, GEMECHIS FILE
    • Journal of applied mathematics & informatics
    • /
    • v.39 no.5_6
    • /
    • pp.655-676
    • /
    • 2021
  • A parameter uniform numerical scheme is proposed for solving singularly perturbed parabolic partial differential-difference convection-diffusion equations with a small delay and advance parameters in reaction terms and spatial variable. Taylor's series expansion is applied to approximate problems with the delay and advance terms. The resulting singularly perturbed parabolic convection-diffusion equation is solved by utilizing the implicit Euler method for the temporal discretization and finite difference method for the spatial discretization on a uniform mesh. The proposed numerical scheme is shown to be an ε-uniformly convergent accurate of the first order in time and second-order in space directions. The efficiency of the scheme is proved by some numerical experiments and by comparing the results with other results. It has been found that the proposed numerical scheme gives a more accurate approximate solution than some available numerical methods in the literature.

Generating a Rectangular Net from Unorganized Point Cloud Data Using an Implicit Surface Scheme (음 함수 곡면기법을 이용한 임의의 점 군 데이터로부터의 사각망 생성)

  • Yoo, D.J.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.12 no.4
    • /
    • pp.274-282
    • /
    • 2007
  • In this paper, a method of constructing a rectangular net from unorganized point cloud data is presented. In the method an implicit surface that fits the given point data is generated by using principal component analysis(PCA) and adaptive domain decomposition method(ADDM). Then a complete and quality rectangular net can be obtained by extracting voxel data from the implicit surface and projecting exterior faces of extracted voxels onto the implicit surface. The main advantage of the proposed method is that a quality rectangular net can be extracted from randomly scattered 3D points only without any further information. Furthermore the results of this works can be used to obtain many useful information including a slicing data, a solid STL model and a NURBS surface model in many areas involved in treatment of large amount of point data by proper processing of implicit surface and rectangular net generated previously.

NUMERICAL METHOD FOR THE TWO-FLUID THREE-FIELD MODEL ON AN UNSTRUCTURED MESH (비정렬격자 2-유체 3-상 유동 해석 기법)

  • Kim, J.;Park, I.K.;Cho, H.K.;Yoon, H.Y.;Jeong, J.J.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2007.10a
    • /
    • pp.243-248
    • /
    • 2007
  • A three-dimensional (3D) unstructured hydrodynamic solver for transient two-phase flows has been developed. A two-fluid three-field model was adopted for the two-phase flows. The three fields represent a continuous liquid, an entrained liquid, and a vapour field. The hydrodynamic solver is for the 3D component of a nuclear system code and the component-scale analysis tools for transient two-phase flows. The finite volume method and unstructured grid are adopted, which are useful for the flows in a complicated geometry. The semi-implicit ICE (Implicit Continuous-fluid Eulerian) numerical scheme has been adapted to the unstructured non-staggered grid. This paper presents the numerical method and the preliminary results of the calculations. The results show that the numerical scheme is robust and predicts the phase change and the flow transitions due to boiling and flashing problems well.

  • PDF

An Implicit Pressure Correction Method for Incompressible Navier-Stokes Equations on Unstructured Cartesian Grids

  • Pan Dartzi
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.15-16
    • /
    • 2003
  • An implicit pressure correction method on unstructured Cartesian grid is developed for the incompressible Navier-Stokes equations. An immersed boundary method is also incorporated to treat the body geometry. Tests show that with an appropriate amount of dissipation, the method is second order accurate both in time and space. The driven cavity flows with and without immersed bodies are computed to demonstrate the capability of the present scheme.

  • PDF

A new scheme for discrete implicit adaptive observer and controller (이산형 적응관측자 및 제어기의 새로운 구성)

  • 고명삼;허욱열
    • 전기의세계
    • /
    • v.30 no.12
    • /
    • pp.822-831
    • /
    • 1981
  • Many different schemes of the adaptive observer and controller have been developed for both continuous and discrete systems. In this paper we have presented a new scheme of the reduced order adaptive observer for the single input discrete linear time invariant plant. The output equation of the plant, is transformed into the bilinear form in terms of system parameters and the states of the state variable filters. Using the plant output equation the discrete implicit adaptive observer based on the similar philosophy to Nuyan and Carroll is derived and the parameter adaptation algorithm is derived based on the exponentially weighted least square method. The adaptive model following control system is also constructed according to the proposed observer scheme. The proposed observer and controller are rather than simple structure and have a fast adaptive algorithm, so it may be expected that the scheme is suitable to the practical application of control system design. The effectiveness of the algorithm and structure is illustrated by the computer simulation of a third order system. The simulation results show that the convergence speed is proportinal to the increasing of weighting factor alpha, and that the full order and reduced order observer have similar convergence characteristics.

  • PDF

Filling Holes in Large Polygon Models Using an Implicit Surface Scheme and the Domain Decomposition Method

  • Yoo, Dong-Jin
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.8 no.1
    • /
    • pp.3-10
    • /
    • 2007
  • A new approach based on implicit surface interpolation combined with domain decomposition is proposed for filling complex-shaped holes in a large polygon model, A surface was constructed by creating a smooth implicit surface from an incomplete polygon model through which the actual surface would pass. The implicit surface was defined by a radial basis function, which is a continuous scalar-value function over the domain $R^{3}$. The generated surface consisted of the set of all points at which this scalar function is zero. It was created by placing zero-valued constraints at the vertices of the polygon model. The well-known domain decomposition method was used to treat the large polygon model. The global domain of interest was divided into smaller domains in which the problem could be solved locally. The LU decomposition method was used to solve the set of small local problems; the local solutions were then combined using weighting coefficients to obtain a global solution. The validity of this new approach was demonstrated by using it to fill various holes in large and complex polygon models with arbitrary topologies.

A Study on Local Hole Filling and Smoothing of the Polygon Model (폴리곤모델의 국부적 홀 메움 및 유연화에 관한 연구)

  • Yoo, Dong-Jin
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.9 s.186
    • /
    • pp.190-199
    • /
    • 2006
  • A new approach which combines implicit surface scheme and recursive subdivision method is suggested in order to fill the holes with complex shapes in the polygon model. In the method, a base surface is constructed by creating smooth implicit surface from the points selected in the neighborhood of holes. In order to assure C$^1$ continuity between the newly generated surface and the original polygon model, offset points of same number as the selected points are used as the augmented constraint conditions in the calculation of implicit surface. In this paper the well-known recursive subdivision method is used in order to generate the triangular net with good quality using the hole boundary curve and generated base implicit surface. An efficient anisotropic smoothing algorithm is introduced to eliminate the unwanted noise data and improve the quality of polygon model. The effectiveness and validity of the proposed method are demonstrated by performing numerical experiments for the various types of holes and polygon model.