求...判断一个点是否在(不规则)四边形当中

首先给出四个点的坐标,然后在cin目标点的坐标.判断这个点是否在此四边形当中.仁兄注意,是任意四边形!会发生的情况很多,请君留心......最好给个公式之类的.用Ctrl... 首先给出四个点的坐标,然后在cin目标点的坐标.
判断这个点是否在此四边形当中. 仁兄注意,是任意四边形!
会发生的情况很多,请君留心......
最好给个公式之类的. 用Ctrl+c Ctrl +v 的 闪远点!
高手来..........
最好有c++ 代码 。
现在网上的都十分不精确!
求高手帮忙, 弟弟万分感谢。。。。 555
展开
百度网友82c144385
2009-09-18 · TA获得超过1974个赞
知道小有建树答主
回答量:689
采纳率:0%
帮助的人:0
展开全部
1、若有3点共线 4个点不构成4边形
2、无三点共线 三点构成三角形 另外一点在三角形内
则4个点可以构成3个 凹四边形 没有任何一点同时属于这3个凹四边形(这里把在边上的点认为不在四边形内)在三角形内的点都有可能属于某个四边形
3、四点构成凸四边形 设4点位A,B,C,D
求出直线AB和CD AC和BD AD 和BC得交点 若交点在线段AB 或AC或AD上则舍去这组 剩余两组 则为四边形4边 比如四边为 AB 和CD, AD和BC 则把点P坐标带入AB,CD方程 若二者异号 则说明点在2直线之间 同理验证AD和BC 都异号的话说明P在四边形内部
毛毛002
2009-09-18 · TA获得超过2979个赞
知道小有建树答主
回答量:2133
采纳率:100%
帮助的人:485万
展开全部
从点所在位置做一个水平或者垂直的射线
计算它和多边形的交点,奇数在内,偶数在外

所以要先编一个被调程序实现求四边形四边的方程(线段,规定x的范围);然后求射线方程(若作水平射线则限定x范围,垂直则限定y的范围)与四边的交点数;再求射线与四边的交战。再判断奇偶性即可。

建议你看看凸包算法,也可以用这个来判断。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友81f94ba
2009-09-18 · TA获得超过460个赞
知道小有建树答主
回答量:376
采纳率:0%
帮助的人:359万
展开全部
依题意应该是平面四点
平面四点组成的任意四边形,就是四点的连线组成的四边形
仅且仅有这一种情况
再判断目标点是否再四边形内,都很容易了
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
lpclaymore
2009-09-19 · TA获得超过1463个赞
知道小有建树答主
回答量:762
采纳率:0%
帮助的人:608万
展开全部
从点所在位置做一个水平或者垂直的射线计算它和多边形的交点,奇数在内,偶数在外

可以尽管放心用,这是一个计算机图形学的基本算法思想。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
TossSiye
2009-09-18 · TA获得超过2240个赞
知道小有建树答主
回答量:999
采纳率:50%
帮助的人:526万
展开全部
由四个点判断任意四边形的四条边所在直线
然后以(0,0)为标准判断目标点(a,b)与四条直线的位置关系
综合四个关系判断目标点是否在这四条直线所围成的四边形里
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(3)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式