Fast Bounded Power Diagram

Optimised version of bounded power diagram for large number of sites

バージョン 1.1.0.0 (5.04 KB)
ダウンロード: 446 件
(3)
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://jp.mathworks.com/matlabcentral/fileexchange/56633-fast-bounded-power-diagram), MATLAB Central File Exchange. に取得済み.

謝辞

ヒントを得たファイル: VoronoiLimit(varargin), Power Diagrams

カテゴリ

Help Center および MATLAB Answers で Partial Differential Equation Toolbox についてさらに検索

一般的な情報

MATLAB リリースの互換性

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

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

  • Windows
  • macOS
  • Linux
新しいタブで開く
バージョン 公開済み リリース ノート
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