Compute the Maximum Points Value in Optimum triangular area (update:07-29-07)
Nessuna licenza
In the one point-system, we suppose a optimum triangular area and this area should be contain maximum points in the selected point-system. Extarly, this triangular area's of boundary conditions should be depend only three-node in point-system.
Also, this sub-program running of similarly cyclic-permutation technique than not more-speedly. This program's cyclic-permutation run-time is depend matlab main function as -nchoosek-. Plainly, If you selected more 100 point than solution time possible be few minute. This program's low-order-level of run-time not depent is my program's base-algorithm.
for example:try run-time.
tic;nchoosek(500,3);toc <----|
Syntax:
Syntax.input
random=nodes = [x(i) y(i)]
Syntax.outputs
random_nodes_in = maximum node computed triangular area
random_nodes_out = other node
Example:
random_node = rand(20,2); <---|
random_nodes=
node value x(i) y(i)
3.0000 0.6104 0.2033
4.0000 0.9886 0.8193
9.0000 0.6655 0.2923
12.0000 0.4604 0.8841
13.0000 0.8000 0.6156
17.0000 0.7132 0.8267
18.0000 0.7204 0.6114
19.0000 0.7333 0.8473
20.0000 0.6223 0.1141
random_nodes_out=
node value x(i) y(i)
1.0000 0.5503 0.9898
2.0000 0.7772 0.1524
5.0000 0.0483 0.0584
6.0000 0.9854 0.5385
7.0000 0.2047 0.1902
8.0000 0.9125 0.5995
10.0000 0.4623 0.0913
11.0000 0.0483 0.5068
14.0000 0.2894 0.0464
15.0000 0.6951 0.9519
16.0000 0.2593 0.1690
Run-times:
tic;[A,B] = maxnodetrn(rand(5,2)),toc Elapsed time : 0.018329 s.
tic;[A,B] = maxnodetrn(rand(10,2)),toc Elapsed time : 0.062679 s.
tic;[A,B] = maxnodetrn(rand(20,2)),toc Elapsed time : 0.115247 s.
tic;[A,B] = maxnodetrn(rand(30,2)),toc Elapsed time : 0.193706 s.
tic;[A,B] = maxnodetrn(rand(40,2)),toc Elapsed time : 0.447564 s.
tic;[A,B] = maxnodetrn(rand(50,2)),toc Elapsed time : 0.935133 s.
tic;[A,B] = maxnodetrn(rand(100,2)),toc Elapsed time : 10.459298 s.
tic;[A,B] = maxnodetrn(rand(200,2)),toc Elapsed time : 140.301166 s.
Notice:
This sub-function is running the cyclic-permutation algorithm. If you selected more 100 point than solution time be possible a few minute.
Cita come
Ali OZGUL (2024). Compute the Maximum Points Value in Optimum triangular area (update:07-29-07) (https://www.mathworks.com/matlabcentral/fileexchange/15714-compute-the-maximum-points-value-in-optimum-triangular-area-update-07-29-07), MATLAB Central File Exchange. Recuperato .
Compatibilità della release di MATLAB
Compatibilità della piattaforma
Windows macOS LinuxCategorie
Tag
Riconoscimenti
Ispirato: Compute the Maximum Points Values in Optimum Tetrahedral Volume (update:29-07-07)
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Scopri Live Editor
Crea script con codice, output e testo formattato in un unico documento eseguibile.
Versione | Pubblicato | Note della release | |
---|---|---|---|
1.0.0.0 | program run-times updated |