Sphere encapsulated oriented-discrete orientation polytopes (S-dop) collision culling for multi-, rigid body dynamic

This paper discusses on sphere encapsulated oriented-discrete orientation polytopes (therefore will be referred to as S-Dop) collision culling for multiple rigid body simulation. In order to improve performance of the whole simulation system, there are available options in sacrificing the accuracy o...

Full description

Saved in:
Bibliographic Details
Main Authors: Mohd. Suaib, Norhaida, Bade, Abdullah, Mohamad, Dzulkifli
Format: Article
Language:English
Published: Penerbit UTM Press 2015
Subjects:
Online Access:http://eprints.utm.my/id/eprint/55549/1/NorhaidaMohdSuaib2015_SphereEncapsulatedOrientedDiscreteOrientationPolytopes.pdf
http://eprints.utm.my/id/eprint/55549/
http://dx.doi.org/10.11113/jt.v75.4989
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Teknologi Malaysia
Language: English
Description
Summary:This paper discusses on sphere encapsulated oriented-discrete orientation polytopes (therefore will be referred to as S-Dop) collision culling for multiple rigid body simulation. In order to improve performance of the whole simulation system, there are available options in sacrificing the accuracy over speed by using certain approximation techniques. The aim of this research is to achieve excellent performance through implementation of suitable culling technique, without jeopardizing the resulting behavior so that the simulation will still be physically plausible. The basic idea is to identify the highly probable pairs to collide and test the pair with a more accurate collision test in broad-phase collision detection, before the pair is passed to a more costly stage. Results from the experiments showed that there are a number of ways to implement the sphere encapsulated or-Dops (S-Dop) collision culling on a multiple rigid body simulation depending on the level of performance needed.