3
কোন ত্রিভুজ পয়েন্ট রয়েছে তা সন্ধান করা হচ্ছে
ধরুন আমি একটি 2D nonoverlapping ত্রিভুজ গঠিত জাল আছে , এবং পয়েন্ট একটি সেট { P আমি } এম আমি = 1 ⊂ -এর সাথে ∪ এন ট = 1 টি কে । প্রতিটি বিন্দু কোন ত্রিভুজটি অন্তর্ভুক্ত তা নির্ধারণ করার সর্বোত্তম উপায় কী?{Tk}Nk=1{Tk}k=1N\{T_k\}_{k=1}^N{pi}Mi=1⊂∪Nk=1TK{pi}i=1M⊂∪k=1NTK\{p_i\}_{i=1}^M \subset \cup_{k=1}^N T_K উদাহরণস্বরূপ, নীচের চিত্রটিতে …