• Title/Summary/Keyword: spherical interpolation

Search Result 27, Processing Time 0.025 seconds

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

Accuracy of Kriging interpolation method with respect to variogram model (베리오그램 모델에 따른 크리깅 보간법의 정확성)

  • Woo, Kwang-Sung;Shin, Young-Shik;Lee, Hui-Jeong
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2008.04a
    • /
    • pp.160-165
    • /
    • 2008
  • Kriging interpolation technique has been proposed by Danny Krige of South Africa to find the mineral distribution grade from information of geography and space. It is one of the generally used prediction technique for the mineral distribution grade and underground water level in wide scope also used in computer graphics fields by the ability for the surface regeneration This paper comprises two specific objectives. The first is to examine the applicability of Ordinary Kriging interpolation(OK) to finite element method that is based on variogram modeling in conjunction with different allowable limits of separation distance. The second is to investigate the accuracy according to theoretical variogram such as polynomial, Gauss, and spherical models.

  • PDF

An Adaptive Optimization Algorithm Based on Kriging Interpolation with Spherical Model and its Application to Optimal Design of Switched Reluctance Motor

  • Xia, Bin;Ren, Ziyan;Zhang, Yanli;Koh, Chang-Seop
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.5
    • /
    • pp.1544-1550
    • /
    • 2014
  • In this paper, an adaptive optimization strategy utilizing Kriging model and genetic algorithm is proposed for the optimal design of electromagnetic devices. The ordinary Kriging assisted by the spherical covariance model is used to construct surrogate models. In order to improve the computational efficiency, the adaptive uniform sampling strategy is applied to generate sampling points in design space. Through several iterations and gradual refinement process, the global optimal point can be found by genetic algorithm. The proposed algorithm is validated by application to the optimal design of a switched reluctance motor, where the stator pole face and shape of pole shoe attached to the lateral face of the rotor pole are optimized to reduce the torque ripple.

HRTF Interpolation Using a Spherical Head Model (원형 머리 모델을 이용한 머리 전달 함수의 보간)

  • Lee, Ki-Seung;Lee, Seok-Pil
    • The Journal of the Acoustical Society of Korea
    • /
    • v.27 no.7
    • /
    • pp.333-341
    • /
    • 2008
  • In this paper, a new interpolation model for the head related transfer function (HRTF) was proposed. In the method herein, we assume that the impulse response of the HRTF for each azimuth angle is given by linear interpolation of the time-delayed neighboring impulse responses of HRTFs. The time delay of the HRTF for each azimuth angle is given by sum of the sound wave propagation time from the ears to the sound source, which can be estimated by using azimuth angle, the physical shape of the underlying head and the distance between the head and sound source, and the refinement time yielding the minimum mean square error. Moreover, in the proposed model, the interpolation intervals were not fixed but varied, which were determined by minimizing the total number of HRTFs while the synthesized signals have no perceptual difference from the original signals in terms of sound location. To validate the usefulness of the proposed interpolation model, the proposed model was applied to the several HRTFs that were obtained from one dummy-head and three human heads. We used the HRTFs that have 5 degree azimuth angle resolution at 0 degree elevation (horizontal plane). The experimental results showed that using only $30\sim40%$ of the original HRTFs were sufficient for producing the signals that have no audible differences from the original ones in terms of sound location.

A New Circular Curve Fitting of Articulated Manipulators Using Least Squares (Least Square를 이용한 수직다관절 Manipulator의 새로운 원호 경로 보간 방법)

  • 정원지;이춘만;김대영;서영교;홍형표
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.12 no.4
    • /
    • pp.17-22
    • /
    • 2003
  • This paper presents a new circular curve fitting approach of articulated manipulators, based on least square. The approach aims at gaining the interpolation of circle from n data points, under the condition that the fitted circle should pass both a starting point and an ending point. First a spherical fitting should be performed, using least squares. Then the circular curve fitting can be resulted from the intersection of the fitted sphere and the plane obtained from 3 points, i. e., a starting point, an ending point and the center of a sphere. The proposed algorithms are shown to be efficient by using MATLAB-based simulation.

