FondamentiGrafica3D ProvaScritta14/12/15 90min.4eserciziascelta.Max10pt. 1. Discuterebrevementeleimplicazionicausatedal(non)prevedere situazioninon2-manifoldquandosiprogettanostrutturedatiealgoritmi pergestiremeshtriangolate.Illustrareinparticolare,conunoodue esempi,comealgoritmiostrutturedatiprogettatipermesh“watertight” possanofallireinsituazioninon2-manifold.(3pt) 2. Descriverecomeeperchéancheinassenzadifragmentshadercomplessi unascenacompostadapochemigliaiadiprimitive,sedistribuiteinun certomodo,possaessereimpossibiledavisualizzareinterattivamente, utilizzandolearchitetturedirenderingcorrentementeincommercio. (3pt) 3. Descriverequalisianoleassunzionidibasedell’algoritmodiglobal illuminationnotocome‘Radiosity”espieagrecometaliassunzioni, limitandoildominiodellepossibiliscenedavisualizzarecorrettamente, permettanoditrovareunasoluzioneintempiaccettabili(3pt) 4. Scriverelamatrice4x4cheruotaunpuntodi90gradiattornoall’origine sull’assez.(2pt) 5. Descriverequalipossanoessereglisvantaggieivantaggidiunstruttura diindexingspazialebasatasusuddivisioneregolare(uniformgrid). Descrivereperqualitipidiqueryesuqualidistribuzionidiprimitive questaclassedistrutturediindexingsianoefficienti.(2pt)