The original triangulation algorith

The original triangulation algorithm in vector graphic library is an
ear-clipping algorithm. The time complexity of ear-clipping is O(n2)
where n is the number of vertices. If the input source is a complex
picture, such as: TigerVG, the consumed time of triangulation is the bottleneck
of vector graphic library. In order to reduce the time complexity
of triangulation stage, this study replaces the ear-clipping algorithm
with amonotone triangulation. However, if the monotone triangulation
algorithm is applied to a graph, the graph should be an x-monotone
polygon,

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

อัลกอริทึมระบบสามสกุลเดิมในไลบรารีกราฟฟิกแบบเวกเตอร์คือการอัลกอริทึมคลิปหน้าหู ความซับซ้อนเวลาของคลิปหน้าหูเป็น O(n2)โดยที่ n คือ จำนวนของจุดยอด ถ้าสัญญาณเข้ามีความซับซ้อนรูปภาพ เช่น: TigerVG เวลาที่ใช้ระบบสามสกุลเป็นรองไลบรารีกราฟฟิกแบบเวกเตอร์ เพื่อลดความซับซ้อนของเวลาของระบบสามขั้น ศึกษานี้แทนอัลกอริทึมรูปวาดหูระบบสามสกุลเงิน amonotone อย่างไรก็ตาม ถ้าระบบสามทางเดียวอัลกอริทึมจะใช้กับกราฟ กราฟควรจะมี x-รวยรูปหลายเหลี่ยม

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

อัลกอริทึมสามเหลี่ยมเดิมในห้องสมุดเวกเตอร์กราฟิกเป็น
ขั้นตอนวิธีการตัดหู ความซับซ้อนเวลาของหูรูปวาดเป็น O (N2)
ที่ n คือจำนวนของจุด ถ้าแหล่งการป้อนข้อมูลที่มีความซับซ้อน
ของภาพเช่น TigerVG เวลาการบริโภคของสมการเป็นคอขวด
ของห้องสมุดเวกเตอร์กราฟิก เพื่อที่จะลดความซับซ้อนเวลา
ของขั้นตอนสมการศึกษาครั้งนี้แทนที่อัลกอริทึมหูตัด
กับ amonotone สามเหลี่ยม แต่ถ้าเสียงเดียวสม
ขั้นตอนวิธีการถูกนำไปใช้กราฟ, กราฟควรจะเป็น X-เดียว
รูปหลายเหลี่ยม

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

ขั้นตอนวิธีในสามเหลี่ยมเดิมเป็นห้องสมุดกราฟิกเวกเตอร์ขั้นตอนวิธีการตัดหู เวลาตัดความซับซ้อนของหูเป็น O ( n2 )โดยที่ n คือจำนวนของจุดยอด . ถ้าแหล่งสัญญาณมีความซับซ้อนภาพ เช่น tigervg , ผลาญเวลาของสามเหลี่ยมเป็นคอขวดห้องสมุดกราฟิกเวกเตอร์ เพื่อลดเวลาที่ซับซ้อนขั้นตอนการพัฒนาของการศึกษานี้แทนที่หูหนีบ อัลกอริทึมกับ amonotone สามเส้า แต่ถ้าเป็นรูป สามเหลี่ยมขั้นตอนวิธีที่ใช้กับกราฟ กราฟจะเป็น x-monotoneรูปหลายเหลี่ยม ,