ในเอนจินฟิสิกส์ 2 มิติฉันจะหลีกเลี่ยงการชนที่ไร้ประโยชน์ได้อย่างไรเมื่อวัตถุเข้ามาพัก

ในเครื่องมือฟิสิกส์ที่ฉันกำลังพัฒนา (เพื่อการเรียนรู้) โดยใช้ความรัก -2dฉันใช้ความละเอียดการชนในลักษณะนี้:

FixedUpdate(dt)  // I use fixed timestep
 foreach collide c1 in allNotStaticColliders
   c1.integartePhysic // i.e. apply gravitational force..
   foreach collider c2 "near" c1 // "near"= I use spatial hashing 
      if collide(c1,c2)
        resolve collision (c1,c2)  // the heavy operation
        collison callbacks c1
        collison callbacks c2
        ...

อย่างที่คุณเห็นในตอนท้ายของอนิเมชั่น gif นั้นจะมีการสลายตัวของ FPS เมื่อ colliders ทั้งหมดมีการต่อสายดินเกือบเป็นวัตถุคงที่

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

การปฏิบัติที่ดีที่สุดคืออะไร (หวังว่าจะไม่ต้องการระดับฟิสิกส์) เพื่อหลีกเลี่ยงการตรวจจับการชน "ไร้ประโยชน์" เหล่านี้

แก้ไข: คำแนะนำ DMGregory ที่ยอมรับแล้วมาที่ผลลัพธ์นี้ (ยังไม่เหมาะสมที่สุด)

(สีแดง = คงที่, สีน้ำเงิน = ใช้งาน, สีเขียว = นอนหลับ)

ฉันสงสัยว่า OP รู้วิธีการนี้แล้วดังนั้นฉันจึงกล่าวถึงมันในความคิดเห็นว่าเป็นจุดเริ่มต้น แต่ฉันจะลองหาวิธีอื่นอีกสักหน่อย ...

เอนจิ้นฟิสิกส์ส่วนใหญ่แบ่งวัตถุแบบไดนามิกออกเป็นสองกลุ่มคือ " ตื่น " และ " หลับ "

วัตถุนอนหลับเมื่อพวกเขานั่งพักผ่อนและตื่นขึ้นเมื่อเคลื่อนไหวหรือเร่งด้วยอิทธิพลจากภายนอก

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

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

ดังนั้นต้องตรวจสอบการชนกันของวัตถุแบบไดนามิกที่ตื่นอย่างน้อยหนึ่งรายการเท่านั้น:

Collisions    Static          Sleeping           Awake
          ------------------------------------------------
Awake     |    Check        Check & Wake         Check
Sleeping  |     No               No
Static    |     No

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

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

บางสิ่งที่คุณสามารถทำได้เพื่อให้ได้พักผ่อนเร็ว ๆ นี้:

• มีความเร็วหรือโมเมนตัมขั้นต่ำที่ไม่เป็นศูนย์และยึดอะไรก็ตามที่อยู่ต่ำกว่าศูนย์ (นี่คือเอปไซลอนโดยทั่วไปใช้ในการเปรียบเทียบลอย)

• ใช้แรงเสียดทานการทำให้หมาด ๆ และการชนแบบไม่ยืดหยุ่นเพื่อดูดซับพลังงานออกจากระบบและช่วยให้การพักผ่อนโดยรวมเร็วขึ้น

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