计算机图形学09.Visible surface detection.pptVIP

中国地质大学计算机学院BSPTrees:SummaryHowdoyoupickthefirsttriangle?TrialanderrorPickafewpermutationsatrandomandtrythemout（挑选几个随机序列）It’sapre-process:don’tworrymuchaboutbuildspeedO(N)traversalonaverageCanbeworsesinceitcreatesmoretriangles!EyecanbeplacedanywhereNoproblemswithresizing中国地质大学计算机学院Z-Buffering（深度缓存算法）Imageprecisionalgorithm:DeterminewhichobjectisvisibleateachpixelOrderofpolygonsnotcritical（多边形顺序随机）WorksfordynamicscenesBasicidea:Rasterize(scan-convert)eachpolygonKeeptrackofazvalueateachpixelInterpolatezva