Fast Bounded Power Diagram

バージョン 1.1.0.0 (5.04 KB) 作成者: Firman
Optimised version of bounded power diagram for large number of sites
4.7
(3)
ダウンロード: 436
更新 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 (2025). Fast Bounded Power Diagram (https://www.mathworks.com/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

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

バージョン 公開済み リリース ノート
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