三角形がすべてくっついているイメージをプログラムで作成しようとしています。私がこの問題に取り組む方法は、いくつかのポイントをランダムに選択し、それらを「接続」して三角形を作成することです。問題は、それらを接続する良い方法を思いつかないことです。
私がやろうと思ったことの 1 つは、最初にランダムなポイント (ポイント 1) を選択し、次に最も近いポイント (ポイント 2) を見つけて、それらを「接続」することでした。次に、ポイント 1 とポイント 2 からの合計距離が最小になるポイントを選択して、最も近い 3 番目のポイントを見つけます。これにより、1 つの三角形が得られます。たくさんの三角形ができるまでこれを繰り返すことができます。ここでの問題は、三角形が別々になることです (それらは接続されません)。
私はこれを愚かに考えすぎていますか？これを行う簡単な方法はありますか？