ผลต่างระหว่างรุ่นของ "ขั้นตอนวิธีแบบห่อของขวัญ"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
บรรทัด 10:
== รหัสเทียม ==
jarvis(S)
pointOnHull = จุดสุดขีดจุดหนึ่ง
i = 0
repeat
P[i] = pointOnHull
endpoint = S[0]
for j from 1 to |S|-1
if (pointOnHull.angle(S[j]) > pointOnHull.angle(endpoint))
endpoint = S[j]
i = i+1
pointOnHull = endpoint
until endpoint == P[0]
== ประสิทธิภาพ ==
|