Skip to content

v3.5.0

Latest
Latest
Compare
Choose a tag to compare
@andywiecko andywiecko released this 06 Dec 16:41
· 2 commits to main since this release
v3.5.0
cc2c974

❄️🎅🎄 Winter Update ❄️🎅🎄

Ho ho ho! This is the final release of BurstTriangulator for 2024, but don't worry—more updates are coming in 2025! Thank you all for your support; it’s wonderful to see the community actively using this package.

Looking ahead to next year, I'm excited to announce the planned release of the first BurstTriangulator addon package, which will introduce utilities for pathfinding in triangular meshes. Additionally, I plan to resume development of my PBD2D engine. Stay tuned for more updates, and I wish you all success with your fantastic projects!

Best,
Andrzej

✨ What's new?

🆕 Dynamic Triangulation Completed

This update introduces two essential methods for the UnsafeTriangulator, enabling full support for dynamic triangulation:

  • DynamicSplitHalfedge allows point insertion by splitting a selected halfedge ᵈᵒᶜˢ,
  • DynamicRemoveBulkPoint facilitates the removal of points from the mesh bulk ᵈᵒᶜˢ.

Learn more in the documentation.

📈 Enhanced refinement performance

The Bowyer-Watson point insertion algorithm has been refactored, resulting in an approximate 25% performance improvement during the refinement step and dynamic triangulation routines.

Performance Benchmarks:

image

In addition, a new benchmark has been introduced using Lake Superior as the input dataset—a commonly used test case for this package. This more general test suite provides better benchmarking for arbitrary input data compared to the original unit box refinement test case.

image

📝 Changelog

Added

  • DynamicSplitHalfedge extension for UnsafeTriangulator, enabling point insertion by splitting a selected halfedge.
  • DynamicRemoveBulkPoint extension for UnsafeTriangulator, facilitating the removal of points from the mesh bulk.

Changed

  • Refactor Bower-Watson point insertion algorithm to achieve approximately a 25% performance improvement during the refinement step and dynamic triangulation routines.
  • Optimized planting seeds job for slightly increased performance and reduced memory allocation.
  • (Internal) Various refactors to improve code clarity and maintainability.

Full Changelog: v3.4.0...v3.5.0

Assets 2
Loading