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

검색결과 91건 처리시간 0.023초

CAD 형상을 활용한 설계 민감도 해석 (Shape Design Sensitivity Analysis using Isogeometric Approach)

  • 하승현;조선호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2007년도 정기 학술대회 논문집
    • /
    • pp.577-582
    • /
    • 2007
  • A variational formulation for plane elasticity problems is derived based on an isogeometric approach. The isogeometric analysis is an emerging methodology such that the basis functions in analysis domain arc generated directly from NURBS (Non-Uniform Rational B-Splines) geometry. Thus. the solution space can be represented in terms of the same functions to represent the geometry. The coefficients of basis functions or the control variables play the role of degrees-of-freedom. Furthermore, due to h-. p-, and k-refinement schemes, the high order geometric features can be described exactly and easily without tedious re-meshing process. The isogeometric sensitivity analysis method enables us to analyze arbitrarily shaped structures without re-meshing. Also, it provides a precise construction method of finite element model to exactly represent geometry using B-spline base functions in CAD geometric modeling. To obtain precise shape sensitivity, the normal and curvature of boundary should be taken into account in the shape sensitivity expressions. However, in conventional finite element methods, the normal information is inaccurate and the curvature is generally missing due to the use of linear interpolation functions. A continuum-based adjoint sensitivity analysis method using the isogeometric approach is derived for the plane elasticity problems. The conventional shape optimization using the finite element method has some difficulties in the parameterization of boundary. In isogeometric analysis, however, the geometric properties arc already embedded in the B-spline shape functions and control points. The perturbation of control points in isogeometric analysis automatically results in shape changes. Using the conventional finite clement method, the inter-element continuity of the design space is not guaranteed so that the normal vector and curvature arc not accurate enough. On tile other hand, in isogeometric analysis, these values arc continuous over the whole design space so that accurate shape sensitivity can be obtained. Through numerical examples, the developed isogeometric sensitivity analysis method is verified to show excellent agreement with finite difference sensitivity.

  • PDF

Accurate Prediction of Real-Time MPEG-4 Variable Bit Rate Video Traffic

  • Lee, Kang-Yong;Kim, Moon-Seong;Jang, Hee-Seon;Cho, Kee-Seong
    • ETRI Journal
    • /
    • 제29권6호
    • /
    • pp.823-825
    • /
    • 2007
  • In this letter, we propose a novel algorithm to predict MPEG-coded real-time variable bit rate (VBR) video traffic. From the frame size measurement, the algorithm extracts the statistical property of video traffic and utilizes it for the prediction of the next frame for I-, P-, and B- frames. The simulation results conducted with real-world MPEG-4 VBR video traces show that the proposed algorithm is capable of providing more accurate prediction than those in the research literature.

  • PDF

전기기기의 최적설계를 위한 유한요소모델의 설계변수 매개화 (Design Variable Parametrization in Finite Element Models for Optimal Design of Electromagnetic Devices)

  • 김창현;김창욱;박일한
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 A
    • /
    • pp.146-148
    • /
    • 1998
  • For the shape design of electromagnetic devices using the FEM, the choice of design parameters influence to the success of the optimization process. If the design parameter distribution has a one to one corespondence with finite element model, we can encounter not only serious accuracy problem but also obtain a zigzag shape along the interface. The nodes between those design parameters can be parameterized by interpolating using one among many interpolation methods. The conventional parameterization of design parameters has a limit of application for shape, because design parameters and movable nodes are linearly intepolated. In this paper, using the B-spline curve that use to present any interfaces in computer graphics, the curvilinear parameterization between design parameters and node points is compared with the linear parameterization.

  • PDF

