প্রশ্ন ট্যাগ «voronoi-diagrams»

3 মিলিয়ন যদি লক্ষ লক্ষ লোকের সাথে সেলে ডেলাউন ট্রায়াঙ্গুলেশন সম্পাদনের জন্য দ্রুততম গ্রন্থাগার কোনটি? জিপিইউ সংস্করণগুলি কি পাওয়া যায়? ওপাশ থেকে একই পয়েন্টের ভোরোনাই টেস্টেলেশন থাকলে দেউলনে ট্রায়াঙ্গুলেশন পাওয়ার ক্ষেত্রে (পারফরম্যান্সের দিক দিয়ে) সহায়তা করা যাবে?

26 computational-geometry  delaunay-triangulation  voronoi-diagrams 

আমাকে সবসময় বলা হয়েছে যে ভোরোনাই চিত্রটি ডেলাউন ট্রায়াঙ্গুলেশন সমস্যার দ্বৈত। তারা কোন অর্থে একে অপরের দ্বৈত হতে পারে? আমি ভেবেছিলাম যে দ্বৈত সমস্যাগুলি (যেমন লিনিয়ার প্রোগ্রামিংয়ে) একই উত্তর দেওয়ার কথা। স্পষ্টতই, দুটি সমস্যার সমাধান একই নয়। আমরা কীভাবে তাদের দ্বৈত বিবেচনা করতে পারি?

10 computational-geometry  delaunay-triangulation  voronoi-diagrams