7
กำลังค้นหาสี่เหลี่ยมจัตุรัสขั้นต่ำสำหรับจุดใด
ตามที่เห็นในรูปคำถามคือ: จะหาพื้นที่ต่ำสุดสี่เหลี่ยมผืนผ้า (MAR) ในจุดที่กำหนดได้อย่างไร? และคำถามที่สนับสนุนคือ: มีวิธีการวิเคราะห์ปัญหาหรือไม่? (การพัฒนาคำถามจะต้องพอดีกับกล่อง (3D) กับกลุ่มของจุดในคลาวด์จุด 3D) เป็นขั้นตอนแรกที่ฉันเสนอเพื่อค้นหาตัวเรือนูนสำหรับจุดที่แก้ไขปัญหา (โดยการลบจุดเหล่านั้นไม่เกี่ยวข้องในการแก้ไขปัญหา) เพื่อ: กระชับ MAR กับรูปหลายเหลี่ยม วิธีที่ต้องการจะให้ X ( กึ่งกลางของสี่เหลี่ยม ), D ( สองมิติ ) และ A ( มุม ) ข้อเสนอของฉันสำหรับการแก้ปัญหา: ค้นหา centroid ของรูปหลายเหลี่ยม (ดูที่การค้นหาจุดศูนย์กลางของเรขาคณิตของวัตถุ? ) [S]ติดตั้งสี่เหลี่ยมผืนผ้าที่เรียบง่ายเช่นขนานกับแกน X และ Y คุณอาจใช้minmaxฟังก์ชั่นสำหรับ X และ Y ของจุดที่กำหนด (เช่นจุดยอดของรูปหลายเหลี่ยม) จัดเก็บพื้นที่ของสี่เหลี่ยมผืนผ้าที่ได้รับการติดตั้ง หมุนรูปหลายเหลี่ยมเกี่ยวกับเซนทรอยด์โดยเช่น 1 องศา …