python - Voronoi图的轮廓坐标

Closed. This question needs details or clarity。它当前不接受答案。

想改善这个问题吗？添加详细信息，并通过editing this post阐明问题。

在4个月前关闭。

Improve this question

我目前正在做一个项目。对于形状为1000 * 1000的图像中给定的一组点坐标，我想计算与这些点关联的Voronoi域边界上的像素坐标。
https://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.Voronoi.html

就像scipy中给出的示例。
我如何获取这些黑线和虚线的坐标列表(在(0,0)到(2，2)的区域内)。
像(0，0.5)，(0.5，0.5)，(1.0，0.5)，(1.5，0.5)，(2.0，0.5)。
也许还需要一些后期处理，因为这些坐标表示图像中的像素位置。

最佳答案

如果您无法使用纯OpenCV的实现，则可以通过在点云的每个点z = (x - px)^2 + (y - py)^2上渲染抛物线(px, py)(例如在OpenGL或DirectX中)并启用z缓冲，从而在GPU上计算出快速解决方案。为每个抛物面使用不同的颜色。之所以可行，是因为按照定义，每个Voronoi域的点都用它们最接近的顶点的颜色进行着色，并且z = (x - px)^2 + (y - py)^2恰好表示该距离(平方)。因此，您在整个图像上渲染了所有抛物面，然后让z缓冲区告诉您哪个位于前面，因此最接近每个顶点。
渲染完图像后，一遍通过以找出不同颜色区域边界上的哪些像素会产生答案。

关于python - Voronoi图的轮廓坐标，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/62670662/

上一篇：docker - 我可以在没有管理员权限的Windows上运行Docker Desktop吗？

下一篇：c++ - 如何在 C++ 或 OpenCV SubMatrix 中的 2D 子 vector 上使用 OpenACC？

python - 有没有办法改变所有 QMessageBox 的 OK 按钮的样式表？

Python "Guess your Number"错误

python - 如何在python中使用opencv从sftp位置读取视频文件

android - 在 Android 中使用 OpenCV 提取按颜色检测的区域

OpenCV VideoCapture 读取问题

c++ - 在 OpenCV 中是否有关于级联分类器的更详细引用？

opencv - 使用 OpenCV 进行 Logo 检测

java - 如何在 Python 中使用 tensorflow 训练图像分类器模型并在 Java 应用程序中使用训练后的模型？

python - pyqt5，接收属性错误: 'QMainWindow' object has no attribute 'browseSlot'