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

검색결과 33건 처리시간 0.022초

비선형 계획법을 이용한 B-스플라인 곡면의 순정 알고리듬 (A Global Fairing Algorithm for B-spline Surfaces Using Non-linear Programming)

  • 이현찬;홍충성;김덕수
    • 대한산업공학회지
    • /
    • 제27권1호
    • /
    • pp.1-10
    • /
    • 2001
  • In the reverse engineering, surfaces are modeled for new products by interpolating the digitized data points obtained by measuring the existing shapes. However, many measuring or deviation errors are happened during the measuring process. If these errors are ignored, designers could get undesirable results. Therefore, it is important to handle such errors and fairing procedure with the esthetics criteria is needed during surface modeling process. This paper presents algorithms for the fairing of B-spline surfaces. The algorithms are based on automatic repositioning of control points for B-spline surfaces. New positions of the control points are determined by solving a non-linear programming of which the objective functions are derived variously using derived surfaces and constraints are established by distance measures between the original and the modified control points. Changes in surface shapes are analyzed by illustrations of their shapes and continuous plotting of gaussian and mean curvatures.

  • PDF

스플라인 곡선을 이용한 블록화 현상 감소 회로의 설계 (Circuit Design of a Blocking Effect Reduction Algorithm using B-Spline Curve)

  • 박성모;김희정;최진호;김지홍
    • 한국멀티미디어학회논문지
    • /
    • 제6권7호
    • /
    • pp.1169-1177
    • /
    • 2003
  • 블록화 현상이란 입력 영상에 대해 매우 낮은 비트율로 블록 기반 부호화 방식을 수행할 때 복원 영상에서 나타나는 블록 형태의 왜곡을 의미한다. 본 논문에서는 스플라인 곡선 생성 방식을 적용한 블록화 현상 감소 알고리즘에 대해 회로를 설계하고 구현하여 동작을 확인한다. 설계된 회로는 영상 데이터의 저장을 위한 메모리, 알고리즘 실행을 위한 산술/논리 연산회로, 제어 신호를 발생하는 제어 블록으로 구성된다. 산술/논리 연산회로는 처리될 화소와 블록 경계간의 거리에 따른 가중치 계산 회로와 블록 경계에서 유리 B 스플라인을 적용한 화소값 계산 회로로 이루어진다. 모의실험을 통해 본 논문에서 설계된 회로는 매우 우수한 블록화 현상 감소 기능을 갖는 것을 알 수 있다.

  • PDF

Hydrodynamic Hull Form Design Using an Optimization Technique

  • Park, Dong-Woo;Choi, Hee-Jong
    • International Journal of Ocean System Engineering
    • /
    • 제3권1호
    • /
    • pp.1-9
    • /
    • 2013
  • A design procedure for a ship with minimum resistance had been developed using a numerical optimization method called SQP (Sequential Quadratic Programming) combined with computational fluid dynamics (CFD) technique. The frictional resistance coefficient was estimated by the ITTC 1957 model-ship correlation line formula and the wave-making resistance coefficient was evaluated by the potential-flow panel method with the nonlinear free surface boundary conditions. The geometry of the hull surface was represented and modified by B-spline surface modeling technique during the optimization process. The Series 60 ($C_B$=0.60) hull was selected as a parent hull to obtain an optimized hull that produces minimum resistance. The models of the parent and optimized hull forms were tested at calm water condition in order to demonstrate the validity of the proposed methodolgy.

직교 스플라인 웨이브렛 변환을 이용한 TCVQ 설계에 관한 연구 (A Study on TCVQ Using Orthogonal Spline Wavelet)

  • 류중일;김인겸;김성만;정현민;박규태
    • 전자공학회논문지B
    • /
    • 제32B권11호
    • /
    • pp.1383-1392
    • /
    • 1995
  • In this paper, the method to incorporate TCVQ(Trellis Copded Vector Quantizer) into the encoding of the wavelet trans formed(WT) image followed by a variable length coding(VLC) or an entropy coding(EC) is considered. By WT, an original image is separated into 10 bands with various resolutions and directional components. TCVQ used to compress these WT coefficients is a finite state machine that encodes the input source on the basis of the current input and the current state. Wavelet basis used in this paper is designed by orthogonal spline function. A modified set partitioning algorithm to Wang's is also presented. A simple modification to Wang's algorithm gives a highly time-efficient result. Proposed WT-TCVQ encoder shows a very competitive result, giving 37.46dB in PSNR at 1.002bpp when encoding 512$\times$512 LENA.

  • PDF

