A General Building Algorithm for Angular Bisector Network
Yi Zhang · 2003
One of the methods for shape description is to build the skeleton with Voronoi Diagram (VD). However, due to the reflex vertex, the Voronoi edge is parabolic, which makes using VD quite difficult. The Angular Bisector Network (ABN) is an approximate for the VD because of its linear propriety. In this paper, we describe a general building algorithm for the ABN. It can be applied to the random contour of image directly.