円内に配置されたポリゴンのエリア

平面上の指定されたポリゴンとP（0,0）と半径Rの中心を持つ円を使用します。円に配置されたポリゴンの面積の計算方法は？しばらく前に私は非常に似たような問題を解決しようとしていましたが、今日私はこの問題に再び会いました...方法を理解できません。私はO（n log n）で実行されるいくつかの分割と征服の解決法について考えていました。ここでnはポリゴンを形成する頂点の数ですが、成功することはありません...ヒントありがとう。 PSは、これは宿題ではありません、私たちは休日:)円内に配置されたポリゴンのエリア

クリス

出典

2011-06-23 Spinach

サークルとは何ですか？私はあなたが三角形にポリゴンを壊すことができ、各三角形の面積を計算することができると思います。 – aroth

それについて考えなかった！しかし、多分愚かな質問....しかし、どのように各三角形のためにそれを計算するのですか？ごめんなさい質問を申し訳ありませんが、私は幾何学的に貧弱です。 – Spinach

三角形の面積の公式は '（width * height）/ 2'です。だから私は、あなたは三角形内の任意の2つの点を選び、それらの間の距離を計算する必要があると思います。それはあなたに幅を与えます。その後、3番目の頂点を使用して高さを計算することができます。または、ここに記載されているさまざまなアルゴリズムを使用することができます：http://en.wikipedia.org/wiki/Triangle#Computing_the_area_of_a_triangle – aroth

を持って、私は答えを書きたかったが、私は私のiPhone上でだから、私が代わりにあなたに1つを描いた：

MASTERPIECE

を

基本的に、それは三角形と円の部分の束になっています。あなたはそれらの領域を計算する方法を知っているので、含まれる領域の面積を合計するだけで済みます（図を参照）。

出典

2011-08-04 22:28:11 LaC

その写真、それは少し凝視して傷つける。 – Atreys

孔子はかつて「あなたの顔もそうだ」と言った。 – LaC

彼はちょうど[因此、沒有你的臉]（http://translate.google.com/#en|zh-TW|So%20does%20your%20face） – Atreys

円内に配置されたポリゴンのエリア

答えて

関連する問題