• Title/Summary/Keyword: B-spline

Search Result 522, Processing Time 0.033 seconds

A Study on the Generation of B-Spline Surface by 3D Measurement Data (3차원 측정 데이터의 B-스플라인 곡면식 적영에 대한 연구)

  • 구영희
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1998.03a
    • /
    • pp.76-81
    • /
    • 1998
  • The purpose of this study is the generation of B-spline surface by the 3D measurement data. The hardware of the system comprises PC and digitizing machine, machining center. There are three steps, (1) physical model measuring on the 3D laser digitizing machine, (2) B-spline surface modeling and Fairing, (3) CNC machining by the NC code. It is developed a software package, with which can conduct a micro CAM system in the PC without economical burden.

  • PDF

High quality volume visualization using B-spline interpolation (B 스플라인 보간을 이용한 고화질 볼륨 가시화)

  • Shin, Yongha;Kye, Heewon
    • Journal of the Korea Computer Graphics Society
    • /
    • v.22 no.3
    • /
    • pp.1-9
    • /
    • 2016
  • Linear interpolation is a basic sampling method for volume visualization. This method generates good images but sometimes it is inferior to our high expectation because it is encouraged to produce high quality images in the medical applications. In this paper, B spline based tri-cubic interpolation is used for the re-sampling step. The conventional B spline is an approximation method which does not cross control points so that we moved the control points and the curve crosses the original control points. In the rendering step, the empty space leaping is applicable to increase rendering speed. We have to calculate the maximum and minimum values for each block to detect empty space. The convex hull property of B spline enables the values of control points to be used as the maximum and minimum values. As a result, tri-cubic interpolated volume rendering is possible in interactive speed.

Spline-Based Finite Element Analysis with T-Spline Local Refinement (T-스플라인 국부세분화를 고려한 스플라인 기반 유한요소해석)

  • Seo, Yu-Deok;Kim, Ki-Seung;Youn, Sung-Kie
    • Proceedings of the KSME Conference
    • /
    • 2007.05a
    • /
    • pp.366-371
    • /
    • 2007
  • In many CAD systems, NURBS has been employed to construct exact geometries. Recently, NURBS finite element analysis methods were proposed by some authors for convenient connection between CAD and finite element analysis. Additional advantages of NURBS FEA, such as exact geometry and no mesh generation, are obtained. However, NURBS is inefficient in local refinement and merging patches. For refinement of local region in interest, additional control points should be inserted into the entire row or column which contains the local region. There is another inefficiency of NURBS during merging patches into a large structure due to propagation of control points. In order to overcome these inefficiencies of NURBS, T-spline was proposed by Sederberg. In this work, T-spline based finite element method is proposed for efficient local refinement and merging patches. At first, accuracy and efficiency of NURBS FEA is verified and efficiency of T-spline FEA is verified by comparing with NURBS FEA.

  • PDF

Numerical Analysis of Tip Vortex Flow of Three-dimensional Hydrofoil using B-Spline Higher-order Boundary Element Method (B-Spline 고차 경계요소법을 이용한 3차원 수중익의 날개 끝 와류유동 수치해석)

  • Kim, Ji-Hye;Ahn, Byoung-Kwon;Kim, Gun-Do;Lee, Chang-Sup
    • Journal of Ocean Engineering and Technology
    • /
    • v.31 no.3
    • /
    • pp.189-195
    • /
    • 2017
  • A three-dimensional higher order boundary element method based on the B-spline is presented. The method accurately models piecewise continuous bodies and induced velocity potentials using B-spline tensor product representations, and it is capable of obtaining accurate pointwise values for the potential and its derivatives, especially in the trailing edge and tip region of the lift generating body, which may be difficult or impossible to evaluate with constant panel methods. In addition, we implement a wake roll-up and examine the tip vortex formation in the near wake region. The results are compared with existing numerical results and the results of experiments performed out at the cavitation tunnel of Chungnam National University.

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

