草庐IT

三边形

全部标签

c++ - 使用 C/C++ 制作球体上的点、线和多边形

已结束。此问题不符合StackOverflowguidelines.它目前不接受答案。要求我们推荐或查找工具、库或最喜欢的场外资源的问题对于StackOverflow来说是无关紧要的,因为它们往往会吸引固执己见的答案和垃圾邮件。相反,describetheproblem以及到目前为止为解决这个问题所做的工作。关闭8年前。Improvethisquestion我的应用是表示地球表面的形状(使用球体就足够了)。这些可以是点、线和多边形。坐标应该使用度数或弧度来定义(就像地理坐标一样)。球面上两点之间的线段应位于其greatcircle上。.多边形应该由这些线条的集合组成。此外,我想执行Se

c++ - 将 truetype 字形转换为 OpenGL 多边形

我正在尝试将任何已安装的truetype字体转换为一系列可用于在OpenGL中显示文本的多边形。我使用GetGlyphOutline函数将字形转换为一系列轮廓,然后使用glu库对这些轮廓进行三角剖分(镶嵌)。它通常有效,但并非总是有效,并且有一些奇怪的异常(exception)。GetGlyphOutline应该首先以CW缠绕顺序返回外部轮廓,并以CCW缠绕顺序返回内部轮廓(孔)。不幸的是,根据字体和字形,情况并非如此。有时外轮廓是逆时针缠绕顺序,孔是顺时针,或者虽然缠绕顺序是正确的,但GetGlyphOutline返回的轮廓顺序是错误的(例如,我先得到“孔”,然后是外轮廓)。我尝试调

c++ - 具有许可许可的稳健、快速的复杂多边形(带孔)三角剖分 c/c++ 库

已结束。此问题不符合StackOverflowguidelines.它目前不接受答案。我们不允许提出有关书籍、工具、软件库等方面的建议的问题。您可以编辑问题,以便用事实和引用来回答它。关闭7年前。Improvethisquestion我是开源游戏的开发者,Bitfighter.根据以下SO帖子,我们使用了出色的“三角形”库来生成网格区域,以便与我们的游戏内AI(机器人)一起使用:PolygonTriangulationwithHoles但是,当我们想要为Debian打包我们的游戏时遇到了一个小障碍-使用“Triangle”库会使我们的游戏被视为“非免费”。我们对“Triangle”库的

python - 在Shapely中查找多边形上最近点的坐标

假设我有以下多边形和点:>>>poly=Polygon([(0,0),(2,8),(14,10),(6,1)])>>>point=Point(12,4)我可以计算点到多边形的距离...>>>dist=point.distance(poly)>>>print(dist)2.49136439561...但我想知道最短距离测量到的多边形边界上点的坐标。我最初的方法是通过点到多边形的距离来缓冲该点,并找到该圆与多边形相切的点:>>>buff=point.buffer(dist)但是,我不确定如何计算这一点。这两个多边形不相交,所以list(poly.intersection(buff))不会给

python - 如何确定哪些点在多边形内,哪些不在(大量点)?

我有一大组数据点(100,000+)存储在二维numpy数组中(第一列:x坐标,第二列:y坐标)。我还有几个一维数组存储每个数据点的附加信息。我现在想从这些1D数组的子集创建图,其中仅包含给定多边形中的点。我想出了以下既不优雅也不快速的解决方案:#XYisthe2Darray.#Aisoneofthe1Darrays.#polyisamatplotlib.patches.Polygonmask=np.array([bool(poly.get_path().contains_point(i))foriinXY])matplotlib.pylab.hist(A[mask],100)matp

python 如何判断点是否在多边形(三角形)内,或求点在3D面上的投影?

方法1:用shapely中的geometry包1)polygon.covers(point)如果point在多边形polygon上(包括边),返回True,否则False。2)polygon.contains(point)如果point在多边形polygon上(不包括边),返回True,否则False。fromshapelyimportgeometryimportmatplotlib.pyplotaspltpts=[(0,0),(1,1),(0,1),(0,0)]polygon=geometry.Polygon(pts)pt=0.1,0.2print(*pt)point=geometry.Po

python - 使用 matplotlib 更有效地绘制多边形

我有大约60000个形状的日期集(每个角的纬度/经度坐标),我想使用matplotlib和basemap在map上绘制。这就是我目前的做法:foriiinrange(len(data)):lons=np.array([data['lon1'][ii],data['lon3'][ii],data['lon4'][ii],data['lon2'][ii]],'f2')lats=np.array([data['lat1'][ii],data['lat3'][ii],data['lat4'][ii],data['lat2'][ii]],'f2')x,y=m(lons,lats)poly=Pol

python - 在 Python 中使用 geoJSON 指向多边形

我有一个geoJSON数据库,其中包含很多多边形(特别是人口普查区),并且我有很多长纬度点。我希望存在一个高效的Python代码来识别给定坐标所在的人口普查区,但是到目前为止,我的谷歌搜索还没有发现任何信息。谢谢! 最佳答案 我发现了一个有趣的article描述如何做你想做的事情。TL;DR:使用Shapely你会在文末找到这段代码:importjsonfromshapely.geometryimportshape,Point#dependingonyourversion,use:fromshapely.geometryimport

python - 如何使用python计算地球表面多边形的面积?

标题基本上说明了一切。我需要使用Python计算地球表面多边形内的面积。CalculatingareaenclosedbyarbitrarypolygononEarth'ssurface对此有所说明,但在技术细节上仍含糊不清:Ifyouwanttodothiswithamore"GIS"flavor,thenyouneedtoselectanunit-of-measureforyourareaandfindanappropriateprojectionthatpreservesarea(notalldo).Sinceyouaretalkingaboutcalculatinganarbi

python - 修复 Shapely 中的无效多边形

Shapely将多边形定义为无效,如果它的任何线段相交,包括共线的线段。许多软件包会创建一个带有“切口”的区域或区域,如下所示,它具有共线段:>>>pp=Polygon([(0,0),(0,3),(3,3),(3,0),(2,0),(2,2),(1,2),(1,1),(2,1),(2,0),(0,0)])>>>pp.is_validWARNING:shapely.geos:Self-intersectionatornearpoint20False当然,切口可以在Shapely中本地实现,或者同样的几何图形可以实现为两个有效的多边形,但如果我只有上面显示的点列表,是否有一个容易“修复”的