Vertex correspondence between polygons in different applications
Anuja Thimali Dharmaratne, Koichi Harada · Machine Graphics & Vision International Journal archive · 2003
This paper describes some applications in computer graphics and computational geometry where establishing a vertex correspondence between a pair of objects is necessary. We present an algorithm for establishing a correspondence between the vertices of a pair of polygons by inserting new vertices, regardless of the polygons' locations, orientations, sizes, shapes, or numbers of vertices. The new vertices can be inserted either at the existing vertices or along the corresponding edges of the polygons. After establishing a successful correspondence between the vertices, its role in compatible convex decompositions, skeleton construction and polygon morphing is discussed.