পূর্ববর্তী আঁকাগুলির আঁকাগুলি ছেদ না করে 2 পয়েন্টের সংযোগ স্থাপনের কৌশল


9

মোড় ছাড়াই আমাকে পয়েন্ট জোড় সংযোগ করতে হবে। ধরা যাক আমার দুটি প্রদত্ত পয়েন্ট রয়েছে যা আমি একটি বক্ররের একটি অংশের সাথে সংযোগ করি। তারপরে আবার দুটি নতুন শেষ পয়েন্ট নির্বাচন করা হয়েছে এবং পূর্ববর্তী আঁকানো বক্ররেখা ছেদ না করে এই নতুন পয়েন্টগুলি পাশাপাশি সংযুক্ত করতে হবে এবং প্রদত্ত বিন্দু জোড় সংখ্যার জন্য for

এই রেখাংশগুলির রেখাচিত্রগুলি সন্ধান এবং আঁকার সহজতম উপায় কী?


লাইন বা রেখাংশগুলি?
মোকোশা

এটি কেবল গুরুত্বপূর্ণ, যে দুটি নতুন পয়েন্ট সংযুক্ত রয়েছে, তাই বক্ররেখার অংশগুলিও ঠিক আছে। প্রশ্ন সম্পাদিত।
user36552

2
আপনি এর জন্য পাথ সন্ধানকারী অ্যালগরিদমগুলি সন্ধান করতে পারেন। বিদ্যমান বিভাগগুলিকে বাধা হিসাবে ব্যবহার করুন এবং দুটি নতুন শেষ পয়েন্টের মধ্যে একটি পথ সন্ধান করুন। সম্ভবত এটি একটি সুন্দর চেহারা বক্ররেখা তৈরি করতে কিছু পথের মসৃণতা প্রয়োগ করুন।
নাথন রিড

উত্তর:


6

সাধারণ সমস্যাটিকে গ্রাফ অঙ্কন বলা হয় এবং এটি কোনও সহজ সমস্যা নয়।

ক্রসিং ছাড়াই বিমানে যে অঙ্কনগুলি আঁকতে পারে তাকে প্ল্যানার বলা হয় তবে সমস্ত গ্রাফ প্ল্যানার নয়: সাধারণত যে গ্রাফিকগুলি প্ল্যানার হয় না তা সম্পূর্ণ গ্রাফ হয়5 ছেদচিহ্ন কে5 এবং 6 দ্বার উপর সম্পূর্ণ দ্বিপক্ষীয় গ্রাফ কে3,3, তিনটি ইউটিলিটি সমস্যার কারণে বিখ্যাত ।

আপনি দুর্দান্ত অঙ্কন তৈরি করতে গ্রাফভিজ - গ্রাফ ভিজ্যুয়ালাইজেশন সফটওয়্যারটি চেষ্টা করতে চাইতে পারেন ।

আরো দেখুন

Szirmay-Kalos, কুবালা, ডায়নামিক অ্যালগরিদম সাধারণ গ্রাফ প্রদর্শন করে বিন্যাস , ইন গ্রাফিক্স রত্ন চতুর্থ , 1994 কোড

রোসাতি, ক্লাউডিও, 2-ডি অঙ্কনের জন্য একটি সাধারণ সংযোগ অ্যালগরিদম, গ্রাফিক্স রত্ন তৃতীয় , 1992, কোড


অন্যান্য সরঞ্জামগুলির মধ্যে ইয়েড (ব্যবহারের জন্য নিখরচায় তবে নিখরচায় কোনও উকুন) নেই, জিপি ... এটি এনপি হার্ড সমস্যা।
joojaa
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.