A ray-based method for 3D model's comparison by genetic algorithm

Li Rao,Jianhui Zhao,Xiaoyu Li,Chengjiang Long,Yihua Ding,Yuanyuan Zhang,Lu Xiong,Zhiyong Yuan
2009-01-01
Abstract:One ray-based approach is proposed for the comparison of 3D models. Two 3D models are first translated to be centered with the origin, and rays are defined as vectors from centroid to their surfaces. Then the query object is rotated around the reference object to search for its posture with the minimum total difference of ray distances. To find the optimal parameters efficiently, Genetic Algorithm is adopted to deal with the random search problem within a defined search space. Compared with the existing methods, our approach can provide higher rotating resolution and thus better comparison result.
What problem does this paper attempt to address?