ผลต่างระหว่างรุ่นของ "ขั้นตอนวิธีแบบห่อของขวัญ"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
หน้าใหม่: '''ขั้นตอนวิธีแบบห่อของขวัญ''' (อังกฤษ: Gift Wrapping Algorithm) คือวิธีในทาง [[เร... |
ไม่มีความย่อการแก้ไข |
||
บรรทัด 1:
'''ขั้นตอนวิธีแบบห่อของขวัญ''' ([[ภาษาอังกฤษ|อังกฤษ]]: Gift Wrapping Algorithm) คือวิธีในทาง [[เรขาคณิตเชิงคำนวณ]] ที่ใช้ในการคำนวณหา [[เปลือกนูน]]
== ประวัติ ==
ขั้นตอนวิธีแบบห่อของขวัญมีชื่อเรียกอีกอย่างหนึ่งว่า '''การเดินแถวของจาร์วิส''' เพื่อเป็นเกียรติแก่ '''R.A. Jarvis''' ผู้นำขั้นตอนวิธีนี้ออกเผยแพร่ในปี พ.ศ. 2516 หลังจาก
== ขั้นตอนวิธี ==
[[Image:Jarvis march convex hull algorithm diagram.svg|thumb|280px|right|การใช้ขั้นตอนวิธีการห่อของขวัญในการหาเปลือกนูน]]
| |||