英文:
Voronoi diagram clipping 3D
问题
我知道如何构建普通的沃罗诺伊图，但我需要在非凸区域中构建它，该区域具有锐利的边缘。是否有办法通过使用剪切来避免非凸单元？
英文:
I know how to build an ordinary Voronoi diagram, but I need to build it in a non-convex area with sharp edges. Is there any way to avoid non-convex cells by using clipping?
答案1
得分: 2
也许你寻找的是符合或受限的Voronoi图（以及Delaunay三角剖分）。
在图中，PSLG = 平面直线图。
Li, Qi, Haisheng Li, Qiang Cai, 和 Yuewu Liu. "在复杂领域中生成2D符合的Voronoi图." 在应用信息学和通信：国际会议，ICAIC 2011，中国西安，2011年8月20-21日，第IV部分，页32-39。Springer Berlin Heidelberg，2011年。
英文:
Maybe what you seek is conforming or constrained
Voronoi diagrams (and
Delaunay triangulations).
In the figure, PSLG = Planar Straight-Line Graph.
> Li, Qi, Haisheng Li, Qiang Cai, and Yuewu Liu. "Generation of 2D Conforming Voronoi Diagram in Complex Domain." In Applied Informatics and Communication: International Conference, ICAIC 2011, Xi’an, China, August 20-21, 2011, Proceedings, Part IV, pp. 32-39. Springer Berlin Heidelberg, 2011.
通过集体智慧和协作来改善编程学习和解决问题的方式。致力于成为全球开发者共同参与的知识库，让每个人都能够通过互相帮助和分享经验来进步。
评论