Cycles: improve sample stratification on area lights for path tracing.
[blender-staging.git] / intern / cycles / kernel / kernel_types.h
1 /*
2  * Copyright 2011-2013 Blender Foundation
3  *
4  * Licensed under the Apache License, Version 2.0 (the "License");
5  * you may not use this file except in compliance with the License.
6  * You may obtain a copy of the License at
7  *
8  * http://www.apache.org/licenses/LICENSE-2.0
9  *
10  * Unless required by applicable law or agreed to in writing, software
11  * distributed under the License is distributed on an "AS IS" BASIS,
12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13  * See the License for the specific language governing permissions and
14  * limitations under the License.
15  */
16
17 #ifndef __KERNEL_TYPES_H__
18 #define __KERNEL_TYPES_H__
19
20 #include "kernel/kernel_math.h"
21 #include "kernel/svm/svm_types.h"
22 #include "util/util_static_assert.h"
23
24 #ifndef __KERNEL_GPU__
25 #  define __KERNEL_CPU__
26 #endif
27
28 /* TODO(sergey): This is only to make it possible to include this header
29  * from outside of the kernel. but this could be done somewhat cleaner?
30  */
31 #ifndef ccl_addr_space
32 #  define ccl_addr_space
33 #endif
34
35 CCL_NAMESPACE_BEGIN
36
37 /* constants */
38 #define OBJECT_SIZE             12
39 #define OBJECT_VECTOR_SIZE      6
40 #define LIGHT_SIZE              11
41 #define FILTER_TABLE_SIZE       1024
42 #define RAMP_TABLE_SIZE         256
43 #define SHUTTER_TABLE_SIZE              256
44 #define PARTICLE_SIZE           5
45 #define SHADER_SIZE             5
46
47 #define BSSRDF_MIN_RADIUS                       1e-8f
48 #define BSSRDF_MAX_HITS                         4
49
50 #define BECKMANN_TABLE_SIZE             256
51
52 #define SHADER_NONE                             (~0)
53 #define OBJECT_NONE                             (~0)
54 #define PRIM_NONE                               (~0)
55 #define LAMP_NONE                               (~0)
56
57 #define VOLUME_STACK_SIZE               16
58
59 #define WORK_POOL_SIZE_GPU 64
60 #define WORK_POOL_SIZE_CPU 1
61 #ifdef __KERNEL_GPU__
62 #  define WORK_POOL_SIZE WORK_POOL_SIZE_GPU
63 #else
64 #  define WORK_POOL_SIZE WORK_POOL_SIZE_CPU
65 #endif
66
67
68 #define SHADER_SORT_BLOCK_SIZE 2048
69
70 #ifdef __KERNEL_OPENCL__
71 #  define SHADER_SORT_LOCAL_SIZE 64
72 #elif defined(__KERNEL_CUDA__)
73 #  define SHADER_SORT_LOCAL_SIZE 32
74 #else
75 #  define SHADER_SORT_LOCAL_SIZE 1
76 #endif
77
78
79 /* device capabilities */
80 #ifdef __KERNEL_CPU__
81 #  ifdef __KERNEL_SSE2__
82 #    define __QBVH__
83 #  endif
84 #  define __KERNEL_SHADING__
85 #  define __KERNEL_ADV_SHADING__
86 #  define __BRANCHED_PATH__
87 #  ifdef WITH_OSL
88 #    define __OSL__
89 #  endif
90 #  define __PRINCIPLED__
91 #  define __SUBSURFACE__
92 #  define __CMJ__
93 #  define __VOLUME__
94 #  define __VOLUME_SCATTER__
95 #  define __SHADOW_RECORD_ALL__
96 #  define __VOLUME_DECOUPLED__
97 #  define __VOLUME_RECORD_ALL__
98 #endif  /* __KERNEL_CPU__ */
99
100 #ifdef __KERNEL_CUDA__
101 #  define __KERNEL_SHADING__
102 #  define __KERNEL_ADV_SHADING__
103 #  define __VOLUME__
104 #  define __VOLUME_SCATTER__
105 #  define __SUBSURFACE__
106 #  define __PRINCIPLED__
107 #  define __SHADOW_RECORD_ALL__
108 #  define __CMJ__
109 #  ifndef __SPLIT_KERNEL__
110 #    define __BRANCHED_PATH__
111 #  endif
112 #endif  /* __KERNEL_CUDA__ */
113
114 #ifdef __KERNEL_OPENCL__
115
116 /* keep __KERNEL_ADV_SHADING__ in sync with opencl_kernel_use_advanced_shading! */
117
118 #  ifdef __KERNEL_OPENCL_NVIDIA__
119 #    define __KERNEL_SHADING__
120 #    define __KERNEL_ADV_SHADING__
121 #    define __SUBSURFACE__
122 #    define __PRINCIPLED__
123 #    define __VOLUME__
124 #    define __VOLUME_SCATTER__
125 #    define __SHADOW_RECORD_ALL__
126 #    define __CMJ__
127 #    define __BRANCHED_PATH__
128 #  endif  /* __KERNEL_OPENCL_NVIDIA__ */
129
130 #  ifdef __KERNEL_OPENCL_APPLE__
131 #    define __KERNEL_SHADING__
132 #    define __KERNEL_ADV_SHADING__
133 #    define __PRINCIPLED__
134 #    define __CMJ__
135 /* TODO(sergey): Currently experimental section is ignored here,
136  * this is because megakernel in device_opencl does not support
137  * custom cflags depending on the scene features.
138  */
139 #  endif  /* __KERNEL_OPENCL_APPLE__ */
140
141 #  ifdef __KERNEL_OPENCL_AMD__
142 #    define __CL_USE_NATIVE__
143 #    define __KERNEL_SHADING__
144 #    define __KERNEL_ADV_SHADING__
145 #    define __SUBSURFACE__
146 #    define __PRINCIPLED__
147 #    define __VOLUME__
148 #    define __VOLUME_SCATTER__
149 #    define __SHADOW_RECORD_ALL__
150 #    define __CMJ__
151 #    define __BRANCHED_PATH__
152 #  endif  /* __KERNEL_OPENCL_AMD__ */
153
154 #  ifdef __KERNEL_OPENCL_INTEL_CPU__
155 #    define __CL_USE_NATIVE__
156 #    define __KERNEL_SHADING__
157 #    define __KERNEL_ADV_SHADING__
158 #    define __PRINCIPLED__
159 #    define __CMJ__
160 #  endif  /* __KERNEL_OPENCL_INTEL_CPU__ */
161
162 #endif  /* __KERNEL_OPENCL__ */
163
164 /* kernel features */
165 #define __SOBOL__
166 #define __INSTANCING__
167 #define __DPDU__
168 #define __UV__
169 #define __BACKGROUND__
170 #define __CAUSTICS_TRICKS__
171 #define __VISIBILITY_FLAG__
172 #define __RAY_DIFFERENTIALS__
173 #define __CAMERA_CLIPPING__
174 #define __INTERSECTION_REFINE__
175 #define __CLAMP_SAMPLE__
176 #define __PATCH_EVAL__
177 #define __SHADOW_TRICKS__
178
179 #define __DENOISING_FEATURES__
180
181 #ifdef __KERNEL_SHADING__
182 #  define __SVM__
183 #  define __EMISSION__
184 #  define __TEXTURES__
185 #  define __EXTRA_NODES__
186 #  define __HOLDOUT__
187 #endif
188
189 #ifdef __KERNEL_ADV_SHADING__
190 #  define __MULTI_CLOSURE__
191 #  define __TRANSPARENT_SHADOWS__
192 #  define __PASSES__
193 #  define __BACKGROUND_MIS__
194 #  define __LAMP_MIS__
195 #  define __AO__
196 #  define __CAMERA_MOTION__
197 #  define __OBJECT_MOTION__
198 #  define __HAIR__
199 #  define __BAKING__
200 #endif
201
202 #ifdef WITH_CYCLES_DEBUG
203 #  define __KERNEL_DEBUG__
204 #endif
205
206 /* Scene-based selective features compilation. */
207 #ifdef __NO_CAMERA_MOTION__
208 #  undef __CAMERA_MOTION__
209 #endif
210 #ifdef __NO_OBJECT_MOTION__
211 #  undef __OBJECT_MOTION__
212 #endif
213 #ifdef __NO_HAIR__
214 #  undef __HAIR__
215 #endif
216 #ifdef __NO_VOLUME__
217 #  undef __VOLUME__
218 #  undef __VOLUME_SCATTER__
219 #endif
220 #ifdef __NO_SUBSURFACE__
221 #  undef __SUBSURFACE__
222 #endif
223 #ifdef __NO_BAKING__
224 #  undef __BAKING__
225 #endif
226 #ifdef __NO_BRANCHED_PATH__
227 #  undef __BRANCHED_PATH__
228 #endif
229 #ifdef __NO_PATCH_EVAL__
230 #  undef __PATCH_EVAL__
231 #endif
232 #ifdef __NO_TRANSPARENT__
233 #  undef __TRANSPARENT_SHADOWS__
234 #endif
235 #ifdef __NO_SHADOW_TRICKS__
236 #  undef __SHADOW_TRICKS__
237 #endif
238 #ifdef __NO_PRINCIPLED__
239 #  undef __PRINCIPLED__
240 #endif
241 #ifdef __NO_DENOISING__
242 #  undef __DENOISING_FEATURES__
243 #endif
244
245 /* Shader Evaluation */
246
247 typedef enum ShaderEvalType {
248         SHADER_EVAL_DISPLACE,
249         SHADER_EVAL_BACKGROUND,
250         /* bake types */
251         SHADER_EVAL_BAKE, /* no real shade, it's used in the code to
252                            * differentiate the type of shader eval from the above
253                            */
254         /* data passes */
255         SHADER_EVAL_NORMAL,
256         SHADER_EVAL_UV,
257         SHADER_EVAL_DIFFUSE_COLOR,
258         SHADER_EVAL_GLOSSY_COLOR,
259         SHADER_EVAL_TRANSMISSION_COLOR,
260         SHADER_EVAL_SUBSURFACE_COLOR,
261         SHADER_EVAL_EMISSION,
262
263         /* light passes */
264         SHADER_EVAL_AO,
265         SHADER_EVAL_COMBINED,
266         SHADER_EVAL_SHADOW,
267         SHADER_EVAL_DIFFUSE,
268         SHADER_EVAL_GLOSSY,
269         SHADER_EVAL_TRANSMISSION,
270         SHADER_EVAL_SUBSURFACE,
271
272         /* extra */
273         SHADER_EVAL_ENVIRONMENT,
274 } ShaderEvalType;
275
276 /* Path Tracing
277  * note we need to keep the u/v pairs at even values */
278
279 enum PathTraceDimension {
280         PRNG_FILTER_U = 0,
281         PRNG_FILTER_V = 1,
282         PRNG_LENS_U = 2,
283         PRNG_LENS_V = 3,
284 #ifdef __CAMERA_MOTION__
285         PRNG_TIME = 4,
286         PRNG_UNUSED_0 = 5,
287         PRNG_UNUSED_1 = 6,      /* for some reason (6, 7) is a bad sobol pattern */
288         PRNG_UNUSED_2 = 7,  /* with a low number of samples (< 64) */
289 #endif
290         PRNG_BASE_NUM = 8,
291
292         PRNG_BSDF_U = 0,
293         PRNG_BSDF_V = 1,
294         PRNG_BSDF = 2,
295         PRNG_UNUSED3 = 3,
296         PRNG_LIGHT_U = 4,
297         PRNG_LIGHT_V = 5,
298         PRNG_LIGHT_TERMINATE = 6,
299         PRNG_TERMINATE = 7,
300
301 #ifdef __VOLUME__
302         PRNG_PHASE_U = 8,
303         PRNG_PHASE_V = 9,
304         PRNG_PHASE = 10,
305         PRNG_SCATTER_DISTANCE = 11,
306 #endif
307
308         PRNG_BOUNCE_NUM = 12,
309 };
310
311 enum SamplingPattern {
312         SAMPLING_PATTERN_SOBOL = 0,
313         SAMPLING_PATTERN_CMJ = 1,
314
315         SAMPLING_NUM_PATTERNS,
316 };
317
318 /* these flags values correspond to raytypes in osl.cpp, so keep them in sync! */
319
320 enum PathRayFlag {
321         PATH_RAY_CAMERA              = (1 << 0),
322         PATH_RAY_REFLECT             = (1 << 1),
323         PATH_RAY_TRANSMIT            = (1 << 2),
324         PATH_RAY_DIFFUSE             = (1 << 3),
325         PATH_RAY_GLOSSY              = (1 << 4),
326         PATH_RAY_SINGULAR            = (1 << 5),
327         PATH_RAY_TRANSPARENT         = (1 << 6),
328
329         PATH_RAY_SHADOW_OPAQUE_NON_CATCHER       = (1 << 7),
330         PATH_RAY_SHADOW_OPAQUE_CATCHER           = (1 << 8),
331         PATH_RAY_SHADOW_OPAQUE                   = (PATH_RAY_SHADOW_OPAQUE_NON_CATCHER|PATH_RAY_SHADOW_OPAQUE_CATCHER),
332         PATH_RAY_SHADOW_TRANSPARENT_NON_CATCHER  = (1 << 9),
333         PATH_RAY_SHADOW_TRANSPARENT_CATCHER      = (1 << 10),
334         PATH_RAY_SHADOW_TRANSPARENT              = (PATH_RAY_SHADOW_TRANSPARENT_NON_CATCHER|PATH_RAY_SHADOW_TRANSPARENT_CATCHER),
335         PATH_RAY_SHADOW_NON_CATCHER              = (PATH_RAY_SHADOW_OPAQUE_NON_CATCHER|PATH_RAY_SHADOW_TRANSPARENT_NON_CATCHER),
336         PATH_RAY_SHADOW                          = (PATH_RAY_SHADOW_OPAQUE|PATH_RAY_SHADOW_TRANSPARENT),
337
338         PATH_RAY_CURVE               = (1 << 11), /* visibility flag to define curve segments */
339         PATH_RAY_VOLUME_SCATTER      = (1 << 12), /* volume scattering */
340
341         /* Special flag to tag unaligned BVH nodes. */
342         PATH_RAY_NODE_UNALIGNED = (1 << 13),
343
344         PATH_RAY_ALL_VISIBILITY = ((1 << 14)-1),
345
346         PATH_RAY_MIS_SKIP            = (1 << 15),
347         PATH_RAY_DIFFUSE_ANCESTOR    = (1 << 16),
348         PATH_RAY_SINGLE_PASS_DONE    = (1 << 17),
349         PATH_RAY_SHADOW_CATCHER      = (1 << 18),
350         PATH_RAY_STORE_SHADOW_INFO   = (1 << 19),
351 };
352
353 /* Closure Label */
354
355 typedef enum ClosureLabel {
356         LABEL_NONE = 0,
357         LABEL_TRANSMIT = 1,
358         LABEL_REFLECT = 2,
359         LABEL_DIFFUSE = 4,
360         LABEL_GLOSSY = 8,
361         LABEL_SINGULAR = 16,
362         LABEL_TRANSPARENT = 32,
363         LABEL_VOLUME_SCATTER = 64,
364 } ClosureLabel;
365
366 /* Render Passes */
367
368 typedef enum PassType {
369         PASS_NONE = 0,
370         PASS_COMBINED = (1 << 0),
371         PASS_DEPTH = (1 << 1),
372         PASS_NORMAL = (1 << 2),
373         PASS_UV = (1 << 3),
374         PASS_OBJECT_ID = (1 << 4),
375         PASS_MATERIAL_ID = (1 << 5),
376         PASS_DIFFUSE_COLOR = (1 << 6),
377         PASS_GLOSSY_COLOR = (1 << 7),
378         PASS_TRANSMISSION_COLOR = (1 << 8),
379         PASS_DIFFUSE_INDIRECT = (1 << 9),
380         PASS_GLOSSY_INDIRECT = (1 << 10),
381         PASS_TRANSMISSION_INDIRECT = (1 << 11),
382         PASS_DIFFUSE_DIRECT = (1 << 12),
383         PASS_GLOSSY_DIRECT = (1 << 13),
384         PASS_TRANSMISSION_DIRECT = (1 << 14),
385         PASS_EMISSION = (1 << 15),
386         PASS_BACKGROUND = (1 << 16),
387         PASS_AO = (1 << 17),
388         PASS_SHADOW = (1 << 18),
389         PASS_MOTION = (1 << 19),
390         PASS_MOTION_WEIGHT = (1 << 20),
391         PASS_MIST = (1 << 21),
392         PASS_SUBSURFACE_DIRECT = (1 << 22),
393         PASS_SUBSURFACE_INDIRECT = (1 << 23),
394         PASS_SUBSURFACE_COLOR = (1 << 24),
395         PASS_LIGHT = (1 << 25), /* no real pass, used to force use_light_pass */
396 #ifdef __KERNEL_DEBUG__
397         PASS_BVH_TRAVERSED_NODES = (1 << 26),
398         PASS_BVH_TRAVERSED_INSTANCES = (1 << 27),
399         PASS_BVH_INTERSECTIONS = (1 << 28),
400         PASS_RAY_BOUNCES = (1 << 29),
401 #endif
402 } PassType;
403
404 #define PASS_ALL (~0)
405
406 typedef enum DenoisingPassOffsets {
407         DENOISING_PASS_NORMAL             = 0,
408         DENOISING_PASS_NORMAL_VAR         = 3,
409         DENOISING_PASS_ALBEDO             = 6,
410         DENOISING_PASS_ALBEDO_VAR         = 9,
411         DENOISING_PASS_DEPTH              = 12,
412         DENOISING_PASS_DEPTH_VAR          = 13,
413         DENOISING_PASS_SHADOW_A           = 14,
414         DENOISING_PASS_SHADOW_B           = 17,
415         DENOISING_PASS_COLOR              = 20,
416         DENOISING_PASS_COLOR_VAR          = 23,
417
418         DENOISING_PASS_SIZE_BASE          = 26,
419         DENOISING_PASS_SIZE_CLEAN         = 3,
420 } DenoisingPassOffsets;
421
422 typedef enum BakePassFilter {
423         BAKE_FILTER_NONE = 0,
424         BAKE_FILTER_DIRECT = (1 << 0),
425         BAKE_FILTER_INDIRECT = (1 << 1),
426         BAKE_FILTER_COLOR = (1 << 2),
427         BAKE_FILTER_DIFFUSE = (1 << 3),
428         BAKE_FILTER_GLOSSY = (1 << 4),
429         BAKE_FILTER_TRANSMISSION = (1 << 5),
430         BAKE_FILTER_SUBSURFACE = (1 << 6),
431         BAKE_FILTER_EMISSION = (1 << 7),
432         BAKE_FILTER_AO = (1 << 8),
433 } BakePassFilter;
434
435 typedef enum BakePassFilterCombos {
436         BAKE_FILTER_COMBINED = (
437             BAKE_FILTER_DIRECT |
438             BAKE_FILTER_INDIRECT |
439             BAKE_FILTER_DIFFUSE |
440             BAKE_FILTER_GLOSSY |
441             BAKE_FILTER_TRANSMISSION |
442             BAKE_FILTER_SUBSURFACE |
443             BAKE_FILTER_EMISSION |
444             BAKE_FILTER_AO),
445         BAKE_FILTER_DIFFUSE_DIRECT = (BAKE_FILTER_DIRECT | BAKE_FILTER_DIFFUSE),
446         BAKE_FILTER_GLOSSY_DIRECT = (BAKE_FILTER_DIRECT | BAKE_FILTER_GLOSSY),
447         BAKE_FILTER_TRANSMISSION_DIRECT = (BAKE_FILTER_DIRECT | BAKE_FILTER_TRANSMISSION),
448         BAKE_FILTER_SUBSURFACE_DIRECT = (BAKE_FILTER_DIRECT | BAKE_FILTER_SUBSURFACE),
449         BAKE_FILTER_DIFFUSE_INDIRECT = (BAKE_FILTER_INDIRECT | BAKE_FILTER_DIFFUSE),
450         BAKE_FILTER_GLOSSY_INDIRECT = (BAKE_FILTER_INDIRECT | BAKE_FILTER_GLOSSY),
451         BAKE_FILTER_TRANSMISSION_INDIRECT = (BAKE_FILTER_INDIRECT | BAKE_FILTER_TRANSMISSION),
452         BAKE_FILTER_SUBSURFACE_INDIRECT = (BAKE_FILTER_INDIRECT | BAKE_FILTER_SUBSURFACE),
453 } BakePassFilterCombos;
454
455 typedef enum DenoiseFlag {
456         DENOISING_CLEAN_DIFFUSE_DIR      = (1 << 0),
457         DENOISING_CLEAN_DIFFUSE_IND      = (1 << 1),
458         DENOISING_CLEAN_GLOSSY_DIR       = (1 << 2),
459         DENOISING_CLEAN_GLOSSY_IND       = (1 << 3),
460         DENOISING_CLEAN_TRANSMISSION_DIR = (1 << 4),
461         DENOISING_CLEAN_TRANSMISSION_IND = (1 << 5),
462         DENOISING_CLEAN_SUBSURFACE_DIR   = (1 << 6),
463         DENOISING_CLEAN_SUBSURFACE_IND   = (1 << 7),
464         DENOISING_CLEAN_ALL_PASSES       = (1 << 8)-1,
465 } DenoiseFlag;
466
467 #ifdef __KERNEL_DEBUG__
468 /* NOTE: This is a runtime-only struct, alignment is not
469  * really important here.
470  */
471 typedef struct DebugData {
472         int num_bvh_traversed_nodes;
473         int num_bvh_traversed_instances;
474         int num_bvh_intersections;
475         int num_ray_bounces;
476 } DebugData;
477 #endif
478
479 typedef ccl_addr_space struct PathRadiance {
480 #ifdef __PASSES__
481         int use_light_pass;
482 #endif
483
484         float transparent;
485         float3 emission;
486 #ifdef __PASSES__
487         float3 background;
488         float3 ao;
489
490         float3 indirect;
491         float3 direct_throughput;
492         float3 direct_emission;
493
494         float3 color_diffuse;
495         float3 color_glossy;
496         float3 color_transmission;
497         float3 color_subsurface;
498         float3 color_scatter;
499
500         float3 direct_diffuse;
501         float3 direct_glossy;
502         float3 direct_transmission;
503         float3 direct_subsurface;
504         float3 direct_scatter;
505
506         float3 indirect_diffuse;
507         float3 indirect_glossy;
508         float3 indirect_transmission;
509         float3 indirect_subsurface;
510         float3 indirect_scatter;
511
512         float3 path_diffuse;
513         float3 path_glossy;
514         float3 path_transmission;
515         float3 path_subsurface;
516         float3 path_scatter;
517
518         float4 shadow;
519         float mist;
520 #endif
521
522 #ifdef __SHADOW_TRICKS__
523         /* Total light reachable across the path, ignoring shadow blocked queries. */
524         float3 path_total;
525         /* Total light reachable across the path with shadow blocked queries
526          * applied here.
527          *
528          * Dividing this figure by path_total will give estimate of shadow pass.
529          */
530         float3 path_total_shaded;
531
532         /* Color of the background on which shadow is alpha-overed. */
533         float3 shadow_background_color;
534
535         /* Path radiance sum and throughput at the moment when ray hits shadow
536          * catcher object.
537          */
538         float3 shadow_radiance_sum;
539         float shadow_throughput;
540
541         /* Accumulated transparency along the path after shadow catcher bounce. */
542         float shadow_transparency;
543 #endif
544
545 #ifdef __DENOISING_FEATURES__
546         float3 denoising_normal;
547         float3 denoising_albedo;
548         float denoising_depth;
549 #endif  /* __DENOISING_FEATURES__ */
550
551 #ifdef __KERNEL_DEBUG__
552         DebugData debug_data;
553 #endif /* __KERNEL_DEBUG__ */
554 } PathRadiance;
555
556 typedef struct BsdfEval {
557 #ifdef __PASSES__
558         int use_light_pass;
559 #endif
560
561         float3 diffuse;
562 #ifdef __PASSES__
563         float3 glossy;
564         float3 transmission;
565         float3 transparent;
566         float3 subsurface;
567         float3 scatter;
568 #endif
569 #ifdef __SHADOW_TRICKS__
570         float3 sum_no_mis;
571 #endif
572 } BsdfEval;
573
574 /* Shader Flag */
575
576 typedef enum ShaderFlag {
577         SHADER_SMOOTH_NORMAL = (1 << 31),
578         SHADER_CAST_SHADOW = (1 << 30),
579         SHADER_AREA_LIGHT = (1 << 29),
580         SHADER_USE_MIS = (1 << 28),
581         SHADER_EXCLUDE_DIFFUSE = (1 << 27),
582         SHADER_EXCLUDE_GLOSSY = (1 << 26),
583         SHADER_EXCLUDE_TRANSMIT = (1 << 25),
584         SHADER_EXCLUDE_CAMERA = (1 << 24),
585         SHADER_EXCLUDE_SCATTER = (1 << 23),
586         SHADER_EXCLUDE_ANY = (SHADER_EXCLUDE_DIFFUSE|SHADER_EXCLUDE_GLOSSY|SHADER_EXCLUDE_TRANSMIT|SHADER_EXCLUDE_CAMERA|SHADER_EXCLUDE_SCATTER),
587
588         SHADER_MASK = ~(SHADER_SMOOTH_NORMAL|SHADER_CAST_SHADOW|SHADER_AREA_LIGHT|SHADER_USE_MIS|SHADER_EXCLUDE_ANY)
589 } ShaderFlag;
590
591 /* Light Type */
592
593 typedef enum LightType {
594         LIGHT_POINT,
595         LIGHT_DISTANT,
596         LIGHT_BACKGROUND,
597         LIGHT_AREA,
598         LIGHT_SPOT,
599         LIGHT_TRIANGLE
600 } LightType;
601
602 /* Camera Type */
603
604 enum CameraType {
605         CAMERA_PERSPECTIVE,
606         CAMERA_ORTHOGRAPHIC,
607         CAMERA_PANORAMA
608 };
609
610 /* Panorama Type */
611
612 enum PanoramaType {
613         PANORAMA_EQUIRECTANGULAR = 0,
614         PANORAMA_FISHEYE_EQUIDISTANT = 1,
615         PANORAMA_FISHEYE_EQUISOLID = 2,
616         PANORAMA_MIRRORBALL = 3,
617
618         PANORAMA_NUM_TYPES,
619 };
620
621 /* Differential */
622
623 typedef struct differential3 {
624         float3 dx;
625         float3 dy;
626 } differential3;
627
628 typedef struct differential {
629         float dx;
630         float dy;
631 } differential;
632
633 /* Ray */
634
635 typedef struct Ray {
636 /* TODO(sergey): This is only needed because current AMD
637  * compiler has hard time building the kernel with this
638  * reshuffle. And at the same time reshuffle will cause
639  * less optimal CPU code in certain places.
640  *
641  * We'll get rid of this nasty exception once AMD compiler
642  * is fixed.
643  */
644 #ifndef __KERNEL_OPENCL_AMD__
645         float3 P;               /* origin */
646         float3 D;               /* direction */
647
648         float t;                /* length of the ray */
649         float time;             /* time (for motion blur) */
650 #else
651         float t;                /* length of the ray */
652         float time;             /* time (for motion blur) */
653         float3 P;               /* origin */
654         float3 D;               /* direction */
655 #endif
656
657 #ifdef __RAY_DIFFERENTIALS__
658         differential3 dP;
659         differential3 dD;
660 #endif
661 } Ray;
662
663 /* Intersection */
664
665 typedef struct Intersection {
666         float t, u, v;
667         int prim;
668         int object;
669         int type;
670
671 #ifdef __KERNEL_DEBUG__
672         int num_traversed_nodes;
673         int num_traversed_instances;
674         int num_intersections;
675 #endif
676 } Intersection;
677
678 /* Primitives */
679
680 typedef enum PrimitiveType {
681         PRIMITIVE_NONE            = 0,
682         PRIMITIVE_TRIANGLE        = (1 << 0),
683         PRIMITIVE_MOTION_TRIANGLE = (1 << 1),
684         PRIMITIVE_CURVE           = (1 << 2),
685         PRIMITIVE_MOTION_CURVE    = (1 << 3),
686         /* Lamp primitive is not included below on purpose,
687          * since it is no real traceable primitive.
688          */
689         PRIMITIVE_LAMP            = (1 << 4),
690
691         PRIMITIVE_ALL_TRIANGLE = (PRIMITIVE_TRIANGLE|PRIMITIVE_MOTION_TRIANGLE),
692         PRIMITIVE_ALL_CURVE = (PRIMITIVE_CURVE|PRIMITIVE_MOTION_CURVE),
693         PRIMITIVE_ALL_MOTION = (PRIMITIVE_MOTION_TRIANGLE|PRIMITIVE_MOTION_CURVE),
694         PRIMITIVE_ALL = (PRIMITIVE_ALL_TRIANGLE|PRIMITIVE_ALL_CURVE),
695
696         /* Total number of different traceable primitives.
697          * NOTE: This is an actual value, not a bitflag.
698          */
699         PRIMITIVE_NUM_TOTAL = 4,
700 } PrimitiveType;
701
702 #define PRIMITIVE_PACK_SEGMENT(type, segment) ((segment << PRIMITIVE_NUM_TOTAL) | (type))
703 #define PRIMITIVE_UNPACK_SEGMENT(type) (type >> PRIMITIVE_NUM_TOTAL)
704
705 /* Attributes */
706
707 typedef enum AttributePrimitive {
708         ATTR_PRIM_TRIANGLE = 0,
709         ATTR_PRIM_CURVE,
710         ATTR_PRIM_SUBD,
711
712         ATTR_PRIM_TYPES
713 } AttributePrimitive;
714
715 typedef enum AttributeElement {
716         ATTR_ELEMENT_NONE,
717         ATTR_ELEMENT_OBJECT,
718         ATTR_ELEMENT_MESH,
719         ATTR_ELEMENT_FACE,
720         ATTR_ELEMENT_VERTEX,
721         ATTR_ELEMENT_VERTEX_MOTION,
722         ATTR_ELEMENT_CORNER,
723         ATTR_ELEMENT_CORNER_BYTE,
724         ATTR_ELEMENT_CURVE,
725         ATTR_ELEMENT_CURVE_KEY,
726         ATTR_ELEMENT_CURVE_KEY_MOTION,
727         ATTR_ELEMENT_VOXEL
728 } AttributeElement;
729
730 typedef enum AttributeStandard {
731         ATTR_STD_NONE = 0,
732         ATTR_STD_VERTEX_NORMAL,
733         ATTR_STD_FACE_NORMAL,
734         ATTR_STD_UV,
735         ATTR_STD_UV_TANGENT,
736         ATTR_STD_UV_TANGENT_SIGN,
737         ATTR_STD_GENERATED,
738         ATTR_STD_GENERATED_TRANSFORM,
739         ATTR_STD_POSITION_UNDEFORMED,
740         ATTR_STD_POSITION_UNDISPLACED,
741         ATTR_STD_MOTION_VERTEX_POSITION,
742         ATTR_STD_MOTION_VERTEX_NORMAL,
743         ATTR_STD_PARTICLE,
744         ATTR_STD_CURVE_INTERCEPT,
745         ATTR_STD_PTEX_FACE_ID,
746         ATTR_STD_PTEX_UV,
747         ATTR_STD_VOLUME_DENSITY,
748         ATTR_STD_VOLUME_COLOR,
749         ATTR_STD_VOLUME_FLAME,
750         ATTR_STD_VOLUME_HEAT,
751         ATTR_STD_VOLUME_VELOCITY,
752         ATTR_STD_POINTINESS,
753         ATTR_STD_NUM,
754
755         ATTR_STD_NOT_FOUND = ~0
756 } AttributeStandard;
757
758 typedef enum AttributeFlag {
759         ATTR_FINAL_SIZE = (1 << 0),
760         ATTR_SUBDIVIDED = (1 << 1),
761 } AttributeFlag;
762
763 typedef struct AttributeDescriptor {
764         AttributeElement element;
765         NodeAttributeType type;
766         uint flags; /* see enum AttributeFlag */
767         int offset;
768 } AttributeDescriptor;
769
770 /* Closure data */
771
772 #ifdef __MULTI_CLOSURE__
773 #  ifndef __MAX_CLOSURE__
774 #     define MAX_CLOSURE 64
775 #  else
776 #    define MAX_CLOSURE __MAX_CLOSURE__
777 #  endif
778 #else
779 #  define MAX_CLOSURE 1
780 #endif
781
782 /* This struct is the base class for all closures. The common members are
783  * duplicated in all derived classes since we don't have C++ in the kernel
784  * yet, and because it lets us lay out the members to minimize padding. The
785  * weight member is located at the beginning of the struct for this reason.
786  *
787  * ShaderClosure has a fixed size, and any extra space must be allocated
788  * with closure_alloc_extra().
789  *
790  * We pad the struct to 80 bytes and ensure it is aligned to 16 bytes, which
791  * we assume to be the maximum required alignment for any struct. */
792
793 #define SHADER_CLOSURE_BASE \
794         float3 weight; \
795         ClosureType type; \
796         float sample_weight; \
797         float3 N
798
799 typedef ccl_addr_space struct ccl_align(16) ShaderClosure {
800         SHADER_CLOSURE_BASE;
801
802         float data[10]; /* pad to 80 bytes */
803 } ShaderClosure;
804
805 /* Shader Data
806  *
807  * Main shader state at a point on the surface or in a volume. All coordinates
808  * are in world space.
809  */
810
811 enum ShaderDataFlag {
812         /* Runtime flags. */
813
814         /* Set when ray hits backside of surface. */
815         SD_BACKFACING      = (1 << 0),
816         /* Shader has emissive closure. */
817         SD_EMISSION        = (1 << 1),
818         /* Shader has BSDF closure. */
819         SD_BSDF            = (1 << 2),
820         /* Shader has non-singular BSDF closure. */
821         SD_BSDF_HAS_EVAL   = (1 << 3),
822         /* Shader has BSSRDF closure. */
823         SD_BSSRDF          = (1 << 4),
824         /* Shader has holdout closure. */
825         SD_HOLDOUT         = (1 << 5),
826         /* Shader has volume absorption closure. */
827         SD_ABSORPTION      = (1 << 6),
828         /* Shader has have volume phase (scatter) closure. */
829         SD_SCATTER         = (1 << 7),
830         /* Shader has AO closure. */
831         SD_AO              = (1 << 8),
832         /* Shader has transparent closure. */
833         SD_TRANSPARENT     = (1 << 9),
834         /* BSDF requires LCG for evaluation. */
835         SD_BSDF_NEEDS_LCG  = (1 << 10),
836
837         SD_CLOSURE_FLAGS = (SD_EMISSION |
838                             SD_BSDF |
839                             SD_BSDF_HAS_EVAL |
840                             SD_BSSRDF |
841                             SD_HOLDOUT |
842                             SD_ABSORPTION |
843                             SD_SCATTER |
844                             SD_AO |
845                             SD_BSDF_NEEDS_LCG),
846
847         /* Shader flags. */
848
849         /* direct light sample */
850         SD_USE_MIS                = (1 << 16),
851         /* Has transparent shadow. */
852         SD_HAS_TRANSPARENT_SHADOW = (1 << 17),
853         /* Has volume shader. */
854         SD_HAS_VOLUME             = (1 << 18),
855         /* Has only volume shader, no surface. */
856         SD_HAS_ONLY_VOLUME        = (1 << 19),
857         /* Has heterogeneous volume. */
858         SD_HETEROGENEOUS_VOLUME   = (1 << 20),
859         /* BSSRDF normal uses bump. */
860         SD_HAS_BSSRDF_BUMP        = (1 << 21),
861         /* Use equiangular volume sampling */
862         SD_VOLUME_EQUIANGULAR     = (1 << 22),
863         /* Use multiple importance volume sampling. */
864         SD_VOLUME_MIS             = (1 << 23),
865         /* Use cubic interpolation for voxels. */
866         SD_VOLUME_CUBIC           = (1 << 24),
867         /* Has data connected to the displacement input or uses bump map. */
868         SD_HAS_BUMP               = (1 << 25),
869         /* Has true displacement. */
870         SD_HAS_DISPLACEMENT       = (1 << 26),
871         /* Has constant emission (value stored in __shader_flag) */
872         SD_HAS_CONSTANT_EMISSION  = (1 << 27),
873
874         SD_SHADER_FLAGS = (SD_USE_MIS |
875                            SD_HAS_TRANSPARENT_SHADOW |
876                            SD_HAS_VOLUME |
877                            SD_HAS_ONLY_VOLUME |
878                            SD_HETEROGENEOUS_VOLUME|
879                            SD_HAS_BSSRDF_BUMP |
880                            SD_VOLUME_EQUIANGULAR |
881                            SD_VOLUME_MIS |
882                            SD_VOLUME_CUBIC |
883                            SD_HAS_BUMP |
884                            SD_HAS_DISPLACEMENT |
885                            SD_HAS_CONSTANT_EMISSION)
886 };
887
888         /* Object flags. */
889 enum ShaderDataObjectFlag {
890         /* Holdout for camera rays. */
891         SD_OBJECT_HOLDOUT_MASK           = (1 << 0),
892         /* Has object motion blur. */
893         SD_OBJECT_MOTION                 = (1 << 1),
894         /* Vertices have transform applied. */
895         SD_OBJECT_TRANSFORM_APPLIED      = (1 << 2),
896         /* Vertices have negative scale applied. */
897         SD_OBJECT_NEGATIVE_SCALE_APPLIED = (1 << 3),
898         /* Object has a volume shader. */
899         SD_OBJECT_HAS_VOLUME             = (1 << 4),
900         /* Object intersects AABB of an object with volume shader. */
901         SD_OBJECT_INTERSECTS_VOLUME      = (1 << 5),
902         /* Has position for motion vertices. */
903         SD_OBJECT_HAS_VERTEX_MOTION      = (1 << 6),
904         /* object is used to catch shadows */
905         SD_OBJECT_SHADOW_CATCHER         = (1 << 7),
906
907         SD_OBJECT_FLAGS = (SD_OBJECT_HOLDOUT_MASK |
908                            SD_OBJECT_MOTION |
909                            SD_OBJECT_TRANSFORM_APPLIED |
910                            SD_OBJECT_NEGATIVE_SCALE_APPLIED |
911                            SD_OBJECT_HAS_VOLUME |
912                            SD_OBJECT_INTERSECTS_VOLUME |
913                            SD_OBJECT_SHADOW_CATCHER)
914 };
915
916 typedef ccl_addr_space struct ShaderData {
917         /* position */
918         float3 P;
919         /* smooth normal for shading */
920         float3 N;
921         /* true geometric normal */
922         float3 Ng;
923         /* view/incoming direction */
924         float3 I;
925         /* shader id */
926         int shader;
927         /* booleans describing shader, see ShaderDataFlag */
928         int flag;
929         /* booleans describing object of the shader, see ShaderDataObjectFlag */
930         int object_flag;
931
932         /* primitive id if there is one, ~0 otherwise */
933         int prim;
934
935         /* combined type and curve segment for hair */
936         int type;
937
938         /* parametric coordinates
939          * - barycentric weights for triangles */
940         float u;
941         float v;
942         /* object id if there is one, ~0 otherwise */
943         int object;
944
945         /* motion blur sample time */
946         float time;
947
948         /* length of the ray being shaded */
949         float ray_length;
950
951 #ifdef __RAY_DIFFERENTIALS__
952         /* differential of P. these are orthogonal to Ng, not N */
953         differential3 dP;
954         /* differential of I */
955         differential3 dI;
956         /* differential of u, v */
957         differential du;
958         differential dv;
959 #endif
960 #ifdef __DPDU__
961         /* differential of P w.r.t. parametric coordinates. note that dPdu is
962          * not readily suitable as a tangent for shading on triangles. */
963         float3 dPdu;
964         float3 dPdv;
965 #endif
966
967 #ifdef __OBJECT_MOTION__
968         /* object <-> world space transformations, cached to avoid
969          * re-interpolating them constantly for shading */
970         Transform ob_tfm;
971         Transform ob_itfm;
972 #endif
973
974         /* Closure data, we store a fixed array of closures */
975         struct ShaderClosure closure[MAX_CLOSURE];
976         int num_closure;
977         int num_closure_extra;
978         float randb_closure;
979         float3 svm_closure_weight;
980
981         /* LCG state for closures that require additional random numbers. */
982         uint lcg_state;
983
984         /* ray start position, only set for backgrounds */
985         float3 ray_P;
986         differential3 ray_dP;
987
988 #ifdef __OSL__
989         struct KernelGlobals *osl_globals;
990         struct PathState *osl_path_state;
991 #endif
992 } ShaderData;
993
994 /* Path State */
995
996 #ifdef __VOLUME__
997 typedef struct VolumeStack {
998         int object;
999         int shader;
1000 } VolumeStack;
1001 #endif
1002
1003 typedef struct PathState {
1004         /* see enum PathRayFlag */
1005         int flag;
1006
1007         /* random number generator state */
1008         uint rng_hash;          /* per pixel hash */
1009         int rng_offset;                 /* dimension offset */
1010         int sample;                     /* path sample number */
1011         int num_samples;                /* total number of times this path will be sampled */
1012
1013         /* bounce counting */
1014         int bounce;
1015         int diffuse_bounce;
1016         int glossy_bounce;
1017         int transmission_bounce;
1018         int transparent_bounce;
1019
1020 #ifdef __DENOISING_FEATURES__
1021         float denoising_feature_weight;
1022 #endif  /* __DENOISING_FEATURES__ */
1023
1024         /* multiple importance sampling */
1025         float min_ray_pdf; /* smallest bounce pdf over entire path up to now */
1026         float ray_pdf;     /* last bounce pdf */
1027 #ifdef __LAMP_MIS__
1028         float ray_t;       /* accumulated distance through transparent surfaces */
1029 #endif
1030
1031         /* volume rendering */
1032 #ifdef __VOLUME__
1033         int volume_bounce;
1034         uint rng_congruential;
1035         VolumeStack volume_stack[VOLUME_STACK_SIZE];
1036 #endif
1037 } PathState;
1038
1039 /* Subsurface */
1040
1041 /* Struct to gather multiple SSS hits. */
1042 typedef struct SubsurfaceIntersection
1043 {
1044         Ray ray;
1045         float3 weight[BSSRDF_MAX_HITS];
1046
1047         int num_hits;
1048         struct Intersection hits[BSSRDF_MAX_HITS];
1049         float3 Ng[BSSRDF_MAX_HITS];
1050 } SubsurfaceIntersection;
1051
1052 /* Struct to gather SSS indirect rays and delay tracing them. */
1053 typedef struct SubsurfaceIndirectRays
1054 {
1055         bool need_update_volume_stack;
1056         bool tracing;
1057         PathState state[BSSRDF_MAX_HITS];
1058         struct PathRadiance direct_L;
1059
1060         int num_rays;
1061         struct Ray rays[BSSRDF_MAX_HITS];
1062         float3 throughputs[BSSRDF_MAX_HITS];
1063         struct PathRadiance L[BSSRDF_MAX_HITS];
1064 } SubsurfaceIndirectRays;
1065
1066 /* Constant Kernel Data
1067  *
1068  * These structs are passed from CPU to various devices, and the struct layout
1069  * must match exactly. Structs are padded to ensure 16 byte alignment, and we
1070  * do not use float3 because its size may not be the same on all devices. */
1071
1072 typedef struct KernelCamera {
1073         /* type */
1074         int type;
1075
1076         /* panorama */
1077         int panorama_type;
1078         float fisheye_fov;
1079         float fisheye_lens;
1080         float4 equirectangular_range;
1081
1082         /* stereo */
1083         float interocular_offset;
1084         float convergence_distance;
1085         float pole_merge_angle_from;
1086         float pole_merge_angle_to;
1087
1088         /* matrices */
1089         Transform cameratoworld;
1090         Transform rastertocamera;
1091
1092         /* differentials */
1093         float4 dx;
1094         float4 dy;
1095
1096         /* depth of field */
1097         float aperturesize;
1098         float blades;
1099         float bladesrotation;
1100         float focaldistance;
1101
1102         /* motion blur */
1103         float shuttertime;
1104         int have_motion, have_perspective_motion;
1105
1106         /* clipping */
1107         float nearclip;
1108         float cliplength;
1109
1110         /* sensor size */
1111         float sensorwidth;
1112         float sensorheight;
1113
1114         /* render size */
1115         float width, height;
1116         int resolution;
1117
1118         /* anamorphic lens bokeh */
1119         float inv_aperture_ratio;
1120
1121         int is_inside_volume;
1122
1123         /* more matrices */
1124         Transform screentoworld;
1125         Transform rastertoworld;
1126         /* work around cuda sm 2.0 crash, this seems to
1127          * cross some limit in combination with motion 
1128          * Transform ndctoworld; */
1129         Transform worldtoscreen;
1130         Transform worldtoraster;
1131         Transform worldtondc;
1132         Transform worldtocamera;
1133
1134         MotionTransform motion;
1135
1136         /* Denotes changes in the projective matrix, namely in rastertocamera.
1137          * Used for camera zoom motion blur,
1138          */
1139         PerspectiveMotionTransform perspective_motion;
1140
1141         int shutter_table_offset;
1142
1143         /* Rolling shutter */
1144         int rolling_shutter_type;
1145         float rolling_shutter_duration;
1146
1147         int pad;
1148 } KernelCamera;
1149 static_assert_align(KernelCamera, 16);
1150
1151 typedef struct KernelFilm {
1152         float exposure;
1153         int pass_flag;
1154         int pass_stride;
1155         int use_light_pass;
1156
1157         int pass_combined;
1158         int pass_depth;
1159         int pass_normal;
1160         int pass_motion;
1161
1162         int pass_motion_weight;
1163         int pass_uv;
1164         int pass_object_id;
1165         int pass_material_id;
1166
1167         int pass_diffuse_color;
1168         int pass_glossy_color;
1169         int pass_transmission_color;
1170         int pass_subsurface_color;
1171         
1172         int pass_diffuse_indirect;
1173         int pass_glossy_indirect;
1174         int pass_transmission_indirect;
1175         int pass_subsurface_indirect;
1176         
1177         int pass_diffuse_direct;
1178         int pass_glossy_direct;
1179         int pass_transmission_direct;
1180         int pass_subsurface_direct;
1181         
1182         int pass_emission;
1183         int pass_background;
1184         int pass_ao;
1185         float pass_alpha_threshold;
1186
1187         int pass_shadow;
1188         float pass_shadow_scale;
1189         int filter_table_offset;
1190         int pass_pad2;
1191
1192         int pass_mist;
1193         float mist_start;
1194         float mist_inv_depth;
1195         float mist_falloff;
1196
1197         int pass_denoising_data;
1198         int pass_denoising_clean;
1199         int denoising_flags;
1200         int pad;
1201
1202 #ifdef __KERNEL_DEBUG__
1203         int pass_bvh_traversed_nodes;
1204         int pass_bvh_traversed_instances;
1205         int pass_bvh_intersections;
1206         int pass_ray_bounces;
1207 #endif
1208 } KernelFilm;
1209 static_assert_align(KernelFilm, 16);
1210
1211 typedef struct KernelBackground {
1212         /* only shader index */
1213         int surface_shader;
1214         int volume_shader;
1215         int transparent;
1216         int pad;
1217
1218         /* ambient occlusion */
1219         float ao_factor;
1220         float ao_distance;
1221         float ao_pad1, ao_pad2;
1222 } KernelBackground;
1223 static_assert_align(KernelBackground, 16);
1224
1225 typedef struct KernelIntegrator {
1226         /* emission */
1227         int use_direct_light;
1228         int use_ambient_occlusion;
1229         int num_distribution;
1230         int num_all_lights;
1231         float pdf_triangles;
1232         float pdf_lights;
1233         float inv_pdf_lights;
1234         int pdf_background_res;
1235
1236         /* light portals */
1237         float portal_pdf;
1238         int num_portals;
1239         int portal_offset;
1240
1241         /* bounces */
1242         int max_bounce;
1243
1244         int max_diffuse_bounce;
1245         int max_glossy_bounce;
1246         int max_transmission_bounce;
1247         int max_volume_bounce;
1248
1249         int ao_bounces;
1250
1251         /* transparent */
1252         int transparent_max_bounce;
1253         int transparent_shadows;
1254
1255         /* caustics */
1256         int caustics_reflective;
1257         int caustics_refractive;
1258         float filter_glossy;
1259
1260         /* seed */
1261         int seed;
1262
1263         /* clamp */
1264         float sample_clamp_direct;
1265         float sample_clamp_indirect;
1266
1267         /* branched path */
1268         int branched;
1269         int diffuse_samples;
1270         int glossy_samples;
1271         int transmission_samples;
1272         int ao_samples;
1273         int mesh_light_samples;
1274         int subsurface_samples;
1275         int sample_all_lights_direct;
1276         int sample_all_lights_indirect;
1277
1278         /* mis */
1279         int use_lamp_mis;
1280
1281         /* sampler */
1282         int sampling_pattern;
1283         int aa_samples;
1284
1285         /* volume render */
1286         int use_volumes;
1287         int volume_max_steps;
1288         float volume_step_size;
1289         int volume_samples;
1290
1291         float light_inv_rr_threshold;
1292
1293         int start_sample;
1294         int pad1;
1295 } KernelIntegrator;
1296 static_assert_align(KernelIntegrator, 16);
1297
1298 typedef struct KernelBVH {
1299         /* root node */
1300         int root;
1301         int attributes_map_stride;
1302         int have_motion;
1303         int have_curves;
1304         int have_instancing;
1305         int use_qbvh;
1306         int use_bvh_steps;
1307         int pad1;
1308 } KernelBVH;
1309 static_assert_align(KernelBVH, 16);
1310
1311 typedef enum CurveFlag {
1312         /* runtime flags */
1313         CURVE_KN_BACKFACING = 1,                                /* backside of cylinder? */
1314         CURVE_KN_ENCLOSEFILTER = 2,                             /* don't consider strands surrounding start point? */
1315         CURVE_KN_INTERPOLATE = 4,                               /* render as a curve? */
1316         CURVE_KN_ACCURATE = 8,                                  /* use accurate intersections test? */
1317         CURVE_KN_INTERSECTCORRECTION = 16,              /* correct for width after determing closest midpoint? */
1318         CURVE_KN_TRUETANGENTGNORMAL = 32,               /* use tangent normal for geometry? */
1319         CURVE_KN_RIBBONS = 64,                                  /* use flat curve ribbons */
1320 } CurveFlag;
1321
1322 typedef struct KernelCurves {
1323         int curveflags;
1324         int subdivisions;
1325
1326         float minimum_width;
1327         float maximum_width;
1328 } KernelCurves;
1329 static_assert_align(KernelCurves, 16);
1330
1331 typedef struct KernelTables {
1332         int beckmann_offset;
1333         int pad1, pad2, pad3;
1334 } KernelTables;
1335 static_assert_align(KernelTables, 16);
1336
1337 typedef struct KernelData {
1338         KernelCamera cam;
1339         KernelFilm film;
1340         KernelBackground background;
1341         KernelIntegrator integrator;
1342         KernelBVH bvh;
1343         KernelCurves curve;
1344         KernelTables tables;
1345 } KernelData;
1346 static_assert_align(KernelData, 16);
1347
1348 /* Declarations required for split kernel */
1349
1350 /* Macro for queues */
1351 /* Value marking queue's empty slot */
1352 #define QUEUE_EMPTY_SLOT -1
1353
1354 /*
1355  * Queue 1 - Active rays
1356  * Queue 2 - Background queue
1357  * Queue 3 - Shadow ray cast kernel - AO
1358  * Queeu 4 - Shadow ray cast kernel - direct lighting
1359  */
1360
1361 /* Queue names */
1362 enum QueueNumber {
1363         /* All active rays and regenerated rays are enqueued here. */
1364         QUEUE_ACTIVE_AND_REGENERATED_RAYS = 0,
1365
1366         /* All
1367          * 1. Background-hit rays,
1368          * 2. Rays that has exited path-iteration but needs to update output buffer
1369          * 3. Rays to be regenerated
1370          * are enqueued here.
1371          */
1372         QUEUE_HITBG_BUFF_UPDATE_TOREGEN_RAYS,
1373
1374         /* All rays for which a shadow ray should be cast to determine radiance
1375          * contribution for AO are enqueued here.
1376          */
1377         QUEUE_SHADOW_RAY_CAST_AO_RAYS,
1378
1379         /* All rays for which a shadow ray should be cast to determine radiance
1380          * contributing for direct lighting are enqueued here.
1381          */
1382         QUEUE_SHADOW_RAY_CAST_DL_RAYS,
1383
1384         /* Rays sorted according to shader->id */
1385         QUEUE_SHADER_SORTED_RAYS,
1386
1387 #ifdef __BRANCHED_PATH__
1388         /* All rays moving to next iteration of the indirect loop for light */
1389         QUEUE_LIGHT_INDIRECT_ITER,
1390         /* Queue of all inactive rays. These are candidates for sharing work of indirect loops */
1391         QUEUE_INACTIVE_RAYS,
1392 #  ifdef __VOLUME__
1393         /* All rays moving to next iteration of the indirect loop for volumes */
1394         QUEUE_VOLUME_INDIRECT_ITER,
1395 #  endif
1396 #  ifdef __SUBSURFACE__
1397         /* All rays moving to next iteration of the indirect loop for subsurface */
1398         QUEUE_SUBSURFACE_INDIRECT_ITER,
1399 #  endif
1400 #endif  /* __BRANCHED_PATH__ */
1401
1402         NUM_QUEUES
1403 };
1404
1405 /* We use RAY_STATE_MASK to get ray_state */
1406 #define RAY_STATE_MASK 0x0F
1407 #define RAY_FLAG_MASK 0xF0
1408 enum RayState {
1409         RAY_INVALID = 0,
1410         /* Denotes ray is actively involved in path-iteration. */
1411         RAY_ACTIVE,
1412         /* Denotes ray has completed processing all samples and is inactive. */
1413         RAY_INACTIVE,
1414         /* Denoted ray has exited path-iteration and needs to update output buffer. */
1415         RAY_UPDATE_BUFFER,
1416         /* Donotes ray has hit background */
1417         RAY_HIT_BACKGROUND,
1418         /* Denotes ray has to be regenerated */
1419         RAY_TO_REGENERATE,
1420         /* Denotes ray has been regenerated */
1421         RAY_REGENERATED,
1422         /* Denotes ray is moving to next iteration of the branched indirect loop */
1423         RAY_LIGHT_INDIRECT_NEXT_ITER,
1424         RAY_VOLUME_INDIRECT_NEXT_ITER,
1425         RAY_SUBSURFACE_INDIRECT_NEXT_ITER,
1426
1427         /* Ray flags */
1428
1429         /* Flags to denote that the ray is currently evaluating the branched indirect loop */
1430         RAY_BRANCHED_LIGHT_INDIRECT = (1 << 4),
1431         RAY_BRANCHED_VOLUME_INDIRECT = (1 << 5),
1432         RAY_BRANCHED_SUBSURFACE_INDIRECT = (1 << 6),
1433         RAY_BRANCHED_INDIRECT = (RAY_BRANCHED_LIGHT_INDIRECT | RAY_BRANCHED_VOLUME_INDIRECT | RAY_BRANCHED_SUBSURFACE_INDIRECT),
1434
1435         /* Ray is evaluating an iteration of an indirect loop for another thread */
1436         RAY_BRANCHED_INDIRECT_SHARED = (1 << 7),
1437 };
1438
1439 #define ASSIGN_RAY_STATE(ray_state, ray_index, state) (ray_state[ray_index] = ((ray_state[ray_index] & RAY_FLAG_MASK) | state))
1440 #define IS_STATE(ray_state, ray_index, state) ((ray_index) != QUEUE_EMPTY_SLOT && ((ray_state)[(ray_index)] & RAY_STATE_MASK) == (state))
1441 #define ADD_RAY_FLAG(ray_state, ray_index, flag) (ray_state[ray_index] = (ray_state[ray_index] | flag))
1442 #define REMOVE_RAY_FLAG(ray_state, ray_index, flag) (ray_state[ray_index] = (ray_state[ray_index] & (~flag)))
1443 #define IS_FLAG(ray_state, ray_index, flag) (ray_state[ray_index] & flag)
1444
1445 /* Patches */
1446
1447 #define PATCH_MAX_CONTROL_VERTS 16
1448
1449 /* Patch map node flags */
1450
1451 #define PATCH_MAP_NODE_IS_SET (1 << 30)
1452 #define PATCH_MAP_NODE_IS_LEAF (1u << 31)
1453 #define PATCH_MAP_NODE_INDEX_MASK (~(PATCH_MAP_NODE_IS_SET | PATCH_MAP_NODE_IS_LEAF))
1454
1455 CCL_NAMESPACE_END
1456
1457 #endif /*  __KERNEL_TYPES_H__ */
1458