We know of only one other automatic

We know of only one other automatic jigsaw puzzle solver that can handle large puzzles: the algorithm given by Wolfson et al. [21]. Our algorithm follows the same overall approach as that of Wolfson et al., that is, first solving the border and then filling in interior “pockets”, but our algorithm differs in many
substeps.

We make more use of global geometry, for example, at all times maintaining a geometric embedding of the best partial solution; whereas Wolfson et al. [21] use only local geometry, the pairwise matching of sides of pieces.

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

เรารู้ของ solver จิ๊กซอว์อัตโนมัติอื่น ๆ เดียวเท่านั้นที่สามารถจัดการใหญ่ปริศนา: อัลกอริทึมที่กำหนดโดย Wolfson et al. [21] อัลกอริทึมของเราตามวิธีการเดียวกันโดยรวมเป็นที่ของ Wolfson et al. คือ และกรอกข้อมูลแล้ว ในภายใน "ช่อง" แรก แก้ขอบ แต่อัลกอริทึมของเราแตกต่างกันในหลายsubsteps เราทำให้เพิ่มการใช้โลกเรขาคณิต เช่น เลยเวลารักษาฝังเป็นรูปทรงเรขาคณิตของการแก้ปัญหาบางส่วนที่ดีที่สุด ในขณะที่ Wolfson et al. [21] ใช้เพียงเรขาคณิต แพร์ไวส์ตรงด้านของชิ้น

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

เรารู้เพียงหนึ่งจิ๊กซอว์โดยอัตโนมัติแก้ปริศนาอื่น ๆ ที่สามารถจัดการกับปริศนาขนาดใหญ่: อัลกอริทึมที่ได้รับจากวูลฟ์, et al [21] อัลกอริทึมของเราเป็นไปตามวิธีการโดยรวมเช่นเดียวกับที่วูลฟ์ et al., ว่าเป็นครั้งแรกในการแก้ชายแดนแล้วกรอกข้อมูลในการตกแต่งภายใน "กระเป๋า" แต่ขั้นตอนวิธีการของเราแตกต่างในหลาย
substeps.

เราทำให้การใช้งานมากขึ้นของรูปทรงเรขาคณิตที่ทั่วโลกยกตัวอย่างเช่น ตลอดเวลาที่รักษาฝังเรขาคณิตของการแก้ปัญหาที่ดีที่สุดบางส่วน; ขณะที่วูลฟ์, et al [21] ใช้เพียงเรขาคณิตท้องถิ่นตรงกับคู่ของด้านของชิ้น

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

เรารู้เพียงหนึ่งอื่น ๆโดยอัตโนมัติแก้ปริศนาจิ๊กซอว์ที่สามารถจัดการขนาดใหญ่ : ขั้นตอนวิธีให้วูลฟ์ et al . [ 21 ] ขั้นตอนวิธีของเราตามวิธีการรวมเหมือนของวูลฟ์ et al . , ที่แรก , การแก้ปัญหาชายแดนแล้วกรอกภายใน " กระเป๋า " แต่ขั้นตอนวิธีของเราแตกต่างในหลายขั้นตอนย่อย .เราใช้ของโลกเรขาคณิต ตัวอย่างเช่น ตลอดเวลาการรักษาเรขาคณิตการฝังตัวของการแก้ปัญหาบางส่วนที่ดีที่สุด ส่วนวูลฟ์ et al . [ 21 ] ใช้เฉพาะภายในเรขาคณิต , การจับคู่คู่ของด้านข้างของชิ้น