如何证明下界 \Omega{(n (logn)^k)} ？ [k>1]
有许多算法在 O(n {log n}^k) 时间内运行，其中 k>1。 如果您能为我提供有关任何问题的一些参考，那将非常有帮助 具有： \Omega{(n {log n}^k)} 下界…
查找一个点是否位于一组点的凸包内，而不计算包本身
测试点 P 是否位于由一组点 X 形成的凸包内的最简单方法是什么？ 我想要一种在高维空间（例如，最多 40 维）中工作的算法，该算法不会显式计算凸包本…
如何将 SuperShape3D 绘制为网格？
我想绘制一个 3D Superformula 网格，但不知道应该如何组织面（是它们是三角形或四边形）。 我已经安装了八度并尝试了示例代码。我不知道 Gnuplot 的 …
如何通过居中固定距离相机确定 3d 盒子可见侧的宽度？
我有一个 2.5d 视口，其中我试图用向内 45 度 2D 线来表达盒子深度的可视化，就好像它没有正面，而你从中心点凝视内部，如下所示： ------------- | \…
两组线段的 Bentley-Ottmann 算法
Bentley-Ottmann 算法用于计算线段的交点。 但是，我不想找到所有线之间的交点，而是想找到两组线之间的交点。这就是说，对于线组 A 中的每条线，我想…
