Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Speed up ray tracing #123

Merged
merged 4 commits into from
Aug 19, 2020
Merged

Conversation

wouterjdb
Copy link
Collaborator

@wouterjdb wouterjdb commented Aug 19, 2020

Close #102

The ray tracing is now performed:

  1. Loop through all faults
  2. Perform a triangulation of all points belonging to a fault plane and store the triangles
  3. For each connection, find all triangles in its bounding box, perform ray tracing using the Möller-Trumbore intersection algorithm.
  4. If an intersection is found, identify the grid blocks that are associated with the intersection.

The process has now been reduced in time from multiple minutes to seconds (depending on the config settings).

@wouterjdb wouterjdb added the enhancement New feature or request label Aug 19, 2020
@wouterjdb wouterjdb self-assigned this Aug 19, 2020
@wouterjdb wouterjdb requested a review from anders-kiaer August 19, 2020 13:39
Copy link
Collaborator

@anders-kiaer anders-kiaer left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

🎉🏎️🏇

@wouterjdb wouterjdb merged commit 85f0ea1 into equinor:master Aug 19, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Speed-up and/or reuse of fault ray tracing results
2 participants