ผลต่างระหว่างรุ่นของ "ขั้นตอนวิธีแบบห่อของขวัญ"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
เพิ่มรหัสภาษา C++ |
ไม่มีความย่อการแก้ไข |
||
บรรทัด 29:
== การนำไปใช้ ==
โดยปกติแล้ว การเดินแถวของจาร์วิสนั้นจะสามารถทำงานได้เร็วกว่า[[เกรแฮมสแกน]] โดยกรณีที่เลวที่สุดคือกรณีที่ทุกจุดอยู่บนคอนเวกซ์ฮัลล์ เช่น รูปวงกลม
==อ้างอิง==
{{refbegin}}
* {{Introduction to Algorithms|2|chapter=33.3: Finding the convex hull|pages=pp. 955–956}}
*{{cite journal
| author = Jarvis, R. A.
| title = On the identification of the convex hull of a finite set of points in the plane
| journal = [[Information Processing Letters]]
| volume = 2
| year = 1973
| pages = 18–21
| doi = 10.1016/0020-0190(73)90020-3}}
{{refend}}
== แหล่งข้อมูลอื่น ==
| |||