Collision detection for trimming curves and BREPs
Independent thesis Advanced level (degree of Master (Two Years)), 300 HE creditsStudent thesis
This report treats the implementation of collision detection algorithms for Boundary representations (BREPs) consisting of connected trimmed surfaces, mainly Non Uniform Rational Basis Spline (NURBS) surfaces. Using the OpenNurbs software package, complicated geometries created in CAD program Space Claim were imported to the physics engine AgX, where dynamic simulations were carried out. Collision detection algorithms for the geometry pairs BREP-line, BREP-plane and BREP-sphere have been developed and investigated. In the case of BREP-sphere collision detection, experiments have been carried out which show that BREP-shape representation exceeds trimesh-shape representation both in computational performance and in collision accuracy. The conclusion is that BREP representation has the potential to replace trimesh representation for some complex geometries with higher computational performance and more accurate simulations as a result.
Place, publisher, year, edition, pages
2014. , 57 p.
Colission detection, NURBS, BREP
Other Physics Topics
IdentifiersURN: urn:nbn:se:umu:diva-89015OAI: oai:DiVA.org:umu-89015DiVA: diva2:718124
Algoryx Simulation AB
Subject / course
Examensarbete i teknisk fysik
Master of Science Programme in Engineering Physics