• Title/Summary/Keyword: B-spline curve fitting

Search Result 23, Processing Time 0.031 seconds

3-Dimensional Free Form Design Using an ASMOD (ASMOD를 이용한 3차원 자유 형상 설계)

  • 김현철;김수영;이창호
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.5
    • /
    • pp.45-50
    • /
    • 1998
  • This paper presents the process generating the 3-dimensional free f o r m hull form by using an ASMOD(Adaptive Spline Modeling of Observation Data) and a hybrid curve approximation. For example, we apply an ASMOD to the generation of a SAC(Sectiona1 Area Curve) in an initial hull form design. That is, we define SACS of real ships as B-spline curves by a hybrid curve approximation (which is the combination method of a B-spline fitting method and a genetic algorithm) and accumulate a database of control points. Then we let ASMOD learn from the correlation of principal dimensions with control points and make the ASMOD model for SAC generation. Identically, we apply an ASMOD to the generation of other hull form characteristic curves - design waterline curve, bottom tangent line, center profile line. Conclus~onally we can generate a design hull form from these hull form characteristic curves.

  • PDF

Generation of SAC using a ASMOD and a Hybrid curve approximation (ASMOD와 혼합 곡선 근사법을 이용한 SAC의 생성)

  • 김현철;이경선;김수영
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.10a
    • /
    • pp.435-438
    • /
    • 1997
  • This paper presents the process generating a SAC(Sectional Area Cure) by using ASMOD(Adaptive Spline Modeling of Observation Data). That is, we define SACs of real ships as B-spline curves by a hybrid cure approximation(which is the combination method of a B-spline fitting method and a genetic algorithm) and accumulate a database of control points. Then we let ASMOD learn from the correlation principal dimensions with control points.

  • PDF

Color Segmentation robust to Illumination Variations based on Statistical Methods of Hue and Saturation including Brightness (밝기 변화를 고려한 색상과 채도의 확률 모델에 기반한 조명변화에 간인한 컬러분할)

  • Kim, Chi-Ho;You, Bum-Jae;Kim, Hagbae
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.10
    • /
    • pp.604-614
    • /
    • 2005
  • Color segmentation takes great attentions since a color is an effective and robust visual cue for characterizing one object from other objects. Color segmentation is, however, suffered from color variation induced from irregular illumination changes. This paper proposes a reliable color modeling approach in HSI (Hue-Saturation-Intensity) rotor space considering intensity information by adopting B-spline curve fitting to make a mathematical model for statistical characteristics of a color with respect to brightness. It is based on the fact that color distribution of a single-colored object is not invariant with respect to brightness variations even in HS (Hue-Saturation) plane. The proposed approach is applied for the segmentation of human skin areas successfully under various illumination conditions.

A Study on Reverse Design of Cam Mechanism using NURBS (NURBS를 이용한 캠 기구의 역설계에 관한 연구)

  • 김상진;신중호;김대원;윤호업
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.10a
    • /
    • pp.920-924
    • /
    • 2002
  • This paper presents the reverse design of a cam mechanism using NURBS(Nonuniform Rational B-spline curve). Cam is very difficult to make the accurate shape on the design and the manufacture. Because the cam shape is commonly made in order to move in special functions. The reverse design can be used to check accuracy between the designed data and the manufactured data of the cam shape and also reproduce the cam without the design data. The reverse design procedures consist of motion analysis and curve fitting. The motion analysis is used the central difference method and the relative velocity method to find the displacement and velocity. The curve fitting is used NURBS to develope the whole curve. The central difference method is derived in the 3 dimensional space.

  • PDF

Curve Reconstruction from Oriented Points Using Hierarchical ZP-Splines (계층적 ZP-스플라인을 이용한 곡선 복구 기법)

  • Kim, Hyunjun;Kim, Minho
    • Journal of the Korea Computer Graphics Society
    • /
    • v.22 no.5
    • /
    • pp.1-16
    • /
    • 2016
  • In this paper, we propose and efficient curve reconstruction method based on the classical least-square fitting scheme. Specifically, given planar sample points equipped with normals, we reconstruct the objective curve as the zero set of a hierarchical implicit ZP(Zwart-Powell)-spline that can recover large holes of dataset without loosing the fine details. As regularizers, we adopted two: a Tikhonov regularizer to reduce the singularity of the linear system and a discrete Laplacian operator to smooth out the isocurves. Benchmark tests with quantitative measurements are done and our method shows much better quality than polynomial methods. Compared with the hierarchical bi-quadratic spline for datasets with holes, our method results in compatible quality but with less than 90% computational overhead.

