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 […]

如何在谷歌地图v3中获取多边形的中心?

它不需要100%正确,它可以是边界矩形的中心。

如何确定多边形是复杂的/凸的/非凸的?

从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> 如何和为什么它的工作?