• Title/Summary/Keyword: B-spline Fitting

Search Result 42, Processing Time 0.027 seconds

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.

A study on the determination of the instantaneous center of rotation pathway and the movement of the mandible by using the B-spline method (B-splint법에 의한 순간 회전 중심로 결정과 하악운동에 관한 연구)

  • Kang, Dong-Wan;Kay, Kee-Sung
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.27 no.1
    • /
    • pp.55-81
    • /
    • 1989
  • Recently the instantaneous center concept has been to understand the biomechanics by which a tissue derangement causes a mechanical derangement in human joint. Therefore, to understand the biomechanics of temporomandibular joint (T.M.J.) as a part of human joint, it is necessary to clarify the instantaneous center of rotation (I.C.R.) in the mandibular movement. Twenty male subjects without T.M.J. disorder and mandibular deviation during the mandibular movement were selected for this study. The habitual opening and closing paths were recorded on the paper of the sagittal metal plate by two pencil markers connected to the resin open clutch attached on the lower teeth, which was designed for this study. The coordinates of the 33-target points and the 109-anatomical landmarks were obtained using a Summagraphic digitizer connected to a 18AT computer. The original raw data of the opening and closing paths were smoothed by B-spline curve fitting technique and then the I.C.R. pathways were determined mathematically by the computer using algorithm for finding the I.C.R. of a planer rigid body model. Also the opening and closing movements of the mandible were simulated according to the determined I.C.R. The results obtained from this study were as follows. 1. At the early opening and the last closing, I.C.R's were almost distributed around the mastoid process outside the mandibular body without the presence in the region of the mandibular condyle. 2. The I.C.R. pathway showed variable patterns to each subject at the opening and closing movements. 3. The K constant with uniform pattern was obtained by the rotation angle times the radius, which was assumed to the index of the mandibular movement. 4. The opening and closing movements of the mandible were simulated by the I.C.R. pathways at the habitual opening and closing movements. 5. The mandibular condyle was rotated or translated accordng to the relative rotation angle and radius of the determinant factors of K contant.

  • PDF

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.

Development of Three-Dimensional Contact Model of Human Knee Joint During Locomotion (보행 중 인체 슬관절의 3차원 접촉 모델 개발)

  • Kim, Hyo-Shin;Park, Seong-Jin;Mun, Joung-Hwan
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.22 no.11 s.176
    • /
    • pp.182-189
    • /
    • 2005
  • The human knee joint is the intermediate joint of the lower limb that is the largest and most complex joint in the body. Understanding of joint-articulating surface motion is essential for the joint wear, stability, mobility, degeneration, determination of proper diagnosis and so on. However, many studies analyzed the passive motion of the lower limb because of the skin marker artefact and some studies described medial and lateral condyle of a femur as a simple sphere due to the complexity of geometry. Thus, in this paper, we constructed a three-dimensional geometric model of the human knee from the geometry of its anatomical structures using non-uniform B-spline surface fitting as a study for the kinematic analysis of more realistic human knee model. In addition, we developed and verified 6-DOF contact model of the human knee joint using $C^2$ continuous surface of the inferior region of a femur, considering the relative motion of shank to thigh during locomotion.

3D Surface Approximation to Serial 2D Cross Sections (단면정보로부터 3차원 근사곡면의 생성)

  • 박형준;김광수
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1994.10a
    • /
    • pp.719-724
    • /
    • 1994
  • This paper describes a hybrid surface-based method for smooth 3D surface approximation to a sequence of 2D cross sections. The resulting surface is a hybrid G $^{1}$ surface represented by a mesh of triangular and rectangular Bezier patches defined on skinning, branching, or capping regions. Each skinning region is approximated with a closed B_spline surface, which is transformed into a mesh of Bezier patches. Triangular G $^{1}$ surfaces are constructed over brabching and capping regions such that the transitions between each capping regions such that the transitions between each triangular surface and its neighboring skinning surfaces are G $^{1}$ continuous. Since each skinning region is represented by an approximated rectangular C $^{2}$ suface instead of an interpolated trctangular G $^{[-1000]}$ surface, the proposed method can provide more smooth surfaces and realize more efficient data reduction than triangular surfacebased method.

  • PDF