고속 Ro-Pax선형의 조파저항성능 향상을 위한 최적 선형설계에 관한 연구 (Study for Optimal Hull Form Design of a High Speed Ro-Pax Ship on Wave-making Resistance Performance)

  • 박동우;최희종
    • 한국항해항만학회지
    • /
    • 제36권10호
    • /
    • pp.787-793
    • /
    • 2012
  • 최적화기법과 선형변환 자동화기법을 도입하여 고속 중형 Ro-Pax선박의 조파저항성능을 향상시킬 수 있는 선형설계방법에 대하여 연구하였다. 최적화기법으로는 SQP(sequential quadratic programming)을 적용하였으며, 선형변환 자동화기법으로는 NURBS(Non-Uniform Rational B-Spline)기법을 적용하였다. 목적함수인 선박의 조파저항성능을 예측하기 위하여 비선형 자유수면 경계조건과 선체의 침하량을 고려한 비점성 유동 해석 기법인 패널법을 적용하였다. 기준선형에 대하여 선형최적화를 수행하였으며 그 결과로 도출된 최적선형에 대하여 모형선을 제작하여 모형시험을 수행하였다. 기준선형과 최적선형에 대한 수치해석을 수행하여 얻은 결과와 최적선형에 대한 모형시험을 수행하여 얻은 결과를 서로 비교하였다.

5축가공을 위한 공구경로 및 자세 제어 기술 (The Control Technology of Cutter Path and Cutter Posture for 5-axis Control Machining)

  • 황종대;임은성;정윤교
    • 한국기계가공학회지
    • /
    • 제10권2호
    • /
    • pp.1-8
    • /
    • 2011
  • 5-axis NC machining has a good advantage of the accessibility of tool motion by adding two rotary axes. It offers numerous advantages such as expanding machining fields in parts of turbo machineries like impeller, propeller, turbine blade and rotor, reasonable tool employment and great reduction of the set-up process. However, as adding two rotary axes, it is difficult to choose suitable machining conditions in terms of cutter path and cutter posture at a cutter contact point. Therefore in this paper, it is proposed to decide suitable machining condition through an experimental method such as adopting various cutter paths, cutter postures types. Also, in order to increase the efficiency of 5-axis machining, it is necessary to minimize the cutter posture changes and create a continuous cutter path while avoiding interference. This study, by using an MC-space algorithm for interference avoidance and an MB-spline algorithm for continuous control, is intended to create a 5-axis machining cutter path with excellent surface quality and economic feasibility. finally, this study will verify the effectiveness of the suggested method through verification processing.

불균일 이산 구속조건을 만족시키는 곡면 모델의 변형 방법 (A Method for Modifying a Surface Model with Nonuniform Scattered Constraint Points)

  • 김성환;송성재
    • 한국CDE학회논문집
    • /
    • 제12권1호
    • /
    • pp.58-73
    • /
    • 2007
  • This paper described a method for the construction of a surface through a set of nonuniform scattered points. When the shift vectors of some points as constraints on the original surface are given, those of the other points should be computed to make the new surface. To keep up the look-see and smoothness with the original surfaces, the proper relationship should be formulated between the shifts of the constraint points and those of the other points. Vector fields for 3 dimensional shift of a point on the surface are made based in the constraint shifts. Vector fields for 3 dimensional shift of a point on the surface are made based on the constraint shifts. Multilevel B-spline approximation technique was used to construct the vector field. The technique uses coarse-to-fine hierarchy of control lattices. The developed method was applied to shoe sole design system especially for grading. Using this system, a shoe sole can be modified effectively.

