• Title/Summary/Keyword: Spline interpolation method

Search Result 163, Processing Time 0.029 seconds

A complete S-shape feed rate scheduling approach for NURBS interpolator

  • Du, Xu;Huang, Jie;Zhu, Li-Min
    • Journal of Computational Design and Engineering
    • /
    • v.2 no.4
    • /
    • pp.206-217
    • /
    • 2015
  • This paper presents a complete S-shape feed rate scheduling approach (CSFA) with confined jerk, acceleration and command feed rate for parametric tool path. For a Non-Uniform Rational B-Spline (NURBS) tool path, the critical points of the tool path where the radius of curvature reaches extreme values are found firstly. Then, the NURBS curve is split into several NURBS sub-curves or blocks by the critical points. A bidirectional scanning strategy with the limitations of chord error, normal/tangential acceleration/jerk and command feed rate is employed to make the feed rate at the junctions between different NURBS blocks continuous. To improve the efficiency of the feed rate scheduling, the NURBS block is classified into three types: short block, medium block and long block. The feed rate profile corresponding to each NURBS block is generated according to the start/end feed rates and the arc length of the block and the limitations of tangential acceleration/jerk. In addition, two compensation strategies are proposed to make the feed rate more continuous and the arc increment more precise. Once the feed rate profile is determined, a second-order Taylor's expansion interpolation method is applied to generate the position commands. Finally, experiments with two free-form NURBS curves are conducted to verify the applicability and accuracy of the proposed method.

Determination of global ice loads on the ship using the measured full-scale motion data

  • Lee, Jae-Man;Lee, Chun-Ju;Kim, Young-Shik;Choi, Gul-Gi;Lew, Jae-Moon
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.8 no.4
    • /
    • pp.301-311
    • /
    • 2016
  • This paper describes the whole procedures to determine ice-induced global loads on the ship using measured full-scale data in accordance with the method proposed by the Canadian Hydraulics Centre of the National Research Council of Canada. Ship motions of 6 degrees of freedom (dof) are found by processing the commercial sensor signals named Motion Pak II under the assumption of rigid body motion. Linear accelerations as well as angular rates were measured by Motion Pak II data. To eliminate the noise of the measured data and the staircase signals due to the resolution of the sensor, a band pass filter that passes frequencies between 0.001 and 0.6 Hz and cubic spline interpolation resampling had been applied. 6 dof motions were computed by the integrating and/or differentiating the filtered signals. Added mass and damping force of the ship had been computed by the 3-dimensional panel method under the assumption of zero frequency. Once the coefficients of hydrodynamic and hydrostatic data as well as all the 6 dof motion data had been obtained, global ice loads can be computed by solving the fully coupled 6 dof equations of motion. Full-scale data were acquired while the ARAON rammed old ice floes in the high Arctic. Estimated ice impact forces for two representative events showed 7e15 MN when ship operated in heavy ice conditions.

A Study on the Construction of a Real-time Sign-language Communication System between Korean and Japanese Using 3D Model on the Internet (인터넷상에 3차원 모델을 이용한 한-일간 실시간 수화 통신 시스템의 구축을 위한 기초적인 검토)

  • Kim, Sang-Woon;Oh, Ji-Young;Aoki, Yoshinao
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.7
    • /
    • pp.71-80
    • /
    • 1999
  • Sign-language communication can be a useful way of exchanging message between people who using different languages. In this paper, we report an experimental survey on the construction of a Korean-Japanese sign-language communication system using 3D model. For real-time communication, we introduced an intelligent communication method and built the system as a client-server architecture on the Internet. A character model is stored previously in the clients and a series of animation parameters are sent instead of real image data. The input-sentence is converted into a series of parameters of Korean sign language or Japanese sign language at server. The parameters are transmitted to clients and used for generating the animation. We also employ the emotional expressions, variable frames allocation method, and a cubic spline interpolation for the purpose of enhancing the reality of animation. The proposed system is implemented with Visual $C^{++}$ and Open Inventor library on Windows platform. Experimental results show a possibility that the system could be used as a non-verbal communication means beyond the linguistic barrier.

  • PDF

