computational-geometry

    1热度

    2回答

    给定一个凸多边形，添加一个点并重新计算该区域

    假设您有一个凸多边形P（由点阵列p定义）和一组点S（所有这些都在P之外），您如何选择一个点s in S，这样可以增加P的最大面积。 例 我有一个O（| P |）的公式来计算多边形的面积，但我不能在S做到这一点，每一点因为 3 ≤ |P|, |S| ≤ 10^5 大点是S中的点 3个在P u S点共线
    algorithm optimization computational-geometry convex-hull 2017-03-15

    4热度

    2回答

    转换交点区域以生成坐标

    我正在从一个项目中获得电阻式触摸屏的模拟值并将它们转换为交点。 下面是一个例子： 这里是我使用一个Arduino UNO和点的建设使用的工具，叫做处理的数据集合的代码。 #define side1 2 #define side2 3 #define side3 4 #define side4 5 #define contact A0 void setup() { pinMod
    arduino processing computational-geometry coordinate-systems trilateration 2017-03-16

    2热度

    3回答

    C浮点数：如何在二维几何图形中绕过它们（线条）

    我目前正在C中做一些2D几何图形，大多数是相交的线条。这些线条有各种各样的斜坡：从0.001到1000（例如，我甚至不知道）。 我到目前为止使用的是浮点数，并且不必担心值是否非常小（然后浮点数将存储0,0011作为1e-3而没有舍入）或非常高（然后1001会是存储为1e3），在这两种情况下，相关的精度损失很小。 但现在我想尝试没有浮动，整数。如何保持我的计算精度？我可以有一面旗帜告诉我坡度是大还是
    c floating-point integer precision computational-geometry 2017-03-16

    0热度

    1回答

    建议pointInPolygon算法逆时针工作只有

    一旦我测试了解释算法 here和here，我就像它下面的评论一样兴奋。 但是，在我的测试用例失败后，大量的调试和跟踪，我意识到它有一个条件，它才能正常工作。 该算法需要多边形List<Point>使其'点逆时针排序，否则输出不正确。 这是一个非常简单的测试用例来验证我的要求： （可以使用this绘制和测试） 多边形：逆时针排序点。 inputPoints.Add(new Point(1, 3));
    c# computational-geometry point-in-polygon 2017-03-21

    2热度

    1回答

    如何计算多条曲线的OBB？

    给定很多曲线，包括线段和圆弧，如何计算所有曲线的总OBB？ 似乎每个OBB的各个曲线的联合不正确，这不是最小的覆盖范围。 检查此照片，如何计算红色框？
    algorithm graphics computational-geometry 2017-03-24

    3热度

    1回答

    如何使用JavaScript和此坐标格式生成多维数据集？

    鉴于这种代码： { (256 64 16) (256 64 0) (256 0 16) mmetal1_2 0 0 0 1 1 (0 0 0) (0 64 0) (0 0 16) mmetal1_2 0 0 0 1 1 (64 256 16) (0 256 16) (64 256 0) mmetal1_2 0 0 0 1 1 (0 0 0) (0 0 16) (64 0 0) mmetal
    javascript computational-geometry 2017-03-31

    0热度

    2回答

    如何知道点是否或多或少属于一个圆？

    我知道公式知道，如果一个点就在里面，外面和一个圆：https://math.stackexchange.com/q/198769这句话说明了我们必须比较d到r（请读帖，它只有5行）。 但我只是想知道，如果一个点是一个圆。此外，这就是真正的问题：点是否有点内/圆外，我要考虑它的社交圈。 我怎么能这样做呢？我试图在范围内划定d-r（即：比较）。例如： 如果（DR> -100 & &博士< 100）{点
    geometry coordinates computational-geometry 2017-04-01

    -5热度

    1回答

    用于覆盖尺寸为n的矩形网格所需的最小方格数

    问题说明是查找所需的最小方格尺寸为，其面积为2，用于覆盖尺寸为n的矩形网格。 我写了下面的代码： ll solve(ll n,ll m) { if(n==0||m==0) return 0; else if(n%2==0&&m%2==0) return solve(n/2,m/2); else if(n%2==0&&m%2==1)
    algorithm recursion geometry computational-geometry 2017-02-13

    0热度

    1回答

    算法是否存在计算两个水密网格的联合？

    我有两个水密模型（网格）。我想生成一个代表这两个模型交集的网格。 是否存在用于计算表示两个模型交点的网格的算法？如果是这样，您能提供（高级别）算法或参考的详细信息吗？
    graphics computational-geometry 2017-02-17

    0热度

    2回答

    在直线多边形中包装矩形

    给定一组轴对齐矩形（可旋转90度）和直线多边形，我想确定矩形是否可以全部打包到此多边形中，并且如果可能的话，找到一个任意的包装。 这是NP难吗？任何假设都可以解决这个问题吗？ （例如限制多边形是正交凸的）任何类型的引用都会很好吗？
    algorithm computational-geometry np 2017-03-01
最新问题