ভার্সেক্স সংখ্যার জন্য ম্যাটল্যাবে একটি ছোট পরীক্ষা , প্রতিটি উপাদান একটি অভিন্ন র্যান্ডম সংখ্যা :N=100[0,1]
N = 100;
p=rand(N,3);
tic;
T = delaunayTri(p(:,1),p(:,2),p(:,3));
t = T.Triangulation;
e1 = p(t(:,2),:)-p(t(:,1),:);
e2 = p(t(:,3),:)-p(t(:,1),:);
e3 = p(t(:,4),:)-p(t(:,1),:);
V = abs(dot(cross(e1,e2,2),e3,2))/6;
Vol = sum(V);
time_elapse = toc;
ফলাফল:
time_elapse =
0.014807
Vol =
0.67880219135839
আমি বলব এটি যথাযথভাবে দ্রুত, যদি আপনি এটি বার চালাতে চান তবে এটি কেবল 3 ঘন্টারও কম সময় নেয়। এখানে এটির মতো:106
এছাড়াও আমি উল্লেখ করতে চাই যে প্রফেসর ও'রউর্ক এর পোস্টে তিনি তেত্রহেদ্রার খণ্ড গণনা করতে নির্ধারক ব্যবহার করে উল্লেখ করেছিলেন, তবুও আমি এখানে ট্রিপল পণ্যটি ব্যবহার করতে পছন্দ করি। এটি একটি প্রাকৃতিক ভেক্টরাইজড অপারেশন, নির্ধারকের অন্তর্নির্মিত রুটিনের তুলনায় আরও স্কেলযোগ্য (বা আপনি হাতে নির্ধারক প্রসারিত করতে পারেন : পি)। জন্য এখানে আরও একটি পরীক্ষা রয়েছে , ফলাফলটি4×4N=105
time_elapse =
3.244278
Vol =
0.998068316875714
তেত্রহেদ্র সংখ্যা সহ । ক্লাস্টারযুক্ত অনেকগুলি পয়েন্ট রয়েছে বলে মোট ভলিউমটি টিতে বন্ধ হয়ে গেছে দেখুন ।≈7×1051[0,1]3