草庐IT

三边形

全部标签

php - 如何裁剪多边形以外的区域?

我想在PHP中使预定义多边形之外的任何东西透明。比方说,你有你的头的形状,那么图像的任何其他东西都应该被装箱。非常感谢!为了让自己清楚,这是我一直在处理的一些代码:$dat=dirname(__FILE__)."/foto_".time().".png";$img=imagecreatefrompng("foto.png");$points=array(93,36,147,1,255,-5,294,37,332,114,327,189,315,249,303,291,290,327,260,360,205,404,165,407,131,376,86,325,62,236,61,155

php - 多边形中的geoPHP点

我需要一些帮助,谷歌让我很伤心我得到多边形http://geojson.io/#id=gist:anonymous/069b8a955897723ca256&map=4/58.75/48.03它涵盖了很多。我得到了geoPHP库https://github.com/phayes/geoPHP其中得到的方法包含、覆盖、覆盖……一切正常,除了像74.224074、96.428248这样的点对于此多边形的方法包含、覆盖、覆盖等始终为假。但这一定是真的。请告诉我为什么。我头疼。或请告诉我,如何检查经纬度是否在多边形内。我在perl和php中测试了大约3个库,制作了我自己的代码,等等......

php - 多边形算法/伪代码中的最短路径

我有一个由X、Y点数组表示的多边形(在PHP中)。我希望找到A点和B点之间的多边形内的最短路径。实际上,我有一个任意区域,定义为一个简单的多边形,我希望知道通过的距离(例如,将其视为表示的多边形一条小径-我想估计这条小径有多长)。寻找伪代码或一些关于从哪里开始的提示。我在互联网上搜索了一下,除了一些关于三角剖分和漏斗算法的难以理解的论文外,我似乎运气不好。 最佳答案 Google搜索通过多边形的最短路径会出现很多有用的链接。对一种算法的一个很好的描述是foundhere(完成一个动画算法的小程序)。许多算法都是针对更复杂的问题——允

php - 从域名重定向到虚线四边形托管框

我有一个运行我的域名的php服务器。出于测试目的,我在虚线四IP上运行asp.net。我希望通过PHP或某种DNS/.htaccessvoodoo将它们链接在一起。因此,如果我转到www.mydomain.com/test,它会重定向(但会在浏览器地址中保留(www.mydomain.com/test)的url栏和页面由虚线四边形IPasp.net框提供。 最佳答案 与其将www.yourdomain.com/test指向您的测试服务器,不如使用test.yourdomain.com?假设您可以访问yourdomain.com的DN

php - 在PHP中计算多边形的经纬度中心点

我有一组多边形点(存储为纬度/经度),我想用PHP计算多边形的纬度/经度中心点。基本上与Googlemap中的getCenter()函数做同样的事情LatLngBounds.关于如何实现这一点有什么想法吗? 最佳答案 您正在寻找的是centroidofthepolygon-这很容易计算。如果您使用的是纬度/经度,那么由于多边形实际上位于球体(椭球体)的表面这一事实会使问题变得复杂。顺便说一句,为什么不看看Googleapijavascript代码呢? 关于php-在PHP中计算多边形的经

java - 给定纬度和经度点,找到边缘点和多边形区域

从标题中可以看出我得到了纬度和经度点。它们存储在csv文件中。最多有40k行。"45.01234","9.12345""46.11111","9.12345""47.22222","9.98765"...我的第一个问题是如何找到边缘坐标,完成后,它变成了我需要从这些边缘点多边形区域计算的第二个问题。下图是这些点的样子,边缘点用蓝线连接。我在google和SO上进行了搜索,发现了这类问题:this,this,this和this.首先,我会将csv文件中的所有纬度和经度点存储到数组列表中。我不知道如何找到边缘点。但是在找到边缘点之后,找到多边形面积的一种方法是将其划分为三角形,然后通过海伦

java - 获取由Voronoi线段形成的凸多边形集的最快方法

我使用Fortune算法找到一组点的Voronoi图。我得到的是一个线段列表,但我需要知道哪些线段形成闭合多边形,并将它们放在一个由它们围绕的原始点散列的对象中。找到这些内容的最快方法是什么??我应该从算法中保存一些重要信息吗?如果是什么?这是我在Java中从C++实现移植的fortune算法的实现hereclassVoronoi{//ThesetofpointsthatcontrolthecentersofthecellsprivateLinkedListpts;//Alistoflinesegmentsthatdefineswherethecellsaredividedprivat

java - 计算多点线周围的多边形

我正在尝试计算一个多边形,该多边形围绕连接多个点的线(例如GPX轨道)。下图显示了一个示例,轨道为红线,所需的多边形为蓝色。为简化起见,红点由x和y表示-而不是纬度/经度。如果我只有指定路径的三个点的列表,我该如何计算这样的环境(浅蓝色多边形)?部分解决方案(例如,只有两点)或有关为此类计算提供算法的数学库(Java中)的提示也会让我向前迈出一步。进一步的假设:轨道无交叉路口。更新:使用Rogach和xan提出的方法,如果线之间的角度小于90度或大于270度,我会遇到一些问题:如您所见,多边形与自身相交,这会导致严重的问题。从我的角度来看,使用java.awt.geom.Area是更好

java - "Line of Sight"多边形上的顶点到所有其他多边形顶点

我在尝试查找从多边形上的给定顶点可见的多边形上的所有顶点时遇到问题。到目前为止,我所写的内容只取得了有限的成功。我可以生成光线到可见顶点,但前提是我的原点不在顶点上,使用以下方法:privateArrayListgetGloballyVisible(Point2Dorigin,ArrayListpolys){ArrayListvisible=newArrayList();for(Polygontarget:polys){ArrayListtargetVisibleLines=getVisiblePointsOnPolygon(origin,target);ArrayListsubTar

java - 将相邻的矩形合并为一个多边形

我有一组矩形,它们具有相同的宽度和高度,并且总是相邻的。我知道所有顶点的位置,每个顶点只有4个。(因为是一个正方形)。这张图片可以解释这一点:如果有任何差距,算法将“填补”差距是可以的。我找了很多,没找到什么好东西..我需要一个简单的算法,它不必那么高效..假设我们从图像的第二个多边形示例中得到了7个矩形。如果我先将1与2合并,然后将我们的新多边形与3合并,这样就可以了,它不必那么快,因为最多会有50个矩形。 最佳答案 因为您的形状仅由矩形组成,而且它们总是相邻的,所以合并的算法比没有这些假设时要简单得多。从您的矩形中创建所有边的列