• 제목/요약/키워드: Parametric curves

검색결과 191건 처리시간 0.02초

CIRCLE APPROXIMATION USING PARAMETRIC POLYNOMIAL CURVES OF HIGH DEGREE IN EXPLICIT FORM

  • Ahn, Young Joon
    • 대한수학회논문집
    • /
    • 제37권4호
    • /
    • pp.1259-1267
    • /
    • 2022
  • In this paper we present a full circle approximation method using parametric polynomial curves with algebraic coefficients which are curvature continuous at both endpoints. Our method yields the n-th degree parametric polynomial curves which have a total number of 2n contacts with the full circle at both endpoints and the midpoint. The parametric polynomial approximants have algebraic coefficients involving rational numbers and radicals for degree higher than four. We obtain the exact Hausdorff distances between the circle and the approximation curves.

Geometric Fitting of Parametric Curves and Surfaces

  • Ahn, Sung-Joon
    • Journal of Information Processing Systems
    • /
    • 제4권4호
    • /
    • pp.153-158
    • /
    • 2008
  • This paper deals with the geometric fitting algorithms for parametric curves and surfaces in 2-D/3-D space, which estimate the curve/surface parameters by minimizing the square sum of the shortest distances between the curve/surface and the given points. We identify three algorithmic approaches for solving the nonlinear problem of geometric fitting. As their general implementation we describe a new algorithm for geometric fitting of parametric curves and surfaces. The curve/surface parameters are estimated in terms of form, position, and rotation parameters. We test and evaluate the performances of the algorithms with fitting examples.

COMPUTING THE HAUSDORFF DISTANCE BETWEEN TWO SETS OF PARAMETRIC CURVES

  • Kim, Ik-Sung;McLean, William
    • 대한수학회논문집
    • /
    • 제28권4호
    • /
    • pp.833-850
    • /
    • 2013
  • We present an algorithm for computing the Hausdorff distance between two parametric curves in $\mathbb{R}^n$, or more generally between two sets of parametric curves in $\mathbb{R}^n$. During repeated subdivision of the parameter space, we prune subintervals that cannot contain an optimal point. Typically, our algorithm costs O(logM) operations, compared with O(M) operations for a direct, brute-force method, to achieve an accuracy of $O(M^{-1})$.

자유 곡면의 CNC 가공을 위한 가공경로의 생성 (A Toolpath Generation for CNC Machining of Free-form Surfaces)

  • 성완;최종호;송오석
    • 한국정밀공학회지
    • /
    • 제16권4호통권97호
    • /
    • pp.129-137
    • /
    • 1999
  • A parametric curve interpolator has been proposed for machining curves instead of a linear interpolator in which curves are approximated by a set of line segment. The parametric curve interpolator is superior to linear interpolator in machining time and contour error and generate exact position commands directly from curve equations. In this paper, a new toolpath generation method is proposed based on the parametric curve interpolator. This method retains all the benefits of parametric curve interpolator and can bound the scallop height within a specified value. By interpolating curves and surfaces directly from the mathematical equations, the amount of data from CAD/CAM system to CNC controller can be significantly reduced. The proposed method was implemented on a CNC controller and was confirmed to give a better result than the other existing method.

  • PDF

쌍3차 스플라인곡면 식에 의한 이동곡면의 표현 (Representation of Sweep Surface in Bicubic Spline surface Form)

  • 전차수;조형래;박세형
    • 대한기계학회논문집
    • /
    • 제19권4호
    • /
    • pp.1005-1012
    • /
    • 1995
  • This paper proposes a new approach for modeling sweep surfaces. The overall modeling procedure consists of following steps : (1)remeshing the section curves based on the curve lengths ; (2)remeshing the guide curve and the boundary curves based on a given sweeping rule ; (3)obtaining intermediate section curves at the remeshed points of the guide curve by blending the initial section curves ; (4)compensation of the intermediate section curves ; (5)interpolating the initial and intermediate curves using Hermite interpolant. The resulting sweep surface is expressed in a G$^{2}$ bicubic parametric spline surface.

