Centroidal Voronoi tessellation
جیومیٹری میں، سنٹرائڈل ورونوئی ٹیسیلیشن (سی وی ٹی) ایک خاص قسم کی ورونوئی ٹیسیلیشن ہے جس میں ہر ورونوئی خلیے کا پیداواری نقطہ بھی اس کا سینٹرائڈ (کمیت کا مرکز) ہوتا ہے۔ اسے جنریٹرز کی زیادہ سے زیادہ تقسیم کے مطابق ایک زیادہ سے زیادہ تقسیم کے طور پر دیکھا جا سکتا ہے۔ سینٹرائڈل ورونوئی ٹیسلیشنز پیدا کرنے کے لیے متعدد الگورتھم استعمال کیے جا سکتے ہیں، بشمول کے-مینز کلسٹرنگ کے لیے لائیڈ کا الگورتھم یا بی ایف جی ایس جیسے کواسی-نیوٹن طریقے۔ ثبوت گیرشو کا قیاس، جو ایک اور دو جہتوں کے لیے ثابت ہوتا ہے، کہتا ہے کہ "غیر علامتی طور پر، زیادہ سے زیادہ سی وی ٹی کے تمام خلیات، ٹیسیلیشن بناتے ہوئے، ایک بنیادی خلیے سے ہم آہنگ ہوتے ہیں جو طول و عرض پر منحصر ہوتا ہے۔" دو جہتوں میں، زیادہ سے زیادہ CVT کے لیے بنیادی خلیہ ایک باقاعدہ مسدس ہے کیونکہ یہ 2D یوکلڈین جگہ میں حلقوں کی سب سے گھنے پیکنگ ثابت ہوتا ہے۔ اس کا تین جہتی مساوی رومبک ڈوڈیکاہیڈرل ہنی کامب ہے، جو تھری ڈی یوکلڈین اسپیس میں شعبوں کی سب سے گھنے پیکنگ سے ماخوذ ہے۔ ایپلی کیشنز سینٹرائڈل ورونوئی ٹیسلیشنز ڈیٹا کمپریشن، بہترین کواڈریچر، بہترین کوانٹائزیشن، کلسٹرنگ، اور بہترین میش جنریشن میں مفید ہیں۔ وزن والے سنٹرایڈل ورونوئی خاکے ایک سی وی ٹی ہے جس میں ہر سنٹرایڈ کا وزن ایک مخصوص فنکشن کے مطابق کیا جاتا ہے۔ مثال کے طور پر، ایک گرے اسکیل امیج کو ڈیجیٹل اسٹپلنگ بنانے کے طریقے کے طور پر، سی وی ٹی کے پوائنٹس کو وزن دینے کے لیے ڈینسٹی فنکشن کے طور پر استعمال کیا جا سکتا ہے۔ فطرت میں واقع ہونا فطرت میں دیکھے جانے والے بہت سے نمونوں کا ایک سنٹریڈیل ورونوئی ٹیسیلشن کے ذریعے قریب سے تخمینہ لگایا جاتا ہے۔ اس کی مثالوں میں جائنٹ کاز وے، کارنیا کے خلیات، اور نر تلپیا کے افزائش گڈے شامل ہیں۔ حوالہ جات مجرد جیومیٹری جیومیٹرک الگورتھم خاکے