หาก (เพื่อจุดประสงค์ในการตรวจจับการชนกัน) วัตถุ 3 มิติแสดงในเกมโดยทรงกลมสิ่งที่เป็นอัลกอริทึมที่ดีในการตรวจจับการชนกันระหว่างทรงกลมคืออะไร?
หากแต่ละวัตถุมีตำแหน่งเป็นของเฟรมสุดท้ายและตำแหน่งใหม่ (ต้องการ) อะไรคืออัลกอริทึมที่ดีที่จะระบุการชนที่ทรงกลมไม่ได้ตัดกันในเฟรมก่อนหน้าและพวกเขาอาจไม่ตัดกันในเฟรมที่สอง แต่พวกเขาตัดกันที่ไหนสักแห่งในระหว่าง?
คำตอบ:
โดยทั่วไปคุณกำลังมองหาร่องรอย
หน้านี้อาจช่วยคุณได้: http://www.realtimerendering.com/intersections.html
Moving Sphere / Sphere: (ตำแหน่ง) เพิ่มรัศมีของทรงกลมที่เคลื่อนที่ไปยังทรงกลมแบบคงที่และรักษาทรงกลมที่เคลื่อนไหวเป็นรังสี ใช้รังสีนี้เพื่อทำการแยกรังสี / ทรงกลม ดูโกเมซ; Schroeder สำหรับรหัส (บทความมีข้อบกพร่องในการได้มารหัสเป็นเรื่องปกติ); และ RTR2, p. 622
ใช้การทดสอบกวาดแสดงให้เห็นในนี้บทความ Gamasutra
ปิดส่วนหัวของฉัน:
และนั่นคือทั้งหมดที่มีไปฉันคาดหวังว่ามันจะค่อนข้างเร็ว
นี่เป็นอีกบทความGamasatura ที่ดี
พูดในฐานะคนที่ทำนี้มันไม่คุ้มค่าการรบกวน เว้นแต่ว่าเกมของคุณต้องการการออกแบบอย่างแน่นอนและมันก็แทบจะไม่แน่นอนคุณจะต้องใช้ความพยายามมากขึ้นในการกวาดงานมากกว่าที่คุณคาดหวัง และมันจะช้ากว่าที่คุณต้องการ
มีบทความเกี่ยวกับการสืบมาตรวจสอบการชนกับคณิตศาสตร์ใน Flipcode มันมีวงกลมวงกลม มีวิธีการตรวจจับจุดชนอย่างแม่นยำและตรวจสอบว่ามีการชนกันหรือไม่
การตรวจจับการชนกันของวัตถุเคลื่อนที่โดยทั่วไปเรียกว่า "การคำนวณปริมาณ Swept" นี่คือรหัส / บทความบางส่วนเกี่ยวกับเรื่องนี้
http://www.gpu-voxels.org/demos/ (สาธิต)
ไลบรารีซอร์สโค้ด:
https://github.com/fzi-forschungszentrum-informatik/gpu-voxels
https://libigl.github.io/tutorial/#swept-volume
https://github.com/gradientspace/geometry3Sharp
บทความ:
http://gamma.cs.unc.edu/SV/sm03.pdf
https://www.cs.columbia.edu/~allen/PAPERS/abrams.swept.pdf (ไม่มีรหัสที่มาอย่างน่าเสียดาย)
http://www.realtimerendering.com/intersections.html (ค่อนข้างลิงค์สะสมจำนวนมาก)