找回密码
 欢迎注册
楼主: chyanog

[提问] 重复取多边形的中点连线趋向椭圆

[复制链接]
发表于 2013-1-25 00:34:46 | 显示全部楼层
17# chyanog

相比较专业的数学软件的确有差距,但是作为一个开源软件,能达到这种程度已经很不错了,而且选择python的另一个原因是我常常做一些GUI小工具分享给同行,所以对适用性和跨平台性的考虑比较多一点。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2013-1-25 06:33:37 | 显示全部楼层
两次变换对应变换阵为
$M=[(1/2,1/4,0,...,0,1/4),(1/4,1/2,1/4,...,0,0),(...,...,...,...,...,...),(1/4,0,0,...,1/4,1/2)]$
我们设$\omega$为n次单位根,于是向量
$1/{sqrt(n)}[(1),(\omega^k),(\omega^{2k}),(...),(\omega^{(n-1)k})]$
是变换阵M的n个不同的正交单位特征向量(对应于离散傅立叶变换)
其中k=0对应最大的特征值1,
k=1和n-1对应次大的特征值${1+cos({2pi}/n)}/2$
也就是最终结果就是这两个次大特征值对应特征向量的混合

评分

参与人数 1威望 +12 金币 +12 贡献 +12 经验 +12 鲜花 +12 收起 理由
wayne + 12 + 12 + 12 + 12 + 12

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2013-1-25 12:54:15 | 显示全部楼层
都是一群牛人,看不明白是什么意思
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2013-2-6 15:48:23 | 显示全部楼层
本帖最后由 文科混蛋 于 2013-2-6 21:46 编辑

u等分点呢?如果令u是个变量呢?
在平面中构造(向量)级数 555.JPG ,求其极限?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2014-8-9 16:50:41 | 显示全部楼层
平面里面构造任意一些点连接成封闭图形,不断在构造线段里面取中点后构造新图形,最终会趋近于一个椭圆
http://weibo.com/2496162437/Adl8WvpdI?mod=weibotime
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2015-7-19 19:53:11 | 显示全部楼层
@wayne
@kastin
@hujunhua
From Random Polygon to Ellipse:
http://www.jasondavies.com/random-polygon-ellipse/
matthen's blog:
http://blog.matthen.com/post/359 ... -piece-of-paper-and
From Random Polygon to Ellipse: An Eigenanalysis:
http://www.cs.cornell.edu/cv/Res ... nSmoothingPaper.pdf

点评

链接不错~  发表于 2015-7-20 09:43

评分

参与人数 1威望 +12 金币 +12 贡献 +12 经验 +12 鲜花 +12 收起 理由
wayne + 12 + 12 + 12 + 12 + 12 迟到的👍

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-4-27 12:15 , Processed in 0.059317 second(s), 18 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表