পদ্ধতিগতভাবে উত্পাদিত বিশ্বে আমি কীভাবে বৈশিষ্ট্য অঞ্চলগুলি সনাক্ত করতে পারি?


26

আমি একটি দ্বীপ তৈরি করছি। আমি শাস্ত্রীয় উচ্চতা ম্যাপ সমাধানটি ব্যবহার করি: একটি পাহাড়-বিল্ডিংয়ের ক্রিয়া সহ, মানচিত্রের কোণগুলি এড়িয়ে, আমি উচ্চতা তৈরি করি। তারপরে, পার্লিন শব্দ আমাকে বায়োমগুলি পরিচালনা করতে কিছু জলবায়ু পরিবর্তনশীল দেয়। এখন, আমি দুটি চ্যালেঞ্জের মুখোমুখি হচ্ছি যারা কোনওভাবে সংযুক্ত:

  • বামন ফোর্ট্রেসে, বিশ্ব প্রজন্মের একটি ঝরঝরে দিক হ'ল খেলাটি "অঞ্চলগুলি" কীভাবে "জানার" জন্য মনে হয় এবং তাদের নাম দেয়, যদিও তারা আয়তাকার আকার নয় are আমি আমার বন, আমার নদী, আমার পাহাড়গুলি "সনাক্ত" করতে সক্ষম হতে চাই ... আমার মানচিত্রটি স্ক্যান করতে এবং এর অঞ্চলগুলি ব্যাখ্যা করতে আমি কোন ধরণের অ্যালগরিদম ব্যবহার করতে পারি? এবং আপনি কিভাবে এটি সংরক্ষণ করবেন? আমি "টাইলস অবজেক্ট" এর ভেক্টরের ভেক্টর থেকে তৈরি একটি বেসিক সি ++ গ্রাফ ব্যবহার করছি।

  • এই দ্বীপটি কেবল বিশুদ্ধ প্রাকৃতিক অঞ্চলে নয়, রাজনৈতিক ক্ষেত্রে বিভক্ত হওয়া উচিত। আমি "প্রাকৃতিক সীমানা" তৈরি করতে পাহাড় এবং নদী ব্যবহার করতে পারি, তবে আমার প্রক্রিয়াগতভাবে উত্পন্ন মানচিত্রটি গ্যারান্টি দেয় না যে আমি একটি সুন্দর "ছিটমহল" পাব যা একটি রাজ্য গঠন করবে; আমি নিজেকে একটি বিশাল "ফিতা দ্বারা গঠিত" রাজনৈতিক অঞ্চলগুলি অণু-রাজ্যের দ্বারা বর্ধিত অবস্থায় দেখতে পেয়েছি। অন্য সম্ভাবনা হ'ল কোনও শহর বা দুর্গের জন্য উপযুক্ত অঞ্চল সন্ধান করা। তারপরে, এর আশেপাশের একটি রাজনৈতিক অঞ্চল "বৃদ্ধি" করুন। তবে সেখানে আবারও আমি নিজের মতো করে তৈরি করার চেষ্টা করার আগে কিছু সুপরিচিত অ্যালগরিদম পেতে চাই।

এই প্রশ্নটি কিছুটা অস্পষ্ট হিসাবে ব্যাখ্যা করা যেতে পারে, তাই এর পুনঃপ্রণালী করার একটি উপায় হ'ল: গেমপ্লে উপযোগী ক্ষেত্রগুলিতে প্রক্রিয়াগতভাবে উত্পন্ন বিশ্বে কীভাবে পার্টিশন (পরিবর্তন না করে) করা যায়? আপনার সাহায্যের জন্য আগাম ধন্যবাদ।


সংশোধন করার জন্য আপনাকে ধন্যবাদ, এবং আমার
ইংরেজির

আপনার ইংরেজি দুর্দান্ত, কেবলমাত্র "শিরোনাম "টিকে স্ট্যাক এক্সচেঞ্জ সাইটগুলিতে প্রশ্ন হিসাবে চিহ্নিত করা যায়।
dlras2

উত্তর:


21

অমিতপ বহুভুজীয় মানচিত্রের উত্পাদন সম্পর্কে তাঁর পোস্টে ব্যাখ্যা করেছেন, বিভিন্ন অঞ্চল সংজ্ঞায়িত করতে জলাশয় ব্যবহার করার পরামর্শ দিয়েছেন । তার ডেমো ব্যবহার করে ম্যাপ তৈরি করে জলাশয়গুলি সবচেয়ে ভাল দেখা যায় । মহকুমা মহাদেশগুলিতে সহায়তার জন্য ওয়াটারশেডগুলি ব্যবহার করার সুবিধাটি হ'ল এটি উপকূলে লম্ব সীমানা সরবরাহ করে, যখন পর্বতগুলি সাধারণত সমান্তরাল সীমানা সরবরাহ করে।

যদি আমি ভৌগলিক অঞ্চলগুলিকে বিভক্ত করে থাকি, তবে আমি আমার মানচিত্রে বিভিন্ন বায়োমগুলিতে পর্বত, জলাশয় এবং প্রান্ত সনাক্তকরণের সংমিশ্রণটি ব্যবহার করব।

