• 제목/요약/키워드: rational curve

검색결과 130건 처리시간 0.026초

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

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

  • 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

복소수 평면에서 안정한 유리함수에 의한 curve-fitting (Curve-fitting in complex plane by a stable rational function)

  • 최종호;황진권
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1986년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 17-18 Oct. 1986
    • /
    • pp.119-122
    • /
    • 1986
  • An algorithm is proposed to find a stable rational function, which is frequently used in the linear system theory, by curve-fitting a given data. This problem is essentially a nonolinear optimization problem. In order to converge faster to the solution, the following method is used. First, the coefficients of the denominator polynomial are fixed and only the coefficients of the numerator polynomial are adjusted by its linear relationships. Then the coefficients of the numerator are fixed and the coefficients of the denominator polynomial are adjusted by nonlinear programming. This whole process is repeated until a convergent solution is found. The solution obtained by this method converges better than by other algorithms and its versatility is demonstrated by applying it to the design of a feedback control system and a low pass filter.

  • PDF

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

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

  • PDF

SOME RATIONAL CURVES OF MAXIMAL GENUS IN ℙ3

  • Wanseok LEE;Shuailing Yang
    • East Asian mathematical journal
    • /
    • 제40권1호
    • /
    • pp.75-83
    • /
    • 2024
  • For a reduced, irreducible and nondegenerate curve C ⊂ ℙr of degree d, it was shown that the arithmetic genus g of C has an upper bound π0(d, r) by G. Castelnuovo. And he also classified the curves that attain the extremal value. These curves are arithmetically Cohen-Macaulay and contained in a surface of minimal degree. In this paper, we investigate the arithmetic genus of curves lie on a surface of minimal degree - the Veronese surface, smooth rational normal surface scrolls and singular rational normal surface scrolls. We also provide a construction of curves on singular rational normal surface scroll S(0, 2) ⊂ ℙ3 which attain the maximal arithmetic genus.

폭발해석을 위한 간략 폭발하중 제안식 (A Suggestion of Simplified Load Formula for Blast Analysis)

  • 전두진;한상을
    • 한국전산구조공학회논문집
    • /
    • 제29권1호
    • /
    • pp.67-75
    • /
    • 2016
  • 본 논문에서는 폭발해석에서 주로 사용되는 폭발하중의 압력-시간 이력곡선과 폭발하중 산정식인 Conwep 모델을 소개하고, 이를 더욱 간편하게 계산할 수 있는 간략 폭발하중 산정식을 제안한다. 폭발해석에서 폭발하중은 일반적으로 압력-시간 이력곡선의 형태로 적용되며, 그에 대한 주요 값들은 폭발하중 산정식에 의해 계산된다. 대부분의 폭발해석에서 사용되는 폭발하중 산정식인 Conwep 모델은 환산거리(scaled distance)를 핵심변수로 하여 계산되는데, 그 계산 과정이 매우 복잡한 단점이 있다. 따라서 본 논문에서는 환산거리를 변수로 갖는 간략한 유리식을 사용하여 주요 값들을 계산하고, 단순화된 압력-시간 이력곡선으로 폭발하중을 산정할 수 있도록 제안하였다. 간략식을 찾는 과정에서 Conwep 모델의 계산 결과를 바탕으로 곡선 적합(curve fitting) 방식이 사용되었으며, 제안된 간략식에 의한 주요 값의 계산 결과는 Conwep 모델과 비교하여 1% 미만의 오차를 갖는다. 또한, 유한요소를 이용한 폭발해석에 적용하였으며 Conwep 모델을 적용한 결과와 비교를 통해 검증하였다.

ON THE MINIMAL FREE RESOLUTION OF CURVES OF MAXIMAL REGULARITY

  • Lee, Wanseok;Park, Euisung
    • 대한수학회보
    • /
    • 제53권6호
    • /
    • pp.1707-1714
    • /
    • 2016
  • Let $C{\subset}{\mathbb{P}}^r$ be a nondegenerate projective curve of degree d > r + 1 and of maximal regularity. Such curves are always contained in the threefold scroll S(0, 0, r - 2). Also some of such curves are even contained in a rational normal surface scroll. In this paper we study the minimal free resolution of the homogeneous coordinate ring of C in the case where $d{\leq}2r-2$ and C is contained in a rational normal surface scroll. Our main result provides all the graded Betti numbers of C explicitly.

곡면 모델링 커널 개발 (Development of a Surface Modeling Kernel)

  • 전차수;구미정;박세형
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 추계학술대회 논문집
    • /
    • pp.774-778
    • /
    • 1996
  • Developed in this research is a surface modeling kernel for various CAD/CAM applications. Its internal surface representations are rational parametric polynomials, which are generalizations of nonrational Bezier, Ferguson, Coons and NURBS surface, and are very fast in evaluation. The kernel is designed under the OOP concepts and coded in C++ on PCs. The present implementation of the kernel supports surface construction methods, such as point data interpolation, skinning, sweeping and blending. It also has NURBS conversion routines and offers the IGES and ZES format for geometric information exchange. It includes some geometric processing routines, such as surface/surface intersection, curve/surface intersection, curve projection and so forth. We are continuing to work with the kernel and eventually develop a B-Rep based solid modeler.

  • PDF