我对你们展示的多元形感到迷惑不解, 因为它似乎与你们的坐标不匹配, 所以我把它们放入传单里,拿到了这个。
"https://i.sstatic.net/wD5aA.jpg" alt="polygon"/>
这对我来说似乎是正确的行为。 多边形中的线条可以交叉。 所以与页或谷歌地图无关。 它只是多边形定义的方式。 换句话说, 多边形不仅由一组点来定义, 也由点的顺序来定义 。
听起来你想要的是最小的"http://en.wikipedia.org/wiki/Semple_polygon" rel=“nofoln norefererr”>spy 多边形 (一个非交叉多边形) 包含您所有的点。 您可以重新排列这些点以获得这一点。 但我不知道对此有什么算法, 但是 < a href=> http://comp. newsgroups. archived.at/graphics.algorithms/ 200307/ 0307/72715810.html" rel=“nofollown noreferr” > 这个回答 似乎暗示问题在于 NP-hard。 我不是这方面的专家, 所以也许有人可以帮助, 或者你可以尝试在数学或地理信息系统交换中询问。
是的,一个多边形只是一个填充的多边线, 第一个点和最后一个点连接在一起。
查看您张贴的第二个多边形, 听上去像是 < a href="http://en.wikipedia.org/wiki/Convex_hull#Convex_hull_of_a_f_fite_finite_point_set" rel="Nofolt norefererr" > 。 如果这是您的问题, 则有 < a href=> http://en.wikipedia.org/wiki/Convex_hull_algorithms' rel=“ nofolfol_h_of_a_f_for_f_f_f a_finite_point_point_set" 。 “ no folt folx boil of the convex suple of conticle contraction of a polutions proclections .