返回   cpper编程论坛 > 算法
注册账号 论坛帮助 会员列表 日历事件 搜索 今日新帖 标记版面已读

回复
 
LinkBack 主题工具 显示模式
  #1 (permalink)  
旧 2008-01-25
polyrandom 的头像
超级版主
 
注册日期: 2002-09-03
帖子: 3,135
文章: 20
polyrandom 正向着好的方向发展
默认 可以通过旋转和自身重合的凸多边形的中心

如果我有一个凸多边形,由顶点x1、x2、x3、...、xn组成。并且满足:存在某个点P和某个角a,所有的点xi(i = 1 to n)绕着这个P旋转a度以后都可以和xj(j != i)重合。
问题:
P是不是一定是( x1 + x2 + x3 + ... + xn ) / n?
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
回复时引用此帖
  #2 (permalink)  
旧 2008-01-25
liuxinyu 的头像
高级会员
 
注册日期: 2006-02-09
帖子: 303
文章: 48
liuxinyu 正向着好的方向发展
默认 回复: 可以通过旋转和自身重合的凸多边形的中心

引用:
作者: polyrandom 查看帖子
如果我有一个凸多边形,由顶点x1、x2、x3、...、xn组成。并且满足:存在某个点P和某个角a,所有的点xi(i = 1 to n)绕着这个P旋转a度以后都可以和xj(j != i)重合。
问题:
P是不是一定是( x1 + x2 + x3 + ... + xn ) / n?
我觉得是的,思路大致如下:
假设存在一点P,满足旋转a后,图形重合。
现将原点平移到p
(x_1, x_2, ..., x_n) ==> (x_1', x_2', ..., x_n')
其中
x_i'=x_i-p (向量减)

任选一点x_i',将坐标系旋转为横轴(o-x_i')的新坐标系。
(x_1', x_2', ..., x_n') ==> (x_1'', x_2'', ..., x_n'')
其中
x_j''=<R_j', Theta_j'-Theta_i'> (极坐标表示)

若旋转a角后图形重合,则有:
x_i'' rotate ==>x_i+1''
x_i-1'' rotate ==> x_i''
其中x_i''的极坐标为(R_i'', 0),在x轴上,因此,x_i+1''和x_i-1''关于x轴对称。

同理可以证明任何一顶点的相邻两顶点,关于p到该顶点的直线对称。
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
回复时引用此帖
  #3 (permalink)  
旧 2008-02-02
Elminster 的头像
超级版主
 
注册日期: 2002-09-09
帖子: 1,763
Elminster 正向着好的方向发展
默认 回复: 可以通过旋转和自身重合的凸多边形的中心

引用:
作者: liuxinyu 查看帖子
...

同理可以证明任何一顶点的相邻两顶点,关于p到该顶点的直线对称。
这个结论显然不对吧?想象一个长方形,沿它的中心 p 旋转 180 度可以与自己重合,但是不论它的哪个顶点,相邻的两个顶点都不满足上述结论。
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
回复时引用此帖
  #4 (permalink)  
旧 2008-02-03
liuxinyu 的头像
高级会员
 
注册日期: 2006-02-09
帖子: 303
文章: 48
liuxinyu 正向着好的方向发展
默认 回复: 可以通过旋转和自身重合的凸多边形的中心

引用:
作者: Elminster 查看帖子
这个结论显然不对吧?想象一个长方形,沿它的中心 p 旋转 180 度可以与自己重合,但是不论它的哪个顶点,相邻的两个顶点都不满足上述结论。
我无意中多加了个条件,x_i 旋转a角后和 x_i+1重合,实际上应该是和x_j重合,j和i只要不等就可以了。

一时想不出来了。
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
回复时引用此帖
回复

书签

主题工具
显示模式

发帖规则
不可以发表新主题
不可以发表回复
不可以上传附件
不可以编辑自己的帖子

启用 BB 代码
论坛启用 表情符号
论坛启用 [IMG] 代码
论坛禁用 HTML 代码
Trackbacks are 启用
Pingbacks are 启用
Refbacks are 启用



所有时间均为格林尼治时间 +9。现在的时间是 07:35 AM


Powered by vBulletin® 版本 3.7.0
版权所有 ©2000 - 2008,Jelsoft Enterprises Ltd.
(C) Copy Right All Right Reserved 2001 - 2007

Search Engine Friendly URLs by vBSEO 3.1.0