Evaluation of the Population Distribution Using GIS-Based Geostatistical Analysis in Mosul City

  • Ali, Sabah Hussein;Mustafa, Faten Azeez
    • Korean Journal of Remote Sensing
    • /
    • v.36 no.1
    • /
    • pp.83-92
    • /
    • 2020
  • The purpose of this work was to apply geographical information system (GIS) for geostatistical analyzing by selecting a semi-variogram model to quantify the spatial correlation of the population distribution with residential neighborhoods in the both sides of Mosul city. Two hundred and sixty-eight sample sites in 240 ㎢ are adopted. After determining the population distribution with respect to neighborhoods, data were inserted to ArcGIS10.3 software. Afterward, the datasets was subjected to the semi-variogram model using ordinary kriging interpolation. The results obtained from interpolation method showed that among the various models, Spherical model gives best fit of the data by cross-validation. The kriging prediction map obtained by this study, shows a particular spatial dependence of the population distribution with the neighborhoods. The results obtained from interpolation method also indicates an unbalanced population distribution, as there is no balance between the size of the population neighborhoods and their share of the size of the population, where the results showed that the right side is more densely populated because of the small area of residential homes which occupied by more than one family, as well as the right side is concentrated in economic and social activities.

Localization of an Underwater Robot Using Acoustic Signal (음향 신호를 이용한 수중로봇의 위치추정)

  • Kim, Tae Gyun;Ko, Nak Yong
    • The Journal of Korea Robotics Society
    • /
    • v.7 no.4
    • /
    • pp.231-242
    • /
    • 2012
  • This paper proposes particle filter(PF) method using acoustic signal for localization of an underwater robot. The method uses time of arrival(TOA) or time difference of arrival(TDOA) of acoustic signals from beacons whose locations are known. An experiment in towing tank uses TOA information. Simulation uses TDOA information and it reveals dependency of the localization performance on the uncertainty of robot motion and senor data. Also, comparison of the PF method with the least squares method of spherical interpolation(SI) and spherical intersection(SX) is provided. Since PF uses TOA or TDOA which comes from measurement of external information as well as internal motion information, its estimation is more accurate and robust to the sensor and motion uncertainty than the least squares methods.

A Study on Astro-Geodetic Geoid in Korea (우리나라 천문지오이드에 관한 연구)

  • 백은기;목찬상;이종혁
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.3 no.2
    • /
    • pp.11-17
    • /
    • 1985
  • In the three dimensional Cartesian Coordinate System such as the satellite geodesy the relationship of the geoid and the reference ellipsoid must be known. Therefore, the determination of geoidal heights is regarded as one of the most important problem in geodesy. This paper deals with determination of astro-geodetic geoid by the spherical surface polynomials interpolation method. The data that astronomical deflection of the vertical was published by National Geography Institute is applied. The map of geoidal heights is drawn out. This shows that Tokyo Datum have influenced on Korea.

  • PDF

Sensitivity Analysis of Ordinary Kriging Interpolation According to Different Variogram Models (베리오그램 모델 변화에 따른 정규 크리깅 보간법의 민감도분석)

  • Woo, Kwang-Sung;Park, Jin-Hwan;Lee, Hui-Jeong
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.21 no.3
    • /
    • pp.295-304
    • /
    • 2008
  • This paper comprises two specific objectives. The first is to examine the applicability of Ordinary Kriging interpolation(OK) to finite element method that is based on variogram modeling in conjunction with different allowable limits of separation distance. The second is to investigate the accuracy according to theoretical variograms such as polynomial, Gauss, and spherical models. For this purpose, the weighted least square method is applied to obtain the estimated new stress field from the stress data at the Gauss points. The weight factor is determined by experimental and theoretical variograms for interpolation of stress data apart from the conventional interpolation methods that use an equal weight factor. The validity of the proposed approach has been tested by analyzing two numerical examples. It is noted that the numerical results by Gauss model using 25% allowable limit of separation distance show an excellent agreement with theoretical solutions in literature.

Applicability Analysis of Measurement Data Classification and Spatial Interpolation to Improve IUGIM Accuracy (지하공간통합지도의 정확도 향상을 위한 계측 데이터 분류 및 공간 보간 기법 적용성 분석)

  • Lee, Sang-Yun;Song, Ki-Il;Kang, Kyung-Nam;Kim, Wooram;An, Joon-Sang
    • Journal of the Korean Geotechnical Society
    • /
    • v.38 no.10
    • /
    • pp.17-29
    • /
    • 2022
  • Recently, the interest in integrated underground geospatial information mapping (IUGIM) to ensure the safety of underground spaces and facilities has been increasing. Because IUGIM is used in the fields of underground space development and underground safety management, the up-to-dateness and accuracy of information are critical. In this study, IUGIM and field data were classified, and the accuracy of IUGIM was improved by spatial interpolation. A spatial interpolation technique was used to process borehole data in IUGIM, and a quantitative evaluation was performed with mean absolute error and root mean square error through the cross-validation of seven interpolation results according to the technique and model. From the cross-validation results, accuracy decreased in the order of nonuniform rational B-spline, Kriging, and inverse distance weighting. In the case of Kriging, the accuracy difference according to the variogram model was insignificant, and Kriging using the spherical variogram exhibited the best accuracy.