গোলাকার মানচিত্রের উপস্থাপনা

Question

আমার সর্বশেষ গেমটি একটি ছোট প্লেনয়েডে অনুষ্ঠিত হবে। আমি একটি গোলকের পৃষ্ঠের পৃষ্ঠগুলিতে প্রতিনিধিত্ব করার জন্য ভাল ডেটা কাঠামো খুঁজছি। ত্রিভুজ, স্কোয়ার, পেন্টাগন, হেক্সাগন? কোনটি সর্বাধিক প্রসারিতকে ন্যূনতম করে এবং সর্বোত্তম টাইলিং তৈরি করে?

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

আমি অনুমান করি যে আমি এন-গন্সের প্রতিনিধিত্বকারী পয়েন্টগুলির একক লিনিয়ার অ্যারে ব্যবহার করতে পারি, প্রতিটি এন প্রতিবেশী সূচকগুলির একটি অ্যারে সহ, তবে এটি স্থানের বিশাল অপচয় হিসাবে মনে হয়।

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

Comments

অভিনেতাদের একদিকে যেতে দেওয়া এবং শেষ পর্যন্ত যেখানে শুরু হয়েছিল তার বিপরীতে মানচিত্রটির সঠিক টপোলজিটি কতটা গুরুত্বপূর্ণ? সবচেয়ে সহজ এবং দক্ষ উপস্থাপনাটি টরাস / ডোনাট হবে।

— কংগ্রেসবঙ্গাস

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

— DaleyPaley

আপনি একটি গোলক তৈরি করতে একটি টিট্রাহেডনকে উপ-বিভাজন করার চেষ্টা করতে পারেন। এটি সমান আকারের এবং বিতরণ ত্রিভুজ সমন্বিত।

— থ্যালাডোর

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

— DaleyPaley

অতিরিক্ত পঠন: গেমদেব.স্ট্যাকেক্সেঞ্জারভিউ

— সেকশনস

Answer 1

ঠিক আছে, এই বিষয়ে আগ্রহী যে কারও জন্য আমি এখন আমার চয়ন করা সমাধানটির বিস্তারিত জানাব detail যিনি উত্তর দিয়েছেন এবং আমাকে ধারণা দিয়েছেন তাদের প্রত্যেককে ধন্যবাদ।

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

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

আমি আশা করি কেউ এই তথ্য দরকারী বলে মনে করেন। আমি অনেক কিছু শিখেছি এবং কিছু ফলাফল পাওয়ার অপেক্ষায় রয়েছি।

সম্পাদনা:

অর্ধ-প্রান্ত ডেটা স্ট্রাকচার ব্যবহার করে আমার আইকোশেড্রন মহকুমার ফলাফল এবং দ্বৈত জাল স্যুইচিংয়ের ফলাফল দেখানো একটি চিত্র এখানে রয়েছে।

ঘরের অঞ্চলগুলিকে আরও অভিন্ন করার জন্য আমি শিথিলতার কয়েকটি পুনরাবৃত্তি করতে পারি।

Answer 2

আপনি আপনার প্রশ্নে যেমন পরামর্শ দিয়েছেন, তেমন কোনও আইকোস্যাড্রনকে উপ-বিভাজনের উপর ভিত্তি করে মার্জিতভাবে এটি করার একটি উপায় রয়েছে। একটি আইকোস্যাড্রন 20 টি সমান্তরাল ত্রিভুজ দ্বারা গঠিত এবং এই ত্রিভুজগুলি 5 টি সেটে বিভক্ত করা যেতে পারে যেখানে 4 টি ত্রিভুজগুলি একটি সমান্তরালম্ব আকারে গঠিত:

(চারটি ত্রিভুজের একটি গ্রুপ যার সাহায্যে সেগুলি আঁকিয়েছে সেই সমান্তরালোগগুলি যা আমি বলছি The

যদি এই ত্রিভুজগুলি আরও ছোট ত্রিভুজগুলিতে বিভক্ত হয় তবে পুরো সমান্তরালগুলিকে একটি এন এর মতো 4n আয়তক্ষেত্রাকার অ্যারে অনুসারে সূচিত করা যায় (উদাহরণে এন = 4):

প্রতিটি কক্ষের নম্বরগুলি আয়তক্ষেত্রাকার অ্যারের কলাম সংখ্যা। অ্যারের মধ্যে প্রতিবেশীদের সন্ধানের নিয়মগুলি মোটামুটি সহজ: অনুভূমিক প্রতিবেশীগুলি কেবলমাত্র একটি প্লাস বা বিয়োগ 1 কলাম হয়, তবে উল্লম্ব প্রতিবেশী হয় বিয়োগটি একটি সারি এবং একটির কলাম, বা প্লাস এক সারি এবং বিয়োগ এক কলাম হয় কিনা তার উপর নির্ভর করে কলাম নম্বর যথাক্রমে সম বা বিজোড়।

যাইহোক, আপনাকে এখনও প্রতিবেশী সন্ধানের জন্য কিছু বিশেষ-ক্ষেত্রে কোড লিখতে হবে যা এক সমান্তরাল থেকে অন্যের সীমানা অতিক্রম করে। এটি কিছুটা জটিল কারণ যেহেতু কয়েকটি স্থানে, একটি সমান্তরালকের শীর্ষ বা নীচের অংশটি অন্যটির সাথে সংযুক্ত হবে, বা উপর এবং নীচে তাদের মধ্যে একটি অনুভূমিক অফসেটের সাথে সংযুক্ত থাকবে, সম্ভবতঃ অর্ধ-প্রান্তের কাঠামো বা অনুরূপ সমান্তরাল জন্য এখানে দরকারী হবে। যাইহোক, অন্তত 5 টি সমান্তরালগুলির মধ্যে সম্পর্কের প্রতিসাম্য রয়েছে: তারা সকলেই একই ধাঁচ অনুসরণ করে যার পাশের পাশের কোন দিকটি সংযুক্ত রয়েছে।

Comments

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

— ডেলিপ্লে

Answer 3

হুমম - প্রসারিত সম্পর্কে মন্তব্যগুলি নির্দেশ করে যে আপনি গোলাকার এবং প্ল্যানার ম্যাপিংয়ের মধ্যে চলেছেন, এটিই মেরুগুলিতে বিকৃতির দিকে পরিচালিত করে

আপনি যদি টাইলগুলি সমতল এবং অভিন্ন হতে চান তবে আপনি সঠিকভাবে বলেছেন যে একটি আইকোসাহাড্রন, বিশেষত একটি কাটা আইসোশেড্রন বেশ সাধারণ

আপনি এখানে বিভিন্ন ম্যাপিংয়ের সবগুলি খুঁজে পেতে পারেন - উইকিপিডিয়ায় গোলাকৃতির পলিহেড্রন

মুখের মধ্যে সম্পর্ক বজায় রাখার ক্ষেত্রে এটি একটি টোপোলজির সমস্যা - আপনি পাখির প্রান্ত বা কোয়াড প্রান্তটিকে সহায়ক বলে মনে করতে পারেন (এবং আপনি বীজগণিতের সম্পূর্ণ নতুন রূপের সাথে মিলিত হওয়ার অপূর্ব সুযোগ পান) উইংসড এজ

Comments

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

— ডেলিপালে

Answer 4

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

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

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

Comments

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

— DaleyPaley