论文部分内容阅读
运用Voronoi图构造骨架是一种描述图形形状信息的方法.在平面Voronoi图中,由于有优顶点的存在,出现了Voronoi边为曲线的情况,而角平分线网络图为线性图,可近似替代Voronoi图.由此提出了一种通用的角平分线网络构造算法,它可直接从图形边界出发构造角平分线网络图,并适用于任意图形.