Fast Bounded Power Diagram

版本 1.1.0.0 (5.0 KB) 作者: Firman
Optimised version of bounded power diagram for large number of sites
4.7
(3)
444.0 次下载
更新 2017/4/25

查看许可证

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.

引用格式

Firman (2026). Fast Bounded Power Diagram (https://ww2.mathworks.cn/matlabcentral/fileexchange/56633-fast-bounded-power-diagram), MATLAB Central File Exchange. 检索时间: .

MATLAB 版本兼容性
创建方式 R2014a
兼容任何版本
平台兼容性
Windows macOS Linux
类别
在 Help Center 和 MATLAB Answers 中查找有关 Partial Differential Equation Toolbox 的更多信息
标签 添加标签
致谢

参考作品: VoronoiLimit(varargin), Power Diagrams

在新标签页中打开
版本 已发布 发行说明
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