Structural damage identification with output-only measurements using modified Jaya algorithm and Tikhonov regularization method

  • Guangcai Zhang;Chunfeng Wan;Liyu Xie;Songtao Xue
    • Smart Structures and Systems
    • /
    • 제31권3호
    • /
    • pp.229-245
    • /
    • 2023
  • The absence of excitation measurements may pose a big challenge in the application of structural damage identification owing to the fact that substantial effort is needed to reconstruct or identify unknown input force. To address this issue, in this paper, an iterative strategy, a synergy of Tikhonov regularization method for force identification and modified Jaya algorithm (M-Jaya) for stiffness parameter identification, is developed for damage identification with partial output-only responses. On the one hand, the probabilistic clustering learning technique and nonlinear updating equation are introduced to improve the performance of standard Jaya algorithm. On the other hand, to deal with the difficulty of selection the appropriate regularization parameters in traditional Tikhonov regularization, an improved L-curve method based on B-spline interpolation function is presented. The applicability and effectiveness of the iterative strategy for simultaneous identification of structural damages and unknown input excitation is validated by numerical simulation on a 21-bar truss structure subjected to ambient excitation under noise free and contaminated measurements cases, as well as a series of experimental tests on a five-floor steel frame structure excited by sinusoidal force. The results from these numerical and experimental studies demonstrate that the proposed identification strategy can accurately and effectively identify damage locations and extents without the requirement of force measurements. The proposed M-Jaya algorithm provides more satisfactory performance than genetic algorithm, Gaussian bare-bones artificial bee colony and Jaya algorithm.

SQP법을 이용한 최적선형개발에 대한 연구 (Study for the Development of an Optimum Hull Form using SQP)

  • 최희종;이경우;김상훈;김호
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 춘계학술대회 논문집
    • /
    • pp.47-53
    • /
    • 2005
  • 본 연구에서는 최적화기법과 전산유체역학의 기술을 이용하여 저항의 관점에서 최적의 형상을 가지는 선형을 개발하는 알고리즘을 개발하였다. 최적화기법으로는 SQP(sequential quadratic programming)을 사용하였으며, 목적함수인 저항을 구하기 위하여 먼저 조파저항은 비선형자유수면경계조건을 고려한 선체주위 포텐셜유동을 계산할 수 있는 수치해석기법인 상방향패널이동법을 사용하였고, 선체에 미치는 전저항을 구하기 위하여 ITTC 1957년 모형선-실선상관곡선을 이용하였다. 선형최적화 과정 중의 선체의 변경이나 계산 격자의 생성은 NURBS(Non-Uniform Rational B-Spline)기법을 사용하여 구현하였다. 이와 같은 방법을 사용하여 개발된 선형최적화 기법의 타당성을 검증하기 위하여 선형이 비교적 잘 알려진 선형인 Wigley선형과 Series 60(C${_B}$=0.6)hull 선형에 대하여 설계속도 Fn=0.316에서 선형최적화를 위한 수치해석을 수행하고 그 결과를 초기선형과 서로 비교하였다.

  • PDF

SQP법을 이용한 최적선형개발에 대한 연구 (Study for the Development of an Optimum Hull Form using SQP)

  • 최희종;이경우;윤순동
    • 한국항해항만학회지
    • /
    • 제30권10호
    • /
    • pp.869-875
    • /
    • 2006
  • 본 연구에서는 최적화기법과 전산유체역학의 기술을 이용하여 저항의 관점에서 최적의 형상을 가지는 선형을 개발하는 알고리즘을 개발하였다. 최적화기법으로는 SQP(sequential quadratic programming)을 사용하였으며, 목적함수인 저항을 구하기 위하여 먼저 조파저항은 비선형 자유수면 경계조건을 고려한 선체주위 포텐셜유동을 계산할 수 있는 수치해석기법인 상 방향 패널이동법을 사용하였고, 선체에 미치는 전 저항을 구하기 위하여 ITTC 1957년 모형선-실선상관곡선을 이용하였다. 선형최적화 과정 중의 선체의 변경이나 계산 격자의 생성은 NURBS(Non-Uniform Rational B-Spline)기법을 사용하여 구현하였다. 이와 같은 방법을 사용하여 개발된 선형최적화 기법의 타당성을 검증하기 위하여 선형이 비교적 잘 알려진 건형인 Wigley선형과 Series 60(CB=0.6)선형에 대하여 설계속도 Fn=0.316에서 선형최적화를 위한 수치해석을 수행하고 그 결과를 초기선형과 서로 비교하였다.