登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A363822型 a(n)是具有n个生成元(种子)的单位圆盘的稳定离散形心Voronoi细分(CVT)的推测数。 1
1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 4, 5, 6, 6, 5, 5, 5, 6, 9, 10 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,5
评论
稳定CVT是CVT函数的局部极小值(参见Hateley、Wei和Chen的文章)。
还有其他CVT是鞍点。
Lloyd过程仅收敛于稳定CVT,从中选择不同的旋转对称性。
使用有效的两步半手动算法识别相同的模式和Lloyd过程的快速代码。
Mathematica中的代码和Github上发布的详细信息。
参考文献
J.C.Hateley,H.Wei和L.Chen,计算质心Voronoi镶嵌的快速方法,2014科学计算DOI 10.1007/10915-014-9894-1
Yang Liu,Wenping Wang,Bruno Lévy,Feng Sun,Dong-Ming Yan,Lin Lu,and Chenglei Yang,《形心Voronoi细分——能量平滑和快速计算》,《ACM图形汇刊》,第28卷,第4期,第101条,第1-17页,2009年,DOI 10.1145/1559755.1559758
Lin Lu、F.Sun和H.Pan,采用蒙特卡罗方法的全局优化中心Voronoi细分,2012 IEEECS日志编号TVCG-2011-03-0067。
链接
丹尼斯·伊万诺夫,Github提供代码、解释和结果.
维基百科,中心Voronoi细分(不幸的是,文章是一个存根,包含不准确的地方)。
维基百科,劳埃德算法.
例子
作为初始化,使用了单元磁盘中大量点的聚类中心。对于每一组中心,Lloyd算法都会被迭代,并且所有关于旋转对称的变量都会被删除。
交叉参考
参见。A366544飞机(正方形)。
关键词
非n,坚硬的,更多
作者
丹尼斯·伊万诺夫,2023年10月18日
状态
已批准

查找|欢迎光临|维基|寄存器|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索引擎|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年4月28日04:16。包含372020个序列。(在oeis4上运行。)