多边形判断问题请教

cdhuanglei 2006-11-15 07:08:00

我的MapX应用程序中，要防止用户绘制这种多边形（http://nov15.imghost.us/qfwn.png）.请问如何作这种多边形判断？

...全文

277 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

letheanwater 2006-11-16

打赏
举报

回复

获取多边形的每个边
判断边是否有相交
如果有，则不允许
arcmap里自带这样的判断
不晓得mapx里会不会有

之前在工作面试时碰到一道题目就是如何判断一个点是否处于多边形内部。对于游戏程序员，应该是很初级的问题。当时我给的答案是用那个点连接所有的多边形顶点，然后将两边夹角加起来，如果和等于360度，则说明点处于多边形内部，否则就不在。后来在网上看到一种判断方法是，如果点在多边形内部，则该点对于所有的边线，应该都处于同一个边。（仅讨论凸多边形） double value = (p.x - p

最近在做控制人物在地图上行走时遇到了这样的问题，延伸出：1判断点在多边形内，2多边形内随机产生一点，3多边形外一点到该多边形最近点的坐标。参考网上，慢慢整理一下。都是实测过，用在自己项目里的代码。不定时更新。下面是：判断点是否在多边形内 -- 1使用射线法以测试点向右或左向无穷点左射线，若射线与多边形交点个数是奇数个，则点在内部；若交点个数是偶数个，则点在外部；（这里使用左无穷点） -- ...

#include #include int main(){ int a[100],b[100]; int n,i,ans,t,x,y; while(~scanf("%d%d%d",&n,&x,&y)){ for(i=0;i

PiP（point-in-polygon）问题是指判断点是否在多边形内部，这是地理信息系统 (Geographic Information System，GIS) 的基本操作。点是否在多边形内部，肉眼上很容易判断，但是使用算法来解决却不是很简单。本文介绍了一种解决PiP问题的算法，并给出了其Python代码实现。

Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6036 Accepted Submission(s): 2762Problem Description 话说上回讲到海东集团推选老总的事情，最终的结果是

地理信息系统

2,158

社区成员

8,288

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章