请问一个二维点是否在一个二维三角形内？

hdm2968 · 发表于 2005-10-21 18:52:00

请问一个二维点是否在一个二维三角形内？ [em24]

sm3d · 发表于 2005-10-23 00:11:00

将该二维点依次与三角形的相邻2个顶点连线，形成一夹角，将所有夹角加起来，如果等于360度，则说明在内部；如果小于360度，则说明在外部。

genl · 发表于 2005-10-23 01:04:00

呵呵

hdm2968 · 发表于 2005-10-23 21:16:00

感谢2楼

郑群 · 发表于 2005-10-25 00:28:00

2楼方法不好..
算角度很费力
计算U,V,判断U,V是否在[0,1]之间比较好

郑群 · 发表于 2005-10-25 00:37:00

特别提一下,在已知顶点坐标的情况下,求U,V是很简单的,初中几何..在我之前给你回答的问题中,只是说明了U,V是什么,他的计算很简单的,并不需要真的去做平行线,求长度.平行线分割的线段等比,所以A(x1,y1),B(x2,y2),c(x3,y3),要求的点v(x4,y4),
U=(x4-x1)/(x2-x1)
V=(x4-x1)/(x3-x1),
当然,出现x3-x1或x2-x1等于0的情况时,可以用y坐标计算,然后判断u,v在集合[0,1]之间的话,点就在三角形内

郑群 · 发表于 2005-10-25 00:40:00

利用U,V可以做的事很大,可以插值出3个顶点的任何属性
(是不是很罗嗦?没地方水,借此发挥下好了-_-b)

ClickLee · 发表于 2005-10-26 09:26:00

顺便问一个，图形学的方法，引射线，判断交点的个数。。。奇数个在内，偶数个在外，不知道DX能实现不~~

lingjingqiu · 发表于 2005-10-26 20:02:00

群哥这几天是比较罗嗦。。。呵呵

zhuyi8319 · 发表于 2005-10-26 21:44:00

一般都是用 2楼算法,很好用

账号		自动登录	找回密码
密码			立即注册

请问一个二维点是否在一个二维三角形内？

Re:请问一个二维点是否在一个二维三角形内？

Re:请问一个二维点是否在一个二维三角形内？

Re:请问一个二维点是否在一个二维三角形内？

Re:请问一个二维点是否在一个二维三角形内？

Re:请问一个二维点是否在一个二维三角形内？

Re:请问一个二维点是否在一个二维三角形内？

Re:请问一个二维点是否在一个二维三角形内？

Re:请问一个二维点是否在一个二维三角形内？

Re:请问一个二维点是否在一个二维三角形内？