• Title/Summary/Keyword: point interpolation

Search Result 343, Processing Time 0.032 seconds

HERMITE INTERPOLATION USING PH CURVES WITH UNDETERMINED JUNCTION POINTS

  • Kong, Jae-Hoon;Jeong, Seung-Pil;Kim, Gwang-Il
    • Bulletin of the Korean Mathematical Society
    • /
    • v.49 no.1
    • /
    • pp.175-195
    • /
    • 2012
  • Representing planar Pythagorean hodograph (PH) curves by the complex roots of their hodographs, we standardize Farouki's double cubic method to become the undetermined junction point (UJP) method, and then prove the generic existence of solutions for general $C^1$ Hermite interpolation problems. We also extend the UJP method to solve $C^2$ Hermite interpolation problems with multiple PH cubics, and also prove the generic existence of solutions which consist of triple PH cubics with $C^1$ junction points. Further generalizing the UJP method, we go on to solve $C^2$ Hermite interpolation problems using two PH quintics with a $C^1$ junction point, and we also show the possibility of applying the modi e UJP method to $G^2[C^1]$ Hermite interpolation.

G2 Continuity Smooth Path Planning using Cubic Polynomial Interpolation with Membership Function

  • Chang, Seong-Ryong;Huh, Uk-Youl
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.2
    • /
    • pp.676-687
    • /
    • 2015
  • Path planning algorithms are used to allow mobile robots to avoid obstacles and find ways from a start point to a target point. The general path planning algorithm focused on constructing of collision free path. However, a high continuous path can make smooth and efficiently movements. To improve the continuity of the path, the searched waypoints are connected by the proposed polynomial interpolation. The existing polynomial interpolation methods connect two points. In this paper, point groups are created with three points. The point groups have each polynomial. Polynomials are made by matching the differential values and simple matrix calculation. Membership functions are used to distribute the weight of each polynomial at overlapped sections. As a result, the path has $G^2$ continuity. In addition, the proposed method can analyze path numerically to obtain curvature and heading angle. Moreover, it does not require complex calculation and databases to save the created path.

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 Approach to Circular Curve Fitting of Articulated Manipulators Using Least Squares (최소자승법을 이용한 수직다관절 Manipulator의 원호보간에 관한 효과적인 방법)

  • 김대영;최은재;정원지;서영교;홍형표
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.10a
    • /
    • pp.570-575
    • /
    • 2002
  • This paper presents a new circular curve fitting approach of articulated manipulators, based on pseudoinverses. The paper aims at gaining the interpolation of circle from n data points, under the condition that the fitted circle should pass both a start point and an end point. In this paper, two algorithms of circular interpolation are presented. Prior to circular interpolation, are a spherical fitting should be performed, using least squares. In the first algorithm, the relationship between point data and normal vector on the sphere is used. In the second algorithm. the equation of plane which can be obtained from 3 points, i.e., a start point, an end point, and center of a sphere. The proposed algorithms are show to be efficient by using MATLAB-based simulation.

  • PDF

INFLUNCE OF THE TOPOGRAPHIC INTERPOLATION METHODS ON HIGH-RESOLUTION WIND FIELD SIMULATION WITH SRTM ELEVATION DATA OVER THE COASTAL AREA

  • Kim, Yoo-Keun;Lo, So-Young;Jeong, Ju-Hee
    • Proceedings of the KSRS Conference
    • /
    • 2008.10a
    • /
    • pp.297-300
    • /
    • 2008
  • High-resolution mesoscale meteorological modeling requires more accurate and higher resolution digital elevation model (DEM) data. Shuttle Radar Topographic Mission (SRTM) has created 90 m DEM for entire globe and that is freely available for meteorological modeling and environmental applications. In this research, the effects of the topographic interpolation methods on high-resolution wind field simulation in the coastal regions were quantitatively analyzed using Weather Research and Forecasting (WRF) model with SRTM data. Sensitivity experiments with three different interpolation schemes (four-point bilinear, sixteen-point overlapping parabolic and nearest neighbor interpolation methods) were preformed using SRTM. In WRF modeling with sixteen-point overlapping parabolic interpolation, the coastal line and some small islands show more clearly than other cases. The maximum height of inland is around 140 meters higher, while the minimum of sea height is about 80 meter lower. As it concerns the results of each scheme it seems that the sixteen-point overlapping parabolic scheme indicates the well agreement with observed surface wind data. Consequently, topographic changes due to interpolation methods can lead to the significant influence on mesoscale wind field simulation of WRF modeling.

  • PDF

