python - 如何找到多面体/多面体内的整数点(坐标)?

标签 python ppl polyhedra diophantine

我正在使用 Python,但我不介意更改语言。我从研究中得到的只是在给定包围区域的平面方程的情况下计算区域内(晶格)点数量的工具。其他工具用于优化多面体内的给定函数(线性编程)。

单独找到格点怎么样?例如,这样的函数

latticePoints( 'x < 5 & x > 0' ) = [ 1, 2, 3, 4]

另外,我正在寻找在多变量场景中工作的东西(对 x、y、z 的约束,...)。

我目前正在尝试使用 ppl 来解决这个问题.

最佳答案

Mathematica 中有一个很好的答案 here :

points = {x, y} /. List@ToRules@ Reduce[x >= 4 y && x <= 4 y + 3 && 0 < x < 63 && 0 < y < 15, {x, y}, Integers]


LatticePlot


关于python - 如何找到多面体/多面体内的整数点(坐标)?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/48309363/

相关文章:

python - 如何在并发方法中使用集合和队列来验证已经完成的作业,以免再次对它们进行排队?

python - Altair 更改列标签的方向

c++ - 调试和发布版本中的奇怪执行时间

performance - 给定顶点时计算多面体的质心和体积

matlab - 如何在 MATLAB 中将多面体分解为四面体?

algorithm - 如何将构成凸包的半空间转换为一组极值点?

python - 将二进制格式的字符串(带有前导零)转换为整数并再次转换回来

python - 如何使 tkinter 标签背景透明?

c++ - 并行化 for 循环不会带来性能提升

c++ - PPL 任务 - 在桌面应用程序的 UI 线程中继续