Weight Control and Knot Placement for Rational B-spline Curve Interpolation

  • Kim, Tae-Wan;Lee, Kunwoo
    • Journal of Mechanical Science and Technology
    • /
    • v.15 no.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

Study of Shape Optimization for Automobile Lock-up Clutch Piston Design with B-spline Curve Fitting and Simplex Method (B-spline Curve Fitting 과 심플렉스법을 적용한 자동차 록업클러치 피스톤 형상최적설계에 관한 연구)

  • Kim, Choel;Hyun, Seok-Jeong;Son, Jong-Ho;Shin, Se-Hyun
    • Proceedings of the KSME Conference
    • /
    • 2003.11a
    • /
    • pp.1334-1339
    • /
    • 2003
  • An efficient method is developed for the shape optimization of 2-D structures. The sequential linear programming is used for minimization problems. Selected set of master nodes are employed as design variables and assigned to move towards the normal direction. After adapting the nodes on the design boundary, the B-spline curves and mesh smoothing schemes are used to maintain the finite element in good quality. Finally, a numerical implementation of optimum design of an automobile torque converter piston subjected to pressure and centrifugal loads is presented. The results shows additional weight up to 13% may be saved after the shape optimization.

  • PDF

A B-spline based Branch & Bound Algorithm for Global Optimization (전역 최적화를 위한 B-스플라인 기반의 Branch & Bound알고리즘)

  • Park, Sang-Kun
    • Korean Journal of Computational Design and Engineering
    • /
    • v.15 no.1
    • /
    • pp.24-32
    • /
    • 2010
  • This paper introduces a B-spline based branch & bound algorithm for global optimization. The branch & bound is a well-known algorithm paradigm for global optimization, of which key components are the subdivision scheme and the bound calculation scheme. For this, we consider the B-spline hypervolume to approximate an objective function defined in a design space. This model enables us to subdivide the design space, and to compute the upper & lower bound of each subspace where the bound calculation is based on the LHS sampling points. We also describe a search tree to represent the searching process for optimal solution, and explain iteration steps and some conditions necessary to carry out the algorithm. Finally, the performance of the proposed algorithm is examined on some test problems which would cover most difficulties faced in global optimization area. It shows that the proposed algorithm is complete algorithm not using heuristics, provides an approximate global solution within prescribed tolerances, and has the good possibility for large scale NP-hard optimization.

Spline Surface Approximation for Computing Pit Excavation Volume with the Free Boundary Conditions

  • Jaechil Yoo;Lee, Seung-Hoon;Mun, Du-Yeoul
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2002.04a
    • /
    • pp.229-238
    • /
    • 2002
  • The calculation of earthwork plays a major role in plan or design of many civil engineering projects, and thus it has become very important to improve the accuracy of earthwork calculation. In this paper, we propose an algorithm of finding a cubic spline surface with the free boundary conditions, which interpolates the given three dimensional data, by using B-spline and an accurate method to estimate pit-excavation volume. The proposed method should be of interest to surveyors especially concerned with accuracy of volume computations. We present some computational results showing that our proposed method provides good accuracy.

  • PDF

Spline Finite Strip Shell Analysis of Prestressed Concrete Box-Girder Bridges (프리스트레스트 콘크리트 박스 거더 교량의 Spline 유한대판 쉘 해석)

  • 최창근;김경호;홍현석
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2001.04a
    • /
    • pp.18-25
    • /
    • 2001
  • Analysis of prestressed box-girder bridges using the spline finite strip method is presented. In the present study, the spline finite strip method(FSM) is modified using the non-periodic B-spline interpolation. In the analysis of the prestressed box girder bridges, each tendon force is evaluated by summation of the adjacent segment forces. Once the equivalent forces acting on the structure at the tendon points are found, they are transformed into statically equivalent forces at the adjacent node or joints. Several examples were analyzed to verify the performance of present method using the non-periodic B-spline FSM. Good agreements were obtained when compared with the previous study.

  • PDF