আমার স্ব-ছেদ করা বহুভুজ (গর্তের গঠন সহ বহুভুজ) ত্রিভঙ্গীকরণে অ্যালগরিদম বা প্রকাশিত কাগজপত্রগুলি খুঁজে পেতে আমার খুব কষ্ট হয়েছিল।
অনুগ্রহ করে কেউ কি আমাকে প্রকাশিত কাগজ / অ্যালগোরিদম খুঁজতে গাইড করতে পারেন?
PS: কেউ এই প্রশ্নটি যথাযথভাবে ট্যাগ করুন, আমার এটি করার যথেষ্ট খ্যাতি পয়েন্ট নেই।
5
সম্ভবত আপনার জোর আপনার বহুভুজগুলির স্ব-ছেদ করার দিকটির দিকে? বেশিরভাগ অ্যালগরিদম (যেমন সুরেশ পরামর্শ দেয়) একটি সাধারণ বহুভুজ ধরে। প্রথমে আপনাকে নিজের-ক্রসিংয়ের চৌরাস্তা পয়েন্টগুলি গণনা করতে হবে, যেমন মাধ্যমে, বিমানের সুইপ। তারপরে আপনি সিডেলের অ্যালগরিদম প্রয়োগ করতে পারেন।
—
জোসেফ ও'রউর্ক