Centroidal Voronoi tessellation
ಜ್ಯಾಮಿತಿಯಲ್ಲಿ, ಸೆಂಟ್ರಾಯ್ಡಲ್ ವೊರೊನೊಯಿ ಟೆಸಿಲೇಷನ್ (ಸಿವಿಟಿ) ಒಂದು ವಿಶೇಷ ರೀತಿಯ ವೊರೊನೊಯಿ ಟೆಸಿಲೇಷನ್ ಆಗಿದ್ದು, ಇದರಲ್ಲಿ ಪ್ರತಿ ವೊರೊನೊಯಿ ಕೋಶದ ಉತ್ಪಾದನಾ ಬಿಂದುವು ಅದರ ಸೆಂಟ್ರಾಯ್ಡ್ (ದ್ರವ್ಯರಾಶಿಯ ಕೇಂದ್ರ) ಆಗಿರುತ್ತದೆ. ಇದನ್ನು ಜನರೇಟರ್ಗಳ ಅತ್ಯುತ್ತಮ ವಿತರಣೆಗೆ ಅನುಗುಣವಾದ ಅತ್ಯುತ್ತಮ ವಿಭಾಗವೆಂದು ಪರಿಗಣಿಸಬಹುದು. ಕೆ-ಮೀನ್ಸ್ ಕ್ಲಸ್ಟರಿಂಗ್ಗಾಗಿ ಲಾಯ್ಡ್ಸ್ ಅಲ್ಗಾರಿದಮ್ ಅಥವಾ ಬಿಎಫ್ಜಿಎಸ್ನಂತಹ ಕ್ವಾಸಿ-ನ್ಯೂಟನ್ ವಿಧಾನಗಳನ್ನು ಒಳಗೊಂಡಂತೆ ಸೆಂಟ್ರಾಯ್ಡಲ್ ವೊರೊನೊಯಿ ಟೆಸೆಲ್ಲೇಷನ್ಗಳನ್ನು ಉತ್ಪಾದಿಸಲು ಹಲವಾರು ಕ್ರಮಾವಳಿಗಳನ್ನು ಬಳಸಬಹುದು. ಒಂದು ಮತ್ತು ಎರಡು ಆಯಾಮಗಳಿಗೆ ಸಾಬೀತಾಗಿರುವ ಪ್ರೂಫ್ಸ್ ಗೆರ್ಶೋ ಅವರ ಊಹೆಯು, "ಲಕ್ಷಣರಹಿತವಾಗಿ ಹೇಳುವುದಾದರೆ, ಅತ್ಯುತ್ತಮ ಸಿ. ವಿ. ಟಿ ಯ ಎಲ್ಲಾ ಜೀವಕೋಶಗಳು, ಟೆಸೆಲ್ಲೇಷನ್ ಅನ್ನು ರೂಪಿಸುವಾಗ, ಆಯಾಮವನ್ನು ಅವಲಂಬಿಸಿರುವ ಮೂಲ ಜೀವಕೋಶಕ್ಕೆ ಏಕರೂಪವಾಗಿರುತ್ತವೆ" ಎಂದು ಹೇಳುತ್ತದೆ. ಎರಡು ಆಯಾಮಗಳಲ್ಲಿ, ಸೂಕ್ತವಾದ ಸಿ. ವಿ. ಟಿ. ಯ ಮೂಲ ಕೋಶವು ನಿಯಮಿತ ಷಟ್ಕೋಣವಾಗಿದೆ, ಏಕೆಂದರೆ ಇದು 2ಡಿ ಯೂಕ್ಲಿಡಿಯನ್ ಜಾಗದಲ್ಲಿ ವೃತ್ತಗಳ ಅತ್ಯಂತ ದಟ್ಟವಾದ ಪ್ಯಾಕಿಂಗ್ ಎಂದು ಸಾಬೀತಾಗಿದೆ. ಇದರ ಮೂರು ಆಯಾಮದ ಸಮಾನತೆಯು ರೋಂಬಿಕ್ ಡೋಡೆಕಾಹೆಡ್ರಲ್ ಜೇನುಗೂಡು, ಇದು 3ಡಿ ಯೂಕ್ಲಿಡಿಯನ್ ಜಾಗದಲ್ಲಿ ಗೋಳಗಳ ಅತ್ಯಂತ ದಟ್ಟವಾದ ಪ್ಯಾಕಿಂಗ್ನಿಂದ ಪಡೆಯಲಾಗಿದೆ. ಅಪ್ಲಿಕೇಶನ್ಗಳು ಸೆಂಟ್ರಾಯ್ಡಲ್ ವೊರೊನೊಯಿ ಟೆಸೆಲ್ಲೇಷನ್ಗಳು ಡೇಟಾ ಕಂಪ್ರೆಷನ್, ಆಪ್ಟಿಮಲ್ ಕ್ವಾಡ್ರೇಚರ್, ಆಪ್ಟಿಮಲ್ ಕ್ವಾಂಟೈಸೇಶನ್, ಕ್ಲಸ್ಟರಿಂಗ್ ಮತ್ತು ಆಪ್ಟಿಮಲ್ ಮೆಶ್ ಉತ್ಪಾದನೆಯಲ್ಲಿ ಉಪಯುಕ್ತವಾಗಿವೆ. ತೂಕದ ಸೆಂಟ್ರಾಯ್ಡಲ್ ವೊರೊನೊಯಿ ರೇಖಾಚಿತ್ರಗಳು ಒಂದು ಸಿ. ವಿ. ಟಿ. ಯಾಗಿದ್ದು, ಇದರಲ್ಲಿ ಪ್ರತಿ ಸೆಂಟ್ರಾಯ್ಡ್ ಅನ್ನು ಒಂದು ನಿರ್ದಿಷ್ಟ ಕಾರ್ಯಕ್ಕೆ ಅನುಗುಣವಾಗಿ ತೂಕ ಮಾಡಲಾಗುತ್ತದೆ. ಉದಾಹರಣೆಗೆ, ಡಿಜಿಟಲ್ ಸ್ಟಿಪ್ಲಿಂಗ್ ಅನ್ನು ರಚಿಸುವ ಮಾರ್ಗವಾಗಿ, ಸಿ. ವಿ. ಟಿ. ಯ ಬಿಂದುಗಳನ್ನು ತೂಕ ಮಾಡಲು ಗ್ರೇಸ್ಕೇಲ್ ಚಿತ್ರವನ್ನು ಸಾಂದ್ರತೆಯ ಕಾರ್ಯವಾಗಿ ಬಳಸಬಹುದು. ಪ್ರಕೃತಿಯಲ್ಲಿ ಸಂಭವಿಸುವಿಕೆ ಪ್ರಕೃತಿಯಲ್ಲಿ ಕಂಡುಬರುವ ಅನೇಕ ಮಾದರಿಗಳನ್ನು ಸೆಂಟ್ರಾಯ್ಡಲ್ ವೊರೊನೊಯಿ ಟೆಸಿಲೇಷನ್ ನಿಕಟವಾಗಿ ಅಂದಾಜು ಮಾಡುತ್ತದೆ. ಇದಕ್ಕೆ ಉದಾಹರಣೆಗಳಲ್ಲಿ ಜೈಂಟ್ಸ್ ಕಾಸ್ವೇ, ಕಾರ್ನಿಯಾದ ಜೀವಕೋಶಗಳು ಮತ್ತು ಗಂಡು ತಿಲಾಪಿಯಾದ ಸಂತಾನೋತ್ಪತ್ತಿ ಗುಂಡಿಗಳು ಸೇರಿವೆ. ಉಲ್ಲೇಖಗಳು ಪ್ರತ್ಯೇಕ ಜ್ಯಾಮಿತಿ ಜ್ಯಾಮಿತೀಯ ಕ್ರಮಾವಳಿಗಳು ರೇಖಾಚಿತ್ರಗಳು