中文

基于三维 Voronoi 图中最小权重曲面的裂纹建模

图形学 2022-10-12 v1 计算几何

摘要

最短路径在数学建模和图像处理中扮演着重要角色。通常,最短路径问题被表述为由顶点和加权弧组成的平面图上。在此背景下,人们感兴趣的是寻找一条从起始顶点到终止顶点的最小权重路径。最小权重曲面的概念将最短路径扩展至三维。最小权重曲面问题被表述为在具有加权面的胞腔复形上。复形弧上的一个环作为输入,人们感兴趣的是寻找由该环为界的最小权重曲面。在实践中,最小权重曲面可用于分割三维图像。反之,也可将其用作裂纹等几何结构的建模工具。在本工作中,我们提出了一种在有界 Voronoi 图中使用最小权重曲面来生成合成三维裂纹图像的方法。

关键词

引用

@article{arxiv.2210.05093,
  title  = {Crack Modeling via Minimum-Weight Surfaces in 3d Voronoi Diagrams},
  author = {Christian Jung and Claudia Redenbach},
  journal= {arXiv preprint arXiv:2210.05093},
  year   = {2022}
}