• Title/Summary/Keyword: Linear Interpolation

Search Result 598, Processing Time 0.029 seconds

NURBS Post-Processing of Linear Tool Path (미소직선 공구경로의 NURBS 변환)

  • Kim, Su-Jin;Choi, In-Hugh;Yang, Min-Yang
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.7
    • /
    • pp.1227-1233
    • /
    • 2003
  • NURBS (Non Uniform Rational B-Spline) is widely used in CAD system and NC data for high speed machining. Conventional CAM system changes NURBS surface to tessellated meshes or Z-map model, and produces linear tool path. The linear tool path is not good fur precise machining and high speed machining. In this paper, an algorithm to change linear tool path to NURBS one was studied and the machining result of NURBS tool path was compared with that of linear tool path. The N-post including both a post-processing and a virtual machining software was developed. The N-Post transforms linear tool path to NURBS tool path and quickly shades a machined product on OpenGL view, while comparing a machined surface with a original CAD one. A virtulal machined model of original tool path and post-processed tool path was compared to original CAD model. The machining error and machining time of post-processed NURBS tool path were investigated.

NURBS Post-processing of Linear Tool Path (미소직선 공구경로의 NURBS 변환)

  • Kim, Su-Jin;Choi, In-Hugh;Yang, Min-Yang
    • Proceedings of the KSME Conference
    • /
    • 2003.04a
    • /
    • pp.1111-1117
    • /
    • 2003
  • NURBS (Non Uniform Rational B-Spline) is widely used in CAD system and NC data for high speed machining. Conventional CAM system changes NURBS surface to tessellated meshes or Z-map model, and produces linear tool path. The linear tool path is not good for precise machining and high speed machining. In this paper, an algorithm to change linear tool path to NURBS one was studied, and the machining result of NURBS tool path was compared with that of linear tool path. The N-post, post-processing and virtual machining software was developed. The N-Post post-processes linear tool path to NURBS tool path and quickly shades machined product on OpenGL view and compares a machined product with original CAD surface. A virtual machined model of original tool path and post-processed tool path was compared to original CAD model. The machining error of post-processed NURBS tool path was reduced to 43%. The original tool path and NURBS tool path was used to machine general model using same machine tool and machining condition. The machining time of post-processed NURBS tool path was reduced up to 38%.

  • PDF

A Study on the Use of Momentum Interpolation Method for Flows with a Large Body Force (바디포오스가 큰 유동에서 운동량보간법의 사용에 관한 연구)

  • Choi Seok-Ki;Kim Seong-O;Choi Hoon-Ki
    • Journal of computational fluids engineering
    • /
    • v.7 no.2
    • /
    • pp.8-16
    • /
    • 2002
  • A numerical study on the use of the momentum interpolation method for flows with a large body force is presented. The inherent problems of the momentum interpolation method are discussed first. The origins of problems of the momentum interpolation methods are the validity of linear assumptions employed for the evaluation of the cell-face velocities, the enforcement of mass conservation for the cell-centered velocities and the specification of pressure and pressure correction at the boundary. Numerical experiments are performed for a typical flow involving a large body force. The numerical results are compared with those by the staggered grid method. The fact that the momentum interpolation method may result in physically unrealistic solutions is demonstrated. Numerical experiments changing the numerical grid have shown that a simple way of removing the physically unrealistic solution is a proper grid refinement where there is a large pressure gradient. An effective way of specifying the pressure and pressure correction at the boundary by a local mass conservation near the boundary is proposed, and it is shown that this method can effectively remove the inherent problem of the specification of pressure and pressure correction at the boundary when one uses the momentum interpolation method.

Edge Adaptive Hierarchical Interpolation for Lossless and Progressive Image Transmission

  • Biadgie, Yenewondim;Wee, Young-Chul;Choi, Jung-Ju
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.11
    • /
    • pp.2068-2086
    • /
    • 2011
  • Based on the quincunx sub-sampling grid, the New Interleaved Hierarchical INTerpolation (NIHINT) method is recognized as a superior pyramid data structure for the lossless and progressive coding of natural images. In this paper, we propose a new image interpolation algorithm, Edge Adaptive Hierarchical INTerpolation (EAHINT), for a further reduction in the entropy of interpolation errors. We compute the local variance of the causal context to model the strength of a local edge around a target pixel and then apply three statistical decision rules to classify the local edge into a strong edge, a weak edge, or a medium edge. According to these local edge types, we apply an interpolation method to the target pixel using a one-directional interpolator for a strong edge, a multi-directional adaptive weighting interpolator for a medium edge, or a non-directional static weighting linear interpolator for a weak edge. Experimental results show that the proposed algorithm achieves a better compression bit rate than the NIHINT method for lossless image coding. It is shown that the compression bit rate is much better for images that are rich in directional edges and textures. Our algorithm also shows better rate-distortion performance and visual quality for progressive image transmission.

