1

リストのリストがあり、各リストにはポリゴンのエッジの長さが含まれています。例えば:

[[0, 1, 2],
 [0, 1.1, 2],
 [0, 1.2, 2],
 [0, 1.3, 2],
 [4.5, 1.1],
 [4.4, 1.1],
 [5, 1, 2],
 [5, 1.1, 2],
 [5, 1.2, 2]
 [6, 1, 7, 4],
 [6, 1.1, 7, 4.1]]

「カバー」の各要素について、そのすべての値がカバーしている要素の指定された許容範囲内にあるという意味で、おおよその最小「カバー」を見つけられるようにしたいと思います。たとえば、上記のリストで公差が .1 の場合、取得したいのは次のとおりです。

[[0, 1, 2],
 [0, 1.2, 2],
 [4, 1],
 [4.5, 1.1],
 [5, 1.1, 2],
 [6, 1, 7, 4],]

私はPythonに少し慣れていないので、用語の使用がそれほど遠くないことを願っています. おそらく、私の動機を説明するのに役立つでしょう.私は、特定の表面パネルを最適化しようとしている建築家です. 製造公差のため、長さが一定量異なるエッジを持つパネルは同じと見なすことができます (上記の例では、すべてのエッジが .1 だけ異なっていても同じと見なすことができます)。私は、生産でき、それでも表面をパネル化できるパネルの最小セットを見つけようとしています。

4

1 に答える 1