1
ทดสอบว่าจัตุรมุขอยู่ข้างในรูปทรงหลายเหลี่ยมหรือไม่
ฉันมีจัตุรมุข และรูปทรงหลายหน้าถูก จำกัด เช่นนั้นจะแบ่งปันจุดยอดทั้งหมดกับเสมอ ฉันต้องการตรวจสอบว่าอยู่ภายในหรือไม่p t p t pเสื้อเสื้อt พีพีpเสื้อเสื้อtพีพีpเสื้อเสื้อt พีพีp ฉันต้องการที่จะเพิ่มรายละเอียดในการแก้ไขปัญหาในกรณีที่อาจนำไปสู่การแก้ปัญหา:เป็นDelaunayจัตุรมุขและใบหน้าของเป็นรูปสามเหลี่ยมและขอ Delaunayทั้งที่เกี่ยวกับจุดของพีจัตุรมุขเป็นDelaunayถ้าcircumsphereของจุดของมันไม่มีจุดสุดยอดอื่น ๆ ภายในมัน ใบหน้าเป็นอย่างยิ่ง Delaunayถ้ามี circumsphere ที่มีจุดของใบหน้าที่อยู่บนพื้นผิวของมัน แต่ไม่มีจุดสุดยอดอื่น ๆบนหรือภายในมันp pเสื้อเสื้อtพีพีpพีพีp ตัวเลขต่อไปนี้แสดงปัญหาเดียวกันในพื้นที่ : 2 D2D2D รูปหลายเหลี่ยมเดิมพีพีp : Delaunay การหาจุดยอดของพีพีp : ผลของการทดสอบภายใน / ภายนอกสำหรับสามเหลี่ยมเสื้อเสื้อt p (สามเหลี่ยมแรเงาอยู่ข้างใน และส่วนที่เหลืออยู่ด้านนอก ):พีพีp ผลลัพธ์ที่ต้องการ (การตัดแต่งนอกรูปสามเหลี่ยม) : ปัญหาเดิมของฉันอยู่ในพื้นที่ 3D เพื่อสามเหลี่ยมในข้างต้นตัวเลขแปล Tetrahedrons และรูปหลายเหลี่ยมแปลโดยพลรูปทรงหลายหน้าฉันพบสูตรบางส่วนของปัญหานี้แล้ว:p pเสื้อเสื้อtพีพีpพีพีp สูตร 1 ส่วนเดียวของที่สามารถจะอยู่นอกขอบและใบหน้าสามเหลี่ยม …