등기하 해석법을 이용한 형상 최적 설계 (Shape Design Optimization using Isogeometric Analysis Method)

  • 하승현;조선호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2008년도 정기 학술대회
    • /
    • pp.216-221
    • /
    • 2008
  • Shape design optimization for linear elasticity problem is performed using isogeometric analysis method. In many design optimization problems for real engineering models, initial raw data usually comes from CAD modeler. Then designer should convert this CAD data into finite element mesh data because conventional design optimization tools are generally based on finite element analysis. During this conversion there is some numerical error due to a geometry approximation, which causes accuracy problems in not only response analysis but also design sensitivity analysis. As a remedy of this phenomenon, the isogeometric analysis method is one of the promising approaches of shape design optimization. The main idea of isogeometric analysis is that the basis functions used in analysis is exactly same as ones which represent the geometry, and this geometrically exact model can be used shape sensitivity analysis and design optimization as well. In shape design sensitivity point of view, precise shape sensitivity is very essential for gradient-based optimization. In conventional finite element based optimization, higher order information such as normal vector and curvature term is inaccurate or even missing due to the use of linear interpolation functions. On the other hands, B-spline basis functions have sufficient continuity and their derivatives are smooth enough. Therefore normal vector and curvature terms can be exactly evaluated, which eventually yields precise optimal shapes. In this article, isogeometric analysis method is utilized for the shape design optimization. By virtue of B-spline basis function, an exact geometry can be handled without finite element meshes. Moreover, initial CAD data are used throughout the optimization process, including response analysis, shape sensitivity analysis, design parameterization and shape optimization, without subsequent communication with CAD description.

  • PDF

Surface wettability and contact angle analysis by dissipative particle dynamics

  • Lin, Tzung-Han;Shih, Wen-Pin;Chen, Chuin-Shan
    • Interaction and multiscale mechanics
    • /
    • 제5권4호
    • /
    • pp.399-405
    • /
    • 2012
  • A dissipative particle dynamics (DPD) simulation was presented to analyze surface wettability and contact angles of a droplet on a solid platform. The many-body DPD, capable of modeling vapor-liquid coexistence, was used to resolve the vapor-liquid interface of a droplet. We found a constant density inside a droplet with a transition along the droplet boundary where the density decreased rapidly. The contact angle of a droplet was extracted from the isosurfaces of the density generated by the marching cube and a spline interpolation of 2D cutting planes of the isosurfaces. A wide range of contact angles from $55^{\circ}$ to $165^{\circ}$ predicted by the normalized parameter ($|A_{SL}|/B_{SL}$) were reported. Droplet with the parameters $|A_{SL}|>5.84B{_{SL}}^{0.297}$ was found to be hydrophilic. If $|A_{SL}|$ was much smaller than $5.84B{_{SL}}^{0.297}$, the droplet was found to be superhydrophobic.

1단 축류 터빈의 비정상 내부유동특성에 관한 2차원 해석 (II) (Two-Dimensional Analysis of Unsteady Flow Through One Stage of Axial Turbine (II))

  • 박준영;엄인식;백제현
    • 대한기계학회논문집B
    • /
    • 제25권11호
    • /
    • pp.1518-1526
    • /
    • 2001
  • In this paper, the mechanism of unsteady potential interaction and wake interaction in one stage axial turbine is numerically investigated at design point in two-dimensional viewpoint. The numerical technique used is the upwind scheme of Van-Leer's Flux Vector Splitting (FVS) and Cubic spline interpolation is applied on zonal interface between stator and rotor. The inviscid analysis is used to embody the influence of potential interaction only and viscous analysis is used to embody the influences of both potential interaction and wake interaction at the same time. The potential-flow disturbance from the stator into a rotor passage and the periodic blockage effect of rotor produce the unsteady pressure on the blade surface in inviscid analysis. After the wake is cut by rotor, two counterrotating votical patterns flanking the wake centerline in the passage are generated. So, these phenomena magnify the unsteady pressure in viscous analysis than that in inviscid analysis. The resulting unsteady forces on the rotor, generated by the combined interaction of the two effects by potential and wake interaction, are discussed.

NURBS 곡면의 3축 CNC 가공을 위한 실시간 공구경로 생성 (Real-Time Tool-Path Generation for 3-Axis CNC Machining of NURBS Surfaces)

  • 구태훈;지성철
    • 대한기계학회논문집A
    • /
    • 제27권8호
    • /
    • pp.1418-1425
    • /
    • 2003
  • In CAD systems, a surface to be machined is expressed by a series of curves, such as B-spline, Bezier and NURBS curves, which compose the surface and then in CAM systems the curves are divided into a large number of line or arc segments. These divided movement commands, however, cause many problems including their excessive size of NC data that makes almost impossible local adjustment or modification of the surface. To cope with those problems, the necessity of real-time curve or surface interpolators was embossed. This paper presents an efficient real-time tool-path generation method fur interpolation of NURBS surfaces in CNC machining. The proposed tool-path generation method is based on an improved iso-scallop strategy and can provide better precision than the existing methods. The proposed method is designed such that tool-path planning is easily managed in real-time. It proposed a new algorithm for regulation of a scallop height, which can efficiently generate tool-paths and can save machining time compared with the existing method. Through computer simulations, the performance of the proposed method is analyzed and compared with the existing method in terms of federate, total machining time and a degree of constraint on the scallop height.

