• 제목/요약/키워드: Colliding

검색결과 160건 처리시간 0.027초

제약 조건 기반의 실시간 게임 물리엔진 제작기법 (A Constraint-based Technique for Real-Time Game Physics Engine)

  • 이민경;김영준
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.174-177
    • /
    • 2008
  • 게임 환경에서 객체 행동의 사실감을 유지하기 위한 물리 엔진 부분 중 가장 활용도가 높은 요소인 강체 역학을 사용자와의 실시간 인터랙션이라는 요구에 맞추어 효과적이면서 정확하게 수행하는 것은 매우 중요하면서 어려운 일이다. 이를 위하여 본 논문에서는 연속적 충돌검사 기법을 이용한 제약 조건 기반의 강체 역학 시뮬레이션을 구현하였다. 본 논문에서 구현된 시스템은 크게 충돌 검출 부분과 충돌 처리 부분으로 구성된다. 특히 충돌검출을 위해 연속적 충돌검사를 이용하여 충돌 검출 실패를 없앴으며, 정확한 처음 충돌 시간과 충돌 피쳐를 이용하여 기존의 방법에 비해 보다 정확하며, 충돌 피쳐의 수도 효과적으로 줄일 수 있었다. 또한 제약 조건 기반의 시뮬레이션 기법에 따라 충돌처리 부분은 충격력에 대한 선형 상보성 문제로 다루어 계산하여, 충돌에 의한 강체의 올바른 역학반응을 생성하였다.

  • PDF

Topology and geometry optimization of different types of domes using ECBO

  • Kaveh, A.;Rezaei, M.
    • Advances in Computational Design
    • /
    • 제1권1호
    • /
    • pp.1-25
    • /
    • 2016
  • Domes are architectural and elegant structures which cover a vast area with no interrupting columns in the middle, and with suitable shapes can be also economical. Domes are built in a wide variety of forms and specialized terms are available to describe them. According to their form, domes are given special names such as network, lamella, Schwedler, ribbed, and geodesic domes. In this paper, an optimum topology design algorithm is performed using the enhanced colliding bodies optimization (ECBO) method. The network, lamella, ribbed and Schwedler domes are studied to determine the optimum number of rings, the optimum height of crown and tubular sections of these domes. The minimum volume of each dome is taken as the objective function. A simple procedure is defined to determine the dome structures configurations. This procedure includes calculating the joint coordinates and element constructions. The design constraints are implemented according to the provision of LRFD-AISC (Load and Resistance Factor Design-American Institute of Steel Constitution). The wind loading act on domes according to ASCE 7-05 (American Society of Civil Engineers). This paper will explore the efficiency of various type of domes and compare them at the first stage to investigate the performance of these domes under different kind of loading. At the second stage the wind load on optimum design of domes are investigated for Schwedler dome. Optimization process is performed via ECBO algorithm to demonstrate the effectiveness and robustness of the ECBO in creating optimal design for domes.

Optimal design of pitched roof frames with tapered members using ECBO algorithm

  • Kaveh, Ali;Mahdavi, Vahid Reza;Kamalinejad, Mohammad
    • Smart Structures and Systems
    • /
    • 제19권6호
    • /
    • pp.643-652
    • /
    • 2017
  • Pitched roof frames are widely used in construction of the industrial buildings, gyms, schools and colleges, fire stations, storages, hangars and many other low rise structures. The weight and shape of the gable frames with tapered members, as a familiar group of the pitched roof frames, are highly dependent on the properties of the member cross-sectional. In this work Enhanced Colliding Bodies Optimization (ECBO) is utilized for optimal design of three gable frames with tapered members. In order to optimize the frames, the design is performed using the AISC specifications for stress, displacement and stability constraints. The design constraints and weight of the gable frames are computed from the cross-section of members. These optimum weights are obtained using aforementioned optimization algorithms considering the cross-sections of the members and design constraints as optimization variables and constraints, respectively. A comparative study of the PSO and CBO with ECBO is also performed to illustrate the importance of the enhancement of the utilized optimization algorithm.

컴퓨터 게임 환경에서 일반화 가시성 그래프를 이용한 경로찾기 (Path-finding by using generalized visibility graphs in computer game environments)

  • 유견아;전현주
    • 한국시뮬레이션학회논문지
    • /
    • 제14권3호
    • /
    • pp.21-31
    • /
    • 2005
  • In state-of-the-art games, characters can move in a goal-directed manner so that they can move to the goal position without colliding obstacles. Many path-finding methods have been proposed and implemented for these characters and most of them use the A* search algorithm. When .the map is represented with a regular grid of squares or a navigation mesh, it often takes a long time for the A* to search the state space because the number of cells used In the grid or the mesh increases for higher resolution. Moreover the A* search on the grid often causes a zigzag effect, which is not optimal and realistic. In this paper we propose to use visibility graphs to improve the search time by reducing the search space and to find the optimal path. We also propose a method of taking into account the size of moving characters in the phase of planning to prevent them from colliding with obstacles as they move. Simulation results show that the proposed method performs better than the grid-based A* algorithm in terms of the search time and space and that the resulting paths are more realistic.

  • PDF

