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

ENH: Sample Surface Mesh to Regular Grid Algorithm Improvements #1145

Open
imikejackson opened this issue Nov 23, 2024 · 1 comment
Open
Assignees
Labels
documentation Improvements or additions to documentation enhancement New feature or request

Comments

@imikejackson
Copy link
Contributor

I believe that we can substantially improve the algorithm/speed by the following:

Essentially use the "Slice Triangle Geometry" to create a 2D slice through the geometry at the Z Plane that is being worked on
Now use the 2D polygon shape to determine if a voxel is inside or outside of the mesh. This should go MUCH faster as we are only working on a 2D plane now instead of a 3D polyhedron.

There may be other improvements such as using the ray cast technique but casting parallel to the X axis, determining where the ray crosses the polygon, mark those voxels, and every voxel between those "hits" are either all in or all out side of the polygon.

@imikejackson imikejackson changed the title ERH: Sample Surface Mesh to Regular Grid Algorithm Improvements ENH: Sample Surface Mesh to Regular Grid Algorithm Improvements Nov 23, 2024
@imikejackson
Copy link
Contributor Author

This new implementation has resulted in a 100x speed improvement for the filter.

Further testing needs to be performed.

@imikejackson imikejackson added documentation Improvements or additions to documentation enhancement New feature or request labels Dec 3, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
documentation Improvements or additions to documentation enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

2 participants