เกมล่าสุดของฉันจะเกิดขึ้นบนดาวเคราะห์น้อยขนาดเล็ก ฉันกำลังมองหาโครงสร้างข้อมูลที่ดีสำหรับการแสดงเซลล์บนพื้นผิวของทรงกลม สามเหลี่ยม, สี่เหลี่ยม, เพนตากอน, รูปหกเหลี่ยม? อันไหนที่ย่อเล็กสุดยืดได้มากที่สุดและสร้างกระเบื้องได้ดีที่สุด?
การแมปทรงกลมนั้นง่ายที่สุด แต่การยืดที่เสานั้นไม่สามารถยอมรับได้ การทำแผนที่คิวบ์นั้นค่อนข้างง่าย แต่ก็ยังคงมีอยู่ใกล้กับมุมลูกบาศก์ การแบ่งย่อยของ icosahedron นั้นดูดีที่สุดในแง่ของการยืด แต่มีปัญหาในการทำดัชนีอาร์เรย์แบบสามเหลี่ยมจำนวนมากและการค้นหาเซลล์ใกล้เคียงที่ขอบเขตนั้นอาจเป็นเรื่องยาก
ฉันเดาว่าฉันสามารถใช้อาเรย์แบบเชิงเส้นเดียวที่เป็นตัวแทนของ N-gons แต่ละอันมีดัชนีของเพื่อนบ้าน N แต่ดูเหมือนว่าจะเสียพื้นที่จำนวนมาก
เกมดังกล่าวมีองค์ประกอบ RTS ดังนั้นฉันจะจัดเก็บสิ่งต่าง ๆ เช่นแผนที่มีอิทธิพลและการแสดง A * pathfinding และ convolution ดังนั้นการแสดงจึงต้องมีประสิทธิภาพ
