2D ポイントのクラウドがあり、それらすべてを含むポリゴンの周長を計算したいと考えています。
この数学的プロセスの名前を Google で検索したり、誰かが問題について考え始める方法を教えてくれたりできますか?
4211 次
2 に答える
7
最も単純な 2D アルゴリズムの 1 つは、ギフト ラッピング アルゴリズムです。ウィキペディアを引用するには：
O( nh ) 時間の計算量があります。nは点の数、hは凸包上の点の数です。nが小さい場合、またはhがnに対して非常に小さいと予想される場合、他の凸包アルゴリズムと比較したその実際のパフォーマンスは良好です。一般に、このアルゴリズムは他の多くのアルゴリズムよりも優れています。
したがって、問題の規模によっては、より高度なアプローチを見つけるために、上記のリンク先のアルゴリズム ページを参照する必要がある場合があります。
于 2013-09-17T08:25:23.820 に答える
2
このような明確に定義された多角形の 1 つが凸包です。凸包を見つけるためのよく研究されたアルゴリズムがいくつかあります。
于 2013-09-17T08:24:10.757 に答える