1
একটি ভোরোনো ডায়াগ্রাম থেকে ত্রিভুজ কিভাবে?
আমি পয়েন্টের একটি সেট ( বুস্ট.পলিজোন সহ ) থেকে একটি ভোরোনো চিত্রটি গণনা করেছি । আমি প্রতিটি ভোরোনো প্রান্তের জন্য প্রতিটি সেল কেন্দ্রকে সংযুক্ত করে একটি ডেলাউন ট্রায়াঙ্গুলেশন সন্ধান করার চেষ্টা করি তবে আমি কয়েকটি প্রান্তটি মিস করছি। নিম্নলিখিত চিত্রটিতে, লাল বিন্দুগুলি আমার প্রাথমিক পয়েন্ট, নীল রেখাগুলি হ'ল ভোরোনো প্রান্ত …