• Title/Summary/Keyword: spline curve

Search Result 205, Processing Time 0.027 seconds

A Unified Surface Modeling Technique Using a Bezier Curve Model (de Casteljau Algorithm) (베지에 곡선모델 (드 카스텔죠 알고리듬) 을 이용한 곡면 통합 모델링 기법)

  • Rhim, Joong-Hyun;Lee, Kyu-Yeul
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.34 no.4
    • /
    • pp.127-138
    • /
    • 1997
  • In this study, a new technique is presented, by which one can define ship hull form with full fairness from the input data of lines. For curve modeling, the de Casteljau Algorithm and Bezier control points are used to express free curves and to establish the unified curve modeling technique which enables one to convert non-uniform B-spline (NUB) curve or cubic spline curve into composite Bezier curves. For surface modeling, the mesh curve net which is required to define surface of ship hull form is interpolated by the method of the unified curve modeling, and the boundary curve segments of Gregory surface patches are generated by remeshing(rearranging) the given mesh curve net. From these boundary information, composite Gregory surfaces of good quality in fairness can be formulated.

  • PDF

DEGREE ELEVATION OF B-SPLINE CURVES AND ITS MATRIX REPRESENTATION

  • LEE, BYUNG-GOOK;PARK, YUNBEOM
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.4 no.2
    • /
    • pp.1-9
    • /
    • 2000
  • An algorithmic approach to degree elevation of B-spline curves is presented. The new algorithms are based on the blossoming process and its matrix representation. The elevation method is introduced that consists of the following steps: (a) decompose the B-spline curve into piecewise $B{\acute{e}}zier$ curves, (b) degree elevate each $B{\acute{e}}zier$ piece, and (c) compose the piecewise $B{\acute{e}}zier$ curves into B-spline curve.

  • PDF

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.

Shape offectting using the geometric properties of B -spline curve(1) -A Study on offsetting of B-spline control polygon- (B-스플라인 곡선의 기하특성을 이용한 형상 옵셋(1) -B-스플라인 제어 다각형 옵셋 기법의 연구-)

  • 정재현;김희중
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.20 no.1
    • /
    • pp.44-48
    • /
    • 1996
  • In manufacturing of exact products, the offsetting is required to transfer the design data of shape to manufacturing data. In offsetting the degeneracies are occurred, and these problems are mere difficult in freeform shapr manufacuring. This paper is using the geometric properties of B-spline curves to solve the degeneracy of offsetting and to generating of enhanced offsetting. The offsetting of B-spline control polygon spans generates exact control polygon of original shapes. This method is faster in generating offset curve than the normal offsetting, and the resulted offset curves are exact. The additional property of this method is using to control offset shape as B-spline curves. We believe that this method is as effective solution for modifying of offset curves.

  • PDF

APPROXIMATION ORDER OF C3 QUARTIC B-SPLINE APPROXIMATION OF CIRCULAR ARC

  • BAE, SUNG CHUL;AHN, YOUNG JOON
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.20 no.2
    • /
    • pp.151-161
    • /
    • 2016
  • In this paper, we present a $C^3$ quartic B-spline approximation of circular arcs. The Hausdorff distance between the $C^3$ quartic B-spline curve and the circular arc is obtained in closed form. Using this error analysis, we show that the approximation order of our approximation method is six. For a given circular arc and error tolerance we find the $C^3$ quartic B-spline curve having the minimum number of control points within the tolerance. The algorithm yielding the $C^3$ quartic B-spline approximation of a circular arc is also presented.

Web3D Tour Path Setting-Method Using Spline Curve (스플라인 곡선을 이용한 Web3D 투어패스 설정 기법)

  • Song, Teuk-Seob
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.544-547
    • /
    • 2008
  • Navigation in 3D virtual environment(VE) is very difficult because the virtual environment is lack information than real 3D world. So navigation is import research subject in 3D VE. In this paper, we study tour path setting method using spline curve. The spline curve is augmented polynomial function. So the curve is differentiable. In particular, since the curves which are order of 2 and 3 are second order differentiable those are sufficiently smooth for using the computer graphics and CAD system.

  • PDF

