ボロノイ図とは何か?については を参照のこと.
このエントリでは陰線処理を用いてボロノイ図を作成する方法を紹介する.この手法は『データ構造とアルゴリズム 』において「カーペンターズアルゴリズム」の つとして紹介されていたものである.まず,ボロノイ図の母点を頂点とする円錐を 次元空間上に作成し,陰線処理を有効にしたした上で真上からの視点で描画する.すると描画されている円錐がそのままボロノイ領域になっている,という仕組みである.