【发布时间】：2013-05-23 17:06:27
【问题描述】：
我正在尝试获取形成多边形的点以用某种颜色填充它。我有一组点，然后我为它计算 Voronoi 图。结果是这样的：
绿点是我定义的点，蓝点是 Voronoi 图的计算顶点。我想填充由特定绿点生成的多边形，所以我需要知道它周围的哪些点来形成多边形并填充它。
我已经阅读了有关Gift Wrapping Algorithm 和Convex Hull 的信息，但这似乎不是我所需要的。有没有适合这种需求的算法？我正在使用 C++ 编程，但对 Java 或 C# 的任何帮助都会有所帮助。
【问题讨论】：
-
Matlab voronoi(x,y) 函数为您提供所需的全部信息。
-
我是用 C++ 做的，所以 Matlab 不是替代品，我需要在我的程序中编写算法
-
C++调用matlab（通过COM）是没问题的，关键是要不要潜入黑匣子。
-
有独立于平台的C++独立库吗？因为那时我将分发我的程序，我不能到处安装 Matlab。我对Matlab不太了解，所以我问。
-
如果你想将它部署到其他PC，这不再是一个选择。虽然可行，但很麻烦，会消耗你很多时间。离开吧。
标签： c++ algorithm polygon voronoi