As an extension of the Voronoi diagram

a power diagram possesses precise capacity holding characteristics. A capacity constrained power diagram (CCPD) can be obtained by imposing a capacity constraint on an ordinary power diagram. When the site is fixed

no efficient method to generate a centroidal CCPD (CCCPD) is available. A novel fixed-site method to generate CCCPD under constant density was proposed to solve this problem. The centroid of a power cell was optimized by revising the weight of its neighbor sites. Through this method

the capacity of the site was optimized by scaling the power cell in equal proportions

which eventually generated the required power diagram. This work considered centroid and capacity constraints to compare the converged power diagrams under uniform capacity constraint and non-uniform capacity constraint. The differences of the results of the experiments were then analyzed. On the basis of the analysis of the results

the proposed method could be concluded to be effective in solving the capacity constraint problem; it obtained an optimal solution under constraints. Experiment results proved that the proposed method can stably generate CCCPD under a constant density with the advantages of high precision and good adaptability.