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

검색결과 14건 처리시간 0.03초

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

하우스도르프 거리를 이용한 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)에 대한 낫 제거 실험을 통해 제안된 기법의 효율성과 우수성을 입증한다.

Generation of Discrete $G^1$ Continuous B-spline Ship Hullform Surfaces from Curve Network Using Virtual Iso-parametric Curves

  • Rhim, Joong-Hyun;Cho, Doo-Yeoun;Lee, Kyu-Yeul;Kim, Tae-Wan
    • Journal of Ship and Ocean Technology
    • /
    • 제10권2호
    • /
    • pp.24-36
    • /
    • 2006
  • Ship hullform is usually designed with a curve network, and smooth hullform surfaces are supposed to be generated by filling in (or interpolating) the curve network with appropriate surface patches. Tensor-product surfaces such as B-spline and $B\'{e}zier$ patches are typical representations to this interpolating problem. However, they have difficulties in representing the surfaces of irregular topological type which are frequently appeared in the fore- and after-body of ship hullform curve network. In this paper, we proposed a method that can automatically generate discrete $G^1$ continuous B-spline surfaces interpolating given curve network of ship hullform. This method consists of three steps. In the first step, given curve network is reorganized to be of two types: boundary curves and reference curves of surface patches. Especially, the boundary curves are specified for their surface patches to be rectangular or triangular topological type that can be represented with tensor-product (or degenerate) B-spline surface patches. In the second step, surface fitting points and cross boundary derivatives are estimated by constructing virtual iso-parametric curves at discrete parameters. In the last step, discrete $G^1$ continuous B-spline surfaces are generated by surface fitting algorithm. Finally, several examples of resulting smooth hullform surfaces generated from the curve network data of actual ship hullform are included to demonstrate the quality of the proposed method.

체적등의 구속조건하에서 단면곡선들로부터 B-spline Skinning을 사용한 곡면 디자인 (Surface Design Using B-spline Skinning of Cross-Sectional Curves under Volume Constraint)

  • 김형철
    • 한국CDE학회논문집
    • /
    • 제3권2호
    • /
    • pp.87-102
    • /
    • 1998
  • Given a sequence of cross-sectional curves, the skinning method generates a freeform surface that interpolates the given curves in that sequence. This thesis presents a construction method of a B-spline skinning surface that is fair and satisfies volume constraints. The fairness metric is based on the parametric energy functional of a surface. The degrees of freedom in surface control are closely related lo control points in the skinning direction. The algorithm fur finding a skinning surface consists of two step. In the first step, an initial fair surface is generated without volume constraints and one coordinate of each control point is fixed. In the second step, a final surface that meets all constraints is constucted by rearranging the other coordinates of each control point that defines the initial surface A variational Lagrange optimization method produces a system of nonlinear equations, which can be solved numerically. Moreover, the reparametrization of given sectional curves is important for the construction of a reasonable skinning surface. This thesis also presents an intuitive metric for reparametrization and gives some examples that are optimized with respect to that metric.

  • PDF

Bzier 방법을 이용한 B-spline의 차수 감소 (The Degree Reduction of B-splines using Bzier Methods)

  • 김혁진;김태완;위영철;김하진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권8호
    • /
    • pp.875-883
    • /
    • 1999
  • 서로 다른 기하학적 모델링 시스템에 사용되는 곡선 및 곡면의 자료 교환에서, 시스템이 지원하는 그 곡선 및 곡면의 최대 차수에 제한이 있을 때, 낮은 차수로의 차수 감소가 필요하다. 본 논문에서는 근사 변환에 의한 B-spline 곡선의 차수 감소 방법을 제시한다. 기존의 Bzier 곡선의 차수감소 방법들을 적용하고, 그 방법들을 비교 분석한다. B-spline 곡선의 knot 제거 알고리즘이 자료 감소를 위해 차수 감소 과정에 적용된다.Abstract The degree reduction of B-splines is required in exchanging parametric curves and surfaces of the different geometric modeling systems because some systems limit the supported maximal degree. We propose an approximate degree reduction method of B-spline curves using the existing Bzier degree reduction methods. Knot removal algorithm is used to reduce data in the degree reduction process.

B-spline에 대한 근사변환의 실험적 분석 (An Experimental Analysis of Approximate Conversions for B-splines)

  • 김혁진
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권1호
    • /
    • pp.35-44
    • /
    • 2005
  • 서로 다른 기하학적 모델링 시스템을 사용하는 곡선 및 곡면의 자료 교환에서, 시스템이 지원하는 B-spline 곡선 및 곡면의 최대 차수에 제한이 있을 때, 주어진 허용 오차 범위 내에서 낮은 차수로의 차수 감소가 필요하다 본 논문에서는 근사 변환의 한 방법인 B-spline 곡선의 차수 감소 방법을 적용한 실험적 결과를 제공한다. B-spline 곡선의 근사변환에서 기존의 $B\acute{e}zier$ 곡선의 차수감소 방법들을 차수 감소 과정에 적용하고. 그 방법들을 비교 분석한다 knot 제거 알고리즘도 자료 감소를 위하여 차수 감소과정에 적용한다

  • PDF