Sampling-based Control of SAR System Mounted on A Simple Manipulator (간단한 기구부와 결합한 공간증강현실 시스템의 샘플 기반 제어 방법)

  • Lee, Ahyun;Lee, Joo-Ho;Lee, Joo-Haeng
    • Korean Journal of Computational Design and Engineering
    • /
    • v.19 no.4
    • /
    • pp.356-367
    • /
    • 2014
  • A robotic sapatial augmented reality (RSAR) system, which combines robotic components with projector-based AR technique, is unique in its ability to expand the user interaction area by dynamically changing the position and orientation of a projector-camera unit (PCU). For a moving PCU mounted on a conventional robotic device, we can compute its extrinsic parameters using a robot kinematics method assuming a link and joint geometry is available. In a RSAR system based on user-created robot (UCR), however, it is difficult to calibrate or measure the geometric configuration, which limits to apply a conventional kinematics method. In this paper, we propose a data-driven kinematics control method for a UCR-based RSAR system. The proposed method utilized a pre-sampled data set of camera calibration acquired at sufficient instances of kinematics configurations in fixed joint domains. Then, the sampled set is compactly represented as a set of B-spline surfaces. The proposed method have merits in two folds. First, it does not require any kinematics model such as a link length or joint orientation. Secondly, the computation is simple since it just evaluates a several polynomials rather than relying on Jacobian computation. We describe the proposed method and demonstrates the results for an experimental RSAR system with a PCU on a simple pan-tilt arm.

Model Fitting using an Active Surface with Global Detormations (전역 변형을 갖는 활성곡면을 사용한 모델 적합)

  • Kim, Dong-Geun;Choe, Jeung-Won;Hwang, Chi-Jeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.3
    • /
    • pp.792-801
    • /
    • 1997
  • In this paper we propose an algorithm which fits a surface to noise-corrupted data points using an aceive sur-vace with global deformations.It is 3-dimensional surface extension of our precious works on 2-dimensional curve modell[11,12].We use fimite differences,and represent shapes of surface as global transfromation suring evolution based on the ballon [odel[2,3]which allows partial inflation or deflation by using niegborhood'sextermal foreces on each node points.At first,we make local deformations based on the balloon [odel,and then the blobal transformation from the surface before deformations to the defomed surface is calcualted by the deterministic lest squre method,finally we apply the global transformation to the surface before deformations.In experiments we fit a surface(elliposid,B-spline)to noise-corrupted 3D data points using the active surface with affine deformations.

  • PDF

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

Computer-Aided Design of Plow Working Surfaces (플라우 작업 곡면의 컴퓨터 원용 설계)

  • Chung, C.J.;Park, J.S.;Woo, S.H.
    • Journal of Biosystems Engineering
    • /
    • v.17 no.1
    • /
    • pp.37-44
    • /
    • 1992
  • This study was intended to develop the design program of the working surface of moldboard-plow by use of the computer-aided design. The mathematical model of the working surfaces of moldboard-plows by use of computer graphics was developed and plotted in two dimension on three major planes. The surfaces of moldboard-plows were represented with "B-spline surface fitting" by selecting the twenty-five three-dimensional data that could well describe the working surface of moldboard-plow. The shape of moldboard-plow on three major planes was drawn for varied design parameters. The representation of the mathematical model for the working surfaces of various types of moldboard-plows was manipulated by translation, rotation and scaling about arbitrary axes in space. By using three-dimensional graphics techique to describe moldboard-plows, it was capable of plotting the three-dimensional shape of moldboard-plow easily and quickly in comparison with the existing design methods that were difficult to grasp the shape of moldboard-plow as a whole. The design theories of moldboard plow and three-dimensional computer graphic technique were applied to find out the improved reversible Jaenggi bottom. It was resulted in the newly developed shape of Jaenggi which may be used for improving the performance compared to existing ones.

  • PDF

Background Surface Estimation for Reverse Engineering of Reliefs

  • Liu, Shenglan;Martin, Ralph R.;Langbein, Frank C.;Rosin, Paul L.
    • International Journal of CAD/CAM
    • /
    • v.7 no.1
    • /
    • pp.31-40
    • /
    • 2007
  • Reverse engineering of reliefs aims to turn an existing relief superimposed on an underlying surface into a geometric model which may be applied to a different base surface. Steps in this process include segmenting the relief from the background, and describing it as an offset height field relative to the underlying surface. We have previously considered relief segmentation using a geometric snake. Here, we show how to use this initial segmentation to estimate the background surface lying under the relief, which can be used (i) to refine the segmentation and (ii) to express the relief as an offset field. Our approach fits a B-spline surface patch to the measured background data surrounding the relief, while tension terms ensure this background surface smoothly continues underneath the relief where there are no measured background data points to fit. After making an initial estimate of relief offset height everywhere within the patch, we use a support vector machine to refine the segmentation. Tests demonstrate that this approach can accurately model the background surface where it underlies the relief, providing more accurate segmentation, as well as relief height field estimation. In particular, this approach provides significant improvements for relief concavities with narrow mouths and can segment reliefs with small internal holes.