Change search
ReferencesLink to record
Permanent link

Direct link
Collision detection for trimming curves and BREPs
Umeå University, Faculty of Science and Technology, Department of Physics.
2014 (English)Independent thesis Advanced level (degree of Master (Two Years)), 300 HE creditsStudent thesis
Abstract [en]

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.
Keyword [en]
Colission detection, NURBS, BREP
National Category
Other Physics Topics
URN: urn:nbn:se:umu:diva-89015OAI: diva2:718124
External cooperation
Algoryx Simulation AB
Subject / course
Examensarbete i teknisk fysik
Educational program
Master of Science Programme in Engineering Physics
Available from: 2014-05-20 Created: 2014-05-19 Last updated: 2014-05-20Bibliographically approved

Open Access in DiVA

Master Thesis Collision detection for trimming curves and BREPs(2334 kB)440 downloads
File information
File name FULLTEXT01.pdfFile size 2334 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Östman, Alexander
By organisation
Department of Physics
Other Physics Topics

Search outside of DiVA

GoogleGoogle Scholar
Total: 440 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 322 hits
ReferencesLink to record
Permanent link

Direct link