Fast Bounded Power Diagram
Optimised version of bounded power diagram for large number of sites
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
The code obtains power diagram of sites bounded with a rectangular or a square bounding box.
This is the optimised version of power diagram for large number of sites (e.g. 10000 or more). In my computer, it finishes the function with 1 million sites within 16s. An empirical test shows that the running time is O(N^(2/3)) with N is the number of sites.
Cite As
Firman (2026). Fast Bounded Power Diagram (https://in.mathworks.com/matlabcentral/fileexchange/56633-fast-bounded-power-diagram), MATLAB Central File Exchange. Retrieved .
Acknowledgements
Inspired by: VoronoiLimit(varargin), Power Diagrams
General Information
- Version 1.1.0.0 (5.04 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
