Fast Bounded Power Diagram

Version 1.1.0.0 (5.04 KB) by Firman
Optimised version of bounded power diagram for large number of sites
4.7
(3)
444 Downloads
Updated 25 Apr 2017

View License

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://uk.mathworks.com/matlabcentral/fileexchange/56633-fast-bounded-power-diagram), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2014a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Partial Differential Equation Toolbox in Help Center and MATLAB Answers
Tags Add Tags
Acknowledgements

Inspired by: VoronoiLimit(varargin), Power Diagrams

Version Published Release Notes
1.1.0.0

Update the picture and the description only.
update the description
Included the clip_polygons function, and added a file to demonstrate the function
Update the title
1.0.0.0