Home >Documents >Ray Tracing with the VLF (VLF-RT)

Ray Tracing with the VLF (VLF-RT)

Date post:15-Jan-2016
Category:
View:66 times
Download:0 times
Share this document with a friend
Description:
Research funded by:. GR/R13685/01. Ray Tracing with the VLF (VLF-RT). Jesper Mortensen [email protected] VLF-RT. Aims of the Virtual Light Field. Efficient data structure for storing directionally dependent radiance Fast generation (propagation of radiance) - PowerPoint PPT Presentation
Transcript:
  • Ray Tracing with the VLF(VLF-RT)Jesper [email protected]/R13685/01Research funded by:

  • VLF-RT

  • Aims of the Virtual Light FieldEfficient data structure for storing directionally dependent radiance

    Fast generation (propagation of radiance)

    Fast rendering of novel views from the data structure

  • Aims of VLF-RTMake use of the (existing) VLF data structure

    Provide fast ray queries for arbitrary rays

    Provide accurate ray queries for arbitrary rays (conservative)

  • Data structureUse existing pre-computed tile visibility?Yes, but tile visibility must be accurate and inclusive, openGL/D3D is approximateGDI/D3D/OGL e.g. use integer top left rasterization conventionIf not done properly:- nasty aliasing.

  • Rasterization to tiles

  • Rasterization to tiles (contd)

  • Rasterization to tiles (contd)Rasterization is done for each polygon in each directionCreates a list of polygon indices for each tileMany tiles will be emptyDepth information is lost

    Polygon A

    Polygon B

    Polygon C

    PSF Tiles

  • Tile BSP treesTiles that intersect complex regions of a scene may have long tile listsAcceleration structure in effect only 2DIntroduce 1D BSP tree for a tile along the direction of the PSF the tile belongs toWe use spatial median subdivision and force polygons to BSP leaves at a fixed depth

  • Tile BSP trees (contd)Example of a tile BSP tree

    TILE BSP

    TILEI

    TILEj

    A

    A

    B

    B

    C

    D

    F

    F

    TILEk

    E

    A

    B

    C

    D

    F

    PSF

    E

  • Ray projectionThe algorithm for intersecting a ray with the acceleration structure is seemingly simple: 1) Find PSF that corresponds to ray 2) Project ray origin onto PSF to find tile 3) Intersect polygons whose id is in the tile 4) Return intersected id of closes intersectionHowever, the ray may not correspond exactly to a PSF in the set

  • Ray projection (contd)Project ray onto nearest PSFCompute a list of intersected tiles with relevant t-intersection rangesThis can be done all at once, or incrementallyIncremental approach saves work due to early ray termination

    Rayj

    Rayi

    PSF

    Tiles

    1

    2

    3

    4

    5

  • Ray projection (contd)Correct imageDirectional resolution (.5K 2K 8K)Tile resolution (162 322 642)

  • Ray intersection overviewTo intersect a ray it is projected to the nearest PSFTiles are visited in near-far order, incrementallyBSP tree for a tile is searched in near-far order for the intersection range defined by the rays intersection with the tileRay can terminate as soon as intersection is found in a BSP nodeTraversal must be fast BSP traversal is recursive, we avoid explicit recursion by unrolling and using a stack

  • Intersection kernelsThe acceleration structure provides identifiers of polygons that may intersect the ray, to resolve these we use:Walds optimized intersection - Requires pre-computed information - But very fastMller-Trumbore intersection - Only requires triangle vertices - But significantly slower than WaldBoth implemented as macros to ensure inlining

  • Intersection kernels (Wald)Barycentric projection methodPre-compute and store normals, edges, projection case, and simplify termsTriangle datastructure is 48bytes + verticesUse cache alignment, ordering matched to algorithm flowWorst case 10 muls, 1 div, 11 addsBest case (depth rejection) 4 muls, 1 div, 5 addsWald, I, Realtime Ray Tracing and Interactive Global Illumination, PhD Thesis, 2004.

  • Intersection kernels (Mller-Trumbore)Minimum storage, only triangle verticesNo pre-computationBut no early depth rejectionWorst case 27 muls, 1 div, 23 addsBest case - barycentric u rejection 12 muls, 16 adds - barycentric v rejection 21 muls, 21 addsGood for unstructured motion, more on this laterMller, T, Trumbore, B, Fast, minimum storage ray-triangle intersection. Journal of graphics tools, 2(1):21-28, 1997.

  • Intersection kernelsIn the walkthrough scenario shown below the Wald intersectionkernel was 20% faster than Mller-Trumbore

    Chart2

    0.1203560.14182

    0.1208350.142592

    0.1217980.139356

    0.1198290.140087

    0.118110.14789

    0.1190310.138914

    0.1197950.139487

    0.1174980.142706

    0.1182630.144231

    0.1191890.14349

    0.1200930.139915

    0.1265310.139848

    0.1583380.140596

    0.1188870.141255

    0.1182720.159383

    0.1200020.139721

    0.1186460.144505

    0.1237280.140339

    0.1343760.14076

    0.1648980.139581

    0.1187590.145963

    0.1578430.139315

    0.1550.140352

    0.1219790.153027

    0.1225080.14443

    0.1229780.146036

    0.1634590.152855

    0.1254730.146386

    0.1230810.156518

    0.1241780.14614

    0.1309190.148472

    0.128020.144376

    0.1250290.14962

    0.123610.145968

    0.1273960.149721

    0.1321980.160277

    0.1388340.162039

    0.1420030.16667

    0.1453730.171618

    0.149090.177006

    0.1627140.187292

    0.1609150.198544

    0.1746780.207103

    0.1709470.204416

    0.1828340.216438

    0.1879850.223804

    0.1971230.246602

    0.203140.244676

    0.2173810.26299

    0.2216390.276721

    0.234410.283109

    0.2425690.290864

    0.2615110.31844

    0.2671270.339834

    0.2918960.352952

    0.3010470.36722

    0.3246380.393186

    0.3505190.425998

    0.3761950.457011

    0.3920770.468374

    0.4282660.519185

    0.4393910.54675

    0.4833680.586599

    0.5117340.617746

    0.5681930.695708

    0.5952590.733793

    0.675210.82241

    0.7197090.874882

    0.8115010.99973

    0.8168361.0011

    0.825010.999143

    0.8284721.0287

    0.8325691.02785

    0.828971.01043

    0.8385221.01211

    0.8391191.03463

    0.828221.00611

    0.8395241.06434

    0.8541181.18091

    0.8361661.00861

    0.840541.00721

    0.8322541.02202

    0.8354781.02812

    0.8294741.02438

    0.8360441.00818

    0.8316351.0013

    0.8331761.00148

    0.8302771.00348

    0.8219791.00251

    0.8165540.998701

    0.8410181.00987

    0.8436531.02502

    0.8516641.0182

    0.8368161.01248

    0.8405791.00749

    0.8350411.02061

    0.8378611.04621

    0.8446891.02629

    0.8353011.01753

    0.8364881.02021

    0.8429951.19232

    0.8571011.21894

    0.8677361.44408

    0.8485951.14241

    0.8122540.982215

    0.7389790.905199

    0.7428680.902757

    0.7473050.954128

    0.760710.975091

    0.772680.951661

    0.7936970.948032

    0.7691680.965008

    0.7804480.987572

    0.7798360.932156

    0.7998730.947419

    0.7974860.930397

    0.795840.944324

    0.8051650.949222

    0.7898620.932964

    0.8083490.940418

    0.7969460.934012

    0.8008970.942778

    0.8388520.991541

    0.8619451.02394

    0.8728211.06785

    0.8634261.02535

    0.8460911.00192

    0.8359370.988521

    0.823990.977607

    0.831860.972623

    0.8330941.00073

    0.7989440.953123

    0.8046860.95307

    0.8012040.95459

    0.822870.955564

    0.8007450.958372

    0.7958770.957349

    0.797560.961965

    0.8012690.959541

    0.8016120.949855

    0.8050040.95606

    0.7725480.933124

    0.718540.858819

    0.6924410.823841

    0.6377640.769181

    0.6152070.733331

    0.577630.680641

    0.5521370.647251

    0.5017820.597483

    0.4792970.572519

    0.4422240.52456

    0.4269980.508431

    0.4272320.503629

    0.4434680.504879

    0.4259130.513784

    0.4270490.5084

    0.4389330.505034

    0.428280.504692

    0.4247120.505825

    0.430910.503854

    0.4268760.505359

    0.4256360.504512

    0.4224480.506851

    0.42280.503601

    0.4282620.514165

    0.423470.509609

    0.4271850.513784

    0.4241460.510231

    0.4288890.507831

    0.4245170.50775

    0.4241380.508718

    0.4228110.508125

    0.4248390.503563

    0.4218530.512577

    0.4346080.510287

    0.4291950.509182

    0.4275270.50706

    0.426760.50281

    0.4255470.512449

    0.4221250.505057

    0.4241070.504833

    0.4351110.507761

    0.4241390.501946

    0.4219150.50295

    0.4279450.501678

    0.4160720.498484

    0.4069960.486404

    0.400790.469218

    0.3765790.445508

    0.3647050.431795

    0.357920.418253

    0.3624720.431069

    0.3606840.428491

    0.3616680.431259

    0.3665040.431259

    0.3640590.435095

    0.3733410.427964

    0.3683510.429855

    0.3675830.429436

    0.3623210.431154

    0.3636840.429409

    0.3815690.456292

    0.3923810.463465

    0.4162940.49228

    0.4319180.503525

    0.4594050.53489

    0.4608840.542334

    0.4768850.560809

    0.4808320.566292

    0.5042760.58363

    0.5244250.615113

    0.561690.643526

    0.5923190.689556

    0.6058590.707616

    0.6308210.731132

    0.644220.744413

    0.6663430.776476

    0.6824370.810297

    0.695170.823609

    0.7385820.868246

    0.7792570.9103

    0.8089820.943761

    0.8999261.07957

    0.9149311.07465

    0.9586461.12444

    1.016131.18218

    1.053041.25243

    1.100541.28618

    1.16371.37341

    1.156861.34234

    1.123541.33488

    1.136751.31651

    1.112011.32037

    1.116661.31328

    1.093251.30872

    1.095481.29191

    1.090171.28134

    1.058381.22701

    0.9941181.21935

    0.9587771.15798

    0.9422321.14265

    0.9330991.11149

    0.9412381.12887

    0.9401461.11559

    0.9353851.14021

    0.9587561.15722

    0.987631.17754

    1.011531.21267

    1.045291.25403

    1.0651.26196

    1.09271.30218

    1.090161.29031

    1.114151.30496

    1.099391.30121

    1.125431.32299

    1.113951.3167

    1.127881.32344

    1.118231.31914

    1.140391.33864

    1.132211.35201

    1.170071.35829

    1.148091.35567

    1.16551.37393

    1.178611.36934

    1.173461.36611

    1.13861.32222

    1.125291.33656

    1.102831.28896

    1.097881.2883

    1.073371.24914

    1.072761.27202

    1.043071.23357

    1.047951.22707

    1.030361.20114

    1.032091.21336

    1.193591.40882

    1.244121.41422

    1.18921.39469

    1.195191.41643

    1.183911.39714

    1.203041.40362

    1.179771.38545

    1.198021.40521

    1.184161.37943

    1.174191.37508

    1.138251.33796

    1.211111.41691

    1.197581.40443

    1.200981.42232

    1.214261.42788

    1.333421.5908

    1.338531.59454

    1.275321.48803

    1.224041.44955

    1.089981.26638

    1.054231.25429

    1.00761.19493

    1.02511.22791

    1.064231.25411

    1.098421.28765

    1.092781.25712

    1.120561.31691

    1.151341.32889

    1.157391.34349

    1.182621.34708

    1.14311.36215

    1.144791.33834

    1.132411.34706

    1.154271.33591

    1.140911.33976

    1.167991.31651

    1.160391.34174

    1.163171.32928

    1.147471.34109

    1.172521.34366

    1.1681.38593

    1.183981.37516

    1.165961.38394

    1.188791.3676

    1.172311.39376

    1.180231.37368

    1.165441.37707

    1.175641.3577

    1.155261.37076

    1.16831.35229

    1.148171.35612

    1.168651.32381

    1.108761.3214

    1.148791.33745

    1.165871.39321

    1.188151.38075

    1.159561.38343

    1.157551.35231

    1.088691.29483

    1.087641.25302

    1.051861.23309

    1.036921.20799

    1.001971.18362

    0.9877231.16237

    0.9819521.17594

    0.9782091.1424

    0.9535651.13923

    0.8858951.03991

    0.9500621.13248

    0.9652911.14776

    0.9707031.15205

    0.9760181.14299

    0.9743181.16602

    0.9771121.1525

    0.9716081.16506

    0.9777321.15634

    0.9765981.16431

    0.9718051.16784

    0.9693671.16557

    0.9907011.14529

    0.9832341.15811

    0.9852691.15222

    0.9727741.16994

    0.9767911.14861

    0.9765421.16968

    0.9679941.15033

    0.9508121.14359

    0.9408291.10714

    0.9326721.11799

    0.931471.1742

    0.929261.14912

    0.9279021.1064

    0.9237281.12478

    0.9303421.09455

    0.9430391.13365

    0.9621481.13305

    0.9843311.16948

    1.00911.18564

    1.052431.23357

    1.057521.24671

    1.103581.26737

    1.075851.26371

    1.087061.27531

    1.073971.26626

    1.079971.27287

    1.056121.24126

    1.055031.24301

    1.030381.26094

    1.03971.2283

    1.025311.22089

    1.042311.21517

    1.032321.21582

    1.039891.21943

    1.020341.20081

    1.043371.21746

    1.025741.19117

    1.020321.19918

    0.9908041.17241

    0.9914021.19159

    0.9868471.16634

    0.999751.17855

    1.000981.17896

    0.9963811.19918

    1.006531.19942

    1.001951.21468

    1.009441.18313

    0.9823131.1795

    0.9670261.13902

    0.9360261.13355

    0.8963251.05149

    0.8580391.01495

    0.7912340.935702

    0.7630350.89393

    0.7021050.833611

    0.6696110.800344

    0.6269590.732755

    0.5715570.682438

    0.5468960.648938

    0.5084440.596252

    0.4861520.572374

    0.4517260.536916

    0.4347660.513691

    0.404360.483037

    0.392410.463933

    0.3642840.433003

    0.35580.421576

    0.3325020.394206

    0.3268330.383855

    0.3068520.364277

    0.297570.352601

    0.2820670.334508

    0.2713650.32202

    0.2562020.303941

    0.2569990.299668

    0.2365080.286377

    0.23940.272713

    0.22430.264449

    0.2162660.255864

    0.2081050.243851

    0.209520.240123

    0.1943920.226576

    0.1890340.221788

    0.1812690.213345

    0.1800490.20892

    0.1698580.198791

    0.165620.195911

    0.1628450.191373

    0.1585130.183508

    0.1490590.176137

    0.1476140.171923

    0.1426370.169559

    0.1393920.165152

    0.1347230.161547

    0.1319830.157826

    0.1308730.161609

    0.1256290.158815

    0.1231490.142189

    0.1196660.141544

    0.1165440.135632

    0.1275840.135202

    0.1175140.135298

    0.1228310.137142

    0.1165280.134655

    0.1188010.135455

    0.116370.135458

    0.1168110.136338

    0.1258080.135951

    0.1160280.137432

    0.1174010.137008

    0.11590.135128

    0.118370.136094

    0.1191120.136791

    0.1167810.135348

    0.1162150.14446

    0.1166670.136396

    0.1159330.137797

    0.1166310.136914

    0.1168360.135203

    0.1155060.136234

    0.115210.135487

    WALD

    MLLER-TRUMBORE

    Frame

    Rendering time

    Intersection Kernels

    WALD

    TITLEWald-intersect method - Depth-first 1-ray Shadow-Shade

    SCREENWIDTH256

    SCREENHEIGHT256

    FPS20

    BSPMAXLVL16sum326.563583

    BSPMAXFACES4

    DATETIMEFri Jun 04 00:24:38 2004

    imageframecameraframeraytrace timeanim timetileU timeframe timeintersectionscachemisses

    000.120356006268356268350

    110.120835006268356268350

    220.121798006268356268350

    330.119829006268356268350

    440.11811006268356268350

    550.11811006268356268350

    660.119795006268356268350

    770.117498006268356268350

    880.118263006268356268350

    990.119189006268356268350

    10100.120093006268356268350

    11110.126531006268356268350

    12120.158338006268356268350

    13130.118887006268356268350

    14140.118272006268356268350

    15150.120002006268356268350

    16160.118646006268356268350

    17170.123728006268356268350

    18180.134376006268356268350

    19190.164898006268356268350

    20200.118759006268356268350

    21210.157843006268356268350

    22220.155006268356268350

    23230.121979006525576525570

    24240.122508006525576525570

    25250.122978006525576525570

    26260.163459006525576525570

    27270.125473006525576525570

    28280.123081006525576525570

    29290.124178006525576525570

    30300.130919006525576525570

    31310.12802006525576525570

    32320.125029006525576525570

    33330.12361006540826540820

    34340.127396006837866837860

    35350.132198007059177059170

    36360.138834007442297442290

    37370.142003007735917735910

    38380.145373008093668093660

    39390.14909008388658388650

    40400.162714008683968683960

    41410.160915008991258991250

    42420.174678009641909641900

    43430.170947009767079767070

    44440.182834001.04E+0610434040

    45450.187985001.08E+0610808860

    46460.197123001.15E+0611522490

    47470.20314001.20E+0611962180

    48480.217381001.28E+0612801430

    49490.221639001.31E+0613146650

    50500.23441001.40E+0614011710

    51510.242569001.45E+0614471310

    52520.261511001.57E+0615709970

    53530.267127001.62E+0616220550

    54540.291896001.76E+0617570550

    55550.301047001.85E+0618535860

    56560.324638002.00E+0620026930

    57570.350519002.11E+0621056310

    58580.376195002.32E+0623188040

    59590.392077002.42E+0624218930

    60600.428266002.65E+0626465540

    61610.439391002.76E+0627646360

    62620.483368003.07E+0630744400

    63630.511734003.26E+0632598260

    64640.568193003.66E+0636575580

    65650.595259003.86E+0638573120

    66660.67521004.36E+0643625260

    67670.719709004.67E+0646668780

    68680.811501005.30E+0652981720

    69690.816836005.34E+0653424550

    70700.82501005.42E+0654247360

    71710.828472005.46E+0654638720

    72720.832569005.48E+0654836550

    73730.82897005.48E+0654836550

    74740.838522005.48E+0654836550

    75750.839119005.48E+0654836550

    76760.82822005.48E+0654836550

    77770.839524005.48E+0654836550

    78780.854118005.49E+0654896190

    79790.836166005.50E+0655011270

    80800.84054005.53E+0655312180

    81810.832254005.54E+0655367590

    82820.835478005.53E+0655331520

    83830.829474005.52E+0655196970

    84840.836044005.51E+0655123090

    85850.831635005.52E+0655170780

    86860.833176005.52E+0655170780

    87870.830277005.50E+0655029710

    88880.821979005.45E+0654529760

    89890.816554005.42E+0654242880

    90900.841018005.56E+0655593840

    91910.843653005.56E+0655596440

    92920.851664005.56E+0655596440

    93930.836816005.54E+0655405500

    94940.840579005.54E+0655405500

    95950.835041005.54E+0655405500

    96960.837861005.54E+0655405500

    97970.844689005.54E+0655405500

    98980.835301005.54E+0655405500

    99990.836488005.54E+0655405500

    1001000.842995005.62E+0656175770

    1011010.857101005.70E+0656977080

    1021020.867736005.74E+0657376430

    1031030.848595005.59E+0655853290

    1041040.812254005.36E+0653558290

    1051050.738979004.92E+0649189940

    1061060.742868004.95E+0649510780

    1071070.747305004.98E+0649802300

    1081080.76071005.01E+0650082410

    1091090.77268005.10E+0650978410

    1101100.793697005.25E+0652511980

    1111110.769168005.10E+0651045570

    1121120.780448005.14E+0651362670

    1131130.779836005.08E+0650799200

    1141140.799873005.17E+0651687500

    1151150.797486005.12E+0651155070

    1161160.79584005.20E+0651965270

    1171170.805165005.20E+0652024720

    1181180.789862005.15E+0651450420

    1191190.808349005.18E+0651785960

    1201200.796946005.14E+0651350390

    1211210.800897005.17E+0651722110

    1221220.838852005.42E+0654194210

    1231230.861945005.61E+0656096000

    1241240.872821005.67E+0656708000

    1251250.863426005.60E+0655957470

    1261260.846091005.47E+0654684520

    1271270.835937005.41E+0654066540

    1281280.82399005.35E+0653495260

    1291290.83186005.35E+0653495260

    1301300.833094005.35E+0653495260

    1311310.798944005.19E+0651854910

    1321320.804686005.19E+0651854910

    1331330.801204005.19E+0651854910

    1341340.82287005.19E+0651854910

    1351350.800745005.19E+0651854910

    1361360.795877005.19E+0651854910

    1371370.79756005.19E+0651854910

    1381380.801269005.19E+0651854910

    1391390.801612005.19E+0651854910

    1401400.805004005.19E+0651854910

    1411410.772548005.00E+0649970320

    1421420.71854004.61E+0646111920

    1431430.692441004.42E+0644237400

    1441440.637764004.08E+0640765560

    1451450.615207003.92E+0639150380

    1461460.57763003.61E+0636118450

    1471470.552137003.44E+0634358030

    1481480.501782003.13E+0631286800

    1491490.479297003.00E+0629950960

    1501500.442224002.75E+0627496990

    1511510.426998002.63E+0626326440

    1521520.427232002.63E+0626326440

    1531530.443468002.63E+0626326440

    1541540.425913002.63E+0626326440

    1551550.427049002.63E+0626326440

    1561560.438933002.63E+0626326440

    1571570.42828002.64E+0626369220

    1581580.424712002.64E+0626369220

    1591590.43091002.64E+0626369220

    1601600.426876002.64E+0626369220

    1611610.425636002.64E+0626369220

    1621620.422448002.64E+0626369220

    1631630.4228002.64E+0626369220

    1641640.428262002.64E+0626369220

    1651650.42347002.64E+0626369220

    1661660.427185002.64E+0626369220

    1671670.424146002.64E+0626369220

    1681680.428889002.64E+0626369220

    1691690.424517002.64E+0626369220

    1701700.424138002.64E+0626369220

    1711710.422811002.64E+0626369220

    1721720.424839002.64E+0626369220

    1731730.421853002.63E+0626308300

    1741740.434608002.63E+0626308300

    1751750.429195002.63E+0626308300

    1761760.427527002.63E+0626308300

    1771770.42676002.63E+0626308300

    1781780.425547002.63E+0626308300

    1791790.422125002.63E+0626308300

    1801800.424107002.63E+0626308300

    1811810.435111002.63E+0626308300

    1821820.424139002.63E+0626308300

    1831830.421915002.63E+0626263610

    1841840.427945002.62E+0626164900

    1851850.416072002.60E+0625984270

    1861860.406996002.52E+0625160330

    1871870.40079002.47E+0624680210

    1881880.376579002.33E+0623292650

    1891890.364705002.26E+0622634740

    1901900.35792002.20E+0622043630

    1911910.362472002.26E+0622634740

    1921920.360684002.26E+0622634740

    1931930.361668002.26E+0622634740

    1941940.366504002.26E+0622634740

    1951950.364059002.26E+0622634740

    1961960.373341002.26E+0622634740

    1971970.368351002.26E+0622634740

    1981980.367583002.26E+0622634740

    1991990.362321002.26E+0622634740

    2002000.363684002.26E+0622634740

    2012010.381569002.39E+0623906880

    2022020.392381002.46E+0624632960

    2032030.416294002.62E+0626236770

    2042040.431918002.70E+0626986810

    2052050.459405002.86E+0628621850

    2062060.460884002.91E+0629131960

    2072070.476885002.97E+0629677820

    2082080.480832002.99E+0629867490

    2092090.504276003.05E+0630475520

    2102100.524425003.19E+0631895990

    2112110.56169003.37E+0633741610

    2122120.592319003.61E+0636131020

    2132130.605859003.68E+0636830290

    2142140.630821003.84E+0638397390

    2152150.64422003.94E+0639421290

    2162160.666343004.14E+0641363640

    2172170.682437004.24E+0642417220

    2182180.69517004.38E+0643778730

    2192190.738582004.67E+0646703230

    2202200.779257004.99E+0649886290

    2212210.808982005.20E+0651967740

    2222220.899926005.79E+0657889210

    2232230.914931005.92E+0659244080

    2242240.958646006.19E+0661886340

    2252251.01613006.60E+0666031760

    2262261.05304006.96E+0669550750

    2272271.10054007.19E+0671888300

    2282281.1637007.64E+0676423790

    2292291.15686007.53E+0675292430

    2302301.12354007.38E+0673803970

    2312311.13675007.34E+0673355170

    2322321.11201007.34E+0673357300

    2332331.11666007.40E+0674000420

    2342341.09325007.47E+0674668440

    2352351.09548007.52E+0675207680

    2362361.09017007.54E+0675402580

    2372371.05838007.33E+0673307530

    2382380.994118007.11E+0671093710

    2392390.958777006.82E+0668184530

    2402400.942232006.68E+0666835070

    2412410.933099006.62E+0666174500

    2422420.941238006.62E+0666174500

    2432430.940146006.62E+0666200150

    2442440.935385006.67E+0666725080

    2452450.958756006.84E+0668443170

    2462460.98763006.95E+0669515940

    2472471.01153007.21E+0672110900

    2482481.04529007.39E+0673878920

    2492491.065007.54E+0675360320

    2502501.0927007.63E+0676251130

    2512511.09016007.62E+0676213400

    2522521.11415007.54E+0675440920

    2532531.09939007.49E+0674879720

    2542541.12543007.41E+0674139240

    2552551.11395007.34E+0673357300

    2562561.12788007.30E+0672998790

    2572571.11823007.33E+0673315450

    2582581.14039007.35E+0673530160

    2592591.13221007.41E+0674056210

    2602601.17007007.47E+0674654470

    2612611.14809007.50E+0674978770

    2622621.1655007.56E+0675557300

    2632631.17861007.57E+0675717960

    2642641.17346007.54E+0675350720

    2652651.1386007.44E+0674363760

    2662661.12529007.31E+0673091750

    2672671.10283007.18E+0671837830

    2682681.09788007.09E+0670864900

    2692691.07337007.02E+0670210760

    2702701.07276006.96E+0669617600

    2712711.04307006.87E+0668685630

    2722721.04795006.81E+0668119420

    2732731.03036006.75E+0667513950

    2742741.03209006.70E+0666976000

    2752751.19359007.86E+0678619930

    2762761.24412007.88E+0678767970

    2772771.1892007.87E+0678714190

    2782781.19519007.82E+0678241080

    2792791.18391007.84E+0678419600

    2802801.20304007.84E+0678419600

    2812811.17977007.83E+0678265710

    2822821.19802007.78E+0677760550

    2832831.18416007.73E+0677319640

    2842841.17419007.67E+0676712870

    2852851.13825007.53E+0675326370

    2862861.21111007.77E+0677651370

    2872871.19758007.66E+0676611530

    2882881.20098007.66E+0676610710

    2892891.21426008.13E+0681300810

    2902901.33342001.01E+07101493190

    2912911.33853001.06E+07105567770

    2922921.27532001.02E+07102091210

    2932931.22404009.91E+0699084480

    2942941.08998008.52E+0685168200

    2952951.05423008.18E+0681764080

    2962961.0076007.50E+0674958940

    2972971.0251007.54E+0675447280

    2982981.06423007.48E+0674817670

    2992991.09842007.55E+0675521870

    3003001.09278007.27E+0672718260

    3013011.12056007.53E+0675254880

    3023021.15134007.69E+0676927830

    3033031.15739007.71E+0677081250

    3043041.18262007.68E+0676786320

    3053051.1431007.67E+0676717260

    3063061.14479007.66E+0676556090

    3073071.13241007.64E+0676354970

    3083081.15427007.63E+0676251790

    3093091.14091007.63E+0676267840

    3103101.16799007.62E+0676192840

    3113111.16039007.62E+0676192840

    3123121.16317007.64E+0676433270

    3133131.14747007.65E+0676521880

    3143141.17252007.76E+0677626420

    3153151.168007.81E+0678143920

    3163161.18398007.85E+0678523920

    3173171.16596007.87E+0678671020

    3183181.18879007.91E+0679079670

    3193191.17231007.91E+0679128920

    3203201.18023007.92E+0679181720

    3213211.16544007.90E+0679027390

    3223221.17564007.91E+0679113380

    3233231.15526007.89E+0678929470

    3243241.1683007.88E+0678811620

    3253251.14817007.82E+0678220980

    3263261.16865007.78E+0677753310

    3273271.10876007.69E+0676894670

    3283281.14879007.83E+0678258300

    3293291.16587007.99E+0679916020

    3303301.18815008.04E+0680375380

    3313311.15956007.77E+0677744880

    3323321.15755007.63E+0676279810

    3333331.08869007.04E+0670380970

    3343341.08764006.88E+0668792880

    3353351.05186006.54E+0665369350

    3363361.03692006.41E+0664077620

    3373371.00197006.26E+0662572650

    3383380.987723006.20E+0662022740

    3393390.981952006.21E+0662144230

    3403400.978209006.21E+0662100800

    3413410.953565006.17E+0661693280

    3423420.885895005.70E+0657042270

    3433430.950062006.13E+0661291650

    3443440.965291006.25E+0662509260

    3453450.970703006.29E+0662893550

    3463460.976018006.43E+0664337420

    3473470.974318006.44E+0664407460

    3483480.977112006.46E+0664635370

    3493490.971608006.46E+0664635370

    3503500.977732006.46E+0664635370

    3513510.976598006.46E+0664635370

    3523520.971805006.46E+0664635370

    3533530.969367006.46E+0664635370

    3543540.990701006.46E+0664635370

    3553550.983234006.46E+0664635370

    3563560.985269006.46E+0664635370

    3573570.972774006.46E+0664635370

    3583580.976791006.47E+0664734710

    3593590.976542006.51E+0665054770

    3603600.967994006.56E+0665552660

    3613610.950812006.47E+0664704920

    3623620.940829006.38E+0663760950

    3633630.932672006.35E+0663519940

    3643640.93147006.35E+0663519940

    3653650.92926006.35E+0663519940

    3663660.927902006.35E+0663519940

    3673670.923728006.33E+0663318640

    3683680.930342006.29E+0662917120

    3693690.943039006.41E+0664118540

    3703700.962148006.49E+0664931540

    3713710.984331006.57E+0665715160

    3723721.0091006.76E+0667636270

    3733731.05243006.95E+0669510770

    3743741.05752007.01E+0670118490

    3753751.10358006.99E+0669890780

    3763761.07585007.00E+0669978200

    3773771.08706007.00E+0670038080

    3783781.07397006.98E+0669823460

    3793791.07997006.95E+0669508460

    3803801.05612006.86E+0668585150

    3813811.05503006.71E+0667132340

    3823821.03038006.63E+0666298680

    3833831.0397006.59E+0665889400

    3843841.02531006.58E+0665826590

    3853851.04231006.58E+0665826590

    3863861.03232006.63E+0666349090

    3873871.03989006.63E+0666332950

    3883881.02034006.63E+0666281630

    3893891.04337006.63E+0666337150

    3903901.02574006.59E+0665926960

    3913911.02032006.56E+0665560000

    3923920.990804006.55E+0665498420

    3933930.991402006.52E+0665207130

    3943940.986847006.52E+0665207130

    3953950.99975006.52E+0665207130

    3963961.00098006.56E+0665598360

    3973970.996381006.59E+0665855140

    3983981.00653006.60E+0665974480

    3993991.00195006.55E+0665513120

    4004001.00944006.51E+0665058750

    4014010.982313006.43E+0664333070

    4024020.967026006.24E+0662386190

    4034030.936026006.10E+0660955680

    4044040.896325005.74E+0657380940

    4054050.858039005.52E+0655206580

    4064060.791234005.10E+0650962370

    4074070.763035004.87E+0648670380

    4084080.702105004.46E+0644640340

    4094090.669611004.27E+0642710000

    4104100.626959003.91E+0639057100

    4114110.571557003.57E+0635715170

    4124120.546896003.43E+0634277740

    4134130.508444003.16E+0631625810

    4144140.486152003.03E+0630325730

    4154150.451726002.80E+0628032510

    4164160.434766002.70E+0626952000

    4174170.40436002.50E+0625002600

    4184180.39241002.41E+0624148810

    4194190.364284002.25E+0622492710

    4204200.3558002.17E+0621736770

    4214210.332502002.03E+0620295810

    4224220.326833001.97E+0619699180

    4234230.306852001.85E+0618456080

    4244240.29757001.78E+0617825690

    4254250.282067001.68E+0616771240

    4264260.271365001.63E+0616270840

    4274270.256202001.53E+0615329610

    4284280.256999001.49E+0614869860

    4294290.236508001.40E+0614037620

    4304300.2394001.36E+0613633710

    4314310.2243001.30E+0612961290

    4324320.216266001.26E+0612572230

    4334330.208105001.20E+0611974180

    4344340.20952001.17E+0611653090

    4354350.194392001.11E+0611058770

    4364360.189034001.08E+0610812950

    4374370.181269001.03E+0610316150

    4384380.180049001.00E+0610022910

    4394390.169858009618839618830

    4404400.16562009416599416590

    4414410.162845008969538969530

    4424420.158513008773008773000

    4434430.149059008338798338790

    4444440.147614008232358232350

    4454450.142637007852557852550

    4464460.139392007691627691620

    4474470.134723007404397404390

    4484480.131983007225847225840

    4494490.130873006971026971020

    4504500.125629006803246803240

    4514510.123149006536966536960

    4524520.119666006444886444880

    4534530.116544006184866184860

    4544540.127584006184866184860

    4554550.117514006184866184860

    4564560.122831006184866184860

    4574570.116528006184866184860

    4584580.118801006184866184860

    4594590.11637006184866184860

    4604600.116811006184866184860

    4614610.125808006184866184860

    4624620.116028006184866184860

    4634630.117401006184866184860

    4644640.1159006184866184860

    4654650.11837006184866184860

    4664660.119112006184866184860

    4674670.116781006184866184860

    4684680.116215006184866184860

    4694690.116667006184866184860

    4704700.115933006184866184860

    4714710.116631006184866184860

    4724720.116836006184866184860

    4734730.115506006184866184860

    4744740.11521006184866184860

    MT

    TITLEWald-intersect method - Depth-first 1-ray Shadow-Shade

    SCREENWIDTH256

    SCREENHEIGHT256

    FPS20

    BSPMAXLVL16sum388.032891

    BSPMAXFACES4

    DATETIMEFri Jun 04 00:18:03 2004

    imageframecameraframeraytrace timeanim timetileU timeframe timeintersectionscachemisses

    000.14182006278456278450

    110.142592006278456278450

    220.139356006278456278450

    330.140087006278456278450

    440.14789006278456278450

    550.138914006278456278450

    660.139487006278456278450

    770.142706006278456278450

    880.144231006278456278450

    990.14349006278456278450

    10100.139915006278456278450

    11110.139848006278456278450

    12120.140596006278456278450

    13130.141255006278456278450

    14140.159383006278456278450

    15150.139721006278456278450

    16160.144505006278456278450

    17170.140339006278456278450

    18180.14076006278456278450

    19190.139581006278456278450

    20200.145963006278456278450

    21210.139315006278456278450

    22220.140352006278456278450

    23230.153027006533266533260

    24240.14443006533266533260

    25250.146036006533266533260

    26260.152855006533266533260

    27270.146386006533266533260

    28280.156518006533266533260

    29290.14614006533266533260

    30300.148472006533266533260

    31310.144376006533266533260

    32320.14962006533266533260

    33330.145968006553676553670

    34340.149721006845016845010

    35350.160277007068757068750

    36360.162039007452657452650

    37370.16667007744797744790

    38380.171618008103988103980

    39390.177006008398418398410

    40400.187292008697878697870

    41410.198544009005869005860

    42420.207103009660199660190

    43430.204416009779389779380

    44440.216438001.04E+0610443210

    45450.223804001.08E+0610822160

    46460.246602001.15E+0611538730

    47470.244676001.20E+0611978640

    48480.26299001.28E+0612819980

    49490.276721001.32E+0613167710

    50500.283109001.40E+0614031500

    51510.290864001.45E+0614491290

    52520.31844001.57E+0615730060

    53530.339834001.62E+0616239660

    54540.352952001.76E+0617592980

    55550.36722001.86E+0618555650

    56560.393186002.00E+0620049160

    57570.425998002.11E+0621079300

    58580.457011002.32E+0623209250

    59590.468374002.42E+0624245170

    60600.519185002.65E+0626488020

    61610.54675002.77E+0627674030

    62620.586599003.08E+0630768890

    63630.617746003.26E+0632630950

    64640.695708003.66E+0636606810

    65650.733793003.86E+0638607260

    66660.82241004.37E+0643667640

    67670.874882004.67E+0646713210

    68680.99973005.30E+0653024280

    69691.0011005.35E+0653459840

    70700.999143005.43E+0654281010

    71711.0287005.47E+0654677530

    72721.02785005.49E+0654871010

    73731.01043005.49E+0654871010

    74741.01211005.49E+0654871010

    75751.03463005.49E+0654871010

    76761.00611005.49E+0654871010

    77771.06434005.49E+0654871010

    78781.18091005.49E+0654901910

    79791.00861005.50E+0655016000

    80801.00721005.53E+0655319390

    81811.02202005.54E+0655375220

    82821.02812005.53E+0655339420

    83831.02438005.52E+0655198950

    84841.00818005.51E+0655128860

    85851.0013005.52E+0655170900

    86861.00148005.52E+0655170900

    87871.00348005.50E+0655033910

    88881.00251005.45E+0654539960

    89890.998701005.42E+0654247570

    90901.00987005.56E+0655597070

    91911.02502005.56E+0655597800

    92921.0182005.56E+0655597800

    93931.01248005.54E+0655413070

    94941.00749005.54E+0655413070

    95951.02061005.54E+0655413070

    96961.04621005.54E+0655413070

    97971.02629005.54E+0655413070

    98981.01753005.54E+0655413070

    99991.02021005.54E+0655413070

    1001001.19232005.62E+0656182440

    1011011.21894005.70E+0656984670

    1021021.44408005.74E+0657387520

    1031031.14241005.59E+0655860240

    1041040.982215005.36E+0653565170

    1051050.905199004.92E+0649201880

    1061060.902757004.95E+0649518180

    1071070.954128004.98E+0649809670

    1081080.975091005.01E+0650086100

    1091090.951661005.10E+0650984480

    1101100.948032005.25E+0652519420

    1111110.965008005.10E+0651046700

    1121120.987572005.14E+0651366700

    1131130.932156005.08E+0650806600

    1141140.947419005.17E+0651693450

    1151150.930397005.12E+0651161210

    1161160.944324005.20E+0651972770

    1171170.949222005.20E+0652027470

    1181180.932964005.15E+0651457940

    1191190.940418005.18E+0651787710

    1201200.934012005.14E+0651355920

    1211210.942778005.17E+0651728570

    1221220.991541005.42E+0654199150

    1231231.02394005.61E+0656106160

    1241241.06785005.67E+0656713440

    1251251.02535005.60E+0655963400

    1261261.00192005.47E+0654683120

    1271270.988521005.41E+0654067720

    1281280.977607005.35E+0653499780

    1291290.972623005.35E+0653499780

    1301301.00073005.35E+0653499780

    1311310.953123005.19E+0651861840

    1321320.95307005.19E+0651861840

    1331330.95459005.19E+0651861840

    1341340.955564005.19E+0651861840

    1351350.958372005.19E+0651861840

    1361360.957349005.19E+0651861840

    1371370.961965005.19E+0651861840

    1381380.959541005.19E+0651861840

    1391390.949855005.19E+0651861840

    1401400.95606005.19E+0651861840

    1411410.933124005.00E+0649975920

    1421420.858819004.61E+0646123510

    1431430.823841004.42E+0644239820

    1441440.769181004.08E+0640770520

    1451450.733331003.92E+0639155710

    1461460.680641003.61E+0636126230

    1471470.647251003.44E+0634358740

    1481480.597483003.13E+0631289330

    1491490.572519003.00E+0629953700

    1501500.52456002.75E+0627498040

    1511510.508431002.63E+0626327020

    1521520.503629002.63E+0626327020

    1531530.504879002.63E+0626327020

    1541540.513784002.63E+0626327020

    1551550.5084002.63E+0626327020

    1561560.505034002.63E+0626327020

    1571570.504692002.64E+0626373390

    1581580.505825002.64E+0626373390

    1591590.503854002.64E+0626373390

    1601600.505359002.64E+0626373390

    1611610.504512002.64E+0626373390

    1621620.506851002.64E+0626373390

    1631630.503601002.64E+0626373390

    1641640.514165002.64E+0626373390

    1651650.509609002.64E+0626373390

    1661660.513784002.64E+0626373390

    1671670.510231002.64E+0626373390

    1681680.507831002.64E+0626373390

    1691690.50775002.64E+0626373390

    1701700.508718002.64E+0626373390

    1711710.508125002.64E+0626373390

    1721720.503563002.64E+0626373390

    1731730.512577002.63E+0626312650

    1741740.510287002.63E+0626312650

    1751750.509182002.63E+0626312650

    1761760.50706002.63E+0626312650

    1771770.50281002.63E+0626312650

    1781780.512449002.63E+0626312650

    1791790.505057002.63E+0626312650

    1801800.504833002.63E+0626312650

    1811810.507761002.63E+0626312650

    1821820.501946002.63E+0626312650

    1831830.50295002.63E+0626261130

    1841840.501678002.62E+0626165120

    1851850.498484002.60E+0625985660

    1861860.486404002.52E+0625163780

    1871870.469218002.47E+0624678980

    1881880.445508002.33E+0623292980

    1891890.431795002.26E+0622633310

    1901900.418253002.20E+0622043690

    1911910.431069002.26E+0622633310

    1921920.428491002.26E+0622633310

    1931930.431259002.26E+0622633310

    1941940.431259002.26E+0622633310

    1951950.435095002.26E+0622633310

    1961960.427964002.26E+0622633310

    1971970.429855002.26E+0622633310

    1981980.429436002.26E+0622633310

    1991990.431154002.26E+0622633310

    2002000.429409002.26E+0622633310

    2012010.456292002.39E+0623907860

    2022020.463465002.46E+0624633550

    2032030.49228002.62E+0626242770

    2042040.503525002.70E+0626986830

    2052050.53489002.86E+0628622740

    2062060.542334002.91E+0629134740

    2072070.560809002.97E+0629680370

    2082080.566292002.99E+0629869110

    2092090.58363003.05E+0630476000

    2102100.615113003.19E+0631897000

    2112110.643526003.37E+0633743190

    2122120.689556003.61E+0636132660

    2132130.707616003.68E+0636833300

    2142140.731132003.84E+0638399560

    2152150.744413003.94E+0639421020

    2162160.776476004.14E+0641365410

    2172170.810297004.24E+0642418620

    2182180.823609004.38E+0643779800

    2192190.868246004.67E+0646704450

    2202200.9103004.99E+0649888010

    2212210.943761005.20E+0651968420

    2222221.07957005.79E+0657890600

    2232231.07465005.92E+0659247510

    2242241.12444006.19E+0661887350

    2252251.18218006.60E+0666032960

    2262261.25243006.96E+0669552440

    2272271.28618007.19E+0671892060

    2282281.37341007.64E+0676426170

    2292291.34234007.53E+0675295310

    2302301.33488007.38E+0673803080

    2312311.31651007.34E+0673357540

    2322321.32037007.34E+0673358420

    2332331.31328007.40E+0674004080

    2342341.30872007.47E+0674670040

    2352351.29191007.52E+0675208140

    2362361.28134007.54E+0675402500

    2372371.22701007.33E+0673309990

    2382381.21935007.11E+0671095610

    2392391.15798006.82E+0668183930

    2402401.14265006.68E+0666835650

    2412411.11149006.62E+0666176930

    2422421.12887006.62E+0666176930

    2432431.11559006.62E+0666200270

    2442441.14021006.67E+0666725440

    2452451.15722006.84E+0668443160

    2462461.17754006.95E+0669518550

    2472471.21267007.21E+0672112000

    2482481.25403007.39E+0673879930

    2492491.26196007.54E+0675360890

    2502501.30218007.62E+0676247160

    2512511.29031007.62E+0676217010

    2522521.30496007.54E+0675442350

    2532531.30121007.49E+0674880530

    2542541.32299007.41E+0674140500

    2552551.3167007.34E+0673358420

    2562561.32344007.30E+0673001320

    2572571.31914007.33E+0673317180

    2582581.33864007.35E+0673534670

    2592591.35201007.41E+0674059020

    2602601.35829007.47E+0674654500

    2612611.35567007.50E+0674980700

    2622621.37393007.56E+0675562150

    2632631.36934007.57E+0675719520

    2642641.36611007.54E+0675352650

    2652651.32222007.44E+0674365720

    2662661.33656007.31E+0673091220

    2672671.28896007.18E+0671840130

    2682681.2883007.09E+0670866940

    2692691.24914007.02E+0670215550

    2702701.27202006.96E+0669618710

    2712711.23357006.87E+0668686280

    2722721.22707006.81E+0668120510

    2732731.20114006.75E+0667518740

    2742741.21336006.70E+0666979040

    2752751.40882007.86E+0678622790

    2762761.41422007.88E+0678768340

    2772771.39469007.87E+0678717110

    2782781.41643007.82E+0678246880

    2792791.39714007.84E+0678421150

    2802801.40362007.84E+0678421150

    2812811.38545007.83E+0678270530

    2822821.40521007.78E+0677765240

    2832831.37943007.73E+0677324000

    2842841.37508007.67E+0676715960

    2852851.33796007.53E+0675330320

    2862861.41691007.77E+0677654750

    2872871.40443007.66E+0676614840

    2882881.42232007.66E+0676610180

    2892891.42788008.13E+0681300090

    2902901.5908001.01E+07101496270

    2912911.59454001.06E+07105572950

    2922921.48803001.02E+07102108840

    2932931.44955009.91E+0699097780

    2942941.26638008.52E+0685192330

    2952951.25429008.18E+0681793020

    2962961.19493007.50E+0674975370

    2972971.22791007.55E+0675460000

    2982981.25411007.48E+0674835560

    2992991.28765007.55E+0675531740

    3003001.25712007.27E+0672740610

    3013011.31691007.53E+0675275120

    3023021.32889007.70E+0676950240

    3033031.34349007.71E+0677111900

    3043041.34708007.68E+0676807310

    3053051.36215007.67E+0676744370

    3063061.33834007.66E+0676582250

    3073071.34706007.64E+0676385570

    3083081.33591007.63E+0676274360

    3093091.33976007.63E+0676293200

    3103101.31651007.62E+0676211550

    3113111.34174007.62E+0676211550

    3123121.32928007.64E+0676446420

    3133131.34109007.65E+0676537340

    3143141.34366007.77E+0677663570

    3153151.38593007.82E+0678170330

    3163161.37516007.85E+0678548780

    3173171.38394007.87E+0678691720

    3183181.3676007.91E+0679093170

    3193191.39376007.92E+0679158860

    3203201.37368007.92E+0679192820

    3213211.37707007.90E+0679036730

    3223221.3577007.91E+0679124350

    3233231.37076007.89E+0678947640

    3243241.35229007.88E+0678830540

    3253251.35612007.82E+0678237710

    3263261.32381007.78E+0677773920

    3273271.3214007.69E+0676921200

    3283281.33745007.83E+0678277660

    3293291.39321007.99E+0679941470

    3303301.38075008.04E+0680390790

    3313311.38343007.78E+0677760250

    3323321.35231007.63E+0676293650

    3333331.29483007.04E+0670385570

    3343341.25302006.88E+0668796380

    3353351.23309006.54E+0665374360

    3363361.20799006.41E+0664079020

    3373371.18362006.26E+0662574180

    3383381.16237006.20E+0662024700

    3393391.17594006.21E+0662145140

    3403401.1424006.21E+0662101470

    3413411.13923006.17E+0661695300

    3423421.03991005.70E+0657044980

    3433431.13248006.13E+0661294320

    3443441.14776006.25E+0662510520

    3453451.15205006.29E+0662891760

    3463461.14299006.43E+0664343430

    3473471.16602006.44E+0664410490

    3483481.1525006.46E+0664634820

    3493491.16506006.46E+0664634820

    3503501.15634006.46E+0664634820

    3513511.16431006.46E+0664634820

    3523521.16784006.46E+0664634820

    3533531.16557006.46E+0664634820

    3543541.14529006.46E+0664634820

    3553551.15811006.46E+0664634820

    3563561.15222006.46E+0664634820

    3573571.16994006.46E+0664634820

    3583581.14861006.47E+0664737640

    3593591.16968006.51E+0665053860

    3603601.15033006.56E+0665561510

    3613611.14359006.47E+0664711160

    3623621.10714006.38E+0663773250

    3633631.11799006.35E+0663525330

    3643641.1742006.35E+0663525330

    3653651.14912006.35E+0663525330

    3663661.1064006.35E+0663525330

    3673671.12478006.33E+0663323140

    3683681.09455006.29E+0662929120

    3693691.13365006.41E+0664127490

    3703701.13305006.49E+0664937590

    3713711.16948006.57E+0665722000

    3723721.18564006.76E+0667644520

    3733731.23357006.95E+0669514210

    3743741.24671007.01E+0670125080

    3753751.26737006.99E+0669895470

    3763761.26371007.00E+0669981900

    3773771.27531007.00E+0670036120

    3783781.26626006.98E+0669826110

    3793791.27287006.95E+0669510710

    3803801.24126006.86E+0668584170

    3813811.24301006.71E+0667137650

    3823821.26094006.63E+0666300540

    3833831.2283006.59E+0665892070

    3843841.22089006.58E+0665827630

    3853851.21517006.58E+0665827630

    3863861.21582006.64E+0666353500

    3873871.21943006.63E+0666333470

    3883881.20081006.63E+0666288440

    3893891.21746006.63E+0666340830

    3903901.19117006.59E+0665926330

    3913911.19918006.56E+0665562080

    3923921.17241006.55E+0665500100

    3933931.19159006.52E+0665212200

    3943941.16634006.52E+0665212200

    3953951.17855006.52E+0665212200

    3963961.17896006.56E+0665601570

    3973971.19918006.59E+0665857610

    3983981.19942006.60E+0665976350

    3993991.21468006.55E+0665518420

    4004001.18313006.51E+0665061750

    4014011.1795006.43E+0664334570

    4024021.13902006.24E+0662392210

    4034031.13355006.10E+0660960400

    4044041.05149005.74E+0657387120

    4054051.01495005.52E+0655210870

    4064060.935702005.10E+0650966960

    4074070.89393004.87E+0648676190

    4084080.833611004.46E+0644643830

    4094090.800344004.27E+0642713370

    4104100.732755003.91E+0639060580

    4114110.682438003.57E+0635716790

    4124120.648938003.43E+0634278390

    4134130.596252003.16E+0631628380

    4144140.572374003.03E+0630327360

    4154150.536916002.80E+0628033730

    4164160.513691002.70E+0626953470

    4174170.483037002.50E+0625003700

    4184180.463933002.42E+0624150180

    4194190.433003002.25E+0622493070

    4204200.421576002.17E+0621739370

    4214210.394206002.03E+0620297770

    4224220.383855001.97E+0619700770

    4234230.364277001.85E+0618457060

    4244240.352601001.78E+0617827080

    4254250.334508001.68E+0616769720

    4264260.32202001.63E+0616271620

    4274270.303941001.53E+0615328650

    4284280.299668001.49E+0614872060

    4294290.286377001.40E+0614036190

    4304300.272713001.36E+0613633930

    4314310.264449001.30E+0612962770

    4324320.255864001.26E+0612572110

    4334330.243851001.20E+0611973720

    4344340.240123001.17E+0611655770

    4354350.226576001.11E+0611058770

    4364360.221788001.08E+0610813610

    4374370.213345001.03E+0610318850

    4384380.20892001.00E+0610024640

    4394390.198791009619309619300

    4404400.195911009417349417340

    4414410.191373008970518970510

    4424420.183508008772888772880

    4434430.176137008339208339200

    4444440.171923008232218232210

    4454450.169559007852397852390

    4464460.165152007693017693010

    4474470.161547007404517404510

    4484480.157826007226537226530

    4494490.161609006971736971730

    4504500.158815006802866802860

    4514510.142189006536966536960

    4524520.141544006444806444800

    4534530.135632006185286185280

    4544540.135202006185286185280

    4554550.135298006185286185280

    4564560.137142006185286185280

    4574570.134655006185286185280

    4584580.135455006185286185280

    4594590.135458006185286185280

    4604600.136338006185286185280

    4614610.135951006185286185280

    4624620.137432006185286185280

    4634630.137008006185286185280

    4644640.135128006185286185280

    4654650.136094006185286185280

    4664660.136791006185286185280

    4674670.135348006185286185280

    4684680.14446006185286185280

    4694690.136396006185286185280

    4704700.137797006185286185280

    4714710.136914006185286185280

    4724720.135203006185286185280

    4734730.136234006185286185280

    4744740.135487006185286185280

    data

    WALDMLLER-TRUMBORE

    0.1203560.14182

    0.1208350.142592

    0.1217980.139356

    0.1198290.140087

    0.118110.14789

    0.1190310.138914

    0.1197950.139487

    0.1174980.142706

    0.1182630.144231

    0.1191890.14349

    0.1200930.139915

    0.1265310.139848

    0.1583380.140596

    0.1188870.141255

    0.1182720.159383

    0.1200020.139721

    0.1186460.144505

    0.1237280.140339

    0.1343760.14076

    0.1648980.139581

    0.1187590.145963

    0.1578430.139315

    0.1550.140352

    0.1219790.153027

    0.1225080.14443

    0.1229780.146036

    0.1634590.152855

    0.1254730.146386

    0.1230810.156518

    0.1241780.14614

    0.1309190.148472

    0.128020.144376

    0.1250290.14962

    0.123610.145968

    0.1273960.149721

    0.1321980.160277

    0.1388340.162039

    0.1420030.16667

    0.1453730.171618

    0.149090.177006

    0.1627140.187292

    0.1609150.198544

    0.1746780.207103

    0.1709470.204416

    0.1828340.216438

    0.1879850.223804

    0.1971230.246602

    0.203140.244676

    0.2173810.26299

    0.2216390.276721

    0.234410.283109

    0.2425690.290864

    0.2615110.31844

    0.2671270.339834

    0.2918960.352952

    0.3010470.36722

    0.3246380.393186

    0.3505190.425998

    0.3761950.457011

    0.3920770.468374

    0.4282660.519185

    0.4393910.54675

    0.4833680.586599

    0.5117340.617746

    0.5681930.695708

    0.5952590.733793

    0.675210.82241

    0.7197090.874882

    0.8115010.99973

    0.8168361.0011

    0.825010.999143

    0.8284721.0287

    0.8325691.02785

    0.828971.01043

    0.8385221.01211

    0.8391191.03463

    0.828221.00611

    0.8395241.06434

    0.8541181.18091

    0.8361661.00861

    0.840541.00721

    0.8322541.02202

    0.8354781.02812

    0.8294741.02438

    0.8360441.00818

    0.8316351.0013

    0.8331761.00148

    0.8302771.00348

    0.8219791.00251

    0.8165540.998701

    0.8410181.00987

    0.8436531.02502

    0.8516641.0182

    0.8368161.01248

    0.8405791.00749

    0.8350411.02061

    0.8378611.04621

    0.8446891.02629

    0.8353011.01753

    0.8364881.02021

    0.8429951.19232

    0.8571011.21894

    0.8677361.44408

    0.8485951.14241

    0.8122540.982215

    0.7389790.905199

    0.7428680.902757

    0.7473050.954128

    0.760710.975091

    0.772680.951661

    0.7936970.948032

    0.7691680.965008

    0.7804480.987572

    0.7798360.932156

    0.7998730.947419

    0.7974860.930397

    0.795840.944324

    0.8051650.949222

    0.7898620.932964

    0.8083490.940418

    0.7969460.934012

    0.8008970.942778

    0.8388520.991541

    0.8619451.02394

    0.8728211.06785

    0.8634261.02535

    0.8460911.00192

    0.8359370.988521

    0.823990.977607

    0.831860.972623

    0.8330941.00073

    0.7989440.953123

    0.8046860.95307

    0.8012040.95459

    0.822870.955564

    0.8007450.958372

    0.7958770.957349

    0.797560.961965

    0.8012690.959541

    0.8016120.949855

    0.8050040.95606

    0.7725480.933124

    0.718540.858819

    0.6924410.823841

    0.6377640.769181

    0.6152070.733331

    0.577630.680641

    0.5521370.647251

    0.5017820.597483

    0.4792970.572519

    0.4422240.52456

    0.4269980.508431

    0.4272320.503629

    0.4434680.504879

    0.4259130.513784

    0.4270490.5084

    0.4389330.505034

    0.428280.504692

    0.4247120.505825

    0.430910.503854

    0.4268760.505359

    0.4256360.504512

    0.4224480.506851

    0.42280.503601

    0.4282620.514165

    0.423470.509609

    0.4271850.513784

    0.4241460.510231

    0.4288890.507831

    0.4245170.50775

    0.4241380.508718

    0.4228110.508125

    0.4248390.503563

    0.4218530.512577

    0.4346080.510287

    0.4291950.509182

    0.4275270.50706

    0.426760.50281

    0.4255470.512449

    0.4221250.505057

    0.4241070.504833

    0.4351110.507761

    0.4241390.501946

    0.4219150.50295

    0.4279450.501678

    0.4160720.498484

    0.4069960.486404

    0.400790.469218

    0.3765790.445508

    0.3647050.431795

    0.357920.418253

    0.3624720.431069

    0.3606840.428491

    0.3616680.431259

    0.3665040.431259

    0.3640590.435095

    0.3733410.427964

    0.3683510.429855

    0.3675830.429436

    0.3623210.431154

    0.3636840.429409

    0.3815690.456292

    0.3923810.463465

    0.4162940.49228

    0.4319180.503525

    0.4594050.53489

    0.4608840.542334

    0.4768850.560809

    0.4808320.566292

    0.5042760.58363

    0.5244250.615113

    0.561690.643526

    0.5923190.689556

    0.6058590.707616

    0.6308210.731132

    0.644220.744413

    0.6663430.776476

    0.6824370.810297

    0.695170.823609

    0.7385820.868246

    0.7792570.9103

    0.8089820.943761

    0.8999261.07957

    0.9149311.07465

    0.9586461.12444

    1.016131.18218

    1.053041.25243

    1.100541.28618

    1.16371.37341

    1.156861.34234

    1.123541.33488

    1.136751.31651

    1.112011.32037

    1.116661.31328

    1.093251.30872

    1.095481.29191

    1.090171.28134

    1.058381.22701

    0.9941181.21935

    0.9587771.15798

    0.9422321.14265

    0.9330991.11149

    0.9412381.12887

    0.9401461.11559

    0.9353851.14021

    0.9587561.15722

    0.987631.17754

    1.011531.21267

    1.045291.25403

    1.0651.26196

    1.09271.30218

    1.090161.29031

    1.114151.30496

    1.099391.30121

    1.125431.32299

    1.113951.3167

    1.127881.32344

    1.118231.31914

    1.140391.33864

    1.132211.35201

    1.170071.35829

    1.148091.35567

    1.16551.37393

    1.178611.36934

    1.173461.36611

    1.13861.32222

    1.125291.33656

    1.102831.28896

    1.097881.2883

    1.073371.24914

    1.072761.27202

    1.043071.23357

    1.047951.22707

    1.030361.20114

    1.032091.21336

    1.193591.40882

    1.244121.41422

    1.18921.39469

    1.195191.41643

    1.183911.39714

    1.203041.40362

    1.179771.38545

    1.198021.40521

    1.184161.37943

    1.174191.37508

    1.138251.33796

    1.211111.41691

    1.197581.40443

    1.200981.42232

    1.214261.42788

    1.333421.5908

    1.338531.59454

    1.275321.48803

    1.224041.44955

    1.089981.26638

    1.054231.25429

    1.00761.19493

    1.02511.22791

    1.064231.25411

    1.098421.28765

    1.092781.25712

    1.120561.31691

    1.151341.32889

    1.157391.34349

    1.182621.34708

    1.14311.36215

    1.144791.33834

    1.132411.34706

    1.154271.33591

    1.140911.33976

    1.167991.31651

    1.160391.34174

    1.163171.32928

    1.147471.34109

    1.172521.34366

    1.1681.38593

    1.183981.37516

    1.165961.38394

    1.188791.3676

    1.172311.39376

    1.180231.37368

    1.165441.37707

    1.175641.3577

    1.155261.37076

    1.16831.35229

    1.148171.35612

    1.168651.32381

    1.108761.3214

    1.148791.33745

    1.165871.39321

    1.188151.38075

    1.159561.38343

    1.157551.35231

    1.088691.29483

    1.087641.25302

    1.051861.23309

    1.036921.20799

    1.001971.18362

    0.9877231.16237

    0.9819521.17594

    0.9782091.1424

    0.9535651.13923

    0.8858951.03991

    0.9500621.13248

    0.9652911.14776

    0.9707031.15205

    0.9760181.14299

    0.9743181.16602

    0.9771121.1525

    0.9716081.16506

    0.9777321.15634

    0.9765981.16431

    0.9718051.16784

    0.9693671.16557

    0.9907011.14529

    0.9832341.15811

    0.9852691.15222

    0.9727741.16994

    0.9767911.14861

    0.9765421.16968

    0.9679941.15033

    0.9508121.14359

    0.9408291.10714

    0.9326721.11799

    0.931471.1742

    0.929261.14912

    0.9279021.1064

    0.9237281.12478

    0.9303421.09455

    0.9430391.13365

    0.9621481.13305

    0.9843311.16948

    1.00911.18564

    1.052431.23357

    1.057521.24671

    1.103581.26737

    1.075851.26371

    1.087061.27531

    1.073971.26626

    1.079971.27287

    1.056121.24126

    1.055031.24301

    1.030381.26094

    1.03971.2283

    1.025311.22089

    1.042311.21517

    1.032321.21582

    1.039891.21943

    1.020341.20081

    1.043371.21746

    1.025741.19117

    1.020321.19918

    0.9908041.17241

    0.9914021.19159

    0.9868471.16634

    0.999751.17855

    1.000981.17896

    0.9963811.19918

    1.006531.19942

    1.001951.21468

    1.009441.18313

    0.9823131.1795

    0.9670261.13902

    0.9360261.13355

    0.8963251.05149

    0.8580391.01495

    0.7912340.935702

    0.7630350.89393

    0.7021050.833611

    0.6696110.800344

    0.6269590.732755

    0.5715570.682438

    0.5468960.648938

    0.5084440.596252

    0.4861520.572374

    0.4517260.536916

    0.4347660.513691

    0.404360.483037

    0.392410.463933

    0.3642840.433003

    0.35580.421576

    0.3325020.394206

    0.3268330.383855

    0.3068520.364277

    0.297570.352601

    0.2820670.334508

    0.2713650.32202

    0.2562020.303941

    0.2569990.299668

    0.2365080.286377

    0.23940.272713

    0.22430.264449

    0.2162660.255864

    0.2081050.243851

    0.209520.240123

    0.1943920.226576

    0.1890340.221788

    0.1812690.213345

    0.1800490.20892

    0.1698580.198791

    0.165620.195911

    0.1628450.191373

    0.1585130.183508

    0.1490590.176137

    0.1476140.171923

    0.1426370.169559

    0.1393920.165152

    0.1347230.161547

    0.1319830.157826

    0.1308730.161609

    0.1256290.158815

    0.1231490.142189

    0.1196660.141544

    0.1165440.135632

    0.1275840.135202

    0.1175140.135298

    0.1228310.137142

    0.1165280.134655

    0.1188010.135455

    0.116370.135458

    0.1168110.136338

    0.1258080.135951

    0.1160280.137432

    0.1174010.137008

    0.11590.135128

    0.118370.136094

    0.1191120.136791

    0.1167810.135348

    0.1162150.14446

    0.1166670.136396

    0.1159330.137797

    0.1166310.136914

    0.1168360.135203

    0.1155060.136234

    0.115210.135487

    data

    WALD

    MLLER-TRUMBORE

    Frame

    Rendering time

    Intersection Kernels

    Chart1

    0.1203560.14182

    0.1208350.142592

    0.1217980.139356

    0.1198290.140087

    0.118110.14789

    0.1190310.138914

    0.1197950.139487

    0.1174980.142706

    0.1182630.144231

    0.1191890.14349

    0.1200930.139915

    0.1265310.139848

    0.1583380.140596

    0.1188870.141255

    0.1182720.159383

    0.1200020.139721

    0.1186460.144505

    0.1237280.140339

    0.1343760.14076

    0.1648980.139581

    0.1187590.145963

    0.1578430.139315

    0.1550.140352

    0.1219790.153027

    0.1225080.14443

    0.1229780.146036

    0.1634590.152855

    0.1254730.146386

    0.1230810.156518

    0.1241780.14614

    0.1309190.148472

    0.128020.144376

    0.1250290.14962

    0.123610.145968

    0.1273960.149721

    0.1321980.160277

    0.1388340.162039

    0.1420030.16667

    0.1453730.171618

    0.149090.177006

    0.1627140.187292

    0.1609150.198544

    0.1746780.207103

    0.1709470.204416

    0.1828340.216438

    0.1879850.223804

    0.1971230.246602

    0.203140.244676

    0.2173810.26299

    0.2216390.276721

    0.234410.283109

    0.2425690.290864

    0.2615110.31844

    0.2671270.339834

    0.2918960.352952

    0.3010470.36722

    0.3246380.393186

    0.3505190.425998

    0.3761950.457011

    0.3920770.468374

    0.4282660.519185

    0.4393910.54675

    0.4833680.586599

    0.5117340.617746

    0.5681930.695708

    0.5952590.733793

    0.675210.82241

    0.7197090.874882

    0.8115010.99973

    0.8168361.0011

    0.825010.999143

    0.8284721.0287

    0.8325691.02785

    0.828971.01043

    0.8385221.01211

    0.8391191.03463

    0.828221.00611

    0.8395241.06434

    0.8541181.18091

    0.8361661.00861

    0.840541.00721

    0.8322541.02202

    0.8354781.02812

    0.8294741.02438

    0.8360441.00818

    0.8316351.0013

    0.8331761.00148

    0.8302771.00348

    0.8219791.00251

    0.8165540.998701

    0.8410181.00987

    0.8436531.02502

    0.8516641.0182

    0.8368161.01248

    0.8405791.00749

    0.8350411.02061

    0.8378611.04621

    0.8446891.02629

    0.8353011.01753

    0.8364881.02021

    0.8429951.19232

    0.8571011.21894

    0.8677361.44408

    0.8485951.14241

    0.8122540.982215

    0.7389790.905199

    0.7428680.902757

    0.7473050.954128

    0.760710.975091

    0.772680.951661

    0.7936970.948032

    0.7691680.965008

    0.7804480.987572

    0.7798360.932156

    0.7998730.947419

    0.7974860.930397

    0.795840.944324

    0.8051650.949222

    0.7898620.932964

    0.8083490.940418

    0.7969460.934012

    0.8008970.942778

    0.8388520.991541

    0.8619451.02394

    0.8728211.06785

    0.8634261.02535

    0.8460911.00192

    0.8359370.988521

    0.823990.977607

    0.831860.972623

    0.8330941.00073

    0.7989440.953123

    0.8046860.95307

    0.8012040.95459

    0.822870.955564

    0.8007450.958372

    0.7958770.957349

    0.797560.961965

    0.8012690.959541

    0.8016120.949855

    0.8050040.95606

    0.7725480.933124

    0.718540.858819

    0.6924410.823841

    0.6377640.769181

    0.6152070.733331

    0.577630.680641

    0.5521370.647251

    0.5017820.597483

    0.4792970.572519

    0.4422240.52456

    0.4269980.508431

    0.4272320.503629

    0.4434680.504879

    0.4259130.513784

    0.4270490.5084

    0.4389330.505034

    0.428280.504692

    0.4247120.505825

    0.430910.503854

    0.4268760.505359

    0.4256360.504512

    0.4224480.506851

    0.42280.503601

    0.4282620.514165

    0.423470.509609

    0.4271850.513784

    0.4241460.510231

    0.4288890.507831

    0.4245170.50775

    0.4241380.508718

    0.4228110.508125

    0.4248390.503563

    0.4218530.512577

    0.4346080.510287

    0.4291950.509182

    0.4275270.50706

    0.426760.50281

    0.4255470.512449

    0.4221250.505057

    0.4241070.504833

    0.4351110.507761

    0.4241390.501946

    0.4219150.50295

    0.4279450.501678

    0.4160720.498484

    0.4069960.486404

    0.400790.469218

    0.3765790.445508

    0.3647050.431795

    0.357920.418253

    0.3624720.431069

    0.3606840.428491

    0.3616680.431259

    0.3665040.431259

    0.3640590.435095

    0.3733410.427964

    0.3683510.429855

    0.3675830.429436

    0.3623210.431154

    0.3636840.429409

    0.3815690.456292

    0.3923810.463465

    0.4162940.49228

    0.4319180.503525

    0.4594050.53489

    0.4608840.542334

    0.4768850.560809

    0.4808320.566292

    0.5042760.58363

    0.5244250.615113

    0.561690.643526

    0.5923190.689556

    0.6058590.707616

    0.6308210.731132

    0.644220.744413

    0.6663430.776476

    0.6824370.810297

    0.695170.823609

    0.7385820.868246

    0.7792570.9103

    0.8089820.943761

    0.8999261.07957

    0.9149311.07465

    0.9586461.12444

    1.016131.18218

    1.053041.25243

    1.100541.28618

    1.16371.37341

    1.156861.34234

    1.123541.33488

    1.136751.31651

    1.112011.32037

    1.116661.31328

    1.093251.30872

    1.095481.29191

    1.090171.28134

    1.058381.22701

    0.9941181.21935

    0.9587771.15798

    0.9422321.14265

    0.9330991.11149

    0.9412381.12887

    0.9401461.11559

    0.9353851.14021

    0.9587561.15722

    0.987631.17754

    1.011531.21267

    1.045291.25403

    1.0651.26196

    1.09271.30218

    1.090161.29031

    1.114151.30496

    1.099391.30121

    1.125431.32299

    1.113951.3167

    1.127881.32344

    1.118231.31914

    1.140391.33864

    1.132211.35201

    1.170071.35829

    1.148091.35567

    1.16551.37393

    1.178611.36934

    1.173461.36611

    1.13861.32222

    1.125291.33656

    1.102831.28896

    1.097881.2883

    1.073371.24914

    1.072761.27202

    1.043071.23357

    1.047951.22707

    1.030361.20114

    1.032091.21336

    1.193591.40882

    1.244121.41422

    1.18921.39469

    1.195191.41643

    1.183911.39714

    1.203041.40362

    1.179771.38545

    1.198021.40521

    1.184161.37943

    1.174191.37508

    1.138251.33796

    1.211111.41691

    1.197581.40443

    1.200981.42232

    1.214261.42788

    1.333421.5908

    1.338531.59454

    1.275321.48803

    1.224041.44955

    1.089981.26638

    1.054231.25429

    1.00761.19493

    1.02511.22791

    1.064231.25411

    1.098421.28765

    1.092781.25712

    1.120561.31691

    1.151341.32889

    1.157391.34349

    1.182621.34708

    1.14311.36215

    1.144791.33834

    1.132411.34706

    1.154271.33591

    1.140911.33976

    1.167991.31651

    1.160391.34174

    1.163171.32928

    1.147471.34109

    1.172521.34366

    1.1681.38593

    1.183981.37516

    1.165961.38394

    1.188791.3676

    1.172311.39376

    1.180231.37368

    1.165441.37707

    1.175641.3577

    1.155261.37076

    1.16831.35229

    1.148171.35612

    1.168651.32381

    1.108761.3214

    1.148791.33745

    1.165871.39321

    1.188151.38075

    1.159561.38343

    1.157551.35231

    1.088691.29483

    1.087641.25302

    1.051861.23309

    1.036921.20799

    1.001971.18362

    0.9877231.16237

    0.9819521.17594

    0.9782091.1424

    0.9535651.13923

    0.8858951.03991

    0.9500621.13248

    0.9652911.14776

    0.9707031.15205

    0.9760181.14299

    0.9743181.16602

    0.9771121.1525

    0.9716081.16506

    0.9777321.15634

    0.9765981.16431

    0.9718051.16784

    0.9693671.16557

    0.9907011.14529

    0.9832341.15811

    0.9852691.15222

    0.9727741.16994

    0.9767911.14861

    0.9765421.16968

    0.9679941.15033

    0.9508121.14359

    0.9408291.10714

    0.9326721.11799

    0.931471.1742

    0.929261.14912

    0.9279021.1064

    0.9237281.12478

    0.9303421.09455

    0.9430391.13365

    0.9621481.13305

    0.9843311.16948

    1.00911.18564

    1.052431.23357

    1.057521.24671

    1.103581.26737

    1.075851.26371

    1.087061.27531

    1.073971.26626

    1.079971.27287

    1.056121.24126

    1.055031.24301

    1.030381.26094

    1.03971.2283

    1.025311.22089

    1.042311.21517

    1.032321.21582

    1.039891.21943

    1.020341.20081

    1.043371.21746

    1.025741.19117

    1.020321.19918

    0.9908041.17241

    0.9914021.19159

    0.9868471.16634

    0.999751.17855

    1.000981.17896

    0.9963811.19918

    1.006531.19942

    1.001951.21468

    1.009441.18313

    0.9823131.1795

    0.9670261.13902

    0.9360261.13355

    0.8963251.05149

    0.8580391.01495

    0.7912340.935702

    0.7630350.89393

    0.7021050.833611

    0.6696110.800344

    0.6269590.732755

    0.5715570.682438

    0.5468960.648938

    0.5084440.596252

    0.4861520.572374

    0.4517260.536916

    0.4347660.513691

    0.404360.483037

    0.392410.463933

    0.3642840.433003

    0.35580.421576

    0.3325020.394206

    0.3268330.383855

    0.3068520.364277

    0.297570.352601

    0.2820670.334508

    0.2713650.32202

    0.2562020.303941

    0.2569990.299668

    0.2365080.286377

    0.23940.272713

    0.22430.264449

    0.2162660.255864

    0.2081050.243851

    0.209520.240123

    0.1943920.226576

    0.1890340.221788

    0.1812690.213345

    0.1800490.20892

    0.1698580.198791

    0.165620.195911

    0.1628450.191373

    0.1585130.183508

    0.1490590.176137

    0.1476140.171923

    0.1426370.169559

    0.1393920.165152

    0.1347230.161547

    0.1319830.157826

    0.1308730.161609

    0.1256290.158815

    0.1231490.142189

    0.1196660.141544

    0.1165440.135632

    0.1275840.135202

    0.1175140.135298

    0.1228310.137142

    0.1165280.134655

    0.1188010.135455

    0.116370.135458

    0.1168110.136338

    0.1258080.135951

    0.1160280.137432

    0.1174010.137008

    0.11590.135128

    0.118370.136094

    0.1191120.136791

    0.1167810.135348

    0.1162150.14446

    0.1166670.136396

    0.1159330.137797

    0.1166310.136914

    0.1168360.135203

    0.1155060.136234

    0.115210.135487

    WALD

    MLLER-TRUMBORE

    frame

    rendering time

    Intersection kernels

  • RenderingFlexible ray tracing frameworkShading - Simple diffuse - OpenGL like local illumination - Full Whitted ray tracing

  • Rendering (contd)Spatial median 3D BSP acceleration structureDepth first and Breadth first ray tracingSingle and multi-threadedSupport triangles only automatic triangulation3D file format support: - Alias Wavefront (OBJ) - Benchmark for Animated Ray Tracing (BART) - Procedural random triangle clouds

  • ResultsEarly results on artificial scenes showed promising performanceRecent results on realistic scenes confirm thisComparison with single ray 3D BSP ray tracing (CRT) favors VLT-RT

  • Results (random scene)Walkthrough of 16K randomly distributed trianglesSuperior performance throughoutLess inter frame variation

  • Results (random scene)SHOW RANDOM SCENE VIDEO

  • Results (classroom scene)Walkthrough of 46K realistic sceneSuperior performance on averageAgain, less inter frame variationMemory consumption high (>1GB)

    Time

    VF-RT_64_7VF-RT_80_5VF-RT_90_6VF-RT_95_6WALD_20

    0.4448790.3912890.372340.3406750.40802

    0.4445190.3910960.371650.3349480.409018VF-RT_64_7VF-RT_80_5VF-RT_90_6VF-RT_95_6WALD_20

    0.4435690.3912240.3704910.3388970.408354Total173.1692156.6684150.4516135.6033145.2054

    0.4423970.3915470.371040.3345620.407657Min0.26960.25020.24480.22080.1774

    0.4442540.3915010.371590.3376960.408659Max0.47660.43490.40120.35190.4363

    0.4444570.3907940.3709280.3387480.407622Avg0.41230.37300.35820.32290.3457

    0.4478440.3905940.3709820.3387580.409512SD0.04960.04090.03710.02870.0631

    0.4451050.3914080.3738970.3382660.408203

    0.4398830.3912860.3720030.3347910.408302

    0.4452570.3911460.3716220.3384730.408439

    0.4416740.3913380.3720580.335230.40805

    0.4416210.391310.3739360.3394930.407919

    0.4450590.3920260.3711190.3383030.409302

    0.4442330.3919910.3722930.3384560.407595

    0.4428450.3926690.3719360.3358790.408798

    0.446290.3923870.3706690.336470.405653

    0.4411260.3950570.3724270.3425530.409777

    0.4410670.3943260.3762470.3371790.405206

    0.4454970.3959560.3723490.3412920.408425

    0.4450280.3945160.374710.3396980.406286

    0.4459330.3949740.3718220.3403710.409098

    0.4444940.3957710.3736320.3409110.407307

    0.4445760.3954180.372130.341220.409453

    0.4450380.3937550.3742570.3393880.403327

    0.4454470.3925930.3720780.3398810.406364

    0.4434780.3927910.3725180.3355230.405544

    0.4410290.3935730.3718510.3350820.406517

    0.4416090.3916340.36980.3378050.403163

    0.4413430.3918570.3737570.3352710.408175

    0.4432290.3912610.3718320.3396440.40496

    0.4444630.3932490.3707120.3372090.408569

    0.4449830.3925620.3721350.3373750.408263

    0.44180.3933920.3715260.3359250.41127

    0.444780.3903030.3720340.3407830.407286

    0.4410720.3916080.3736550.3364360.408497

    0.4419570.3915530.3716070.3367540.40821

    0.4459130.3931180.3761170.3423510.413003

    0.4428910.3923620.372070.3398990.409702

    0.4434930.3926360.3764610.3423930.413143

    0.4445730.3931790.3714510.3402860.412994

    0.4432140.3936190.371110.3383350.412351

    0.4426780.3918680.3699910.3371850.410782

    0.4441220.3926590.3705650.3378940.412355

    0.4436240.3942240.369850.3366610.409454

    0.4455730.3921630.3705380.3401180.411705

    0.4429960.3904630.371280.3385260.411289

    0.4418760.3915260.3703060.3370560.409529

    0.4423260.3915550.3708460.3382690.407739

    0.4422450.3934610.3700560.3348260.410396

    0.4417010.392320.3730960.3374210.407776

    0.4396180.3921080.3736130.336160.408758

    0.44030.3884420.3703380.3365180.40762

    0.4419060.3880920.3697950.3379990.409106

    0.4428540.3891340.3704720.3387860.408078

    0.4420890.3878460.3699710.3370430.406996

    0.4416590.3907340.3725270.3357380.409011

    0.4432320.3916650.3706280.3390810.407163

    0.445170.3923860.3746270.3380340.407077

    0.4404190.389730.3741780.3392730.410358

    0.443640.3904630.3708370.33910.406991

    0.442750.3908940.3705630.3402640.406732

    0.4435160.3898260.3715870.3396020.407801

    0.4443690.389940.3706340.3393320.408329

    0.4444950.3926740.3714590.3362360.407605

    0.4454580.390680.3738280.3393750.40967

    0.4444240.3960030.370990.340960.414353

    0.4448720.3901510.3740120.3395620.408803

    0.4445670.394390.371940.3394150.412811

    0.4469030.3904490.3745480.339760.409163

    0.4446420.3944510.3724140.339790.412919

    0.4467280.3906870.3741780.3361340.408464

    0.4448650.394170.3727540.3402840.411599

    0.4452040.3905960.3724550.3396860.408858

    0.4459690.3940710.3702950.3396940.412733

    0.4448540.3920210.3732580.3406420.408134

    0.4438540.3946320.3723090.3383050.41663

    0.4466910.3950290.3754210.3431140.413132

    0.4487770.4009060.3736080.3429390.420181

    0.4498410.3972830.3784120.3439780.417706

    0.4499650.3990080.3737210.3440970.421254

    0.4513590.4001080.3767680.3436350.420368

    0.4520010.3993530.3767730.3420190.422806

    0.4503290.4012430.3776850.3449540.421077

    0.4493160.4011060.3781910.3428680.424987

    0.4502180.4005960.3800930.3459830.424362

    0.4490380.4033610.3802550.3469740.426272

    0.4530920.4008480.3789260.3453520.425811

    0.452650.4041180.3789150.3461070.42861

    0.4504770.4024910.3777080.3429440.428556

    0.4486750.4001660.3778730.3461690.427242

    0.4493920.3994410.3780410.3460970.429911

    0.4479350.402170.3802970.3464040.431461

    0.448460.3989590.3779860.3459270.43253

    0.449540.4015540.3825620.345970.429446

    0.4485190.4025380.3806850.3428540.436331

    0.4488370.4023550.3837710.342860.429591

    0.4473350.3983460.3789370.3463680.427696

    0.4469920.3997940.3830550.34250.427289

    0.4466310.3977240.3798970.3463540.430471

    0.4458280.398280.3833430.3420070.423483

    0.4449150.3938940.3786380.3457460.423449

    0.4471850.3960580.3815030.3444650.419978

    0.4423040.3940040.3793630.3412410.4229

    0.4432850.3926120.380040.3425390.419149

    0.4429090.3908420.3763530.3382610.419067

    0.4394590.3927370.376390.3430030.414378

    0.4430190.3900520.3786580.3418110.416047

    0.4435140.393830.3776060.3446540.415437

    0.444870.3927740.3805330.3439280.415554

    0.445860.3952370.3762990.3476940.411837

    0.4432610.3932580.3821330.3440970.412548

    0.4440840.395390.3807730.3469180.410005

    0.4519450.397120.3803310.3478320.406217

    0.4505510.3969340.3784680.3457190.407161

    0.4453390.3942890.3830050.3474250.402262

    0.4430860.39160.3786840.3471870.404985

    0.4460290.389460.3817660.3492160.401505

    0.4442480.3910060.3767760.3478720.405042

    0.4493590.3936630.3835640.3514120.402038

    0.4487820.3952380.3825320.3490230.404538

    0.4495460.3936630.3840240.3510740.400158

    0.4498160.3949980.3847680.3518830.407009

    0.4508860.3926350.3828440.3494170.404058

    0.4530010.391440.3824010.3492260.410104

    0.4483130.3872390.3844790.3490750.407386

    0.4527010.3903880.3807230.3478590.408416

    0.4519440.392360.3820860.3485680.408284

    0.4489270.392160.381670.3483080.413249

    0.4524440.3881740.3857380.3481560.410156

    0.4521010.3923090.38320.3503270.418512

    0.4510870.3901410.3831990.3477370.417325

    0.4478680.3914820.3829090.3492540.420661

    0.4471460.3861190.3781140.3448110.418237

    0.4409310.3858480.3751440.3459540.421169

    0.4374840.3835250.3776050.3415560.417727

    0.4309910.3820120.3751520.3401470.408285

    0.4288050.3850660.3701830.3353850.404029

    0.4244680.379480.3674760.3369060.40252

    0.4222690.3725990.3649660.3323860.389932

    0.41790.3719420.3691640.3320870.379831

    0.4123360.3681480.3628620.3313620.373438

    0.405960.3651480.3604680.3247170.369127

    0.404650.3629530.3576210.3236060.361452

    0.4001170.3609080.3581610.3189850.34914

    0.4060070.3601910.3567110.3206270.343416

    0.3987540.3615570.3579440.3194520.34286

    0.397720.3602550.3559820.3179160.341594

    0.3965850.3585580.3565880.3211760.339182

    0.3980140.3636920.355220.317350.339277

    0.3955060.3585740.3547360.3147990.335569

    0.3998850.359310.3553830.3124830.325156

    0.3988510.3604670.3555080.3131590.320829

    0.4021940.3600810.3570950.3160630.322272

    0.4029910.3607890.3551430.316890.32194

    0.3996420.3610820.3580410.3177550.323656

    0.4027110.3625210.3556740.3165870.327147

    0.4051940.3593370.3572290.3180120.323975

    0.4019360.3635060.355870.3169150.328498

    0.4083220.3613950.3586250.3156370.326644

    0.4020490.3649020.3581790.3195880.329573

    0.4094180.3696360.3637540.3225190.331622

    0.414130.3732870.3619770.3269150.336571

    0.4170180.3776770.3675480.3256730.338586

    0.41980.38260.3729420.3292910.339497

    0.4234710.3855070.3749120.3313390.345499

    0.4264080.3899450.3799690.3323230.346898

    0.4323320.3907790.3801530.3320190.355859

    0.4279480.3943920.3829440.3348560.351892

    0.4319650.3948210.3828880.3349980.35724

    0.4323570.3954870.3846780.3340830.355959

    0.4354240.3960520.3833450.3354140.356522

    0.4378170.3974180.3860980.334820.356086

    0.4380430.39730.3833030.336480.357662

    0.4372740.4005480.3861810.3343650.358531

    0.4371430.3971080.3848940.3364280.356976

    0.4400330.399890.3884160.3362090.360217

    0.4399790.3992490.3869670.3365260.360207

    0.4328350.4029030.3905280.3391510.363043

    0.4202020.3949530.3830240.3392930.357532

    0.4075790.3835780.3786430.3407880.360074

    0.4014690.3747050.3627170.3398550.35434

    0.4049820.3743190.365240.3405620.35505

    0.4026610.3721350.3605190.3371220.352823

    0.4005790.3698960.3593840.3371980.352421

    0.4001090.3680810.358010.3340130.354264

    0.4001030.3650150.3568230.3353170.348851

    0.3970940.3636270.3579250.336170.351273

    0.3974490.3646120.3562490.3335180.345873

    0.3979280.3674540.3575710.3391770.350114

    0.4020050.3710350.3580460.3368840.349514

    0.4069620.3740250.36280.3378740.357214

    0.4115520.3746220.3626180.3400260.353669

    0.413140.3786070.3670150.3434110.356949

    0.4158430.3825410.3655590.33960.362441

    0.4169480.3851920.368240.3415010.367677

    0.4155180.3845410.3653530.3411760.373142

    0.4122090.3815080.3633690.3389940.376386

    0.4111650.3821690.3633050.3388210.3836

    0.4117650.3811450.3640740.3380050.380427

    0.4123710.380120.3634090.339370.382456

    0.4117910.3807580.362940.3376180.381585

    0.4124940.3806080.3659980.3368820.38654

    0.4137230.3805250.3641560.3352280.383518

    0.4140440.380770.3653590.3382220.38522

    0.4149080.3844290.3633510.3381390.381978

    0.4122640.3788360.362540.3341660.38317

    0.4122410.3784090.3608130.3367070.37811

    0.411350.3744640.3606630.3343470.375349

    0.4091830.3749890.3576840.3357170.367042

    0.4132550.3794160.3662810.3359130.364237

    0.4149850.378680.3633320.3391970.356415

    0.4074430.3735290.3608740.3388510.352752

    0.4007250.3712190.3562170.3365950.350134

    0.4011340.3673420.3580680.337290.347102

    0.3997060.3673240.3578740.3366910.350652

    0.4000550.3687020.3583550.3405660.349534

    0.401690.3707850.3602970.3360730.355969

    0.4053070.3746530.3626980.3443580.354894

    0.4058530.3758070.3641730.3417390.357352

    0.4089230.3785290.3652750.3447130.357759

    0.4085250.380640.3690830.3453050.365499

    0.414830.3825950.3676120.3435230.359921

    0.410980.3811690.3709970.3429140.36322

    0.4136360.3898350.380330.343120.362879

    0.4260110.3997210.3929460.3449950.364997

    0.4330230.407270.3930240.3438050.365969

    0.4413830.4108120.398090.3476080.366275

    0.4455720.4073490.3929650.3445450.36842

    0.4478460.4060770.3954430.3463660.364565

    0.4488070.4091540.3940810.3452720.367102

    0.4528080.4088050.3954560.3442720.366271

    0.4482990.4089810.3940730.3453880.36811

    0.4514870.4085570.3948440.3463030.366538

    0.4495470.4094510.3945840.3419140.367973

    0.4510820.4084640.3953790.3421110.365913

    0.4492710.4087590.3933620.3452470.368388

    0.4519860.407990.3951140.3432450.365954

    0.4490690.4090550.3931450.3475940.368084

    0.4486650.4094080.3949110.3423260.368924

    0.4531010.4090940.3931750.3457780.366751

    0.4479610.4101610.3962390.3437570.366944

    0.4529730.4113190.3941120.3437180.361747

    0.4549260.4112610.3980780.3403960.363303

    0.4528180.4087080.3958430.3428730.360065

    0.4538170.4089080.3987620.3439540.362095

    0.4586880.4144720.3992650.3417230.359561

    0.460060.412570.3972560.3459360.362501

    0.4586910.4129790.3954120.3419640.360221

    0.4616130.4128390.3969990.347130.355322

    0.4561690.4105970.394320.3445270.353074

    0.4593310.4123770.3962140.3466630.356946

    0.4579880.4158420.3956720.3444490.355462

    0.454130.4137940.3955380.3428170.355463

    0.4503150.4139930.3941270.3398930.353224

    0.4477740.4139870.3975830.342880.353663

    0.4446930.4117470.3925910.3387790.357428

    0.4380690.4095910.3930280.3400850.350953

    0.4428540.4080820.3923480.3408980.350579

    0.4423610.4125350.3926360.3388250.346497

    0.4398390.4000570.3849860.3384040.348998

    0.4386640.4011540.3851270.3328450.345292

    0.4369460.3974810.3856750.3362140.345287

    0.4289840.3934780.3782790.3324730.338635

    0.4303120.3916810.3781110.3305220.342788

    0.4225340.3844980.3730860.3287520.339472

    0.4252370.3833060.371960.327370.336104

    0.4183890.3760520.367960.3307510.337497

    0.4099260.3719210.3677480.3267910.327157

    0.408740.3702370.3620740.3291650.32702

    0.4051790.3699110.360580.3261940.323172

    0.39970.3669470.3577470.3258850.325779

    0.40180.3677080.359870.3284480.325958

    0.4019850.3667810.3574080.3278540.328109

    0.3992290.364410.3574530.3312570.332762

    0.3946220.3585750.3534970.3320260.328705

    0.4002080.366980.3597070.3375680.335518

    0.4006730.3670780.3640380.335620.330909

    0.4197390.3819970.3730970.3430340.33531

    0.4534680.4143180.3992020.3452930.339044

    0.4533160.4117570.3961020.3454830.336342

    0.4496610.4035570.3965260.3423290.336285

    0.4479930.4058510.3956330.3433670.332046

    0.4499790.4015030.398540.341240.336615

    0.447720.4044630.3958350.3416480.334292

    0.4485340.4023510.3975930.3424070.332929

    0.4453650.4028640.3948060.3391810.327903

    0.4470740.400830.3949720.3403230.327744

    0.4499660.4047350.3942510.3400080.333793

    0.4491480.4065580.3967750.3398180.328694

    0.4541570.409160.3948730.339640.331347

    0.4503640.4094660.4011950.3392840.329845

    0.4517840.4111310.4005980.3385850.33347

    0.4552910.4098750.4009050.3346950.329348

    0.4526890.4130820.3976160.3379420.328653

    0.4553020.4115950.3965740.3346810.328382

    0.4542260.4150510.3921220.3350050.325655

    0.4528040.4045980.3931720.3282560.323084

    0.4466150.4046360.3879120.330930.321421

    0.4457520.4024420.3915530.3275670.32166

    0.43550.3931540.3813560.3206480.310622

    0.4312240.3857970.3785230.3163270.303687

    0.4237790.3861020.3709730.3159310.299328

    0.417160.3783370.3697150.3139770.294312

    0.4140910.3767680.3632760.3086510.292062

    0.4085910.3757010.3697150.3061320.289058

    0.4015320.3737080.3785230.3037150.289351

    0.408310.3721650.3709730.3035080.293963

    0.4058420.3774260.3785230.3056710.292252

    0.4128660.3812340.3785230.3064380.294112

    0.4134160.381570.3709730.306890.293574

    0.414150.3865120.3756010.3061060.296602

    0.4185330.3893570.3732390.3071020.300669

    0.4240640.3872810.3772310.3051020.300673

    0.4267970.3947580.3747740.3088810.302629

    0.4332610.3999110.3782180.3092890.2997

    0.424720.397050.3749770.3064070.299457

    0.3890250.371470.3476570.3078350.292964

    0.3496080.3269190.3156860.3045270.282494

    0.348280.3171610.3173360.3042370.28217

    0.3479740.3164270.3146890.3046570.28093

    0.3486470.3153420.3126910.300150.280599

    0.3471310.3143290.3113590.3036030.28382

    0.3480730.3140370.3123270.3019680.282786

    0.3487490.3146070.3167790.3033880.284852

    0.3530660.3190580.3183840.3062380.291392

    0.3622720.3238790.321910.3060910.288249

    0.3637810.3271930.3213380.3099240.292756

    0.3646710.327940.3240650.308160.288562

    0.3671260.3308620.3242980.3095960.29014

    0.3673340.3335580.3254540.310290.291249

    0.3678980.3328850.3272460.3100020.288704

    0.3677310.3324150.3262940.3106770.289053

    0.367610.33370.3279420.3091490.287747

    0.3688360.3350130.3272550.3107040.289014

    0.3686170.335720.3280830.3092780.289899

    0.3674740.3349830.3260590.3101960.286971

    0.3647930.3346940.325570.3093620.287369

    0.3599250.3298630.3247530.3076250.279592

    0.355060.3227840.3183670.3052520.275323

    0.3510210.3173040.318210.3009720.27504

    0.3489830.3147340.3109330.3005360.270299

    0.3486470.3205930.3127430.2998190.270128

    0.358340.3272280.321440.3027730.278459

    0.3563330.3279910.3178380.3065020.280324

    0.3561480.3215540.3168980.302540.283159

    0.3463580.3161980.3104820.3040560.280774

    0.3401630.316130.3097730.3021340.280455

    0.3422670.3128330.3092030.3013990.28204

    0.3387580.3122090.3061780.2995260.277163

    0.3368570.3059460.3043090.2959940.278555

    0.3384080.3071970.3033760.2975750.282379

    0.3411570.3099280.3063640.2948040.283915

    0.3436910.3174230.306

Popular Tags:
of 27/27
Virtual Light Field Group [email protected] c.uk University College Ray Tracing with the VLF (VLF-RT) Jesper Mortensen [email protected] GR/ R13685/01 Research funded by:
Embed Size (px)
Recommended