Studies Of Voronoi Diagrams With Linear Obstacles

With the rapid development of the computer theory and technology, the application of computational geometry is more and more attention to. Voronoi diagrams is an important branch of computational geometry and its application is more and more important. Voronoi diagrams are separations for plane, based on the distance between two points. In the nature environment, there are not only subjective but also object obstacles, so that one might not get straightly from one point to another. In order to expand the application of Voronoi diagrams, this paper discusses Voronoi diagrams, and present definitions and properties of Voronoi diagrams with obstacles. The method to construct a Voronoi diagram with linear obstacles discretely has been put forward herein.