Fast Bounded Power Diagram
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 (2024). Fast Bounded Power Diagram (https://www.mathworks.com/matlabcentral/fileexchange/56633-fast-bounded-power-diagram), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Platform Compatibility
Windows macOS LinuxCategories
Tags
Acknowledgements
Inspired by: VoronoiLimit(varargin), Power Diagrams
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.