수정개별요소법에 의한 불연속 구조체의 파전달 거동 해석 (The Application of the Medified Distinct Element Method to Wave Propagation in Structures with Discontinuous Faces)

  • 김문겸;오금호;김우진
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1997년도 봄 학술발표회 논문집
    • /
    • pp.232-239
    • /
    • 1997
  • The phenomenology of shock loading effects in brittle mass has been of interest to researchers and engineers. The shock loading as blasting causes strong stress waves in the structures. Discontinuous faces due to shock waves interrupt the tensile stress wave propagation and reflect the stress wave propagation. To predict the fracturing behavior of brittle mass, it is required for the numerical method that can analyze the colliding and slipping behavior of discontinuous faces and the wave propagation in the mass, simultaneously In this study, the wave propagation in the brittle materials is analyzed using the modified distinct element method to be able to predict the behavior of discontinuous structures. The behavior of an unsupported bar subjected to loading at the end is analyzed to verify the rigid body motion of a bar and the relative displacement in the bar. The colliding behavior of two bars is analyzed to investigate the propagation of stress waves in the bar. The fracturing behavior of a bar due to impact loading is analyzed to investigate the propagation of stress waves in the bar with and without the discontinuous faces. The applicability of the modified distinct element method to the wave propagation problems is investigated.

  • PDF

충돌에 의한 소성변형을 갖는 보강판의 잉여강도 해석 (Redundancy Analysis of Stiffened Panel with Plastic Deformation due to Collision)

  • 염철웅;노인식
    • 대한조선학회논문집
    • /
    • 제52권2호
    • /
    • pp.161-169
    • /
    • 2015
  • According to SOLAS Regulation XII/6.5.3 and IMO GBS functional requirement(IMO, 2010), the structural redundancy of multi-bay stiffened panel in cargo area of bulk carrier should be provided enough in order to endure the initial design load though one bay of the stiffened panel is damaged due to plastic deformation or fatigue crack. To satisfy structural redundancy, Harmonized Common Structural Rules (hereinafter CSR-H, IACS, 2014) proposed to use 1.15 instead of 1.0 for buckling usage factor of stiffened panel in cargo area. This paper shows that buckling usage factor in CSR-H for structural redundancy is somewhat conservative considering the ultimate strength calculated by using nonlinear FEA for the damaged condition which is only one bay's plastic deformation due to colliding by weigh object like a bucket. Also, this paper presents that increasing of plate thickness only is more effective to get enough structural redundancy.

Optimum design of steel floor system: effect of floor division number, deck thickness and castellated beams

  • Kaveh, A.;Ghafari, M.H.
    • Structural Engineering and Mechanics
    • /
    • 제59권5호
    • /
    • pp.933-950
    • /
    • 2016
  • Decks, interior beams, edge beams and girders are the parts of a steel floor system. If the deck is optimized without considering beam optimization, finding best result is simple. However, a deck with higher cost may increase the composite action of the beams and decrease the beam cost reducing the total cost. Also different number of floor divisions can improve the total floor cost. Increasing beam capacity by using castellated beams is other efficient method to save the costs. In this study, floor optimization is performed and these three issues are discussed. Floor division number and deck sections are some of the variables. Also for each beam, profile section of the beam, beam cutting depth, cutting angle, spacing between holes and number of filled holes at the ends of castellated beams are other variables. Constraints include the application of stress, stability, deflection and vibration limitations according to the load and resistance factor (LRFD) design. Objective function is the total cost of the floor consisting of the steel profile cost, cutting and welding cost, concrete cost, steel deck cost, shear stud cost and construction costs. Optimization is performed by enhanced colliding body optimization (ECBO), Results show that using castellated beams, selecting a deck with higher price and considering different number of floor divisions can decrease the total cost of the floor.

Optimum design of laterally-supported castellated beams using CBO algorithm

  • Kaveh, A.;Shokohi, F.
    • Steel and Composite Structures
    • /
    • 제18권2호
    • /
    • pp.305-324
    • /
    • 2015
  • In this study, two common types of laterally supported castellated beams are considered as design problems: beams with hexagonal openings and beams with circular openings. The main goal of manufacturing these beams is to increase the moment of inertia and section modulus, which results in greater strength and rigidity. These types of open-web beams have found widespread use, primarily in buildings, because of great savings in materials and construction costs. Hence, the minimum cost is taken as the design objective function and the Colliding Bodies Optimization (CBO) method is utilized for obtaining the solution of the design problem. The design methods used in this study are consistent with BS5950 Part 1 and Part 3, and Euro Code 3. A number of design examples are considered to optimize by CBO algorithm. Comparison of the optimal solution of the CBO algorithm with those of the Enhanced Charged System Search (ECSS) method demonstrate the capability of CBO in solving the present type of design problem. It is also observed that optimization results obtained by the CBO algorithm for three design examples have less cost in comparison to the results of the ECSS algorithm. From the results obtained in this paper, it can be concluded that the use of beam with hexagonal opening requires smaller amount of steel material and it is superior to the cellular beam from the cost point of view.