Ray tracing techniques for hybrid and photorealistic rendering:
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
Erlangen
Department Informatik
2009
|
| Series: | Arbeitsberichte des Department Informatik
42,1 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XVI, 166 S Ill., graph. Darst. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV035784813 | ||
| 003 | DE-604 | ||
| 005 | 20100511 | ||
| 007 | t| | ||
| 008 | 091022s2009 xx ad|| m||| 00||| eng d | ||
| 035 | |a (OCoLC)643907796 | ||
| 035 | |a (DE-599)BVBBV035784813 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29 |a DE-29T |a DE-19 |a DE-739 |a DE-12 |a DE-703 |a DE-83 |a DE-91G |a DE-188 | ||
| 084 | |a DAT 756d |2 stub | ||
| 100 | 1 | |a Ernst, Manfred |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Ray tracing techniques for hybrid and photorealistic rendering |c Manfred Ernst |
| 264 | 1 | |a Erlangen |b Department Informatik |c 2009 | |
| 300 | |a XVI, 166 S |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Arbeitsberichte des Department Informatik |v 42,1 | |
| 502 | |a Zugl.: Erlangen-Nürnberg, Univ., Diss., 2009 | ||
| 650 | 0 | 7 | |a Ray tracing |0 (DE-588)4292517-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Bilderzeugung |0 (DE-588)4197032-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Ray tracing |0 (DE-588)4292517-4 |D s |
| 689 | 0 | 1 | |a Bilderzeugung |0 (DE-588)4197032-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Arbeitsberichte des Department Informatik |v 42,1 |w (DE-604)BV023056838 |9 42,1 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018644254&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-018644254 | |
Record in the Search Index
| _version_ | 1820875853799620608 |
|---|---|
| adam_text |
Titel: Ray tracing techniques for hybrid and photorealistic rendering
Autor: Ernst, Manfred
Jahr: 2009
Contents
1 Introduction 1
1.1 Motivation and Goals. l
1.2 Overview and Contributions. 2
1 Acceleration Structures for Ray Tracing 5
2 Survey of Acceleration Structures 7
2.1 Bounding Volume Hierarchies. 7
2.1.1 Construction. 8
2.1.2 Traversal. 8
2.2 Kd-trees. 10
2.2.1 Construction. n
2.2.2 Traversal. 12
2.3 Surface Area Heuristic . 12
2.4 Regulär Grids. 14
2.4.1 Construction. 15
2.4.2 Traversal. 15
3 Early Split Clipping 19
3.1 Geometry Refinement. 21
3.2 Split Clipping for BVHs. 21
3.2.1 Late Split Clipping. 22
3.2.2 Early Split Clipping . 23
3.3 Results. 26
3.4 Conclusion. 30
4 Multi Bounding Volume Hierarchies 35
4.1 Overview. 36
Contents
4.2 Data Structure. 37
4.3 Construction. 37
4.4 Ray Traversal. 4°
4.5 Triangle Cache. 4^
4.6 Results. 47
4.7 Conclusion. 49
Parallelization 5*1
5.1 Differences between CPUs and GPUs. 5*
5.2 Previous Work on GPU Ray Tracing. 53
5.3 GPU Implementation. 53
5.4 Results. 54
Photorealistic Rendering 59
Foundations of Physically-Based Rendering 61
6.1 Solid Angles and Spherical Patches. 61
6.2 Physical Quantities . 62
6.3 Scattering. 64
6.4 The Rendering Equation. 65
Monte Carlo Integration 69
7.1 Random Variables and Expectation Values. 69
7.2 The Monte Carlo Estimator. 7°
7.3 Importance Sampling. 71
7.4 Stratification. 72
7.5 Quasi-Monte Carlo. 74
7.5.1 Discrepancy. 74
7.5.2 Radical Inversion. 75
7-5-3 (t, m,s)-Netsand(t,s)-Sequences. 76
7.5.4 Randomization. 77
7-5-5 Multidimensional Sampling. 77
7.6 Pixel Reconstruction . 78
7.6.1 Gaussian Filter. 78
7-6.2 Mitchell Filter. 79
Contents
8 Monte Carlo Ray Tracing 81
8.1 The Renderer. 82
8.2 Image Module. 83
8.3 Ray Tracer and Ray Shooter. 84
8.4 Materials, Lights and Integrators. 85
8.5 Scenegraph and Abstraction Layer . 85
8.6 Base and Geometry Module. 87
9 Filter Importance Sampling 89
9.1 Overview. 92
9.2 Sample Generation . 93
9.3 Image Reconstruction. 94
9.4 Results. 97
9.4.1 Variance. 97
9.4.2 Sample Generation and Reconstruction Time. 98
9.4.3 Independent Pixels. 100
9.5 Discussion. 102
10 Precomputed Importance Sampling 103
10.1 Background. 103
10.2 Algorithm. 105
10.3 Implementation. 106
10.4 Results. 107
10.5 Conclusion. 109
III Hybrid Rendering 113
11 Interactive Rendering of Caustics 115
11.1 Background. 116
11.2 Caustics Algorithm. 118
11.2.1 Limitations. 120
11.2.2 Warped Caustic Volumes. 120
11.2.3 Point-in-Volume Test . 121
11.2.4 Caustics Interpolation. 123
11.2.5 Volumetric Caustics. 126
vn
Contents
11.3 Implementation and Optimizations. 126
11.3.1 Vertical SIMD on GPUs. 127
11.3.2 Bounding Prisms. 128
11.4 Results. 129
11.5 Conclusion. 13°
12 Vector Outline Rendering with Ray Tracing 133
12.1 Background. 133
12.2 Overview. 134
12.3 Classification of Edges. 135
12.4 Intersection and Segmentation. 136
12.5 Visibility Test. 137
12.6 Optimization. 137
12.7 Results. 138
13 Conclusion and Outlook 141
IV Image Gallery 145
Vlll
List of Tables
3.1 Early split clipping construction statistics . 31
3.2 Early split clipping primary ray statistics. 32
3.3 Early split clipping Monte Carlo ray statistics. 33
4.1 mbvh primary ray statistics. 44
4.2 mbvh Monte Carlo ray statistics. 45
4.3 mbvh construction statistics. 46
4.4 Triangle cache statistics. 48
5.1 Parallel primary ray shooting performance. 56
5.2 Parallel Monte Carlo ray shooting performance. 57
5.3 gpu ray shooting performance. 58
6.1 Radiometric quantities. 64
9.1 nrms Error for filter importance sampling. 98
9.2 Sample overhead for classic reconstruction. 102
10.1 Timing for precomputed importance sampling. 108
List of Figures
1.1 Car scene. 2
1.2 Headlight scene . 3
2.1 Spatial hierarchies. 8
2.2 Grid traversal. 15
3.1 Motivation for early split clipping. 19
3.2 Geometry refinement and split clipping . 22
3.3 Conference room scene. 26
3.4 Power plant scene. 27
3.5 Performance of esc for primary and Monte Carlo rays. 28
3.6 Surface area and volume-based splitting. 29
4.1 Naming convention for subtree nodes in mbvh. 38
4.2 bvh to mbvh conversion. 39
4.3 Incoherence benchmark results. 43
5.1 cpu and gpu architecture. 52
6.1 Direction vector in spherical coordinates. 62
6.2 Light scattering models. 65
7.1 Elementary intervals. 77
7.2 Pixel reconstruction filters. 79
8.1 Ray tracing algorithms . 82
8.2 Architecture of a Monte Carlo ray tracer. 83
9.1 Star pattern with box filter and Mitchell filter. 90
9.2 Scanned models with box filter and Mitchell filter. 91
List of Figures
9.3 Impact of sample sharing and weighting. 92
9.4 Sample generation using filter importance sampling. 93
9.5 Image reconstruction using the classic approach. 95
9.6 Image reconstruction using filter importance sampling . 96
9.7 fis results for Dragon. 99
9.8 fis results for Buddha. 10°
9.9 fis results for Bunny. 101
10.1 Idea behind precomputed importance sampling. 104
10.2 Example for precomputed importance sampling. 106
10.3 Effectivity of Precomputed importance sampling. no
10.4 Influence of parameters M, K and W. m
11.1 Cardioid-shaped caustic created by a metallic ring. 115
11.2 Caustic volumes. 116
11.3 Warped caustic volumes . 121
11.4 Error from approximation of caustic volumes by prisms . 122
11.5 Flattening of triangle fans. 125
11.6 Bounding prism for caustic volume. 129
11.7 Effectivity of caustic interpolation. 130
11.8 Caustic interpolation. 131
11.9 Volumetric caustics from an ocean surface. 131
11.10 Discoball in a Cornell-box-like room. 132
12.1 Silhouette edge test. 136
12.2 Errors resulting from non-detected silhouette edges. 137
12.3 Vector outline rendering of a car mirror. 139
12.4 Vector outline rendering of a seat. 139
Xll |
| any_adam_object | 1 |
| author | Ernst, Manfred |
| author_facet | Ernst, Manfred |
| author_role | aut |
| author_sort | Ernst, Manfred |
| author_variant | m e me |
| building | Verbundindex |
| bvnumber | BV035784813 |
| classification_rvk | SS 4740 |
| classification_tum | DAT 756d |
| ctrlnum | (OCoLC)643907796 (DE-599)BVBBV035784813 |
| discipline | Informatik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV035784813</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20100511</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">091022s2009 xx ad|| m||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)643907796</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV035784813</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 756d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ernst, Manfred</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Ray tracing techniques for hybrid and photorealistic rendering</subfield><subfield code="c">Manfred Ernst</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Erlangen</subfield><subfield code="b">Department Informatik</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 166 S</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Arbeitsberichte des Department Informatik</subfield><subfield code="v">42,1</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Erlangen-Nürnberg, Univ., Diss., 2009</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Ray tracing</subfield><subfield code="0">(DE-588)4292517-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Bilderzeugung</subfield><subfield code="0">(DE-588)4197032-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Ray tracing</subfield><subfield code="0">(DE-588)4292517-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Bilderzeugung</subfield><subfield code="0">(DE-588)4197032-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Arbeitsberichte des Department Informatik</subfield><subfield code="v">42,1</subfield><subfield code="w">(DE-604)BV023056838</subfield><subfield code="9">42,1</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018644254&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-018644254</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV035784813 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:22:14Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018644254 |
| oclc_num | 643907796 |
| open_access_boolean | |
| owner | DE-29 DE-29T DE-19 DE-BY-UBM DE-739 DE-12 DE-703 DE-83 DE-91G DE-BY-TUM DE-188 |
| owner_facet | DE-29 DE-29T DE-19 DE-BY-UBM DE-739 DE-12 DE-703 DE-83 DE-91G DE-BY-TUM DE-188 |
| physical | XVI, 166 S Ill., graph. Darst. |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | Department Informatik |
| record_format | marc |
| series | Arbeitsberichte des Department Informatik |
| series2 | Arbeitsberichte des Department Informatik |
| spelling | Ernst, Manfred Verfasser aut Ray tracing techniques for hybrid and photorealistic rendering Manfred Ernst Erlangen Department Informatik 2009 XVI, 166 S Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Arbeitsberichte des Department Informatik 42,1 Zugl.: Erlangen-Nürnberg, Univ., Diss., 2009 Ray tracing (DE-588)4292517-4 gnd rswk-swf Bilderzeugung (DE-588)4197032-9 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Ray tracing (DE-588)4292517-4 s Bilderzeugung (DE-588)4197032-9 s DE-604 Arbeitsberichte des Department Informatik 42,1 (DE-604)BV023056838 42,1 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018644254&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Ernst, Manfred Ray tracing techniques for hybrid and photorealistic rendering Arbeitsberichte des Department Informatik Ray tracing (DE-588)4292517-4 gnd Bilderzeugung (DE-588)4197032-9 gnd |
| subject_GND | (DE-588)4292517-4 (DE-588)4197032-9 (DE-588)4113937-9 |
| title | Ray tracing techniques for hybrid and photorealistic rendering |
| title_auth | Ray tracing techniques for hybrid and photorealistic rendering |
| title_exact_search | Ray tracing techniques for hybrid and photorealistic rendering |
| title_full | Ray tracing techniques for hybrid and photorealistic rendering Manfred Ernst |
| title_fullStr | Ray tracing techniques for hybrid and photorealistic rendering Manfred Ernst |
| title_full_unstemmed | Ray tracing techniques for hybrid and photorealistic rendering Manfred Ernst |
| title_short | Ray tracing techniques for hybrid and photorealistic rendering |
| title_sort | ray tracing techniques for hybrid and photorealistic rendering |
| topic | Ray tracing (DE-588)4292517-4 gnd Bilderzeugung (DE-588)4197032-9 gnd |
| topic_facet | Ray tracing Bilderzeugung Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018644254&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV023056838 |
| work_keys_str_mv | AT ernstmanfred raytracingtechniquesforhybridandphotorealisticrendering |