Find the points with minimum and ma

Find the points with minimum and maximum x coordinates, those are bound to be part of the convex hull.
Use the line formed by the two points to divide the set in two subsets of points, which will be processed recursively.
Determine the point, on one side of the line, with the maximum distance from the line. The two points found before along with this one form a triangle.
The points lying inside of that triangle cannot be part of the convex hull and can therefore be ignored in the next steps.
Repeat the previous two steps on the two lines formed by the triangle (not the initial line).
Keep on doing so on until no more points are left, the recursion has come to an end and the points selected constitute the convex hull.

ผลลัพธ์ (ไทย) 1:

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

ผลลัพธ์ (ไทย) 2:

หาจุดที่มีขั้นต่ำและพิกัด x สูงสุดที่จะผูกพันเป็นส่วนหนึ่งของเรือที่นูนออกมา
ใช้เส้นที่เกิดจากสองจุดเพื่อแบ่งชุดในสองส่วนย่อยของจุดซึ่งจะต้องดำเนินการซ้ำ
ตรวจสอบจุดที่ ด้านหนึ่งของสายที่มีระยะทางสูงสุดจากบรรทัด สองจุดก่อนที่จะพบกับคนนี้รูปสามเหลี่ยม
จุดนอนอยู่ภายในของสามเหลี่ยมที่ไม่สามารถเป็นส่วนหนึ่งของเรือที่นูนออกมาและสามารถจึงถูกละเลยในขั้นตอนต่อไป
ทำซ้ำขั้นตอนที่สองก่อนหน้านี้ทั้งสองสายที่เกิดจากรูปสามเหลี่ยม (ไม่บรรทัดแรก)
เก็บไว้ในการทำเช่นนี้ไปจนกว่าจะไม่มีจุดมากขึ้นที่เหลือเรียกซ้ำตัวเองได้มาถึงจุดจบและจุดที่เลือกเป็นลำนูน

ผลลัพธ์ (ไทย) 3:

ค้นหาจุดที่มีขั้นต่ำและสูงสุด X พิกัด นั้นจะต้องเป็นส่วนหนึ่งของเปลือกนูน .
ใช้เส้นที่เกิดจากจุด 2 จุดเพื่อแบ่งชุดสองชุดย่อยของจุดซึ่งจะถูกประมวลผล recursively .
หาจุดบนด้านหนึ่งของเส้นที่มีระยะห่างสูงสุดจาก บรรทัด จุดสองจุดที่พบก่อนพร้อมกับนี้หนึ่งในรูปแบบสามเหลี่ยม
จุดที่ไม่สามารถโกหกภายในสามเหลี่ยมเป็นส่วนหนึ่งของเปลือกนูน และดังนั้นจึงสามารถถูกละเว้น ในขั้นตอนต่อไป
ย้ำก่อนหน้านี้สองขั้นตอนสองบรรทัดขึ้นโดยสามเหลี่ยม ( ไม่เส้นเริ่มต้น ) .
ทำต่อไปเรื่อยๆจนไม่มีจุด ซ้าย ซ้ำยังมาจบ และจุดที่เป็นผิวนูน