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

Spatial data structure to optimize triangle search in case of unavailable adjacent triangles #5

Open
JarkkoPFC opened this issue Nov 29, 2022 · 0 comments
Labels
enhancement New feature or request

Comments

@JarkkoPFC
Copy link
Owner

Meshlets are created by greedily adding the next "best" triangle to the meshlet that's connected to the current meshlet. However, if there are no adjacent triangles available for a meshlet that's being built, we search for an unassigned triangle from the entire mesh that's spatially closest to the meshlet and continue growing the meshlet from there. However, the search is done by linearly iterating through the triangles, which can get quite expensive for larger meshes and significantly slows down the meshlet creation. This task is about adding a spatial data structure to speed up the search.

@JarkkoPFC JarkkoPFC added the enhancement New feature or request label Nov 29, 2022
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

No branches or pull requests

1 participant