• Title/Summary/Keyword: Property Interpolation

Search Result 88, Processing Time 0.025 seconds

Application of Curve Interpolation Algorithm in CAD/CAM to Remove the Blurring of Magnified Image

  • Lee Yong-Joong
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2005.05a
    • /
    • pp.115-124
    • /
    • 2005
  • This paper analyzes the problems that occurred in the magnification process for a fine input image and investigates a method to improve the problems. This paper applies a curve interpolation algorithm in CAD/CAM for the same test images with the existing image algorithm in order to improve the problems. As a result. the nearest neighbor interpolation. which is the most frequently applied algorithm for the existing image interpolation algorithm. shows that the identification of a magnified image is not possible. Therefore. this study examines an interpolation of gray-level data by applying a low-pass spatial filter and verifies that a bilinear interpolation presents a lack of property that accentuates the boundary of the image where the image is largely changed. The periodic B-spline interpolation algorithm used for curve interpolation in CAD/CAM can remove the blurring but shows a problem of obscuration, and the Ferguson's curve interpolation algorithm shows a more sharpened image than that of the periodic B-spline algorithm. For the future study, hereafter. this study will develop an interpolation algorithm that has an excel lent improvement for the boundary of the image and continuous and flexible property by using the NURBS. Ferguson's complex surface. and Bezier surface used in CAD/CAM engineering based on. the results of this study.

  • PDF

A Study on the Interpolation Algorithm to Improve the Blurring of Magnified Image (확대 영상의 몽롱화 현상을 제거하기 위한 보간 알고리즘 연구)

  • Lee, Jun-Ho
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.19 no.4
    • /
    • pp.562-569
    • /
    • 2010
  • This paper analyzes the problems that occurred in the magnification process for a fine input image and investigates a method to improve the blurring of magnified image. This paper applies a curve interpolation algorithm in CAD/CAM for the same test images with the existing image algorithm in order to improve the blurring of magnified image. As a result, the nearest neighbor interpolation, which is the most frequently applied algorithm for the existing image interpolation algorithm, shows that the identification of a magnified image is not possible. Therefore, this study examines an interpolation of gray-level data by applying a low-pass spatial filter and verifies that a bilinear interpolation presents a lack of property that accentuates the boundary of the image where the image is largely changed. The periodic B-spline interpolation algorithm used for curve interpolation in CAD/CAM can remove the blurring but shows a problem of obscuration, and the Ferguson' curve interpolation algorithm shows a more sharpened image than that of the periodic B-spline algorithm. For the future study, hereafter, this study will develop an interpolation algorithm that has an excellent improvement for the boundary of the image and continuous and flexible property by using the NURBS, Ferguson' complex surface, and Bezier surface used in CAD/CAM engineering based on the results of this study.

End-milling Force Estimation by Fractal Interpolation (프랙탈 보간에 의한 엔드밀링 절삭력 예측)

  • Jeong, Jin-Seok;Chin, Do-Hun;Yoon, Moon-Chul
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.5 no.1
    • /
    • pp.7-12
    • /
    • 2006
  • Recently, the fractal interpolation methods have been widely introduced and used to estimate and analyze various theoretical and experimental data. Because of the chaotic behaviors of dynamic cutting force data, some method for end-milling force analysis must be used. The fractal analysis used in this paper is fractal linear interpolation and fractal dimension. Also, several methods for computing fractal dimensions have been used in which the fractal dimension of the typical dynamic end-milling force was calculated according to number of data points that are generally lower than 200 data points sampled. This fractal analysis shows a possible prediction of end-milling force that has some dynamic chatter property or stationary property in endmilling operation.

  • PDF

ASSESSMENT OF PROPERTY INTERPOLATION METHODS IN LEVEL SET METHOD (레벨셋 기법의 물성 보간 방법에 대한 고찰)

  • Park, J.K.;Oh, J.M.;Kang, K.H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2009.04a
    • /
    • pp.283-289
    • /
    • 2009
  • In level set method, material properties are made to change smoothly across an interface of two materials with different properties by introducing an interpolation or smoothing scheme. So far, the weighted arithmetic mean (WAM) method has been exclusively adopted in level set method, without complete assessment for its validity. We showed here that the weighted harmonic mean (WHM) method for rate constants of various rate processes, including viscosity, thermal conductivity, electrical conductivity, and permittivity, gives much more accurate results than the WAM method. The selection of interpolation scheme is particularly important in multi-phase electrohydrodynamic problems in which driving force for fluid flow is electrical force exerted on the phase interface. Our analysis also showed that WHM method for both electrical conductivity and permittivity gives not only more accurate, but also more physically realistic distribution of electrical force at the interface. Our arguments are confirmed by numerical simulations of drop deformation under DC electric field.

  • PDF

Free-Form Curve Interpolation Method for Shape Preservation (형태 보존성을 위한 자유 형태 곡선 보간 방법)

  • Lee, A-Ri;Park, Cheol-Ho;Sim, Jae-Hong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.3
    • /
    • pp.758-765
    • /
    • 1999
  • Shape-preserving property is the important method that controls the complex free form curve/surface. Interpolation method for the existed Shape-Preservation had problems that it has needed the minimization of a curvature-related functions for calculating single-valued data. Solving this problem, in this paper, it proposed to the algorithm of generalizing C piecewise parametric cubic that has shape-preserving property for both Single-value data and Multivalue data. When there are the arbitrary tangents and two data, including shape-preserving property, this proposed method gets piecewise parametric cubic polynomial by checking the relation between the shape-preserving property and then calculates efficiently the control points using that. Also, it controls the initial shape using curvature distribution on curve segments.

  • PDF

