凹型ポリゴン
 
 
 

凸型ポリゴンとは逆の、周囲に凹型領域またはノッチ(切り込み)のあるポリゴン。たとえば、星形五角形などが凹型ポリゴンです。

ポリゴンが凹型であるかどうかを判断するには、ラバー バンド テストを適用します。ポリゴンの外側に架空のラバー バンド(輪ゴム)を巻きつけたときに、ラバー バンドの触れない側面がある場合、そのポリゴンは凹型です。

凹型ポリゴンは、レンダリング前に三角化(複数の三角形に分割)する必要があります。