• Title/Summary/Keyword: Spline interpolation

Search Result 271, Processing Time 0.022 seconds

A simple method to compute a periodic solution of the Poisson equation with no boundary conditions

  • Moon Byung Doo;Lee Jang Soo;Lee Dong Young;Kwon Kee-Choon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.5 no.4
    • /
    • pp.286-290
    • /
    • 2005
  • We consider the poisson equation where the functions involved are periodic including the solution function. Let $R=[0,1]{\times}[0,l]{\times}[0,1]$ be the region of interest and let $\phi$(x,y,z) be an arbitrary periodic function defined in the region R such that $\phi$(x,y,z) satisfies $\phi$(x+1, y, z)=$\phi$(x, y+1, z)=$\phi$(x, y, z+1)=$\phi$(x,y,z) for all x,y,z. We describe a very simple method for solving the equation ${\nabla}^2u(x, y, z)$ = $\phi$(x, y, z) based on the cubic spline interpolation of u(x, y, z); using the requirement that each interval [0,1] is a multiple of the period in the corresponding coordinates, the Laplacian operator applied to the cubic spline interpolation of u(x, y, z) can be replaced by a square matrix. The solution can then be computed simply by multiplying $\phi$(x, y, z) by the inverse of this matrix. A description on how the storage of nearly a Giga byte for $20{\times}20{\times}20$ nodes, equivalent to a $8000{\times}8000$ matrix is handled by using the fuzzy rule table method and a description on how the shape preserving property of the Laplacian operator will be affected by this approximation are included.

Modelling of noise-added saturated steam table using the neural networks (신경회로망을 사용한 노이즈가 첨가된 포화증기표의 모델링)

  • Lee, Tae-Hwan;Park, Jin-Hyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.205-208
    • /
    • 2008
  • In numerical analysis numerical values of thermodynamic properties such as temperature, pressure, specific volume, enthalpy and entropy are required. But most of the thermodynamic properties of the steam table are determined by experiment. Therefore they are supposed to have measurement errors. In order to make noised thermodynamic properties corresponding to errors, random numbers are generated, adjusted to appropriate magnitudes and added to original thermodynamic properties. the neural networks and quadratic spline interpolation method are introduced for function approximation of these modified thermodynamic properties in the saturated water based on pressure. It was proved that the neural networks give smaller percentage error compared with quadratic spline interpolation. From this fact it was confirmed that the neural networks trace the original values of thermodynamic properties better than the quadratic interpolation method.

  • PDF

Adaptive Weight Adjusted Catmull-Rom Spline Interpolation Based on Pixel Intensity Variation for Medical Imaging Volume Visualization (의료영상 볼륨가시화를 위한 화소 값의 변화도에 따른 적응적 가중치를 적용한 캐트멀-롬 스플라인 보간법)

  • Lee, Hae-Na;Yoo, Sun K.
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.2
    • /
    • pp.147-159
    • /
    • 2013
  • In medical visualization, volume visualization is widely used. Applying 3D images to diagnose requires high resolution and accurately implement visualization techniques are being researched accordingly. However, when a three-dimensional image volume visualization is implemented using volume data, aliasing will occur since using discrete data. Supersampling method, getting lots of samples, is used to reduce artifacts. One of the supersampling methods is Catmull-rom spline. This method calculates accurate interpolation value because it is easy to compute and pass through control points. But, Catmull-rom spline method occurs overshoot or undershoot in large gradient of pixel values. So, interpolated values are different from original signal. In this paper, we propose an adaptive adjusting weights interpolation method using Gaussian function. Proposed method shows that overshoot is reduced on the point has a large gradient and PSNR is higher than other interpolated image results.

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

  • 임종훈;유동진;양동열
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2003.10a
    • /
    • pp.318-321
    • /
    • 2003
  • In order to generate the extrusion die surface of non-symmetric H- and U-shaped sections, an automatic surface construction method based on B-spline surface and scalar field theory is proposed in this study. 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.

  • PDF

