• Title/Summary/Keyword: Catmull-Rom Spline

Search Result 11, Processing Time 0.028 seconds

Multiple-Section Using 3D Spline based Cut-Scene Effect (3차 곡선을 이용한 다 구간 경로 기반의 컷씬 효과)

  • Sun, Bok-Gun;Shin, Young-Seo;Park, Sung-Jun
    • Journal of Korea Game Society
    • /
    • v.11 no.1
    • /
    • pp.93-100
    • /
    • 2011
  • Cinematic camera techniques are being increasingly applied to the game development these days. In this study, the object movement and camera effect for the game development using the curve in the 3D space were discussed. The Catmull-Rom spline algorithm follows the curve more closely than the other curve algorithms. With the algorithm proposed in this study, the Catmull-Rom spline was dynamically created according to the user's input in multiple sections in the 3D space, and objects smoothly passed along the route. In addition, Cut-Scene section is specified using the Catmull-Rom spline and the object movement can be observed. The results of the study on the accuracy and efficiency of the curve showed that the Catmull-Rom spline is very efficient not only for the object movement but also for the cinematic camera technique.

A Study on the detection of curve lane using Cubic Spline (Cubic Spline 곡선을 이용한 곡선 차선 인식에 관한 연구)

  • Kang, Sung-Hak;Cheong, Cha-Keon
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.169-171
    • /
    • 2004
  • This paper propose a new detection method of curve lane using Catmull-Rom spline for recognition various shape of the curve lane. To improve the accracy of lane detection, binarization and thinning process are firstly performed on the input image. Next, features on the curve lane such as curvature and orientation are extracted, and the control points of Catmull-Rom spline are detected to recognize the curve lane. Finally, Computer simulation results are given using a natural test image to show the efficiency of the proposed scheme.

  • PDF

A New Planning Algorithm of Weaving Trajectory Using Bezier Spline for A Welding Robot (Bezier Spline을 이용한 용접 로봇의 새로운 Weaving Motion 궤적 생성 알고리즘)

  • 정원지;김대영;서영교;홍형표;홍대선
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.13 no.3
    • /
    • pp.113-118
    • /
    • 2004
  • In this paper, we propose a new weaving trajectory algorithm for the arc welding of a articulated manipulator. The algorithm uses the theory of Bezier spline. We make a comparison between the conventional algorithms using Catmull-Rom curve and the new algorithms using Bezier spline. The proposed algorithm has been evaluated based on the MATLAB environment in order to illustrate its good performance. Through simulations, the proposed algorithm can result in high-speed and flexible weaving trajectory planning so that it's trajectory cannot penetrate into a base metal compared to the conventional algorithm using Catmull-Rom curve.

Trajectory Planning of Industrial Robot using Spline Method in Task Space (직교좌표공간에서의 스플라인을 이용한 산업용 로봇의 궤적 생성 방법)

  • Chung, Seong Youb;Hwang, Myun Joong
    • Journal of Institute of Convergence Technology
    • /
    • v.6 no.2
    • /
    • pp.9-13
    • /
    • 2016
  • Robot usually requires spline motion to move through multiple knots. In this paper, catmull-rom spline method is applied to the trajectory planning of industrial robot in task space. Centripetal catmull-rom is selected to avoid self-intersection and slow motion which can be occurred in uniform and chordal spline. The method to set two control points are proposed to satisfy velocity conditions of initial and final knots. To optimize robot motion, time scaling method is presented to minimize margin between real robot value and maximum value in velocity and acceleration. The simulation results show that the proposed methods are applied to trajectory planning and robot can follow the planned trajectory while robot motion does not exceed maximum value of velocity and acceleration.

A New Planning Algorithm of Weaving Trajectory Using Bezier Spline (Bezier Spline을 이용한 새로운 Weaving Motion 궤적 생성 알고리즘)

  • 김대영;김재량;정원지;서영교;홍형표
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.1760-1763
    • /
    • 2003
  • In this paper, we propose a new weaving trajectory algorithm for the are welding of a articulated manipulator. The algorithm uses the theory of Bezier spline. We make a comparison between the conventional algorithms using Catmull-Rom curve and the new algorithms rising Bezier spline. The proposed algorithm has been evaluated based on the MATLAB environment in order to illustrate its good performance. The algorithm has been implemented on to the industrial manipulator of DR6 so as to show its real possibility. Through simulations and real implementations, the proposed algorithm can result in high-speed and flexible weaving trajectory planning and can reduce the processing time because it needs one-half calculation compared to the conventional algorithm using Catmull-Rom curve.

  • PDF

