• 제목/요약/키워드: Catmull-Rom spline

검색결과 11건 처리시간 0.027초

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

  • 선복근;신영서;박성준
    • 한국게임학회 논문지
    • /
    • 제11권1호
    • /
    • pp.93-100
    • /
    • 2011
  • 현대 게임 개발에 있어서 영화에서 쓰이는 카메라 연출 기법을 이용하여 게임을 제작하는 사례가 많아지고 있다. 본 논문에서는 게임 제작시 3차원 공간상에 곡선을 이용하여 오브젝트의 이동 및 카메라 연출 기법에 대해 논의한다. Catmull-Rom 곡선은 다른 곡선들에 비하여 정확히 곡선 위를 따라가는 알고리즘이다. 본 연구에서는 3차원 공간상에서 Catmull-Rom 곡선을 이용하여 다 구간에 대해 사용자의 입력에 따라 동적으로 생성하여 오브젝트가 자연스럽게 경로 위를 지나갈 수 있는 알고리즘을 제시한다. 또한, Catmull-Rom 곡선을 이용하여 커씬 구간을 설정하여 오브젝트가 이동하는 것을 관찰 할 수 있는 기법에 대해 소개한다. 실험으로는 곡선의 정확성 및 효율성에 대해 실험하였고 Catmull-Rom 곡선이 오브젝트의 이동 뿐만 아니라 카메라 연출 기법에서도 매우 효율적이라는 것을 알 수 있었다.

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

  • 강성학;정차근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • 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

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

  • 정원지;김대영;서영교;홍형표;홍대선
    • 한국공작기계학회논문집
    • /
    • 제13권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)

  • 정성엽;황면중
    • 융복합기술연구소 논문집
    • /
    • 제6권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.

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

  • 김대영;김재량;정원지;서영교;홍형표
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • 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년도 ICCAS
    • /
    • 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)

  • 권보철;신동원
    • 방송공학회논문지
    • /
    • 제17권6호
    • /
    • pp.1069-1079
    • /
    • 2012
  • 영상을 통한 차선검출은 지능형 주행보조장치의 향상을 위해 필수적인 작업이다. 이 논문에서는 차선의 에지를 Canny 방법을 사용하여 생성한다. Canny 방법은 환경 상태에 따라 결과가 달라진다. 노면 상태가 분명함의 여부에 따라 잘못된 차선 검출을 할 수 있다. 그래서 안전한 에지 검출을 위해 에지 검출시 파라미터를 자동 조절하여 환경 변화에 강인한 알고리즘을 제안한다. 획득한 에지 검출을 기반으로 Catmull Rom spline 을 사용하여 스플라인으로 차선을 생성한다.

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

  • 이해나;유선국
    • 한국멀티미디어학회논문지
    • /
    • 제16권2호
    • /
    • pp.147-159
    • /
    • 2013
  • 의료영상 분야에서 볼륨 가시화가 광범위 하게 이용되고 있다. 3차원 영상의 적용으로 환자 진단을 위해 높은 품질의 영상이 요구되고 있고, 그에 따라 정확하게 구현할 수 있는 볼륨 가시화 기법이 연구되고 있다. 하지만 3차원 영상을 구현할 때 이산적인 값을 가진 볼륨 데이터를 이용하여 볼륨 가시화를 하므로 에일리어싱 현상이 나타나게 된다. 이런 현상을 없애기 위해서는 표본 값을 많게 하는 과표본화 방법이 있다. 과표본을 위해 사용하는 기법 중에서 캐트멀-롬 스플라인 방법이 있다. 이 기법은 계산이 쉽고 주어진 제어점들을 지나기 때문에 비교적 정확한 보간값을 구하지만 화소 값의 변화도가 큰 부분에서는 오버슈트나 언더슈트가 생겨 기존의 값과 오차가 생기게 된다. 본 논문에서는 캐트멀-롬 스플라인 보간법에 가우시안 함수를 이용하여 화소 값의 변화도에 따른 장력조정으로 보간값의 가중치를 조절하는 방법을 제안한다. 제안된 방법을 이용하여 영상을 보간하였을 때 오버슈트 현상이 줄어들고 원 영상과의 최대신호대 잡음비를 비교할 때도 우수한 결과를 확인하였다.

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

  • 진영훈
    • 정보과학회 논문지
    • /
    • 제44권4호
    • /
    • pp.392-398
    • /
    • 2017
  • 포인트 클라우드를 이용한 물체의 표현은 레이저 스캐너를 통해 공간을 스캔하여 점의 집합을 추출하고, 정합(Registration)을 통해 하나의 좌표계로 통합하는 과정을 거쳐 이루어진다. 정합이 완료된 포인트 클라우드 집합은 수학적 해석을 통해 의미 있는 영역, 형태, 잡음 등으로 분류되어 쓰이게 된다. 본 논문은 3차원 포인트 클라우드 데이터에서 실린더 형태의 굽은 영역 매칭을 목표로 한다. 매칭 절차는 포인트 클라우드에서 RANdom SAmple Consensus(RANSAC)을 통한 구(sphere) 적합(fitting)으로 실린더 형태의 점 후보군을 추출하여 중심과 반지름 데이터를 얻고, 추출된 중심점 데이터에서 주성분 분석(Principal Component Analysis)을 통해 굽은 영역인지 판별한 후 캣멀롬 스플라인(Catmull-Rom spline)으로 굽은 영역 매칭을 완료한다. 제안된 방법은 제약조건 및 분할 없이 중심축 추정에 이은 직선 및 굽은 형태의 실린더 추정으로 비교적 빠른 추정결과를 도출하고, 역설계의 작업효율을 높일 수 있을 것으로 기대된다.

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

  • 하석재;김종수;조명우;최종명
    • 한국산학기술학회논문지
    • /
    • 제14권5호
    • /
    • pp.2113-2120
    • /
    • 2013
  • 본 연구는, LED 칩 패키지에 있는 토출된 형광체 수지의 모양을 인라인 측정을 통해 개발된 검사 시스템을 기초로 한 효율적인 머신 비전에 관한 연구이다. 형광체의 반투명 특성 때문에 조사된 빛이 칩의 표면뿐만 아니라 하단 부에서도 반사된다. 이러한 현상이 LED 칩 검사의 신뢰성을 저하시키기 때문에 적절한 조명 광학계를 결정하기 위해 백색광 LED 와 635nm의 레이저 슬릿 빛을 이용하여 검사하였다. 또한, 광 삼각측정법을 이용해 정반사와 분산반사법으로 검사를 수행하였다. 실험 결과 백색 슬릿 광과 정반사 반사법의 조합이 가장 좋은 검사 결과를 낸다는 것을 확인할 수 있었다. Catmull-Rom 스플라인 보간법을 이용하여 측정된 데이터를 부드러운 표면 형상으로 나타내었다. 측정 결과를 통해 개발된 시스템이 LED 칩 패키징 공정에 인라인 검사에 성공적으로 적용될 수 있다는 결론을 내릴 수 있다.