• 제목/요약/키워드: Rational B-Spline Curve

검색결과 26건 처리시간 0.025초

Construction of Logarithmic Spiral-like Curve Using G2 Quadratic Spline with Self Similarity

  • Lee, Ryeong;Ahn, Young Joon
    • 통합자연과학논문집
    • /
    • 제7권2호
    • /
    • pp.124-129
    • /
    • 2014
  • In this paper, we construct an logarithmic spiral-like curve using curvature-continuous quadratic spline and quadratic rational spline. The quadratic (rational) spline has self-similarity. We present some properties of the quadratic spline. Also using this $G^2$ quadratic spline, an approximation of logarithmic spiral is proposed and error analysis is obtained.

점 데이타의 Rational B-spline 근사를 통한 역공학 (Rational B-spline Approximation of Point Data For Reverse Engineering)

  • 이현직;고태조;김희술
    • 한국정밀공학회지
    • /
    • 제16권5호통권98호
    • /
    • pp.160-168
    • /
    • 1999
  • This paper describes one method of reverse engineering that machines a free form shape without descriptive model. A portable five-axes 3D CMM was used to digitize point data from physical model. After approximation by rational B-spline curve from digitized point data of a geometric shape, a surface was constructed by the skinning method of the cross-sectional design technique. Since a surface patch was segmented by fifteen part, surface merging was also implemented to assure the surface boundary continuity. Finally, composite surface was transferred to commercial CAD/CAM system through IFES translation in order to machine the modeled geometric shape.

  • PDF

EXPLICIT ERROR BOUND FOR QUADRATIC SPLINE APPROXIMATION OF CUBIC SPLINE

  • Kim, Yeon-Soo;Ahn, Young-Joon
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제13권4호
    • /
    • pp.257-265
    • /
    • 2009
  • In this paper we find an explicit form of upper bound of Hausdorff distance between given cubic spline curve and its quadratic spline approximation. As an application the approximation of offset curve of cubic spline curve is presented using our explicit error analysis. The offset curve of quadratic spline curve is exact rational spline curve of degree six, which is also an approximation of the offset curve of cubic spline curve.

  • PDF

Weight Control and Knot Placement for Rational B-spline Curve Interpolation

  • Kim, Tae-Wan;Lee, Kunwoo
    • Journal of Mechanical Science and Technology
    • /
    • 제15권2호
    • /
    • pp.192-198
    • /
    • 2001
  • We consider an interpolation problem with nonuniform rational B-spline curves given ordered data points. The existing approaches assume that weight for each point is available. But, it is not the case in practical applications. Schneider suggested a method which interpolates data points by automatically determining the weight of each control point. However, a drawback of Schneiders approach is that there is no guarantee of avoiding undesired poles; avoiding negative weights. Based on a quadratic programming technique, we use the weights of the control points for interpolating additional data. The weights are restricted to appropriate intervals; this guarantees the regularity of the interpolating curve. In a addition, a knot placement is proposed for pleasing interpolation. In comparison with integral B-spline interpolation, the proposed scheme leads to B-spline curves with fewer control points.

  • PDF

유리 개방형 균일 B 스플라인 곡선을 이용한 블록 효과 감소 (Reduction of Blocking Effect using a Rational Open Uniform B-Spline Curve)

  • 김희정;김지홍
    • 한국멀티미디어학회논문지
    • /
    • 제5권4호
    • /
    • pp.386-392
    • /
    • 2002
  • 본 논문에서는 유리 B 스플라인 곡선을 이용한 새로운 블록 효과 감소 방법을 제안한다. 블록 효과는 매우 낮은 비트율로 블록 기반 부호화 방식을 수행할 때 복원 영상에서 나타나는 블록 형태의 왜곡을 의미한 다 제안된 기법에서는 컴퓨터 그래픽스 분야에서 제어점을 근사하는 부드러운 곡선을 생성하기 위해 사용되는 유리 B 스플라인 곡선을 이용하여 블록 효과를 감소시킨다 즉 블록 경계 영역의 화소들을 제어점으로 사용하며, 처리될 화소와 블록 경계간의 거리에 따라 가중치를 차등적으로 설정함으로써 블록 효과가 효율적으로 감소되도록 한다. 모의 실험은 제안된 방법이 기존 방법들에 비해 우수한 블록효과 감소 성능을 가지는 것을 나타낸다.

  • PDF

