Abstract: This paper transforms the half-plane common collection of Voronoi region into the location relationship of the Voronoi vertex in the half-plane，and presents a simple clipping rule to incrementally construct the Voronoi region.In addition，the algorithm can deal with the Voronoi edge which is the half-line or the line，and can also adapt to collinear nodes.Theoretic analysis and experiment results show that the time complexity of the algorithm is approximately linear.