ผลต่างระหว่างรุ่นของ "ขั้นตอนวิธีแบบห่อของขวัญ"

'''ขั้นตอนวิธีแบบห่อของขวัญ''' ([[ภาษาอังกฤษ|อังกฤษ]]: Gift Wrapping Algorithm) คือวิธีในทาง [[เรขาคณิตเชิงคำนวณ]] ที่ใช้ในการคำนวณหา [[เปลือกนูนคอนเวกซ์ฮัลล์]]

[[Image:Jarvis march convex hull algorithm diagram.svg|thumb|280px|right|การใช้ขั้นตอนวิธีการห่อของขวัญในการหาเปลือกนูนคอนเวกซ์ฮัลล์]]

เริ่มจากให้ i = 0 และให้ p0 คือจุดสุดขีดจุดหนึ่ง ซึ่งทราบแน่นอนว่าอยู่บนเปลือกนูนคอนเวกซ์ฮัลล์ เช่น จุดบนสุด จากนั้น เลือกจุด Pi+1 โดย Pi+1 คือจุดที่ให้มุมกว้างที่สุดเทียบกับ Pi (อาจเป็นทิศทวนเข็มนาฬิกาหรือตามเข็มนาฬิกาก็ได้) ทำซ้ำเช่นนี้ไปเรื่อยๆ จนกว่าจะได้ ph = p0 คือวนกลับมาจนครบจุดเริ่มต้นนั่นเอง ([http://www.cs.princeton.edu/courses/archive/spr10/cos226/demo/ah/JarvisMarch.html ])

endpoint = S[0] // ตั้งค่าเริ่มต้นสำหรับการหาจุดต่อไปบนเปลือกนูนคอนเวกซ์ฮัลล์

เนื่องจากเวลาในการหามุมสำหรับแต่ละจุดเป็นค่าคงที่ (O(1)) และการเปรียบเทียบมุมสำหรับทุกคู่จุดจะใช้เวลา O(n) สรุปว่าเราสามารถหาจุดๆหนึ่งบนเปลือกนูนคอนเวกซ์ฮัลล์ได้ภายในเวลา O(n) และหากมีจุดบนเปลือกนูนเป็นจำนวนคอนเวกซ์ฮัลล์เป็นจำนวน h จุดแล้ว สรุปได้ว่าการเดินแถวของจาร์วิสจะสามารถหาจุดทุกๆจุดบนเปลือกนูนคอนเวกซ์ฮัลล์ได้ภายในเวลา O(nh)

* [http://www.cse.unsw.edu.au/~lambert/java/3d/hull.html แบบจำลองเปลือกนูนคอนเวกซ์ฮัลล์]