社区
数据结构与算法
帖子详情
请教一个投影算法
xiongzm
2008-04-18 08:17:11
三维空间上的简单立方格点坐标体系,每个格点坐标都为整数
找一个平面,将格点投影到这个平面上,得到各格点的坐标不再是整数?
也就是求一个旋转矩阵,进行坐标变换。
我在网上找了一下,好像是irrational tiling,二维好理解,
但是高维的没看懂。下面是一个相关的链接:
http://merganser.math.gvsu.edu/david/reed05/projects/halbert/discussion.html
...全文
122
9
打赏
收藏
请教一个投影算法
三维空间上的简单立方格点坐标体系,每个格点坐标都为整数 找一个平面,将格点投影到这个平面上,得到各格点的坐标不再是整数? 也就是求一个旋转矩阵,进行坐标变换。 我在网上找了一下,好像是irrational tiling,二维好理解, 但是高维的没看懂。下面是一个相关的链接: http://merganser.math.gvsu.edu/david/reed05/projects/halbert/discussion.html
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
zzwu
2008-05-07
打赏
举报
回复
假设,简单立方格点如下图所示:
Y +———+———+———+———+———+
| /| /|
| / | / |
|/ | / |
+———P———+———+———+———+ |
| | |
+———+———+———+———+———+ |
| | |
+———+———+———+———+———+ |
| | |
+———+———+———+———+———+ +
| | /
+———+———+———+———+———+ /
| |/
O———+———+———+———+———+-------- x
让此立方体绕深度方向的Z轴逆时针转动一个小的角度,使P点的坐标
由(1,5,0)变成(X,Y,0), 其中X>0,Y>5,均非整数,那么,经过旋转的
立方体中所有整数格点的坐标在X-Z平面(即底面)的投影都不会重合。
knowledge_Is_Life
2008-05-01
打赏
举报
回复
我也想了解,谢谢LZ.
meiZiNick
2008-05-01
打赏
举报
回复
我也想了解,谢谢LZ.
zzwu
2008-04-19
打赏
举报
回复
xiongzm :
我第一个回复就是能保证投影不重复的啊!
我看了你第二次发的贴,还以为你更正为需要投影重叠,
由此我又进行了3,4楼的回复.
不知道我的第一个回复你是否已经理解,为什么能保证投影不重复?
如果还不清楚,我可以再作一个图来加以证明.
xiongzm
2008-04-19
打赏
举报
回复
zzwu: 3楼,4楼的帖子, 你可能理解错了我在1楼的意思
我是说在立方格点坐标体系中A(1,0,m)投影在XY面得到的都是重点(1,0)(在XY面的坐标);
现在要找的平面是投影后不能有重点。
比如下面这11个点:
(1,0,0), (0,0,0), (-1,0,0), (-1,0,1), (0,0,1),(1,0,1)
(1,1,1), (1,1,2), (1,1,3), (1,0,3), (1,-1,3)
投影到XY平面就有好多重复的点,只有5个独立的点了:(1,0),(0,0),(-1,0),(1,1),(1,-1)
现在要找的平面,使得投影到这个平面上仍然有11个独立不同的点。
这样的平面有很多,比如投影到经过点P(1.0, 0.0, 0.0), Q(0.0, sqrt(2.5), 0.0),
R(0.0, 0.0, sqrt(5.0/7.0) )的平面就应该满足要求。
经过这三个点构造坐标系,找到旋转矩阵,进行坐标变换。
现在我的问题出在这里,我求出的旋转矩阵,然后对原坐标系下的点进行变换
在新坐标系下物体变了,比如原坐标系下长度为2的线段,现在长度变了。
上面这个变换,以ABC构造坐标系,对原坐标系下的点进行变换应该怎么求?
zzwu
2008-04-19
打赏
举报
回复
抱歉,上面写错了,应该是绕x轴逆时针转90度,
也就是使z轴向上,x-y平面与地平面平行.
zzwu
2008-04-19
打赏
举报
回复
你的第二个贴与第一个贴意义不同了,而且真好相反.
要将点集A(1,0,m)投影到XY平面,都得到(1,0,0),
只要将z轴逆时针转90度就行了.
y
| z
| /
| /
|/
------x
zzwu
2008-04-19
打赏
举报
回复
只要将包含立方格点的体系,绕平行于投影平面某个轴,
转动很小的角度(倾斜),使所有格点的空间移动小于一个格点间矩,就行了.
xiongzm
2008-04-18
打赏
举报
回复
上面问题描述写错了:
------------------------------------------------------
三维空间上的简单立方格点坐标体系,每个格点坐标都为整数
找一个平面,将格点投影到这个平面上,得到各格点的坐标不再是整数?
也就是求一个旋转矩阵,进行坐标变换。
------------------------------------------------------
应该是:
找一个平面,格点投影到这个平面后没有二重点。
在原坐标系中,点集 A( 1, 0, m ) 中任意整数m对应的格点
投影到XY平面都得到( 1, 0, 0 )这个重点上。
基于OpenCv的车牌识别源码.zip
将图像边缘连接为
一个
整体 查找车牌(矩形区域) 字符分割(
投影
法) 匹配模板 设计过程中对于车牌部分的矩形的识别,出现识别错误区域的问题,通过查找网上的相关案例设定好判断条件以及和周围相同题目的同学
请教
其...
一个
牛人提供的GIS源码(很好)
一个
牛人提供的GIS源码(很好 下面文字非本人所写,文件提到的下载的东西我全部放包里了。 最后的礼物:校园多媒体系统和校园WEBGIS系统 为什么说是最后的礼物,大概是因为我突然想这个blog不更新了。为什么呢?...
离散分数傅立叶变换快速
算法
有的文献逆变换前的系数为12π\frac 1{2\pi}2π1,本文的定义是为了表现出傅里叶变换的正交性,因此对
一个
信号做傅里叶变换可以看作是把该信号与复指数信号做内积(
投影
)的结果. F(w)=12π∫−∞∞f(t)e−jwtdt(1-1-1...
秒懂---LDA
算法
Discriminant Analysis, 以下简称LDA)做
一个
总结。LDA在模式识别领域(比如人脸识别,舰艇识别等图形图像识别领域)中有非常广泛的应用,因此我们有必要了解下它的
算法
原理。 在学习LDA之前
地图匹配
算法
实践
地图匹配
算法
实践 1 背景 如下图所示,1、2、3 这三个点是汽车的GPS定位结果,尽管汽车是在道路上,但定位结果与道路存在偏差。地图匹配(Map Matching)是指将行车轨迹的经纬度采样序列与数字地图路网...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章