• Title/Summary/Keyword: Cubic spline method

Search Result 158, Processing Time 0.023 seconds

NUMERICAL SOLUTIONS FOR SYSTEM OF SECOND ORDER BOUNDARY VALUE PROBLEMS

  • Al Said, E.A.;Noor, M.A.;Al Shejari, A.A.
    • Journal of applied mathematics & informatics
    • /
    • v.5 no.3
    • /
    • pp.749-758
    • /
    • 1998
  • We investigate some numerical methods for computing approximate solutions of a system of second order boundary value problems associated with obstacle unilateral and contact problems. We show that cubic spline method gives approximations which are better than that computed by higer order spline and finite difference techniques.

Automatic Prostate Segmentation from Ultrasound Images using Morphological Features (형태학적 특징을 이용한 초음파 영상에서의 자동 전립선 분할)

  • Kim, Kwang Baek
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.6
    • /
    • pp.865-871
    • /
    • 2022
  • In this paper, we propose a method of extracting prostate region using morphological characteristics of ultra-sonic image of prostate. In the first step of the proposed method, the edge area of the prostate image is extracted. The histogram of ultra-sonic image is used to extract base objects to detect the upper edge of prostate region by altering the contrast of the image, then, the lower edges of the extracted base objects are connected by using monotone cubic spline interpolation to extract the upper edge. Step 2, Otsu's binarization is applied to the region under the extracted upper edge of the prostate ultra-sonic image to extract the lower edge of prostate. In the last step, the upper and the lower edges are connected to extract prostate region and by comparing the extracted region of prostate with the one measured manually, the result showed that the morphological characteristics of prostate in ultrasonic image can be utilized to extract the prostate region.

Spline parameterization based nonlinear trajectory optimization along 4D waypoints

  • Ahmed, Kawser;Bousson, Kouamana;Coelho, Milca de Freitas
    • Advances in aircraft and spacecraft science
    • /
    • v.6 no.5
    • /
    • pp.391-407
    • /
    • 2019
  • Flight trajectory optimization has become an important factor not only to reduce the operational costs (e.g.,, fuel and time related costs) of the airliners but also to reduce the environmental impact (e.g.,, emissions, contrails and noise etc.) caused by the airliners. So far, these factors have been dealt with in the context of 2D and 3D trajectory optimization, which are no longer efficient. Presently, the 4D trajectory optimization is required in order to cope with the current air traffic management (ATM). This study deals with a cubic spline approximation method for solving 4D trajectory optimization problem (TOP). The state vector, its time derivative and control vector are parameterized using cubic spline interpolation (CSI). Consequently, the objective function and constraints are expressed as functions of the value of state and control at the temporal nodes, this representation transforms the TOP into nonlinear programming problem (NLP). The proposed method is successfully applied to the generation of a minimum length optimal trajectories along 4D waypoints, where the method generated smooth 4D optimal trajectories with very accurate results.

Spline Surface Approximation for Computing Pit Excavation Volume with the Free Boundary Conditions

  • Jaechil Yoo;Lee, Seung-Hoon;Mun, Du-Yeoul
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2002.04a
    • /
    • pp.229-238
    • /
    • 2002
  • The calculation of earthwork plays a major role in plan or design of many civil engineering projects, and thus it has become very important to improve the accuracy of earthwork calculation. In this paper, we propose an algorithm of finding a cubic spline surface with the free boundary conditions, which interpolates the given three dimensional data, by using B-spline and an accurate method to estimate pit-excavation volume. The proposed method should be of interest to surveyors especially concerned with accuracy of volume computations. We present some computational results showing that our proposed method provides good accuracy.

  • PDF

Spline Surface Approximation for Computing Pit Excavation Volume with the Free Boundary Conditions

  • Yoo, Jae-Chil;Lee, Seung-Hoon;Mun, Du-Yeoul
    • Korean Journal of Geomatics
    • /
    • v.2 no.1
    • /
    • pp.25-29
    • /
    • 2002
  • The calculation of earthwork plays a major role in plan or design of many civil engineering projects, and thus it has become very important to improve the accuracy of earthwork calculation. In this paper, we propose an algorithm for finding a cubic spline surface with the free boundary conditions, which interpolates the given three dimensional data, by using B-spline and an accurate method to estimate pit-excavation volume. The proposed method should be of interest to surveyors especially concerned with accuracy of volume computations. We present some computational results showing that our proposed method provides good accuracy.

  • PDF

