• Title/Summary/Keyword: Colliding

Search Result 162, Processing Time 0.028 seconds

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

  • Lee, Min-Kyoung;Kim, Young-J.
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.174-177
    • /
    • 2008
  • In 3D gaming environment, it is important to simulate the physically plausible behaviors of gaming objects in real time. In particular, rigid body dynamics consists in the heart of most game physics. In this paper, we present a constraint-based rigid body simulation method using continuous collision detection as a collision detection method, and LCP formulation as a collision response method. The continuous collision detection method never misses any collisions and thus is able to accurately report the first time of collision as well as its associated colliding features. Moreover, since the number of colliding features is typically low, it also reduces the complexity in the LCP formulation.

  • PDF

Topology and geometry optimization of different types of domes using ECBO

  • Kaveh, A.;Rezaei, M.
    • Advances in Computational Design
    • /
    • v.1 no.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
    • /
    • v.19 no.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 (컴퓨터 게임 환경에서 일반화 가시성 그래프를 이용한 경로찾기)

  • Yu, Kyeon-Ah;Jeon, Hyun-Joo
    • Journal of the Korea Society for Simulation
    • /
    • v.14 no.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 (수정개별요소법에 의한 불연속 구조체의 파전달 거동 해석)

  • 김문겸;오금호;김우진
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1997.04a
    • /
    • 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 (충돌에 의한 소성변형을 갖는 보강판의 잉여강도 해석)

  • Yeom, Cheol Wung;Nho, In Sik
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.52 no.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
    • /
    • v.59 no.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
    • /
    • v.18 no.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.