The time complexity of pre-processi

The time complexity of pre-processing stage is O(n∗log n), hence the
pre-processing stage cannot raise the time complexity in the overall
process of triangulation. After the pre-processing stage, the input
polygon has been already converted into multiple pieces of monotone
polygons. The monotone triangulation algorithm is applied to the
multiple monotone polygons to reduce the time complexity of triangulation
stage fromO(n2) toO(m∗nlogn)wheremis the number ofmonotone
polygons in G and m is far less than n. The monotone triangulation
algorithm is presented in Algorithm 2.

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

เวลาความซับซ้อนของขั้นตอนการประมวลผลเบื้องต้นเป็น O (n∗log n), ดังนั้นการขั้นตอนการประมวลผลเบื้องต้นไม่สามารถเพิ่มความซับซ้อนเวลาในกระบวนการของระบบสามสกุล หลังจากขั้นตอนก่อนการประมวลผล การป้อนข้อมูลรูปหลายเหลี่ยมได้แปลงแล้วลงในผลงานหลายชิ้นรูปหลายเหลี่ยม ใช้อัลกอริทึมทางเดียวระบบสามสกุลหลายรูปหลายเหลี่ยมทางเดียวเพื่อลดความซับซ้อนของระบบสามเวลาระยะ fromO(n2) เกินไป (m∗nlogn) wheremis ofmonotone หมายเลขรูปหลายเหลี่ยมใน G และ m จะน้อยกว่า n ระบบสามทางเดียวอัลกอริทึมจะนำเสนอในอัลกอริทึม 2

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

ความซับซ้อนเวลาของขั้นตอนก่อนการประมวลผลเป็น O (n * log n) ดังนั้น
ขั้นตอนก่อนการประมวลผลไม่สามารถยกระดับความซับซ้อนเวลาในภาพรวม
กระบวนการของรูปสามเหลี่ยม หลังจากขั้นตอนก่อนการประมวลผลการป้อนข้อมูล
รูปหลายเหลี่ยมได้รับการดัดแปลงแล้วในหลาย ๆ ชิ้นเดียว
รูปหลายเหลี่ยม อัลกอริทึมเดียวสามเหลี่ยมถูกนำไปใช้
รูปหลายเหลี่ยมหลายเสียงเดียวที่จะลดความซับซ้อนเวลาของการสม
เวที fromO (N2) เกินไป (m * nlogn) wheremis จำนวน ofmonotone
รูปหลายเหลี่ยมใน G และ M คือน้อยกว่า n เสียงเดียวสม
อัลกอริทึมจะนำเสนอในขั้นตอนวิธีการ 2

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

ความซับซ้อนของขั้นตอนเวลาการประมวลผลคือ O ( n log n ∗ ) ดังนั้นการประมวลผลที่ไม่เพิ่มความซับซ้อนในระยะเวลาโดยรวมกระบวนการของรูปสามเหลี่ยม หลังจากการประมวลผลขั้น เข้ารูปหลายเหลี่ยมได้รับแล้วแปลงเป็นหลายชิ้นของโมโนโทนรูปหลายเหลี่ยม ส่วนรูปสามเส้าของที่ใช้กับรูปหลายเหลี่ยมหลายเพื่อลดความซับซ้อนของสามเหลี่ยมรูปเวลาfromo เวที ( N2 ) ด้วย ( M ∗ nlogn ) wheremis หมายเลข ofmonotoneรูปหลายเหลี่ยมใน G และ M อยู่ไกลน้อยกว่าสามเส้าของโมโนโทนขั้นตอนวิธีที่นำเสนอในการ 2