• 제목/요약/키워드: Spline interpolation method

검색결과 163건 처리시간 0.026초

The numerical solution of dynamic response of SDOF systems using cubic B-spline polynomial functions

  • Shojaee, S.;Rostami, S.;Moeinadini, A.
    • Structural Engineering and Mechanics
    • /
    • 제38권2호
    • /
    • pp.211-229
    • /
    • 2011
  • In this paper, we present a new explicit procedure using periodic cubic B-spline interpolation polynomials to solve linear and nonlinear dynamic equation of motion governing single degree of freedom (SDOF) systems. In the proposed approach, a straightforward formulation was derived from the approximation of displacement with B-spline basis in a fluent manner. In this way, there is no need to use a special pre-starting procedure to commence solving the problem. Actually, this method lies in the case of conditionally stable methods. A simple step-by-step algorithm is implemented and presented to calculate dynamic response of SDOF systems. The validity and effectiveness of the proposed method is demonstrated with four examples. The results were compared with those from the numerical methods such as Duhamel integration, Linear Acceleration and also Exact method. The comparison shows that the proposed method is a fast and simple procedure with trivial computational effort and acceptable accuracy exactly like the Linear Acceleration method. But its power point is that its time consumption is notably less than the Linear Acceleration method especially in the nonlinear analysis.

고속ㆍ고정도 CNC가공을 위한 NURBS 보간 알고리즘 (NURBS Interpolation Algorithm for CNC Machining with High Speed and High Precision)

  • 김민중;송진일;권동수
    • 한국정밀공학회지
    • /
    • 제17권1호
    • /
    • pp.192-197
    • /
    • 2000
  • In CNC machining, a free curve is cut into small linear segments using the linear interpolation(G01) method. Therefore, the interpolation error along the curve is not constant due to the changing curvature. This paper presents a NURBS (Non-Uniform Rational B-Spline) interpolation algorithm for machining free curves with high precision and high speed. The proposed NURBS interpolation defines the tool path with NURBS parameters and limits the interpolation error to any desired level by adjusting the feed rate considering the curvature of the shape and sampling time. Both linear and NURBS interpolations are compared to show the validity of the proposed algorithm.

  • PDF

On the use of flyash-lime-gypsum (FaLG) bricks in the storage facilities for low level nuclear waste

  • Sidhu, Baltej Singh;Dhaliwal, A.S.;Kahlon, K.S.;Singh, Suhkpal
    • Nuclear Engineering and Technology
    • /
    • 제54권2호
    • /
    • pp.674-680
    • /
    • 2022
  • In the present study, radiation shielding and protection ability of prepared Flyash-lime-Gypsum (FaLG) bricks has been studied in terms of energy exposure build up factors and dose parameters. The energy exposure build up factors of Flyash-lime-Gypsum (FaLG) bricks have been calculated for the energy range of 0.015 MeV-15 MeV and for penetration depth upto 40 mfp directly using a new and simplified Piecewise Linear Spline Interpolation Method (PLSIM). In this new method, the calculations of G.P fitting parameters are not required. The verification and accuracy of this new method has been checked by comparing the results of exposure build up factor for NBS concrete calculated using present method with the results obtained by using G.P fitting method. Further, the relative dose distribution and reduced exposure dose rate for various radioactive isotopes without any shielding material and with Flyash-lime-Gypsum (FaLG) bricks have been calculated in the energy range of 59.59-1332 keV. On the basis of the obtained results, it has been reported that the prepared Flyash-lime-Gypsum (FaLG) bricks possess satisfactory radiation shielding properties and can be used as environmentally safe storage facilities for low level nuclear waste.

Single-Shot LiDAR system을 이용한 Timing Jitter 분석 및 개선 방안 (Timing Jitter Analysis and Improvement Method using Single-Shot LiDAR system)

  • 한문현;최규동;송민협;서홍석;민봉기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.172-175
    • /
    • 2016
  • 시간 정보를 이용하여 거리 측정 및 물체 탐지 등에 사용되고 있는 Time of Flight(ToF) LiDAR(Light Detection And Ranging) 기술이 자율 주행 자동차, 지형 분석 같이 보다 정밀 측정이 필요한 분야에 응용되면서 ToF 시간 정보 추출에 대한 중요성이 높아지고 있다. 본 논문에서는 ToF 시간 정보의 정확성의 지표로 timing jitter를 사용하였고, 약 31M free space 환경에서 1.5um 파장의 MOPA LASER와 InGaAs Avalanche Photodiode(APD)로 이루어진 Single-Shot LiDAR system(SSLs)을 통해 측정 및 분석하였다. 또한 SSLs를 통해 측정된 데이터에 curve fitting 방법인 spline interpolation과 반복 측정된 피크 데이터를 이용하는 multiple-shot averaging 방법을 적용하여 timing jitter 개선결과를 제시하였다.

  • PDF

