1 مقاله
تسهیم ورونوی مرکزی (CVT) نوعی خاص از تسهیم ورونوی است که در آن نقطهی مولد هر سلول ورونوی، مرکز ثقل آن سلول نیز میباشد. این تسهیم به عنوان یک تقسیمبندی بهینه در توزیع نقاط مولد شناخته میشود. الگوریتمهایی مانند الگوریتم لوید و روشهای شبه-نیوتون برای تولید CVT استفاده میشوند.