如何判断一个点是否在封闭图形内

 我来答
守语梦冯文
2019-05-31 · TA获得超过3万个赞
知道大有可为答主
回答量:1.1万
采纳率:27%
帮助的人:720万
展开全部
如果你要全部都适用的话,那就用这个。
把该点与多边形的各个顶点连接,相邻的连线所产生的夹角。若没有一个等于180°且它们的和为360°,那么点就在多边形内;若有一个等于180°,那点就在多边形边上;若它们的和不为360°,那么点就在多边形外。
如果是特殊的图形,
比如圆,把点的坐标代入圆的标准方程(x-a)^2+(y-b)^2=r^2。若左边右边,点在圆外。
比如矩形,把点代入其中一对边的标准方程ax+by+c1=0和ax+by+c2=0。对于这两个方程,若一个左边>右边,一个左边<右边,那么点在这对边之间;反之,则点在对边外。之后再对另一对边作判断,若点都在两对对边之间,那么点在矩形内。
比如三角形,若点到三边的距离分别小于三边所对顶点到其对边的距离,那么点在三角形内;反之,则点在三角形外。
苍茫中的尘埃
高粉答主

推荐于2016-12-01 · 每个回答都超有意思的
知道大有可为答主
回答量:1.9万
采纳率:91%
帮助的人:1.2亿
展开全部
射线法+多边形顶点排除,
0.判断,xy是否在多边形上,
1.从点xy做任意一条射线,
2.判断,如果射线通过多边形的顶点,放弃,回到1
3.判断,如果射线与多边形有奇数个交点,则xy在多边形内,如果射线与多边形有偶数个交点(包括0个),则xy在多边形外。

具体实施的时候可以简化,x=y,x=0,y=0 三条射线基本上就能判断出来绝大多数图形,除非是你故意设计图形形状
本回答被提问者和网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
liouxing_82
2015-12-25 · TA获得超过2.5万个赞
知道大有可为答主
回答量:2.4万
采纳率:48%
帮助的人:1393万
展开全部
如果你要全部都适用的话,那就用这个.
把该点与多边形的各个顶点连接,相邻的连线所产生的夹角.若没有一个等于180°且它们的和为360°,那么点就在多边形内;若有一个等于180°,那点就在多边形边上;若它们的和不为360°,那么点就在多边形外.
如果是特殊的图形,
比如圆,把点的坐标代入圆的标准方程(x-a)^2+(y-b)^2=r^2.若左边右边,点在圆外.
比如矩形,把点代入其中一对边的标准方程Ax+By+C1=0和Ax+By+C2=0.对于这两个方程,若一个左边>右边,一个左边
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
睡前关机
2016-03-22
知道答主
回答量:4
采纳率:0%
帮助的人:2.9万
展开全部
看该点与圆心的距离是否小于封闭圆形的半径,若小于半径则在圆形内,若不小于则在圆形上或圆形外。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式