多重解像度地形図のための三角形分割のデータ構造

摘要

本論文では，octgrid を使って表現された不均一型矩形分割から得られる三角形分割を表現するために，効果的なデータフォーマットを提案した．地形図やCG 画像のような人工的に生成されるものは，しばしば罫線指向型処理のための矩形分割で構成されている．従って，罫線指向型矩形分割の三角形分割はとても有用である．