基本情報技術者 2023年 科目A 問05

クリッピング処理【午前解説】

正解の理由

解法ステップ

1. 問題文のキーワードを抽出する（例：「ウィンドウの外側を除去」「見える部分だけを取り出す」）。
2. 各選択肢をグラフィックス処理の用語と照合する：
   • 描画全体の最終化＝レンダリング／ラスタライズ
   • ウィンドウ外を切る＝クリッピング
   • 境界のギザギザを目立たなくする＝アンチエイリアシング
   • 陰影付け＝シェーディング／ライティング
3. 一致する用語が「ウィンドウ外の除去」を説明する選択肢であることを確認する。

選択肢別の誤答解説

• ア: 「物体のデータをディスプレイに描画できるように映像化する処理」はレンダリングやラスタライズの説明です。ピクセル生成や色計算を含むため、クリッピングとは異なります。
• イ: 表示領域（ウィンドウ／ビューポート）や視錐台の外側を切り落とし、内部の可視部分だけを残す処理であり、正解です。
• ウ: 「境界近くのギザギザを目立たなくする処理」はアンチエイリアシング（エイリアシング低減）の説明です。クリッピングとは目的が異なります。
• エ: 「物体の表面に陰影を付ける処理」はシェーディング（ライティングや法線を使った陰影計算）の説明であり、クリッピングではありません。

よくある誤解

• クリッピングとカリングを混同する：クリッピングは部分的に切り落とす処理（ウィンドウとの交差部分を求める）で、カリング（例：バックスフェースカリング、オクルージョンカリング）は描画対象全体を除外して描画負荷を減らす技術です。目的や適用条件が異なります。
• クリッピングは「描画をきれいにする」処理と思い込む：見た目の改善（アンチエイリアシング）ではなく、見えない部分を計算コストの無駄にしないための幾何処理です。
• クリッピングは必ず画面空間で行うと思う：実際にはクリップ空間（同次座標で -w ≤ x,y,z ≤ w の範囲）で行い、遠近投影の前後や同次除算のタイミングなど設計によって異なります。

補足コラム

• Cohen–Sutherland（ラインのウィンドウクリップ、領域コードを用いる）
• Liang–Barsky（パラメトリック線分式で効率的）
• Sutherland–Hodgman（多角形のウィンドウクリップ）
• 同次座標クリッピング（3Dグラフィックスでは視錐台クリッピングを同次座標で行い、-w〜wで判定）

# 簡易版: outcodeを計算して繰り返し判定
INSIDE = 0; LEFT=1; RIGHT=2; BOTTOM=4; TOP=8

def compute_outcode(x, y, xmin, xmax, ymin, ymax):
    code = INSIDE
    if x < xmin: code |= LEFT
    elif x > xmax: code |= RIGHT
    if y < ymin: code |= BOTTOM
    elif y > ymax: code |= TOP
    return code

def cohen_sutherland_clip(x0,y0,x1,y1,xmin,xmax,ymin,ymax):
    out0 = compute_outcode(x0,y0,xmin,xmax,ymin,ymax)
    out1 = compute_outcode(x1,y1,xmin,xmax,ymin,ymax)
    while True:
        if out0 == 0 and out1 == 0:
            return (x0,y0,x1,y1)  # 完全内部
        if (out0 & out1) != 0:
            return None  # 完全外部
        # ここで端点を交点まで移動して繰り返す（省略）

FAQ