분산 데이터 보간을 이용한 자유 형태 곡면 생성방법 (The Generation of Free-Form Surface using Scattered Data Interpolation)

  • 이아리;박철호;심재홍
    • 한국정보처리학회논문지
    • /
    • 제6권9호
    • /
    • pp.2504-2511
    • /
    • 1999
  • 본 논문에서는 자유 형태 곡면을 설계할 수 있는 효과적인 방법으로 분산 데이터 보간 방법을 제안한다. 데이터 보간 방법은 다양한 물체를 모델링 하는데 필수적인 방법이다. 구조가 복잡한 자유형태곡면을 생성하기 위하여 기존의 방법은 제어 점의 가중치를 계산하여 물체를 나타낼 경우, 물체의 편평한 영역과 날카로운 모서리 부분이 나타나는 문제점이 있었다. 이러한 문제점을 해결하기 위해서 분산 데이터 보간을 이용하여 새로운 근사곡면 생성방법을 제시한다. 이 방법은 주어진 제어 점들과 변환된 물체상의 점에 변화영역에서 최적의 값을 가지는 주요 곡률을 계산하여 B-스플라인 보간 함수를 구하고 이을 이용하여 근사된 자료의 변화량을 계산한다. 또한 최소의 가중치를 분산 데이터 보간에 이용함으로써 보다 자연스러운 자유형태 곡면을 설계하는 방법을 제안한다.

  • PDF

곡면평활화를 고려한 공작기계상에서의 가공곡면 검사 (Machined Surface Inspection Based on Surface Fairing on the Machine Tool)

  • 이세복;김경돈;정성종
    • 대한기계학회논문집A
    • /
    • 제24권4호
    • /
    • pp.937-945
    • /
    • 2000
  • The assessment of machined surface is difficult because the freeform surface must be evaluated by surface fairness as well as dimensional accuracy. In this study, the machined freeform surface is modeled by interpolating the data measured on the machine tool into the mathematical continuous surface, and then the surface model is improved with the parameterization to minimize surface fairness. The accuracy reliability of the measured data is confirmed through compensation of volumetric errors of the machine tool and of probing errors. Non-uniform B-spline surface interpolation method is adopted to guarantee the continuity of surface model. Surface fairness is evaluated with the consideration of normal curvature on the interpolated surface. The validity and usefulness of the proposed method is examined through computer simulation and experiment on the machine tool.

비전 프로브를 이용한 기상에서의 복합곡면의 역공학 (Reverse Engineering of Compound Surfaces on the Machine Tool using a Vision Probe)

  • 김경진;윤길상;초명우;권혁동;서태일
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 춘계학술대회 논문집
    • /
    • pp.287-292
    • /
    • 2002
  • This paper presents a reverse engineering method for compound surfaces using vision system. A CNC machining center is used as a measuring station, which is equipped with slit beam generator and vision probe. Since obtained data using slit beam or laser scanner may have much data loss along the edge of compound surfaces, an algorithm is presented in this study to recover missing geometric data at such region. First, b-spline interpolation is applied to extract edge information of the surface, and as a next step, b-spline approximation is applied to recover the missing geometric data. Finally, b-spline skinning method is applied to regenerate the surface information. Appropriate simulation and experimental works are preformed to very the effectiveness of the proposed methods.

  • PDF

Cubic Spline Interpolation을 이용한 얼굴 영상의 단순화 (Simplification of Face Image using Cubic Spline Interpolation)

  • 김정민;정은국;김성신
    • 한국지능시스템학회논문지
    • /
    • 제20권5호
    • /
    • pp.722-727
    • /
    • 2010
  • 본 논문은 명함에 명함 원주인의 얼굴 사진을 2차원 바코드 형태로 넣기 위해 얼굴 영상을 단순화하는 것에 관한 연구이다. 명함은 사람들의 인식과 디자인 문제로 인해 ㅎ명함에 사진을 넣지 않아, 명함을 잊어버리는 경우가 허다하다. 이러한 문제를 해결하기 위해 모바일 기기, 인터넷 등을 통해 명함에 관련된 여러 응용 프로그램이 개발되었지만, 기존의 종이 명함의 가치를 따라 잡을 수가 없었다. 이에 1차원 혹은 2차원 바코드를 이용하여 명함 정보를 명함에 넣는 방법이 많이 나왔지만, 얼굴이나 회사의 로고와 같은 영상처럼 데이터가 많은 정보는 넣을 수가 없었다. 이에 본 논문에서는 명함에 데이터가 많은 얼굴 영상을 2D 바코드로 넣을 수 있도록 하기 위한 얼굴 영상 단순화에 관한 연구를 하였다. 이는 얼굴 영역에 있는 얼굴, 귀, 머리, 눈썹, 코, 입, 목 등의 특징 점만을 우리가 찍어 스플라인 곡선을 이용하여 표현하는 것이다. 실험은 직접 카메라를 통해 얼굴 영역을 자동으로 추출하여 각각의 특징들에 특징점을 찍어 생성된 단순화 영상과 원 영상을 보았다. 실험 결과, 단순화된 얼굴 영상은 2D 바코드로 표현이 가능할 만큼 표현량이 줄어들었으며, 효과적으로 특징 표현이 가능함을 확인하였다.

Efficient Rolling Shutter Distortion Removal using Hierarchical Block-based Motion Estimation

  • Lee, Donggeun;Choi, Kang-Sun
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제3권4호
    • /
    • pp.205-211
    • /
    • 2014
  • This paper reports an efficient algorithm for accurate rolling shutter distortion removal. A hierarchical global motion estimation approach for a group of blocks reduces the level of computation by three orders of magnitude. In addition, the motion of each scanline is determined accurately by averaging two candidates obtained through cubic spline interpolation. The experimental results show that the proposed method produces accurate motion information with significant computation reduction and corrects the rolling shutter distortion effectively.

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

  • Chang, Seong-Ryong;Huh, Uk-Youl
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권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.