将一组形状简化为单一形状

时间:2018-02-22 09:28:37

标签: algorithm geometry

鉴于你有一堆形状,比如说:

enter image description here

想知道是否有实时算法(或者任何建议也会有帮助),可以确定您可以使用大圆圈来近似这样的算法:

enter image description here

它不一定是专门的圈子,它可以参数化以不同的方式工作。只是想知道如何基本上:

  1. 识别可以通过更简单的形状近似的一大块形状。
  2. 将形状叠加在更复杂/更小的形状之上。
  3. 谢谢。

1 个答案:

答案 0 :(得分:1)

我想到了一种方法。我将其称为更改对比度/亮度,如图像编辑应用程序中所示。

  1. 你得到你形状的所有中心。
  2. 得到他们的卷。
  3. 计算每个形状的重量(每个形状的距离和体积的函数.Wx = F(Di,Vi),其中W(重量),x:您当前的形状指数,D(距离),Di距离在x和i之间,V(体积),Vi:i的体积。
  4. 有一个变量(可能是值滚动条)来更改亮度
  5. 对比重复#4。
  6. 计算所有形状的重量的平均值(或平均值)。
  7. 增加亮度意味着减少远处形状的体积(即重量低于平均值的形状"低重量")。

    增加对比度意味着增加高重量形状的体积并减少低重量。

    通过改变对比度和亮度,一些形状将消失,其他形状将作为一个形状连接,您将获得更简单的形状。