computational-geometry

1热度

1回答

给定地球表面上一组n位置的（经度，纬度）坐标，找到（经纬度）点c，和- [R> 0，使得的值，我们最大化密度，d，每平方英里，比如说位置，在由ç和- [R限定的圆描述和包含在表面区域。起初我想也许你可以用线性规划解决这个问题。但是，密度取决于面积取决于r的平方。二次项。所以，我认为问题不适用于线性规划。有没有一种解决这类事情的已知方法？假设您将问题简化为笛卡尔平面上的（x，y）坐标。这是否

0热度

1回答

如何计算多边形中2个向量之间的角度

我在javascript中实现了一个方法来计算2个向量之间的角度。但我不知道如何计算在多边形中的角度。例如，在这个图像中，我想计算红色角度，但在左边，我需要从AC到AB，而在右边我需要从AB到AC。感谢您回应

-2热度

1回答

从C++中的一组中删除时的段错误

eq是每个元素的形式为e =（F =（int，double），S =（int，double））的事件队列。当我在事件队列I中处理事件e =（F，S）时，从set< pair<int, double> > el插入或删除或插入e.S。在删除e.S时，可以假设e.S已经在el中。但是，当我试图通过el.erase(e.S)从el删除e.S它给出了一个错误： segmentation fault 1

1热度

1回答

从线段查找多义线的算法

问题：假设您传递了包含2D线段的大小为n的列表。每个线段由2个点（X1，Y1）和（X2，Y2）组成。提出一种算法和结构，将这些线条分组为连续多段线（链）。注意：连续多段线就是一串实体。想象一个包含4条线的正方形，并且它们被链接在一起以在广场上移动。我的初始解决方案：创建顶点类和线类。每行有数据成员指向开始和结束顶点。然后，算法遍历每个顶点以查找是否有任何线段具有共同的顶点，然后对它们进行分组。

14热度

2回答

距离之间的两个

我想计算的距离d折线两者之间：很显然，我可以检查所有对线段的距离，选择最小的距离，但是这算法n的运行方式将具有O（n ）。有没有更好的方法？

-3热度

1回答

如何查找多边形内的线段列表

我有一条线和一个多边形。该线可以部分在内部并且部分在多边形之外。该线可以在单点或多点处与多边形相交。线条的实施例被示出为下面请参考图片。对于水平的红色线，我想获得线段列表。期望的输出是（A-B）（C-D）（E-F），对于垂直线我想要得到线段1-2。我经历了how to detemine if a line segment is inside of a polygon?等堆栈溢出问题。但无法获

0热度

1回答

计算不规则三维圆柱体的直径分布

我有三个不规则圆柱体物体的模型（stl-files），我想沿着长轴以设定间隔进行测量。结果应该是直径的分布（或椭圆形横截面的长轴和短轴的长度）。有没有一种方法可以使用3D软件（Geomagic，Meshlab，Solidworks）的标准件之一的内置函数来实现这一点？

1热度

2回答

非度量空间中的最近邻居搜索

我想知道在非度量空间中工作时的最近邻搜索算法吗？特别是，在这种设置中是否有任何变种的kd-tree算法，具有可证明的时间复杂度等？

0热度

3回答

通过拖动多边形作为画笔来编辑矢量图像

目标是通过在屏幕上拖动鼠标像多边形形状的画笔一样进行简单的矢量图像编辑，创建画笔的Minkowski sum和鼠标的路径。新的多边形将从任何先前存在的不同颜色的多边形中减去，并与任何现有的相同颜色的多边形合并。该计划将每个鼠标移动作为从鼠标上一个位置到其当前位置的线段，计算该线段上的Minkowski和，然后使用Weiler–Atherton clipping algorithm更新现有多边形以

0热度

1回答

从表面抽象封闭网格（CGAL？）

我有以下问题，最好用下图描述。我有一个三维表面，所以它可以有垂直重叠，是一个非封闭的网格。我有一个我想从中减去的对象。绿色+黄色区域是原始表面，红色线条表示一个球体（如三角网格，而不是原始图形）。黄色区域是与需要从原始表面移除的球体相交的表面的一部分。绿色区域是减法的结果：需要的表面。我已经在使用CGAL库，但它仍然是新的，所以使用CGAL的解决方案将是最受欢迎的。但是，如果有人有一个没有CG