Blender V5.3
lineart_intern.hh
Go to the documentation of this file.
1/* SPDX-FileCopyrightText: 2019 Blender Authors
2 *
3 * SPDX-License-Identifier: GPL-2.0-or-later */
4
8
9#pragma once
10
11#include "BLI_linklist.hh"
12#include "BLI_set.hh"
13#include "BLI_threads.hh"
14
15#include "DNA_lineart_types.h"
16#include "DNA_listBase.h"
17
18#include <math.h>
19#include <string.h>
20
21namespace blender {
22
24struct LineartEdge;
25struct LineartData;
30
33 struct LineartStaticMemPool *smp,
34 void *data,
35 int size);
37 struct LineartStaticMemPool *smp,
38 void *data);
41 void *data,
42 int size);
45 struct LineartStaticMemPool *smp,
46 void *p,
47 int size);
48
51
53 size_t size);
54void *lineart_mem_acquire(struct LineartStaticMemPool *smp, size_t size);
55void *lineart_mem_acquire_thread(struct LineartStaticMemPool *smp, size_t size);
57
58void lineart_prepend_pool(LinkNode **first, struct LineartStaticMemPool *smp, void *link);
59
60void lineart_matrix_ortho_44d(double (*mProjection)[4],
61 double xMin,
62 double xMax,
63 double yMin,
64 double yMax,
65 double zMin,
66 double zMax);
68 double (*mProjection)[4], double fFov_rad, double fAspect, double zMin, double zMax);
69
71
73
74#define LRT_ITER_ALL_LINES_BEGIN \
75 { \
76 LineartEdge *e; \
77 for (int _i = 0; _i < ld->pending_edges.next; _i++) { \
78 e = ld->pending_edges.array[_i];
79
80#define LRT_ITER_ALL_LINES_NEXT ; /* Doesn't do anything now with new array setup. */
81
82#define LRT_ITER_ALL_LINES_END \
83 LRT_ITER_ALL_LINES_NEXT \
84 } \
85 }
86
87#define LRT_BOUND_AREA_CROSSES(b1, b2) \
88 ((b1)[0] < (b2)[1] && (b1)[1] > (b2)[0] && (b1)[3] < (b2)[2] && (b1)[2] > (b2)[3])
89
90/* Initial bounding area row/column count, setting 10 is tested to be relatively optimal for the
91 * performance under current algorithm. */
92#define LRT_BA_ROWS 10
93
94#define LRT_EDGE_BA_MARCHING_BEGIN(fb1, fb2) \
95 double x = fb1[0], y = fb1[1]; \
96 LineartBoundingArea *ba = lineart_edge_first_bounding_area(ld, fb1, fb2); \
97 LineartBoundingArea *nba = ba; \
98 double k = (fb2[1] - fb1[1]) / (fb2[0] - fb1[0] + 1e-30); \
99 int positive_x = (fb2[0] - fb1[0]) > 0 ? 1 : (fb2[0] == fb1[0] ? 0 : -1); \
100 int positive_y = (fb2[1] - fb1[1]) > 0 ? 1 : (fb2[1] == fb1[1] ? 0 : -1); \
101 while (nba)
102
103#define LRT_EDGE_BA_MARCHING_NEXT(fb1, fb2) \
104 /* Marching along `e->v1` to `e->v2`, searching each possible bounding areas it may touch. */ \
105 nba = lineart_bounding_area_next(nba, fb1, fb2, x, y, k, positive_x, positive_y, &x, &y);
106
107#define LRT_EDGE_BA_MARCHING_END
108
114void lineart_main_occlusion_begin(struct LineartData *ld);
121void lineart_main_cull_triangles(struct LineartData *ld, bool clip_far);
126void lineart_main_free_adjacent_data(struct LineartData *ld);
127void lineart_main_perspective_division(struct LineartData *ld);
128void lineart_main_discard_out_of_frame_edges(struct LineartData *ld);
129void lineart_main_load_geometries(struct Depsgraph *depsgraph,
130 struct Scene *scene,
131 struct Object *camera,
132 struct LineartData *ld,
133 bool allow_duplicates,
134 bool do_shadow_casting,
135 ListBaseT<LineartElementLinkNode> *shadow_elns,
136 Set<const Object *> *included_objects);
140void lineart_main_get_view_vector(struct LineartData *ld);
141void lineart_main_bounding_area_make_initial(struct LineartData *ld);
142void lineart_main_bounding_areas_connect_post(struct LineartData *ld);
143void lineart_main_clear_linked_edges(struct LineartData *ld);
147void lineart_main_link_lines(struct LineartData *ld);
152void lineart_main_add_triangles(struct LineartData *ld);
163 struct Depsgraph *depsgraph,
164 struct Scene *scene,
165 struct LineartData *original_ld,
166 struct LineartGpencilModifierData *lmd_legacy,
167 struct LineartStaticMemPool *shadow_data_pool,
168 struct LineartElementLinkNode **r_veln,
169 struct LineartElementLinkNode **r_eeln,
170 ListBaseT<LineartElementLinkNode> *r_calculated_edges_eln_list,
171 struct LineartData **r_shadow_ld_if_reproject);
173 struct Depsgraph *depsgraph,
174 struct Scene *scene,
175 struct LineartData *original_ld,
176 struct GreasePencilLineartModifierData *lmd,
177 struct LineartStaticMemPool *shadow_data_pool,
178 struct LineartElementLinkNode **r_veln,
179 struct LineartElementLinkNode **r_eeln,
180 ListBaseT<LineartElementLinkNode> *r_calculated_edges_eln_list,
181 struct LineartData **r_shadow_ld_if_reproject);
187void lineart_main_make_enclosed_shapes(struct LineartData *ld, struct LineartData *shadow_ld);
191void lineart_main_transform_and_add_shadow(struct LineartData *ld,
192 struct LineartElementLinkNode *veln,
193 struct LineartElementLinkNode *eeln);
194
195LineartElementLinkNode *lineart_find_matching_eln(ListBaseT<LineartElementLinkNode> *shadow_elns,
196 int obindex);
197LineartElementLinkNode *lineart_find_matching_eln_obj(ListBaseT<LineartElementLinkNode> *elns,
198 struct Object *ob);
199LineartEdge *lineart_find_matching_edge(struct LineartElementLinkNode *shadow_eln,
200 uint64_t edge_identifier);
205void lineart_register_shadow_cuts(struct LineartData *ld,
206 struct LineartEdge *e,
207 struct LineartEdge *shadow_edge);
208void lineart_register_intersection_shadow_cuts(struct LineartData *ld,
209 ListBaseT<LineartElementLinkNode> *shadow_elns);
210
212 const struct LineartEdge *e,
213 bool allow_overlapping_edges);
219 double *fbcoord1,
220 double *fbcoord2);
226 double *fbcoord1,
227 double *fbcoord2,
228 double x,
229 double y,
230 double k,
231 int positive_x,
232 int positive_y,
233 double *next_x,
234 double *next_y);
238void lineart_edge_cut(struct LineartData *ld,
239 struct LineartEdge *e,
240 double start,
241 double end,
242 uchar material_mask_bits,
243 uchar mat_occlusion,
244 uint32_t shadow_bits);
248
249} // namespace blender
These structs are the foundation for all linked lists in the library system.
unsigned long long int uint64_t
Definition scene.h:133
void camera(KernelGlobals &kg, const ShadingData &sd, float3 &outview, float &outdepth, float &outdist)
BMesh Iterators.
void lineart_main_discard_out_of_frame_edges(LineartData *ld)
bool lineart_edge_from_triangle(const LineartTriangle *tri, const LineartEdge *e, bool allow_overlapping_edges)
void * list_push_pointer_static(ListBase *h, struct LineartStaticMemPool *smp, void *p)
void lineart_list_remove_pointer_item_no_free(ListBase *h, LinkData *lip)
LineartEdge * lineart_find_matching_edge(struct LineartElementLinkNode *shadow_eln, uint64_t edge_identifier)
void lineart_main_bounding_areas_connect_post(LineartData *ld)
void lineart_main_load_geometries(Depsgraph *depsgraph, Scene *scene, Object *camera, LineartData *ld, bool allow_duplicates, bool do_shadow_casting, ListBaseT< LineartElementLinkNode > *shadow_elns, Set< const Object * > *included_objects)
void lineart_count_and_print_render_buffer_memory(struct LineartData *ld)
int lineart_count_intersection_segment_count(struct LineartData *ld)
LineartElementLinkNode * lineart_find_matching_eln_obj(ListBaseT< LineartElementLinkNode > *elns, Object *ob)
LineartBoundingArea * lineart_edge_first_bounding_area(LineartData *ld, double *fbcoord1, double *fbcoord2)
void * lineart_list_append_pointer_pool_sized(ListBase *h, struct LineartStaticMemPool *smp, void *data, int size)
void lineart_matrix_perspective_44d(double(*mProjection)[4], double fFov_rad, double fAspect, double zMin, double zMax)
void lineart_destroy_render_data_keep_init(LineartData *ld)
void * lineart_list_append_pointer_pool_sized_thread(ListBase *h, LineartStaticMemPool *smp, void *data, int size)
LineartBoundingArea * lineart_bounding_area_next(LineartBoundingArea *self, double *fbcoord1, double *fbcoord2, double x, double y, double k, int positive_x, int positive_y, double *next_x, double *next_y)
void * list_push_pointer_static_sized(ListBase *h, struct LineartStaticMemPool *smp, void *p, int size)
unsigned int uint32_t
Definition BKE_text.h:81
void lineart_add_edge_to_array(LineartPendingEdges *pe, LineartEdge *e)
void lineart_main_clear_linked_edges(LineartData *ld)
unsigned char uchar
Definition BKE_text.h:58
void * lineart_list_append_pointer_pool_thread(ListBase *h, struct LineartStaticMemPool *smp, void *data)
void lineart_register_intersection_shadow_cuts(struct LineartData *ld, ListBaseT< LineartElementLinkNode > *shadow_elns)
void lineart_main_add_triangles(LineartData *ld)
void lineart_matrix_ortho_44d(double(*mProjection)[4], double xMin, double xMax, double yMin, double yMax, double zMin, double zMax)
BMesh const char void * data
void lineart_main_occlusion_begin(LineartData *ld)
void lineart_register_shadow_cuts(struct LineartData *ld, struct LineartEdge *e, struct LineartEdge *shadow_edge)
void lineart_main_get_view_vector(LineartData *ld)
void lineart_main_cull_triangles(LineartData *ld, bool clip_far)
void * lineart_mem_acquire(struct LineartStaticMemPool *smp, size_t size)
struct LineartStaticMemPoolNode * lineart_mem_new_static_pool(struct LineartStaticMemPool *smp, size_t size)
void lineart_mem_destroy(struct LineartStaticMemPool *smp)
void lineart_main_link_lines(LineartData *ld)
void lineart_edge_cut(LineartData *ld, LineartEdge *e, double start, double end, uchar material_mask_bits, uchar mat_occlusion, uint32_t shadow_bits)
void lineart_main_transform_and_add_shadow(struct LineartData *ld, struct LineartElementLinkNode *veln, struct LineartElementLinkNode *eeln)
void lineart_main_make_enclosed_shapes(struct LineartData *ld, struct LineartData *shadow_ld)
void lineart_finalize_object_edge_array_reserve(LineartPendingEdges *pe, int count)
void * lineart_mem_acquire_thread(struct LineartStaticMemPool *smp, size_t size)
bool lineart_main_try_generate_shadow(struct Depsgraph *depsgraph, struct Scene *scene, struct LineartData *original_ld, struct LineartGpencilModifierData *lmd_legacy, struct LineartStaticMemPool *shadow_data_pool, struct LineartElementLinkNode **r_veln, struct LineartElementLinkNode **r_eeln, ListBaseT< LineartElementLinkNode > *r_calculated_edges_eln_list, struct LineartData **r_shadow_ld_if_reproject)
void * lineart_list_pop_pointer_no_free(ListBase *h)
void * lineart_list_append_pointer_pool(ListBase *h, struct LineartStaticMemPool *smp, void *data)
void lineart_prepend_pool(LinkNode **first, struct LineartStaticMemPool *smp, void *link)
void lineart_main_perspective_division(LineartData *ld)
ATTR_WARN_UNUSED_RESULT const BMVert const BMEdge * e
void lineart_main_free_adjacent_data(LineartData *ld)
bool lineart_main_try_generate_shadow_v3(struct Depsgraph *depsgraph, struct Scene *scene, struct LineartData *original_ld, struct GreasePencilLineartModifierData *lmd, struct LineartStaticMemPool *shadow_data_pool, struct LineartElementLinkNode **r_veln, struct LineartElementLinkNode **r_eeln, ListBaseT< LineartElementLinkNode > *r_calculated_edges_eln_list, struct LineartData **r_shadow_ld_if_reproject)
void lineart_main_bounding_area_make_initial(LineartData *ld)
LineartElementLinkNode * lineart_find_matching_eln(ListBaseT< LineartElementLinkNode > *shadow_elns, int obindex)