草庐IT

多边形

全部标签

javascript - 将圆 Angular 应用于路径/多边形

我正在为一个必须在几周内开始的项目收集一些信息。该项目包含一个基于浏览器的绘图工具,用户可以在其中添加预定义的形状或自己形成形状。形状必须是可选择的、可自由缩放的并且可以使用类似Illustrator的转换工具(handle)旋转。我们想到的预定义形状是:矩形、椭圆形、半椭圆形和(等腰)三Angular形。到目前为止一切顺利,要实现这一点,我正在考虑RaphaelJS或FabricJS,但是......每个形状(多边形/路径)都必须用特定的Angular半径绘制。并且缩放时必须保持圆Angular半径,因此不会发生失真。用户可以通过输入指定舍入。有一些障碍/问题:是否有一些统一的数学公

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