一种通用的角平分线网络构造算法  

A General Building Algorithm for Angular Bisector Network

作　　者：张逸新[1] 李小俊[1] 

机构地区：[1]江南大学信息工程学院,江苏无锡214036

出　　处：《江南大学学报（自然科学版）》2003年第1期49-52,共4页Joural of Jiangnan University (Natural Science Edition)　

摘　　要：运用Voronoi图构造骨架是一种描述图形形状信息的方法.在平面Voronoi图中,由于有优顶点的存在,出现了Voronoi边为曲线的情况,而角平分线网络图为线性图,可近似替代Voronoi图.由此提出了一种通用的角平分线网络构造算法,它可直接从图形边界出发构造角平分线网络图,并适用于任意图形.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.

关 键 词：骨架 角平分线网络 归并 平分线 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]