私の先生は、コーエンサザランドアルゴリズムhttp://en.wikipedia.org/wiki/Cohen%E2%80%93Sutherland_algorithmは凹多角形では使用できないと言いました。私は彼に理由を尋ねました、そして彼は私に答えを与えることができませんでした（私はなぜhewがここで働くのかわかりません）。
だから私はあなたに尋ねます：なぜコーエン-サザランドアルゴリズムは凹多角形に適用できないのですか？何がうまくいかないのでしょうか？
user1825608
質問する
1965 次
1 に答える
0
ウィキペディアの記事から：
アルゴリズムには、次の場所に基づいて行が含まれるか、除外されるか、部分的に含まれます。
- 両方のエンドポイントがビューポート領域にあります（エンドポイントのビットごとのOR == 0）：簡単に受け入れます。
- ..。
凸性の（非公式の）定義を見てください：
オブジェクト内のポイントのすべてのペアについて、それらを結ぶ直線セグメント上のすべてのポイントもオブジェクト内にある場合、オブジェクトは凸状です。
先生は、凸多角形から生成されたスキャンライン、または凸多角形の特殊なケースとしての線について話している可能性があります。
ポリゴンが凸面でない場合、線に沿った任意のポイントがポリゴンの一部であると見なされるため、端点に基づいて凹型の領域が塗りつぶされた状態で描画される場合があります。同様の仮定が、記事の他の箇条書きにも当てはまります。
于 2012-11-20T09:35:46.040 に答える