প্রশ্ন ট্যাগ «delaunay-triangulation»

আমি জানি যে র্যান্ডমাইজড ইনক্রিমেন্টাল ডেলাউন ট্রাইঙ্গুলেশন অ্যালগরিদম ( গণনা জ্যামিতিতে প্রদত্ত ) এর প্রত্যাশিত সবচেয়ে খারাপতম রানটাইমটি হ'ল ম্যাথক্যাল । একটি অনুশীলন রয়েছে যা সবচেয়ে খারাপ ক্ষেত্রে রানটাইম বোঝায় is । আমি উদাহরণ তৈরি করার চেষ্টা করেছি যেখানে এটি আসলে ক্ষেত্রে তবে এখনও সফল হয়নি।O(nlogn)হে(এনলগ⁡এন)\mathcal O(n \log n)Ω(n2)Ω(এন2)\Omega(n^2) সেই …

9 ds.algorithms  randomized-algorithms  delaunay-triangulation  worst-case 

বিমানে ডেলাউনে ত্রিভুজগুলি ত্রিভুজের নূন্যতম কোণকে সর্বাধিক করে তোলে। গোলকের পয়েন্টগুলির ডেলাউনে ট্র্যাঙ্গুলেশনের ক্ষেত্রেও কি একই সত্য রয়েছে? (এখানে "কোণ" শীর্ষস্থানটির শীর্ষবিন্দুগুলির আশেপাশের একটি স্থানীয় কোণ) অনুপ্রাণিত কিন্তু ম্যাথ.এসই সম্পর্কিত এই প্রশ্নের সাথে সম্পর্কিত নয়।

9 cg.comp-geom  delaunay-triangulation