• Title/Summary/Keyword: spline function

Search Result 247, Processing Time 0.029 seconds

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

ECG signal compression based on B-spline approximation (B-spline 근사화 기반의 심전도 신호 압축)

  • Ryu, Chun-Ha;Kim, Tae-Hun;Lee, Byung-Gook;Choi, Byung-Jae;Park, Kil-Houm
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.5
    • /
    • pp.653-659
    • /
    • 2011
  • In general, electrocardiogram(ECG) signals are sampled with a frequency over 200Hz and stored for a long time. It is required to compress data efficiently for storing and transmitting them. In this paper, a method for compression of ECG data is proposed, using by Non Uniform B-spline approximation, which has been widely used to approximation theory of applied mathematics and geometric modeling. ECG signals are compressed and reconstructed using B-spline basis function which curve has local controllability and control a shape and curve in part. The proposed method selected additional knot with each step for minimizing reconstruction error and reduced time complexity. It is established that the proposed method using B-spline approximation has good compression ratio and reconstruct besides preserving all feature point of ECG signals, through the experimental results from MIT-BIH Arrhythmia database.

A UGV Hybrid Path Generation Method by using B-spline Curve's Control Point Selection Algorithm (무인 주행 차량의 하이브리드 경로 생성을 위한 B-spline 곡선의 조정점 선정 알고리즘)

  • Lee, Hee-Mu;Kim, Min-Ho;Lee, Min-Cheol
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.2
    • /
    • pp.138-142
    • /
    • 2014
  • This research presents an A* based algorithm which can be applied to Unmanned Ground Vehicle self-navigation in order to make the driving path smoother. Based on the grid map, A* algorithm generated the path by using straight lines. However, in this situation, the knee points, which are the connection points when vehicle changed orientation, are created. These points make Unmanned Ground Vehicle continuous navigation unsuitable. Therefore, in this paper, B-spline curve function is applied to transform the path transfer into curve type. And because the location of the control point has influenced the B-spline curve, the optimal control selection algorithm is proposed. Also, the optimal path tracking speed can be calculated through the curvature radius of the B-spline curve. Finally, based on this algorithm, a path created program is applied to the path results of the A* algorithm and this B-spline curve algorithm. After that, the final path results are compared through the simulation.

A combined spline chirplet transform and local maximum synchrosqueezing technique for structural instantaneous frequency identification

  • Ping-Ping Yuan;Zhou-Jie Zhao;Ya Liu;Zhong-Xiang Shen
    • Smart Structures and Systems
    • /
    • v.33 no.3
    • /
    • pp.201-215
    • /
    • 2024
  • Spline chirplet transform and local maximum synchrosqueezing are introduced to present a novel structural instantaneous frequency (IF) identification method named local maximum synchrosqueezing spline chirplet transform (LMSSSCT). Namely spline chirplet transform (SCT), a transform is firstly introduced based on classic chirplet transform and spline interpolated kernel function. Applying SCT in association with local maximum synchrosqueezing, the LMSSSCT is then proposed. The index of accuracy and Rényi entropy show that LMSSSCT outperforms the other time-frequency analysis (TFA) methods in processing analytical signals, especially in the presence of noise. Numerical examples of a Duffing nonlinear system with single degree of freedom and a two-layer shear frame structure with time-varying stiffness are used to verify the effectiveness of structural IF identification. Moreover, a nonlinear supported beam structure test is conducted and the LMSSSCT is utilized for structural IF identification. Numerical simulation and experimental results demonstrate that the presented LMSSSCT can effectively identify the IFs of nonlinear structures and time-varying structures with good accuracy and stability.

Location Prediction of Mobile Objects using the Cubic Spline Interpolation (3차 스플라인 보간법을 이용한 이동 객체의 위치 추정)

  • 안윤애;박정석;류근호
    • Journal of KIISE:Databases
    • /
    • v.31 no.5
    • /
    • pp.479-491
    • /
    • 2004
  • Location information of mobile objects is applied to vehicle tracking, digital battlefields, location based services, and telematics. Their location coordinates are periodically measured and stored in the application systems. The linear function is mainly used to estimate the location information that is not in the system at the query time point. However, a new method is needed to improve uncertainties of the location representation, because the location estimation by linear function induces the estimation error. This paper proposes an application method of the cubic spline interpolation in order to reduce deviation of the location estimation by linear function. First, we define location information of the mobile object moving on the two-dimensional space. Next, we apply the cubic spline interpolation to location estimation of the proposed data model and describe algorithm of the estimation operation. Finally, the precision of this estimation operation model is experimented. The experimentation comes out more accurate results than the method by linear function, although the proposed location estimation function uses the small amount of information. The proposed method has an advantage that drops the cost of data storage space and communication for the management of location information of the mobile objects.