Measurement System for Phosphor Dispensing Shape of LED Chip Package Using Machine Vision (머신비전에 의한 LED Chip Package 형광물질 토출형상 측정)

  • Ha, Seok-Jae;Kim, Jong-Su;Cho, Myeong-Woo;Choi, Jong-Myung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.5
    • /
    • pp.2113-2120
    • /
    • 2013
  • In this study, an efficient machine vision based inspection system is developed for the in-line measurement of phosphor resin dispensing shapes on LED chip package. Since the phosphor resin (target material) has semitransparent characteristics, illuminated light beam is reflected from the bottom of the chip as well as from the surface. Since such phenomenon can deteriorate inspection reliability, a white LED and a 635nm laser slit beams are experimentally tested to decide suitable illumination optics. Also, specular and diffuse reflection methods are tested to decide suitable optical triangulation. As a result, it can be known that the combination of a white slit beam source and specular reflection method show the best inspection results. The Catmull-Rom spline interpolation is applied to the obtained data to form smoother surface. From the results, it can be conclude that the developed system can be sucessfully applied to the in-line inspection of LED chip packaging process.

Tight Path Following PID Controller for a Vehicle with Time Delay (비행체 시간지연을 고려한 정밀경로추종 PID 제어기법)

  • Rhee, Ihn-Seok;Park, Sang-Hyuk;Lee, Kyoung-Ho
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.39 no.7
    • /
    • pp.618-626
    • /
    • 2011
  • In order to complete missions in a complicated terrain or highly dangerous area, an unmanned aerial vehicle(UAV) needs a fine controller to precisely follow the desired path. A PID controller used for the path following feeds forward path curvature information to the control input to improve the path following performance. High gain for PID controller is necessary to follow path tightly. However the high gain could cause instability or performance degradation when the vehicle has slow dynamics. We present PID controller design method which considers response delay of vehicle as well as path curvature. In order to obtain path curvature the desired path is described as a 3rd order polynomial by applying cubic spline interpolation. We apply the proposed controller to the path following of a UAV which is operated in high altitude and has very slow lateral dynamics. The lateral dynamics are modelled as a first order delayed system in the controller design. Nonlinear simulation shows the UAV with proposed controller follows an arbitrary path very tightly.

Edge Based Dynamic Brush Stroke Generation for Painterly Rendering (회화적 렌더링을 위한 에지 기반 동적 브러시 스트로크 생성에 관한 연구)

  • Park Youngsup;Yoon Kyunghyun
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.2
    • /
    • pp.164-173
    • /
    • 2005
  • Painterly rendering may bring various results through the parameters that determine the characteristics of brush strokes such as, color, orientation, size, and shape. In this paper, we propose the most adaptive brush stroke generation for source images, using reference data. Our algorithm used Colors formed by actual palette colors from artists. To create the palette, we have referred mostly to colors used in Van Gogh's works and determined the color of brush strokes by transferring it to the most similar one, through comparing colors used in source images and the palette colors. Also, In order to emulate a brush stroke with dynamic properties like Van Gogh styles we have applied a brush stroke orientation that surrounds the edges by referring to the edge orientation of source images. The sizes were determined depending on the different sizes of the objects from wide to narrow brushes. Finally, we applied spline curve shapes to simulate curves and swirls like Van Gogh styles. The brush strokes created in such method, were applied separately according to its segmented images, and composed after rendering.

  • PDF

Respiratory Effort Monitoring Using Pulse Transit Time in Human (인체에서 맥파전달시간을 이용한 호흡노력 모니터링)

  • 정동근
    • Journal of Biomedical Engineering Research
    • /
    • v.23 no.6
    • /
    • pp.485-489
    • /
    • 2002
  • In this study. respiratory efforts were monitored by the change of pulse transit time (PTT) which is related with the arterial pressure PTT is the time interval between the peak of R wave in ECG and the maximal slope point of photoplethysmogram(PPG). Biosignals, ECG and finger photoplethysmogram(PPG), were converted to digital data, and PTT was evaluated in personal computer with every heart beat. Results were presented as a graph using spline interpolation. The software was implemented in C$\^$++/ as a window-based application program. PTT was periodically changed according to airflow in resting respiration. In the resting respiration, PTT was changed according to the respiratory cycle. The amplitude of PTT fluctuation was increased by deep respiration, and increased by partial airway obstruction. These results suggest that PTT is responsible to respiratory effort which could be evaluated by the pattern of PTT change. And it is expected that PTT could be applied in the monitoring of respiratory effort by noninvasive methods, and is very useful method for the evaluation of respiratory distress.

