You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

有界Voronoi图增量更新实现问题求教

有界Voronoi图增量更新的实现求助

我正在开发一款交互式应用,支持用户拖拽Voronoi图的站点以实现实时更新。目前采用增量式Bowyer-Watson算法,先修改Voronoi图的对偶Delaunay三角剖分,再将这些变更转换为Voronoi图的更新——这套流程大部分情况下运行良好,但边界处理上遇到了问题:

  • 我的图是有界的,包含代表边界的额外边;
  • 边界外的顶点和边会被修剪,不再属于图的一部分;
  • 与边界相交的边会被修改为与人工边界顶点重合。

当拖拽边界上或边界附近的站点时,这些基于边界的更新会破坏从Delaunay三角剖分到Voronoi图的变更转换。想请教有没有人遇到过此类问题,以及对应的解决方案。

拖拽Voronoi图站点的交互效果

内容的提问来源于stack exchange,提问作者Jamie Mullowney

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.06.14 07:52:33