Otherwise, the algorithm proceeds b

Otherwise, the algorithm proceeds by dividing the range into two: [i, m] and [m, j], where m is the index of the vertex in the range whose distance was greatest. Fig. 5 illustrates the error measure (distance): the DP error for vertex v is eDP , the distance to the line segment v1vn. In our proposed CDP, each line segment induces a symmetric trapezoid (the shaded quadrilateral ABCD), with the line segment (v1vn) as its symmetry axis. The bases of the trapezoid (AB and CD) are deter

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

มิฉะนั้น การดำเนินการ โดยแบ่งช่วง 2: [i, m] และ [m, j], โดยที่ m คือ ดัชนีของจุดยอดในช่วงระยะที่เป็นมากที่สุด 5 รูปแสดงการวัดผิดพลาด (ระยะห่าง): ข้อผิดพลาด DP สำหรับจุดยอด v เป็น eDP ระยะทางบรรทัดเซ็กเมนต์ v1vn ใน CDP เราเสนอ ส่วนของเส้นตรงแต่ละก่อให้เกิด trapezoid แบบสมมาตร (การแรเงารูปสี่เหลี่ยม ABCD), กับบรรทัดเซ็กเมนต์ (v1vn) เป็นแกนสมมาตรของ ฐานของสี่เหลี่ยมคางหมู (AB และ CD) จะเป็นอุปสรรค

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

มิฉะนั้นเงินที่อัลกอริทึมโดยแบ่งช่วงออกเป็นสอง: [i, ม.] และ [เมตรเจ] ที่ม. คือดัชนีจุดสุดยอดในช่วงที่มีระยะทางที่เป็นที่ยิ่งใหญ่ที่สุด มะเดื่อ. 5 แสดงให้เห็นถึงความผิดพลาดของตัวชี้วัด (ระยะทาง): ข้อผิดพลาด DP สำหรับโวลต์จุดสุดยอดเป็น eDP ระยะห่างกับสายส่วน v1vn ในการเสนอ CDP ของเราในแต่ละส่วนของเส้นก่อให้เกิดรูปสี่เหลี่ยมคางหมูสมมาตร (รูปสี่เหลี่ยมสีเทา ABCD) กับส่วนของเส้น (v1vn) เป็นแกนสมมาตรของ ฐานของรูปสี่เหลี่ยมคางหมู (AB และ CD) จะเป็นอุปสรรค

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

否则，将该算法由两个proceeds范围为：[ i，j ]和[ m ]，m，m是在vertex的指数。在其范围内。Fig greatest距离是5 illustrates程序的错误。错误：DP（距离），是vertex VeDP到线，距离我们v1vn段。在每段线proposed CDP，shaded诱导对称trapezoid（Aquadrilateral ABCD线（段），与它的对称轴）。v1vn）为基地的trapezoid（AB和CD）是deter