ฉันเข้าใจว่าสามารถสร้างรูปร่างใด ๆ (หรือประมาณ) ด้วยรูปสามเหลี่ยมขนาดเล็ก รูปสี่เหลี่ยมผืนผ้าใด ๆ ที่สามารถสร้างได้โดยสามเหลี่ยมขนาดเล็ก 2 รูป วงกลมใด ๆ สามารถสร้างขึ้นได้ด้วยรูปสามเหลี่ยม "พิซซ่าชิ้น" บาง ๆ นี่แปลว่าเป็นการตรวจจับการชนกันอย่างไร
ฉันเข้าใจวิธีคำนวณรูปสี่เหลี่ยมผืนผ้าทับซ้อนโดยใช้จุดยอด ฉันเข้าใจวิธีการคำนวณวงกลมซ้อนทับกันโดยใช้จุดศูนย์กลางรัศมีและระยะทาง
แต่เราจะตรวจจับการชนกันของรูปร่างที่ทำจากสามเหลี่ยมขนาดเล็กได้อย่างไร ไม่เฉพาะเจาะจง แต่เป็นเพียงแนวคิดทั่วไป ....
คำตอบ:
แต่เราจะตรวจจับการชนกันของรูปร่างที่ทำจากสามเหลี่ยมขนาดเล็กได้อย่างไร
โดยไม่ทำอะไรเลย
การตรวจจับการชนกับคอลเลกชันรูปสามเหลี่ยมโดยพลการ (หรือที่แย่กว่านั้นระหว่างคอลเลกชันสองรูปสามเหลี่ยมโดยพลการ) มีราคาแพง
แต่โดยทั่วไปแล้วเราจะทำการตรวจจับคอลเลคชั่นตามลำดับชั้นเริ่มต้นด้วยรูปร่างที่หยาบและเรียบง่าย (เช่นกล่องหรือทรงกลม) ที่ประมาณ (ไม่ดี) วัตถุต้นแบบ
สิ่งนี้ทำให้เราสามารถปฏิเสธการชนที่เป็นไปได้ส่วนใหญ่อย่างรวดเร็วว่า "ไม่เกิดขึ้น" ซึ่งเป็นกรณีปกติ ในกรณีที่การตรวจสอบหยาบผ่านไปซึ่งบ่งชี้ถึงการชนจริงที่อาจเกิดขึ้นและเราดำเนินการตรวจสอบกับการประมาณรายละเอียดเพิ่มเติมของรูปร่างต้นแบบ (เช่นที่ทำจากรูปทรงแคปซูลที่กระชับหลายตัวหรือหลายแบบ กล่องขอบที่จัดชิด)
โดยพื้นฐานแล้วการตรวจหาการชนกันของข้อมูลนั้นเริ่มต้นด้วยการทดสอบอย่างหยาบและเมื่อการทดสอบเหล่านั้นผ่านก็จะแสดงรายละเอียดได้มากขึ้นเรื่อย ๆ ภาพนี้จัดทำโดยชิโร่ในความเห็นต่อคำตอบของอเล็กซานเดอร์แสดงให้เห็นว่าแบบจำลองที่ซับซ้อน (มนุษย์) อาจแสดงด้วยชุดรูปทรงที่เรียบง่ายกว่านี้ได้อย่างไร:
จริง ๆ แล้วเราจำเป็นต้องทำการชนกันที่ระดับสามเหลี่ยมแต่ละอันและเมื่อเราทำเรามักจะใช้วิธีการ cruder เพื่อเจาะลงไปที่สามเหลี่ยมที่มีขนาดเล็กมากเพื่อทดสอบ ณ จุดนั้นมีอัลกอริทึมเฉพาะที่ใช้ในการทดสอบเช่นเดียวกับที่คุณทดสอบว่าสี่เหลี่ยมสองอันซ้อนทับกันหรือไม่ ตัวอย่างเช่นคุณสามารถตรวจสอบว่าและที่เรย์ฮิตรูปสามเหลี่ยม
การตรวจจับการชนกันนั้นขึ้นอยู่กับรูปทรงเรขาคณิต (แบบดั้งเดิมเช่นเส้นระนาบทรงกลมกล่องแคปซูลทรงกระบอก)
หากคุณต้องการตรวจจับการชนกันของรูปร่างที่ทำจากสามเหลี่ยมตัวอย่างเช่นภูมิประเทศที่ไม่แบนคุณจะต้องทดสอบกับสามเหลี่ยมทั้งหมดที่อยู่ในตาข่าย
หากคุณไปถึงจุดนั้นฉันขอแนะนำอย่างยิ่งให้ใช้เครื่องมือตรวจจับการชนกันล่วงหน้าเนื่องจากสิ่งเหล่านี้จะค่อนข้างซับซ้อนและค่อนข้างเร็ว