• Title/Summary/Keyword: Bezier

Search Result 161, Processing Time 0.027 seconds

Degree Reduction and Computation of the Maximum Error of B$\'{e}$zier Curves (B$\'{e}$zier 곡선의 차수감소와 최대오차의 계산)

  • 김혁진
    • Journal of the Korea Society of Computer and Information
    • /
    • v.4 no.4
    • /
    • pp.25-33
    • /
    • 1999
  • Exchanging parametric curves and surfaces between different geometric modeling systems often require degree reductions to approximate the curves and surfaces to the degree of supporting systems within the given tolerance. This paper is a research for approximate conversion of a degree reduction methods for Bezier curves in the data exchange between the different systems. Our approximate conversion is implemented that shows the experimental results with the others to reduce the degree from the given degree n to n-1 for the Bezier curves about the different degree reductions.

  • PDF

Variational surface design under normal field guidance

  • Wu, Weidong;Yang, Xunnian
    • Journal of Computational Design and Engineering
    • /
    • v.2 no.3
    • /
    • pp.129-136
    • /
    • 2015
  • This paper proposes a novel method for shape design of a Bezier surface with given boundary curves. The surface is defined as the minimizer of an extended membrane functional or an extended thin plate functional under the guidance of a specified normal field together with an initial prescribed surface. For given boundary curves and the guiding normal field, the free coefficients of a Bezier surface are obtained by solving a linear system. Unlike previous PDE based surface modeling techniques which construct surfaces just from boundaries, our proposed method can be used to generate smooth and fair surfaces that even follow a specified normal field. Several interesting examples are given to demonstrate the applications of the proposed method in geometric modeling.

Interactive Control of Geometric Shape Morphing based on Minkowski Sum (민코프스키 덧셈 연산에 근거한 기하 도형의 모핑 제어 방법)

  • Lee, J.-H.;Lee, J. Y.;Kim, H.;Kim, H. S.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.7 no.4
    • /
    • pp.269-279
    • /
    • 2002
  • Geometric shape morphing is an interesting geometric operation that interpolates two geometric shapes to generate in-betweens. It is well known that Minkowski operations can be used to test and build collision-free motion paths and to modify shapes in digital image processing. In this paper, we present a new geometric modeling technique to control the morphing on geometric shapes based on Minkowski sum. The basic idea develops from the linear interpolation on two geometric shapes where the traditional algebraic sum is replaced by Minkowski sum. We extend this scheme into a Bezier-like control structure with multiple control shapes, which enables the interactive control over the intermediate shapes during the morphing sequence as in the traditional CAGD curve/surface editing. Moreover, we apply the theory of blossoming to our control structure, whereby our control structure becomes even more flexible and general. In this paper, we present mathematical models of control structure, their properties, and computational issues with examples.

Development of steam trubine rotor blade design package using GUI (graphic user interface) (그래픽 환경을 이용한 상호 대화 방식의 증기 터빈 회전익 설계 패키지 개발)

  • Lim Hyoung-Keun;Park Koo-Ha;Nah Un Hak;Chang Keun-Shik
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2002.05a
    • /
    • pp.94-101
    • /
    • 2002
  • The steam turbine rotor blade is designed using the Turbine Rotor Design Package developed by the authors. It can quickly accomplish blade shape design in the power plant industry. The quasi-3d code is employed for analysis of passage flow in the blade sections. Iterative change of each blade shape is made by moving position of control points in the Bezier curve under GUI(graphic user interface) environment. The full 3-D blade shape is obtained by stacking of the section blades.

  • PDF

Development of a Hardware Accelerator for Generation of Korean Character (한글 문자의 생성을 위한 하드웨어 가속기 개발)

  • 이태형;황규철;이윤태;배종홍;경종민
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.9
    • /
    • pp.712-718
    • /
    • 1991
  • In this paper, we propose a graphic system for high speed generation of bitmap font data from the outline font data such as PostScript, etc. In desk-top publishing system. A VLSI chip called KAFOG was designed for the high-speed calculation of a cubic Bezier curve, which was implemented in 1.5\ulcorner CMOS gate array using 17,000 gates. A cubic Bezier curve is approximated by a set of line segments in KAFOG at the throughput of 250K curves per second with the clock frequency of 40 MHz. A prototype graphic system was developed using two MC6800 microprocessors and the KAFOG chip. Two microprocessors cooperate in a master and slave mode, and handshaking is used for communication between two processors. KAFOG chip, being controlled by the slave processor, operates as a coprocessor for the calculation of the outline font. The throughput of the prototype graphic system is 40 64$\times$64 outline fonts per sencond.

  • PDF