스플라인 곡선을 이용한 블록화 현상 감소 회로의 설계 (Circuit Design of a Blocking Effect Reduction Algorithm using B-Spline Curve)

  • 박성모;김희정;최진호;김지홍
    • 한국멀티미디어학회논문지
    • /
    • 제6권7호
    • /
    • pp.1169-1177
    • /
    • 2003
  • 블록화 현상이란 입력 영상에 대해 매우 낮은 비트율로 블록 기반 부호화 방식을 수행할 때 복원 영상에서 나타나는 블록 형태의 왜곡을 의미한다. 본 논문에서는 스플라인 곡선 생성 방식을 적용한 블록화 현상 감소 알고리즘에 대해 회로를 설계하고 구현하여 동작을 확인한다. 설계된 회로는 영상 데이터의 저장을 위한 메모리, 알고리즘 실행을 위한 산술/논리 연산회로, 제어 신호를 발생하는 제어 블록으로 구성된다. 산술/논리 연산회로는 처리될 화소와 블록 경계간의 거리에 따른 가중치 계산 회로와 블록 경계에서 유리 B 스플라인을 적용한 화소값 계산 회로로 이루어진다. 모의실험을 통해 본 논문에서 설계된 회로는 매우 우수한 블록화 현상 감소 기능을 갖는 것을 알 수 있다.

  • PDF

유리 B 스플라인 곡선들 이용한 블록 효과 감소 (Reduction of Blocking Effect Using a Rational B-Spline Curve)

  • 김희정;김지홍
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 춘계학술발표논문집
    • /
    • pp.107-110
    • /
    • 2001
  • 본 논문에서는 유리 B 스플라인 곡선을 이용한 새로운 블록 효과 감소 방법들 제안한다. 블록 효과는 매우 낮은 비트율로 블록 기반 부호화 방식을 수행할 때 복원 영상에서 나타나는 블록 형태의 왜곡을 의미한다. 제안된 기법에서는 컴퓨터 그래픽스 분야에서 제어점을 근사하는 부드러운 곡선을 생성하기 위해 사용되는 유리 B 스플라인 곡선을 이용하여 블록 효과를 감소시킨다. 즉 블록 경계의 화소 값들을 제어 점으로 사용하며 블록 효과 발생 정도에 따라 가중치를 가변적으로 설정함으로써 블록 효과가 효율적으로 감소되도록 한다. 모의 실험은 제안된 방법이 기존 방법들에 비해 우수한 블록효과 감소 성능을 가지는 것을 나타낸다.

  • PDF

2-변수 모션기반의 스윕곡면 (A Sweep Surface based on Two-Parameter Motion)

  • 윤승현;이지은
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제17권1호
    • /
    • pp.1-7
    • /
    • 2011
  • 본 논문에서는 2-변수 모션 (two-parameter motion)을 이용한 새로운 스윕곡면의 생성 및 편집기법을 제시한다. 먼저, 하나의 변수로 매개화되는 기존의 모션에서 방향곡선 (orientation curve)과 크기 변환곡선 (scaling curve)을 곡면의 형태로 확장한 2-변수 모션의 개념을 소개하고, 이를 이용한 새로운 스윕곡면을 제안한다. 제안된 스윕곡면은 하나의 정점이 2-변수 모션에 적용된 결과이며, u-방향의 등위곡선 (iso-curve)이 매개변수 ${\upsilon}$에 따라 다른 형상을 갖게된다. 또한 이에 대한 효율적인 모델링 및 편집기법은 2-변수모션의 직관적인 제어를 통해서 이루이진다. 본 논문에서는 복잡한 형상에 대한 모델링 및 편집 실험을 통해서 제안된 기법의 효율성 및 편리성을 입증한다.

NURBS를 이용한 4절 링크의 자동 경로 생성 (Synthesis of Automatically Path-Generating Four-Bar Linkage Using NURBS)

  • 황득현;앙현익
    • 한국생산제조학회지
    • /
    • 제18권6호
    • /
    • pp.576-584
    • /
    • 2009
  • Up to now, it has been said that no satisfactory computer solution has been found for synthesizing four-bar linkage based on the prescribed coupler link curve. In our study, an algorithm has been developed to improve the design synthesis of four bar linkage based on the 5 precision points method. The suggested algorithm generates the desired coupler curve by using NURBS, and then the generated curve approximates as closely as possible to the desired curve representing coupler link trajectory. Also, when comparing each generated curve by constructing the control polygon, rapid comparison is easily achieved by applying convex hull of the control polygon. Finally, an optimization process using ADS is incorporated into the algorithm based on the 5 precision point method to reduce the total optimization process time. As for examples, two four bar linkages were tested and the result well demonstrated the effectiveness of the algorithm.

  • PDF

NURBS를 이용한 캠 기구의 역설계에 관한 연구 (A Study on Reverse Design of Cam Mechanism using NURBS)

  • 김상진;신중호;김대원;윤호업
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 추계학술대회 논문집
    • /
    • pp.920-924
    • /
    • 2002
  • This paper presents the reverse design of a cam mechanism using NURBS(Nonuniform Rational B-spline curve). Cam is very difficult to make the accurate shape on the design and the manufacture. Because the cam shape is commonly made in order to move in special functions. The reverse design can be used to check accuracy between the designed data and the manufactured data of the cam shape and also reproduce the cam without the design data. The reverse design procedures consist of motion analysis and curve fitting. The motion analysis is used the central difference method and the relative velocity method to find the displacement and velocity. The curve fitting is used NURBS to develope the whole curve. The central difference method is derived in the 3 dimensional space.

  • PDF