Tag: 多边形

find不规则形状多边形的“视觉”中心的最快方法是什么？: 我需要find一个点，这是一个不规则形状的多边形的视觉中心。视觉中心，我的意思是一个点，似乎是在视觉的多边形的大面积的中心。应用程序是在多边形内放置一个标签。这是一个使用内部缓冲的解决scheme： https://web.archive.org/web/20150708063910/http://proceedings.esri.com/library/userconf/proc01/professional/papers/pap388/p388.htm 如果这是要使用的，那么寻找缓冲区的有效和快速的方法是什么？如果要使用其他方式，那是这样吗？一个真正强硬的多边形的一个很好的例子是一个巨大的厚U（用Arial Black或Impact或其他字体书写）。

平行四边形内的随机点: 我有一个由4个点在2D中定义的4边凸多边形，我希望能够在里面生成随机点。如果真的能够简化问题，我可以将多边形限制为平行四边形，但更一般的答案是首选。生成随机点，直到一个在多边形内部将不起作用，因为它真的是不可预测的时间。

如何在Android中的Google地图V2中绘制自由手形多边形？: 我想Free Hand Polygon on the Map in Google Map V2画一个Free Hand Polygon on the Map in Google Map V2 。 Overlay地图V1可以完成这个任务，但Google Map已经从V2中删除了这个类。（根据这个谷歌地图V2有删除覆盖类）。 Google Map V1绘制自由式多边形的好例子。在地图V2中，我们可以在Google官方文档的帮助下以编程方式绘制多边形，但是用户应该做什么？我发现地图V2的不明确的答案我开始使用简单的Google Map＆绘制多边形以编程方式执行此操作，它正常工作，但现在我正在寻找用户如何绘制？我不想根据多边形上的标记进行绘制。 // Instantiates a new Polygon object and adds points to define a rectangle PolygonOptions rectOptions = new PolygonOptions() .add(new LatLng(37.35, -122.0), new LatLng(37.45, […]

Google Maps v3：检查点是否存在于多边形中: 我正在寻找一种方法来检查一个点是否存在于Google Maps v3（JavaScript）的多边形中。我到处search，到目前为止我find的唯一解决scheme是获取多边形的界限，但是显示的代码似乎只是创build了一个矩形，并不断扩大其表面积以包含所有相关的点。顺便说一下，我不能只用一个大的方块，即得到一个多边形边界，是因为我在地图上有多边形边界，他们不能扩大到对方的领土。编辑以下从下面的答复，我已经尝试使用我的现有多边形之一实施示例代码，但它只是说，它没有定义，我不明白为什么。这里是我的报关表： myCoordinates = [ new google.maps.LatLng(0.457301,-0.597382), new google.maps.LatLng(0.475153,-0.569916), new google.maps.LatLng(0.494379,-0.563049), new google.maps.LatLng(0.506738,-0.553436), new google.maps.LatLng(0.520470,-0.541077), new google.maps.LatLng(0.531456,-0.536957), new google.maps.LatLng(0.556174,-0.552063), new google.maps.LatLng(0.536949,-0.596008), new google.maps.LatLng(0.503991,-0.612488), new google.maps.LatLng(0.473780,-0.612488) ]; polyOptions = { path: myCoordinates, strokeColor: "#FF0000", strokeOpacity: 0.8, strokeWeight: 2, fillColor: "#0000FF", fillOpacity: 0.6 }; var rightShoulderFront = new google.maps.Polygon(polyOptions); rightShoulderFront.setMap(map); 这里是我检查的地方： var […]

如何确定多边形是复杂的/凸的/非凸的？: 从XFillPolygon的手册页 ·如果形状是复杂的，path可以自相交。请注意，path中的重合点不被视为自交。 ·如果形状为凸，则对于多边形内的每对点，连接它们的线段不会与path相交。如果客户知道，指定凸面可以提高性能。如果将凸指定为非凸的path，则graphics结果是不确定的。 ·如果形状为非凸，path不自相交，但形状不是完全凸的。如果客户端知道，指定Nonconvex而不是Complex可能会提高性能。如果您为自相交path指定Nonconvex，则graphics结果未定义。我遇到了填充XFillPolygon性能问题，因为手册页build议我要采取的第一步是指定Polygon的正确形状（我目前正在使用Complex来保证安全）。是否有一个有效的algorithm来确定多边形（由一系列坐标定义）是凸的，非凸的还是复杂的？

如何确定多边形点列表是否按顺时针顺序？: 有一个点列表，我怎么find，如果他们顺时针顺序？例如： point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) point[3] = (1,5) point[4] = (1,0) 会说这是逆时针（某些人逆时针）。

一个简单的多边形交集algorithm: 我正在寻找一个非常简单的algorithm来计算多边形相交/裁剪。也就是说，给定多边形P ， Q ，我希望find包含在P和Q多边形T ，并且希望在所有可能的多边形中T是最大的。我不介意运行时间（我有几个非常小的多边形），我也可以得到近似的多边形的交点（即一个多边形less点，但仍然包含在多边形的交集）。但是对于我来说algorithm是简单的（更便宜的testing），最好是短的（更less的代码）。编辑：请注意，我想获得一个多边形代表交集。对于两个多边形是否相交的问题，我不需要布尔型的答案。

一种用于膨胀/缩小（偏移，缓冲）多边形的algorithm: 我怎样“膨胀”一个多边形？也就是说，我想要做类似的事情：要求是新的（充气的）多边形的边/点与旧的（原始的）多边形的距离相同（在他们不是的示例图片上，因为那么它将不得不使用弧来填充顶点）现在忘了这个;））。我正在寻找的math术语实际上是向内/向外的多边形偏离。为了指出这一点，给balint +1。替代的命名是多边形缓冲。我的search结果：这里有一些链接：多边形切断策略综述多边形偏移，PROBLEM caching多边形数据

CSS三angular形如何工作？: 在CSS技巧中有很多不同的CSS形状- CSS的形状，我特别困惑于一个三angular形： #triangle-up { width: 0; height: 0; border-left: 50px solid transparent; border-right: 50px solid transparent; border-bottom: 100px solid red; } <div id="triangle-up"></div> 如何和为什么它的工作？