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)
다운로드 수: 433
업데이트 날짜: 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. 검색 날짜: .

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