7Okabe A,Boots B,Sugihara K.Spatial tessellations:concepts and applications of Voronoi diagrams[M].UAS:John Wiley&Sons,1992.
8Aurenhammer F.Voronoi diagrams-a survey of a fundamental data structure[J].ACM Computing Surveys,1991.23:345~405.
9C.A.Wang,P.Y.Tsin.Finding constrained and weighted Voronoi diagrams in the plane[A].Proceedings of the Second Canadian Conference in Computational Geometry[C].Ottawa,August 1990,pp.200~203.