怎么判断一个点是否是落在一个封闭图形中?
判断一个点是否落在一个封闭图形中,如圆,矩形,三角形,多边形等,求其算法?
人气:320 ℃ 时间:2020-04-15 19:51:38
解答
如果你要全部都适用的话,那就用这个.
把该点与多边形的各个顶点连接,相邻的连线所产生的夹角.若没有一个等于180°且它们的和为360°,那么点就在多边形内;若有一个等于180°,那点就在多边形边上;若它们的和不为360°,那么点就在多边形外.
如果是特殊的图形,
比如圆,把点的坐标代入圆的标准方程(x-a)^2+(y-b)^2=r^2.若左边右边,点在圆外.
比如矩形,把点代入其中一对边的标准方程Ax+By+C1=0和Ax+By+C2=0.对于这两个方程,若一个左边>右边,一个左边
推荐
猜你喜欢
- 将充有m毫升NO和n毫升NO2 的量筒倒立于水槽中,再 通m毫升O2,若m<n,则充分反应后,量筒内气体体积
- 请问中国的24个节气都指的哪24个节气啊
- 已知在四边形ABCD中,AB=CD,M,N,P,Q分别是AD,BC,BD,AC的中点,求证:MN与PQ互相垂直平分...
- 同义句转换 Tom is twelve.Tom's brother is ten.Tom's brother is two _____ _____than Tom.
- a=0.5,b=8,c=2的比例中项
- 2009年5月13日用天干地支怎么表示
- 英语翻译
- 狮子和老虎进行1000米赛跑,当狮子离终点还有200米时,老虎离终点还有400米.如果它们保持速