Adaptive B-spline volume representation of measured BRDF data for photorealistic rendering

  • Park, Hyungjun;Lee, Joo-Haeng
    • Journal of Computational Design and Engineering
    • /
    • v.2 no.1
    • /
    • pp.1-15
    • /
    • 2015
  • Measured bidirectional reflectance distribution function (BRDF) data have been used to represent complex interaction between lights and surface materials for photorealistic rendering. However, their massive size makes it hard to adopt them in practical rendering applications. In this paper, we propose an adaptive method for B-spline volume representation of measured BRDF data. It basically performs approximate B-spline volume lofting, which decomposes the problem into three sub-problems of multiple B-spline curve fitting along u-, v-, and w-parametric directions. Especially, it makes the efficient use of knots in the multiple B-spline curve fitting and thereby accomplishes adaptive knot placement along each parametric direction of a resulting B-spline volume. The proposed method is quite useful to realize efficient data reduction while smoothing out the noises and keeping the overall features of BRDF data well. By applying the B-spline volume models of real materials for rendering, we show that the B-spline volume models are effective in preserving the features of material appearance and are suitable for representing BRDF data.

A New Planning Algorithm of Weaving Trajectory Using Bezier Spline for A Welding Robot (Bezier Spline을 이용한 용접 로봇의 새로운 Weaving Motion 궤적 생성 알고리즘)

  • 정원지;김대영;서영교;홍형표;홍대선
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.13 no.3
    • /
    • pp.113-118
    • /
    • 2004
  • In this paper, we propose a new weaving trajectory algorithm for the arc welding of a articulated manipulator. The algorithm uses the theory of Bezier spline. We make a comparison between the conventional algorithms using Catmull-Rom curve and the new algorithms using Bezier spline. The proposed algorithm has been evaluated based on the MATLAB environment in order to illustrate its good performance. Through simulations, the proposed algorithm can result in high-speed and flexible weaving trajectory planning so that it's trajectory cannot penetrate into a base metal compared to the conventional algorithm using Catmull-Rom curve.

A New Planning Algorithm of Weaving Trajectory Using Bezier Spline (Bezier Spline을 이용한 새로운 Weaving Motion 궤적 생성 알고리즘)

  • 김대영;김재량;정원지;서영교;홍형표
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.1760-1763
    • /
    • 2003
  • In this paper, we propose a new weaving trajectory algorithm for the are welding of a articulated manipulator. The algorithm uses the theory of Bezier spline. We make a comparison between the conventional algorithms using Catmull-Rom curve and the new algorithms rising Bezier spline. The proposed algorithm has been evaluated based on the MATLAB environment in order to illustrate its good performance. The algorithm has been implemented on to the industrial manipulator of DR6 so as to show its real possibility. Through simulations and real implementations, the proposed algorithm can result in high-speed and flexible weaving trajectory planning and can reduce the processing time because it needs one-half calculation compared to the conventional algorithm using Catmull-Rom curve.

  • PDF

Generation of Sectional Area Curve using an ANFIS and a B-spline Curve (적응형 회로망의 퍼지 추론과 B-spline 곡선을 이용한 횡단면적 곡선의 생성)

  • Kim, Soo-Young;Kim, Hyun-Cheol;Ryeu, Kyung-Hyun;Kim, Min-Jeong
    • Journal of Ocean Engineering and Technology
    • /
    • v.12 no.3 s.29
    • /
    • pp.96-102
    • /
    • 1998
  • This paper presents to create a SAC(Sectional Area Curve) using an ANFIS(Adaptive-Network-based Fuzzy Inference System). First, it defines SACs of parent ships by using a B-spline approximation and a genetic algorithm and accumulates a database about SAC's control points. Second, it learns an ANFIS from parent ship data, which are related with principal dimensions and SAC's control points. This process is to model an ANFIS for SAC inferreice. When an ANFIS modeling is completed, we can determine a SAC through an ANFIS inferring.

  • PDF