• Title/Summary/Keyword: Parametric B-spline curves

Search Result 14, Processing Time 0.022 seconds

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

  • Kimn, Ha-Jine
    • Communications of the Korean Mathematical Society
    • /
    • v.10 no.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

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

  • Oh, Jong-Seok;Yoon, Seung-Hyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.17 no.3
    • /
    • pp.33-42
    • /
    • 2011
  • We present a new technique for removing interior knots of parametric B-spline curves. An initial curve is constructed by continuous $L_{\infty}$ approximation proposed by Eck and Hadenfeld. We employ Hausdorff distance to measure the shape difference between the original curve and the initial one. The final curve is obtained by minimizing their Hausdorff distance. We demonstrate the effectiveness of our technique with experimental results on various types of planar and spatial 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
    • /
    • v.10 no.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.

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

  • 김형철
    • Korean Journal of Computational Design and Engineering
    • /
    • v.3 no.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

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

  • Kim, Hyeok-Jin;Kim, Tae-Wan;Wi, Yeong-Cheol;Kim, Ha-Jin
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.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.

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

  • Kim Hyeock Jin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.1 s.33
    • /
    • pp.35-44
    • /
    • 2005
  • The degree reduction of B-splines is necessary in exchanging parametric curves and surfaces of the different geometric modeling systems because some systems limit the supported maximal degree. In this paper, We provide an our experimental results in approximate conversion for B-splines apply to degree reduction. We utilize the existing Bezier degree reduction methods, and analyze the methods. Also, knot removal algorithm is used to reduce data in the degree reduction Process.

  • 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
    • /
    • v.14 no.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 (다중 파라메트릭 변환곡선 기반 선수 선형 변환기법 연구)

  • Park, Sung-Woo;Kim, Seung-Hyeon;Lee, Inwon
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.59 no.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
    • /
    • v.5 no.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
    • /
    • v.8 no.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.