把点投影到任意平面中

Bobby 2000-06-17 02:10:00
Hi all:
我正在做游戏,想把一个空间点向下(y方向)投影到任意平面(有三个点确定),但因为平面数太多了,需要一个更快的算法。我的算法如下:
确定平面的三个定点:VECTOR v1,v2,v3; 被投影的点 VECTOR pos
1、排除所有不合法的情况。
2、求直线(v1-v2)与z=pos.z平面的焦点p1,再求(v1-v3)与z=pos.z平面的交点p2
3、求直线(p1,p2)与z=pos.x平面的交点。

用这个算法使我的帧速率从60变到25,我还有很多功能没加呢,这怎么行啊!

大二的bobby
...全文
791 9 打赏 收藏 转发到动态 举报
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
sanhan 2000-06-23
  • 打赏
  • 举报
回复
//agree Kevin_qing

没有必要求交点。首先确定三角形,然后用x,z计算坐标。三角形的平面方程也可以预先算出。
Kevin_qing 2000-06-22
  • 打赏
  • 举报
回复
我觉得主要是要有比较好的算法找出当前的三角形,然后就简单了。
在我的毕设里面是用的比较规则的排列啊,这样用当前的x,z值就可以大概知道我站在哪一个三角形上面罗
Kevin_qing 2000-06-19
  • 打赏
  • 举报
回复
这个功能要来干嘛?
是不是在人物移动的时候,判断站的地方?
茂奇软件 2000-06-19
  • 打赏
  • 举报
回复
reference the opengl in http://www.sgi.com/
Bobby 2000-06-19
  • 打赏
  • 举报
回复
to Kevin_qing
不如你把认为最快的方法大概告诉我吧,点一下关键的就行了,不明白我再问你。

bobby
Bobby 2000-06-19
  • 打赏
  • 举报
回复
to jansenzhu:
Opengl那么方便吗?哪个模型算法库提供了哪些功能?有碰撞检测吗?
bobby
Kevin_qing 2000-06-19
  • 打赏
  • 举报
回复
to bobby:
可以具体说说吗,或者给我发mail:qingzl@263.net
茂奇软件 2000-06-19
  • 打赏
  • 举报
回复
You are make a game.
I advice you use afx glide2.x.
or use opengl directly.
Thus you have no need to write
a model algorithm lib.
jansen zhu.
Bobby 2000-06-19
  • 打赏
  • 举报
回复
to Kevin_qing:
Bingle,完全正确,有什么建议吗?
bobby

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