请教怎么判断一个多边形是简单多边形还是复杂多边形

【求助】请问如何判断一个多边形是简单多边形还是复杂多边形？
请问如何判断一个多边形是简单多边形还是复杂多边形？

多边形 是有 一个list中的若干个点 决定的
[解决办法]
百度“简单多边形”，第一条搜索结果就是算法讲解+源程序……
楼主啊，知之为知之，不知百度之，百度不知谷歌之，谷歌不知查水表……
[解决办法]
http://blog.sina.com.cn/s/blog_45eac68601012xbi.html
根据上面这个帖子里的定义，“简单多边形不包含"洞"，复杂多边形可能包含"洞"”，只凭一系列点不可能确定一个有洞的多边形
如果你说的复杂多边形不是这个意思，那请给出复杂多边形的定义
[解决办法]

引用:

Quote: 引用:

http://blog.sina.com.cn/s/blog_45eac68601012xbi.html
根据上面这个帖子里的定义，“简单多边形不包含"洞"，复杂多边形可能包含"洞"”，只凭一系列点不可能确定一个有洞的多边形
如果你说的复杂多边形不是这个意思，那请给出复杂多边形的定义

不是简单多边形的 就是 复杂多边形呗，
我现在 想 怎么能证明 由List中的点按照添加顺序，组合成的多边形是简单多边形。

至少根据上面这个帖子里的定义，有洞的就不是简单多边形，洞意味着多边形的外边缘和内边缘不连接，由一系列点连出来的多边形自然所有边都是连着的，所以不可能是非简单多边形
当然视定义不同要求不同，有各种各样的理解和规定，如果你不能给出严格的定义，那么你的问题就毫无意义

查看更多 下一篇