【问题标题】:Placing points according to distance map for meshing根据距离图放置点进行网格划分
【发布时间】:2017-04-21 17:16:02
【问题描述】:

对于一些拓扑图,有一个特征(例如一条河流)。有一个相应的文件按行和列排列,其中每个单元格与地图中的相应像素进行 1-1 映射,并包含与与特征的距离相对应的值。

出于三角测量的目的,在此地图上放置 x、y 点的最佳方法是什么距离达到某个阈值距离?

在这一点上,圆形包装似乎是最好的选择,但我找不到关于如何为这个用例实现它的令人信服的文档。

一个像样的例子是这样的,其中圆圈大约根据强度排列(然后可以将点放置在圆圈的中心):

【问题讨论】:

    标签: algorithm mesh triangulation packing


    【解决方案1】:

    一种简单的方法是随机放置站点,然后选择灰度值并将其提供给加权三角剖分,距离函数是欧克里德距离减去权重。从结果中选择每个三角形的重心使其成为新站点并重新开始 x 次。 来源:https://en.m.wikipedia.org/wiki/Stippling

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2014-12-23
      • 1970-01-01
      • 2019-02-20
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多