โลก 'ถิ่นทุรกันดาร' ที่สร้างขึ้นขนาดใหญ่

ฉันแน่ใจว่าคุณทุกคนรู้เกมเช่นป้อมปราการแคระ - ถิ่นทุรกันดารและแผ่นดินที่สร้างขึ้นขนาดใหญ่ บางสิ่งเช่นนี้นำมาจากบทความที่มีประโยชน์มากนี้

อย่างไรก็ตามฉันสงสัยว่าฉันจะใช้สิ่งนี้กับขนาดที่ใหญ่ขึ้นได้อย่างไร ขนาดของ Minecraft นั้นมาถึงใจแล้ว (ไม่ใช่ขนาด 8x ของพื้นผิวโลกใช่ไหม) Pseudo-infinite ฉันคิดว่าคำที่ดีที่สุดจะเป็น

บทความพูดถึงเสียงเพอร์ลินเศษส่วน ฉันไม่มีทางเป็นผู้เชี่ยวชาญในเรื่องนี้ แต่ฉันได้รับความคิดทั่วไป (มันเป็นเสียงที่สร้างขึ้นแบบสุ่มซึ่งมีลักษณะกึ่งกันดังนั้นจึงไม่ใช่แค่ค่าพิกเซลแบบสุ่ม)

ฉันสามารถกำหนดขอบเขต X โดย X ในขนาดเพิ่มสิ่งที่ประเภทโหลดภูมิภาคบางส่วนและมีเสียงหนึ่งบิตสร้างภูมิภาค แต่สิ่งนี้จะส่งผลให้เกิดหมู่เกาะจำนวนมาก

ในอีกด้านหนึ่งฉันไม่คิดว่าฉันจะสามารถสร้างเสียงเพอร์ลินซึ่งมีมวลมหาศาลได้ และมันจะเป็นแค่เกาะใหญ่ที่ฉันคิดว่า

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

ฉันคิดว่าฉันเข้าใจสิ่งที่คุณถามตอนนี้ดีขึ้น

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

นี่คือตัวอย่างแบบง่าย ๆ โดยใช้ไซน์แทนเสียงเพอลินสำหรับการสร้างความสูงและการจินตนาการว่าโลกไม่มีที่สิ้นสุดในแกน X แต่มีเพียง 1 ยูนิตที่สูงในแกน Y และ Z

สูตรคือ: height(x,y) = sin(x/20)

เกมเริ่มต้นขึ้นและเราสร้างความสูงสำหรับพื้นที่ใกล้เคียงเช่น (0,0) ถึง (9,0):

[0.0, 0.05, 0.10, 0.15, 0.20, 0.25, 0.30, 0.34, 0.39, 0.43]

เรามีเนินเขาลุกขึ้นไปทางขวา สมมติว่าเราเดินไปจนสุดและต้องสร้างค่าจาก (10,0 ถึง 19,0) ตอนนี้:

[0.48, 0.52, 0.56, 0.61, 0.64, 0.68, 0.72, 0.75, 0.78, 0.81]

สังเกตว่าเนินเขายังคงเพิ่มขึ้นอย่างต่อเนื่องและค่าที่ (10,0) ตามมาอย่างดีจากที่ที่ (9,0) นี่เป็นเพราะฟังก์ชันไซน์นั้นต่อเนื่องซึ่งโดยทั่วไปหมายความว่าหากคุณป้อน 2 จำนวนที่อยู่ติดกันคุณจะได้ผลลัพธ์ 2 รายการติดกัน - สำหรับคำจำกัดความที่อยู่ติดกัน ดังนั้นหากคุณใช้พิกัดโลกของคุณเป็นพารามิเตอร์ของฟังก์ชันที่กำหนดโลกของคุณคุณจะได้รับภูมิทัศน์ต่อเนื่องที่ลงตัวกันไม่ว่าคุณจะสร้างมันขึ้นมามากหรือน้อยก็ตาม เมื่อคุณสร้างชิ้นส่วนใหม่พวกเขาจะไหลจากชิ้นส่วนที่มีอยู่โดยอัตโนมัติเนื่องจากความสูงได้ถูกกำหนดล่วงหน้าแล้ว