Meshless local collocation method for natural frequencies and mode shapes of laminated composite shells

  • Xiang, Song;Chen, Ying-Tao
    • Structural Engineering and Mechanics
    • /
    • v.51 no.6
    • /
    • pp.893-907
    • /
    • 2014
  • Meshless local collocation method produces much better conditioned matrices than meshless global collocation methods. In this paper, the meshless local collocation method based on thin plate spline radial basis function and first-order shear deformation theory are used to calculate the natural frequencies and mode shapes of laminated composite shells. Through numerical experiments, the accuracy and efficiency of present method are demonstrated.

Estimation of Interval Censored Regression Spline Model with Variance Function

  • Joo, Yong-Sung;Lee, Keun-Baik;Jung, Hyeng-Joo
    • Journal of the Korean Data and Information Science Society
    • /
    • v.19 no.4
    • /
    • pp.1247-1253
    • /
    • 2008
  • In this paper, we propose a interval censored regression spline model with a variance function (non-constant variance that depends on a predictor). Simulation studies show our estimates from MCECM algorithm are consistent, but biased when the sample size is small because of boundary effects. Also, we examined how the distribution of $x_i$ affects the converging speed of these consistent estimates.

  • PDF

CIRCLE APPROXIMATION BY QUARTIC G2 SPLINE USING ALTERNATION OF ERROR FUNCTION

  • Kim, Soo Won;Ahn, Young Joon
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.17 no.3
    • /
    • pp.171-179
    • /
    • 2013
  • In this paper we present a method of circular arc approximation by quartic B$\acute{e}$zier curve. Our quartic approximation method has a smaller error than previous quartic approximation methods due to the alternation of the error function of our quartic approximation. Our method yields a closed form of error so that subdivision algorithm is available, and curvature-continuous quartic spline under the subdivision of circular arc with equal-length until error is less than tolerance. We illustrate our method by some numerical examples.

Machining of 2D Parametric Spline Using Cutter Radius Compensation (공구경 보정을 이용한 2차원 자유곡선의 가공)

  • Shin, Ha-Yong;Jeong, Hoi-Min;Kwak, Young-Su
    • IE interfaces
    • /
    • v.8 no.3
    • /
    • pp.133-139
    • /
    • 1995
  • Free from curves and surfaces are frequently used in designing engineering products such as car, ship, airplane, and hosing of electronic households. In many aspect, it is very nice to use the cutter radius compensation function of CNC controller when contour machining a 2-dimensional curve. However, if the 2D curve is a parametric spline, it is not easy to apply the cutter radius compensation function of CNC controller to the NC data obtained from many commercial CAM system. This is mainly due to the error magnification effect when offsetting line segments with inevitable round-off error at their vertices. Proposed in this paper is an approach to contour machining a 2D parametric spline while using cutter radius compensation. Some implementation results are included.

  • PDF

Hull Form Optimization Based on From Parameter Design (Form Parameter Design 을 이용한 선형최적화)

  • Lee, Yeon-Seung;Choi, Young-Bok
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.46 no.6
    • /
    • pp.562-568
    • /
    • 2009
  • Hull form generation and variation methods to be mainly discussed in this study are based on the fairness optimized B-Spline form parameter curves (FOBFC). These curves can be used both as indirect modification function for variation and as geometric entities for hull form generation. The flexibility and functionality of geometric control technique play the most important role for the success of hull form optimization. This study shows the hydrodynamic optimization process and the characteristics of optimum design hull forms of a 14,000TEU containership and 60K LPG carrier. SHIPFLOW has been used as a CFD solver and FS-Framework as a geometric modeler and optimizer.