[سنترويدل] [فورونوي] [تسّلّأيشن]

في هندسة, [ا] [سنترويدل] [فورونوي] [تسّلّأيشن] ([كفت]) نوع خاصّة من [فورونوي] [تسّلّأيشن] أو [فورونوي] رسم بيانيّ. [فورونوي] دعات [تسّلّأيشن] [سنترويدل] عندما ال يلد نقطة من كلّ [فورونوي] خلية أيضا وسيلته (مركز الكتلة). هو يستطيع كنت شاهدت كحاجز أفضل يماثل إلى توزيع أفضل مولدات. [ا نومبر وف] خوارزميات يستطيع كنت استعملت أن يلد [سنترويدل] [فورونوي] [تسّلّأيشنس], يتضمّن لويد خوارزمي وال [ك-منس] خوارزمي.

[سنترويدل] [فورونوي] [تسّلّأيشنس] مفيدة داخل [دتا كمبرسّيون], أفضل تربيع, أفضل عمليّة تكمّ, يعنقد, وأفضل شبكة جيل. ^[1]

مراجع

^ [قينغ] [دو], [فنس] فابر, و [غنزبورجر] [مإكس], [سنترويدل] [فورونوي] [تسّلأيشنس]: تطبيقات و [ألغريهمس], [سم] مراجعات, 41, رفض. 4, [بّ]. 637-676, 1999.

The original article is from Wikipedia. To view the original article please click here.
Creative Commons Licence

Custom Search