Investigation of Strain Measurements using Digital Image Correlation with a Finite Element Method

  • Zhao, Jian;Zhao, Dong
    • Journal of the Optical Society of Korea
    • /
    • v.17 no.5
    • /
    • pp.399-404
    • /
    • 2013
  • This article proposes a digital image correlation (DIC) strain measurement method based on a finite element (FE) algorithm. A two-step digital image correlation is presented. In the first step, the gradient-based subpixels technique is used to search the displacements of a region of interest of the specimen, and then the strain fields are obtained by utilizing the finite element method in the second step. Both simulation and experiment processing, including tensile strain deformation, show that the proposed method can achieve nearly the same accuracy as the cubic spline interpolation method in most cases and higher accuracy in some cases, such as the simulations of uniaxial tension with and without noise. The results show that it also has a good noise-robustness. Finally, this method is used in the uniaxial tensile testing for Dahurian Larch wood specimens with or without a hole, and the obtained strain values are close to the results which were obtained from the strain gauge and the cubic spline interpolation method.

Automatic Surface Generation for Extrusion Die of Non-symmetric H-and U-shaped sections (비축대칭 H-형 및 U-형상의 압출금형 곡면의 자동생성)

  • 유동진;임종훈;양동열
    • Transactions of Materials Processing
    • /
    • v.12 no.6
    • /
    • pp.572-581
    • /
    • 2003
  • In this paper, an automatic surface construction method based on B-spline surface and scalar field theory is proposed to generate the extrusion die surface of non-symmetric H-and U-shaped sections. The isothermal lines and stream lines designed in the scalar field are introduced to find the control points which are used in constructing B-spline surfaces. Intersected points between the isothermal lines and stream lines are used to construct B-spline surfaces. The inlet and outlet profiles are precisely described with B-spline curves by using the centripetal method for uniform parameterization. The extrusion die surface is generated by using the cubic curve interpolation in the u-and v-directions. A quantitative measure for the control of surface is suggested by introducing the tangential vectors at the inlet and outlet sections. To verify the validity of the proposed method, automatic surface generation is carried out for extrusion die of non-symmetric H-and U-shaped sections.

Analysis of Current Distribution on Cylinders with End Cap (끝단면에 ?을 갖는 원통주의 전류분포 해석)

  • 이강호;김정기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.11
    • /
    • pp.879-885
    • /
    • 1990
  • An intergral equation is derived for surface current distribution of cylinders with end cap using quasistatic approximation method. The moment method is applied for numerical solution. Point matching method using Cubic B-spline function as a basis function, delta function as a weighting function is applied for moment method. And also, the influencial relation in accordance with structural variation is analized in case of spheroidal end up cap type and flat type.

  • PDF

A Parametric Study of Displacement Measurements Using Digital Image Correlation Method

  • Ha, Kuen-Dong
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.5
    • /
    • pp.518-529
    • /
    • 2000
  • A detailed and thorough parametric study of digital image correlation method is presented. A theoretical background and development of the method were introduced and the effects of various parameters on the determination of displacement outputs from the raw original and deformed image information were examined. Use of the normalized correlation coefficient, the use of 20 to 40 pixels for a searching window side, 6 variables searching, bi-cubic spline sub pixel interpolations and the use of coarse-fine search are some of the key choices among the results of parametric studies. The displacement outputs can be further processed with two dimensional curve fitting for the data noise reduction as well as displacement gradient calculation.

  • PDF

HIGHER ORDER GALERKIN FINITE ELEMENT METHOD FOR THE GENERALIZED DIFFUSION PDE WITH DELAY

  • LUBO, GEMEDA TOLESSA;DURESSA, GEMECHIS FILE
    • Journal of applied mathematics & informatics
    • /
    • v.40 no.3_4
    • /
    • pp.603-618
    • /
    • 2022
  • In this paper, a numerical solution of the generalized diffusion equation with a delay has been obtained by a numerical technique based on the Galerkin finite element method by applying the cubic B-spline basis functions. The time discretization process is carried out using the forward Euler method. The numerical scheme is required to preserve the delay-independent asymptotic stability with an additional restriction on time and spatial step sizes. Both the theoretical and computational rates of convergence of the numerical method have been examined and found to be in agreement. As it can be observed from the numerical results given in tables and graphs, the proposed method approximates the exact solution very well. The accuracy of the numerical scheme is confirmed by computing L2 and L error norms.