Automatic Surface Generation for Extrusion Die of Complicated Sections (복잡한 형상의 압출금형 곡면의 자동생성)

  • 임종훈;유동진;권혁홍;양동열
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2003.10a
    • /
    • pp.197-200
    • /
    • 2003
  • An automatic surface construction method based on B-spline surface and scalar field theory is proposed to generate the extrusion die surface of complicated sections in this paper. 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.

  • PDF

Modeling of a Functional Surface using a Modified B-spline

  • Hwang, Jong-Dae;Jung, Jong-Yun;Jung, Yoon-Gyo
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.6 no.1
    • /
    • pp.15-22
    • /
    • 2005
  • This research presents modeling of a functional surface that is constructed with a free-formed surface. The modeling of functional surfaces, being introduced in this paper, adopts a modified B-spline that utilizes an approximating technique. The modified B-Spline is constructed with altered control vertices. It is applied to measure the surface of an impeller blade. This research builds an algorithm accepting inputs of measured points. Generating the cutter-paths for NC machining employs the model of the constructed surfaces. The machined surfaces that are generated in several cases are compared with each other in the aspect of machining accuracy.

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.

Finite strip analysis of multi-span box girder bridges by using non-periodic B-spline interpolation

  • Choi, C.K.;Hong, H.S.
    • Structural Engineering and Mechanics
    • /
    • v.12 no.3
    • /
    • pp.313-328
    • /
    • 2001
  • A multi-span bridge has the peak value of resultant girder moment or membrane stress at the interior support. In this paper, the spline finite strip method (FSM) is modified to obtain the more appropriate solution at the interior support where the peak values of solution exist. The modification has been achieved by expressing the shape function with non-periodic B-splines which have multiple knots at the boundary. The modified B-splines have the useful feature for interpolating the curve with sudden change in curvature. Moreover, the modified spline FSM is very efficient in analyzing multi-span box girder bridges, since a bridge can be modeled by an assembly of strips extended along the entire bridge length. Numerical examples of the bridge analysis have been performed to verify the efficiency and accuracy of the new spline FSM.

Optimum Weight in Spline for Surface Model

  • Shon, Ho-Woong;Oh, Seok-Hoon;Kim, Young-Kyung
    • Journal of the Korean Geophysical Society
    • /
    • v.8 no.1
    • /
    • pp.23-33
    • /
    • 2005
  • The digital surface model (DSM) is used for several purposes in photogrammetry, remote sensing and laser scanned data such as orthoimage production, contours erivation, extraction of height information. Creation of a surface model from point-clouds (3-D sparse points) that can be derived from stereo imagery and range data (e.g. laser scanned data) can be done with several mathematical interpolation models. In this paper, thin-plate-spline (TPS) is used for digital surface modeling. Determination of suitable weight is an important problem in thin-plate function for a surface. The Voronoi algorithm has been proposed as a method for determination of the weight in thin-plate-spline. In this paper, methods has been tested for different surfaces. The results show that thin-plate-spline can be independent of weight.

  • PDF

Inclinometer-based method to monitor displacement of high-rise buildings

  • Xiong, Hai-Bei;Cao, Ji-Xing;Zhang, Feng-Liang
    • Structural Monitoring and Maintenance
    • /
    • v.5 no.1
    • /
    • pp.111-127
    • /
    • 2018
  • Horizontal displacement of high-rise building is an essential index for assessing the structural performance and safety. In this paper, a novel inclinometer-based method is proposed to address this issue and an algorithm based on three spline interpolation principle is presented to estimate the horizontal displacement of high-rise buildings. In this method, the whole structure is divided into different elements by different measured points. The story drift angle curve of each element is modeled as a three spline curve. The horizontal displacement can be estimated after integration of the story drift angle curve. A numerical example is designed to verify the proposed method and the result shows this method can effectively estimate the horizontal displacement with high accuracy. After that, this method is applied to a practical slender structure - Shanghai Tower. Nature frequencies identification and deformation monitoring are conducted from the signal of inclinometers. It is concluded that inclinometer-based technology can not only be used for spectrum analysis and modal identification, but also for monitoring deformation of the whole structure. This inclinometer-based technology provides a novel method for future structural health monitoring.