|
|
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。
|
|
链接
|
|
|
例子
|
作为初始化,使用了单元磁盘中大量点的聚类中心。对于每一组中心,Lloyd算法都会被迭代,并且所有关于旋转对称的变量都会被删除。
|
|
交叉参考
|
|
|
关键词
|
非n,坚硬的,更多
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|