A Study on the Sweep Surface Modeling for Reverse Engineering (역공학을 위한 Sweep 곡면 모델링에 관한 연구)

  • 임금주;이희관;양균의
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.426-429
    • /
    • 2001
  • Many various products are manufactured which have sculptured surfaces recently. Constructing surface of these models is required technique called reverse engineering. In reverse engineering, a product which has sculptured surfaces is measured and we create surface model to acquire complete model data of object. Measured point data needs preprocess and sampling. Next a set of point data in a plane fit section curve. At last, surface is generated by fitting to section curves. Here we uses sweep surface. Sweep surface is compatible fitting CAD model to drawing. This paper discusses converting approximation of NURBS surface as a standard surface.

  • PDF

A Geometric Compression Method Using Dominant Points for Transmission to LEO Satellites

  • Ko, Kwang Hee;Ahn, Hyo-Sung;Wang, Semyung;Choi, Sujin;Jung, Okchul;Chung, Daewon;Park, Hyungjun
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.17 no.4
    • /
    • pp.622-630
    • /
    • 2016
  • In the operation of a low earth orbit satellite, a series of antenna commands are transmitted from a ground station to the satellite within a visibility window (i.e., the time period for which an antenna of the satellite is visible from the station) and executed to control the antenna. The window is a limited resource where all data transmission is carried out. Therefore, minimizing the transmission time for the antenna commands by reducing the data size is necessary in order to provide more time for the transmission of other data. In this paper, we propose a geometric compression method based on B-spline curve fitting using dominant points in order to compactly represent the antenna commands. We transform the problem of command size reduction into a geometric problem that is relatively easier to deal with. The command data are interpreted as points in a 2D space. The geometric properties of the data distribution are considered to determine the optimal parameters for a curve approximating the data with sufficient accuracy. Experimental results demonstrate that the proposed method is superior to conventional methods currently used in practice.

Energy Based Multiple Refitting for Skinning

  • Jha, Kailash
    • International Journal of CAD/CAM
    • /
    • v.5 no.1
    • /
    • pp.11-18
    • /
    • 2005
  • The traditional method of manipulation of knots and degrees gives poor quality of surface, if compatibility of input curves is not good enough. In this work, a new algorithm of multiple refitting of curves has been developed using minimum energy based formulation to get compatible curves for skinning. The present technique first reduces the number of control points and gives smoother surface for given accuracy and the surface obtained is then skinned by compatible curves. This technique is very useful to reduce data size when a large number of data have to be handled. Energy based technique is suitable for approximating the missing data. The volumetric information can also be obtained from the surface data for analysis.

Efficient point cloud data processing in shipbuilding: Reformative component extraction method and registration method

  • Sun, Jingyu;Hiekata, Kazuo;Yamato, Hiroyuki;Nakagaki, Norito;Sugawara, Akiyoshi
    • Journal of Computational Design and Engineering
    • /
    • v.1 no.3
    • /
    • pp.202-212
    • /
    • 2014
  • To survive in the current shipbuilding industry, it is of vital importance for shipyards to have the ship components' accuracy evaluated efficiently during most of the manufacturing steps. Evaluating components' accuracy by comparing each component's point cloud data scanned by laser scanners and the ship's design data formatted in CAD cannot be processed efficiently when (1) extract components from point cloud data include irregular obstacles endogenously, or when (2) registration of the two data sets have no clear direction setting. This paper presents reformative point cloud data processing methods to solve these problems. K-d tree construction of the point cloud data fastens a neighbor searching of each point. Region growing method performed on the neighbor points of the seed point extracts the continuous part of the component, while curved surface fitting and B-spline curved line fitting at the edge of the continuous part recognize the neighbor domains of the same component divided by obstacles' shadows. The ICP (Iterative Closest Point) algorithm conducts a registration of the two sets of data after the proper registration's direction is decided by principal component analysis. By experiments conducted at the shipyard, 200 curved shell plates are extracted from the scanned point cloud data, and registrations are conducted between them and the designed CAD data using the proposed methods for an accuracy evaluation. Results show that the methods proposed in this paper support the accuracy evaluation targeted point cloud data processing efficiently in practice.

A Basic Study on the Fairing Method of Ship Hull Surface (선형의 순정 기법에 관한 기초 연구)

  • D.J. Kim;T.K. Yoon
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.31 no.2
    • /
    • pp.15-21
    • /
    • 1994
  • In the previous researches on mesh curve fairing method, a set of discrete data points in a mesh can be selected as variables. End tangent vectors can not be variables. This restriction makes some problems in preparing the end tangent vectors at the bow or stern parts, because their slopes are not infinites or zeros. In this paper end tangent vectors are included as variables and the more smooth results are obtained. Also two methods of constructing ship hull surface from mesh curves are examined. It is shown that the skinning method is better than non-uniform B-spline fitting method in representing the area near boundary. The generation of a ship surface is given as an example.

  • PDF