Development of three dimensional variable-node elements and their applications to multiscale problems (삼차원 다절점 유한요소의 개발과 멀티스케일 문제의 적용)

  • Lim, Jae-Hyuk;Sohn, Dong-Woo;Im, Se-Young
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2008.04a
    • /
    • pp.172-176
    • /
    • 2008
  • In this paper, three dimensional linear conforming variable-finite elements are presented with the aid of a smoothed integration (a class of stabilized conforming nodal integration), for mnltiscale mechanics problems. These elements meet the desirable properties of an interpolation such as the Kronecker delta condition, the partition of unity condition and the positiveness of interpolation function. The necessary condition of linear exactness is fully relaxed by employing the smoothed integration, which renders us to meet the linear exactness in a straightforward manner. This novel element description extend the category of the conventional finite elements space to ration type function space and give the flexibility on the number of nodes of element which are fixed in the conventional finite elements. Several examples are provided to show the convergence and the accuracy of the proposed elements, and to demonstrate their potential with emphasis on the multiscale mechanics problems such as global/local analysis, nonmatching contact problems, and modeling of composite material with defects.

  • PDF

Continuous Location Tracking Algorithm for Moving Position Data

  • Ahn, Yoon-Ae
    • Journal of the Korean Data and Information Science Society
    • /
    • v.19 no.3
    • /
    • pp.979-994
    • /
    • 2008
  • Moving objects are spatio-temporal data that change their location or shape continuously over time. Generally, if continuously moving objects are managed by a conventional database management system, the system cannot properly process the past and future location which is not stored in the database. Up to now, for the purpose of location tracking which is not stored, the linear interpolation to estimate the past location has been usually used. It is suitable for the moving objects on linear route, not curved route. In this paper, we propose a past location tracking algorithm for a moving object on curved routes, and also suggest a future location tracking algorithm using some past location information. We found that the proposed location tracking algorithm has higher accuracy than the linear interpolation function.

  • PDF

On Numerical Treatment of Pressure Gradient at the Interface Between a Homogeneous Fluid and a Porous Medium (순수유체와 다공성물질의 경계면에서 압력구배의 수치적 처리에 관하여)

  • Kim I. S.;Nam J. H.;Kim C.-J.
    • Journal of computational fluids engineering
    • /
    • v.4 no.3
    • /
    • pp.28-34
    • /
    • 1999
  • The objective of this study is to present a numerical treatment of the pressure gradient when control volumes are sharing the interface between a homogeneous fluid and a porous medium. Two possible approaches, e.g. linear interpolation and extrapolation, are considered, and they are applied to the case of a steady and two-dimensional curved channel flow which is partially filled with a porous medium. It was found that the linear extrapolation produces a continuous velocity-field at the interface and thus is recommended. On the contrary, the linear interpolation entails a discontinuous velocity field at the interface, thereby warning its use in connection with the Brinkman-Forchheimer-extended Darcy flow model.

  • PDF

Electric Load Forecasting using Data Preprocessing and Fuzzy Logic System (데이터 전처리와 퍼지 논리 시스템을 이용한 전력 부하 예측)

  • Bang, Young-Keun;Lee, Chul-Heui
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.12
    • /
    • pp.1751-1758
    • /
    • 2017
  • This paper presents a fuzzy logic system with data preprocessing to make the accurate electric power load prediction system. The fuzzy logic system acceptably treats the hidden characteristic of the nonlinear data. The data preprocessing processes the original data to provide more information of its characteristics. Thus the combination of two methods can predict the given data more accurately. The former uses TSK fuzzy logic system to apply the linguistic rule base and the linear regression model while the latter uses the linear interpolation method. Finally, four regional electric power load data in taiwan are used to evaluate the performance of the proposed prediction system.

A Gain-Scheduled Autopilot Design for a Bank-To-Turn Missile Using LMI Optimization and Linear Interpolation

  • Shin, Myoung-Ho;Chung, Myung-Jin;Lee, Chiul-Hwa
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.48.3-48
    • /
    • 2001
  • A gain-scheduled autopilot design for a bank-to-turn (BTT) missile is developed by using the Linear Matrix Inequality (LMI) optimization technique and a state-space lineal interpolation method. The missile dynamics are brought to a quasilinear parameter varying (quasi-LPV) form. Robust linear control design method is used to obtain state feedback controllers for the LPV systems with exogenous disturbances at the frozen values of the scheduling parameters. Two gam-scheduled controllers for the pitch axis and the yaw/roll axis are constructed by linearly interpolating the robust state-feedback gains. The designed controller is applied to a nonlinear six-degree-of-freedom (6-DOF) simulations.

  • PDF

Chroma Interpolation using High Precision Filter, FIR Filter, Linear Filter (FIR 필터, 선형 필터, 고정밀도 필터를 이용한 색차 보간법)

  • Moon, Kyung-Soo;Kim, Jeong-Pil;Lee, Yung-Lyul
    • Journal of Broadcast Engineering
    • /
    • v.17 no.3
    • /
    • pp.480-490
    • /
    • 2012
  • When interpolating chrominance signal, the H.264/AVC standard uses linear interpolation. In this paper, we suggest more effective method that uses a high precision filter, 6-tap FIR filter, 2-tap linear filter for chroma interpolation. The experimental result shows that the proposed method achieves the BD-Rate decrease without the PSNR decrease compared with Jm11.0kta2.7. The maximum BD-rate improvements on Y component are 1.3%, those of Cb and Cr components are 19.8%, 25.0%, respectively. The average BD-rate improvements on Y component are 0.5%, those of Cb and Cr components are 6.1%, 6.9%, respectively.