关于一般图形Voronoi图的近似构造法的研究

RESEARCH ON VORONOI DIAGRAMS FOR GENERAL FIGURES BY APPROXIMATION STRUCTURING

（?）1.引 言 随着计算机处理图形图象能力的增强,对计算几何理论与应用的研究,越来越为人们所重视.计算几何研究的是,如何高效处理通过视觉器官等途径得到的几何图形信息,开发高速解决几何问题的方法,从理论上探寻几何计算的复杂性与可行性,并对其性能做出评价.

Voronoi diagrams for general figures are ones built from generators, which include geometric diagrams, such as point, segment, arc, and so on. It was focused herein on Voronoi diagrams for general figures and approximation Voronoi diagrams approximation by approximation structuring. It was proposed that the area surrounded by Voronoi edges, for corresponding to the degree of approximation. Analysis for the factor of the degree of approximation was undergone, using two-point approximation segment and two-point approximation arc. The principle of approximation structuring was at last provided.