Physical assembly sequence optimisation for developing an integrated 3D reconstruction method

ABSTRACT In 3D reconstruction application domains, for example, repairing relics, bone fracture surgery, the reassembly of fragmented objects is required. Intensive research has focused on virtual 3D reconstruction but very little attention was paid to the physical assembly process where original segments are dealt with. To obtain a good reassembly result with reduced damage risk, assembly error and operation time, it is not enough to only use a 3D virtual model or a physical prototype model as assembly reference. The assembly sequence and the assembly operation should be investigated. To support the physical reconstruction, an integrated method which uses both virtual and physical prototyping technologies with human interaction is proposed. This paper mainly discusses the physical assembly sequence optimisation which is the partial implementation of the proposed method. An experimental pilot case study is presented to demonstrate the importance and potential of the method.

[1]  Armin Scholl,et al.  State-of-the-art exact and heuristic solution procedures for simple assembly line balancing , 2006, Eur. J. Oper. Res..

[2]  Ismail Hakki Toroslu,et al.  Automatic reconstruction of broken 3-D surface objects , 1999, Comput. Graph..

[3]  Ko Nishino,et al.  A flexible approach to reassembling thin artifacts of unknown geometry , 2013 .

[4]  Christos-Nikolaos Anagnostopoulos,et al.  3D digital reassembling of archaeological ceramic pottery fragments based on their thickness profile , 2016, ArXiv.

[5]  Helmut Pottmann,et al.  Reassembling fractured objects by geometric matching , 2006, ACM Trans. Graph..

[6]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

[7]  L. Joskowicz,et al.  FRACAS: a system for computer-aided image-guided long bone fracture surgery. , 1998, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

[8]  Arthur C. Sanderson,et al.  Representations of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..

[9]  Alain Bernard,et al.  Embedding Multi-Attribute Decision Making into Evolutionary Optimization to Solve the Many-Objective Combinatorial Optimization Problems , 2016 .

[10]  Tim Weyrich,et al.  A system for high-volume acquisition and matching of fresco fragments: reassembling Theran wall paintings , 2008, ACM Trans. Graph..

[11]  Jean-Yves Potvin,et al.  Genetic Algorithms for the Traveling Salesman Problem , 2005 .

[12]  Chunxia Pan.  Integrating CAD files and automatic assembly sequence planning , 2005 .

[13]  Georgios Papaioannou,et al.  Towards Automated 3D Reconstruction of Defective Cultural Heritage Objects , 2014, GCH.

[14]  Erin J Smith,et al.  Using additive manufacturing in accuracy evaluation of reconstructions from computed tomography , 2013, Proceedings of the Institution of Mechanical Engineers. Part H, Journal of engineering in medicine.

[15]  Paolo Cignoni,et al.  A computer-assisted constraint-based system for assembling fragmented objects , 2013, 2013 Digital Heritage International Congress (DigitalHeritage).

[16]  Ashutosh Tiwari,et al.  A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches , 2012 .

[17]  M Liebergall,et al.  The use of intraoperative three-dimensional imaging (ISO-C-3D) in fixation of intraarticular fractures. , 2007, Injury.

[19]  Xavier Granier,et al.  Semi-automatic 3D Acquisition and Reassembly of Cultural Heritage: The SeARCH Project , 2011, ERCIM News.

[20]  Tim Weyrich,et al.  Global Consistency in the Automatic Assembly of Fragmented Artefacts , 2011, VAST.

[21]  F. Stanco,et al.  Digital Imaging for Cultural Heritage Preservation: Analysis, Restoration, and Reconstruction of Ancient Artworks , 2011 .

[22]  Georgios Papaioannou,et al.  On the automatic assemblage of arbitrary broken solid artefacts , 2003, Image Vis. Comput..

[23]  Simon Winkelbach,et al.  Pairwise Matching of 3D Fragments Using Cluster Trees , 2008, International Journal of Computer Vision.

[24]  Lihui Wang,et al.  Assembly process planning and its future in collaborative manufacturing: a review , 2009 .

[25]  Tim Weyrich,et al.  Learning how to match fresco fragments , 2011, JOCCH.

[26]  Patrick Reuter,et al.  Semi-Automatic Geometry-Driven Reassembly of Fractured Archeological Objects , 2010, VAST.

[27]  Iqbal Marie,et al.  Virtual assembly of pottery fragments using moiré surface profile measurements , 2005 .

[28]  Jianbo Li,et al.  Reassembling 3D Thin Fragments of Unknown Geometry in Cultural Heritage , 2014 .

[29]  Paolo Cignoni,et al.  3D Models for Cultural Heritage: Beyond Plain Visualization , 2011, Computer.