是否有一种有效\简单的方法在 Direct3d 中绘制凹多边形
在 Direct3D 中绘制凹多边形需要使用凹凸贴图。以下是一种有效且简单的方法：
- 创建一个二维纹理，将其拉伸为凹形，以匹配所需的凹多边形形状。可以使用 Photoshop、GIMP 等图像编辑工具来实现这一点。
- 将生成的纹理映射到 D3D 纹理资源上，并将其作为法线贴图与漫反射贴图一起使用。
- 创建一个 D3D 绘图命令，并设置所需的纹理资源、顶点坐标和所需的凹多边形参数（如深度）。
- 将绘图命令设置为 D3D 渲染循环中的第一条命令，并运行渲染循环以绘制所需的凹多边形。
推荐腾讯云相关产品：
- 腾讯云云渲染 COS(Cloud Object Storage)：用于存储纹理和贴图等所需的文件资源。
- 腾讯云对象存储 COS：用于存储纹理和贴图等所需的文件资源。
相关·内容
我如何识别和删除在图像中绘制的四个红色点
这四点使这个多边形成为一个凹多边形，这就是我要删除它的原因。
我的目标是通过识别和删除这类点，将凹多边形转化为凸点。
有什么方法可以识别和删除这类点吗？
浏览 6提问于2010-12-01得票数 9
回答已采纳
我有一个多边形(有时是凸的，但通常是凹的)，还有一堆半径不同的圆圈。如何找出一个圆是否与多边形相交/重叠？
我可以把我的凹多边形分割成凸面。那有帮助吗？
浏览 0提问于2011-01-26得票数 20
回答已采纳
我正在尝试使用c#和directx绘制多边形。
我得到的只是一个文件中的有序点列表，我需要在3d世界中绘制平面多边形。
我可以加载这些点，并使用trianglefan和drawuserprimitive绘制一个凸面形状。
当多边形非常凹陷(可能是这样)时，这显然会导致错误的结果。
我无法想象我是唯一一个解决这个问题的人(尽管我是gfx/directx的新手--我的背景是图形用户界面\windows应用程序开发)。
谁能告诉我一个简单易用的资源\教程\算法，它可以帮助我？
浏览 0提问于2008-09-18得票数 5
回答已采纳
4回答
我有一个问题，我有一个简单的，非凸多边形的一系列点(我希望我有正确的术语)。但不一定是按顺时针方向或逆时针方向排列的。为了让Flash的绘图API正确地绘制填充区域，我需要将这些点按顺序排列在边缘上(最终与起点连接)。
有什么方法可以在顺时针方向或逆时针方向排列我的笛卡尔坐标列表，这样我就可以从一个点到一个点画出我的形状，而不需要“举起笔”？
我看到了一个多边形四点排序的帖子，但我认为只有4分才是特例。我的形状至少有6分。在列表中，保证每个条目至少与其相邻的一个相邻项(按顺时针或逆时针顺序)相邻(前一点或以下)。例如: A，B，D，C.或者B，A，D，C.但不是A，C，B，D.(我需要排序，以
浏览 14提问于2011-04-04得票数 1
回答已采纳
3回答
如何使多个多边形相交？
、、、
我正在寻找具有以下输入和输出的算法：
输入:平面中的一组多边形。例如，P1...Pn和S。(P1...Pn可能是凹的，S是凸的。)
输出:该平面中多边形集的面积等于S的差值和P1...Pn的并集。
我找到了两个多边形相交或合并的算法。但是，由于这些操作中的每一个都可能产生几个多边形，所以如果我做得很天真，我会创建成吨的多边形。
那么:如何处理多个多边形的交集？
这将是好的，如果所有的多边形都连接在一起，因为只有面积是我想要的。我的想法是使用有向多边形来模拟洞，但我又遇到了一个问题，即我是否有一个“最小表示”，因为n可能会爆炸。你明白我在说什么吗？这很奇怪...)
浏览 1提问于2012-02-23得票数 2
回答已采纳
2回答
我有一个复杂的多边形(可能是凹的)，它的一些边被标记为入口点/出口点。在这个多边形内部有可能存在一个或多个任意形状的块。我可以使用什么方法来确定在一对入口/出口边缘之间是否存在一定宽度的路径？
通读完问题后，它看起来像是家庭作业类型--它不是。我只是希望至少有一些我可以追求的线索，因为这对我来说是新的。
浏览 0提问于2010-05-06得票数 2
我正在创建一个2D Openstreetmap渲染应用程序的安卓使用OpenGL ES。
不幸的是，我正在与绘制凹多边形斗争，包括大约50点或更多点。为了完成我的多边形填充，我使用GL10.GL_TRIANGLE_FAN：
gl.glVertexPointer(2, GL10.GL_FLOAT, 0, vertBuff); // size = 2 because 2D
gl.glDrawElements(GL10.GL_TRIANGLE_FAN, pointCount, GL10.GL_UNSIGNED_SHORT, indexBuff);
这种方法可以很好地工作，只要我的多边形不是太复杂的
浏览 14提问于2014-01-08得票数 7
4回答
我有一个布尔值，其中真正的索引构成了一个立体多边形。有了这些信息，我怎么能
A.确定哪些街区构成了周边，以及
哪些点(按顺序)可以使用多边形类绘制多边形。
我打算使用多边形类来调用.contains，但是我当前的代码给出了多边形点的顺序(因为我只是从左到右，从上到下扫描)。任何在这个问题上的帮助都是非常感谢的。
浏览 5提问于2011-02-22得票数 2
回答已采纳
1回答
给定凹多边形，如何确定连接两个顶点的段(边)是否位于多边形内？在下面的图片中，有一个边(红色)连接着两个在原始多边形中没有连接的相同的顶点。我不知道如何确定内部和外部。谢谢你的帮助。
浏览 1提问于2016-04-02得票数 0
回答已采纳
我在我的OpenGL应用程序中遇到了照明问题。当绘制的多边形的一个顶点超出前向剪裁平面(或具有z<0，我不确定是哪个)时，多边形将停止正常照亮。
然而，这种情况只发生在我测试的一台带有英特尔GMA950卡的计算机上。在nVidia和ATI卡上，一切看起来都很正常。
我想我在这里违反了一些OpenGL规则？我该怎么处理呢？
我会试着将场景分成更小的多边形，但我不确定它是否能保证消除这种情况(所有超出裁剪范围的多边形都会离开屏幕)。
浏览 0提问于2010-05-19得票数 1
回答已采纳
3回答
我有一组数据点，每个数据点都属于某个集群(组)。我需要在每个簇周围画一个多边形。有人知道怎么做吗？
我是否使用实际的数据点来绘制多边形并不重要。我只需要把它们包裹在一个多边形里。
浏览 2提问于2010-05-12得票数 7
回答已采纳
2回答
我有一个3D顶点列表，创建一个多边形。我需要对它进行三角测量，我使用的是剪耳算法。我的多边形是非凸的，所以我需要找到多边形中的凹角。我也不知道哪个方向是我的多边形(顺时针还是逆时针)
谁能帮我确定是顺时针还是逆时针？
谢谢
浏览 9提问于2009-07-29得票数 1
5回答
多边形的三角剖分
、、
我正在尝试三角剖分一个多边形，以便在3d模型中使用。当我尝试在具有如下所示点的多边形上使用ear方法时，我得到了红线所在的三角形。由于这些三角形内部没有其他点，因此这可能是正确的。但我希望它只对黑线内的区域进行三角测量。有人知道有什么算法可以做到这一点吗？
浏览 0提问于2012-01-17得票数 6
回答已采纳
我有一个约束delaunay三角剖分(CDT)算法，我有一个多边形(它可以是凹面或凸面)作为输入。如何使用约束delaunay三角剖分算法在不引入新点情况下将多边形分解为三角形？
编辑:所有三角形的并集必须等于多边形。因此，不能只将CDT和边界作为约束边来生成三角形，因为这将生成一个凸多边形，而不管输入是凹的还是凸的。
浏览 2提问于2011-03-15得票数 4
回答已采纳
2回答
给定一个多边形(规则的或不规则的，凸的或凹的)，我想绕它的拐角处，有一个给定的半径，比如说'x‘。我有代码绘制一个弧线给定2分，但我如何才能找到开始和结束点的弧线？
我只有一个代表多边形每个角落的点的列表。
下面是一个简单的例子:我有一个图(1)角点的列表。图(2)是我所需要的，这样我就可以画出弧线来绕着拐角。
PS:我正在用.netdxf API (https://github.com/haplokuon/netDxf)开发一个CAD绘图生成器
📷
浏览 0提问于2017-11-21得票数 5
回答已采纳
2回答
如何划分定向边框？
、、、
我正在编写代码，将建立一个定向包围盒(obb)树(不一定是凸的)多边形在二维。
到目前为止，我能够找到面积最小的多边形，通过找到它的凸包，并使用旋转卡尺在船体上。
下面的图片就是一个例子。黄色填充多边形与红线和红点描绘原始多边形。凸包用蓝色和黑色线条表示，而obb则显示为紫色线。
(编辑)按要求： -仅在铬中测试
现在，我想扩展我的代码来构建OBB树，而不仅仅是OBB。这意味着我必须切割多边形，并为每一半多边形计算新的OBB。
建议的方法似乎是通过将OBB切成两半来切割多边形。但是，如果我在其中一个轴中通过中间的圆柱体，它看起来就必须在多边形上创建新的顶点(否则，我如何找到该分区的凸
浏览 5提问于2012-05-28得票数 6
回答已采纳
2回答
如何使用模式GL_POLYGON绘制凹形？正如我所了解的，GL_POLYGON对凸形状是不敬的。
GL_POLYGON
绘制一个单一的凸多边形。顶点1到N定义这个多边形。
浏览 3提问于2021-03-24得票数 0
2回答
下面的图像在一个numpy数组中
我也想
将块分割成单独的等高线或任何坐标表示。
然后我想把任何凹多边形转换成多个凸多边形。
像这样
到目前为止，我已经用opencv将每个街区隔离成等高线.但是是否有一种简单的方法可以将L形物体分割成两个或多个正方形块。如果需要，每个形状的新轮廓可以重叠。
这也可能是这样的情况，我有这样的图像，没有这样的直线。
我使用cv2.approxPolyDP绘制形状，但它们又是凹的，我需要它们分裂。
任何帮助都很感激。
浏览 4提问于2020-07-13得票数 0
回答已采纳
16回答
假设二维空间中的一系列不自相交的点，确定结果多边形的面积的有效方法是什么？
顺便说一句，这不是作业，我也不是在找代码。我正在寻找一种描述，我可以用来实现我自己的方法。我有从点列表中提取一系列三角形的想法，但我知道有一堆关于凸多边形和凹多边形的边缘情况，我可能无法捕捉到。
浏览 31提问于2009-01-16得票数 91
回答已采纳
2回答
我需要三角剖分在安卓上的OpenGL ES渲染一个多边形(没有GLU三角剖分可用)。
是否有已知的多边形三角剖分算法？多边形可以是凸的，也可以是凹的(没有孔)。
浏览 0提问于2011-03-12得票数 9
回答已采纳
1回答
我的问题是关于在具有多个凸和凹多边形的曲面上创建可见性图。我的问题是，我无法对连接同一多边形的节点的线段是否通过该多边形进行分类。如下图所示： ? 我需要将橙色的无效行与蓝色的有效行分开。我希望有人能为我提供一个合适的算法来解决这个问题，这个算法可以用python实现。 或者更复杂的多边形？：difficult polygon
浏览 32提问于2019-03-24得票数 2
回答已采纳
3回答
基于三角形库的凹多边形三角剖分
、、、、
我使用的是，无法去掉多边形外的三角形。
我想要的是：
这就是我对三角的看法：
(我故意不填三角形来表示多边形中有一些三角形)
我试着用光线投射算法去除外部三角形(找到三角形边缘的中心，看看它是否在多边形中)。如果至少有一个不存在，而不是画这个三角形)，但就我的目的而言，它是非常慢的(多边形是更新的每个帧)。我错过了什么吗？我应该把哪些参数传递给三角形，以实现凹多边形的三角剖分？
如果不能用三角形来做我想做的事情，有人能建议我一种快速绘制多边形的方法吗(我的程序使用Qt快速场景图，而且我被限制在OpenGL所要求的三角形或凸多边形中绘制)？目前，我想尝试从GLU和绘图使用模板缓冲区的
浏览 2提问于2016-05-30得票数 2
回答已采纳
我实现了一个基于的多边形点对点算法.
它工作得很好，但正如文章中所说的：
如果测试点位于多边形的边框上，则此算法将提供不可预测的结果。
结果表明，当测试点位于多边形的边界/边缘(和顶点)时，我需要该算法返回true。
是否有：
一种可以帮助我的替代算法；或
修改该算法以得到我想要的结果的一种方法(例如，在运行该算法之前将多边形展开一点)
浏览 1提问于2016-03-04得票数 2
回答已采纳
1回答
我正在编写一个物理模拟，在完成动态部分之后，我想使用一些几何工具来分析我的系统。这些有趣的部分是形成不同闭合回路(或多边形)的几个点的群集。我参数化的方式真的很难(至少对我来说)将这些循环彼此分开。我对使用boost几何库对这些数据进行几何操作非常有信心，这就是为什么我在考虑将所有这些形成多边形的点放在一个boost几何对象(或简单地说是点的矢量)中，然后利用相距太远的点不能是同一多边形的一部分的事实来寻找一种分离它们的方法，然后形成几个我将分别操作的多边形。
到目前为止，我还没有操作过太多的boost几何，我不知道在其中实现这样的东西有多容易/有多难。是否有一些默认函数可以在这些任务中很好地
浏览 1提问于2013-10-17得票数 0
我正在保存我的驱动X/Y坐标，然后使用一个函数将坐标转换为米，并将1280添加到每个点(这样它将很好地适合2560x2560图像)，然后在“点”之间绘制一个多边形，从而产生某种类型的竞赛线。但是，一旦我生成了多边形并将其保存为图像，它就会以某种方式垂直翻转。垂直翻转图像将使其与轨迹位图完美匹配。我被告知这是由于DirectX内部Y轴发生了翻转。为什么DirectX使用翻转的Y轴？
浏览 0提问于2012-04-19得票数 0
回答已采纳
1回答
我希望在使用C++时获得帮助，以便使用3d点数组绘制多边形。我已经对我的数组进行了排序，以便我的点按顺序排列(即一个点紧跟另一个点)。任何帮助都将提前得到感谢。谢谢
浏览 2提问于2011-08-23得票数 0
2回答
我试图找到一种有效的算法，可以检查简单多边形(编辑: simple 凹)中两个顶点之间的一条线是否包含位于多边形域之外的点。我能找到的最接近的问题是：
但我不确定答案是否正确。可能是，如果有人能澄清的话，那就太好了。
基本思想见下图：
我希望红线失败，绿线成功。我知道不能天真地测试中点，因为这在每一种情况下都是行不通的，但是在多边形域之外的线上找到任何点都会取消它的资格。
我感谢所有的帮助！
编辑:忘记包括数学堆栈交换的交叉链接：
浏览 7提问于2021-02-25得票数 2
我在联合的路径发现文档中读到，他们使用凸多边形，因为在两点之间不会有任何“障碍”。然后将它们的顶点作为节点添加到起始点和结束点，并使用A*算法遍历它们以达到所需的目标。
不过，我不明白他们所说的“两点不妨碍”是甚麽意思。我试着检查凹多边形和凸多边形之间的差异，但是只有角差出现了(在凸的内部角必须小于180度)。
浏览 0提问于2020-09-17得票数 42
回答已采纳
1回答
我现在有一个由几个点组成的多边形列表。其中第一个是横截面的外部多边形，第一个多边形内的其他多边形是形状。
我试着想出一种在外部多边形(而不是内部多边形)内绘制横截面线的方法，但我很难想出一种方法来做到这一点。有人有什么建议吗？
我是用C++编写的，它允许我很容易地在点之间画线。我正在创建的图形是3D的，我猜这会使事情变得更容易一些。
浏览 3提问于2013-12-20得票数 1
回答已采纳
1回答
我正在尝试创建一个Java方法，它接收两个多边形作为参数，并返回第三个多边形，该多边形表示多边形A中未与多边形B相交的部分。
多边形A是黑色多边形，多边形B是与多边形A相交的绿色多边形，返回多边形是多边形A内的蓝色阴影区域。
浏览 3提问于2016-10-13得票数 0
我正在寻找一个算法或芦荟，我可以采取一个非相交，凹多边形，并找到一个最小的边缘对齐矩形划分多边形。矩形可以重叠(最好是最小的)。
我在考虑用剪耳的方法找出最小的三角形。我可以用这些三角形来建长方形。我想每个三角形都可以有一组矩形。然后我检查矩形并与其他共线矩形合并.我不知道这是不是个好办法。
我想这个问题听起来有点主观，但是我仍然认为用已知的算法和一些启发式来解决这个问题有一个很好的方法。
*编辑:更多的启发式，我可以预期轴对齐矩形，顺便说一句，是一个常见的情况。
**编辑:我也可以期望凸角的零小于90度。
浏览 3提问于2012-01-20得票数 1
2回答
我有一个“地图”，它是由JavaScript在svg元素上绘制的一组多边形。有没有办法在svg元素中绘制的多边形内部(顶部)绘制文本？
我是否应该尝试在绘制多边形时使用的相同坐标上的svg元素上绘制文本？
谢谢!
另外，无论是clean JavaScript还是jquery都会有所帮助。
浏览 0提问于2011-10-31得票数 0
回答已采纳
在OpenLayers 2中，有没有一种通过编程移动单个顶点的正确方法？
问题是，我需要防止用户绘制无效(例如。自交叉)多边形。为此，我创建了一个函数来验证多边形，然后在OpenLayers.Control.ModifyFeature类的dragComplete方法中验证多边形(我基于这个类创建了我自己的类)。
基本上，我在dragStart方法中保存当前顶点的位置，然后在dragComplete方法中验证多边形，如果多边形无效，我会将顶点的坐标更改为之前保存的坐标。
它起作用了，顶点就会移回之前的位置。但是拖动和旋转处理程序有一个问题。这些处理程序并不关心这个顶点是否已经被移动，它们的位置被
浏览 0提问于2017-04-25得票数 0
我使用CGAL来创建一组使用的三维点的凹壳。接下来，我想知道空间中的点查询是否位于由三角形凹壳面( ex_alpha_shapes_3代码的输出)创建的曲面中。在这方面，“多边形中的点”技术应该是有用的。如果有人能帮我解决这个问题，我将不胜感激。
浏览 2提问于2014-07-15得票数 2
回答已采纳
4回答
我希望在二值图像中检测连续多边形或闭多边形的存在。图像可能包含可变边数的多边形，也可能根本没有多边形。
这里有一个积极的例子：
和,
--这个是否定的：
在图像处理中是否有检测连续多边形的方法或算法？
任何帮助都是值得感激的。
浏览 5提问于2017-03-27得票数 3
回答已采纳
2回答
C#中的构造几何可视化
、、、
我需要可视化的构造几何在三维使用C#。为此，我想选择一个图书馆。理想情况下，该库应该能够提供以下内容：
在3d中呈现任意多边形。线框表示法
奥陶图投影
摄像机控制。我需要能够放大/缩小，设置旋转中心，使相机转过来。
用鼠标选择我的多边形，边缘，顶点。
在顶点、边和多边形的顶部绘制文本。
效率不是第一位的，所以如果它能立即做到这些事情，或者为它提供一个好的高水平的服务，那么它的速度就会慢得多。
我试着看看XNA。但据我所知，它并不直接支持多边形的可视化。
浏览 13提问于2013-01-30得票数 0
1回答
有两个区域(java.awt.geom.Area)：area1和area2。我需要验证area2是否在area1？(area1包含area2)中。
我试过：
areaDelta = (Area)area1.clone();
areaDelta.add(area2);
return areaDelta.equals(area1);
但是，它并不总是正常工作(如果area2的边界位于area1的边界上，则返回true，则应该返回false)。
事实上，我有两个多边形(java.awt.Polygon)，我需要Polygon.contains(多边形)方法，这可能是比较容易的区域。
有什么想法吗？
浏览 1提问于2012-01-18得票数 0
回答已采纳
1回答
我正在尝试用OpenGL在C++中绘制一个岛屿/陆地的2D轮廓。这只是一个简单的岛，看起来有点像
我尝试了一些方法，比如绘制多边形，填充黑色，然后硬编码成吨的顶点，以获得岛屿的形状，并保持边缘看起来像示例中的那样粗糙。但我觉得这真的不是最好的方法，因为顶点的数量太多了。这也是非常困难的调整，因为它不像我在Photoshop中，我只能在视觉上拉/添加/更改点。
有没有更好更聪明的方法来绘制2D岛屿轮廓来获得山形的边缘？至于小岛的整体形状，我的幼稚方式是不是种上数以吨计的点形成多边形形状的唯一方法？
我刚刚开始使用OpenGL，如果有任何建议，我将不胜感激。谢谢!
浏览 1提问于2011-08-29得票数 0
1回答
如何检查多边形是凹的还是凸的?使用openGL。我把点作为.txt文件的输入，用这些点画一个多边形，然后问题就来了。我需要一个算法来检测多边形的类型。凹的或凸的
void drawPoints() {
glClear(GL_COLOR_BUFFER_BIT); //Clear display window.
if (points.size()<2) {
glPointSize(3.0);
glBegin(GL_POINTS);
}
else {
glLineWidth(3.0);
glBegin(GL_LINE_LOOP);
}
for (int i =
浏览 5提问于2016-08-30得票数 1
回答已采纳
我一直喜欢游戏的外观，只使用简单的线条和多边形作为图形。雷兹是我最喜欢的游戏之一，视觉上。我首先是一个程序员和设计师，我很难创作出真正的艺术，而制作一个像Rez这样的游戏，主要是用线条和多边形绘图的想法，对我来说真的很有吸引力。就像很多程序员喜欢用极小或ASCII的艺术制作曲棍球一样，我真的很喜欢用三角学来用酷的方式画线的想法。
我一直在用学校的专有游戏引擎为一个学校项目制作一个游戏。我选择只使用引擎的“调试绘图”功能，而不是使用它的3D模型绘制功能和2D sprite绘图功能。我甚至创建了一个函数库，允许我创建"VecSprites"，或者在2D和3D上下文中以与精灵相同的方
浏览 0提问于2015-01-26得票数 2
回答已采纳
2回答
我试图在c#中开发一个游戏技工，它涉及连接顶点和形成多边形。
可以有任意数量的5-30个顶点。每个顶点都可以用一条直线连接(，这些线不能相交)。当直线关闭多边形时，多边形的内部以特定颜色着色。(，如果在关闭时多边形内有一个点，则不能关闭它)
例如，以下两幅图片不可能发生：
然而，这可以：
我所遇到的困难是如何识别我刚刚关闭的多边形并记住它(万一我关闭了与它共享边的多边形)。我可以有多个封闭多边形，直到可以从每个顶点绘制的所有线，而不违反相交规则可以绘制。
我试着记住AB，ED，CD，CA等画的线。寻找一个循环，但当我关闭多个多边形，我需要更多的信息，以知道哪个多边形已经关
浏览 4提问于2017-08-01得票数 4
1回答
我有一个表示x，y坐标点云的2D numpy数组：
[[ 247.68512 182.67136]
[ 248.71936 182.67136]
[ 249.74336 182.67136]
...,
[ 253.85984 269.1072 ]
[ 254.89408 269.1072 ]
[ 255.91808 269.1072 ]]
形状为：(4974，2)
我最终应用了凹壳算法来确定形状的边缘作为x，y坐标(类似于输入)。
凹壳(js) 实例
我的问题是，这个大型数据集的凹壳计算可能需要10s以上。由于我们只关注边缘检测，我认为我可以摆脱数据集中的内
浏览 0提问于2017-05-12得票数 0
我在试着找出一个矩形是否与一个凹多边形相交。我找到了这个算法：
double determinant(Vector2D vec1, Vector2D vec2){
return vec1.x*vec2.y-vec1.y*vec2.x;
}
//one edge is a-b, the other is c-d
Vector2D edgeIntersection(Vector2D a, Vector2D b, Vector2D c, Vector2D d){
double det=determinant(b-a,c-d);
double t=determinant(c-
浏览 2提问于2010-08-12得票数 7
回答已采纳
我是初学者，如果这是个愚蠢的问题，我很抱歉
我试图实现一些碰撞检测，我看到的最常见的类型是SAT，我认为它的时间复杂度为O((n+m)^2)，其中n和m是每个多边形上顶点的数量。
然而，为什么不把每一边变成一个线段，并检查是否有任何段与其他多边形中的段相交？在我看来，会有n*m的比较，每个比较都可以在恒定的时间内完成，所以它比SAT更快，并且可以与凹多边形一起工作。
再次，对不起，如果这是一个愚蠢的问题，谢谢！
浏览 0提问于2022-12-11得票数 0
回答已采纳
10回答
从GIS文件(城市地图)获得一组(2D)点后，我需要为该地图(其边界)生成定义‘轮廓’的多边形。它的输入参数是点集和“最大边长度”。然后，它将输出相应的(可能是非凸的)多边形。
到目前为止，我找到的最好的解决方案是生成Delaunay三角形，然后删除比最大边长度更长的外部边。在所有的外部边都比这个更短之后，我只需删除内部边并获得我想要的多边形。问题是，这非常耗时，我想知道是否有更好的方法。
浏览 1提问于2008-09-17得票数 66
回答已采纳
4回答
给定一个凸物体的并并和这个并内的一个点p，如何从p求出(凹)面上的最近点？
不管它的价值如何，我可以很容易地找到一个凸物体表面上最接近的点，它是几个的联合，给了我问题。
编辑：--非常抱歉，我指的是对象的联合，而不是交集:(向回答的每个人道歉。
EDIT2:，这是一个描述情况的小图像AakashM，a是A表面上最接近O的点，b是B表面上最接近O的点，x是我实际寻找的点(O == p)。
我的对象不是多边形物体，而是具有半径的直线(我认为这个术语胶囊有时是用来做这个的，但我不知道这个术语是否被普遍接受)。
浏览 10提问于2010-01-18得票数 6
使用Rails和Googlemaps V3，我正在寻找一些建议(在我走上错误的道路之前)，以获得构建以下功能的最佳方法：
1)绘制描述地理区域的多边形2)捕获面数据并将其保存到数据库(postgres) 3)进行查询，该查询将告诉我某个点是否在多边形内部
就我所看到的例子而言，多边形绘制位是相当可行的，但我不清楚如何捕获这些数据，以及我应该以何种格式保存它(我看到postgres有一个多边形数据类型...)。另外，对于查询，我不确定如何实现- postgres有什么魔法可以实现这一点(我们使用heroku)。
任何建议或指示都将不胜感激！
谢谢!
浏览 0提问于2012-06-26得票数 0
2回答
我正在寻找从邮政编码中绘制多边形的方法，或者选择所有的邮政编码坐标来绘制多边形。我找了很长一段时间，但什么也没找到。有人能帮我吗？
非常感谢
编辑：，我需要到英国，我找到了这个档案:Google.com/fusiontable/…现在，问题是:我如何使用这些数据与我的谷歌地图？
浏览 0提问于2013-11-02得票数 0
3回答
我有一系列的观点。这组点定义了一个(非凸)多边形，但它是无序的。
因为它不是有序的，所以我不能只从一个点画到另一个点来画它的边界。我如何对它进行排序，我可以遍历这个点列表并绘制一个多边形？
我的第一个想法是使用凸壳，但我的多边形大多数时候是凹面的。
浏览 0提问于2010-09-21得票数 1
我使用来允许用户绘制多边形。
用户可以绘制多边形，但它必须是“简单的”多边形，而不是“复杂的”，即不能是自相交的。
Google库似乎没有任何内置支持来检测/防止自交，所以我计划倾听用户创建每个点，然后运行检测算法来检查当前的polyline/linestring是否是自相交的。
不幸的是，唯一的是覆盖完全事件。
我可以等到用户绘制完他们的多边形后，再对他们进行验证并告诉他们这是不允许的，但如果我能阻止他们把这个问题放在首位，这将是一种更好的体验，可能会为他们节省大量的时间和精力。
我可以用我需要的功能来构建我自己的绘图工具，但是当Google有一个非常接近我所需要的功能时，我宁愿避免创建和维
浏览 2提问于2016-02-09得票数 5
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
云直播活动推荐
腾讯云开发者
