我有一个 Voronoi 图，我需要计算每个单元格的面积。
此 Voronoi 图由 MATLAB 中的 Voronoi 命令生成。
为了找到 Voronoi 单元的顶点，我Voronoin在 MATLAB 中使用命令，但问题是 v 的第一行是(inf, inf)，因此域边界附近的所有 voronoi 单元的面积都是 inf，但我需要找到实际面积.
如果域的面积是和 voronoi 细胞的面积是，我需要找到这样的区域
voronoi 细胞面积
计算科学
计算几何
2021-12-17 11:27:34
1个回答
你的问题似乎暗示你得到的细胞延伸到无穷大。但是，由于单元只是多面体，因此很容易将它们与您的域相交，在大多数情况下，域也只是一个多面体。如果您的域是有限的，那么所有单元格也是有限的。换句话说，如果您遇到一个具有无穷远顶点的单元格，那么您需要确定延伸到无穷远的边界线，将它们与您的域相交，并将无穷远的顶点替换为交点。这些单元都将具有有限的体积/面积。