หากโลกไม่เปลี่ยนแปลงคุณก็ไม่จำเป็นต้องเก็บอะไรเลยเพราะคุณสามารถคำนวณได้ว่าอะไรคือความสูงที่จุดใดจุดหนึ่งจากสูตร เห็นได้ชัดว่ามีอะไรบางอย่างเช่น Minecraft โลกที่สามารถเปลี่ยนแปลงได้ทั้งหมดดังนั้นคุณเพียงแค่บันทึกแต่ละชิ้นในขณะที่คุณสร้างมันขึ้นมา เนื่องจากมีระดับความเชื่อมโยงสูงระหว่างชิ้นส่วนที่อยู่ติดกัน (เช่นถ้า 1 บล็อกเป็นหญ้ามีโอกาสมากกว่าที่บล็อกที่อยู่ถัดจากมันจะเป็นหญ้าด้วย) คุณสามารถบีบอัดข้อมูลได้อย่างมีประสิทธิภาพมาก ดี แต่แล้วก็เกือบทุกอัลกอริทึมการบีบอัดมาตรฐาน

ในขณะที่ฉันได้พูดคุยเกี่ยวกับความสูงเป็นค่าที่ชัดเจนที่สุดคุณสามารถใช้ระบบเดียวกันเพื่อสร้างคุณลักษณะที่คุณต้องการ ใช้ฟังก์ชั่นทางคณิตศาสตร์ที่มีคุณสมบัติต่อเนื่องและตำแหน่งที่เป็นพิกัดโลกของคุณและที่สามารถตัดสินใจว่ามีสถานที่สำคัญฝากแร่จุดวางไข่อะไรก็ตามที่คุณต้องการ (เห็นได้ชัดว่าค่าในสูตรหนึ่งอาจส่งผลกระทบต่ออีกอย่างหนึ่ง - ไม่มีจุดใดที่วางฝากถ่านหินไว้กลางอากาศดังนั้นคุณสร้างแผนที่ความสูงของโลกแล้วคำนวณความเป็นไปได้ของถ่านหินสำหรับบล็อกที่อยู่ต่ำกว่าพื้นดิน)

บทช่วยสอนที่ฉันเขียนเมื่อหลายปีก่อนอาจให้สิ่งที่คุณต้องการ:

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

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

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

บทความนี้ควรช่วย: http://freespace.virgin.net/hugo.elias/models/m_perlin.htm

หากคุณต้องการเรียนรู้เกี่ยวกับโลก 3 มิติที่ไม่มีที่สิ้นสุดและเทคนิคต่าง ๆ ที่คุณสามารถใช้เพื่อเปลี่ยนลักษณะที่ปรากฏของภูมิประเทศผ่านการเล่นด้วยอินพุตเสียงและเอาต์พุตให้ดูบทความนี้: http://http.developer.nvidia.com /GPUGems3/gpugems3_ch01.html

อาจเป็นการอ่านที่ยากสักหน่อยหากคุณไม่คุ้นเคยกับไพพ์ไลน์กราฟิกและการเขียนโปรแกรม Shader

ลิงค์ที่มีประโยชน์สำหรับคุณเกี่ยวกับการสร้างโลกอัตโนมัติ:

http://pcg.wikidot.com/ - การสร้างเนื้อหาขั้นตอน

http://www-cs-students.stanford.edu/~amitp/gameprog.html#tiles - ชุดอัลกอริธึมการสร้างของ Amit

เสียงเพอร์ลินและเพื่อน ๆ เป็นจุดเริ่มต้นที่ดี แต่คุณอาจต้องการก้าวไปอีกขั้น เครื่องกำเนิดสัญญาณรบกวนยอดนิยมส่วนใหญ่จะให้ผลลัพธ์ที่ไม่น่าสนใจ เพื่อให้ภูมิประเทศเป็นจริงคุณต้องการดูอัลกอริทึมที่จำลองเอฟเฟกต์การกัดเซาะ หนึ่งในเกมจำลองโลกที่ทันสมัยที่สุด - นั่นคือป้อมปราการ Dwarf - ทำการจำลองการกัดเซาะเป็นหนึ่งในขั้นตอนการสร้างโลก

หนึ่งในโซลูชั่นที่เย็นสวยผมเคยเห็นที่อธิบายไว้ใน "Advanced อนุภาคทับถม" บทความในเกมอัญมณีโปรแกรม 7. มีอื่น ๆ อีกมากมายที่มีอยู่บนอินเทอร์เน็ตเพื่อให้มีทรัพยากรจำนวนมากในการวาดจาก (เช่น1หรือ2 ) .