admin管理员组

文章数量:1289412

I'm seeking advice on the implementation of incremental updates on a bounded voronoi diagram. Specifically, I have an interactive application where users can drag the sites of a voronoi diagram and it updates in real time. I use the incremental Bowyer-Watson algorithm to first make changes in voronoi's dual Delaunay triangulation and then translate those changes to voronoi diagram updates. The entire sequence is fairly complex but works well for the most part. The problem is the boundary. Since my diagrams are bounded, they contain extra edges that represent the boundary. Furthermore, vertices and edges external to that boundary are pruned and no longer part of the diagram, and edges that intersect the boundary are altered to coincide with an artificial boundary vertex. These boundary-based updates break the translation of changes from the Delaunay triangulation to the voronoi diagram when dragging sites on or near the boundary. Wondering if anyone has come across this problem and what they've done to solve it.

本文标签： computational geometryIncremental Updates on Bounded Voronoi DiagramStack Overflow

版权声明：本文标题：computational geometry - Incremental Updates on Bounded Voronoi Diagram - Stack Overflow 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.betaflare.com/web/1741471107a2380611.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。