একটি জাল উপর মান দেওয়া, আমি দক্ষতার সাথে সেট স্তরের প্রতিচ্ছবি নির্মাণ করতে কোন অ্যালগরিদম ব্যবহার করতে পারি?

Question

আমার কাছে একটি জাল, মুখ , প্রান্ত এবং প্রান্তিক এবং আমার কাছে পূর্বনির্ধারিত স্তর সেট কনট্যুরগুলির একটি তালিকা রয়েছে।$F$$E$$V$

আমি সবচেয়ে কার্যকরী পদ্ধতিতে কনট্যুরগুলি তৈরি করতে কোন অ্যালগরিদম ব্যবহার করতে পারি?

কনট্যুরের একটি প্লট উপরে দেখানো হয়েছে। একই রঙের রেখাগুলির একই মান হয়।$z$

Comments

ডাউনটা কেন?

— গ্রাভিটন

নিশ্চিত নয়, এটি আমার কাছে প্রাসঙ্গিক প্রশ্নের মতো মনে হচ্ছে। Downvoter? একটি সমস্যা হ'ল আইলাইনগুলি জাল তথ্যগুলির জন্য বিশেষভাবে সু-সংজ্ঞায়িত বলে মনে হয় না। আপনি যে সমস্যার সমাধান করতে চাইছেন তার একটি গ্রাফিকাল উদাহরণ দিতে পারেন?

— অ্যারন আহমদিয়া

Answer 1

এটি প্রতিটি উপাদানগুলির একটি লুপ দ্বারা এবং তারপরে প্রতিটি উপাদানগুলির জন্য প্রান্তগুলির উপর দিয়ে একটি লুপ দ্বারা সম্পন্ন করা যেতে পারে। তারপরে প্রতিটি প্রান্তের জন্য প্রদত্ত কনট্যুরের জন্য স্থানাঙ্ক নির্ধারণ করুন এটি প্রান্তটি অতিক্রম করলে, অর্থাত্ কনট্যুরটি শীর্ষ কোণগুলি দ্বারা বিভক্ত ব্যবধানে কোনও মান নেয় কিনা তা পরীক্ষা করুন। যদি কনট্যুর দুটি প্রান্ত অতিক্রম করে, তবে প্রান্তগুলিতে সনাক্ত করা ক্রসিং পয়েন্টগুলির মধ্যে স্থানাঙ্কগুলির মধ্যে একটি লাইন আঁকুন।

সমস্ত উপাদানগুলির জন্য এটি করার ফলে প্রতিচ্ছবি তৈরি হবে। প্রতিটি ত্রিভুজটিতে অন্তরঙ্গকরণের মাধ্যমে সূক্ষ্ম জালকে পরিমার্জন করা এবং তারপরে পরিশোধিত জালটির একটি ডেলাউন ত্রিভুজগুলি ব্যবহার করুন এবং তারপরে পর্যাপ্ত সূক্ষ্ম রেজোলিউশন অর্জনের জন্য উপরে বর্ণিত রুটিনটি প্রয়োগ করুন।

Comments

এটির জন্য রানটাইমটি $O(F*n)$, কোথায় $F$ মুখ সংখ্যা এবং $n$কনট্যুরের সংখ্যাটি কি কি এই অ্যালগরিদমের রানটাইমের উন্নতি করতে পারে?

— গ্রাভিটন

@ গ্রাভিটন: আমি মনে করি না যে আপনি সমস্যার আকারের সাথে রৈখিক স্কেলিংয়ের চেয়ে অনেক ভাল হতে পারবেন বলে আশা করতে পারেন ...

— অ্যালান পি। এনজিগ-করুপ