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)

ダウンロード: 424

更新 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 (2024). Fast Bounded Power Diagram (https://www.mathworks.com/matlabcentral/fileexchange/56633-fast-bounded-power-diagram), MATLAB Central File Exchange. 取得済み April 26、2024.

MATLAB リリースの互換性

作成: R2014a

すべてのリリースと互換性あり

プラットフォームの互換性

Windows macOS Linux

タグタグを追加

謝辞

ヒントを得たファイル: 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	2017/4/25	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	2016/4/19		ダウンロード