আমি আরও উল্লেখ করতে পারি যে রাজনৈতিক অঞ্চলগুলি সাধারণত অনেক ভৌগলিক অঞ্চল বিস্তৃত হয়। আমি প্রথমে ভৌগলিক অঞ্চলগুলি তৈরি করব, তারপরে প্রতিটি অঞ্চলকে একটি পছন্দসই রেটিং নির্ধারণ করবো (এটি কি উপকূল? কোন স্বর্ণ? ভাল খামার জমি?) এবং ভ্রমণের খরচ (খাড়া অঞ্চল? ভারী কাঠ?)) তারপরে আপনার পছন্দসই পথের অ্যালগরিদম ব্যবহার করে একটি উত্পন্ন করুন পছন্দসই অঞ্চলের মধ্যে ভ্রমণের হিটম্যাপ। এগুলি আপনার রাস্তা হিসাবে শেষ হবে এবং আপনি সেখান থেকে আপনার রাজনৈতিক সীমানা তৈরি করতে পারেন। এই সীমানাগুলির মধ্যে সাধারণত তাদের মধ্যে অনেকগুলি রাস্তা এবং এর মধ্যে কম রাস্তা থাকবে।


1
আপনার সাহায্যের জন্য ধন্যবাদ। আমি ইতিমধ্যে অমিতের সমাধানটি জানতাম এবং যদিও এটি আমি বেশ মার্জিত পেয়েছি, পেছনের গণিত সম্পর্কে আমি যথেষ্ট পরিমাণে জানি না (আমাকে সেগুলি অধ্যয়ন করতে হবে, যা আমি খুব শীঘ্রই করব, তবে এখনই করব না!)। জলাশয়ের দিক দিয়ে চিন্তা করা অবশ্যই আমাকে সহায়তা করতে পারে এবং নদী-প্রজন্মের অ্যালগরিদমকে টুইট করা খুব বেশি কঠিন হওয়া উচিত নয়। আমি রাস্তা এবং রাজনৈতিক সীমানা তৈরির জন্য আপনার সমাধানটিকে ভালবাসি, আমি কীভাবে এটি বাস্তবায়ন করতে চলেছি তা বিবেচনা করতে হবে, তবে ধারণাটি দুর্দান্ত!
রাভলাইন

@ রেভলাইন - আপনি যদি রাজনৈতিক সীমানা প্রজন্মের ব্যবহার করেন তবে এখানে মন্তব্য করুন এবং আমাকে জানান! আমি এটি দেখতে কিভাবে দেখতে চাই।
dlras2

13

ড্যান রাসমুসেনের উত্তর যুক্ত করতে :

আমি পার্লিন নয়েজ ( এই প্রকল্প ) থেকে বহুভুজ ( এই প্রকল্প ) ব্যবহারে সরে যাওয়ার অন্যতম প্রধান কারণ হ'ল বহুভুজ বৃহত্তর অঞ্চল (রাজনৈতিক অঞ্চল, বন, মরুভূমি, নামকরণ অঞ্চল, সীমানা ইত্যাদি) দেওয়ার জন্য কিছু সুন্দর কাঠামো সরবরাহ করে । কাঠামো দিয়ে শুরু করা এবং তারপরে মানচিত্র তৈরি করা বহুভুজ উপস্থাপনের অনুরূপ something এমন কিছু যা অপেক্ষাকৃত সহজ। মানচিত্রটি দিয়ে শুরু করা এবং তারপরে কাঠামোটি অনুমান করা কম্পিউটার দর্শনের সমান - এমন কিছু যা তুলনামূলকভাবে শক্ত, তবে সম্ভব। আমি কাঠামো এবং মানচিত্র উভয়ই চাই তাই আমি সিদ্ধান্ত নিয়েছি কাঠামোর উপরে নোড তৈরির তুলনামূলকভাবে সহজ রুট (নোড এবং প্রান্ত) যাব।

তারপরেও, আমি দেখতে পেয়েছি যে আমি যে উত্পন্ন করেছি তার চেয়ে বড় কাঠামো চাই। জলাশয়গুলি সেই বৃহত্তর কাঠামো তৈরির জন্য একটি প্রচেষ্টা ছিল তবে আমার বহুভুজকে একসাথে আরও গ্রুপিং করার আরও চেষ্টা করা দরকার। আমি খুশি এমন কিছু পাই নি।

আমি নিশ্চিত না যে বামন দুর্গ এটি কী করে। এই ছেলেরা কতটা উজ্জ্বল তা দিয়ে আমি যদি তাদের কাছে একটি অত্যাধুনিক "কম্পিউটার ভিশন" ধরণের অ্যালগরিদম থাকে তবে আমি অবাক হব না।


আমি যুক্তিটি বুঝতে পেরেছি, যদিও আমি নিশ্চিত নই যে আপনার পথটি সহজ ... ঊহ্য. (পিএস: আপনার ওয়েবসাইটটি অনুপ্রেরণার একটি দুর্দান্ত উত্স এবং আমি এটি পছন্দ করি!)
রাভলাইন

3
বহুভুজ মানচিত্র প্রজন্মের নিবন্ধটি দুর্দান্ত ছিল।
রইন

3

আপনার প্রথম প্রশ্নের জন্য, আমার সেরা অনুমানটি হ'ল আপনার প্রাকৃতিক অঞ্চলের সীমা (বন, পাহাড়, ...) সন্ধান করতে একটি প্রান্ত সনাক্তকরণ অ্যালগরিদম ব্যবহার করা। এই ধরণের সমস্যার জন্য প্রচুর অ্যালগরিদম বিদ্যমান।

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

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.