আপনার চিত্রের কেন্দ্রবিন্দুটি ভোরোনাই চিত্রের একটি অধঃপতিত প্রান্ত। যদি আপনি একটি অনিয়মিত বিন্দু মেঘের জন্য ভোরোনাই চিত্রটি তৈরি করেন, তবে প্রতিটি ভার্টেক্সের ডিগ্রি 3 থাকবে 4 (বা আরও) ডিগ্রি সহ একটি ভার্টেক্স কেবল তখনই ঘটতে পারে যখন দুটি (বা আরও) উল্লম্ব মিলে যায়। তার মানে তাদের মধ্যে একটি শূন্য দৈর্ঘ্যের প্রান্ত রয়েছে। তবে সেই প্রান্তটির ডেলাউন ট্রায়াঙ্গুলেশনে এখনও একই প্রান্ত থাকা উচিত। সমস্যাটি হ'ল এটি যে দুটি সম্ভাব্য প্রান্তটি আপনি বেছে নিচ্ছেন তা নির্বিচারে কারণ শূন্য দৈর্ঘ্যের প্রান্তটির কোনও সম্পর্কিত দিক নেই।
আমি যা বলছি তা ভিজ্যুয়াল করার জন্য, চারটি কম নিয়মিত স্পেস পয়েন্ট (যেমন আমরা কেবলমাত্র ডিগ্রি -3 শিখর দিয়ে শুরু করি) দিয়ে শুরু করে বিবেচনা করুন এবং ধীরে ধীরে তাদের নিয়মিত অবস্থানগুলিতে অনুবাদ করুন।
আমরা এটি দুটি ভিন্ন উপায়ে করতে পারি, যা উভয়ই আপনার চিত্রের অধঃপতিত হওয়ার ক্ষেত্রে নিয়ে যায়। আপনি দেখতে পাবেন যে আপনি দুটি ভিন্ন ডেলাউন ত্রিভুজ্যালের সমাপ্তি, যা উভয়ই হ্রাসের ক্ষেত্রে বৈধ সীমা:
আমি ধরে নিয়েছি যে আপনার কোডটি কোনও কারণে বা অন্য কোনও কারণে এই অধঃপতন কেস হারিয়েছে, তবে আপনি ভোরোনাই চিত্রের থেকে ডেলাউন ট্রায়াঙ্গুলেশনকে কীভাবে গণনা করছেন তা না দেখে আপনি এটিকে ছাড়া আর কোনও বিষয় উল্লেখ করা অসম্ভব।
আরও মনে রাখবেন যে আরও উচ্চতর ডিজেনারেসিগুলি (একটি বৃত্তের চারপাশে সমান কোণে চারটি বেশি পয়েন্ট বিতরণ করা) সম্ভবত অতিরিক্ত মনোযোগের প্রয়োজন হবে:
এই অ্যানিমেশনগুলি আরও দেখায় যে (এমনকি একটি অবনমিত ক্ষেত্রেও নয়), সংশ্লিষ্ট ভারোণোই এবং ডেলাউন প্রান্তগুলি অগত্যা তাদের সীমাবদ্ধ সীমার মধ্যে অতিক্রম করবে না। এটি দেখতে আরও কঠিন হতে পারে যে 2 (বা 3) প্রান্তগুলি যে প্রান্তে নিয়মিত বহুভুজকে ত্রিভুজ করে তা আসলে বেশ কয়েকটি ডিজেনরেটেড প্রান্তের সাথে মিলিত হয় যা সমস্ত কেন্দ্রে থাকে। আরও মনে রাখবেন যে পঞ্চভৌজের মোট 5 টি পৃথক ত্রিভুজ এবং হেক্সাগনের 14 টি ত্রিভুজগুলি রয়েছে (যদিও আমি জানি না যে 14 টি একটি অ-অবনমিত ত্রিভুজকে বিকৃত করেই প্রাপ্ত করা যেতে পারে)।
সম্পাদনা করুন (ওপি দ্বারা)
বুস্ট.পলিজোন দিয়ে গনিত ভোর্নোই চিত্রগুলি প্রতিটি ভোরোনাই শীর্ষবিন্দুতে চলতে সক্ষম করে এবং প্রতিটি প্রান্তটি উল্লম্বগুলির সাথে সংযুক্ত (ঘড়ির কাঁটার দিকে বা ঘড়ির কাঁটার দিকের দিকের)) এইভাবে, প্রতিটি জোড় প্রান্তের জন্য একটি ত্রিভুজ তৈরি করা সম্ভব (দুটি সংযুক্ত প্রান্ত 3 টি কোষের সাথে লিঙ্ক করবে)।
