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