A Study on the Optimum Chemical Composition of Insert Metal for Liquid Phase Diffuse Bonding (액상확산접합용 인서트금속의 화학조성 최적화에 관한 연구)

  • 김대업;정승부;강정윤
    • Journal of Welding and Joining
    • /
    • v.18 no.5
    • /
    • pp.90-97
    • /
    • 2000
  • Effect of alloy elements on joinability of insert metal for liquid phase diffusion bonding of heat resistant alloys was investigated in this study. Also, optimum chemical composition of insert metal was explained using interpolation method. The insert metals utilized was commercial Ni-base amorphous foils and newly developed Ni-base filler metals with B, Si and Cr in this study. Melting point and critical interlayer width(CIW) decreased with increasing additional amount of B, Si and Cr, melting point lowering element of the insert metal. Optimized chemical composition of insert metals could be estimated by interpolation method. The optimum amount of B, Si, Cr addition into the insert metal were found to be about 3%, 4% and 3%, respectively. The measured characteristic values, melting point, microhardness in the bonded interlayer and CIW of the insert metals were the almost identical to ones of the calculated results by interpolation method.

  • PDF

Point interpolation method based on local residual formulation using radial basis functions

  • Liu, G.R.;Yan, L.;Wang, J.G.;Gu, Y.T.
    • Structural Engineering and Mechanics
    • /
    • v.14 no.6
    • /
    • pp.713-732
    • /
    • 2002
  • A local radial point interpolation method (LRPIM) based on local residual formulation is presented and applied to solid mechanics in this paper. In LRPIM, the trial function is constructed by the radial point interpolation method (PIM) and establishes discrete equations through a local residual formulation, which can be carried out nodes by nodes. Therefore, element connectivity for trial function and background mesh for integration is not necessary. Radial PIM is used for interpolation so that singularity in polynomial PIM may be avoided. Essential boundary conditions can be imposed by a straightforward and effective manner due to its Delta properties. Moreover, the approximation quality of the radial PIM is evaluated by the surface fitting of given functions. Numerical performance for this LRPIM method is further studied through several numerical examples of solid mechanics.

Hybrid Motion Blending Algorithm of 3-Axis SCARA Robot based on $Labview^{(R)}$ using Parametric Interpolation (매개변수를 이용한 $Labview^{(R)}$ 기반의 3축 SCARA로봇의 이종모션 제어 알고리즘)

  • Chung, Won-Jee;Ju, Ji-Hun;Lee, Kee-Sang
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.18 no.2
    • /
    • pp.154-161
    • /
    • 2009
  • In order to implement continuous-path motion on a robot, it is necessary to blend one joint motion to another joint motion near a via point in a trapezoidal form of joint velocity. First, the velocity superposition using parametric interpolation is proposed. Hybrid motion blending is defined as the blending of different two type's motions such as blending of joint motion with linear motion, in the neighborhood of a via point. Second, hybrid motion blending algorithm is proposed based on velocity superposition using parametric interpolation. By using a 3-axis SCARA (Selective Compliance Assembly Robot Arm) robot with $LabVIEW^{(R)}$ $controller^{(1)}$, the velocity superposition algorithm using parametric interpolation is shown to result in less vibration, compared with PTP(Point- To-Point) motion and Kim's algorithm. Moreover, the hybrid motion $algorithm^{(2)}$ is implemented on the robot using $LabVIEW^{(R)(1)}$ programming, which is confirmed by showing the end-effector path of joint-linear hybrid motion.

Research on Areal Interpolation Methods and Error Measurement Techniques for Reorganizing Incompatible Regional Data Units : The Population Weighted Interpolation (지역 자료의 공간 단위 재구성 기법 및 에러 검증 : 인구가중치 내삽법)

  • Shin, Jung-Yeop
    • Journal of the Korean association of regional geographers
    • /
    • v.10 no.2
    • /
    • pp.389-406
    • /
    • 2004
  • with the increasing popularity of regional studies, the importance of regional data has been recognized dramatically in recent years. However, due to potential problems from the intrinsic characteristics of aggregate regional data for the research, and incompatible regional units between source and target regional data units, the method for reorganizing the regional data units for a given research analysis should be required. In this regard, the purpose of this research is to review the significant interpolation methods for reorganizing the data units and, based on it, to propose the population weighted interpolation method. For the first purpose, areal weighted interpolation method, pycnophylactic method, dasymetric method, area-to-point method were reviewed. The proposed population-weighted interpolation method was applied to the case study of population census regional data in Erie County, NY, compared with areal weighted interpolation method, pycnophylactic method in terms of several statistical characteristics.

  • PDF