Original scientific paper
https://doi.org/10.31534/engmod.2020.1-2.ri.03f
Automatic Reassembly Method of 3D Thin-wall Fragments Based on Derivative Dynamic Time Warping
Siyong Fu
; ZTE School of Communication and Information Engineering, Xinyu University, Xinyu 338004, China
Lushen Wu
; School of Mechanical and Electrical Engineering, Nanchang University, Nanchang 330031, China
Qiuxiang Tao
; ZTE School of Communication and Information Engineering, Xinyu University, Xinyu 338004, China
Ying Shen
; ZTE School of Communication and Information Engineering, Xinyu University, Xinyu 338004, China
Abstract
In order to address the automatic virtual reassembling of 3D thin-wall fragments, this paper proposes a 3D fragment reassembly method based on derivative dynamic time warping. Firstly, a calculation method of discrete curvature and torsion is designed to solve the difficulty of calculating curvature and torsion of discrete data points and eliminate effectively the noise interferences in the calculation process. Then, it takes curvature and torsion as the feature descriptors of the curve, searches the candidate matching line segments by the derivative dynamic time warping (DDTW) method with the feature descriptors, and records the positions of the starting and ending points of each candidate matching segment. After that, it designs a voting mechanism with the geometric invariant as the constraint information to select further the optimal matching line segments. Finally, it adopts the least squares method to estimate the rotation and transformation matrices and uses the iterative closest point (ICP) method to complete the reassembly of fragments. The experimental results show that the reassembly error is less than 1mm and that the reassembly effect is good. The method can solve the 3D curve matching in case there are partial feature defects, and can achieve the virtual restoration of the broken thin-wall fragment model quickly and effectively.
Keywords
derivative dynamic time warping; virtual restoration; discrete curvature; discrete torsion; fragment reassembly
Hrčak ID:
241101
URI
Publication date:
16.7.2020.
Visits: 1.249 *