ANALYSIS OF ELECTROWETTING DYNAMICS WITH LEVEL SET METHOD AND ASSESSMENT OF PROPERTY INTERPOLATION METHODS (레벨셋 기법을 이용한 전기습윤 현상의 동적 거동에 대한 해석 및 물성 보간 방법에 대한 고찰)

  • Park, J.K.;Kang, K.H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2010.05a
    • /
    • pp.551-555
    • /
    • 2010
  • Electrowetting is a versatile tool to handle tiny droplets and forms a backbone of digital microfluidics. Numerical analysis is necessary to fully understand the dynamics of electrowetting, especially in designing electrowetting-based devices, such as liquid lenses and reflective displays. We developed a numerical method to analyze the general contact-line problems, incorporating dynamic contact angle models. The method is based on the conservative level set method to capture the interface of two fluids without loss of mass. We applied the method to the analysis of spreading process of a sessile droplet for step input voltages and oscillation of the droplet for alternating input voltages in electrowetting. The result was compared with experimental data. It is shown that contact line friction significantly affects the contact line motion and the oscillation amplitude. The pinning process of contact line was well represented by including the hysteresis effect in the contact angle models. In level set method, in the mean time, material properties are made to change smoothly across an interface of two materials with different properties by introducing an interpolation or smoothing scheme. So far, the weighted arithmetic mean (WAM) method has been exclusively adopted in level set method, without complete assessment for its validity. We viscosity, thermal conductivity, electrical conductivity, and permittivity, can be an alternative. I.e., the WHM gives more accurate results than the WAM method in certain circumstances. The interpolation scheme should be selected considering various characteristics including type of property, ratio of property of two fluids, geometry of interface, and so on.

  • PDF

A boundary radial point interpolation method (BRPIM) for 2-D structural analyses

  • Gu, Y.T.;Liu, G.R.
    • Structural Engineering and Mechanics
    • /
    • v.15 no.5
    • /
    • pp.535-550
    • /
    • 2003
  • In this paper, a boundary-type meshfree method, the boundary radial point interpolation method (BRPIM), is presented for solving boundary value problems of two-dimensional solid mechanics. In the BRPIM, the boundary of a problem domain is represented by a set of properly scattered nodes. A technique is proposed to construct shape functions using radial functions as basis functions. The shape functions so formulated are proven to possess both delta function property and partitions of unity property. Boundary conditions can be easily implemented as in the conventional Boundary Element Method (BEM). The Boundary Integral Equation (BIE) for 2-D elastostatics is discretized using the radial basis point interpolation. Some important parameters on the performance of the BRPIM are investigated thoroughly. Validity and efficiency of the present BRPIM are demonstrated through a number of numerical examples.

A local point interpolation method for stress analysis of two-dimensional solids

  • Liu, G.R.;Gu, Y.T.
    • Structural Engineering and Mechanics
    • /
    • v.11 no.2
    • /
    • pp.221-236
    • /
    • 2001
  • A local point interpolation method (LPIM) is presented for the stress analysis of two-dimensional solids. A local weak form is developed using the weighted residual method locally in two-dimensional solids. The polynomial interpolation, which is based only on a group of arbitrarily distributed nodes, is used to obtain shape functions. The LPIM equations are derived, based on the local weak form and point interpolation. Since the shape functions possess the Kronecker delta function property, the essential boundary condition can be implemented with ease as in the conventional finite element method (FEM). The presented LPIM method is a truly meshless method, as it does not need any element or mesh for both field interpolation and background integration. The implementation procedure is as simple as strong form formulation methods. The LPIM has been coded in FORTRAN. The validity and efficiency of the present LPIM formulation are demonstrated through example problems. It is found that the present LPIM is very easy to implement, and very robust for obtaining displacements and stresses of desired accuracy in solids.

An Efficient Interpolation FIR Filter Using LUT

  • Kim, Dae-Ik;Lee, Chang-Ki
    • Journal of information and communication convergence engineering
    • /
    • v.7 no.2
    • /
    • pp.219-222
    • /
    • 2009
  • An efficient interpolation FIR filter structure for high-density and low-power electronic devices is proposed. The proposed structure is based on polyphase decomposition property and look-up table method. By computer-aided design simulations, it is shown that the use of the proposed method can result in reduction in the number of gates by 54% and can reduce power consumption by 9%.

POLYNOMIAL-FITTING INTERPOLATION RULES GENERATED BY A LINEAR FUNCTIONAL

  • Kim Kyung-Joong
    • Communications of the Korean Mathematical Society
    • /
    • v.21 no.2
    • /
    • pp.397-407
    • /
    • 2006
  • We construct polynomial-fitting interpolation rules to agree with a function f and its first derivative f' at equally spaced nodes on the interval of interest by introducing a linear functional with which we produce systems of linear equations. We also introduce a matrix whose determinant is not zero. Such a property makes it possible to solve the linear systems and then leads to a conclusion that the rules are uniquely determined for the nodes. An example is investigated to compare the rules with Hermite interpolating polynomials.