• Title/Summary/Keyword: Spline interpolation method

Search Result 163, Processing Time 0.028 seconds

A Study on the Earthwork Volume Decision using the Spline Interpolation (Spline보간법을 이용한 토공량결정에 관한 연구)

  • 문두열
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.18 no.3
    • /
    • pp.305-313
    • /
    • 2000
  • 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 advanced the accuracy of earthwork calculation. Current methods used for estimating the volume of pit excavation assumes that the ground profile between the grid points is linear(trapezoidal rule), or nonlinear(simpson's formulas). Generally speaking. the nonlinear profile formulas provide better accuracy than the linear profile formulas. However, all the formulas mentioned have a common drawback to ground profile, such as sharp corners or the grid points of any two straight lines. In this paper, mathematical model for a searching examination the drawbacks of the current methods is presented. Also, the presented formular, the spot height method, and chamber formulas, chen and lin method are compared with the volumes of the pits in these examples. As a result of this study, algorithm of a proposal area formula by spline method should provide a better accuracy than the spot height method, chamber formulas, chen and lin method. The mathematical model mentioned make an offer maximum accuracy in estimating the volume of a pit excavation.

  • PDF

Optimization Study of a Helicopter Rotor Blade Section Using EDISON Ksec2D and Grid Search Method (EDISON Ksec2D와 Grid Search 법을 이용한 헬리콥터 블레이드 단면의 형상 최적화)

  • Na, Deok-Hwan;Hahm, Jae-Joon;Bae, Jae-Seong
    • Proceeding of EDISON Challenge
    • /
    • 2016.03a
    • /
    • pp.183-189
    • /
    • 2016
  • In this paper, an optimization study on a helicopter rotor blade cross-section was made. Generalization was made to the baseline cross-section to simplify the analysis. To have better performance in aeroelastic response, with the aerodynamic center being the origin of the baseline, the distance between aerodynamic center and shear center, and the distance between mass center and shear center of the blade were minimized. For efficient searching of optimum solutions over the design space, grid search method, which is a method of graphical search was used. Two design variables, radius of balancing weight at leading edge, and offset of the spar from leading edge were selected for the study. Cubic spline interpolation method was used to accommodate searching of the optimum solution. 2-Leveled searching system was devised in accordance with the interpolation method. Optimum solution was found to show 6% decrease in both distance between aerodynamic center and shear center, and mass center and shear center to the baseline.

  • PDF

Appendix Extraction from Ultrasound Image using ART2 (ART2 알고리즘을 이용한 초음파 영상에서의 충수 추출)

  • Kim, Kwang Baek
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.11
    • /
    • pp.2540-2545
    • /
    • 2015
  • In this paper, we propose a novel method to extract appendix from ultrasound image automatically to avoid such subjectivity issue. In the process, we apply a series of image processing algorithms such as Ends_in search stretching for emphasizing brightness contrast and binarization, region labelling, and cubic spline interpolation for extracting lower bound fasicia line that is the base of extracting the appendix. Knowing that the appendix is located at the lower organ area below the bottom fascia line, we conduct a series of image processing techniques to find the fascia line correctly. And then we apply ART2 algorithm to the organ area in order to extract appendix accurately. Through experiment, the effectiveness of the proposed method is verified based on the field experts' evaluations.

Imputation of Medical Data Using Subspace Condition Order Degree Polynomials

  • Silachan, Klaokanlaya;Tantatsanawong, Panjai
    • Journal of Information Processing Systems
    • /
    • v.10 no.3
    • /
    • pp.395-411
    • /
    • 2014
  • Temporal medical data is often collected during patient treatments that require personal analysis. Each observation recorded in the temporal medical data is associated with measurements and time treatments. A major problem in the analysis of temporal medical data are the missing values that are caused, for example, by patients dropping out of a study before completion. Therefore, the imputation of missing data is an important step during pre-processing and can provide useful information before the data is mined. For each patient and each variable, this imputation replaces the missing data with a value drawn from an estimated distribution of that variable. In this paper, we propose a new method, called Newton's finite divided difference polynomial interpolation with condition order degree, for dealing with missing values in temporal medical data related to obesity. We compared the new imputation method with three existing subspace estimation techniques, including the k-nearest neighbor, local least squares, and natural cubic spline approaches. The performance of each approach was then evaluated by using the normalized root mean square error and the statistically significant test results. The experimental results have demonstrated that the proposed method provides the best fit with the smallest error and is more accurate than the other methods.

Performance Enhancement of Spline-based Edge Detection (스플라인 기법을 이용한 영상의 경계 검출 성능 개선)

  • 김영호;김진철;이완주;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.11
    • /
    • pp.2106-2115
    • /
    • 1994
  • As a pre processing for an edge detection process. edge preserving smoothing algorithm is proposed. For this purpose we used the interpolation method using B-spline basis function and scaling of digital images. By approximation of continuous function from descrete data using B-spline basis function. undetermined data between two sample can be computed. so that they smooth the surfaces of objects. Some edges having mainly low frequency components are detected using down scaling of the images. Edge maps from proposed pre processed images are hardly affected by the varying space constants($\sigma$) and threshold values used in detecting zero-crossing.

  • PDF

Building Wind Corridor Network Using Roughness Length (거칠기길이를 이용한 바람통로 네트워크 구축)

  • An, Seung Man;Lee, Kyoo-Seock;Yi, Chaeyeon
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.43 no.3
    • /
    • pp.101-113
    • /
    • 2015
  • The purpose of this study is increasing ventilation network usability for urban green space planning by enhancing its practicality and detail. A ventilation network feature extraction technique using roughness length($z_0$) was proposed. Continuously surfaced DZoMs generated from $z_0$(cadastral unit) using three interpolations(IDW, Spline, and Kriging) were compared to choose the most suitable interpolation method. Ventilation network features were extracted using the most suitable interpolation technique and studied with land cover and land surface temperature by spatial overlay comparison. Results show Kriging is most suitable for DZoM and feature extraction in comparison with IDW and Spline. Kriging based features are well fit to the land surface temperature(Landsat-7 ETM+) on summer and winter nights. Noteworthy is that the produced ventilation network appears to mitigate urban heat loads at night. The practical use of proposed ventilation network features are highly expected for urban green space planning, though strict validation and enhancement should follow. (1) $z_0$ enhancement, (2) additional ventilation network interpretation and editing, (3) linking disconnected ventilation network features, and (4) associated dataset enhancement with data integrity should technically preceded to enhance the applicability of a ventilation network for green space planning. The study domain will be expanded to the Seoul metropolitan area to apply the proposed ventilation network to green space planning practice.

Hypothesis Tests For Performances of a New Spline Interpolation Technique (신 스플라인보간법의 퍼포먼스 가설점정)

  • Yu, Ki-Yun
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.7 no.1 s.13
    • /
    • pp.29-40
    • /
    • 1999
  • In vector GIS, natural linear entities (called linear entitles) are usually represented by a set of line segments. As an alternative of the line segments, curve segments can be used to represent the linear entities. The curve segments, as one-dimensional spatial objects, we generated by spline interpolation technique such as Bezier technique. In an effort to improve its accuracy in resembling the linear entities, the Bezier technique was modified generating a new technique (called New technique) (Kiyun, 1998). In this paper, validity of the New technique was tested. Test focused on answering two questions: (1) whether or not the curve segments from the New technique replace line segments so as to enhance the accuracy of representations of linear entities, and (2) whether or not the curve segments from the New technique represent the linear entities more accurately than curve segments from the Bezier technique. Answering these two questions entailed two hypothesis tests. For test data, a series of hydrologic lines on 7.5-minute USGS map series were selected. Test were done using t-test method and statistical inferences were made from the results. Test results indicated that curve segments from both the Bezier and New techniques represent the linear entities more accurately than the line segments do. In addition, curve segments from the New technique represent the linear entities more accurately than the line segments from the Bezier technique do at probability level 69% or higher.

  • PDF

Implementation of Precise Level Measurement Device using Zoom FFT (Zoom FFT를 이용한 정밀 레벨 측정 장치의 구현)

  • Ji, Suk-Joon;Lee, John-Tark
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.36 no.4
    • /
    • pp.504-511
    • /
    • 2012
  • In this paper, level instrument is implemented using beat frequency for distance measurement which means the difference between Tx and Rx signal frequency from FMCW Radar Level Transmitter. Beat frequency is analyzed through Fast Fourier Transform of which frequency precision can be improved by applying Zoom FFT. Distance precision is improved from 146.5[mm] to 5[mm] using the advantage of Zoom FFT which can raise the frequency precision without changing the sampling frequency or FFT point number to be fixed in the beginning of designing signal processing. Also, measurement error can be reduced within 2[mm] by incresing the FFT points using the method of Spline interpolation. For verifying the effectiveness of this Zoom FFT to FMCW Radar Level Transmitter, test bench is made to measure the distance for every 1[mm] between 700[mm] and 2000[mm] and measurement error can be checked in the range of ${\pm}2$[mm].

A New Dynamic Prediction Algorithm for Highway Traffic Rate (고속도로 통행량 예측을 위한 새로운 동적 알고리즘)

  • Lee, Gwangyeon;Park, Kisoeb
    • Journal of the Korea Society for Simulation
    • /
    • v.29 no.3
    • /
    • pp.41-48
    • /
    • 2020
  • In this paper, a dynamic prediction algorithm using the cumulative distribution function for traffic volume is presented as a new method for predicting highway traffic rate more accurately, where an approximation function of the cumulative distribution function is obtained through numerical methods such as natural cubic spline interpolation and Levenberg-Marquardt method. This algorithm is a new structure of random number generation algorithm using the cumulative distribution function used in financial mathematics to be suitable for predicting traffic flow. It can be confirmed that if the highway traffic rate is simulated with this algorithm, the result is very similar to the actual traffic volume. Therefore, this algorithm is a new one that can be used in a variety of areas that require traffic forecasting as well as highways.

Analysis Method of Module Type Crash Cushion (모듈형태의 충격흡수장치 해석방법)

  • Ko, Man-Gi;Kim, Kee-Dong;Sung, Jung-Gon;Yun, Duk-Geun
    • International Journal of Highway Engineering
    • /
    • v.10 no.1
    • /
    • pp.97-104
    • /
    • 2008
  • Many atypical structures on the roadside are exposed to traffics unshielded posing great danger. One way to shield an atypical structure to secure the occupant safety is to stack energy absorbing material modules in front of the structure. This paper presents the analysis method of module type crash cushion made of EPS blocks using simple energy balance of the car and crash cushion and numerical examples for 0.9ton-500km/h, 0.9ton-60km/h and 0.9ton-70km/h impact are presented. This method gives simple estimation of maximum acceleration, time of crash, whether or not the vehicle stops completely before whole cushion is being crushed. However, since the acceleration and velocity data from the analysis is so crudely spaced that calculation of safety indices such is RA and OIV is not possible. Problem is overcome by using data interpolation. The spline and linear interpolation is introduce and safety analysis is made and the results are compared.

  • PDF