<map version="0.8.1">
<!-- To view this file, download free mind mapping software FreeMind from http://freemind.sourceforge.net -->
<node COLOR="#000000" CREATED="1253362046565" ID="Freemind_Link_874110612" MODIFIED="1255210328743" TEXT="CG &amp; InCG">
<font NAME="SansSerif" SIZE="20"/>
<hook NAME="accessories/plugins/AutomaticLayout.properties"/>
<node COLOR="#0033ff" CREATED="1253362046566" ID="Freemind_Link_1000442607" MODIFIED="1253543090584" POSITION="right" TEXT="lighting &amp; shading">
<font NAME="SansSerif" SIZE="18"/>
<node COLOR="#00b439" CREATED="1253461914110" ID="Freemind_Link_982521063" MODIFIED="1253543090591" TEXT="when light hits surface">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253461982932" ID="Freemind_Link_1377294164" MODIFIED="1253543090595" TEXT="absorbed">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253461985502" ID="Freemind_Link_244673782" MODIFIED="1253543090600" TEXT="reflected">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253461988089" ID="Freemind_Link_858633863" MODIFIED="1253543090605" TEXT="scattered">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253461992561" ID="Freemind_Link_680890215" MODIFIED="1253543090610" TEXT="refracted">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253461996906" ID="Freemind_Link_837007458" MODIFIED="1253543090615" TEXT="transmitted">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253462055247" ID="Freemind_Link_1019441683" MODIFIED="1253543090620" TEXT="light">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253462104796" ID="Freemind_Link_1388049495" MODIFIED="1253543090624" TEXT="visible light is electromagnetic radiation">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253462057636" ID="Freemind_Link_94632815" MODIFIED="1253543090629" TEXT="wave theory">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253462062998" ID="Freemind_Link_633414849" MODIFIED="1253543090634" TEXT="particle model (photons)">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253462085627" ID="Freemind_Link_90489232" MODIFIED="1253543090639" TEXT="radiometry">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253462090661" ID="Freemind_Link_1296066529" MODIFIED="1253543090644" TEXT="physical measurement of light">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253462156763" ID="Freemind_Link_1024586392" MODIFIED="1253543090649" TEXT="simplifications">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253462162982" ID="Freemind_Link_1525306360" MODIFIED="1253543090651" TEXT="no wavelength dependencies (fluorescence)"/>
<node COLOR="#111111" CREATED="1253462179618" ID="Freemind_Link_687179350" MODIFIED="1253543090653" TEXT="time invariance (phosphorescence)"/>
<node COLOR="#111111" CREATED="1253462198932" ID="Freemind_Link_1510483430" MODIFIED="1253543090655" TEXT="light transport in vacuum">
<node COLOR="#111111" CREATED="1253462213831" ID="Freemind_Link_948760775" MODIFIED="1253543090657" TEXT="emission just from objects"/>
<node COLOR="#111111" CREATED="1253462219192" ID="Freemind_Link_276100893" MODIFIED="1253543090659" TEXT="good for interior scenes, problematic for atmospheric effects"/>
</node>
<node COLOR="#111111" CREATED="1253462243211" ID="Freemind_Link_173099397" MODIFIED="1253543090661" TEXT="isotropic objects (identical material over entire surface)"/>
</node>
<node COLOR="#990000" CREATED="1253462317265" ID="Freemind_Link_1929977349" MODIFIED="1253543090665" TEXT="photon">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253462338875" ID="Freemind_Link_364974979" MODIFIED="1253543090667" TEXT="lampda * f = c"/>
<node COLOR="#111111" CREATED="1253462350339" ID="Freemind_Link_86572088" MODIFIED="1253543090669" TEXT="E = h*f"/>
</node>
<node COLOR="#990000" CREATED="1253462355187" ID="Freemind_Link_1702330333" MODIFIED="1253543090673" TEXT="Radiant energy (strahlungsenergie)">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253462408153" ID="Freemind_Link_1996634239" MODIFIED="1253543090678" TEXT="Radiant flux f = dE / dt">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253462451680" ID="Freemind_Link_40637201" MODIFIED="1253543090684" TEXT="Flux density = dfi / dA">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253462477559" ID="Freemind_Link_1639456693" MODIFIED="1253543090689" TEXT="Radiosity (= exitant dlux density) B = dfi_out / dA">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253462537227" ID="Freemind_Link_466244023" MODIFIED="1253543090694" TEXT="Irradiance (incident flux density) D = dfi_in / dA">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253462605881" ID="Freemind_Link_756723546" MODIFIED="1253543090699" TEXT="(Radiant) Intensity J = dfi / domega">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253462790229" ID="Freemind_Link_938189032" MODIFIED="1253543090705" TEXT="Radiance">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253462797756" ID="Freemind_Link_1414095295" MODIFIED="1253543090707" TEXT="cmbined flux density + intensity"/>
<node COLOR="#111111" CREATED="1253462809624" ID="Freemind_Link_1442313608" MODIFIED="1253543090709" TEXT="I(x,omega) = d^2 fi / (domega * dA * cos(theta) )"/>
<node COLOR="#111111" CREATED="1253462846449" ID="Freemind_Link_1188319233" MODIFIED="1253543090711" TEXT="brightness"/>
<node COLOR="#111111" CREATED="1253462875994" ID="Freemind_Link_1567782699" MODIFIED="1253543090713" TEXT="power/flux leaving a surface">
<node COLOR="#111111" CREATED="1253462887711" ID="Freemind_Link_871266103" MODIFIED="1253543090715" TEXT="per unit projected area perpendicular to the ray"/>
<node COLOR="#111111" CREATED="1253462898092" ID="Freemind_Link_1279325558" MODIFIED="1253543090717" TEXT="per unit solid angle in the direction of the ray"/>
</node>
<node COLOR="#111111" CREATED="1253462911850" ID="Freemind_Link_1423556969" MODIFIED="1253543090719" TEXT="is what camera measures"/>
<node COLOR="#111111" CREATED="1253462918468" ID="Freemind_Link_561673992" MODIFIED="1253543090721" TEXT="does not vary along a ray in vacuum"/>
</node>
<node COLOR="#990000" CREATED="1253462964951" ID="Freemind_Link_494604240" MODIFIED="1253543090731" TEXT="Irradiance of incidant light: D_i = I_i *&lt;N,L&gt;*domega_i ; &lt;N,L&gt; due to convertion beween per unit area and per unit foreshortened area">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253463330507" ID="Freemind_Link_1485742436" MODIFIED="1253543090751" TEXT="Determination of I_r (reflected radiance) with BRDF">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253463369189" ID="Freemind_Link_45898474" MODIFIED="1253543090753" TEXT="ro = I_r / D_i = radiance_out / irradiance_in"/>
<node COLOR="#111111" CREATED="1253463396967" ID="Freemind_Link_619571145" MODIFIED="1253543090755" TEXT="I_r = ro * I_i *&lt;N,L&gt;*domega_i"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253463704307" ID="Freemind_Link_1034895264" MODIFIED="1253543090759" TEXT="definitions">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253463567931" ID="Freemind_Link_232950090" MODIFIED="1253543090764" TEXT="illumination">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253463595970" ID="Freemind_Link_234310112" MODIFIED="1253543090766" TEXT="transport of energy from light to surfaces &amp; surface to eye"/>
<node COLOR="#111111" CREATED="1253463620612" ID="Freemind_Link_1340921144" MODIFIED="1253543090768" TEXT="direct and indirect illumination"/>
<node COLOR="#111111" CREATED="1253463754350" ID="Freemind_Link_1072982395" MODIFIED="1253543090770" TEXT="2 categories of illumination models">
<node COLOR="#111111" CREATED="1253463762818" ID="Freemind_Link_1340365652" MODIFIED="1253543090772" TEXT="empirical"/>
<node COLOR="#111111" CREATED="1253463767459" ID="Freemind_Link_302832699" MODIFIED="1253543090774" TEXT="physically-based"/>
</node>
<node COLOR="#111111" CREATED="1253463793576" ID="Freemind_Link_1137820937" MODIFIED="1253543090776" TEXT="2 components of illumination">
<node COLOR="#111111" CREATED="1253463887055" ID="Freemind_Link_129365154" MODIFIED="1253543090778" TEXT="light sources">
<node COLOR="#111111" CREATED="1253463948333" ID="Freemind_Link_120999799" MODIFIED="1253543090780" TEXT="spectrum of emittance"/>
<node COLOR="#111111" CREATED="1253463961469" ID="Freemind_Link_80259522" MODIFIED="1253543090782" TEXT="geometric attributes (posi, dir, shape)"/>
<node COLOR="#111111" CREATED="1253463971681" ID="Freemind_Link_497101104" MODIFIED="1253543090784" TEXT="directional attenuation"/>
</node>
<node COLOR="#111111" CREATED="1253463891991" ID="Freemind_Link_1377512390" MODIFIED="1253543090786" TEXT="surface properties">
<node COLOR="#111111" CREATED="1253463986211" ID="Freemind_Link_1632896453" MODIFIED="1253543090788" TEXT="reflectance spectrum"/>
<node COLOR="#111111" CREATED="1253464005437" ID="Freemind_Link_1665329303" MODIFIED="1253543090790" TEXT="geometric attributes"/>
</node>
</node>
<node COLOR="#111111" CREATED="1253464171023" ID="Freemind_Link_761017490" MODIFIED="1253543090792" TEXT="local illumination">
<node COLOR="#111111" CREATED="1253464485274" ID="Freemind_Link_323965151" MODIFIED="1253543090794" TEXT="point or parallel sources = directional light source"/>
<node COLOR="#111111" CREATED="1253464498265" ID="Freemind_Link_1017776996" MODIFIED="1253543090796" TEXT="no shadows or indirect light"/>
</node>
<node COLOR="#111111" CREATED="1253464262184" ID="Freemind_Link_990797033" MODIFIED="1253543090798" TEXT="global illumination (area light sources)"/>
</node>
<node COLOR="#990000" CREATED="1253463630843" ID="Freemind_Link_1195127787" MODIFIED="1253543090802" TEXT="lighting">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253463650020" ID="Freemind_Link_887325363" MODIFIED="1253543090805" TEXT="process of computing the luminous intensity at a particular 3d pt, usually on a surface"/>
</node>
<node COLOR="#990000" CREATED="1253463682862" ID="Freemind_Link_325237282" MODIFIED="1253543090808" TEXT="shading">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253463687005" ID="Freemind_Link_1269932111" MODIFIED="1253543090811" TEXT="process of assigning colors to pixels"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253469284693" ID="Freemind_Link_1537661553" MODIFIED="1253543090816" TEXT="lighting">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253464305639" ID="Freemind_Link_100239260" MODIFIED="1253543090820" TEXT="phong lighting">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253464391313" ID="Freemind_Link_1361969650" MODIFIED="1253543090823" TEXT="ambient: L_ambient = k_amb*I_amb"/>
<node COLOR="#111111" CREATED="1253464627008" ID="Freemind_Link_232976876" MODIFIED="1253543090825" TEXT="diffuse">
<node COLOR="#111111" CREATED="1253464635983" ID="Freemind_Link_928483923" MODIFIED="1253543090827" TEXT="Lambert&apos;s Cosine Law"/>
<node COLOR="#111111" CREATED="1253464706450" ID="Freemind_Link_919643569" MODIFIED="1253543090829" TEXT="L_diff = k_diff * I_in * &lt;n,I&gt; ; I_in = intensity of light source, I = vector to light source"/>
</node>
<node COLOR="#111111" CREATED="1253468013223" ID="Freemind_Link_1899661932" MODIFIED="1253543090831" TEXT="specular">
<node COLOR="#111111" CREATED="1253468098917" ID="Freemind_Link_1659900619" MODIFIED="1253543090833" TEXT="most reflected light in direction according to ideal reflection"/>
<node COLOR="#111111" CREATED="1253468174787" ID="Freemind_Link_1488503421" MODIFIED="1253543090835" TEXT="L_spec = k_spec * I_in * (&lt;n, h&gt;)^n_shiny ; h = I + v / ||I+v||"/>
</node>
<node COLOR="#111111" CREATED="1253464331403" ID="Freemind_Link_1938181465" MODIFIED="1253543090837" TEXT="L_total = L_ambient + sum_#lights (L_diffuse + L_specular)"/>
<node COLOR="#111111" CREATED="1253468575612" ID="Freemind_Link_1592578351" MODIFIED="1253543090839" TEXT="vertex color = material emission + global ambient light + attenuated (ambient + diffuse + specular); f_att = 1 / (c_0 + c_1*d + c_2*d^2) , d = ||p-x^2||"/>
</node>
<node COLOR="#990000" CREATED="1253468855835" ID="Freemind_Link_1762232329" MODIFIED="1253543090850" TEXT="Torrance-Sparrow Light model">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253468864670" ID="Freemind_Link_764463302" MODIFIED="1253543090852" TEXT="physically based light model"/>
<node COLOR="#111111" CREATED="1253468918947" ID="Freemind_Link_637217308" MODIFIED="1253543090854" TEXT="surface simulated with collection of mirror like micro facets"/>
<node COLOR="#111111" CREATED="1253469006070" ID="Freemind_Link_893178535" MODIFIED="1253543090856" TEXT="L + I_in * F(&lt;I,h&gt;)*G(&lt;n,v&gt;,&lt;n,l&gt;)*D(&lt;nn,h&gt;)*D / (pi * &lt;n,v&gt; * &lt;n,I)">
<node COLOR="#111111" CREATED="1253469113731" ID="Freemind_Link_1118994816" MODIFIED="1253543090858" TEXT="D = distribution function of the micro facets orientation (Gaussian)"/>
<node COLOR="#111111" CREATED="1253469162139" ID="Freemind_Link_805425479" MODIFIED="1253543090860" TEXT="G = geometrical attenuation factor (maxking &amp; self-shadowing of microfacets)"/>
<node COLOR="#111111" CREATED="1253469189726" ID="Freemind_Link_9466978" MODIFIED="1253543090862" TEXT="F = fresnel term"/>
</node>
</node>
<node COLOR="#990000" CREATED="1254406741100" ID="Freemind_Link_1131399436" MODIFIED="1254407416741" TEXT="ambient occlusion">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1254406754300" ID="Freemind_Link_1416852876" MODIFIED="1254407416741" TEXT="fakes global lighting">
<font NAME="SansSerif" SIZE="12"/>
</node>
<node COLOR="#111111" CREATED="1254406780116" ID="Freemind_Link_113874523" MODIFIED="1254407416745" TEXT="O_p = 1/ pi * [int of hemisphere over] V_p(omega) * &lt;N,omega&gt;domega">
<font NAME="SansSerif" SIZE="12"/>
</node>
<node COLOR="#111111" CREATED="1254406985762" ID="Freemind_Link_416811938" MODIFIED="1254407416748" TEXT="using ray tracing">
<font NAME="SansSerif" SIZE="12"/>
</node>
<node COLOR="#111111" CREATED="1254406992682" ID="Freemind_Link_1414879340" MODIFIED="1254407416756" TEXT="result stored in alpha chan of normal map or per vertex">
<font NAME="SansSerif" SIZE="12"/>
</node>
<node COLOR="#111111" CREATED="1254407011585" ID="Freemind_Link_249925723" MODIFIED="1254407416760" TEXT="or computed by shadow maps - reverse sampling process">
<font NAME="SansSerif" SIZE="12"/>
</node>
</node>
</node>
<node COLOR="#00b439" CREATED="1253469292537" ID="Freemind_Link_1217514295" MODIFIED="1253543090866" TEXT="shading">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253469295781" ID="Freemind_Link_403475546" MODIFIED="1253543090871" TEXT="flat shading">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253469346606" ID="Freemind_Link_143702818" MODIFIED="1253543090873" TEXT="each face has constant surface normal"/>
<node COLOR="#111111" CREATED="1253469354424" ID="Freemind_Link_1329253373" MODIFIED="1253543090875" TEXT="inaccurate"/>
<node COLOR="#111111" CREATED="1253469375896" ID="Freemind_Link_818008936" MODIFIED="1253543090877" TEXT="mach band effect"/>
<node COLOR="#111111" CREATED="1253469398116" ID="Freemind_Link_511135893" MODIFIED="1253543090879" TEXT="refinement">
<node COLOR="#111111" CREATED="1253469407548" ID="Freemind_Link_409436301" MODIFIED="1253543090881" TEXT="phong lighting at each pixel of each polygon"/>
<node COLOR="#111111" CREATED="1253469427984" ID="Freemind_Link_1088281051" MODIFIED="1253543090883" TEXT="for smoother-looking surfaces: use vertex normals at each vertex">
<node COLOR="#111111" CREATED="1253469474458" ID="Freemind_Link_1122291443" MODIFIED="1253543090885" TEXT="provided with the model"/>
<node COLOR="#111111" CREATED="1253469482603" ID="Freemind_Link_392124525" MODIFIED="1253543090887" TEXT="computed using derivatives / first principles"/>
<node COLOR="#111111" CREATED="1253469491505" ID="Freemind_Link_1925484720" MODIFIED="1253543090889" TEXT="appproximated by averaging the normals"/>
</node>
</node>
</node>
<node COLOR="#990000" CREATED="1253469336892" ID="Freemind_Link_533230574" MODIFIED="1253543090893" TEXT="Gouraud Shading">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253469566395" ID="Freemind_Link_1346650020" MODIFIED="1253543090895" TEXT="phong lighting only at vertices"/>
<node COLOR="#111111" CREATED="1253469574479" ID="Freemind_Link_1650433155" MODIFIED="1253543090897" TEXT="linear interpolation of resulting colors over faces during the rasterization">
<node COLOR="#111111" CREATED="1253469835134" ID="Freemind_Link_807057848" MODIFIED="1253543090899" TEXT="inkrementell: deltaIs = deltax * (I_b - I_a) / (x_b-x_a)"/>
</node>
<node COLOR="#111111" CREATED="1253469918592" ID="Freemind_Link_1307567993" MODIFIED="1253543090901" TEXT="efficient lighting"/>
<node COLOR="#111111" CREATED="1253469936557" ID="Freemind_Link_1867077922" MODIFIED="1253543090903" TEXT="highlights witing triangles get lost"/>
<node COLOR="#111111" CREATED="1253469946348" ID="Freemind_Link_881111786" MODIFIED="1253543090905" TEXT="highlights at verices smear out (interpolation causes slower decrease of highlight than it should)"/>
<node COLOR="#111111" CREATED="1253470566325" ID="Freemind_Link_664928855" MODIFIED="1253543090907" TEXT="done before normalization trafo"/>
</node>
<node COLOR="#990000" CREATED="1253469999002" ID="Freemind_Link_921551687" MODIFIED="1253543090911" TEXT="phong shading">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253470056500" ID="Freemind_Link_737114951" MODIFIED="1253543090914" TEXT="Idea">
<node COLOR="#111111" CREATED="1253470003390" ID="Freemind_Link_507720824" MODIFIED="1253543090916" TEXT="determine average unit normal vector at each polygon vertex"/>
<node COLOR="#111111" CREATED="1253470022666" ID="Freemind_Link_638098593" MODIFIED="1253543090918" TEXT="linear interpolation of surface normal across the face"/>
<node COLOR="#111111" CREATED="1253470035791" ID="Freemind_Link_928186562" MODIFIED="1253543090920" TEXT="recompute lighting for every pixel with interpolated normal"/>
</node>
<node COLOR="#111111" CREATED="1253470380080" ID="Freemind_Link_1802770125" MODIFIED="1253543090922" TEXT="better highlights"/>
<node COLOR="#111111" CREATED="1253470392883" ID="Freemind_Link_1435570410" MODIFIED="1253543090924" TEXT="high costs">
<node COLOR="#111111" CREATED="1253470405831" ID="Freemind_Link_1198490031" MODIFIED="1253543090926" TEXT="3 vector components"/>
<node COLOR="#111111" CREATED="1253470411572" ID="Freemind_Link_1396530065" MODIFIED="1253543090928" TEXT="renormalization neccessary"/>
</node>
<node COLOR="#111111" CREATED="1253470437035" ID="Freemind_Link_1509851069" MODIFIED="1253543090930" TEXT="speed-up">
<node COLOR="#111111" CREATED="1253470449019" ID="Freemind_Link_1254860080" MODIFIED="1253543090932" TEXT="interpolate scala products (no normalization)"/>
<node COLOR="#111111" CREATED="1253470461538" ID="Freemind_Link_1668978851" MODIFIED="1253543090935" TEXT="highlight test"/>
</node>
<node COLOR="#111111" CREATED="1253470484607" ID="Freemind_Link_150746686" MODIFIED="1253543090937" TEXT="-&gt; use phong shading only where neccessary, else Gouraud"/>
<node COLOR="#111111" CREATED="1253470580744" ID="Freemind_Link_1490360852" MODIFIED="1253543090939" TEXT="all vector calculations done before normalizing, local illumination during scsn conversion"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1254407493315" ID="Freemind_Link_514026154" MODIFIED="1254407496703" TEXT="shadows">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1254407509947" ID="Freemind_Link_1565236329" MODIFIED="1254407539342" TEXT="light maps">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1254407546338" ID="Freemind_Link_22663390" MODIFIED="1254407550502" TEXT="texture with shadows"/>
<node COLOR="#111111" CREATED="1254407550899" ID="Freemind_Link_1808659006" MODIFIED="1254407554726" TEXT="only for static scenes"/>
</node>
<node COLOR="#990000" CREATED="1254407540419" ID="Freemind_Link_887095052" MODIFIED="1254407559910" TEXT="planar shadows">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1254407566122" ID="Freemind_Link_1959623367" MODIFIED="1254407576046" TEXT="render shadow as 2d projection on floor"/>
<node COLOR="#111111" CREATED="1254407579706" ID="Freemind_Link_1920871669" MODIFIED="1254407595078" TEXT="algo">
<node COLOR="#111111" CREATED="1254407598713" ID="Freemind_Link_189636691" MODIFIED="1254407601302" TEXT="render obj"/>
<node COLOR="#111111" CREATED="1254407595722" ID="Freemind_Link_1527120279" MODIFIED="1254407918378" TEXT="render ground set stencil to one for all hit pixels"/>
<node COLOR="#111111" CREATED="1254407931966" ID="Freemind_Link_1315867910" MODIFIED="1254407935785" TEXT="turn off z-test"/>
<node COLOR="#111111" CREATED="1254407601636" ID="Freemind_Link_1865030403" MODIFIED="1254407608054" TEXT="set matrices to obtain proj"/>
<node COLOR="#111111" CREATED="1254407608386" ID="Freemind_Link_30859396" MODIFIED="1254407944649" TEXT="render shadow where stencil = 1"/>
</node>
<node COLOR="#111111" CREATED="1254407888998" ID="Freemind_Link_1463341523" MODIFIED="1254407980161" TEXT="pro: fast &amp; simple"/>
<node COLOR="#111111" CREATED="1254407981629" ID="Freemind_Link_1573048836" MODIFIED="1254407996841" TEXT="con: onl on planar obj &amp; no self-shadowing"/>
</node>
</node>
</node>
<node COLOR="#0033ff" CREATED="1253362046566" ID="Freemind_Link_1891291451" MODIFIED="1253543090947" POSITION="right" TEXT="color">
<font NAME="SansSerif" SIZE="18"/>
<node COLOR="#00b439" CREATED="1253531508127" ID="Freemind_Link_1759404370" MODIFIED="1253543090952" TEXT="light from">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253531512495" ID="Freemind_Link_1224239495" MODIFIED="1253543090956" TEXT="emission">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253531516341" ID="Freemind_Link_1454209495" MODIFIED="1253543090960" TEXT="scattering">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253531518581" ID="Freemind_Link_1096254449" MODIFIED="1253543090965" TEXT="absorption / reflection">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253531580071" ID="Freemind_Link_1016242865" MODIFIED="1253543090969" TEXT="what is color?">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253531597582" ID="Freemind_Link_26671659" MODIFIED="1253543090973" TEXT="physical">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253531601243" ID="Freemind_Link_1621118856" MODIFIED="1253543090978" TEXT="psychological perception">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253531648369" ID="Freemind_Link_43350215" MODIFIED="1253543090980" TEXT="stimulus from optic system to brain"/>
<node COLOR="#111111" CREATED="1253531657974" ID="Freemind_Link_959288628" MODIFIED="1253543090982" TEXT="sensors on the retina - rods and cones"/>
</node>
<node COLOR="#990000" CREATED="1253531608181" ID="Freemind_Link_286110669" MODIFIED="1253543090986" TEXT="computer graphics: different sets of bases and coordinates">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253531676898" ID="Freemind_Link_1183293726" MODIFIED="1253543090990" TEXT="perceptual terms">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253531682787" ID="Freemind_Link_1940060508" MODIFIED="1253543090994" TEXT="hue - the color seen, dominant wavelength">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253531697793" ID="Freemind_Link_1377892544" MODIFIED="1253543090999" TEXT="saturation - how intense is hue">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253531732035" ID="Freemind_Link_1191859993" MODIFIED="1253543091003" TEXT="brightness - total light energy (area under curve)">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253531783860" ID="Freemind_Link_1814373581" MODIFIED="1253543091008" TEXT="color models">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253363353840" ID="Freemind_Link_1894246234" MODIFIED="1253543091012" TEXT="RGB">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253363361087" ID="Freemind_Link_317427664" MODIFIED="1253543091015" TEXT="additative mixing"/>
</node>
<node COLOR="#990000" CREATED="1253363367710" ID="Freemind_Link_1894226226" MODIFIED="1253543091019" TEXT="CMY">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253363374607" ID="Freemind_Link_732836625" MODIFIED="1253543091021" TEXT="subtractive mixing"/>
<node COLOR="#111111" CREATED="1253363462026" ID="Freemind_Link_1937150101" MODIFIED="1253543091023" TEXT="CMY = 1 - RGB"/>
</node>
<node COLOR="#990000" CREATED="1253531935877" ID="Freemind_Link_1983034923" MODIFIED="1253543091027" TEXT="HSV">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253532388644" ID="Freemind_Link_1103878403" MODIFIED="1253543091032" TEXT="CIE-XYZ">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253532480536" ID="Freemind_Link_1196414337" MODIFIED="1253543091034" TEXT="measuring spectral power distribution at each wavelength"/>
<node COLOR="#111111" CREATED="1253532492107" ID="Freemind_Link_298137812" MODIFIED="1253543091036" TEXT="multiply by universal thee color matching functions"/>
<node COLOR="#111111" CREATED="1253532510418" ID="Freemind_Link_649812735" MODIFIED="1253543091038" TEXT="integrate to get X,Y,Z"/>
<node COLOR="#111111" CREATED="1253532537461" ID="Freemind_Link_83459528" MODIFIED="1254928520066" TEXT="normalize tristimulus values x = X/(X+Y+Z), y = ..."/>
<node COLOR="#111111" CREATED="1253532577688" ID="Freemind_Link_168029491" MODIFIED="1253543091042" TEXT="x and y = chromaticity coordinates, Y is brightness"/>
</node>
<node COLOR="#990000" CREATED="1253532616688" ID="Freemind_Link_149914055" MODIFIED="1253543091046" TEXT="YIQ (YUV)">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253532257827" ID="Freemind_Link_100215060" MODIFIED="1253543091051" TEXT="tristumuls theory">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253532264471" ID="Freemind_Link_1601776191" MODIFIED="1253543091055" TEXT="rods: sensors that detect brightness and darkness">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253532309882" ID="Freemind_Link_505947600" MODIFIED="1253543091059" TEXT="cones: sensors that detect colors; peak sensitivity to rgb frequencies">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
</node>
<node COLOR="#0033ff" CREATED="1253362046566" ID="Freemind_Link_1420694860" MODIFIED="1253543091065" POSITION="right" TEXT="ray tracing">
<font NAME="SansSerif" SIZE="18"/>
<node COLOR="#00b439" CREATED="1253533213712" ID="Freemind_Link_1027603506" MODIFIED="1253543091070" TEXT="ray casting">
<font NAME="SansSerif" SIZE="16"/>
</node>
<node COLOR="#00b439" CREATED="1253533502247" ID="Freemind_Link_837805054" MODIFIED="1253543091075" TEXT="def: check for lighting by sending a ray to the light">
<font NAME="SansSerif" SIZE="16"/>
</node>
<node COLOR="#00b439" CREATED="1253533663199" ID="Freemind_Link_95039463" MODIFIED="1253543091079" TEXT="trace backward is more efficient: eye -&gt; object -&gt; shadow, reflected, transmitted rays">
<font NAME="SansSerif" SIZE="16"/>
</node>
<node COLOR="#00b439" CREATED="1253533811507" ID="Freemind_Link_296268252" MODIFIED="1253543091087" TEXT="shadow ray">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253533814636" ID="Freemind_Link_408295444" MODIFIED="1253543091091" TEXT="determine first hit">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253533832512" FOLDED="true" ID="Freemind_Link_1319465584" MODIFIED="1253543091096" TEXT="send ray to light source">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253533845612" ID="Freemind_Link_1393731036" MODIFIED="1253543091098" TEXT="if hit object -&gt; shadow"/>
<node COLOR="#111111" CREATED="1253533867011" ID="Freemind_Link_1701002027" MODIFIED="1253543091100" TEXT="for simple illu model: aply ambient term"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253533892341" ID="Freemind_Link_615286795" MODIFIED="1253543091104" TEXT="reflected ray">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253533903843" ID="Freemind_Link_1267141892" MODIFIED="1253543091108" TEXT="if reflected ray hits obj">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253533970745" ID="Freemind_Link_973690740" MODIFIED="1253543091110" TEXT="local illu model is applied at point"/>
<node COLOR="#111111" CREATED="1253533993159" ID="Freemind_Link_688752472" MODIFIED="1253543091112" TEXT="result is carried back to first intersection point"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253534015782" ID="Freemind_Link_905021173" MODIFIED="1253543091116" TEXT="transmitted ray">
<font NAME="SansSerif" SIZE="16"/>
</node>
<node COLOR="#00b439" CREATED="1253534117012" ID="Freemind_Link_1439314307" MODIFIED="1253543091121" TEXT="shading of pixel color based on ">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253534128055" ID="Freemind_Link_46616456" MODIFIED="1253543091125" TEXT="material properties">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253534133785" ID="Freemind_Link_1217216182" MODIFIED="1253543091130" TEXT="surface normal">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253534136782" ID="Freemind_Link_209437659" MODIFIED="1253543091135" TEXT="light hitting surface point">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253534156681" ID="Freemind_Link_614562992" MODIFIED="1253543091137" TEXT="direct illu by light source"/>
<node COLOR="#111111" CREATED="1253534175162" ID="Freemind_Link_836138259" MODIFIED="1253543091139" TEXT="incoming light from reflected ray"/>
<node COLOR="#111111" CREATED="1253534183734" ID="Freemind_Link_1136560020" MODIFIED="1253543091141" TEXT="incoming light from transmitted / refracted ray"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253534201424" ID="Freemind_Link_1089192208" MODIFIED="1253543091145" TEXT="organization in ray tree">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253534212171" ID="Freemind_Link_1295581438" MODIFIED="1255010102278" TEXT="recursive construction">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253534221611" ID="Freemind_Link_1114331896" MODIFIED="1253543091156" TEXT="recursive illumination calculation per node">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253534393879" ID="Freemind_Link_1697459811" MODIFIED="1253543091161" TEXT="computing viewing rays">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253534404661" ID="Freemind_Link_102633766" MODIFIED="1255001615648" TEXT="compute initial eye ray s = e - pixel-center (matrix machinery)">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253534438815" ID="Freemind_Link_765723934" MODIFIED="1253543091169" TEXT="find pixel center in uvw coords">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253534451829" ID="Freemind_Link_226240132" MODIFIED="1253543091171" TEXT="w_s = n"/>
<node COLOR="#111111" CREATED="1253534461055" ID="Freemind_Link_1088652200" MODIFIED="1253543091173" TEXT="u_s = l + (r - l) * (i + 0.5) / n_x"/>
<node COLOR="#111111" CREATED="1253534493465" ID="Freemind_Link_1791351127" MODIFIED="1253543091175" TEXT="v_s = b + (t-b) * (j+0.5) / n_y"/>
</node>
<node COLOR="#990000" CREATED="1253534528680" ID="Freemind_Link_204812211" MODIFIED="1253543091179" TEXT="conversion to canonical coords: s = u_s*u + v_s*v + w_s*w -&gt; use matrix form">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253534627723" ID="Freemind_Link_856353126" MODIFIED="1253543091184" TEXT="ray-object intersection">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253534641052" ID="Freemind_Link_334825547" MODIFIED="1253543091188" TEXT="p(t) = e + td ">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253535096310" ID="Freemind_Link_228292131" MODIFIED="1253543091191" TEXT="if t &lt; t0 or t &gt; t1 -&gt; no intersection"/>
</node>
<node COLOR="#990000" CREATED="1253534673910" ID="Freemind_Link_133797171" MODIFIED="1253543091195" TEXT="f( p(t) ) = 0">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253534724399" ID="Freemind_Link_1094806832" MODIFIED="1253543091199" TEXT="use sphere as bounding object -&gt; check discriminant of quadratic equation first">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253534854001" ID="Freemind_Link_140068204" MODIFIED="1253543091203" TEXT="ray triangle intersection">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253534949803" ID="Freemind_Link_19913350" MODIFIED="1253543091205" TEXT="system of equations -&gt; standard linear equation, solving with cramers rule"/>
<node COLOR="#111111" CREATED="1253534861288" ID="Freemind_Link_795138255" MODIFIED="1253543091207" TEXT="use barycentric coords: e + td = a + beta(b-a) + gamma(c-a)"/>
<node COLOR="#111111" CREATED="1253534901767" ID="Freemind_Link_881624409" MODIFIED="1253543091209" TEXT="inside: beta &gt;0, gamma &gt; 0 and beta + gamma &lt; 1"/>
</node>
<node COLOR="#990000" CREATED="1253535294905" ID="Freemind_Link_1525467560" MODIFIED="1253543091213" TEXT="ray polygon intersection">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253536401975" ID="Freemind_Link_292366423" MODIFIED="1253543091215" TEXT="t = &lt;(p_l - e) , n&gt; / (&lt;d,n&gt;)"/>
<node COLOR="#111111" CREATED="1253537514024" ID="Freemind_Link_1168063694" MODIFIED="1253543091217" TEXT="location of p with respect to polygon">
<node COLOR="#111111" CREATED="1253537534375" ID="Freemind_Link_1298897978" MODIFIED="1253543091219" TEXT="project polygon and p in xy plane"/>
<node COLOR="#111111" CREATED="1253537548347" ID="Freemind_Link_509221503" MODIFIED="1253543091221" TEXT="send any 2D ray out from p and count number of intersection"/>
<node COLOR="#111111" CREATED="1253537567619" ID="Freemind_Link_1168790812" MODIFIED="1253543091223" TEXT="-&gt; odd: pt inside; else outside"/>
</node>
</node>
</node>
<node COLOR="#00b439" CREATED="1253534847076" ID="Freemind_Link_1558549648" MODIFIED="1253543091229" TEXT="shadowing">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253537753305" ID="Freemind_Link_476379433" MODIFIED="1253543091233" TEXT="during lighting, cast shadow rays to light source">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253537767882" ID="Freemind_Link_1988717732" MODIFIED="1253543091237" TEXT="avoid self-shadowing -&gt; epsilon">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253537792150" ID="Freemind_Link_709596675" MODIFIED="1253543091242" TEXT="speed-up: stop at first intersection">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253537812071" ID="Freemind_Link_1607963270" MODIFIED="1255015127504" TEXT="reflection" VSHIFT="9">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253537834898" ID="Freemind_Link_7010956" MODIFIED="1253543091250" TEXT="compute mirror contribution">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253537842962" ID="Freemind_Link_257228197" MODIFIED="1253543091254" TEXT="multiply by reflection coefficient (color)">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253537855195" ID="Freemind_Link_1549310745" MODIFIED="1255015274364" TEXT="reflection angle = view angle, r = v - 2&lt;v,n&gt;*n">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253537895927" ID="Freemind_Link_1044746860" MODIFIED="1253543091263" TEXT="traditional: constant coefficent reflectionColor">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253537923935" ID="Freemind_Link_1642374640" MODIFIED="1253543091273" TEXT="more realistic: fresnel reflection term -&gt; Schlick&apos;s approximation: r(theta) = r_0 + (1-r_0)(1-cos(theta) )^5, r_0 = (n_t-1/(n_t+1) )^2">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253538027530" ID="Freemind_Link_1813629226" MODIFIED="1253543091284" TEXT="add small epsilon to ray (dont want to hit the same obj that generates it)">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253538162019" ID="Freemind_Link_1319485833" MODIFIED="1255015133963" TEXT="refraction" VSHIFT="5">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253538300586" ID="Freemind_Link_1400089106" MODIFIED="1255015177725" TEXT="Snell-Descartes Law (sin(theta_i) / sin(theta_t) = n_t/n_i=n_r) &amp; Schlick&apos;s approximation">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253538461984" ID="Freemind_Link_1174443583" MODIFIED="1253543091297" TEXT="is wavelength dependant">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253539027992" ID="Freemind_Link_1096675026" MODIFIED="1255015137044" TEXT="caustic" VSHIFT="1">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253539034862" ID="Freemind_Link_1955478111" MODIFIED="1253543091305" TEXT="appears with simple reflection at certain angle at the interior side of a shiny cylinder">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253539109220" ID="Freemind_Link_1133420682" MODIFIED="1253543091309" TEXT="adaptive depth control">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253539114806" ID="Freemind_Link_720704296" MODIFIED="1253543091313" TEXT="uses properties of the materials the ray hits to determine the attenuation">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253539178106" ID="Freemind_Link_1680577323" MODIFIED="1253543091317" TEXT="-&gt;avg depth of 1.5-2.5 (when max_depth = 12)">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253539284445" ID="Freemind_Link_451457247" MODIFIED="1253543091322" TEXT="speed-up">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253539293470" ID="Freemind_Link_340324785" MODIFIED="1253543091326" TEXT="bounding volumes">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253539297049" ID="Freemind_Link_135070400" MODIFIED="1253543091330" TEXT="space partitioning">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253539309841" ID="Freemind_Link_1589157295" MODIFIED="1253543091334" TEXT="ray coherence">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253539319228" ID="Freemind_Link_837840839" MODIFIED="1253543091338" TEXT="-&gt; requires preprocessing step">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253539643128" ID="Freemind_Link_1376399205" MODIFIED="1253543091343" TEXT="transport of light">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253539649785" ID="Freemind_Link_1483298256" MODIFIED="1253543091347" TEXT="rendering equation: I(x,n) = E(x,n) + integral of (k(x,n,n&apos;)*I(x&apos;,n&apos;)dOmega&apos;)">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253539733583" ID="Freemind_Link_1640895237" MODIFIED="1253543091351" TEXT="I(x,n) = E(x,n) + integral of (f_r(x,n,n&apos;)*(cos(theta_r&apos;)*cos(theta_t) / (|x-x&apos;|^2) ) * I(x&apos;,n&apos;)da&apos;)">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
</node>
<node COLOR="#0033ff" CREATED="1253362046566" ID="Freemind_Link_1924646062" MODIFIED="1253543091361" POSITION="right" TEXT="texture mapping">
<font NAME="SansSerif" SIZE="18"/>
<node COLOR="#00b439" CREATED="1253539869866" ID="Freemind_Link_464812064" MODIFIED="1253543091367" TEXT="functions or pixel-based images that contain reflectance information (-&gt;colors)">
<font NAME="SansSerif" SIZE="16"/>
</node>
<node COLOR="#00b439" CREATED="1253539899708" ID="Freemind_Link_1252141766" MODIFIED="1255016163539" TEXT="texture functions" VSHIFT="-4">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253539958140" ID="Freemind_Link_1829370681" MODIFIED="1253543091379" TEXT="perlin noise">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253539960992" ID="Freemind_Link_1750517172" MODIFIED="1253543091383" TEXT="turbulence">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253540058663" ID="Freemind_Link_1373678232" MODIFIED="1253543091388" TEXT="mapping in 2D">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253540064515" ID="Freemind_Link_1826212405" MODIFIED="1255016158957" TEXT="assign to every geometric points(x,y,z) texture coords(u,v)">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253540666471" HGAP="22" ID="Freemind_Link_248023682" MODIFIED="1255016155720" TEXT="texture coords" VSHIFT="13">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253540680201" ID="Freemind_Link_234341287" MODIFIED="1253543091445" TEXT="from model data"/>
<node COLOR="#111111" CREATED="1253540685792" ID="Freemind_Link_1694094101" MODIFIED="1253543091447" TEXT="computed by algos at run-time"/>
<node COLOR="#111111" CREATED="1253540693504" ID="Freemind_Link_1299021269" MODIFIED="1254330168260" TEXT="automatically generated from vertex">
<node COLOR="#111111" CREATED="1254330131721" ID="Freemind_Link_1879604507" MODIFIED="1254330164964" TEXT="from world coords -&gt; texture projections"/>
<node COLOR="#111111" CREATED="1254330147553" ID="Freemind_Link_1825563535" MODIFIED="1254330160932" TEXT="from object coords in OpenGl"/>
<node COLOR="#111111" CREATED="1254330280503" ID="Freemind_Link_1451601132" MODIFIED="1254330295195" TEXT="more general: homogeneous 4D-texture coords"/>
<node COLOR="#111111" CREATED="1254330321975" ID="Freemind_Link_174325743" MODIFIED="1254330330667" TEXT="-&gt; texture matrix stack"/>
</node>
</node>
<node COLOR="#990000" CREATED="1254330041570" ID="Freemind_Link_1665124185" MODIFIED="1254330045950" TEXT="texture projections">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1254330049386" ID="Freemind_Link_1819460667" MODIFIED="1254330073325" TEXT="parallel"/>
<node COLOR="#111111" CREATED="1254330057490" ID="Freemind_Link_1719475044" MODIFIED="1254330071037" TEXT="point"/>
<node COLOR="#111111" CREATED="1254330061962" ID="Freemind_Link_1221186463" MODIFIED="1254330068533" TEXT="cylindrical"/>
<node COLOR="#111111" CREATED="1254330075065" ID="Freemind_Link_454605566" MODIFIED="1254330080101" TEXT="spherical"/>
<node COLOR="#111111" CREATED="1254330080921" ID="Freemind_Link_719960612" MODIFIED="1254330084165" TEXT="cubical"/>
</node>
<node COLOR="#990000" CREATED="1253540106974" ID="Freemind_Link_603155861" MODIFIED="1253543091398" TEXT="often in 2 steps">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253540113218" ID="Freemind_Link_360097227" MODIFIED="1253543091403" TEXT="1. for every vertex of a mesh"/>
<node COLOR="#111111" CREATED="1253540120809" ID="Freemind_Link_1226657088" MODIFIED="1253543091405" TEXT="2. by interpolation to interior points"/>
</node>
<node COLOR="#990000" CREATED="1253540192729" ID="Freemind_Link_846843616" MODIFIED="1253543091409" TEXT="normalization: set range of u,v to [0,1]">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253540221793" ID="Freemind_Link_766750399" MODIFIED="1253543091414" TEXT="if outside">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253540227518" ID="Freemind_Link_1892183467" MODIFIED="1253543091416" TEXT="periodic"/>
<node COLOR="#111111" CREATED="1253540230325" ID="Freemind_Link_1424406267" MODIFIED="1253543091418" TEXT="clamp"/>
</node>
<node COLOR="#990000" CREATED="1253540293893" ID="Freemind_Link_1119383960" MODIFIED="1253543091422" TEXT="reading of texture info">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253540300906" ID="Freemind_Link_1549604357" MODIFIED="1253543091424" TEXT="nearest neighbor"/>
<node COLOR="#111111" CREATED="1253540305213" ID="Freemind_Link_542544092" MODIFIED="1253543091426" TEXT="bilinear interpolation"/>
<node COLOR="#111111" CREATED="1253540310982" ID="Freemind_Link_1527553518" MODIFIED="1253543091428" TEXT="trilinear interpolation">
<node COLOR="#111111" CREATED="1253540490951" ID="Freemind_Link_1065339324" MODIFIED="1253543091430" TEXT="biliear interpolation of 2 succeeding textures (mipmap hierarchy)"/>
<node COLOR="#111111" CREATED="1253540523358" ID="Freemind_Link_871875518" MODIFIED="1253543091432" TEXT="then linear interpolation of these"/>
</node>
<node COLOR="#111111" CREATED="1253540353332" ID="Freemind_Link_1878050958" MODIFIED="1253543091434" TEXT="sampling prob">
<node COLOR="#111111" CREATED="1253540361959" ID="Freemind_Link_1030357814" MODIFIED="1253543091436" TEXT="sampling frequency should be higher than texture frequency"/>
<node COLOR="#111111" CREATED="1253540389083" ID="Freemind_Link_651083057" MODIFIED="1253543091438" TEXT="-&gt; mip-mapping (hierarchy of lower-resolution textures from original texture"/>
<node COLOR="#111111" CREATED="1253540422565" ID="Freemind_Link_980738556" MODIFIED="1253543091440" TEXT="-&gt; use texture whose frequency approximates sampling frequency"/>
</node>
</node>
</node>
<node COLOR="#00b439" CREATED="1253540868680" ID="Freemind_Link_1073259831" MODIFIED="1253543091453" TEXT="mapping of 2D texture coords to 3D object coords is not isometric">
<font NAME="SansSerif" SIZE="16"/>
</node>
<node COLOR="#00b439" CREATED="1253540927089" ID="Freemind_Link_841734990" MODIFIED="1253543091458" TEXT="texture mapping for rasterized triangles">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253541104390" ID="Freemind_Link_511174917" MODIFIED="1253543091462" TEXT="distortion of the perspective trafo">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253540981138" ID="Freemind_Link_806986695" MODIFIED="1253543091466" TEXT="along an edge: interpolate f0/z0, f1/z1 and 1/z1">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253541022785" ID="Freemind_Link_1999970472" MODIFIED="1253543091470" TEXT="along scanline interpolate f/z and 1/z">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253541032482" ID="Freemind_Link_568421926" MODIFIED="1253543091474" TEXT="per pixel">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253541040828" ID="Freemind_Link_1641840129" MODIFIED="1253543091476" TEXT="divide (f/z)/(1/z) -&gt; correct value f"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253541250489" ID="Freemind_Link_787332422" MODIFIED="1254403608225" TEXT="bump maps">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253541259011" ID="Freemind_Link_755432489" MODIFIED="1253543091484" TEXT="texture contains height information used to modify surface normals for lighting">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1254400707927" ID="Freemind_Link_523234638" MODIFIED="1254400712859" TEXT="color coded normal">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253541379722" ID="Freemind_Link_687702335" MODIFIED="1253543091488" TEXT="standard: lighting calculation at each pixel">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1254400058239" ID="Freemind_Link_1576525924" MODIFIED="1254400062842" TEXT="generation">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1254400063647" ID="Freemind_Link_1118892211" MODIFIED="1254400084002" TEXT="determine coordinate on low poly mesh"/>
<node COLOR="#111111" CREATED="1254400084310" ID="Freemind_Link_1538738681" MODIFIED="1255019214465" TEXT="determine closest intersection with high poly mesh in normal dir"/>
<node COLOR="#111111" CREATED="1254400100222" ID="Freemind_Link_185795320" MODIFIED="1254400112746" TEXT="computation using ray tracing"/>
<node COLOR="#111111" CREATED="1254400113054" ID="Freemind_Link_1684565881" MODIFIED="1254400119194" TEXT="better quali by supersampling"/>
</node>
<node COLOR="#990000" CREATED="1253541395351" ID="Freemind_Link_392999972" MODIFIED="1255021173922" TEXT="approximation (amboss bump map)">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253541404278" ID="Freemind_Link_1854725351" MODIFIED="1253543091494" TEXT="define bump as texture"/>
<node COLOR="#111111" CREATED="1253541411529" ID="Freemind_Link_1430471323" MODIFIED="1253543091496" TEXT="translate texture towards light source"/>
<node COLOR="#111111" CREATED="1253541419766" ID="Freemind_Link_109147458" MODIFIED="1253543091498" TEXT="render again and subtract"/>
</node>
<node COLOR="#990000" CREATED="1254400918620" ID="Freemind_Link_602668231" MODIFIED="1254400927808" TEXT="coordinate system">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1254400928852" ID="Freemind_Link_487723437" MODIFIED="1254400933448" TEXT="object coords">
<node COLOR="#111111" CREATED="1254403176952" ID="Freemind_Link_907248197" MODIFIED="1254403187324" TEXT="same coord system as vertices"/>
<node COLOR="#111111" CREATED="1254403188272" ID="Freemind_Link_1645942765" MODIFIED="1254403195179" TEXT="can be generated by normal mapping tools"/>
<node COLOR="#111111" CREATED="1254403195496" ID="Freemind_Link_1894056171" MODIFIED="1254403204779" TEXT="no reusage of bump maps for different objects"/>
<node COLOR="#111111" CREATED="1254403205094" ID="Freemind_Link_1721110140" MODIFIED="1254403206763" TEXT="no tiling"/>
</node>
<node COLOR="#111111" CREATED="1254403221367" ID="Freemind_Link_1716762057" MODIFIED="1254403232715" TEXT="tangent space">
<node COLOR="#111111" CREATED="1254403363326" ID="Freemind_Link_573324838" MODIFIED="1254403386681" TEXT="search any vector v to N"/>
<node COLOR="#111111" CREATED="1254403374510" ID="Freemind_Link_1869789370" MODIFIED="1254403382369" TEXT="compute tangent T = v x N"/>
<node COLOR="#111111" CREATED="1254403387349" ID="Freemind_Link_1233207557" MODIFIED="1254403398137" TEXT="compute binormal B = TxN"/>
<node COLOR="#111111" CREATED="1254403399909" ID="Freemind_Link_464135096" MODIFIED="1254403422800" TEXT="-&gt; texture matrix -&gt; TBN (as colums)"/>
<node COLOR="#111111" CREATED="1254403435549" ID="Freemind_Link_1226320927" MODIFIED="1255026046433" TEXT="origin of tangents space are interpolated vertex coors"/>
</node>
</node>
<node COLOR="#990000" CREATED="1253541447408" ID="Freemind_Link_145135692" MODIFIED="1253543091502" TEXT="No bump shadows possible (does not change object)">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1254403608035" ID="Freemind_Link_1803688181" MODIFIED="1255019271530" TEXT="horizon mapping" VSHIFT="7">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1254403620754" ID="Freemind_Link_436545685" MODIFIED="1254403631134" TEXT="shadows for bumps"/>
<node COLOR="#111111" CREATED="1254403556667" ID="Freemind_Link_855211827" MODIFIED="1254403608220" TEXT="compute horizon around point">
<font NAME="SansSerif" SIZE="12"/>
</node>
<node COLOR="#111111" CREATED="1254403786672" ID="Freemind_Link_1681641298" MODIFIED="1254403790180" TEXT="improvement">
<node COLOR="#111111" CREATED="1254403793504" ID="Freemind_Link_1510076851" MODIFIED="1254403811244" TEXT="precompute horizon height for eight dirs"/>
<node COLOR="#111111" CREATED="1254403811564" ID="Freemind_Link_922946084" MODIFIED="1254403823955" TEXT=" -&gt; 0/1 shadow result"/>
<node COLOR="#111111" CREATED="1254403824275" ID="Freemind_Link_729379347" MODIFIED="1254403835588" TEXT="-&gt; blend with the 4 main dirs"/>
<node COLOR="#111111" CREATED="1254403836800" ID="Freemind_Link_348028982" MODIFIED="1254403853059" TEXT="-&gt; put 4 textures into ones RGBA chans"/>
</node>
</node>
<node COLOR="#990000" CREATED="1254403543043" ID="Freemind_Link_1653289687" MODIFIED="1254403554551" TEXT="parallax bump mapping">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1254404219987" ID="Freemind_Link_1652368339" MODIFIED="1254404247702" TEXT="T_n = T_0 + F*eye.xy ( bzw / eye.z)"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253541435994" ID="Freemind_Link_1137400653" MODIFIED="1254395842296" TEXT="displacement Mapping">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253541467553" ID="Freemind_Link_1264174479" MODIFIED="1253543091509" TEXT="changes object geometry">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253541479554" ID="Freemind_Link_1574995338" MODIFIED="1253543091514" TEXT="displace points in direction of surface normal">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253541493140" ID="Freemind_Link_527314049" MODIFIED="1254395839768" TEXT="environment maps">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253541500284" ID="Freemind_Link_220617216" MODIFIED="1253543091522" TEXT="texture-mapped background of a scene">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253541509812" ID="Freemind_Link_1716882117" MODIFIED="1253543091527" TEXT="background may be reflected at object surfaces">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253541822017" ID="Freemind_Link_134824640" MODIFIED="1253543091531" TEXT="assumptions">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253541827464" ID="Freemind_Link_60104927" MODIFIED="1253543091533" TEXT="parallel camera"/>
<node COLOR="#111111" CREATED="1253541832769" ID="Freemind_Link_1996499282" MODIFIED="1253543091535" TEXT="environment is pretty far from mirror sphere"/>
</node>
<node COLOR="#990000" CREATED="1253541861166" ID="Freemind_Link_518056622" MODIFIED="1253543091539" TEXT="stores for every direction of reflection one color value">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253541539110" ID="Freemind_Link_520478436" MODIFIED="1254395833848" TEXT="spherical map">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253541763642" ID="Freemind_Link_299588937" MODIFIED="1254396055862" TEXT="coords: u = (h_x + 1) / 2, v=(h_y+1)/2 , h = half way vector: normalize(r + v_0)"/>
<node COLOR="#111111" CREATED="1254394741722" ID="Freemind_Link_1081329059" MODIFIED="1254394745159" TEXT="probs">
<node COLOR="#111111" CREATED="1253541779593" ID="Freemind_Link_1133392888" MODIFIED="1254394748111" TEXT="irregular sampling at the boundary (= backside of environment)"/>
<node COLOR="#111111" CREATED="1254394748555" ID="Freemind_Link_442964550" MODIFIED="1254394768023" TEXT="only valid for a single view dir, cannot rotate environment around obj"/>
<node COLOR="#111111" CREATED="1254394769043" ID="Freemind_Link_616534809" MODIFIED="1254394778766" TEXT="view direction constant"/>
</node>
</node>
<node COLOR="#990000" CREATED="1253542158407" ID="Freemind_Link_1055289346" MODIFIED="1254395828809" TEXT="cube map">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253542161987" ID="Freemind_Link_1804057885" MODIFIED="1253543091552" TEXT="coords for positive x-plane: u = y+x / 2x; v = z+x / 2x"/>
</node>
<node COLOR="#990000" CREATED="1254395813861" ID="Freemind_Link_246581708" MODIFIED="1254395824617" TEXT="parabolic map">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1254395951187" ID="Freemind_Link_333041805" MODIFIED="1254404879447" TEXT="f(x,y) = 0.5 + 0.5*(x^2 + y^2)"/>
<node COLOR="#111111" CREATED="1254395973723" ID="Freemind_Link_1144005643" MODIFIED="1254395988646" TEXT="reflection rays have common origin (0,0)"/>
<node COLOR="#111111" CREATED="1254395988957" ID="Freemind_Link_1614492570" MODIFIED="1254395996662" TEXT="viewing rays parallel from direction z"/>
<node COLOR="#111111" CREATED="1254399515870" ID="Freemind_Link_898462659" MODIFIED="1254404895535" TEXT="coords: s = r_x/(1+r_z) , t= r_y/(1+r_z)"/>
<node COLOR="#111111" CREATED="1254399596853" ID="Freemind_Link_1300416926" MODIFIED="1254399600904" TEXT="mapping via texture matrix"/>
</node>
<node COLOR="#990000" CREATED="1254399654236" ID="Freemind_Link_1713042396" MODIFIED="1254399687463" TEXT="color doesn&apos;t donly depend on r but on cone around r -&gt; prefilter environment map">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253542247111" ID="Freemind_Link_306808846" MODIFIED="1253543091556" TEXT="exists also 1D and 3D-textures">
<font NAME="SansSerif" SIZE="16"/>
</node>
<node COLOR="#00b439" CREATED="1253542290795" ID="Freemind_Link_1874631765" MODIFIED="1254395846912" TEXT="shadow maps">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253542306021" ID="Freemind_Link_525908033" MODIFIED="1253543091565" TEXT="texture contains depth info of scene, seen from light source">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253542334134" ID="Freemind_Link_28044423" MODIFIED="1254409904491" TEXT="algorithm">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1254409918550" ID="Freemind_Link_293767247" MODIFIED="1254409924817" TEXT="normal version">
<node COLOR="#111111" CREATED="1253542338919" ID="Freemind_Link_87101486" MODIFIED="1253543091571" TEXT="render scene as seen from light source"/>
<node COLOR="#111111" CREATED="1253542346980" ID="Freemind_Link_1011387084" MODIFIED="1254409663469" TEXT="copy depth info to shadow map of light source"/>
<node COLOR="#111111" CREATED="1253542354379" ID="Freemind_Link_889742475" MODIFIED="1254409644829" TEXT="render scene from view posi">
<node COLOR="#111111" CREATED="1253542367202" ID="Freemind_Link_1015449587" MODIFIED="1254409684652" TEXT="project each pixel into shado map "/>
<node COLOR="#111111" CREATED="1253542376677" ID="Freemind_Link_1444642876" MODIFIED="1254409694420" TEXT="if (depth(==z) &gt; shadowMap(x&apos;,y&apos;) then shadow pixel"/>
</node>
</node>
<node COLOR="#111111" CREATED="1254409781255" ID="Freemind_Link_1496998648" MODIFIED="1254409786859" TEXT="different version">
<node COLOR="#111111" CREATED="1254409787599" ID="Freemind_Link_1145771247" MODIFIED="1254409794475" TEXT="render scene with ambient light only"/>
<node COLOR="#111111" CREATED="1254409877374" ID="Freemind_Link_599368975" MODIFIED="1254409879850" TEXT="render shadow map"/>
<node COLOR="#111111" CREATED="1254409853855" ID="Freemind_Link_1254253400" MODIFIED="1254409866114" TEXT="render scne w.o. ambient light but w. shadows"/>
<node COLOR="#111111" CREATED="1254409938430" ID="Freemind_Link_944033425" MODIFIED="1254409943233" TEXT="-&gt; one more render pass"/>
</node>
</node>
<node COLOR="#990000" CREATED="1254410955369" ID="Freemind_Link_1335943280" MODIFIED="1254411001028" TEXT="probs">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1254411001937" ID="Freemind_Link_95850868" MODIFIED="1254411022764" TEXT="shadow acne due to precision -&gt; bias"/>
<node COLOR="#111111" CREATED="1254411135639" ID="Freemind_Link_1269878609" MODIFIED="1254412034621" TEXT="aliasing">
<node COLOR="#111111" CREATED="1254411811880" ID="Freemind_Link_21748717" MODIFIED="1254411814995" TEXT="worst case">
<node COLOR="#111111" CREATED="1254411525931" ID="Freemind_Link_1881488370" MODIFIED="1254411820163" TEXT="light from opposite dir"/>
<node COLOR="#111111" CREATED="1254411820799" ID="Freemind_Link_419137823" MODIFIED="1254411939761" TEXT="high res shadow, low res cam img"/>
<node COLOR="#111111" CREATED="1254411829534" ID="Freemind_Link_1807050507" MODIFIED="1254411842898" TEXT="low res shadow, high res cam img"/>
</node>
<node COLOR="#111111" CREATED="1254411797031" ID="Freemind_Link_1871080578" MODIFIED="1254411942937" TEXT="solution">
<node COLOR="#111111" CREATED="1254412038829" ID="Freemind_Link_1587453763" MODIFIED="1254412048080" TEXT="shadow map interpolation">
<node COLOR="#111111" CREATED="1254411943613" ID="Freemind_Link_1576870258" MODIFIED="1254411960705" TEXT="interpolate between 4 surrounding depth values"/>
<node COLOR="#111111" CREATED="1254411975325" ID="Freemind_Link_37908322" MODIFIED="1254411982257" TEXT="-&gt; soft shadows"/>
</node>
<node COLOR="#111111" CREATED="1254412061396" ID="Freemind_Link_1700355319" MODIFIED="1254412065760" TEXT="adaptive shadow maps">
<node COLOR="#111111" CREATED="1254412077076" ID="Freemind_Link_388208618" MODIFIED="1254412104343" TEXT="hierarchical in varying resolutions z.b. in quadtree"/>
<node COLOR="#111111" CREATED="1254412293017" ID="Freemind_Link_105010402" MODIFIED="1254412294045" TEXT="algo">
<node COLOR="#111111" CREATED="1254412169915" ID="Freemind_Link_957657172" MODIFIED="1254412182590" TEXT="use mipMap-determination of hardware"/>
<node COLOR="#111111" CREATED="1254412214274" ID="Freemind_Link_1197554531" MODIFIED="1254412230662" TEXT="render offscreen scene with one projective texture"/>
<node COLOR="#111111" CREATED="1254412231098" ID="Freemind_Link_608731316" MODIFIED="1254412244126" TEXT="use different colors for different levels and different quadtree nodes"/>
<node COLOR="#111111" CREATED="1254412266594" ID="Freemind_Link_1594360489" MODIFIED="1254412278077" TEXT="-&gt; colors show quadrtee nodes that should be available"/>
</node>
<node COLOR="#111111" CREATED="1254412301049" ID="Freemind_Link_379425488" MODIFIED="1254412304189" TEXT="pro">
<node COLOR="#111111" CREATED="1254412304897" ID="Freemind_Link_1822180692" MODIFIED="1254412307573" TEXT="very good quali"/>
</node>
<node COLOR="#111111" CREATED="1254412316297" ID="Freemind_Link_309891467" MODIFIED="1254412317805" TEXT="con">
<node COLOR="#111111" CREATED="1254412318537" ID="Freemind_Link_641376232" MODIFIED="1254412339845" TEXT="many passes neccessary to keep quadtree current"/>
<node COLOR="#111111" CREATED="1254412340425" ID="Freemind_Link_1051564717" MODIFIED="1254412351996" TEXT="difficult if camera turns around -&gt; many updates needed"/>
<node COLOR="#111111" CREATED="1254412368001" ID="Freemind_Link_906620157" MODIFIED="1254412377764" TEXT="not applicable to dynamic scenes"/>
</node>
</node>
<node COLOR="#111111" CREATED="1254412402440" ID="Freemind_Link_1609553351" MODIFIED="1254412448861" TEXT="light space perspective shadow maps">
<node COLOR="#111111" CREATED="1254412479767" ID="Freemind_Link_1271667548" MODIFIED="1254412496018" TEXT="use projective mapping to shift resolution to regions close to cam"/>
</node>
</node>
</node>
<node COLOR="#111111" CREATED="1254412947849" ID="Freemind_Link_549628087" MODIFIED="1255031827788" TEXT="soft shadows">
<node COLOR="#111111" CREATED="1254412954633" ID="Freemind_Link_1160969139" MODIFIED="1254412980157" TEXT="penumbra maps">
<node COLOR="#111111" CREATED="1254413110528" ID="Freemind_Link_1747499587" MODIFIED="1254413134835" TEXT="compute silhouette of occluders (-&gt; shadow volumes)"/>
<node COLOR="#111111" CREATED="1254413135639" ID="Freemind_Link_308504890" MODIFIED="1254413210698" TEXT="generate penumbra cones and sheets -&gt; render them into light view"/>
<node COLOR="#111111" CREATED="1254413212894" ID="Freemind_Link_451116495" MODIFIED="1254413224810" TEXT="use z buffer test obtain blue region only"/>
<node COLOR="#111111" CREATED="1254413232862" ID="Freemind_Link_244721648" MODIFIED="1254413251858" TEXT="during rasterization: compute penumbra val for each pixel"/>
<node COLOR="#111111" CREATED="1254413674441" ID="Freemind_Link_981793611" MODIFIED="1254413713444" TEXT="pen = z_F - Z_vi / (Z_P - Z_vi)"/>
<node COLOR="#111111" CREATED="1254413846967" ID="Freemind_Link_316731779" MODIFIED="1254413877202" TEXT="spherical light: pen = 3pen^2 - 2pen^3"/>
<node COLOR="#111111" CREATED="1254413733352" ID="Freemind_Link_154530328" MODIFIED="1254413745428" TEXT="different combinations at different scenarios"/>
</node>
</node>
</node>
</node>
<node COLOR="#00b439" CREATED="1254414848603" ID="Freemind_Link_1509446922" MODIFIED="1254414851471" TEXT="shadow volumes">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1254414870715" ID="Freemind_Link_549275392" MODIFIED="1254414877742" TEXT="construction">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1254414878562" ID="Freemind_Link_1201518450" MODIFIED="1254414882374" TEXT="triangle">
<node COLOR="#111111" CREATED="1254414886762" ID="Freemind_Link_1366213374" MODIFIED="1254414930262" TEXT="triangle"/>
<node COLOR="#111111" CREATED="1254414930970" ID="Freemind_Link_571941176" MODIFIED="1255030505811" TEXT="+shadow surface of the edges connected to the light sources center"/>
</node>
<node COLOR="#111111" CREATED="1254414933898" ID="Freemind_Link_1885172323" MODIFIED="1254414936702" TEXT="triangle mesh">
<node COLOR="#111111" CREATED="1254414943058" ID="Freemind_Link_263499933" MODIFIED="1254415009485" TEXT="triangles facing the light source (use dot product normal with light dir)"/>
<node COLOR="#111111" CREATED="1254414950762" ID="Freemind_Link_253409495" MODIFIED="1254415288593" TEXT="+ shadow surfaces of object silhouette"/>
<node COLOR="#111111" CREATED="1254415280238" ID="Freemind_Link_922596187" MODIFIED="1254415319217" TEXT="for all neighboring triangles"/>
<node COLOR="#111111" CREATED="1254415320533" ID="Freemind_Link_1437432503" MODIFIED="1254415361208" TEXT="-&gt; if sig of them differs"/>
<node COLOR="#111111" CREATED="1254415364293" ID="Freemind_Link_504345946" MODIFIED="1254415364297" TEXT="">
<node COLOR="#111111" CREATED="1254415365173" ID="Freemind_Link_1949852254" MODIFIED="1254415383048" TEXT="extrude common edge to infinity"/>
<node COLOR="#111111" CREATED="1254415390356" ID="Freemind_Link_376958024" MODIFIED="1254415401176" TEXT="add resulting surface to the shadow volume"/>
</node>
</node>
</node>
<node COLOR="#990000" CREATED="1254415422468" ID="Freemind_Link_1202143200" MODIFIED="1254415429608" TEXT="multiple occluders">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1254415479339" ID="Freemind_Link_1434643836" MODIFIED="1255030798263" TEXT="walk along eye ray from eye to visible surface and use counter to determine if in shadow"/>
<node COLOR="#111111" CREATED="1254415542139" ID="Freemind_Link_944145099" MODIFIED="1254415697453" TEXT="stencil buffer">
<node COLOR="#111111" CREATED="1254416401024" ID="Freemind_Link_563627673" MODIFIED="1254416403780" TEXT="algo">
<node COLOR="#111111" CREATED="1254415705209" ID="Freemind_Link_1692702078" MODIFIED="1254415712132" TEXT="render scene with z-buffer"/>
<node COLOR="#111111" CREATED="1254415712649" ID="Freemind_Link_788817308" MODIFIED="1254415741708" TEXT="lock z-buffer &amp; frame buffer (z-test enabled!)"/>
<node COLOR="#111111" CREATED="1254415743400" ID="Freemind_Link_1363391360" MODIFIED="1254415789324" TEXT="render shadow volumes facing the viewer: for every rendered pixel, increment stencil buffer"/>
<node COLOR="#111111" CREATED="1254415790120" ID="Freemind_Link_10504113" MODIFIED="1254415835587" TEXT="render shadow volumes back facing the viewer: for every rendered pixel, decrement stencil buffer"/>
<node COLOR="#111111" CREATED="1254415840519" ID="Freemind_Link_364108996" MODIFIED="1254415852763" TEXT="for every pixel with stencil &gt; 0: px in shadow"/>
</node>
<node COLOR="#111111" CREATED="1254416411624" ID="Freemind_Link_1239309055" MODIFIED="1254416414084" TEXT="prob">
<node COLOR="#111111" CREATED="1254416414872" ID="Freemind_Link_49619839" MODIFIED="1254416424388" TEXT="viewer in shadow"/>
<node COLOR="#111111" CREATED="1254416433760" ID="Freemind_Link_1774899730" MODIFIED="1254416440892" TEXT="near plane can remove entry points"/>
<node COLOR="#111111" CREATED="1254417042041" ID="Freemind_Link_979704848" MODIFIED="1254417099916" TEXT="far plane error  -&gt; move far plane to infinity"/>
</node>
<node COLOR="#111111" CREATED="1254416442704" ID="Freemind_Link_1747628935" MODIFIED="1254416445916" TEXT="solution">
<node COLOR="#111111" CREATED="1254416453440" ID="Freemind_Link_564836210" MODIFIED="1254416472339" TEXT="render scene with z-buf"/>
<node COLOR="#111111" CREATED="1254416472792" ID="Freemind_Link_861601155" MODIFIED="1254416477683" TEXT="lock z-buf write"/>
<node COLOR="#111111" CREATED="1254416478069" ID="Freemind_Link_505489278" MODIFIED="1254416484579" TEXT="render backfacing shadow volume faces"/>
<node COLOR="#111111" CREATED="1254416485013" ID="Freemind_Link_1674999969" MODIFIED="1254416501131" TEXT="if z-test fails: increment stencil buffer"/>
<node COLOR="#111111" CREATED="1254416502471" ID="Freemind_Link_68500802" MODIFIED="1254416686113" TEXT="render frontfacing shadow volume faces"/>
<node COLOR="#111111" CREATED="1254416687021" ID="Freemind_Link_1968679038" MODIFIED="1254416703073" TEXT="if z-test fails: decrement stencil buffer"/>
<node COLOR="#111111" CREATED="1254416703517" ID="Freemind_Link_1641811548" MODIFIED="1254416725776" TEXT="pixel w stencil &gt; 0 are in shadow"/>
</node>
</node>
</node>
<node COLOR="#990000" CREATED="1254415946246" ID="Freemind_Link_440422163" MODIFIED="1255033531643" TEXT="pro" VSHIFT="-4">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1254415957270" ID="Freemind_Link_161307127" MODIFIED="1254415961705" TEXT="optimal quali"/>
<node COLOR="#111111" CREATED="1254415962082" ID="Freemind_Link_523800305" MODIFIED="1254415981969" TEXT="less silhouette edges than vertices"/>
<node COLOR="#111111" CREATED="1254415984894" ID="Freemind_Link_494990217" MODIFIED="1254416022313" TEXT="no sampling probs "/>
</node>
<node COLOR="#990000" CREATED="1254416034325" ID="Freemind_Link_675320912" MODIFIED="1254416036665" TEXT="neg">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1254416037349" ID="Freemind_Link_13646395" MODIFIED="1254416058432" TEXT="limited depth of stencil buff"/>
<node COLOR="#111111" CREATED="1254416060037" ID="Freemind_Link_794755095" MODIFIED="1254416077416" TEXT="restricted to watertight convex surfaces"/>
<node COLOR="#111111" CREATED="1254416077791" ID="Freemind_Link_733400628" MODIFIED="1255033588503" TEXT="determining silhouette in software is expensive (possible now w gpu with gemoetry shader)"/>
<node COLOR="#111111" CREATED="1254416115788" ID="Freemind_Link_318121013" MODIFIED="1254416326677" TEXT="volumes very large -&gt; high fill rate -&gt; rasterizer = bottleneck"/>
</node>
</node>
</node>
<node COLOR="#0033ff" CREATED="1254243128534" HGAP="42" ID="Freemind_Link_554678158" MODIFIED="1254329701925" POSITION="left" TEXT="shaders" VSHIFT="14">
<font NAME="SansSerif" SIZE="18"/>
<node COLOR="#00b439" CREATED="1254243143094" ID="Freemind_Link_1603988257" MODIFIED="1255033622399" TEXT="vertex shader" VSHIFT="-5">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1254243220253" ID="Freemind_Link_1505396199" MODIFIED="1254243253048" TEXT="must project vertices from model coords to normalized device coords">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1254243263276" ID="Freemind_Link_1006854801" MODIFIED="1254243269767" TEXT="does lighting for Gauroud shading">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1254243285339" ID="Freemind_Link_1638020688" MODIFIED="1254243294543" TEXT="can deform geometry">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1254243296291" ID="Freemind_Link_1967376156" MODIFIED="1254243302695" TEXT="can compute texture coords">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1254243302971" ID="Freemind_Link_1222167043" MODIFIED="1254243329054" TEXT="cant generate/ remove vertices">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1254243192477" ID="Freemind_Link_342094295" MODIFIED="1254243199729" TEXT="geometry shader">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1254243621613" ID="Freemind_Link_405632178" MODIFIED="1255033634974" TEXT="called for every generated primitive">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1254243634509" ID="Freemind_Link_1846829244" MODIFIED="1255033646949" TEXT="can remove/generate triangles" VSHIFT="1">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1254243200037" ID="Freemind_Link_146752825" MODIFIED="1255033656926" TEXT="fragment/pixel shader" VSHIFT="4">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1254243673116" ID="Freemind_Link_734303451" MODIFIED="1255033651751" TEXT="texturing, phong shading, bump mapping" VSHIFT="3">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1254243704660" ID="Freemind_Link_119954893" MODIFIED="1255033649052" TEXT="gets all vertex infos, interpolated for current fragment" VSHIFT="3">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1254243732819" ID="Freemind_Link_1693396310" MODIFIED="1254243738478" TEXT="can discard fragmens">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
</node>
<node COLOR="#0033ff" CREATED="1253362046565" HGAP="37" ID="Freemind_Link_2513625" MODIFIED="1254740672917" POSITION="left" TEXT="math" VSHIFT="3">
<font NAME="SansSerif" SIZE="18"/>
<node COLOR="#00b439" CREATED="1253362046565" ID="Freemind_Link_766749107" MODIFIED="1253545151225" TEXT="orthonormal basis">
<font NAME="SansSerif" SIZE="16"/>
</node>
<node COLOR="#00b439" CREATED="1253362063724" ID="_" MODIFIED="1253543089085" TEXT="barycentric coords">
<font NAME="SansSerif" SIZE="16"/>
</node>
<node COLOR="#00b439" CREATED="1253362046565" ID="Freemind_Link_579918485" MODIFIED="1253543089103" TEXT="lines">
<font NAME="SansSerif" SIZE="16"/>
</node>
</node>
<node COLOR="#0033ff" CREATED="1253362046565" ID="Freemind_Link_1381725066" MODIFIED="1253543089122" POSITION="left" TEXT="raster algorithm" VSHIFT="-11">
<font NAME="SansSerif" SIZE="18"/>
<node COLOR="#00b439" CREATED="1253362046565" ID="Freemind_Link_849977477" MODIFIED="1253543089132" TEXT="vector displays" VSHIFT="-16">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253362618501" ID="Freemind_Link_53611989" MODIFIED="1253543089137" TEXT="Pros">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253362046565" HGAP="45" ID="Freemind_Link_1208440272" MODIFIED="1253543089152" TEXT="+ high resolution" VSHIFT="-7"/>
<node COLOR="#111111" CREATED="1253362046565" HGAP="46" ID="Freemind_Link_1209335813" MODIFIED="1253543089155" TEXT="+ interactive" VSHIFT="-11"/>
</node>
<node COLOR="#990000" CREATED="1253362632377" HGAP="23" ID="Freemind_Link_1449822163" MODIFIED="1253543089196" TEXT="Cons" VSHIFT="11">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253362046565" ID="Freemind_Link_811298551" MODIFIED="1253543089199" TEXT="- low scene complexity"/>
<node COLOR="#111111" CREATED="1253362046565" ID="Freemind_Link_500390033" MODIFIED="1253543089201" TEXT="- only wireframe - no surfaces"/>
<node COLOR="#111111" CREATED="1253362046565" ID="Freemind_Link_442473369" MODIFIED="1253543089203" TEXT="- few colors"/>
<node COLOR="#111111" CREATED="1253362046565" HGAP="21" ID="Freemind_Link_1678369348" MODIFIED="1254740719674" TEXT="- expensive" VSHIFT="2">
<font NAME="SansSerif" SIZE="12"/>
</node>
</node>
</node>
<node COLOR="#00b439" CREATED="1253362046565" HGAP="27" ID="Freemind_Link_588466413" MODIFIED="1254740723565" TEXT="raster displays" VSHIFT="12">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253362046565" HGAP="23" ID="Freemind_Link_438348906" MODIFIED="1253543089222" TEXT="image elements instead objects" VSHIFT="-3">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253362046566" ID="Freemind_Link_489209216" MODIFIED="1253543089232" TEXT="framebuffer">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253362046566" ID="Freemind_Link_529619232" MODIFIED="1254740873265" TEXT="Model &amp; Camera Parameters " VSHIFT="-14">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253362046566" HGAP="26" ID="Freemind_Link_1843725686" MODIFIED="1253543089242" TEXT="Rendering Pipeline  &#xa;&#xa;transform&#xa;illuminate&#xa;transform &#xa;clip &#xa;project &#xa;rasterize &#xa;per pixel ops" VSHIFT="12">
<icon BUILTIN="forward"/>
<node COLOR="#111111" CREATED="1253362046566" ID="Freemind_Link_307161095" MODIFIED="1253543089260" TEXT="framebuffer">
<icon BUILTIN="forward"/>
<node COLOR="#111111" CREATED="1253362046566" ID="Freemind_Link_486896198" MODIFIED="1253543089263" TEXT="display">
<icon BUILTIN="forward"/>
</node>
</node>
</node>
</node>
<node COLOR="#990000" CREATED="1253362420814" ID="Freemind_Link_1222684866" MODIFIED="1253543089267" TEXT="crt">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253362997374" HGAP="24" ID="Freemind_Link_835898429" MODIFIED="1254740875188" TEXT="input: digital value -&gt; conversion to intensity level" VSHIFT="1"/>
<node COLOR="#111111" CREATED="1253363049323" ID="Freemind_Link_1887003771" MODIFIED="1253543089274" TEXT="nonlinearity -&gt; gamma correction: Intensity_vis = Intensity_max * a ^ gamma"/>
</node>
<node COLOR="#990000" CREATED="1253362478328" ID="Freemind_Link_133150150" MODIFIED="1254740879585" TEXT="lcds" VSHIFT="6">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253362592520" ID="Freemind_Link_570332327" MODIFIED="1253543089283" TEXT="backlit"/>
</node>
<node COLOR="#990000" CREATED="1253362212251" ID="Freemind_Link_1540366228" MODIFIED="1253543089287" TEXT="Pros">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253362711990" ID="Freemind_Link_1137947499" MODIFIED="1253543089289" TEXT="filled surfaces (not only wireframes)"/>
<node COLOR="#111111" CREATED="1253362727840" ID="Freemind_Link_1726786035" MODIFIED="1253543089291" TEXT="Color variation per pixel"/>
<node COLOR="#111111" CREATED="1253362826888" ID="Freemind_Link_635570209" MODIFIED="1253543089293" TEXT="real time refresh"/>
<node COLOR="#111111" CREATED="1253362853455" ID="Freemind_Link_1880453124" MODIFIED="1253543089295" TEXT="animation using double puffering"/>
<node COLOR="#111111" CREATED="1253362871783" ID="Freemind_Link_144844392" MODIFIED="1253543089297" TEXT="color variations"/>
<node COLOR="#111111" CREATED="1253362917107" ID="Freemind_Link_886448903" MODIFIED="1253543089299" TEXT="..."/>
</node>
<node COLOR="#990000" CREATED="1253362737310" ID="Freemind_Link_1232703525" MODIFIED="1253543089303" TEXT="Cons">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253362755220" ID="Freemind_Link_254875765" MODIFIED="1253543089305" TEXT="Aliasing (discretizaion, sampling)">
<node COLOR="#111111" CREATED="1253362782163" ID="Freemind_Link_1128719429" MODIFIED="1253543089307" TEXT="Step artifacts"/>
<node COLOR="#111111" CREATED="1253362793058" ID="Freemind_Link_1539391663" MODIFIED="1253543089309" TEXT="Moire patterns"/>
<node COLOR="#111111" CREATED="1253362797705" ID="Freemind_Link_692800239" MODIFIED="1253543089311" TEXT="Blinking (jaggies)"/>
</node>
<node COLOR="#111111" CREATED="1253362925853" ID="Freemind_Link_1654169301" MODIFIED="1253543089313" TEXT="difficult picking or selective update"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253362046566" ID="Freemind_Link_975236265" MODIFIED="1253543089318" TEXT="Line Drawing" VSHIFT="24">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253364120469" ID="Freemind_Link_228786595" MODIFIED="1253543089323" TEXT="requirement">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253364166360" ID="Freemind_Link_516712118" MODIFIED="1253543089326" TEXT="uniform thickness"/>
<node COLOR="#111111" CREATED="1253364173110" ID="Freemind_Link_111773034" MODIFIED="1253543089328" TEXT="uniform brighness"/>
<node COLOR="#111111" CREATED="1253364178946" ID="Freemind_Link_722710769" MODIFIED="1253543089330" TEXT="no gaps"/>
</node>
<node COLOR="#990000" CREATED="1253364164163" ID="Freemind_Link_558115573" MODIFIED="1253543089334" TEXT="rasterization">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253364275688" ID="Freemind_Link_1827778482" MODIFIED="1253543089336" TEXT="brute force"/>
<node COLOR="#111111" CREATED="1253364281351" ID="Freemind_Link_460134190" MODIFIED="1253543089338" TEXT="bresenham">
<node COLOR="#111111" CREATED="1253364333928" ID="Freemind_Link_1500979760" MODIFIED="1253543089351" TEXT="implicit equation for a line: F(x,y) = (y - y0) - m(x - x0)"/>
<node COLOR="#111111" CREATED="1253364371679" ID="Freemind_Link_1050448235" MODIFIED="1253543089353" TEXT="midpoint decider: F(x,y) &gt;=&lt; 0"/>
<node COLOR="#111111" CREATED="1253364478383" ID="Freemind_Link_587152896" MODIFIED="1253543089355" TEXT="speed-up">
<node COLOR="#111111" CREATED="1253364489216" ID="Freemind_Link_858379100" MODIFIED="1253543089357" TEXT="incremental"/>
<node COLOR="#111111" CREATED="1253364493698" ID="Freemind_Link_1441464807" MODIFIED="1253543089359" TEXT="integer operation only"/>
</node>
</node>
</node>
<node COLOR="#990000" CREATED="1253364724669" ID="Freemind_Link_1038871234" MODIFIED="1253543089363" TEXT="Probs">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253364734963" ID="Freemind_Link_1432355263" MODIFIED="1253543089365" TEXT="Line intensity varies with slope"/>
<node COLOR="#111111" CREATED="1253364744865" ID="Freemind_Link_1346299756" MODIFIED="1253543089367" TEXT="jaggies">
<node COLOR="#111111" CREATED="1253364791083" ID="Freemind_Link_1817279839" MODIFIED="1253543089369" TEXT="-&gt; anti aliasing: set intensity according to distance to line"/>
</node>
</node>
</node>
<node COLOR="#00b439" CREATED="1253364592294" ID="Freemind_Link_1850024142" MODIFIED="1253543089373" TEXT="Circle Drawing">
<font NAME="SansSerif" SIZE="16"/>
</node>
<node COLOR="#00b439" CREATED="1253367614708" ID="Freemind_Link_1875883641" MODIFIED="1254741203612" TEXT="polygon">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253367633540" ID="Freemind_Link_725569866" MODIFIED="1253543089385" TEXT="seed-fill algorithm">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253367656057" ID="Freemind_Link_159934514" MODIFIED="1253543089388" TEXT="draw contur with bresenham"/>
<node COLOR="#111111" CREATED="1253367670385" ID="Freemind_Link_39190521" MODIFIED="1253543089390" TEXT="pick point inside as seed point"/>
</node>
<node COLOR="#990000" CREATED="1253367959313" ID="Freemind_Link_1505906089" MODIFIED="1254741379594" TEXT="brute force solution for triangles" VSHIFT="11">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253367993456" ID="Freemind_Link_588890671" MODIFIED="1254741275035" TEXT="for each pixel compute line equation at pixel center and clip against triangle"/>
<node COLOR="#111111" CREATED="1253368054486" ID="Freemind_Link_542048831" MODIFIED="1253543089398" TEXT="Prob: if triangle small: lot of useless computation"/>
<node COLOR="#111111" CREATED="1253368117689" ID="Freemind_Link_1047038079" MODIFIED="1253543089400" TEXT="-&gt; compute only with bounding box of triangle"/>
</node>
<node COLOR="#990000" CREATED="1253368138699" ID="Freemind_Link_164922320" MODIFIED="1254741396794" TEXT="scanline polygon rendering" VSHIFT="6">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253368838029" ID="Freemind_Link_1012322204" MODIFIED="1253543089407" TEXT="Data Structures">
<node COLOR="#111111" CREATED="1253368851928" ID="Freemind_Link_1631383101" MODIFIED="1253543089409" TEXT="ET (edge table) ">
<node COLOR="#111111" CREATED="1253368679765" ID="Freemind_Link_1451885745" MODIFIED="1253543089411" TEXT="list of all polygon edges"/>
<node COLOR="#111111" CREATED="1253368458822" ID="Freemind_Link_776701552" MODIFIED="1253543089413" TEXT="contains: y_lower, x_lower, y_upper, 1/m = delta_x / delta_y, ptr to next">
<edge WIDTH="thin"/>
</node>
<node COLOR="#111111" CREATED="1253368491982" ID="Freemind_Link_760804563" MODIFIED="1253543089415" TEXT="sorted by y_lower"/>
</node>
<node COLOR="#111111" CREATED="1253368877690" ID="Freemind_Link_1212929463" MODIFIED="1253543089417" TEXT="AET (active edge table)">
<node COLOR="#111111" CREATED="1253368690327" ID="Freemind_Link_536510577" MODIFIED="1253543089419" TEXT="all edges from et that intersect current scanline"/>
<node COLOR="#111111" CREATED="1253368618282" ID="Freemind_Link_1606579610" MODIFIED="1253543089421" TEXT="contains: x_intersect, y_upper, 1/m = delta_x / delta_y, ptr to next"/>
<node COLOR="#111111" CREATED="1253368657639" ID="Freemind_Link_814769767" MODIFIED="1253543089423" TEXT="sorted by x_intersect"/>
</node>
</node>
<node COLOR="#111111" CREATED="1253368774680" ID="Freemind_Link_821778418" MODIFIED="1253543089425" TEXT="Algorithm">
<node COLOR="#111111" CREATED="1253368214352" ID="Freemind_Link_1178775388" MODIFIED="1253543089428" TEXT="initialize ET"/>
<node COLOR="#111111" CREATED="1253368233891" ID="Freemind_Link_54860675" MODIFIED="1253543089430" TEXT="set AET to empty"/>
<node COLOR="#111111" CREATED="1253368246783" ID="Freemind_Link_1316611870" MODIFIED="1253543089432" TEXT="set y_scan to y_lower of first entry in ET"/>
<node COLOR="#111111" CREATED="1253368269712" ID="Freemind_Link_81249574" MODIFIED="1253543089434" TEXT="while ET not empty OR AET not empty">
<node COLOR="#111111" CREATED="1253368334448" ID="Freemind_Link_716154384" MODIFIED="1253543089436" TEXT="move all edges from ET with y_scan == y_lower to AET"/>
<node COLOR="#111111" CREATED="1253368355207" ID="Freemind_Link_1956986294" MODIFIED="1253543089438" TEXT="Resort AET for x"/>
<node COLOR="#111111" CREATED="1253368359711" ID="Freemind_Link_69546240" MODIFIED="1253543089440" TEXT="draw lines for every AET[i].x, y_scan"/>
<node COLOR="#111111" CREATED="1253368398007" ID="Freemind_Link_1754582315" MODIFIED="1253543089442" TEXT="for all edges in AET x = x + 1/m"/>
<node COLOR="#111111" CREATED="1253368443668" ID="Freemind_Link_886859748" MODIFIED="1253543089444" TEXT="remove all edges from AET with y_scan &gt;= y_upper"/>
</node>
</node>
</node>
</node>
</node>
<node COLOR="#0033ff" CREATED="1254242212923" ID="Freemind_Link_870374142" MODIFIED="1254242223364" POSITION="left" TEXT="graphics pipeline">
<font NAME="SansSerif" SIZE="18"/>
<node COLOR="#00b439" CREATED="1254242224400" ID="Freemind_Link_1475891769" MODIFIED="1254242231403" TEXT="parallelism">
<font NAME="SansSerif" SIZE="16"/>
</node>
<node COLOR="#00b439" CREATED="1254242231696" ID="Freemind_Link_279705429" MODIFIED="1254242242995" TEXT="streaming">
<font NAME="SansSerif" SIZE="16"/>
</node>
<node COLOR="#00b439" CREATED="1254242243255" ID="Freemind_Link_1913732871" MODIFIED="1254242335649" TEXT="(hyper-)threading">
<font NAME="SansSerif" SIZE="16"/>
</node>
<node COLOR="#00b439" CREATED="1254242363813" ID="Freemind_Link_1681989564" MODIFIED="1254242368753" TEXT="pipeline">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1254242369533" ID="Freemind_Link_821077339" MODIFIED="1254242373337" TEXT="application">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1254242585473" ID="Freemind_Link_1624521940" MODIFIED="1254242588364" TEXT="geometrie">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1254242376101" ID="Freemind_Link_1912336273" MODIFIED="1254242596365" TEXT="vertex shader">
<font NAME="SansSerif" SIZE="12"/>
</node>
<node COLOR="#111111" CREATED="1254242380637" ID="Freemind_Link_435856383" MODIFIED="1254242596372" TEXT="primitive assembly">
<font NAME="SansSerif" SIZE="12"/>
</node>
<node COLOR="#111111" CREATED="1254242387188" ID="Freemind_Link_1330238686" MODIFIED="1254242596381" TEXT="geometry shader">
<font NAME="SansSerif" SIZE="12"/>
</node>
</node>
<node COLOR="#990000" CREATED="1254242390860" ID="Freemind_Link_819288142" MODIFIED="1254242393200" TEXT="rasterizer">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1254242393540" ID="Freemind_Link_410452063" MODIFIED="1254242395800" TEXT="pixel shader">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1254242396116" ID="Freemind_Link_1841275709" MODIFIED="1254242398832" TEXT="frame buffer">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1254242572977" ID="Freemind_Link_643892" MODIFIED="1254242574397" TEXT="screen">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1254242721814" ID="Freemind_Link_1534281621" MODIFIED="1254242734169" TEXT="fixed funciton pipeline">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1254242794933" ID="Freemind_Link_1750535327" MODIFIED="1254242798000" TEXT="model trafo">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1254242798261" ID="Freemind_Link_1256773216" MODIFIED="1254242802528" TEXT="viewing trafo">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1254242802780" ID="Freemind_Link_1664356152" MODIFIED="1254242806144" TEXT="lighting">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1254242806484" ID="Freemind_Link_1665347527" MODIFIED="1254242808760" TEXT="projection">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1254242809100" ID="Freemind_Link_1498554571" MODIFIED="1254242812296" TEXT="clipping">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1254242812548" ID="Freemind_Link_1415546878" MODIFIED="1254242815920" TEXT="window mapping">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1254242816236" ID="Freemind_Link_1818502580" MODIFIED="1254242819344" TEXT="rasterization">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1254242819660" ID="Freemind_Link_1252775592" MODIFIED="1254242821280" TEXT="texturing">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1254242432060" ID="Freemind_Link_67845032" MODIFIED="1254242440695" TEXT="bottle necks">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1254242442020" ID="Freemind_Link_422609809" MODIFIED="1254242452343" TEXT="application">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1254242453091" ID="Freemind_Link_853097982" MODIFIED="1254242456983" TEXT="generation"/>
<node COLOR="#111111" CREATED="1254242457235" ID="Freemind_Link_922678320" MODIFIED="1254242460655" TEXT="transferation"/>
</node>
<node COLOR="#990000" CREATED="1254242462555" ID="Freemind_Link_1176600391" MODIFIED="1254242675011" TEXT="geometry (vertex data, primitive data)">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1254242500658" ID="Freemind_Link_1559251238" MODIFIED="1254740649807" TEXT="lighting computation"/>
<node COLOR="#111111" CREATED="1254242484585" ID="Freemind_Link_231878714" MODIFIED="1254242490062" TEXT="many light sources"/>
<node COLOR="#111111" CREATED="1254242657175" ID="Freemind_Link_140909834" MODIFIED="1254740661010" TEXT="complex per-vertex computations"/>
</node>
<node COLOR="#990000" CREATED="1254242464739" ID="Freemind_Link_1175004147" MODIFIED="1254242680803" TEXT="rasterization (pixel data)">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1254242622704" ID="Freemind_Link_266147769" MODIFIED="1254242626804" TEXT="high occlusion"/>
<node COLOR="#111111" CREATED="1254242627056" ID="Freemind_Link_1717495561" MODIFIED="1254242630172" TEXT="multitexturing"/>
<node COLOR="#111111" CREATED="1254242630456" ID="Freemind_Link_1396717016" MODIFIED="1255210403504" TEXT="complex per-pixelel computations">
<hook NAME="accessories/plugins/BlinkingNodeHook.properties"/>
</node>
</node>
</node>
</node>
<node COLOR="#0033ff" CREATED="1253365183553" ID="Freemind_Link_1874419440" MODIFIED="1253543089448" POSITION="left" TEXT="clipping">
<font NAME="SansSerif" SIZE="18"/>
<node COLOR="#00b439" CREATED="1253365245770" ID="Freemind_Link_851129558" MODIFIED="1253543089454" TEXT="why?" VSHIFT="-6">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253365254266" ID="Freemind_Link_1433617378" MODIFIED="1253543089459" TEXT="efficiency" VSHIFT="-4">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253365262635" ID="Freemind_Link_669787369" MODIFIED="1253543089467" TEXT="avoid degenerate cases by 3d projections">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253365299631" ID="Freemind_Link_1098635532" MODIFIED="1253543089474" TEXT="approach">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253365306782" ID="Freemind_Link_664834793" MODIFIED="1255210403376" TEXT="clip on the fly during rasterization">
<font NAME="SansSerif" SIZE="14"/>
<hook NAME="accessories/plugins/BlinkingNodeHook.properties"/>
</node>
<node COLOR="#990000" CREATED="1253365317764" ID="Freemind_Link_1579846006" MODIFIED="1253543089484" TEXT="analytic clipping" VSHIFT="4">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253365186931" ID="Freemind_Link_306810496" MODIFIED="1253543089491" TEXT="Line">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253365203310" ID="Freemind_Link_1406837225" MODIFIED="1253543089496" TEXT="Cohen Sutherland">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253365497274" ID="Freemind_Link_1672089905" MODIFIED="1253543089499" TEXT="subdivide plane"/>
<node COLOR="#111111" CREATED="1253365629167" ID="Freemind_Link_505123201" MODIFIED="1253543089501" TEXT="generate outcodes" VSHIFT="1"/>
<node COLOR="#111111" CREATED="1253365575013" ID="Freemind_Link_78788827" MODIFIED="1253543089503" TEXT="trivial accept">
<node COLOR="#111111" CREATED="1253365652948" ID="Freemind_Link_1212793004" MODIFIED="1253543089505" TEXT="both points inside"/>
<node COLOR="#111111" CREATED="1253365659420" ID="Freemind_Link_1999366085" MODIFIED="1253543089507" TEXT="oucode(P1) OR outcode(P2) == 0"/>
</node>
<node COLOR="#111111" CREATED="1253365694874" HGAP="22" ID="Freemind_Link_1761870118" MODIFIED="1253543089509" TEXT="trivial reject" VSHIFT="11">
<node COLOR="#111111" CREATED="1253365699498" ID="Freemind_Link_1321979849" MODIFIED="1253543089511" TEXT="both points outside"/>
<node COLOR="#111111" CREATED="1253365706012" ID="Freemind_Link_1668616515" MODIFIED="1253543089513" TEXT="outcode(P1) AND outcode(P2) != 0"/>
</node>
<node COLOR="#111111" CREATED="1253365780756" HGAP="21" ID="Freemind_Link_628533387" MODIFIED="1253543089515" TEXT="other cases" VSHIFT="10">
<node COLOR="#111111" CREATED="1253365843345" ID="Freemind_Link_1738664343" MODIFIED="1253543089517" TEXT="compute intersection point s"/>
<node COLOR="#111111" CREATED="1253365854514" ID="Freemind_Link_1044034341" MODIFIED="1253543089519" TEXT="if P1 outside: check with SP2"/>
<node COLOR="#111111" CREATED="1253365889084" ID="Freemind_Link_1186103281" MODIFIED="1253543089521" TEXT="else check with P1S"/>
</node>
</node>
<node COLOR="#990000" CREATED="1253365223534" ID="Freemind_Link_215589556" MODIFIED="1253543089525" TEXT="alpha-clipping">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253366015982" ID="Freemind_Link_169409143" MODIFIED="1253543089527" TEXT="outcode_E(P) = signbit(WEC_E(P))"/>
<node COLOR="#111111" CREATED="1253366643933" ID="Freemind_Link_1401207120" MODIFIED="1253543089529" TEXT="if no trivial accept or reject">
<node COLOR="#111111" CREATED="1253366672042" ID="Freemind_Link_706235032" MODIFIED="1253543089531" TEXT="a_min = 0, a_max = 1">
<edge WIDTH="thin"/>
</node>
<node COLOR="#111111" CREATED="1253366716882" ID="Freemind_Link_1922707190" MODIFIED="1254745809736" TEXT="for all edges where outcode bit is set for P1 or P2">
<node COLOR="#111111" CREATED="1253366782843" ID="Freemind_Link_1127589674" MODIFIED="1253543089536" TEXT="a_s = WEC(P1) / (WEC(P1) - WEC(P2))"/>
<node COLOR="#111111" CREATED="1253366903608" ID="Freemind_Link_1107216810" MODIFIED="1253543089537" TEXT="if outcode(P1) then a_min = max (a_min, a_s)"/>
<node COLOR="#111111" CREATED="1253367156866" ID="Freemind_Link_532278681" MODIFIED="1253543089539" TEXT="else a_max = min(a_max, a_s)"/>
</node>
<node COLOR="#111111" CREATED="1253367185527" ID="Freemind_Link_1473805912" MODIFIED="1253543089541" TEXT="if (a_min &gt; a_max) then return empty line"/>
<node COLOR="#111111" CREATED="1253367213097" ID="Freemind_Link_1605607832" MODIFIED="1253543089543" TEXT="else drawline(p1+a_min*(p2-p1), p1+a_max*(p2-p1))"/>
</node>
</node>
</node>
<node COLOR="#00b439" CREATED="1253367468920" ID="Freemind_Link_673205561" MODIFIED="1253543089547" TEXT="convex clipping domain: a-clipping can be directly converted">
<font NAME="SansSerif" SIZE="16"/>
</node>
<node COLOR="#00b439" CREATED="1253367506866" ID="Freemind_Link_155097869" MODIFIED="1253543089555" TEXT="non-convex clipping domain">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253367516657" ID="Freemind_Link_614079482" MODIFIED="1253543089560" TEXT="subdivide into convex domains">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253367527258" ID="Freemind_Link_1556460916" MODIFIED="1253543089566" TEXT="clip against domains">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253367532690" ID="Freemind_Link_1345655099" MODIFIED="1253543089572" TEXT="merge results">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253367563822" ID="Freemind_Link_1637394866" MODIFIED="1253543089577" TEXT="window system">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253367572840" ID="Freemind_Link_1989078348" MODIFIED="1253543089582" TEXT="clip agains display windows">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253367579955" ID="Freemind_Link_1143409544" MODIFIED="1253543089589" TEXT="clip against all above windows">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253367604719" ID="Freemind_Link_1877583863" MODIFIED="1253543089595" TEXT="reverse results">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253369036651" ID="Freemind_Link_1476995726" MODIFIED="1253543089604" TEXT="polygon">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253369045601" ID="Freemind_Link_944624645" MODIFIED="1253543089608" TEXT="Prob: part of plogon outside clipping rectangle">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253369167811" ID="Freemind_Link_533527627" MODIFIED="1253543089614" TEXT="Solution (Sutherland Hodgman)">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253369183234" ID="Freemind_Link_466722607" MODIFIED="1253543089617" TEXT="process stream vertex by vertex"/>
<node COLOR="#111111" CREATED="1253369203415" ID="Freemind_Link_1857860579" MODIFIED="1253543089619" TEXT="process edges: classify P_i and P_i+1 in four classes (inside/inside, inside/outside, outside/inside, outside/outside)"/>
<node COLOR="#111111" CREATED="1253369267426" ID="Freemind_Link_128616263" MODIFIED="1253543089628" TEXT="generate output stream of vertices"/>
</node>
</node>
</node>
<node COLOR="#0033ff" CREATED="1253369414354" ID="Freemind_Link_1660302151" MODIFIED="1253543089634" POSITION="left" TEXT="transformations">
<font NAME="SansSerif" SIZE="18"/>
<node COLOR="#00b439" CREATED="1253369462358" ID="Freemind_Link_1269414945" MODIFIED="1254746568503" TEXT="important because">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253369467103" ID="Freemind_Link_350283337" MODIFIED="1253543089646" TEXT="position">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253369474376" ID="Freemind_Link_630827369" MODIFIED="1253543089652" TEXT="change of shape">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253369477278" ID="Freemind_Link_894721393" MODIFIED="1253543089658" TEXT="animation">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253369480144" ID="Freemind_Link_796918467" MODIFIED="1253543089664" TEXT="projection">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253369485363" ID="Freemind_Link_1467576049" MODIFIED="1253543089670" TEXT="change of coord system">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253370971137" ID="Freemind_Link_1310339462" MODIFIED="1253543089676" TEXT="scaling">
<font NAME="SansSerif" SIZE="16"/>
</node>
<node COLOR="#00b439" CREATED="1253369493493" ID="Freemind_Link_1853494692" MODIFIED="1253543089681" TEXT="shear">
<font NAME="SansSerif" SIZE="16"/>
</node>
<node COLOR="#00b439" CREATED="1253370820433" ID="Freemind_Link_1032737615" MODIFIED="1253543089762" TEXT="reflection">
<font NAME="SansSerif" SIZE="16"/>
</node>
<node COLOR="#00b439" CREATED="1253369759601" ID="Freemind_Link_1964377892" MODIFIED="1253543089688" TEXT="rotation">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253376883951" ID="Freemind_Link_884198679" MODIFIED="1253543089692" TEXT="2D: rotation with shears">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253376894364" ID="Freemind_Link_1449525729" MODIFIED="1253543089700" TEXT="3D">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253377044363" ID="Freemind_Link_869823501" MODIFIED="1253543089702" TEXT="orthonormal matrices which preserve orientation">
<node COLOR="#111111" CREATED="1253377496140" ID="Freemind_Link_1077104750" MODIFIED="1253543089705" TEXT="for orthogonal transformation: algebraic inverse = geometric inverse = transpose"/>
<node COLOR="#111111" CREATED="1253377552002" ID="Freemind_Link_1963619039" MODIFIED="1253543089707" TEXT="rotation about vector a">
<node COLOR="#111111" CREATED="1253377560628" ID="Freemind_Link_343925169" MODIFIED="1253543089709" TEXT="form orthonomal basis with w = a"/>
<node COLOR="#111111" CREATED="1253377599682" ID="Freemind_Link_1631988756" MODIFIED="1253543089711" TEXT="rotate that basis to canonical basis xyz"/>
<node COLOR="#111111" CREATED="1253377614524" ID="Freemind_Link_1544818541" MODIFIED="1253543089713" TEXT="rotate about z-axis"/>
<node COLOR="#111111" CREATED="1253377623095" ID="Freemind_Link_931336960" MODIFIED="1253543089715" TEXT="rotate canonical basis back to uvw basis"/>
</node>
<node COLOR="#111111" CREATED="1253377651078" ID="Freemind_Link_558698255" MODIFIED="1253543089717" TEXT="rotation about w-axis by angle fi">
<node COLOR="#111111" CREATED="1253377669445" ID="Freemind_Link_1766735593" MODIFIED="1253543089719" TEXT="w: unit vector in direction of a"/>
<node COLOR="#111111" CREATED="1253377688614" ID="Freemind_Link_675234178" MODIFIED="1253543089721" TEXT="construct coords axis uvw using vector cross products"/>
</node>
<node COLOR="#111111" CREATED="1253378159655" ID="Freemind_Link_789582266" MODIFIED="1253543089723" TEXT="rotation by axis n and angle omega">
<node COLOR="#111111" CREATED="1253378196834" ID="Freemind_Link_163778382" MODIFIED="1253543089725" TEXT="apply relation p_ortho * cos(omega) + (nxp)*sin(omega) + p_parallel to the unit vectors and get {u,v,w}"/>
<node COLOR="#111111" CREATED="1253378315305" ID="Freemind_Link_566101071" MODIFIED="1253543089727" TEXT="construct rotation matrix as R = (u v w)"/>
<node COLOR="#111111" CREATED="1253378348579" ID="Freemind_Link_524428040" MODIFIED="1253543089729" TEXT="establish relation (per inspection) between R_ij and n and omega"/>
</node>
<node COLOR="#111111" CREATED="1253377786329" ID="Freemind_Link_1646067878" MODIFIED="1254747228488" TEXT="orthogonal matrix O given; search for rotation axis and angle">
<node COLOR="#111111" CREATED="1253377896915" ID="Freemind_Link_876857975" MODIFIED="1253543089733" TEXT="points on axis are not transformed, axis is given by evec with eval 1 of O"/>
<node COLOR="#111111" CREATED="1253377966419" ID="Freemind_Link_1949446198" MODIFIED="1253543089735" TEXT="angle = arccos( (trace(O) -1) / 2)"/>
</node>
</node>
<node COLOR="#111111" CREATED="1253377080196" ID="Freemind_Link_1081862404" MODIFIED="1253543089737" TEXT="3 euler rotatioms"/>
<node COLOR="#111111" CREATED="1253377108940" ID="Freemind_Link_1780079511" MODIFIED="1253543089742" TEXT="quaternions">
<node COLOR="#111111" CREATED="1253378406904" ID="Freemind_Link_1762266154" MODIFIED="1254747579713" TEXT="definitiion: q = s + xi + yj + zk mit i*i = j*j = k*k = -1 and i*j=k, j*k=i, k*i=j"/>
<node COLOR="#111111" CREATED="1253378504023" ID="Freemind_Link_862794282" MODIFIED="1253543089746" TEXT="2D: z -&gt; z*w  mit w = unit complex number"/>
<node COLOR="#111111" CREATED="1253378544131" ID="Freemind_Link_418453965" MODIFIED="1253543089748" TEXT="3D: v = (0,v) -&gt; q*v*q^(-1) mit unit quaternion q"/>
<node COLOR="#111111" CREATED="1253378628967" ID="Freemind_Link_671584977" MODIFIED="1253543089750" TEXT="q = (cos(theta/2), sin(theta/2)*n ) mit ||n|| = 1 , n = rot-axis, theta = rot angle about n"/>
</node>
<node COLOR="#111111" CREATED="1253377131563" ID="Freemind_Link_2255256" MODIFIED="1253543089752" TEXT="axis of rotation and angle"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253371096277" ID="Freemind_Link_302441378" MODIFIED="1253543089768" TEXT="matrix">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253370824745" ID="Freemind_Link_462213093" MODIFIED="1253543089772" TEXT="matrix multiplactions are associative not cummatative">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253370896580" ID="Freemind_Link_1604450272" MODIFIED="1253543089778" TEXT="every matrix can be decomposed (using SVD) into a rotation, scale and another rotation">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253371110993" ID="Freemind_Link_328478870" MODIFIED="1253543089788" TEXT="if matrix is symmetric">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253376496688" ID="Freemind_Link_350595690" MODIFIED="1253543089790" TEXT="eigenvalue decomposition == SVD"/>
<node COLOR="#111111" CREATED="1253376488609" ID="Freemind_Link_1079554217" MODIFIED="1253543089792" TEXT="eigenvalue decomposition into rotation, scale and inverse rotation"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253370967622" ID="Freemind_Link_430734350" MODIFIED="1253543089796" TEXT="trafo of normal vectors">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253378876774" ID="Freemind_Link_299392973" MODIFIED="1253543089800" TEXT="N = (M^(-1))^T ; N = transformation matrix for n; M = general transformation matrix">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253379006257" ID="Freemind_Link_1040862895" MODIFIED="1253543089808" TEXT="-&gt; this holds n^T * t = 0">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253379657444" ID="Freemind_Link_1757144955" MODIFIED="1253543089815" TEXT="affine trafo">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253379720236" ID="Freemind_Link_925207207" MODIFIED="1254748516832" TEXT="comb. of linear trafo. &amp; translation">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253379794177" ID="Freemind_Link_1224927375" MODIFIED="1253543089832" TEXT="abstract: maps lines to lines, division ratios, angles are not preserved, e.g. rotations, translation, scaling, shears">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253379757783" ID="Freemind_Link_1723458563" MODIFIED="1253543089844" TEXT="use homogeneous coords">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253380001748" HGAP="21" ID="Freemind_Link_1496617640" MODIFIED="1254748596152" TEXT="coordinate trafo" VSHIFT="29">
<font NAME="SansSerif" SIZE="16"/>
</node>
<node COLOR="#00b439" CREATED="1253380118633" ID="Freemind_Link_1950685925" MODIFIED="1254748604792" TEXT="affine vs projective geometry" VSHIFT="-109">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253380128286" HGAP="28" ID="Freemind_Link_1133027091" MODIFIED="1254748616761" TEXT="affine" VSHIFT="32">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253380166242" ID="Freemind_Link_758518256" MODIFIED="1254748621597" TEXT="cartesian coord" VSHIFT="-4"/>
<node COLOR="#111111" CREATED="1253380171710" ID="Freemind_Link_1925480212" MODIFIED="1253543089864" TEXT="any two pts span a unique line"/>
<node COLOR="#111111" CREATED="1253380184967" ID="Freemind_Link_765077394" MODIFIED="1253543089866" TEXT="affine maps">
<node COLOR="#111111" CREATED="1253380289298" ID="Freemind_Link_1038587451" MODIFIED="1253543089868" TEXT="translation + linear"/>
<node COLOR="#111111" CREATED="1253380297305" ID="Freemind_Link_1224960129" MODIFIED="1253543089870" TEXT="preserve ratio"/>
</node>
</node>
<node COLOR="#990000" CREATED="1253380211342" ID="Freemind_Link_691337000" MODIFIED="1254748579816" TEXT="projective" VSHIFT="-26">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253380216106" ID="Freemind_Link_761386007" MODIFIED="1253543089876" TEXT="homogenous coord."/>
<node COLOR="#111111" CREATED="1253380228870" ID="Freemind_Link_1059740404" MODIFIED="1253543089878" TEXT="any two pts span a unique line"/>
<node COLOR="#111111" CREATED="1253380237488" ID="Freemind_Link_1913320257" MODIFIED="1253543089880" TEXT="any two lines intersect in one pt"/>
<node COLOR="#111111" CREATED="1253380245917" ID="Freemind_Link_923983607" MODIFIED="1253543089882" TEXT="pts at infinity"/>
<node COLOR="#111111" CREATED="1253380252277" ID="Freemind_Link_1527590727" MODIFIED="1253543089884" TEXT="projective maps">
<node COLOR="#111111" CREATED="1253380263198" ID="Freemind_Link_1118898305" MODIFIED="1253543089890" TEXT="linear in n+1 D"/>
<node COLOR="#111111" CREATED="1253380268706" ID="Freemind_Link_138682227" MODIFIED="1253543089892" TEXT="preserve cross ratio"/>
</node>
<node COLOR="#111111" CREATED="1253380423057" ID="Freemind_Link_1322081196" MODIFIED="1253543089894" TEXT="perspective projective trafo have 1,2,3 vanishing pts"/>
</node>
</node>
</node>
<node COLOR="#0033ff" CREATED="1253362046566" ID="Freemind_Link_870691591" MODIFIED="1253543089899" POSITION="left" TEXT="viewing">
<font NAME="SansSerif" SIZE="18"/>
<node COLOR="#00b439" CREATED="1253450152700" ID="Freemind_Link_379564509" MODIFIED="1253543089906" TEXT="orthographic projection">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253450314542" ID="Freemind_Link_224064382" MODIFIED="1253543089911" TEXT="canonical volume with 6 planes">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253452048680" ID="Freemind_Link_1343633201" MODIFIED="1253543089916" TEXT="arbitrary view positions">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253452675710" ID="Freemind_Link_571982987" MODIFIED="1253543089921" TEXT="M = M_o * M_v">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253452786965" ID="Freemind_Link_702426000" MODIFIED="1253543089926" TEXT="perspective projection">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253452793665" ID="Freemind_Link_775630196" MODIFIED="1253543089931" TEXT="y_s = (d/z)y">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253452835439" ID="Freemind_Link_69220857" MODIFIED="1253543089937" TEXT="leaves points on z = n plane unchanged">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253452875106" ID="Freemind_Link_956061144" MODIFIED="1253543089942" TEXT="lines parallel to x or y-axis remain parallel">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253453947919" ID="Freemind_Link_975159002" MODIFIED="1253543089948" TEXT="plane z=f is invariant">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253453482043" ID="Freemind_Link_244194727" MODIFIED="1253543089953" TEXT="M= M_o * M_p * M_v">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253454128931" ID="Freemind_Link_1392747909" MODIFIED="1253543089959" TEXT="Inverse of perspective Matrix brings screen coords and z back to original space">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253453838933" ID="Freemind_Link_1303072679" MODIFIED="1253543089965" TEXT="Projection Matrix: M_o * M_p">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253454329969" ID="Freemind_Link_1051152492" MODIFIED="1253543089971" TEXT="Properties">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253454344975" ID="Freemind_Link_1823837968" MODIFIED="1253543089973" TEXT="concatenation of 2 projective trafos is projective"/>
<node COLOR="#111111" CREATED="1253454362904" ID="Freemind_Link_1810573025" MODIFIED="1253543089975" TEXT="if a projective trafo is invertible">
<node COLOR="#111111" CREATED="1253454376055" ID="Freemind_Link_756548613" MODIFIED="1253543089977" TEXT="lines are mapped to lines"/>
<node COLOR="#111111" CREATED="1253454387563" ID="Freemind_Link_1924471252" MODIFIED="1253543089979" TEXT="planes are mapped to planes"/>
</node>
<node COLOR="#111111" CREATED="1253454396130" ID="Freemind_Link_1471267042" MODIFIED="1253543089981" TEXT="parallel lines do not remain parallel"/>
<node COLOR="#111111" CREATED="1253454410556" ID="Freemind_Link_712370592" MODIFIED="1253543089983" TEXT="points at infinity  (x,y,z,0) can be mapped to a finite pt and vice versa"/>
<node COLOR="#111111" CREATED="1253454536031" ID="Freemind_Link_1562621732" MODIFIED="1253543089985" TEXT="line segments can be split if one pt on the line is mapped to 1 -&gt; two rays in opposite direction"/>
<node COLOR="#111111" CREATED="1253454594242" ID="Freemind_Link_1372271061" MODIFIED="1253543089987" TEXT="3D: 15 Degrees of freedom (M = a*M , a &gt; 0)"/>
<node COLOR="#111111" CREATED="1253454645271" ID="Freemind_Link_1058963880" MODIFIED="1253543089989" TEXT="2D: 8 Dofs, mapping defined by the mapping of 4 pts -&gt; can map the square to any convex quadrilateral (texturing!)"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253454900453" ID="Freemind_Link_1371702562" MODIFIED="1253543090001" TEXT="camera transformations">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253455099621" ID="Freemind_Link_308928879" MODIFIED="1253543090006" TEXT="extrinsic">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253454911323" ID="Freemind_Link_1072561657" MODIFIED="1253543090009" TEXT="extrinsic parameters">
<node COLOR="#111111" CREATED="1253454931557" ID="Freemind_Link_1746204526" MODIFIED="1253543090011" TEXT="camera position"/>
<node COLOR="#111111" CREATED="1253454937245" ID="Freemind_Link_1363276066" MODIFIED="1253543090013" TEXT="rotation"/>
</node>
<node COLOR="#111111" CREATED="1253455107503" ID="Freemind_Link_567867960" MODIFIED="1253543090016" TEXT="rigid body transformation">
<node COLOR="#111111" CREATED="1253455145280" ID="Freemind_Link_161676477" MODIFIED="1253543090018" TEXT="up vector"/>
<node COLOR="#111111" CREATED="1253455154793" ID="Freemind_Link_37857189" MODIFIED="1253543090021" TEXT="view direction is -z"/>
<node COLOR="#111111" CREATED="1253455161599" ID="Freemind_Link_155362876" MODIFIED="1253543090023" TEXT="camera posi in origin"/>
</node>
</node>
<node COLOR="#990000" CREATED="1253455173036" ID="Freemind_Link_1503816615" MODIFIED="1253543090031" TEXT="intrinsic">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253454942060" ID="Freemind_Link_1628956648" MODIFIED="1253543090033" TEXT="intrinsic parameters">
<node COLOR="#111111" CREATED="1253454950282" ID="Freemind_Link_1807730366" MODIFIED="1253543090036" TEXT="focal length"/>
<node COLOR="#111111" CREATED="1253454954318" ID="Freemind_Link_1479410406" MODIFIED="1253543090038" TEXT="aperture"/>
</node>
<node COLOR="#111111" CREATED="1253455178758" ID="Freemind_Link_1723245827" MODIFIED="1253543090040" TEXT="describes projection frustrum">
<node COLOR="#111111" CREATED="1253455195808" ID="Freemind_Link_1032411191" MODIFIED="1253543090042" TEXT="image plane is at z = -near"/>
<node COLOR="#111111" CREATED="1253455230822" ID="Freemind_Link_1989897088" MODIFIED="1253543090045" TEXT="view frustrum"/>
</node>
</node>
</node>
<node COLOR="#00b439" CREATED="1253455282355" ID="Freemind_Link_826942193" MODIFIED="1253543090049" TEXT="Normalizing trafo M_proj = M_o * M_p">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253455443919" ID="Freemind_Link_1866702776" MODIFIED="1253543090056" TEXT="Advantages">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253455288884" ID="Freemind_Link_1464561128" MODIFIED="1253543090059" TEXT="can be expressed as homogenous 4x4 matrix"/>
<node COLOR="#111111" CREATED="1253455325713" ID="Freemind_Link_946812718" MODIFIED="1254752236815" TEXT="final projection to 2D image is simple"/>
<node COLOR="#111111" CREATED="1253455333671" ID="Freemind_Link_193181326" MODIFIED="1253543090063" TEXT="clipping can be done against unit cube (more efficient than against frustum)"/>
<node COLOR="#111111" CREATED="1253455371458" ID="Freemind_Link_1776707809" MODIFIED="1253543090065" TEXT="relative depth is maintained (required for occlusion tests)"/>
</node>
<node COLOR="#990000" CREATED="1253455459472" ID="Freemind_Link_1704003534" MODIFIED="1253543090069" TEXT="maps viewing frustum to unit cube (n -&gt; -1, f -&gt; 1)">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253456665032" ID="Freemind_Link_1508916550" MODIFIED="1254752274756" TEXT="clipping causes probs (due to nonlinearity of z -&gt; point order along line changes)-&gt; clipping in homogenous coordinates before dehomogenization!">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253456915560" HGAP="24" ID="Freemind_Link_594091737" MODIFIED="1254756319389" TEXT="trafos in rendering pipeline" VSHIFT="21">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253456923034" ID="Freemind_Link_109402446" MODIFIED="1253543090098" TEXT="application (generates objects)">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253456937597" ID="Freemind_Link_1565794983" MODIFIED="1253543090103" TEXT="Modeling system (objects are represented and prepared for rendering e.g. scene graphs)">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253456998516" ID="Freemind_Link_124451883" MODIFIED="1253543090112" TEXT="Geometric trafo">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253457019886" ID="Freemind_Link_1276015754" MODIFIED="1253543090118" TEXT="Lighting">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253457062353" ID="Freemind_Link_429220522" MODIFIED="1253543090124" TEXT="Clipping">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253457084239" ID="Freemind_Link_959421914" MODIFIED="1253543090130" TEXT="Rasterization">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253457089247" ID="Freemind_Link_521380018" MODIFIED="1253543090136" TEXT="Shading, Texturing">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253457121581" ID="Freemind_Link_273788467" MODIFIED="1253543090141" TEXT="Screen">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253457134486" ID="Freemind_Link_1092842862" MODIFIED="1254763594097" TEXT="Viewing pipeline (geometric trafo, lighting &amp; clipping)" VSHIFT="-1">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253457142226" ID="Freemind_Link_829362825" MODIFIED="1253543090153" TEXT="model coords">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253457180801" ID="Freemind_Link_1643358344" MODIFIED="1253543090158" TEXT="model trafo">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253457196660" ID="Freemind_Link_260501362" MODIFIED="1253543090164" TEXT="-&gt; world coords">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253457199693" ID="Freemind_Link_281078932" MODIFIED="1253543090169" TEXT="viewing/ camera trafo">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253457205980" ID="Freemind_Link_395883619" MODIFIED="1253543090174" TEXT="-&gt; camera/ eye coords">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253457240170" ID="Freemind_Link_1122345288" MODIFIED="1253543090180" TEXT="perspective trafo">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253457277823" ID="Freemind_Link_703966174" MODIFIED="1253543090186" TEXT="normalization trafo">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253457307235" ID="Freemind_Link_132943133" MODIFIED="1253543090191" TEXT="-&gt; normalized/ clipping coords">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253457288372" ID="Freemind_Link_1804315273" MODIFIED="1253543090197" TEXT="clipping">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253457294749" ID="Freemind_Link_1250539134" MODIFIED="1253543090203" TEXT="dehomogenization">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253457329135" ID="Freemind_Link_1970022530" MODIFIED="1253543090210" TEXT="-&gt; normalized device coords">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253457366679" ID="Freemind_Link_1120660773" MODIFIED="1253543090216" TEXT="-&gt; screen coords">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253457377535" ID="Freemind_Link_50580648" MODIFIED="1253543090222" TEXT="viewport trafo">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253457381610" ID="Freemind_Link_143013975" MODIFIED="1253543090227" TEXT="-&gt; viewport coords">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253457391481" ID="Freemind_Link_1799736265" MODIFIED="1253543090232" TEXT="raster trafo">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253457394294" ID="Freemind_Link_209604438" MODIFIED="1253543090238" TEXT="-&gt; device coors">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
</node>
<node COLOR="#0033ff" CREATED="1253362046566" ID="Freemind_Link_812039522" MODIFIED="1254318767258" POSITION="left" TEXT="modeling">
<font NAME="SansSerif" SIZE="18"/>
<node COLOR="#00b439" CREATED="1253457459434" ID="Freemind_Link_1731467973" MODIFIED="1253543090249" TEXT="general">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253457482470" ID="Freemind_Link_271956686" MODIFIED="1253543090253" TEXT="describe geometry of objects in a scene">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253457497681" ID="Freemind_Link_1354278244" MODIFIED="1253543090259" TEXT="description is surface or volume based">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253457517615" ID="Freemind_Link_1513981620" MODIFIED="1253543090264" TEXT="discrete representation through triangle mesh">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253457564023" ID="Freemind_Link_1905843213" MODIFIED="1253543090269" TEXT="Methods to describe gemoetry">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253457573753" ID="Freemind_Link_1558963444" MODIFIED="1253543090274" TEXT="polygon meshes">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253457594563" ID="Freemind_Link_611213657" MODIFIED="1253543090276" TEXT="quad mesh"/>
<node COLOR="#111111" CREATED="1253457598554" ID="Freemind_Link_400742955" MODIFIED="1253543090278" TEXT="triangle mesh"/>
<node COLOR="#111111" CREATED="1253458159287" ID="Freemind_Link_832760925" MODIFIED="1253543090280" TEXT="topolology (neighborhood relation) vs geometry (position of vertices)"/>
</node>
<node COLOR="#990000" CREATED="1253457578501" ID="Freemind_Link_1084594678" MODIFIED="1253543090284" TEXT="parametric surfaces">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253457589413" ID="Freemind_Link_196243269" MODIFIED="1253543090286" TEXT="splines"/>
<node COLOR="#111111" CREATED="1253457591557" ID="Freemind_Link_797766398" MODIFIED="1253543090288" TEXT="nurbs"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253458626974" ID="Freemind_Link_154231604" MODIFIED="1253543090292" TEXT="data structures">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1254245508816" ID="Freemind_Link_1969788100" MODIFIED="1254245520868" TEXT="triangles -&gt; 3n vertices">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253458429983" ID="Freemind_Link_1205265283" MODIFIED="1253543090296" TEXT="quad strips">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253458334505" ID="Freemind_Link_823835676" MODIFIED="1254245535803" TEXT="triangle strips (triangles of 3 successive vertices) -&gt; n+2 vertices">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253458340288" ID="Freemind_Link_702284013" MODIFIED="1254245551931" TEXT="triangle fan (triangle of first (center) vertex and successive vertices) -&gt;n+1 vertices">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253458486221" ID="Freemind_Link_1156600143" MODIFIED="1253543090312" TEXT="graphics hadware is optimized for rendereing triangles">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253458509326" ID="Freemind_Link_60857986" MODIFIED="1253543090317" TEXT="navigation in meshes difficult">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253458518512" ID="Freemind_Link_530200112" MODIFIED="1253543090320" TEXT="-&gt; references to neighbouring triangles"/>
<node COLOR="#111111" CREATED="1253458559357" ID="Freemind_Link_1900453063" MODIFIED="1253543090323" TEXT="-&gt; vertex list + list of half edges"/>
</node>
<node COLOR="#990000" CREATED="1253458669838" ID="Freemind_Link_1041563766" MODIFIED="1253543090327" TEXT="normal vectors (needed for illumination calculation)">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253458780281" ID="Freemind_Link_1391820119" MODIFIED="1253543090329" TEXT="byproduct of meshing process"/>
<node COLOR="#111111" CREATED="1253458799344" ID="Freemind_Link_258248790" MODIFIED="1253543090331" TEXT="averaging method"/>
</node>
<node COLOR="#990000" CREATED="1254246126692" ID="Freemind_Link_1379126196" MODIFIED="1254246132272" TEXT="acclereation techniques">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1254246133092" ID="Freemind_Link_1455447352" MODIFIED="1254246139016" TEXT="stripification">
<node COLOR="#111111" CREATED="1254246145172" ID="Freemind_Link_994396948" MODIFIED="1254246170663" TEXT="indexed face set with neighborhood">
<node COLOR="#111111" CREATED="1254246284161" ID="Freemind_Link_961841653" MODIFIED="1254246301436" TEXT="search optimal decomposition into triangle strips"/>
<node COLOR="#111111" CREATED="1254246301713" ID="Freemind_Link_1541986896" MODIFIED="1254246307700" TEXT="NP-complete"/>
</node>
<node COLOR="#111111" CREATED="1254246311273" ID="Freemind_Link_1424740295" MODIFIED="1254246321828" TEXT="simple approach">
<node COLOR="#111111" CREATED="1254246410615" ID="Freemind_Link_580603787" MODIFIED="1254246446562" TEXT="random select of unused triangle at the edge"/>
<node COLOR="#111111" CREATED="1254246446902" ID="Freemind_Link_551752154" MODIFIED="1254246459937" TEXT="at boundary or used strip -&gt; continue in opposite dir"/>
</node>
<node COLOR="#111111" CREATED="1254246316608" ID="Freemind_Link_325774893" MODIFIED="1254246326780" TEXT="SGI-approach">
<node COLOR="#111111" CREATED="1254246335584" ID="Freemind_Link_1117300039" MODIFIED="1254246352148" TEXT="search triangle w. least unused neighbors"/>
<node COLOR="#111111" CREATED="1254246355528" ID="Freemind_Link_523260992" MODIFIED="1254246370531" TEXT="if not unique, select triangle whose neighbors have the least unused neighbors"/>
</node>
</node>
<node COLOR="#111111" CREATED="1254246139348" ID="Freemind_Link_914648868" MODIFIED="1254246141535" TEXT="vertex cache">
<node COLOR="#111111" CREATED="1254246538100" ID="Freemind_Link_277086534" MODIFIED="1254246550016" TEXT="stores last n vertices (24)"/>
<node COLOR="#111111" CREATED="1254246550916" ID="Freemind_Link_1194201061" MODIFIED="1254246558375" TEXT="reuse of cache possible"/>
<node COLOR="#111111" CREATED="1254246654002" ID="Freemind_Link_1225273631" MODIFIED="1254246680405" TEXT="optimal ratio triangles / vertices process by geometry stage = 2"/>
</node>
<node COLOR="#111111" CREATED="1254246705681" ID="Freemind_Link_575885313" MODIFIED="1254246714884" TEXT="vertex buffer objects (VBO)">
<node COLOR="#111111" CREATED="1254246720633" ID="Freemind_Link_198215336" MODIFIED="1254246733708" TEXT="abstraction for access to video memory"/>
<node COLOR="#111111" CREATED="1254246734016" ID="Freemind_Link_1748032838" MODIFIED="1254246750404" TEXT="can hold any vertex data or triangle indices"/>
<node COLOR="#111111" CREATED="1254246750704" ID="Freemind_Link_1355721349" MODIFIED="1254246755316" TEXT="as fast as display lists"/>
<node COLOR="#111111" CREATED="1254246760520" ID="Freemind_Link_1593117610" MODIFIED="1254246776171" TEXT="memory manager (swap in &amp; out transparently)"/>
</node>
<node COLOR="#111111" CREATED="1254246814751" ID="Freemind_Link_1532963447" MODIFIED="1254246822282" TEXT="cache-oblivious mesh layout">
<node COLOR="#111111" CREATED="1254246836382" ID="Freemind_Link_255621809" MODIFIED="1254246847274" TEXT="given: triangle mesh as indexed face set"/>
<node COLOR="#111111" CREATED="1254246847758" ID="Freemind_Link_1586918178" MODIFIED="1254246860538" TEXT="search: optimal order for indices that minimzes cache"/>
<node COLOR="#111111" CREATED="1254246873726" ID="Freemind_Link_2235053" MODIFIED="1254246898105" TEXT="idea: metric for cache-coherent vertex order of meshes"/>
<node COLOR="#111111" CREATED="1254246971372" ID="Freemind_Link_977463162" MODIFIED="1254247011663" TEXT="graph optimization with a fi function that minimizes the expected num of chache misses"/>
<node COLOR="#111111" CREATED="1254247040050" ID="Freemind_Link_589025139" MODIFIED="1254247072542" TEXT="edge span = |fi(a) - fi(b)|"/>
<node COLOR="#111111" CREATED="1254247103593" ID="Freemind_Link_1477501173" MODIFIED="1254247120885" TEXT="-&gt; compute edge span distribution |E_i|"/>
<node COLOR="#111111" CREATED="1254247137905" ID="Freemind_Link_1708793852" MODIFIED="1254247186603" TEXT="estimate cache miss ratio"/>
</node>
</node>
</node>
<node COLOR="#00b439" CREATED="1254318767094" ID="Freemind_Link_1194451704" MODIFIED="1254318774185" TEXT="culling">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253458831878" ID="Freemind_Link_1403250897" MODIFIED="1254318767241" TEXT="back face culling">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253458839797" ID="Freemind_Link_1505563358" MODIFIED="1254318767241" TEXT="only render front facing sides">
<font NAME="SansSerif" SIZE="12"/>
</node>
<node COLOR="#111111" CREATED="1254318570014" ID="Freemind_Link_55707401" MODIFIED="1254318767245" TEXT="version 1 (world coords)">
<font NAME="SansSerif" SIZE="12"/>
<node COLOR="#111111" CREATED="1253458852758" ID="Freemind_Link_1583378738" MODIFIED="1254318708107" TEXT="test &lt;V,N&gt;">
<font NAME="SansSerif" SIZE="12"/>
</node>
<node COLOR="#111111" CREATED="1254319699586" ID="Freemind_Link_1185674077" MODIFIED="1254319704398" TEXT="faster but real normal neeeded"/>
</node>
<node COLOR="#111111" CREATED="1254318577827" ID="Freemind_Link_637269080" MODIFIED="1254318767248" TEXT="version 2 (screen space)">
<font NAME="SansSerif" SIZE="12"/>
<node COLOR="#111111" CREATED="1254318713143" ID="Freemind_Link_581226074" MODIFIED="1254318725266" TEXT="orient vertices"/>
<node COLOR="#111111" CREATED="1254318725529" ID="Freemind_Link_744013329" MODIFIED="1254319688326" TEXT="project vertices to screen space -&gt; if same orientation (pxq)&gt;0-&gt; render"/>
<node COLOR="#111111" CREATED="1254319710290" ID="Freemind_Link_1127640435" MODIFIED="1254319722166" TEXT="more expensive, but more general"/>
</node>
<node COLOR="#111111" CREATED="1254319762730" ID="Freemind_Link_1275232780" MODIFIED="1254319809101" TEXT="clustered back face culling -&gt; bound group normals by cone of normals"/>
</node>
<node COLOR="#990000" CREATED="1254319813745" ID="Freemind_Link_1886274851" MODIFIED="1254319820356" TEXT="view frustum culling">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1254319864208" ID="Freemind_Link_882294715" MODIFIED="1254319867988" TEXT="bounding volumes">
<node COLOR="#111111" CREATED="1254319941375" ID="Freemind_Link_1427473399" MODIFIED="1254319959131" TEXT="bounding spheres"/>
<node COLOR="#111111" CREATED="1254319974815" ID="Freemind_Link_910681144" MODIFIED="1254319982547" TEXT="axis aligned bounding box"/>
<node COLOR="#111111" CREATED="1254319994295" ID="Freemind_Link_70418894" MODIFIED="1254319997986" TEXT="oriented bounding box">
<node COLOR="#111111" CREATED="1254320158725" ID="Freemind_Link_1964645711" MODIFIED="1254320213128" TEXT="created by eigenvectors from vectors from vertices to the center of mass"/>
<node COLOR="#111111" CREATED="1254320219668" ID="Freemind_Link_1524149141" MODIFIED="1254320226912" TEXT="use eigen vectors as directions of OBB"/>
<node COLOR="#111111" CREATED="1254320230300" ID="Freemind_Link_1430325448" MODIFIED="1254320242392" TEXT="select size of box, so that all V_i are included"/>
</node>
</node>
<node COLOR="#111111" CREATED="1254320254596" ID="Freemind_Link_1998868438" MODIFIED="1254320258647" TEXT="hierarchy">
<node COLOR="#111111" CREATED="1254320262460" ID="Freemind_Link_1968615427" MODIFIED="1254320275111" TEXT="-&gt; acceleration -&gt; recursive frustum culling"/>
<node COLOR="#111111" CREATED="1254320277755" ID="Freemind_Link_1043493374" MODIFIED="1254320285871" TEXT="from scene description"/>
<node COLOR="#111111" CREATED="1254320287019" ID="Freemind_Link_1384809571" MODIFIED="1254320336687" TEXT="BSP (binary space partition)">
<node COLOR="#111111" CREATED="1254320317859" ID="Freemind_Link_758446438" MODIFIED="1254320328063" TEXT="spatial subdivision"/>
<node COLOR="#111111" CREATED="1254320328555" ID="Freemind_Link_334164413" MODIFIED="1254320333279" TEXT="two children per node"/>
<node COLOR="#111111" CREATED="1254320367859" ID="Freemind_Link_1179745448" MODIFIED="1254320375950" TEXT="axis-aligned BSP">
<node COLOR="#111111" CREATED="1254320386234" ID="Freemind_Link_1988774663" MODIFIED="1254320396534" TEXT="root: axis aligned box for entire scene"/>
<node COLOR="#111111" CREATED="1254320397210" ID="Freemind_Link_675025299" MODIFIED="1254320401718" TEXT="recursive subdivision"/>
<node COLOR="#111111" CREATED="1254320449489" ID="Freemind_Link_1251701908" MODIFIED="1254320466485" TEXT="if completely left / right -&gt; insert"/>
<node COLOR="#111111" CREATED="1254320424778" ID="Freemind_Link_163023339" MODIFIED="1254320448845" TEXT="subdivide children recursivly"/>
</node>
<node COLOR="#111111" CREATED="1254320681903" ID="Freemind_Link_1230626637" MODIFIED="1254320687107" TEXT="polygon aligned BSP"/>
</node>
<node COLOR="#111111" CREATED="1254320299483" ID="Freemind_Link_353846805" MODIFIED="1254320301911" TEXT="Octree">
<node COLOR="#111111" CREATED="1254320305755" ID="Freemind_Link_1049690533" MODIFIED="1254320309903" TEXT="spatial"/>
<node COLOR="#111111" CREATED="1254320310411" ID="Freemind_Link_30690135" MODIFIED="1254320315607" TEXT="eight children per node"/>
</node>
<node COLOR="#111111" CREATED="1254320924916" ID="Freemind_Link_1615227896" MODIFIED="1254320966463" TEXT="test">
<node COLOR="#111111" CREATED="1254320967667" ID="Freemind_Link_110299067" MODIFIED="1254320998479" TEXT="frustum: intersection of 6 half spaces"/>
<node COLOR="#111111" CREATED="1254321002475" ID="Freemind_Link_1935562588" MODIFIED="1254321048014" TEXT="p on boundary surface with normal n, x in halfspace: &lt;(x-p),n&gt; &gt; 0"/>
<node COLOR="#111111" CREATED="1254321058434" ID="Freemind_Link_1307945084" MODIFIED="1254321066789" TEXT="faster: examine only critical corners">
<node COLOR="#111111" CREATED="1254321095233" ID="Freemind_Link_1056172052" MODIFIED="1254321134349" TEXT="consider normal of half space"/>
</node>
<node COLOR="#111111" CREATED="1254321229408" ID="Freemind_Link_1881521335" MODIFIED="1254321245708" TEXT="box outside one half space -&gt; box outside frusum (not vice versa!)"/>
</node>
</node>
</node>
<node COLOR="#990000" CREATED="1254322457075" ID="Freemind_Link_530918629" MODIFIED="1254322461175" TEXT="occlusion culling">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1254322533106" ID="Freemind_Link_1757878214" MODIFIED="1254322536006" TEXT="z-bufer">
<node COLOR="#111111" CREATED="1254322536682" ID="Freemind_Link_1182127827" MODIFIED="1254322547414" TEXT="inefficient for high depth complexity"/>
</node>
<node COLOR="#111111" CREATED="1254322561602" ID="Freemind_Link_1888625832" MODIFIED="1254322569677" TEXT="PVS (potentially visible sets">
<node COLOR="#111111" CREATED="1254322625817" ID="Freemind_Link_215697697" MODIFIED="1254322633445" TEXT="subdivide scene into cells"/>
<node COLOR="#111111" CREATED="1254322633801" ID="Freemind_Link_397943627" MODIFIED="1254322667557" TEXT="precompute per cell other visible cells"/>
<node COLOR="#111111" CREATED="1254322649697" ID="Freemind_Link_1111627896" MODIFIED="1254322660469" TEXT="only render PVS of this cell"/>
</node>
<node COLOR="#111111" CREATED="1254322680513" ID="Freemind_Link_1877361963" MODIFIED="1254322689796" TEXT="portal visibility">
<node COLOR="#111111" CREATED="1254322721608" ID="Freemind_Link_72059857" MODIFIED="1254322731644" TEXT="subdivide scene into cells (romms)"/>
<node COLOR="#111111" CREATED="1254322709361" ID="Freemind_Link_1636620852" MODIFIED="1254322717396" TEXT="integrate with view frustum culling"/>
<node COLOR="#111111" CREATED="1254322746784" ID="Freemind_Link_751859143" MODIFIED="1254322764036" TEXT="determine whether a portal is visible by testing against view frustum"/>
</node>
<node COLOR="#111111" CREATED="1254322863503" ID="Freemind_Link_1226550553" MODIFIED="1254322867242" TEXT="openGL">
<node COLOR="#111111" CREATED="1254322923142" ID="Freemind_Link_1141969303" MODIFIED="1254323065425" TEXT="render bounding box in OccCull-mode"/>
<node COLOR="#111111" CREATED="1254322888247" ID="Freemind_Link_958856811" MODIFIED="1254322921370" TEXT="render object only if counter &gt; 0"/>
<node COLOR="#111111" CREATED="1254323094556" ID="Freemind_Link_374998014" MODIFIED="1254323115824" TEXT="optimization">
<node COLOR="#111111" CREATED="1254323116700" ID="Freemind_Link_415534079" MODIFIED="1254323120984" TEXT="several counters"/>
</node>
</node>
<node COLOR="#111111" CREATED="1254327532590" ID="Freemind_Link_1195672106" MODIFIED="1254327561417" TEXT="coherent hierarchical culling">
<node COLOR="#111111" CREATED="1254327886586" ID="Freemind_Link_1037526267" MODIFIED="1254327934669" TEXT="previously hidden(visible) objects probably remain (in)visible"/>
<node COLOR="#111111" CREATED="1254328064728" ID="Freemind_Link_870530292" MODIFIED="1254328068643" TEXT="approach">
<node COLOR="#111111" CREATED="1254328069280" ID="Freemind_Link_639544481" MODIFIED="1254328078923" TEXT="prev visible node:">
<node COLOR="#111111" CREATED="1254328080847" ID="Freemind_Link_1239846685" MODIFIED="1254328093779" TEXT="inner node -&gt; coninue w. children"/>
<node COLOR="#111111" CREATED="1254328095943" ID="Freemind_Link_1190928703" MODIFIED="1254328108595" TEXT="leaves -&gt; render and start occlusion query">
<node COLOR="#111111" CREATED="1254328196934" ID="Freemind_Link_1396084679" MODIFIED="1254328211409" TEXT="if visible -&gt; set flag"/>
<node COLOR="#111111" CREATED="1254328231958" ID="Freemind_Link_1170231184" MODIFIED="1254328237313" TEXT="else clear flag"/>
</node>
</node>
<node COLOR="#111111" CREATED="1254328114223" ID="Freemind_Link_1677572286" MODIFIED="1254328124115" TEXT="prev invisible node">
<node COLOR="#111111" CREATED="1254328125215" ID="Freemind_Link_330238711" MODIFIED="1254328132371" TEXT="start occlusion query">
<node COLOR="#111111" CREATED="1254328251285" ID="Freemind_Link_1966355381" MODIFIED="1254328259865" TEXT="if visible">
<node COLOR="#111111" CREATED="1254328260453" ID="Freemind_Link_1016542477" MODIFIED="1254328262793" TEXT="set flag"/>
<node COLOR="#111111" CREATED="1254328263082" ID="Freemind_Link_373057400" MODIFIED="1254328305929" TEXT="if inner node traverse children"/>
<node COLOR="#111111" CREATED="1254328306517" ID="Freemind_Link_1654623697" MODIFIED="1254328310016" TEXT="else render"/>
</node>
<node COLOR="#111111" CREATED="1254328314133" ID="Freemind_Link_123273575" MODIFIED="1254328318344" TEXT="else clear flag"/>
</node>
</node>
</node>
</node>
<node COLOR="#111111" CREATED="1254328429212" ID="Freemind_Link_274607344" MODIFIED="1254328438327" TEXT="hierarchical z-buffer">
<node COLOR="#111111" CREATED="1254328446787" ID="Freemind_Link_437027308" MODIFIED="1254328452695" TEXT="level 0: z-buffer"/>
<node COLOR="#111111" CREATED="1254328457163" ID="Freemind_Link_309926101" MODIFIED="1254328469143" TEXT="coarser levels: store maximum z-value of children"/>
<node COLOR="#111111" CREATED="1254328536147" ID="Freemind_Link_445986404" MODIFIED="1254328546526" TEXT="works best if scene is rendered from front to back">
<node COLOR="#111111" CREATED="1254328576474" ID="Freemind_Link_592070147" MODIFIED="1254328601709" TEXT="z.b sort objects into an octree and traverse tree according to current view dir"/>
</node>
</node>
<node COLOR="#111111" CREATED="1254328706360" ID="Freemind_Link_1686434309" MODIFIED="1254328711972" TEXT="occlusion horizons">
<node COLOR="#111111" CREATED="1254328720184" ID="Freemind_Link_200480302" MODIFIED="1254328745276" TEXT="2.5 dimensional: per x,y one z-field"/>
<node COLOR="#111111" CREATED="1254328752560" ID="Freemind_Link_320693656" MODIFIED="1254328763420" TEXT="pre-processing">
<node COLOR="#111111" CREATED="1254328764032" ID="Freemind_Link_1092779628" MODIFIED="1254328771348" TEXT="subdivide in xy quadree"/>
<node COLOR="#111111" CREATED="1254328774640" ID="Freemind_Link_227750436" MODIFIED="1254328790204" TEXT="compute prisms of inner and outer hulls"/>
</node>
<node COLOR="#111111" CREATED="1254328793119" ID="Freemind_Link_849558426" MODIFIED="1254328804891" TEXT="traverse quadtreee away from camera"/>
<node COLOR="#111111" CREATED="1254328810583" ID="Freemind_Link_1826689889" MODIFIED="1254328867803" TEXT="test for occlusion w. outer hull"/>
<node COLOR="#111111" CREATED="1254328825343" ID="Freemind_Link_381780411" MODIFIED="1254328876914" TEXT="update horizon w. inner hull"/>
<node COLOR="#111111" CREATED="1254328913886" ID="Freemind_Link_1354179262" MODIFIED="1254328922978" TEXT="Prob">
<node COLOR="#111111" CREATED="1254328965550" ID="Freemind_Link_1777977002" MODIFIED="1254328973442" TEXT="buildings can overlap"/>
<node COLOR="#111111" CREATED="1254328975070" ID="Freemind_Link_315731864" MODIFIED="1254328988345" TEXT="-&gt; prio queue sorted for max distans"/>
<node COLOR="#111111" CREATED="1254329000382" ID="Freemind_Link_797615006" MODIFIED="1254329070425" TEXT="-&gt; insert building in horzon only if max dist &lt; min dist of current building"/>
</node>
</node>
<node COLOR="#111111" CREATED="1254329129524" ID="Freemind_Link_1466973715" MODIFIED="1254329138960" TEXT="dual ray space occlusion culling">
<node COLOR="#111111" CREATED="1254329145020" ID="Freemind_Link_1216843565" MODIFIED="1254329155088" TEXT="for interactive walktrhroughs"/>
<node COLOR="#111111" CREATED="1254329220579" ID="Freemind_Link_1189691230" MODIFIED="1254329225367" TEXT="scene data downloaded"/>
<node COLOR="#111111" CREATED="1254329226667" ID="Freemind_Link_93520795" MODIFIED="1254329261918" TEXT="client only knows and renders currently visible buildings -&gt; PVS"/>
<node COLOR="#111111" CREATED="1254329304778" ID="Freemind_Link_610836353" MODIFIED="1254329310118" TEXT="hierarchical approach">
<node COLOR="#111111" CREATED="1254329310666" ID="Freemind_Link_25593440" MODIFIED="1254329315750" TEXT="generate quadtree on scene"/>
</node>
<node COLOR="#111111" CREATED="1254329343946" ID="Freemind_Link_1692798624" MODIFIED="1254329378493" TEXT="test all pairs of facing sides of quadtree node from current cell"/>
<node COLOR="#111111" CREATED="1254329401921" ID="Freemind_Link_542526266" MODIFIED="1254329478388" TEXT="parametrize sides to [0,1] and build a dual ray space -&gt; every ray corresponds to a point"/>
<node COLOR="#111111" CREATED="1254329480632" ID="Freemind_Link_1130387833" MODIFIED="1254329537716" TEXT="-&gt; all intersecting rays of a line segment in the shaft form a double triangle in the dual ray space"/>
<node COLOR="#111111" CREATED="1254329555044" ID="Freemind_Link_45004031" MODIFIED="1254329611347" TEXT="-&gt; dual ray space = black -&gt; triangles white -&gt; if no black pixel left -&gt; fully occlusion"/>
</node>
</node>
</node>
<node COLOR="#00b439" CREATED="1253458956465" ID="Freemind_Link_1425556460" MODIFIED="1253543090350" TEXT="problems with tri meshes">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253458967308" ID="Freemind_Link_1858816909" MODIFIED="1253543090354" TEXT="only approximation to smooth geometry">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253458976614" ID="Freemind_Link_96148361" MODIFIED="1253543090359" TEXT="interaction/ modification">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253458990660" ID="Freemind_Link_1293202810" MODIFIED="1253543090368" TEXT="low level representation">
<font NAME="SansSerif" SIZE="14"/>
</node>
</node>
<node COLOR="#00b439" CREATED="1253459094222" ID="Freemind_Link_1520876324" MODIFIED="1253543090373" TEXT="hierarchical modeling">
<font NAME="SansSerif" SIZE="16"/>
<node COLOR="#990000" CREATED="1253459108241" ID="Freemind_Link_1769314996" MODIFIED="1253543090377" TEXT="scene tree">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253459201160" ID="Freemind_Link_361315586" MODIFIED="1253543090383" TEXT="add trafos to tree">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253459212565" ID="Freemind_Link_1877659674" MODIFIED="1253543090388" TEXT="use matrix stacks -&gt; push, pop operations">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253459274879" ID="Freemind_Link_1584956914" MODIFIED="1253543090390" TEXT="GL_PROJECTION (normalization)"/>
<node COLOR="#111111" CREATED="1253459290062" ID="Freemind_Link_351036133" MODIFIED="1253543090392" TEXT="GL_MODELVIEW camer * modeling)"/>
</node>
<node COLOR="#990000" CREATED="1253459523425" ID="Freemind_Link_1260947751" MODIFIED="1253543090396" TEXT="use display lists to store rendering commands">
<font NAME="SansSerif" SIZE="14"/>
</node>
<node COLOR="#990000" CREATED="1253459606919" ID="Freemind_Link_1049669891" MODIFIED="1253543090401" TEXT="scene graph &lt;- openInventor">
<font NAME="SansSerif" SIZE="14"/>
<node COLOR="#111111" CREATED="1253459665915" ID="Freemind_Link_390315322" MODIFIED="1253543090403" TEXT="events"/>
<node COLOR="#111111" CREATED="1253459671799" ID="Freemind_Link_309322165" MODIFIED="1253543090406" TEXT="picking"/>
<node COLOR="#111111" CREATED="1253459674586" ID="Freemind_Link_1234249928" MODIFIED="1253543090408" TEXT="manipulators"/>
</node>
</node>
</node>
</node>
</map>
