假设多边形的坐标存储在一个数组中。首先,我们需要得到阵列在横坐标和纵坐标上的最大值和最小值,并根据这四个点计算出一个四边形。首先要判断目标坐标点是否在四边形内。如果在四边形之外,我们可以跳过更复杂的计算,直接返回false。
//我不能通过这个测试。。。直接返回false;
下一步是核心算法部分:
首先,参数nvert表示多边形的几个点。浮点数testx和testy分别表示待测点的横坐标和纵坐标,*vertx和*verty分别表示多边形横坐标和纵坐标数组的第一个地址。
我们注意到每个计算都涉及两个相邻点和要测试的点,然后考虑两个问题:verty[J]<testy< verty[i
]2?如果你不明白If语句的后半部分,请在纸上写下I和j之间的斜率公式。在初中阶段你需要运用一点解析几何和不等式的知识。对于大多数代码农民来说,这是小菜一碟。
程序代码如下(直接应用函数pnpoly):
int pnpoly(int nvert,float*vertx,float*verty,float testx,float testy)
{
int i,J,C=0
for(i=0,J=nvert-1,i
if((verty[i]>testy)!=(verty[J]>testy))&
](testx
C=!C
}
]返回C
}
]参数说明:
nvert:多边形的顶点数
vertx,Verty:顶点的X和Y坐标数组
testx,testy:被测点的X和Y坐标
扩展数据
]判断一个点是否在多边形内最简单的方法是使用射线法,因为它可以应用于所有类型的多边形,而不考虑特殊情况,而且速度相对较快。
该算法的思想非常简单:在多边形外的任意点向P(x,y)绘制一条虚拟光线,然后计算光线与多边形边缘相交的次数。如果阶数是偶数,则P(x,y)在多边形之外。如果是奇数,P(x,y)在多边形内。
第31章,第1节,问题8。只要是边不相交的简单多边形,即不仅是凸多边形,而且是各种奇形凹多边形,就可以用格林公式计算面积。格林公式:如果函数P(x,y),q(x,y)在由一条或多条光滑曲线围成的封闭区域D内是连续的,且具有连续的一阶偏导数,则l是区域D的边界曲线,取正方向。边不相交的简单多边形是一个由多条线段包围的闭合区域,因此可以使用格林公式。设P=0,q=x,面积s=i点的坐标为,i点的坐标为,则线段的参数表达式为,so,so,面积。上面的公式可以计算任何简单多边形的面积,包括三角形、四边形和六边形。Python实现:
word中的占位符是啥意思?是不是文本框啊?顾名思义,占位符就是占据一个固定的位置,等待您向其中添加内容。在幻灯片上使用占位符,幻灯片显示为虚拟框。在虚拟框中,通常会出现“单击此处添加标题”之类的提示。一旦鼠标单击,提示将自动消失。当我们要
人工智能可以实现智能垃圾分类吗?这是一个非常好的问题。诚然,人工智能完全可以实现垃圾分类,但它并不是在混合垃圾分类,而是代替人们按分类挨家挨户收集垃圾,而且每个家庭都可以交纳一定的费用。
二线城市区级城投公司(国企),年入约18万,集团中层正职,最近一家民营房地产公司想33万挖我,是否应该跳槽?如果你不跳,你都是中产阶级。你还是国企的甲方。其他收入只有18万多元。民营企业的房地产有一天可能会跑掉,留下烂尾。。。市城投公司待遇
iPhone6和6SP,更新了iOS10之后就存在锁屏状态下微信视频消息接收不到?iPhone 7也是如此。升级到10.3.1后,微信信息出现了一段时间,但是没有推送,打开微信就可以看到,或者推了很久,现在又恢复正常了。该死,我把聊天记录转
用自己的域名,解析指向到别人的网站,应该怎么设置?Ping站点查看IP,如果其他站点可以直接使用IP访问(即该站点是该IP的默认站点),则直接将您的域名解析为该站点的IP。但很少见。您也可以使用框架框架,即您使用自己的域名制作页面,将框架1
域名邮箱在登录时的邮箱密码忘了,怎么办?域名电子邮件帐户是相应QQ电子邮件帐户的别名。因此,域名邮箱账号的密码也是QQ邮箱账号的密码。如果忘记密码,请直接检索QQ邮箱的密码。
如何创建一个网站?在网络游戏中,我想找到朋友,找到属于自己的快乐。这一目标已经实现。不想,也没能力自己开网站,谢谢你的关心。如何在一个服务器上放两个网站,分别用不同的域名访问?有了虚拟主机管理系统,网上有很多免费的,比如宝塔面板N点主机管理
靠谱的手机兼职平台有哪些?最近,我看到很多朋友在头版头条上问淘宝客户这个行业的情况。让我和你分享。其实,淘宝的客户可以是这个行业的全职或兼职。更适合学生和宝马在业余时间做,赚些零花钱。如果他们真的想成为淘宝的客户,他们需要花费大量的精力。现
电脑上怎么删除qq好友?首先,在电脑中打开你的QQ,登录你的QQ,然后搜索你想要删除的QQ好友,或者在好友列表中找到你想要删除的QQ好友,右击在弹出的选项中找到你想要删除的QQ好友,最后点击确定。关注我,教你更多的生活常识。怎样才能永久删除
你认为烹饪美味菜肴最重要的诀窍是什么?最重要的是原料本身。其实,美味的食物更具原汁原味。所以赶快找到生活的原汁原味做菜做得好的人有什么窍门吗?我认为厨师有两种。第一个是厨师,他的目标是让顾客满意。第二个是像我这样的厨娘,能满足全家人。烹饪的