A Study on the Automatic Generation of Digital Elevation Map based on Contour Map (등고선 지도를 기반으로 한 수치 지형도 자동생성에 관한 연구)

  • Kim, Hae-Jung;Kim, Joon-Seek
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.2
    • /
    • pp.558-568
    • /
    • 2000
  • In the paper, we propose the automatic generation method of digital elevation map based on contour map. The proposed method classifies contour data and non-contour data by thinning and labelling process of the contour line and then connects smoothly broken contour line by Bezier curve. Finally, the digital devation map is generated by the interpolation using the height data of the contour line. The proposed method can reduce vest effort, time and expense which is spend to make digital elevation map.

  • PDF

Human Emotion Recognition based on Variance of Facial Features (얼굴 특징 변화에 따른 휴먼 감성 인식)

  • Lee, Yong-Hwan;Kim, Youngseop
    • Journal of the Semiconductor & Display Technology
    • /
    • v.16 no.4
    • /
    • pp.79-85
    • /
    • 2017
  • Understanding of human emotion has a high importance in interaction between human and machine communications systems. The most expressive and valuable way to extract and recognize the human's emotion is by facial expression analysis. This paper presents and implements an automatic extraction and recognition scheme of facial expression and emotion through still image. This method has three main steps to recognize the facial emotion: (1) Detection of facial areas with skin-color method and feature maps, (2) Creation of the Bezier curve on eyemap and mouthmap, and (3) Classification and distinguish the emotion of characteristic with Hausdorff distance. To estimate the performance of the implemented system, we evaluate a success-ratio with emotional face image database, which is commonly used in the field of facial analysis. The experimental result shows average 76.1% of success to classify and distinguish the facial expression and emotion.

  • PDF

Aerodynamic Optimization of 3 Dimensional Wing-In-Ground Airfoils Using Multi-Objective Genetic Algorithm (지면효과를 받는 3 차원 WIG 선의 익형 형상 최적화)

  • Lee, Ju-Hee;You, Keun-Yeal;Park, Kyoung-Woo
    • Proceedings of the KSME Conference
    • /
    • 2007.05b
    • /
    • pp.3080-3085
    • /
    • 2007
  • Shape optimization of the 3-dimensional WIG airfoil with 3.0-aspect ratio has been performed by using the multi-objective genetic algorithm. The WIG ship effectively floating above the surface by the ram effect and the virtual additional aspect ratio by a ground is one of next-generation and cost-effective transportations. Unlike the airplane flying out of the ground effect, a WIG ship has possibility to capsize because of unsatisfying the static stability. The WIG ship should satisfy aerodynamic properties as well as a static stability. They tend to strong contradict and it is difficult to satisfy aerodynamic properties and static stability simultaneously. It is inevitable that lift force has to scarify to obtain a static stability. Multi-objective optimization technique that the individual objectives are considered separately instead of weighting can overcome the conflict. Due to handling individual objectives, the optimum cannot be unique but a set of nondominated potential solutions: pareto optimum. There are three objectives; lift coefficient, lift-to-drag ratio and static stability. After a few evolutions, the non-dominated pareto individuals can be obtained. Pareto sets are all the set of possible and excellent solution across the design space. At any selections of the pareto set, these are no better solutions in all design space

  • PDF

Shape Optimum Design of Cantilever with Weight and Journal Bearing Cap (자중을 고려한 외팔보와 저널 베어링 덮개의 형상 최적설계)

  • Lim, O-Kang;Lee, Jin-Suk;Cho, Heon;Lee, Byung-Woo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.12 no.3
    • /
    • pp.427-435
    • /
    • 1999
  • In the field of shape optimum design, much efforts are needed in regridding method and shape design sensitivity analysis. In this paper, Bezier curve is used to make the boundary of a structure and the improved direct differentiation method is used to calculate the shape design sensitivity. To regrid the finite element model, modified displacement field is presented in this paper. The modified displacement field makes more fine grid at large curvature. The purpose of this paper is to obtain the optimum shape of a cantilever with weight and a 3-dimensional journal bearing cap.

  • PDF

Discrete curvature estimation using a Bezier curve (베이지어 곡선을 이용한 이산 곡률 계산법)

  • Kim, Hyoung-Seok
    • The Journal of Korean Association of Computer Education
    • /
    • v.9 no.1
    • /
    • pp.89-95
    • /
    • 2006
  • The local geometric properties such as curvatures and normal vectors play important roles for analyzing the local shape of objects in the fields of computer graphics and computer vision. The result of the geometric operations such as mesh simplification and mesh smoothing is dependent on how to compute the curvatures of meshes because there is no exact mathematical definition of curvature at vertices on 3D meshes. Therefore, In this paper, we indicate the fatal error in computing the sectional curvatures of the most previous discrete curvature estimations. Moreover, we present a discrete curvature estimation to overcome the error, which is based on the parabola interpolation and the geometric properties of Bezier curves. Therefore, We can well distinguish between the sharp vertices and the flat ones, so our method may be applied to a variety of geometric operations.

  • PDF