A high-performance, real-time Delaunay triangulation visualization tool built with Swift & Metal.

• Real-time Delaunay triangulation computation ( CPU )
• Hardware-accelerated rendering using Metal

• Preallocation of buffers and collections
• SIMD operations for geometric calculations
• Binary search for ordered insertions
• Efficient memory reuse
• Autoreleasepool usage for consistent performance
• Performance monitoring and timing for each processing stage

• macOS 11.0 or later
• Xcode 13.0 or later
• Metal-capable Mac

1. Clone the repository:

git clone https://github.com/yourusername/optimized-delaunay-triangulation.git

2. Open the project in Xcode:

cd optimized-delaunay-triangulation
open OptimizedDelaunayTriangulation.xcodeproj

3. Build and run the project (⌘R)

OptimizedDelaunayTriangulation/
├── OptimizedDelaunayTriangulationApp.swift  # Main app entry point and SwiftUI setup
├── OptimizedDelaunayTriangulation.swift     # Core triangulation algorithm
└── Shaders.metal                            # Metal shader code

Contributions are welcome! Please feel free to submit a Pull Request. For major changes, please open an issue first to discuss what you would like to change.

MIT

• The triangulation algorithm is based on the Bowyer-Watson algorithm
• Special thanks to the Metal and Swift communities for their resources and documentation

Paul Ollivier

For questions and feedback:

• LinkedIn: https://www.linkedin.com/in/paulollivier/