ฉันจะสร้างภูมิประเทศสไตล์ Worms ได้อย่างไร

ฉันกำลังทำงานกับเกมสไตล์ Worms และต้องการที่จะสร้างภูมิประเทศบางขั้นตอน ก่อนหน้านี้ฉันเคยสร้างภูมิประเทศมามากมายโดยใช้เสียงเพอร์ลินและนี่คือสิ่งที่ฉันเริ่มใช้สำหรับเกมนี้ ปัญหาเดียวของมันคือมันง่ายเกินไปและน่าเบื่อทำให้ฉันมีเนินเขาบ้าง แต่ไม่ใช่ความซับซ้อนที่ฉันต้องการ ฉันต้องการมีคุณสมบัติเช่นถ้ำและภูเขาที่แขวนและฉันไม่สนใจเกาะลอยและเช่นนั้น บางอย่างเช่นนี้ แต่แม้จะเป็นคนบ้าคลั่งก็โอเค:

ฉันคิดว่าการสร้างภูมิประเทศครั้งแรกด้วยเสียงเพอร์ลินคลาสสิคจากนั้นก็เอาชิ้นส่วนออกเพื่อสร้างถ้ำและอะไรที่ไม่ใช่ มีทางเลือกอื่นในการสร้างภูมิประเทศเช่นนี้หรือไม่?

ฉันขอแนะนำให้คุณเริ่มต้นด้วย 2D Perlin-noise บางสิ่งเช่นนี้

จากนั้นใช้ธรณีประตูบนภาพเพื่อให้คุณได้เกาะที่โดดเดี่ยวหลายแห่งดังที่แสดงไว้ที่นี่:

ฉันเลือกขีด จำกัด 0.04 ทุกอย่างที่อยู่เหนือขีด จำกัด จะเป็นสีน้ำเงิน ส่วนที่เหลือเป็นสีดำ หลังจากนั้นก็ถึงเวลากำหนดว่า "เกาะ" ใดที่ควรเก็บไว้และจะทิ้งที่ไหน

แนวทางที่เป็นไปได้คือการวิ่งผ่านภาพจากซ้ายไปขวาที่ระดับความสูงต่าง ๆ และเลือก "เกาะ" ที่ตัดกันตามความน่าจะเป็น ในภาพตัวอย่างเส้นต่ำสุดมีความน่าจะเป็น 100% ดังนั้นทุกเกาะที่ข้ามจะถูกเลือก (เติมสีขาว) บรรทัดที่สองมีความน่าจะเป็น 50% และบรรทัดบนสุดมีความน่าจะเป็น 10%

เมื่อคุณทำเครื่องหมายหมู่เกาะแล้วคุณสามารถปิดช่องว่างระหว่างนั้นได้โดยใช้การทำงานของคำ ( ขยาย )

และมีภูมิทัศน์ที่เป็นไปได้

"ความละเอียด" ของเสียงจะเป็นตัวกำหนดว่ารายละเอียดเล็ก ๆ น้อย ๆ ในโลกของคุณจะเป็นอย่างไร ดังนั้นจึงควรทดสอบค่าเหล่านี้

นอกจากนี้ตำแหน่งและตำแหน่งของ "การเลือกเส้น" ที่น่าจะเป็นและผลลัพธ์ที่ได้จะแตกต่างกันอย่างมากมาย หากคุณมีเส้นใกล้ด้านบนของภาพที่มีความน่าจะเป็นสูงในการ "เลือก" เกาะคุณสามารถสร้างแนวนอนของถ้ำและอื่น ๆ ได้

ฉันจะเริ่มต้นด้วยเสียงเพอร์ลินกรองอย่างระมัดระวัง คุณจะลงท้ายด้วยบางสิ่งที่เหมือนในภาพที่แนบมากับคำถามที่มีเกาะลอย Juste ลบเกาะลอยหลังจากนั้นใช้อัลกอริทึมการนับเช่นที่กล่าวถึงที่นี่

ฉันใช้งานจริงนี้เริ่มต้นจากคำตอบที่ดี bummzack

นี่คือขั้นตอนที่ฉันลงเอยด้วย:

1. สร้างภาพด้วยสัญญาณรบกวน Perlin
2. เติมเต็มสถานที่ที่คุณต้องการภูมิประเทศ
3. การขยาย + การกัดเซาะเพื่อลบโพรงที่เล็กเกินไป
4. ลบภูมิภาคพื้นหลังที่เหลืออยู่ภายในภูมิประเทศ
5. การลดรอยหยัก

และนี่คือตัวอย่างของผลลัพธ์:

ฉันเขียนบทความโดยละเอียดเกี่ยวกับกระบวนการทั้งหมดที่นี่และรหัส (JavaScript) เป็นโอเพ่นซอร์สตรวจสอบว่าคุณต้องการบางสิ่งพร้อมใช้หรือไม่;)