Reverse Engineering of Compound Surfaces Using Boundary Detection Method

  • Cho, Myeong-Woo;Seo, Tae-Il;Kim, Jae-Doc;Kwon, Oh-Yang
    • Journal of Mechanical Science and Technology
    • /
    • 제14권10호
    • /
    • pp.1104-1113
    • /
    • 2000
  • This paper proposes an efficient reverse engineering technique for compound surfaces using a boundary detection method. This approach consists in extracting geometric edge information using a vision system, which can be used in order to drastically reduce geometric errors in the vicinity of compound surface boundaries. Through the image-processing technique and the interpolation process, boundaries are reconstructed by either analytic curves (e. g. circle, ellipse, line) or parametric curves (B-spline curve). In other regions, except boundaries, geometric data are acquired on CMM as points inspected using a touch type probe, and then they are interpolated on several surfaces using a B-spline skinning method. Finally, the boundary edge and the skinned surfaces are combined to reconstruct the final compound surface. Through simulations and experimental works, the effectiveness of the proposed method is confirmed.

  • PDF

다중 파라메트릭 변환곡선 기반 선수 선형 변환기법 연구 (Study on Hull Form Variation of Fore Body Based on Multiple Parametric Modification Curves)

  • 박성우;김승현;이인원
    • 대한조선학회논문집
    • /
    • 제59권2호
    • /
    • pp.96-108
    • /
    • 2022
  • In this paper, we propose a systematic hull form variation technique which automatically satisfies the displacement constraint and guarantees a high level of fairness. This method is possible through multiple parameter correction curves. The present method is to improve the hull form variation method based on parametric modification function and consists of two sub-categories: SAC variation and section lines modification. For SAC variation, the utilization of two B-Spline curves satisfying GC1 condition led to the satisfaction of displacement constraint and high level of fairness at the same time. Section lines modification methods involves in using two fuctions: the first is the waterplane modification function combining two cubic splines. the other function is the sectional area modification function consisting of 2nd order polynomial over the DLWL(Design Load Waterline) and 3rd order polynomial below the DLWL, This function enables not only the fundamental U-V section shape variation but also systematically modified section lines. The present method is expected to be more useful in the hull form optimization process using CFD compared to the existing method.

Application of multi objective genetic algorithm in ship hull optimization

  • Guha, Amitava;Falzaranoa, Jeffrey
    • Ocean Systems Engineering
    • /
    • 제5권2호
    • /
    • pp.91-107
    • /
    • 2015
  • Ship hull optimization is categorized as a bound, multi variable, multi objective problem with nonlinear constraints. In such analysis, where the objective function representing the performance of the ship generally requires computationally involved hydrodynamic interaction evaluation methods, the objective functions are not smooth. Hence, the evolutionary techniques to attain the optimum hull forms is considered as the most practical strategy. In this study, a parametric ship hull form represented by B-Spline curves is optimized for multiple performance criteria using Genetic Algorithm. The methodology applied to automate the hull form generation, selection of optimization solvers and hydrodynamic parameter calculation for objective function and constraint definition are discussed here.

DESIGN OPTIMIZATION OF AUTOMOTIVE LOCK-UP CLUTCHES WITH DAMPER SPRINGS USING SIMULATED ANNEALING, FEM, AND B-SPLINE CURVES

  • Kim, C.;Yoon, J.W.
    • International Journal of Automotive Technology
    • /
    • 제8권5호
    • /
    • pp.599-603
    • /
    • 2007
  • An efficient optimum design process has been developed and applied to systematically design a lock-up clutch system for a torque converter used in an automatic transmission. A simulated annealing algorithm was applied to determine the parameters of the compressive helical damper springs in the clutch. The determination of the number, location, a number of turns, and deflection of damper springs plays an important role in reducing vibration and noise in the lock-up system. Next, FE-based shape optimization was coded to find the shape of the clutch disk that would satisfy the strength, noise and vibration requirements. Using the optimum code, parametric studies were performed to see how spring diameters and frequencies of clutch systems changed as the damper spring traveling angles and the torques were varied. Based on the optimum results, five different designs for clutches with different springs were fabricated and vibration analyses and tests were conducted to validate the accuracy of the proposed method. Results from the two methods show a good correlation.