• Title/Summary/Keyword: Euler operations

Search Result 18, Processing Time 0.021 seconds

Boolean Operation of Non-manifold Model with the Data Structure of Selective Storage (선택저장 자료구조를 이용한 복합다양체 모델의 불리언 작업)

  • 유병현;한순흥
    • Korean Journal of Computational Design and Engineering
    • /
    • v.5 no.4
    • /
    • pp.293-300
    • /
    • 2000
  • The non-manifold geometric modeling technique is to improve design process and to Integrate design, analysis, and manufacturing by handling mixture of wireframe model, surface model, and solid model in a single data structure. For the non-manifold geometric modeling, Euler operators and other high level modeling methods are necessary. Boolean operation is one of the representative modeling method for the non-manifold geometric modeling. This thesis studies Boolean operations of non-manifold model with the data structure of selective storage. The data structure of selective storage is improved non-manifold data structure in that existing non-manifold data structures using ordered topological representation method always store non-manifold information even if edges and vortices are in the manifold situation. To implement Boolean operations for non-manifold model, intersection algorithm for topological cells of three different dimensions, merging and selection algorithm for three dimensional model, and Open Inventor(tm), a 3D toolkit from SGI, are used.

  • PDF

On Quasi-Euler's Differential Equation

  • Choi, Seong-Hwan
    • Journal of the military operations research society of Korea
    • /
    • v.10 no.1
    • /
    • pp.15-22
    • /
    • 1984
  • 오일러의 미분 방정식은 보조 방정식을 이용하면 쉽게 일반해를 구할 수 있다. 정의된 유사-오일러 미분 방정식을 풀기 위해 규정된 조건을 만족토록 하면 보조 방정식을 이용하여 일반해를 쉽게 구할 수 있음을 보였다.

  • PDF

Study on modified differential transform method for free vibration analysis of uniform Euler-Bernoulli beam

  • Liu, Zhifeng;Yin, Yunyao;Wang, Feng;Zhao, Yongsheng;Cai, Ligang
    • Structural Engineering and Mechanics
    • /
    • v.48 no.5
    • /
    • pp.697-709
    • /
    • 2013
  • A simulation method called modified differential transform is studied to solve the free vibration problems of uniform Euler-Bernoulli beam. First of all, the modified differential transform method is derived. Secondly, the modified differential transformation is applied to uniform Euler-Bernoulli beam free-free vibration. And then a set of differential equations are established. Through algebraic operations on these equations, we can get any natural frequency and normalized mode shape. Thirdly, the FEM is applied to obtain the numerical solutions. Finally, mode experimental method (MEM) is conducted to obtain experimental data for analysis by signal processing with LMS Test.lab Vibration testing and analysis system. Experimental data and simulation results are illustrated to be in comparison with the analytical solutions. The results show that the modified differential transform method can achieve good results in predicting the solution of such problems.

Half-edge data structure를 이용한 객체지향 Solid modeling

  • 최봉구;박윤선
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.96-99
    • /
    • 1996
  • 본 연구는 CAD/CAM에서 3차원 물체를 표현하는 기법중 하나인 Solid Modeling을 구성하는 데이터 구조를 객체지향화 함으로써 보다 효율적이고 유연한 설계개발환경을 제공하고자 한다. 이를 위해서 가장 일반적으로 Solid Modeling을 표현하는 데이터 구조인 기존의 Half-Edge Data Structure를 기본모델로 하여 점(Vortex), 선(Edge), 면(Face), 입체(Solid)를 객체 Class로 하고 Euler Operator를 Method로 하는 객체지향 반모서리 데이터 구조(Object Oriented Half-Edge Data Structure)를 개발하였다.

  • PDF

Sheet Modeling and Transformation of Sheet into Solid Based on Non-manifold Topological Representation (바다양체 위상 표현을 바탕으로 한 박판 형상 모델링 및 솔리드로의 변환)

  • Lee, S.H.;Lee, K.W.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.13 no.7
    • /
    • pp.100-114
    • /
    • 1996
  • In order to create a solid model more efficiently for a plastic or sheet metal product with a thin and constant thickness, various methods have been proposed up to now. One of the most typical approaches is to create a sheet model initially and then transform it into a solid model automatically for a given thickness. The sheet model as well as the transitive model in sheet modeling procedure is a non-manifold model. However, the previous methods adopted the boundary representations for a solid model as their topological framework. Thus, it is difficult to represent the exact adjacency relationship between topological entities and to implement the topological operations for sheet modeling and the transformation procedure of a sheet into a solid. In this paper, we proposed a sheet modeling system based on a non-manifold topological representation which can represent solids, sheets, wireframes, and their mixture. A set of generalized Euler operators for non-manifold topology as well as the sheet modeling capabilities including adding, bending, and punching functions are provided for easy modeling of sheet objects, and they are perfomed interactively with a two dimensional curve editor. Once a sheet model is completed, it can be transformed into a solid automatically. The transformation procedure is composed of the offset functions and the Boolean operations of sheet models, and it is even more comprehensive and easier to be implemented than the precious methods.

  • PDF

Two dimensional Fast DCT using Polynomial Transform without Complex Computations (복소연산이 없는 Polynomial 변환을 이용한 2차원 고속 DCT)

  • Park, Hwan-Serk;Kim, Won-Ha
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.40 no.6
    • /
    • pp.127-140
    • /
    • 2003
  • This paper develops a novel algorithm of computing 2 Dimensional Discrete Cosine Transform (2D-DCT) via Polynomial Transform (PT) converting 2D-DCT to the sum of 1D-DCTs. In computing N${\times}$M size 2D-DCT, the conventional row-column algorithm needs 3/2NMlog$_2$(NM)-2NM+N+M additions and 1/2NMlog$_2$(NM) additions and 1/2NMlog$_2$(NM) multiplications, while the proposed algorithm needs 3/2NMlog$_2$M+NMlog$_2$N-M-N/2+2 additions and 1/2NMlog$_2$M multiplications The previous polynomial transform needs complex operations because it applies the Euler equation to DCT. Since the suggested algorithm exploits the modular regularity embedded in DCT and directly decomposes 2D DCT into the sum of ID DCTs, the suggested algorithm does not require any complex operations.

