ฉันพยายามที่จะใช้ทฤษฎีบทแกนแยกใน C # ฉันมีฟังก์ชั่นที่สามารถคำนวณเวกเตอร์การแปลขั้นต่ำระหว่างรูปหลายเหลี่ยมสองอัน อย่างไรก็ตามฉันไม่สามารถสร้างฟังก์ชันที่คำนวณเวกเตอร์การแปลขั้นต่ำได้ระหว่างรูปหลายเหลี่ยมหนึ่งกับรูปหลายเหลี่ยมอื่น ๆ สุจริตฉันได้ทำงานกับสิ่งนี้มาหลายเดือนแล้วและฉันก็ไม่ได้เข้าใกล้ทางออกและไม่สามารถหาวิธีแก้ปัญหาออนไลน์ได้ มีกรณีขอบบางอย่างที่ไม่ส่งคืนผลลัพธ์ที่ถูกต้องนำไปสู่ข้อบกพร่องที่มีลำดับความสำคัญสูงในเกมของฉัน
นี่คือกรณีขอบทั่วไปที่ทำงานไม่ถูกต้อง:
มีวิธีแก้ไขปัญหาที่รู้จักกันดีสำหรับปัญหานี้หรือไม่? ทั้งหมดที่ฉันสามารถหาได้คือคนที่พูดว่า "แค่ทำ SAT ในรูปหลายเหลี่ยมแต่ละอัน" แต่นี่ไม่ค่อยจะสร้างเวกเตอร์การแปลขั้นต่ำ
ความช่วยเหลือใด ๆ จะได้รับการชื่นชมอย่างมาก
แนวความคิดหนึ่งที่ฉันไม่เคยทดสอบเลยจริงๆก็คือแกนแยกบางตัว - แกนที่จะย้ายคุณไปด้านข้างเป็นรูปหลายเหลี่ยมที่อยู่ติดกัน - อาจถูกตั้งค่าสถานะเพื่อไม่ถือว่าเป็นค่าต่ำสุด จากนั้นการทดสอบซ้ำบางประเภทจะให้ผลลัพธ์ที่ดี (อาจเป็นไปได้ด้วย FIFO และ / หรือขีด จำกัด การวนซ้ำบางชนิดเพื่อป้องกันการติดค้างในลูป)
—
Andrew Russell
ยิ่งยากที่จะแก้ปัญหาเวอร์ชันนี้คือเมื่อขอบของรูปร่างถูกปกคลุมเพียงบางส่วนโดย annother ตัวอย่างเช่นในภาพด้านบนขวาถ้าสี่เหลี่ยมกลางขยายออกไปทางขวาเพื่อเป็นรูปสี่เหลี่ยมผืนผ้าที่มีขนาดใหญ่ขึ้น นี่คล้ายกับผลลัพธ์ของโค้ดบางส่วนที่ฉันใช้ซึ่งใช้เซลล์ที่ถูกครอบครอง / ไม่ได้ครอบครองนับหมื่นและลดขนาดเซลล์ลงให้มีขนาดใหญ่กว่าหนึ่งร้อยครั้ง
—
Richard Tingle