3.2. Ordering the borderAs in previ

3.2. Ordering the border

As in previous algorithms [3,21], we begin by placing the border pieces. First we find the order of the border pieces, then we actually embed the border pieces in the plane.

Each border piece has a right and left side, unambiguously defined by orienting the piece with its straight side down.

In the case of a corner piece, we orient the two straight sides to be down and to the right.

We define a score s(A,B) measuring how well the right side of piece A fits the left side of piece B.

Finding the best ordering is now an asymmetric traveling salesman problem with s(A,B) serving as the distance from “city” A to city B. It is asymmetric in that s(A,B) = s(B,A). We solve this NP-hard problem using the assignment
problem heuristic.

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

3.2. สั่งเส้นขอบในอัลกอริธึมก่อนหน้า [โต้ 3.21], เราเริ่มต้น โดยการวางชิ้นส่วนเส้นขอบ ครั้งแรก เราหาลำดับของเส้นขอบชิ้น จาก นั้นเราฝังขอบชิ้นส่วนในเครื่องบินจริง แต่ละชิ้นขอบมีด้านซ้าย และขวา กำหนดอย่างชัดเจนว่า โดยด้านตะแคงข้างตรงชิ้นสั้นลงในกรณีชิ้นส่วนมุม เราโอเรียนท์ทั้งสองด้านตรงจะลง และไปทางขวา เรากำหนด s(A,B) คะแนนที่วัดว่าด้านขวาของชิ้น A เหมาะกับด้านซ้ายของชิ้นส่วน b ค้นหาการสั่งซื้อสูงสุดอยู่ในขณะนี้มีปัญหาผ้าลินินไม่สมมาตรกับ s(A,B) เป็นระยะทางจาก "เมือง A ไปเมือง b มีสมมาตรในที่ s(A,B) = s(B,A) เราแก้ปัญหานี้ยาก(NP-HARD)โดยใช้การกำหนดปัญหาแก้ปัญหา

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

3.2 การสั่งซื้อชายแดน

ในขณะที่ขั้นตอนวิธีการก่อนหน้านี้ [3,21] เราจะเริ่มต้นด้วยการวางชิ้นชายแดน ครั้งแรกที่เราหาคำสั่งซื้อของชิ้นส่วนที่ชายแดนแล้วเราจริงฝังชิ้นชายแดนในเครื่องบิน.

ชิ้นชายแดนแต่ละคนมีด้านขวาและด้านซ้ายที่กำหนดไว้อย่างชัดเจนโดยปรับชิ้นส่วนที่มีด้านตรงลง.

ในกรณีที่ชิ้นส่วนมุมที่ เราปรับทิศทางของทั้งสองฝ่ายตรงจะลดลงและไปทางขวา.

เรากำหนดคะแนน s A (A, B) การวัดวิธีการที่ดีทางด้านขวาของชิ้นพอดีที่ด้านซ้ายของชิ้น B.

หาการสั่งซื้อที่ดีที่สุดในขณะนี้คือไม่สมมาตร ปัญหาการเดินทางของพนักงานขายที่มี s (A, B) การให้บริการเป็นระยะทางจาก "เมือง" เพื่อเมืองบีมันเป็นแบบอสมมาตรในที่ s (A, B)? s = (B, A) เราแก้ปัญหานี้ NP-ยากโดยใช้การกำหนด
แก้ปัญหาปัญหา

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

3.2 . การสั่งซื้อ ชายแดนเช่นเดียวกับในก่อนหน้านี้ 3,21 ขั้นตอนวิธี [ ] , เราจะเริ่มต้นโดยการวางกรอบชิ้น ครั้งแรกที่เราเจอคำสั่งจากชายแดนชิ้นแล้วเราฝังเส้นขอบชิ้นส่วนในเครื่องแต่ละชิ้นมีขอบด้านขวา และซ้าย กันกำหนดโดย orienting ชิ้นกับตรงด้านข้างลงในกรณีของมุมชิ้นเรา Orient สองตรงด้านข้างจะลงและไปทางขวาเรากำหนดคะแนน S ( A , B ) วัดแล้วด้านขวาของชิ้นพอดีด้านซ้ายของชิ้น Bค้นหาสั่งซื้อที่ดีที่สุดคือตอนนี้ไม่สมมาตรปัญหาพนักงานขายเดินทางกับ S ( a , b ) ให้บริการตามระยะทางจาก " เมือง " เมืองบีเป็นแบบอสมมาตรที่ S ( a , b ) = S ( B ) เราแก้ปัญหานี้คือ ปัญหาการใช้งานยากสำหรับปัญหา