文章 0 浏览 4
我需要用 C++ 绘制一个多边形。我在向量中设置随机点，然后通过线连接它们。但有时这些线相交，我会得到这样的东西。 是否有任何公式或类似的东西，这…
我有一条折线，以一组有序的 (X,Y) 坐标给出，它可能会交叉自身以形成一个或多个循环。由此，我想提取一个已删除循环的多边形，其中将包括线与自身相…
我已经实现了多边形自相交的测试。因为性能并不是那么重要，所以我只是使用了蛮力方法并相互检查每个部分。为了测试线交点，我使用发布的函数 这里。…
我必须为以下问题设计一个运行时间为 O(nlogn) 的算法： 给定 n 个点的集合 P，确定值 A > 0 使得剪切变换 (x,y) -> 0 (x+Ay,y) 不会更改 x 坐标不相…
Bentley-Ottmann 算法适用于查找直线集的交点。但我有很多折线： 有没有办法找到一组折线的交点？ 我正在弄清楚，但与此同时，如果有人可以给出一些指…
我有多个由 y 和 z 方向上的点构建的二维多边形，每个“面”都位于坐标 x 处。我想将其显示为实体模型，因此需要对各部分之间的点进行三角测量。 如果…
是否有现有的 C# 或 Java 语言的 Bentley-Ottmann 算法实现/库？…
我编写了一个 delphi 程序，生成一个 gpx 文件作为“穷人引导系统”的输入，用于通过超轻型飞机进行空中喷雾。 总的来说，它使用 gpx 文件作为输出来…
我正在寻找一种数据结构，可以管理矩形对象（O LxH）的数据以及矩形对象的所有细分（内部分区）。 人们应该能够添加更多分区，以及访问现有分区。每个…
Closed. This question is off-topic. It is not currently accepting answers. 想要改进此问题吗？更新问题，使其关于- Stack Overflow 的主题。 13…
下面是 2 个矩形。给定矩形顶点的坐标 - (x1, y1)...(x8, y8)，如何计算重叠区域（下图中白色）的面积？ 注意： 点的坐标可以是任意的 矩形可以重叠也…
我需要一个算法来解决以下问题（我已经尝试过一些个人的 解决方案，但它们似乎不是最佳的） 如果给定一个带有标记和未标记区域（以矩阵形式）和2个矩…
我需要一个 Python 模块/包来提供可以进行计算科学的网格？我不做图形，所以我不认为搅拌机包是我想要的。 有谁知道有什么好的套餐吗？…
我正在寻找一个库或一篇论文来描述如何确定一个三角形网格是否与另一个三角形网格相交。 有趣的是我空了。如果有什么方法可以在 CGAL 中做到这一点，…
我正在尝试解决这个问题，其中给出了 4 个球体，其中心和初始半径： Bi = (Ci, Wi) 其中 Ci = (xi,yi,zi) 是球体的中心，Wi 是其初始半径。 球的半径…
文章 0 评论 0
接受
