Voronoi 图剪裁 3D

Question

我知道如何构建普通的 Voronoi 图，但我需要在具有锐边的非凸区域构建它。有什么方法可以通过使用裁剪来避免非凸单元格？

Answer 1

也许你追求的是conforming或constrained Voronoi 图（和 Delaunay 三角剖分）。

图中，PSLG = Planar Straight-Line Graph.

Li、Qi、李海生、蔡强和刘月武。 “复杂域中 2D 一致性 Voronoi 图的生成”。在应用信息学与通信：国际会议，ICAIC 2011，中国西安，2011 年 8 月 20-21 日，会议记录，第四部分，第 32-39 页。斯普林格柏林海德堡，2011.