CSG modellek tesszellációja

Abstract

A konstruktív tömörtest geometria (CSG) a számítógépi grafikának azon területe, ahol a tervezők egyszerű testekből – primitívekből – CSG halmazműveletek segítségével (unió, metszet, különbség) összetett testeket hoznak létre. Egy felület tesszellációján azt a folyamatot értjük, amikor azt egy sokszöghálóval teljese egészében lefedjük. Jelen esetben ez azt jelenti, hogy meghatározzuk azt a háromszöghálót, amely lefedi az adott CSG test felszínét. Ennek megoldása számos problémát vet fel, mint például két térbeli háromszöglap egymással történő metszése, vagy a megmaradó és eldobandó lapok kiválogatása, stb.