Trung tâm cá nhân
Điều phát hành
từ bỏ
Bài viết phổ biến của tác giả
- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
30
4
计算几何问题:
在多边形(例如BCDE)的边(例如EB)上随机选择点P0，以找到可能的点(即, P1,P2,P3,...) 基于给定距离(即 r)在其他边上。下面的演示展示了一个解决方案，它通过找到以点 P0 为中心的圆与多边形的边之间的交点。所以这个问题基本上可以通过Circle--Line-Segment求交分析来解决。
我想知道在计算成本方面对于这个非常简单的问题是否有更有效的方法？该过程将被评估数次百万次，因此任何改进都是有意义的。
更新:
感谢您的意见。请考虑我对评论的评论，这有助于进一步澄清问题。不愿意在这里重复它们，鼓励考虑所有评论和答案；)。
我刚刚根据找到的算法实现了Circle--Line-Segment Intersection的方法[here] .实际上，我将其改编为使用线段。 Python实现的算法基准如下:
线段数为:100,000 系统为普通桌面。耗时是:15 秒。希望这些有助于了解计算成本。在 Fortan 中实现核心可以显着提高性能。
然而，翻译是最后一步。
câu trả lời hay nhất
đường kẻ(hoặcline-segment)和vòng tròn(sphere TRONG 3D) 在 [this link] 中有更多解释、实现细节以及 Python、C 等示例代码.您可以尝试使用它们来解决您的问题。
这个想法与您在 [here] 中找到的基本相同。 .
关于python - 圆-多边形交点，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/8968591/
30
4
0
我创建了一个函数来计算两条线段的交点。 不幸的是，如果其中一个段是垂直的，下面的代码将不起作用 public static Point intersection(Segment s1, Seg
我有一个由中心 (x,y,z)、半径和方向矢量定义的圆，该矢量指定圆的朝向。我需要测试这样的圆是否与轴对齐的边界框相交。为了澄清，通过相交，我的意思是如果圆圈描述的区域内的任何点在边界框内，那么就构成
虽然我认为这是一个基本问题，但我似乎无法找到如何在 R 中计算: 2 个或多个正态分布(拟合在直方图上)的交点(我需要 x 值)，例如具有以下参数: d=data.frame(mod=c(1,2),m
我看过几个关于找到两个 OBB 之间的交点的线程。我仍然不明白如何找到最小穿透轴。我需要找到最小穿透轴，我相信它在 David Eberly 的论文中也被称为最后一个分离轴，以确定我应该使用表格的哪一
我想使用 intersection()通过 key 或filter()在 Spark 。 但是我真的不知道怎么用intersection()按键。 所以我尝试使用filter() ，但它不起作用。 示
我正在画一个circle在canvas上。我想知道，给定 circle 的半径和原点 x/y ，在什么时候 circle与 canvas 相交(如果有的话)边缘。 这肯定是一个几何问题，但这部分似乎太
我正在尝试计算任意数量平面的最顶部交点，但没有任何乐趣!我正在使用 actionscript，但只需要找到一个我可以实现的算法。 问题: 考虑 3 个垂直轴。 用户为每个三角形/平面输入 3 个点，使
Tôi là một lập trình viên xuất sắc, rất giỏi!