umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:umu:diva-89015OAI: oai:DiVA.org:umu-89015DiVA: diva2:718124
External cooperation
Algoryx Simulation AB
Subject / course
Examensarbete i teknisk fysik
Educational program
Master of Science Programme in Engineering Physics
Supervisors
Examiners
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)554 downloads
File information
File name FULLTEXT01.pdfFile size 2334 kBChecksum SHA-512
9cefd6299642dfd9fbb433218b5ae39f82137ee5f7677dc6687cf628070b35d73f7aa4e833330ad1e4d111aadba32392c74127d9b51384ee093bf1367a02f0dd
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: 554 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

urn-nbn

Altmetric score

urn-nbn
Total: 665 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf