本文详细介绍了如何判断一个点是否位于标准矩形、任意四边形矩形及三角形内部的方法。对于矩形，只需存储对角线两点；对于任意四边形，需先排序旋转再判断；三角形则利用叉积判断点是否始终在有向线段的左侧。
判断一个点是否在矩形内部，在标准的平行于x轴以及y轴的矩形，只需要存对角线两个点就能确定下矩形
这时通过A,D两个点很容易判断是否在矩形内。
对于任意给定四个点的矩形，先要按从上到下，从左到右的顺序排序，然后旋转成图中所示的矩形，在进行判断即可。
判断一个点O是否在三角形的里面
设想绕着ABC转一圈，O点始终在你的左手边。这种方法可以推广的多边形
所以问题转化为判断一个点是否在一个有向线段的左手边，这个可以用叉积实现。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
