{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T08:42:16Z","timestamp":1779266536240,"version":"3.51.4"},"reference-count":34,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Image Grap."],"published-print":{"date-parts":[[2016,4]]},"abstract":"<jats:p> In this paper, we present an effective algorithm for reassembling three-dimensional apictorial jigsaw puzzles obtained by dividing a curved surface into a finite number of interlocking pieces. As such, our algorithm does not make use of any picture or design that may be painted on the surface; nor does it require a priori knowledge of the overall shape of the original surface. A motivating example is the problem of virtually reconstructing a broken ostrich egg shell. In order to develop and test the algorithm, we also devise a method for constructing synthetic three-dimensional puzzles by randomly distributing points on a compact surface with respect to surface area measure, then determining the induced Voronoi tessellation, and finally curving the Voronoi edges by using Bezier curves with selected control points. Our edge-matching algorithm relies on the method of Euclidean signature curves. The edges of the puzzle pieces are divided into bivertex arcs, whose signatures are directly compared. The algorithm has been programmed in Matlab and is able to successfully reassemble a broad range of artificial puzzles, including those subjected to a reasonable amount of noise. Moreover, significant progress has been made on reassembly of the real-world ostrich egg data. <\/jats:p>","DOI":"10.1142\/s0219467816500091","type":"journal-article","created":{"date-parts":[[2016,5,5]],"date-time":"2016-05-05T02:12:56Z","timestamp":1462414376000},"page":"1650009","source":"Crossref","is-referenced-by-count":15,"title":["Automatic Reassembly of Three-Dimensional Jigsaw Puzzles"],"prefix":"10.1142","volume":"16","author":[{"given":"Anna","family":"Grim","sequence":"first","affiliation":[{"name":"Department of Mathematics, University of St. Thomas, St. Paul, MN 55105-1096, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Timothy","family":"O\u2019Connor","sequence":"additional","affiliation":[{"name":"Department of Economics, University of Oxford, Oxford, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter J.","family":"Olver","sequence":"additional","affiliation":[{"name":"School of Mathematics, University of Minnesota, Minneapolis, MN 55455, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chehrzad","family":"Shakiban","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of St. Thomas, St. Paul, MN 55105-1096, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryan","family":"Slechta","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of St. Thomas, St. Paul, MN 55105-1096, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Thompson","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics, Carleton College, Northfield, MN 55057, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2016,5,4]]},"reference":[{"key":"S0219467816500091BIB002","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2002.1033215"},{"key":"S0219467816500091BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/S0097-8493(99)00075-8"},{"key":"S0219467816500091BIB005","doi-asserted-by":"publisher","DOI":"10.1080\/10255841003762042"},{"key":"S0219467816500091BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2004.03.007"},{"key":"S0219467816500091BIB007","doi-asserted-by":"publisher","DOI":"10.1007\/BF02186360"},{"key":"S0219467816500091BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(03)00006-0"},{"key":"S0219467816500091BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-013-0454-3"},{"key":"S0219467816500091BIB010","volume-title":"The Baffler: The Nonagon","author":"Yates C.","year":"2010"},{"key":"S0219467816500091BIB011","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007992709392"},{"key":"S0219467816500091BIB012","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-012-0358-7"},{"key":"S0219467816500091BIB014","volume-title":"Differential Geometry","author":"Guggenheimer H. W.","year":"1963"},{"key":"S0219467816500091BIB015","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511997136.010"},{"key":"S0219467816500091BIB016","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511609565"},{"key":"S0219467816500091BIB019","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160390710"},{"key":"S0219467816500091BIB020","doi-asserted-by":"publisher","DOI":"10.1007\/BF03024331"},{"key":"S0219467816500091BIB021","doi-asserted-by":"publisher","DOI":"10.1007\/BF03025291"},{"key":"S0219467816500091BIB022","doi-asserted-by":"publisher","DOI":"10.4310\/MRL.1994.v1.n6.a3"},{"key":"S0219467816500091BIB023","doi-asserted-by":"publisher","DOI":"10.1007\/BF02054950"},{"key":"S0219467816500091BIB024","doi-asserted-by":"publisher","DOI":"10.14358\/PERS.69.1.79"},{"key":"S0219467816500091BIB025","doi-asserted-by":"publisher","DOI":"10.1002\/9780470317013"},{"key":"S0219467816500091BIB026","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11620-9_9"},{"key":"S0219467816500091BIB027","volume-title":"A Comprehensive Introduction to Differential Geometry","volume":"2","author":"Spivak M.","year":"1979","edition":"2"},{"key":"S0219467816500091BIB028","series-title":"CBMS Regional Conference Series in Mathematics","volume-title":"Spectral Graph Theory","author":"Chung F. R. K.","year":"1997"},{"key":"S0219467816500091BIB029","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0500334102"},{"key":"S0219467816500091BIB030","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001"},{"key":"S0219467816500091BIB031","first-page":"1311","volume-title":"Oeuvres Compl\u00e8tes","volume":"2","author":"Cartan \u00c9.","year":"1953"},{"key":"S0219467816500091BIB032","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008139427340"},{"key":"S0219467816500091BIB033","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2008.10.002"},{"issue":"1","key":"S0219467816500091BIB034","first-page":"001","volume":"1","author":"Grim A.","year":"2015","journal-title":"Minnesota Journal of Undergraduate Mathematics"},{"key":"S0219467816500091BIB035","volume-title":"Probability and Statistical Inference","author":"Hogg R. V.","year":"1997","edition":"5"},{"key":"S0219467816500091BIB037","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289451"},{"key":"S0219467816500091BIB038","doi-asserted-by":"publisher","DOI":"10.1179\/sre.1975.23.176.88"},{"key":"S0219467816500091BIB039","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007979827043"},{"key":"S0219467816500091BIB040","doi-asserted-by":"publisher","DOI":"10.1007\/BF00133570"}],"container-title":["International Journal of Image and Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219467816500091","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T15:14:07Z","timestamp":1565104447000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219467816500091"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4]]},"references-count":34,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2016,5,4]]},"published-print":{"date-parts":[[2016,4]]}},"alternative-id":["10.1142\/S0219467816500091"],"URL":"https:\/\/doi.org\/10.1142\/s0219467816500091","relation":{},"ISSN":["0219-4678","1793-6756"],"issn-type":[{"value":"0219-4678","type":"print"},{"value":"1793-6756","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4]]}}}