A New Algorithm of Weaving Motion Using Bezier Spline

  • Chung, Won-Jee;Hong, Dae-Sun;Kim, Dae-Young;Seo, Young-Kyo;Hong, Hyung-Pyo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2743-2746
    • /
    • 2003
  • In this paper, we propose a new weaving trajectory algorithm for the arc welding of a articulated manipulator. The algorithm uses the theory of Bezier spline. We make a comparison between the conventional algorithms using Catmull-Rom curve and the new algorithms using Bezier spline. The proposed algorithm has been evaluated based on the MATLAB environment in order to illustrate its good performance. The algorithm has been implemented on to the industrial manipulator of DR6 so as to show its real possibility. Through simulations and real implementations, the proposed algorithm can result in high-speed and flexible weaving trajectory planning and can reduce the processing time because it needs one-half calculation compared to the conventional algorithm using Catmull-Rom curve.

  • PDF

Lane Spline Generation Using Edge Detection Robust to Environmental Changes (외부 환경 변화에 강인한 에지 검출을 통한 차선의 스플라인 생성)

  • Kwon, Bo-Chul;Shin, Dongwon
    • Journal of Broadcast Engineering
    • /
    • v.17 no.6
    • /
    • pp.1069-1079
    • /
    • 2012
  • Lane detection with the use of a camera is an essential task required for the development of advanced driving assistance system. In this paper, edges of the lane are generated by applying Canny's method. The edge detection usually makes different results for several environmental conditions depending on the clearness of lane quality, so that it sometimes causes wrong lane detection. Therefore, we propose robust algorithm to environmental changes that automatically adjusts parameter for edge detection and generates edges more stably. Based on the acquired edges, we finally generate the spline curve of lane by using Catmull Rom spline.

Adaptive Weight Adjusted Catmull-Rom Spline Interpolation Based on Pixel Intensity Variation for Medical Imaging Volume Visualization (의료영상 볼륨가시화를 위한 화소 값의 변화도에 따른 적응적 가중치를 적용한 캐트멀-롬 스플라인 보간법)

  • Lee, Hae-Na;Yoo, Sun K.
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.2
    • /
    • pp.147-159
    • /
    • 2013
  • In medical visualization, volume visualization is widely used. Applying 3D images to diagnose requires high resolution and accurately implement visualization techniques are being researched accordingly. However, when a three-dimensional image volume visualization is implemented using volume data, aliasing will occur since using discrete data. Supersampling method, getting lots of samples, is used to reduce artifacts. One of the supersampling methods is Catmull-rom spline. This method calculates accurate interpolation value because it is easy to compute and pass through control points. But, Catmull-rom spline method occurs overshoot or undershoot in large gradient of pixel values. So, interpolated values are different from original signal. In this paper, we propose an adaptive adjusting weights interpolation method using Gaussian function. Proposed method shows that overshoot is reduced on the point has a large gradient and PSNR is higher than other interpolated image results.

Matching for the Elbow Cylinder Shape in the Point Cloud Using the PCA (주성분 분석을 통한 포인트 클라우드 굽은 실린더 형태 매칭)

  • Jin, YoungHoon
    • Journal of KIISE
    • /
    • v.44 no.4
    • /
    • pp.392-398
    • /
    • 2017
  • The point-cloud representation of an object is performed by scanning a space through a laser scanner that is extracting a set of points, and the points are then integrated into the same coordinate system through a registration. The set of the completed registration-integrated point clouds is classified into meaningful regions, shapes, and noises through a mathematical analysis. In this paper, the aim is the matching of a curved area like a cylinder shape in 3D point-cloud data. The matching procedure is the attainment of the center and radius data through the extraction of the cylinder-shape candidates from the sphere that is fitted through the RANdom Sample Consensus (RANSAC) in the point cloud, and completion requires the matching of the curved region with the Catmull-Rom spline from the extracted center-point data using the Principal Component Analysis (PCA). Not only is the proposed method expected to derive a fast estimation result via linear and curved cylinder estimations after a center-axis estimation without constraint and segmentation, but it should also increase the work efficiency of reverse engineering.

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.