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

검색결과 42건 처리시간 0.026초

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
    • /
    • 제17권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.

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

  • 강동완;계기성
    • 대한치과보철학회지
    • /
    • 제27권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
    • /
    • 제5권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.

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

  • 김효신;박성진;문정환
    • 한국정밀공학회지
    • /
    • 제22권11호
    • /
    • 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.

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

  • 박형준;김광수
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1994년도 추계학술대회 논문집
    • /
    • 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)

  • 이아현;이주호;이주행
    • 한국CDE학회논문집
    • /
    • 제19권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)

  • 김동근;최증원;황치정
    • 한국정보처리학회논문지
    • /
    • 제4권3호
    • /
    • pp.792-801
    • /
    • 1997
  • 본 논문에서는 전역 변형을 갖는 활성 곡면을 사용하여 잡음으로 오염된 데이터를 곡면으로 적합하는 알고리즘을 제안하였다. 이것은 2차원 곡선 모델에서 이전에 연구 [11,12]된 알고리즘의 3차원 곡면으로의 확정이다. 제안된 방법에서는 유한 차분을 사용하며, 각 노드점에서 주위의 외부힘을 사용하여 부분적으로 수축 또는 팽챙을 허용하는 balloon 모델[2,3]에 기반으로 진행하는 동안 곡면의 모양을 전역 변형 후의 곡면으로의 전역 변환이 결정적 최소 자승법에 의하여 계산되고, 마지막으로 전역 변환을 변형 전의 곡면에 적용한다. 실험에서 아핀변형을 갖는 활성 곡면을 사용하여 잡음으로 오염된 데이터를 곡면(타원체, B스플라인)으로 적합하였다.

  • PDF

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

  • 김동준;윤태경
    • 대한조선학회논문집
    • /
    • 제31권2호
    • /
    • pp.15-21
    • /
    • 1994
  • 전산기를 이용한 순정작업은 크게 두 가지로 구분할 수 있다. 첫번째는 단면곡선, 즉 2차원 곡선을 순정하고 다른 단면에서도 역시 부드러운가를 확인하는 전통적인 방법이다. 두번째는 곡면을 이용하는 것으로 전산기의 발달과 더불어 최근 많이 사용하고 있는 방법이다. 그러나 이 경우 먼저 선형을 곡면으로 정의하여야 하나 복잡한 선형의 경우 쉽지가 않다. 본 연구에서는 곡선의 순정기법을 확장하여 그물망 곡선(mesh curve)의 경우에 대해 비균일(non-uniform) B-Sp line 곡선을 이용한 Rong의 방법으로 선형의 순정작업을 행하였다. 그러나 Rong의 방법에는 곡선의 양 끝점에서의 기울기가 고정되어야 하는 제한이 있으며 곡면화 방법에 대한 기술이 명확하지 못하다. 본 연구에서는 곡선의 양끝의 기울기를 고정시키지 않고 순정작업을 할 수 있도록 하였으며, 순정된 결과를 곡면화하는 방법을 제안하였다.

  • PDF

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

  • 정창주;박진식;우상하
    • Journal of Biosystems Engineering
    • /
    • 제17권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
    • /
    • 제7권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.