游戏开发论坛

 找回密码
 立即注册
搜索
12
返回列表 发新帖
楼主: Hush

怎么样判断平面上一个点是不是在一个多边形内部?

[复制链接]

31

主题

630

帖子

635

积分

高级会员

Rank: 4

积分
635
发表于 2005-3-4 11:35:00 | 显示全部楼层

Re:怎么样判断平面上一个点是不是在一个多边形内部?

3D空间中也有这种判断?

1

主题

130

帖子

135

积分

注册会员

Rank: 2

积分
135
发表于 2005-3-4 14:24:00 | 显示全部楼层

Re:怎么样判断平面上一个点是不是在一个多边形内部?

空间中这种判定多用于边界检查,一个比较基本的方法:
一个三角形为abc,它的向量为ab.bc.cd3个首尾相连向量,如果该点出现在任一向量的外侧该点在三角形外,全在内侧才在三角形内部.该办法的另外一个用途是如果该点与三角形在同平面要连成四边形,那么,仅该点出现在一个向量外侧才能连成凸多边形,2个向量外就是凹多边形了
太久没上网,自己都看不懂自己说的.别理我
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2025-12-25 10:10

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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