A Study on Geometrical Glue Operation between Non-manifold Models (비다양체 모델간의 기하학적 접합 연산에 관한 연구)

  • Park, Sang-Ho
    • Journal of the Korea Computer Graphics Society
    • /
    • v.4 no.1
    • /
    • pp.11-19
    • /
    • 1998
  • Non-manifold topological operations such as Euler and Boolean operations provide a versatile environment for modeling domains. The implementation of these operations raises geometrical issues that need to be addressed to ensure the topological validity of the underlying model, and they uses the glue operation which provides a basic method to modify the topology of non-manifold models when vertices, edges and faces are contacting each other. Topological information such as adjacency relationships should be inferred when gluing non-manifold models. Two methods of reasoning can be employed to find the topological information : topological reasoning and geometrical reasoning. The topological method can infer the adjacency relationships by using stored topological information. On the other hand, the geometrical method can find topological ambiguities by considering the geometrical shape at the local area of gluing when the topological relations were not stored. This paper describes the geometrical reasoning method.

  • PDF

Sheet Offsetting Algorithms for Efficient Solid Modeling for Thin-Walled Parts (얇은 두께 솔리드의 효율적인 모델링을 위한 박판 옵셋 알고리즘 개발)

  • 김현수;이상헌
    • Korean Journal of Computational Design and Engineering
    • /
    • v.5 no.3
    • /
    • pp.242-254
    • /
    • 2000
  • This paper describes an efficient solid modeling method for thin-walled plastic or sheet metal parts, based on the non-manifold offsetting operations. Since the previous methods for modeling and converting a sheet into a solid have adopted the boundary representations for solid object as their topological framework, it is difficult to represent the exact adjacency relationship between topological entities of a sheet model and a mixture of wireframe and sheet models that can appear in the meantime of modeling procedure, and it is hard to implement topological operations for sheet modeling and transformation of a sheet into a solid. To solve these problems, we introduce a non-manifold B-rep and propose a sheet conversion method based on a non-manifold offset algorithm. Because the non-manifold offset aigorithm based on mathematical definitions results in an offset solid with tubular and spherical thickness-faces we modify it to generate the ruled or planar thickness-faces that are mostly shown in actual plastic or sheet metal parts. In addition, in order to accelerate the Boolean operations used the offset algorithm, we also develope an efficient face-face intersection algorithm using topological adjacency information.

  • PDF

Study on the Applicability of a New Multi-body Dynamics Program Through the Application to the Heave Compensation System (상하동요 감쇠장치 적용을 통한 새로운 다물체동역학 프로그램의 적용성 검토)

  • Ku, Nam-Kug;Ha, Sol;Roh, Myung-Il
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.26 no.4
    • /
    • pp.247-254
    • /
    • 2013
  • In this paper, dynamic response analysis of a heave compensation system is performed for offshore drilling operations based on multibody dynamics. With this simulation, the efficiency of the heave compensation system can be virtually confirmed before it is applied to drilling operations. The heave compensation system installed on a semi-submersible platform consists of a passive and an active heave compensator. The passive and active heave compensator are composed of several bodies that are connected to each other with various types of joints. Therefore, to carry out the dynamic response analysis, the dynamics kernel was developed based on mutibody dynamics. To construct the equations of motion of the multibody system and to determine the unknown accelerations and constraint forces, the recursive Newton-Euler formulation was adapted. Functions of the developed dynamics kernel were verified by comparing them with other commercial dynamics kernels. The hydrostatic force with nonlinear effects, the linearized hydrodynamic force, and the pneumatic and hydraulic control forces were considered as the external forces that act on the platform of the semi-submersible rig and the heave compensation system. The dynamic simulation of the heave compensation system of the semi-submersible rig, which is available for drilling operations with a 3,600m water depth, was carried out. From the results of the simulation, the efficiency of the heave compensation system were evaluated before they were applied to the offshore drilling operations. Moreover, the calculated constraint forces could serve as reference data for the design of the mechanical system.

An Approximation of the Cumulant Generating Functions of Diffusion Models and the Pseudo-likelihood Estimation Method (확산모형에 대한 누율생성함수의 근사와 가우도 추정법)

  • Lee, Yoon-Dong;Lee, Eun-Kyung
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.38 no.1
    • /
    • pp.201-216
    • /
    • 2013
  • Diffusion is a basic mathematical tool for modern financial engineering. The theory of the estimation methods for diffusion models is an important topic of the financial engineering. Many researches have been tried to apply the likelihood estimation method for estimating diffusion models. However, the likelihood estimation method for diffusion is complicated and needs much amount of computing. In this paper we develop the estimation methods which are simple enough to be compared to the Euler approximation method, and efficient enough statistically to be compared to the likelihood estimation method. We devise pseudo-likelihood and propose the maximum pseudo-likelihood estimation methods. The pseudo-likelihoods are obtained by approximating the transition density with normal distributions. The means and the variances of the distributions are obtained from the delta expansion suggested by Lee, Song and Lee (2012). We compare the newly suggested estimators with other existing estimators by simulation study. From the simulation study we find the maximum pseudo-likelihood estimator has very similar properties with the maximum likelihood estimator. Also the maximum pseudo-likelihood estimator is easy to apply to general diffusion models, and can be obtained by simple numerical steps.