有界Voronoi图增量更新实现问题求教
有界Voronoi图增量更新的实现求助
我正在开发一款交互式应用,支持用户拖拽Voronoi图的站点以实现实时更新。目前采用增量式Bowyer-Watson算法,先修改Voronoi图的对偶Delaunay三角剖分,再将这些变更转换为Voronoi图的更新——这套流程大部分情况下运行良好,但边界处理上遇到了问题:
- 我的图是有界的,包含代表边界的额外边;
- 边界外的顶点和边会被修剪,不再属于图的一部分;
- 与边界相交的边会被修改为与人工边界顶点重合。
当拖拽边界上或边界附近的站点时,这些基于边界的更新会破坏从Delaunay三角剖分到Voronoi图的变更转换。想请教有没有人遇到过此类问题,以及对应的解决方案。

内容的提问来源于stack exchange,提问作者Jamie Mullowney
相关产品推荐
相关产品推荐