ON THE CONSTRUCTION AND THE EXISTENCE OF PARAMETRIC CUBIC$g^2$ B-SPLINE

  • Kimn, Ha-Jine
    • 대한수학회논문집
    • /
    • 제10권2호
    • /
    • pp.483-490
    • /
    • 1995
  • A parametric cubic spline interpolating at fixed number of nodes is constructed by formulating a parametric cubic $g^2$ B-splines $S_3(t)$ with not equally spaced parametric knots. Since the fact that each component is in $C^2$ class is not enough to provide the geometric smoothness of parametric curves, the existence of $S_3(t)$ oriented toward the modified second-order geometric continuity is focalized in our work.

  • PDF

Parametric density concept for long-range pipeline health monitoring

  • Na, Won-Bae;Yoon, Han-Sam
    • Smart Structures and Systems
    • /
    • 제3권3호
    • /
    • pp.357-372
    • /
    • 2007
  • Parametric density concept is proposed for a long-range pipeline health monitoring. This concept is designed to obtain the attenuation of ultrasonic guided waves propagating in underwater pipelines without complicated calculation of attenuation dispersion curves. For the study, three different pipe materials such as aluminum, cast iron, and steel are considered, ten different transporting fluids are assumed, and four different geometric pipe dimensions are adopted. It is shown that the attenuation values based on the parametric density concept reasonably match with the attenuation values obtained from dispersion curves; hence, its efficiency is proved. With this concept, field engineers or inspectors associated with long-range pipeline health monitoring would take the advantage of easier capturing wave attenuation value, which is a critical variable to decide sensor location or sensors interval.

A New Metric for A Class of 2-D Parametric Curves

  • Wee, Nam-Sook;Park, Joon-Young
    • 한국CDE학회논문집
    • /
    • 제3권2호
    • /
    • pp.140-144
    • /
    • 1998
  • We propose the area between a pair of non-self-intersecting 2-D parametric curves with same endpoints as an alternative distance metric between the curves. This metric is used when d curve is approximated with another in a simpler form to evaluate how good the approximation is. The traditional set-theoretic Hausdorff distance can he defined for any pair of curves but requires expensive calculations. Our proposed metric is not only intuitively appealing but also very easy to numerically compute. We present the numerical schemes and test it on some examples to show that our proposed metric converges in a few steps within a high accuracy.

  • PDF

A NOTE ON GENERALIZED PARAMETRIC MARCINKIEWICZ INTEGRALS

  • Liu, Feng
    • 대한수학회보
    • /
    • 제56권5호
    • /
    • pp.1099-1115
    • /
    • 2019
  • In the present paper, we establish certain $L^p$ bounds for the generalized parametric Marcinkiewicz integral operators associated to surfaces generated by polynomial compound mappings with rough kernels in Grafakos-Stefanov class ${\mathcal{F}}_{\beta}(S^{n-1})$. Our main results improve and generalize a result given by Al-Qassem, Cheng and Pan in 2012. As applications, the corresponding results for the generalized parametric Marcinkiewicz integral operators related to the Littlewood-Paley $g^*_{\lambda}$-functions and area integrals are also presented.

하우스도르프 거리를 이용한 B-spline 곡선의 낫제거 (Knot Removal of B-spline Curves using Hausdorff Distance)

  • 오종석;윤승현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제17권3호
    • /
    • pp.33-42
    • /
    • 2011
  • 본 논문에서는 B-spline 곡선의 낫 제거 (knot removal)를 위한 새로운 기법을 제안한다. 제안된 기법은 낫 제거 전후, 두 곡선의 형상의 차이를 측정하기 위해 하우스도르프 거리 (Hausdorff distance)를 이용한다. 먼저 Eck와 Hadenfeld의 연속 $L_{\infty}$ 근사법[1]을 이용하여 낫이 제거된 곡선을 생성한다. 수치적 최적화 (numerical optimization) 기법을 통해 생성된 곡선의 제어점 위치를 조정하여, 낫 제거 전 곡선과의 하우스도르프 거리가 최소화 되도록 한다. 본 논문에서는 다양한 형태와 차수의 곡선들(space curves)에 대한 낫 제거 실험을 통해 제안된 기법의 효율성과 우수성을 입증한다.