Polytope bounded Voronoi diagram in 2D and 3D

バージョン 1.15 (11.3 KB) 作成者: Hyongju Park

The function cacluates arbitrary polytope bounded Voronoi diagram in 2D/3D

https://github.com/hyongju/Polytope-bounded-Voronoi-diagram

フォロー

4.4

(9)

ダウンロード: 2K

更新 2020/6/3

GitHub でライセンスを表示

Polytope-bounded-Voronoi-diagram

This is a MATLAB script

What is this for?

The function calculates Voronoi diagram with the finite set of points that are bounded by an arbitrary polytope. The Voronoi diagram is obtained using linear ineqaulities formed with perpendicular bisecters between any two connected points in the Deluanay triangulation.

Description

File name Description
demo.m an example script
polybnd_voronoi.m main function that obtains polytope bounded Voronoi diagram
pbisec.m a function computes perpendicular bisectors of two points
MY_con2vert.m inequality constraints to set of vertices (written by Michael Keder)
vert2lcon.m a function is used to find linear inequalities from a polyhedron
(written by Matt Jacobson and Michael Keder)
inhull.m a test function to see if a set of points are inside some convex hull
(written by John D'Errico)
MY_setdiff.m, MY_intersect.m fuctions which are much faster than MATLAB built-in functions
(written by Nick, see http://www.mathworks.com/matlabcentral/profile
authors/1739467-nick)
Note: This is still for experimental use ONLY!

引用

Hyongju Park (2024). Polytope bounded Voronoi diagram in 2D and 3D (https://github.com/hyongju/Polytope-bounded-Voronoi-diagram/releases/tag/1.15), GitHub. 取得済み April 19、2024.

MATLAB リリースの互換性

作成: R2016a

R2016a 以降のリリースと互換性あり

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

Windows macOS Linux

タグタグを追加

Community Treasure Hunt

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

Start Hunting!

GitHub の既定のブランチを使用するバージョンはダウンロードできません

バージョン	公開済み	リリースノート
1.15	2020/6/3	See release notes for this release on GitHub: https://github.com/hyongju/Polytope-bounded-Voronoi-diagram/releases/tag/1.15	ダウンロード
1.14.0.0	2018/11/3	Increase size of m to 50 in the 'demo.m'
1.13.0.0	2018/8/20	Minor bug fixes
1.12.0.0	2016/11/22	corrected a few errors found in the DEMO file (see GitHub page for details). You will no longer see cell overlapping issues, etc.
1.11.0.0	2016/7/31	Image is replaced. Title is updated.
1.1.0.0	2015/8/18	Image uploaded.
1.0.0.0	2015/8/18
0.9.9.9	2020/6/3	See release notes for this release on GitHub: https://github.com/hyongju/Polytope-bounded-Voronoi-diagram/releases/tag/v0.9.9.9	ダウンロード
0.9.9.0	2020/6/3	See release notes for this release on GitHub: https://github.com/hyongju/Polytope-bounded-Voronoi-diagram/releases/tag/v0.9.9	ダウンロード

この GitHub アドオンでの問題を表示または報告するには、GitHub リポジトリにアクセスしてください。