NURB 곡선을 이용한 가스절연 원통형 관로 내에서의 전계 최적화 (Electric Field Optimization using the NURB curve in a Gas-Insulated Switchgear)

  • 한인수;김응식;민석원;이준호;박종근;이태형;박춘수
    • 전기학회논문지
    • /
    • 제58권3호
    • /
    • pp.548-558
    • /
    • 2009
  • This paper attempts to develop an algorithm which optimizes the electric field through the so-called NURB(Non-Uniform Rational B-spline) curve in order to improve the insulation capacity. In particular, the NURB curve is a kind of interpolation curve that can be expressed by a few variables. The electric field of a conductor is computed by Charge Simulation Method(CSM) while that of a spacer by Surface Charge Method(SCM); this mixed calculation method is adopted for the electric field optimization. For calculation of the initial and optimal shapes, the Gauss-Newton method, which is quite easy to formulate and has slightly faster convergence rate than other optimization techniques, was used. The tangential electric field, the total electric field, and the product of the tangential electric field and area (Area Effect) were chosen as the optimization objective function by the average value of electric field for the determined initial shape.

영상의 밝기값과 기울기 정보를 이용한 MR영상에서 전립선 자동분할 (Automatic Segmentation of the Prostate in MR Images using Image Intensity and Gradient Information)

  • 장유진;조현희;홍헬렌
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권9호
    • /
    • pp.695-699
    • /
    • 2009
  • 본 논문에서는 기울기와 밝기값 분포 정보를 고려하여 전립선 객체를 분할하는 방법을 제안한다. 제안방법은 네 단계로 이루어진다. 첫째, 일정 간격으로 방사선을 생성한다. 이 때, 방사선의 시작 위치와 길이를 산정함으로써 잡음의 영향을 최소화 한다. 둘째, 방사선에서 얻은 프로파일을 기울기 기준으로 경계점 후보들을 정렬하고 정렬 된 순서에 따라 우선순위를 부여한다. 셋째, 기울기 우선순위와 자기값 분포를 사용하여 경계점을 추출한다. 마지막으로 경계점 추출 오류를 줄이기 위하여 추출된 경계점을 B-스플라인 보간으로 보정한다. 정확성 평가를 위하여 전문가가 수동 분할한 결과와 본 제안방법을 적용하여 얻은 결과간 평균거리차이 측정과 중복지역비율 측정을 수행한다. 실험결과 평균거리차이는 1.09mm, 표준편차는 $\pm0.20mm$로 측정되었고, 중복지역비율은 92%로 측정되었다.

A complete S-shape feed rate scheduling approach for NURBS interpolator

  • Du, Xu;Huang, Jie;Zhu, Li-Min
    • Journal of Computational Design and Engineering
    • /
    • 제2권4호
    • /
    • pp.206-217
    • /
    • 2015
  • This paper presents a complete S-shape feed rate scheduling approach (CSFA) with confined jerk, acceleration and command feed rate for parametric tool path. For a Non-Uniform Rational B-Spline (NURBS) tool path, the critical points of the tool path where the radius of curvature reaches extreme values are found firstly. Then, the NURBS curve is split into several NURBS sub-curves or blocks by the critical points. A bidirectional scanning strategy with the limitations of chord error, normal/tangential acceleration/jerk and command feed rate is employed to make the feed rate at the junctions between different NURBS blocks continuous. To improve the efficiency of the feed rate scheduling, the NURBS block is classified into three types: short block, medium block and long block. The feed rate profile corresponding to each NURBS block is generated according to the start/end feed rates and the arc length of the block and the limitations of tangential acceleration/jerk. In addition, two compensation strategies are proposed to make the feed rate more continuous and the arc increment more precise. Once the feed rate profile is determined, a second-order Taylor's expansion interpolation method is applied to generate the position commands. Finally, experiments with two free-form NURBS curves are conducted to verify the applicability and accuracy of the proposed method.