游戏开发论坛

 找回密码
 立即注册
搜索
查看: 2123|回复: 6

怎么求出一个坐标点是在一个矩形的哪个三角形中

[复制链接]

31

主题

104

帖子

108

积分

注册会员

Rank: 2

积分
108
发表于 2005-10-25 11:18:00 | 显示全部楼层 |阅读模式
大家好,想请问一个问题,在地形碰撞中,怎么求出一个坐标点是在一个矩形的哪个三角形中,谢谢!

14

主题

283

帖子

293

积分

中级会员

Rank: 3Rank: 3

积分
293
QQ
发表于 2005-10-25 13:06:00 | 显示全部楼层

Re: 怎么求出一个坐标点是在一个矩形的哪个三角形中

如果你还要插值高度,那么你直接取一个三角形,算UV判断点是否在这三角形中,不在这三角形中就在另一三角形中,而算好的UV可以直接用来插值高度
sf_2005102513551.jpg

31

主题

104

帖子

108

积分

注册会员

Rank: 2

积分
108
 楼主| 发表于 2005-10-25 14:44:00 | 显示全部楼层

Re:怎么求出一个坐标点是在一个矩形的哪个三角形中

我只有一局话,非常感谢谢楼上的大侠指教

121

主题

2029

帖子

2034

积分

金牌会员

Rank: 6Rank: 6

积分
2034
QQ
发表于 2005-10-25 16:21:00 | 显示全部楼层

Re:怎么求出一个坐标点是在一个矩形的哪个三角形中

除法很慢的yeah,用加减法吧。

14

主题

283

帖子

293

积分

中级会员

Rank: 3Rank: 3

积分
293
QQ
发表于 2005-10-25 21:15:00 | 显示全部楼层

Re:怎么求出一个坐标点是在一个矩形的哪个三角形中

楼上的兄弟赐教下加减法啊

31

主题

104

帖子

108

积分

注册会员

Rank: 2

积分
108
 楼主| 发表于 2005-10-25 22:40:00 | 显示全部楼层

Re:怎么求出一个坐标点是在一个矩形的哪个三角形中

是的,减法怎么做呢

121

主题

2029

帖子

2034

积分

金牌会员

Rank: 6Rank: 6

积分
2034
QQ
发表于 2005-10-26 09:26:00 | 显示全部楼层

Re:怎么求出一个坐标点是在一个矩形的哪个三角形中

若有直线方程:
ax + by + c = 0;
有点x0, y0
只需要计算
ax0 + by0 + c与0的关系就可以了。
这样只需要一个dot product和一个compare就可以了。
(不是只要加减,呵呵,口误了)
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2026-1-22 10:20

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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