Algorithm of contours splicing based on OBB projection transformation
Xiuguo Liu · Journal of Computer Applications · 2011
When reconstructing three-dimensional model based on contours splicing,due to the complexity of spliced object,any kind of mosaic method can not cover all cases.Therefore,on the premise of one-to-one splicing,this paper proposed an algorithm of contours splicing based on Oriented Bounding Box(OBB) projection transformation: First,judged the convexity-concavity of the vertices of polygon.The concave vertex was projected,to the corresponding convex hull;second,calculated the oriented bounding box of convex hull and rotated and translated the rectangular to the axis,calculated the rectangular inner concatenated ellipse;Third,projected the each vertex of polygon to the ellipse,spliced the contours based on these projection vertex.Finally,sought for the correspondence relation between vertices of adjacent contours,and used the actual coordinates to establish the original model of three-dimensional reconstruction.