Automatic Segmentation of the Prostate in MR Images using Image Intensity and Gradient Information (영상의 밝기값과 기울기 정보를 이용한 MR영상에서 전립선 자동분할)

  • Jang, Yj-Jin;Jo, Hyun-Hee;Hong, Helen
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.9
    • /
    • pp.695-699
    • /
    • 2009
  • In this paper, we propose an automatic prostate segmentation technique using image intensity and gradient information. Our method is composed of four steps. First, rays at regular intervals are generated. To minimize the effect of noise, the start and end positions of the ray are calculated. Second, the profiles on each ray are sorted based on the gradient. And priorities are applied to the sorted gradient in the profile. Third, boundary points are extracted by using gradient priority and intensity distribution. Finally, to reduce the error, the extracted boundary points are corrected by using B-spline interpolation. For accuracy evaluation, the average distance differences and overlapping region ratio between results of manual and automatic segmentations are calculated. As the experimental results, the average distance difference error and standard deviation were 1.09mm $\pm0.20mm$. And the overlapping region ratio was 92%.

Development of Meta Model of Transfer Function for Wavemaker of Deep Ocean Engineering Basin (심해공학수조 조파기 전달함수 근사 모델 개발)

  • Seunghoon, Oh;Eun-Soo, Kim;Sungjun, Jung
    • Journal of Navigation and Port Research
    • /
    • v.46 no.6
    • /
    • pp.471-482
    • /
    • 2022
  • This study aims to investigate the characteristics of wave generation in a deep ocean engineering basin and to develop a meta-model of the transfer function of the wavemaker that reflects the geometric characteristics of the deep ocean engineering basin. To this end, the two-dimensional frequency domain boundary element method was applied to achieve an efficient analysis that reflects the geometric characteristics of the deep ocean engineering basin. The developed numerical method was validated through comparison with the analytical solution. Numerical analyses were conducted for the boundary value problem of the wavemaker according to various periods and the positions of the movable bottom. The numerical results were used to investigate the effect of the geometric characteristics of the deep ocean engineering basin on the transfer function of the wavemaker, and the effect of depth on wave generation was checked by changing the position of the movable bottom. To efficiently utilize the various results of the boundary element method, a meta-model, an approximate model of the transfer function of the wave maker, was developed using a thin plate spline interpolation model. The validity of the developed meta-model was confirmed through a comparison of the results of the model tests.

Endo- and Epi-cardial Boundary Detection of the Left Ventricle Using Intensity Distribution and Adaptive Gradient Profile in Cardiac CT Images (심장 CT 영상에서 밝기값 분포와 적응적 기울기 프로파일을 이용한 좌심실 내외벽 경계 검출)

  • Lee, Min-Jin;Hong, Helen
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.4
    • /
    • pp.273-281
    • /
    • 2010
  • In this paper, we propose an automatic segmentation method of the endo- and epicardial boundary by using ray-casting profile based on intensity distribution and gradient information in CT images. First, endo-cardial boundary points are detected by using adaptive thresholding and seeded region growing. To include papillary muscles inside the boundary, the endo-cardial boundary points are refined by using ray-casting based profile. Second, epi-cardial boundary points which have both a myocardial intensity value and a maximum gradient are detected by using ray-casting based adaptive gradient profile. Finally, to preserve an elliptical or circular shape, the endo- and epi-cardial boundary points are refined by using elliptical interpolation and B-spline curve fitting. Then, curvature-based contour fitting is performed to overcome problems associated with heterogeneity of the myocardium intensity and lack of clear delineation between myocardium and adjacent anatomic structures. To evaluate our method, we performed visual inspection, accuracy and processing time. For accuracy evaluation, average distance difference and overalpping region ratio between automatic segmentation and manual segmentation are calculated. Experimental results show that the average distnace difference was $0.56{\pm}0.24mm$. The overlapping region ratio was $82{\pm}4.2%$ on average. In all experimental datasets, the whole process of our method was finished within 1 second.