আমি (V1, V2, V3)নিয়মিত ত্রিভুজ জাল এলোমেলোভাবে নির্বাচিত 3 টি শীর্ষ । এই 3 টি শীর্ষ কোণের জন্য, আমি তাদের মধ্যে জিওডেসিক দূরত্ব এবং পথটি (ডিজকস্ট্রা ব্যবহার করে) গণনা করেছি এবং উপরের চিত্রের মতো ত্রিভুজের মতো পৃষ্ঠ গঠন করেছি।
এখন, আমার প্রতিটি শীর্ষে অবস্থিত শিখরগুলি রয়েছে এবং প্রদত্ত প্রান্ত থেকে জিওডাসিক দূরত্বগুলি গণনা করতে পারে।
আমি যা করতে চাই তা হ'ল ত্রিভুজ সদৃশ অঞ্চলে অবস্থিত উল্লম্ব বা ত্রিভুজগুলি পাওয়া। কিভাবে আমি এটি করতে পারব?
2
ধরে নিলাম যে বেরিয়েেন্ট্রিক পদ্ধতিটি আমার মনে হয় যা এটি করে এটি বড় সেটগুলির সাথে বেশ ধীর হবে। কাঙ্ক্ষিত সেটে মাত্র 9 টি শীর্ষকে 9 মিলিয়ন উল্লম্বের একটি সেট কল্পনা করুন। যখন ভি 1, ভি 2, এবং ভি 3 আপনাকে প্রয়োজনীয় সমস্ত তথ্য দেয় তখন কেন পুরো সেটটি পুনরাবৃত্তি করে। বন্যার ভরাট উত্তর দ্রুততম নমনীয় সমাধান হবে। যদিও নমনীয়, যদি আপনি ধরে নিতে পারেন যে আপনার এখন লাইনের মতো জ্যামিতিতে রয়েছে তবে স্ক্যানলাইনটি দ্রুততম পদ্ধতির হতে পারে।
—
অ্যান্ড্রু উইলসন
পারফরম্যান্স সমস্যা সম্পর্কে আপনি একেবারে ঠিক। আমি এই পদ্ধতিটি বড় মেসে ব্যবহার করতে চাই, তাই আমি যা খুঁজছি তা একটি কার্যকর পদ্ধতি। আসলে আমি বন্যা পূরণ বা স্ক্যান ফিল অ্যালগরিদমগুলির সাথে পরিচিত নই, আমি সেগুলি একবার দেখব। ধন্যবাদ।
—
মকোকাবাস
গ্রাফ সহ একটি বন্যা ভরাট নোডে শুরু হবে, সীমানা শর্তটি পূরণ করা হয় এবং দেখা না হলে প্রতিবেশী নোডে যান, পরিদর্শন করা হিসাবে চিহ্নিত করুন এবং পুনরাবৃত্তি (পুনরাবৃত্তি)। পরিবর্তন: দর্শনীয় পথে প্রতিটি নোড চিহ্নিত করুন এবং সেটের অভ্যন্তরে কোনও নোড থেকে শুরু করুন। তারপরে কেবল সীমানা শর্ত হিসাবে পরিদর্শন পরীক্ষাটি ব্যবহার করুন।
—
অ্যান্ড্রু উইলসন
বিস্তারিত ব্যাখ্যার জন্য ধন্যবাদ। আমি বন্যার ভরাটকে আরও যুক্তিসঙ্গত মনে করি, তবে আমি বন্যা ভরাট এবং স্ক্যান লাইন উভয়ই প্রয়োগ করতে চাই, তারপরে পারফরম্যান্সের তুলনা করি।
—
মকোকাবাস
