0
これは、人間の子供が行うことができるものですが、私はそれを行うには、コンピュータを必要とする：Dポイントの束から三角形を含む最小の点P（x、y）を見つけるにはどうすればよいですか？
を使用すると、点P（x、y）を持っていて、ポイント A = [P1, P2, P3, …]
何の配列を持っていると思います3点iは、基本的に取得する必要があること
- 形可能な最小三角形Pを取り囲むものからP
- フォームを囲む三角形
もちろん、すべての可能な三角形を計算することでそれをブルートフォースすることができます。ポイントを含む場合は重心補間し、結果として得られる三角形の面積のサイズを比較しますが、すぐに非常に時間がかかります。
私はこれが前に行われていたと思いますが、>あなたが知っていると知っていれば分かりますか？
2つの三角形のサイズが合理的に近い場合は、そのいずれかが良い解決策になるので、その場合は速い解決策が良いでしょう。
http://stackoverflow.com/questions/4229454/algorithm-to-find-the-closest-3-points-that-when-triangulated-cover-another-poin – volatilevar
三角領域は良好ですか？可能な「最小の」三角形を決定する量？この条件では、非常に長いエッジを持つ平面三角形は、正三角形よりも「良い」三角形です。外接三角形の面積は、「小さな」三角形を決定する良い方法と思われ、このようにして、Delaunayの三角測量が最適です。 – RaymoAisla
@RaymoAisla：説明していただけますか？私にとって可能な最小の三角形はちょうど最小の三角形です。 – rhavin