Blender V5.3
lineart_cpu.cc File Reference
#include <algorithm>
#include "MOD_lineart.hh"
#include "BLI_bounds.hh"
#include "BLI_listbase.hh"
#include "BLI_math_geom_c.hh"
#include "BLI_math_matrix.hh"
#include "BLI_math_matrix_c.hh"
#include "BLI_math_rotation_c.hh"
#include "BLI_sort.hh"
#include "BLI_task_c.hh"
#include "BLI_time.hh"
#include "BLI_utildefines.hh"
#include "BLI_vector.hh"
#include "BKE_attribute.hh"
#include "BKE_camera.h"
#include "BKE_collection.hh"
#include "BKE_curves.hh"
#include "BKE_customdata.hh"
#include "BKE_deform.hh"
#include "BKE_geometry_set.hh"
#include "BKE_global.hh"
#include "BKE_grease_pencil.hh"
#include "BKE_grease_pencil_fills.hh"
#include "BKE_lib_id.hh"
#include "BKE_material.hh"
#include "BKE_mesh.hh"
#include "BKE_object.hh"
#include "BKE_scene.hh"
#include "DEG_depsgraph_query.hh"
#include "DNA_camera_types.h"
#include "DNA_collection_types.h"
#include "DNA_light_types.h"
#include "DNA_material_types.h"
#include "DNA_meshdata_types.h"
#include "DNA_modifier_types.h"
#include "DNA_object_types.h"
#include "DNA_scene_types.h"
#include "MEM_guardedalloc.h"
#include "RE_pipeline.h"
#include "intern/render_types.h"
#include "ED_grease_pencil.hh"
#include "GEO_join_geometries.hh"
#include "lineart_intern.hh"

Go to the source code of this file.

Classes

struct  blender::LineartIsecSingle
struct  blender::LineartIsecThread
struct  blender::LineartIsecData
struct  blender::LineartEdgeNeighbor
struct  blender::VertData
struct  blender::EdgeFeatData
struct  blender::EdgeFeatReduceData
struct  blender::LooseEdgeData
struct  blender::TriData
struct  blender::EdgeNeighborData
struct  blender::LineartChainWriteInfo

Namespaces

namespace  blender
 BMesh Iterators.

Macros

#define INCREASE_EDGE
#define SELECT_EDGE(e_num, v1_link, v2_link, new_tri)
#define RELINK_EDGE(e_num, new_tri)
#define REMOVE_TRIANGLE_EDGE
#define LRT_CULL_ENSURE_MEMORY
#define LRT_CULL_DECIDE_INSIDE
#define LRT_VERT_OUT_OF_BOUND(v)
#define LRT_MESH_EDGE_TYPES_COUNT   6
#define LRT_TRI_SAME_POINT(tri, i, pt)
#define INTERSECT_SORT_MIN_TO_MAX_3(ia, ib, ic, lst)
#define INTERSECT_JUST_GREATER(is, order, num, index)
#define INTERSECT_JUST_SMALLER(is, order, num, index)
#define LRT_ISEC(index)
#define LRT_PARALLEL(index)
#define LRT_GUARD_NOT_FOUND
#define LRT_ISECT_TRIANGLE_PER_THREAD   4096

Enumerations

enum  blender::LineartPointTri { blender::LRT_OUTSIDE_TRIANGLE = 0 , blender::LRT_ON_TRIANGLE = 1 , blender::LRT_INSIDE_TRIANGLE = 2 }

Functions

static void blender::lineart_bounding_area_link_edge (LineartData *ld, LineartBoundingArea *root_ba, LineartEdge *e)
static bool blender::lineart_get_edge_bounding_areas (LineartData *ld, LineartEdge *e, int *rowbegin, int *rowend, int *colbegin, int *colend)
static bool blender::lineart_triangle_edge_image_space_occlusion (const LineartTriangle *tri, const LineartEdge *e, const double *override_camera_loc, const bool override_cam_is_persp, const bool allow_overlapping_edges, const double m_view_projection[4][4], const double camera_dir[3], const float cam_shift_x, const float cam_shift_y, double *from, double *to)
static void blender::lineart_bounding_area_link_triangle (LineartData *ld, LineartBoundingArea *root_ba, LineartTriangle *tri, double l_r_u_b[4], int recursive, int recursive_level, bool do_intersection, LineartIsecThread *th)
static void blender::lineart_free_bounding_area_memory (LineartBoundingArea *ba, bool recursive)
static void blender::lineart_free_bounding_area_memories (LineartData *ld)
static void blender::lineart_discard_segment (LineartData *ld, LineartEdgeSegment *es)
static LineartEdgeSegment * blender::lineart_give_segment (LineartData *ld)
void blender::lineart_edge_cut (LineartData *ld, LineartEdge *e, double start, double end, uchar material_mask_bits, uchar mat_occlusion, uint32_t shadow_bits)
BLI_INLINE bool blender::lineart_occlusion_is_adjacent_intersection (LineartEdge *e, LineartTriangle *tri)
static void blender::lineart_bounding_area_triangle_reallocate (LineartBoundingArea *ba)
static void blender::lineart_bounding_area_line_add (LineartBoundingArea *ba, LineartEdge *e)
static void blender::lineart_occlusion_single_line (LineartData *ld, LineartEdge *e, int thread_id)
static int blender::lineart_occlusion_make_task_info (LineartData *ld, LineartRenderTaskInfo *rti)
static void blender::lineart_occlusion_worker (TaskPool *__restrict, LineartRenderTaskInfo *rti)
void blender::lineart_main_occlusion_begin (LineartData *ld)
static bool blender::lineart_point_inside_triangle (const double v[2], const double v0[2], const double v1[2], const double v2[2])
static int blender::lineart_point_on_line_segment (double v[2], double v0[2], double v1[2])
static LineartPointTri blender::lineart_point_triangle_relation (double v[2], double v0[2], double v1[2], double v2[2])
static bool blender::lineart_point_inside_triangle3d (double v[3], double v0[3], double v1[3], double v2[3])
static LineartElementLinkNode * blender::lineart_memory_get_triangle_space (LineartData *ld)
static LineartElementLinkNode * blender::lineart_memory_get_vert_space (LineartData *ld)
static LineartElementLinkNode * blender::lineart_memory_get_edge_space (LineartData *ld)
static void blender::lineart_triangle_post (LineartTriangle *tri, LineartTriangle *orig)
static void blender::lineart_triangle_set_cull_flag (LineartTriangle *tri, uchar flag)
static bool blender::lineart_edge_match (LineartTriangle *tri, LineartEdge *e, int v1, int v2)
static void blender::lineart_discard_duplicated_edges (LineartEdge *old_e)
static void blender::lineart_triangle_cull_single (LineartData *ld, LineartTriangle *tri, int in0, int in1, int in2, double cam_pos[3], double view_dir[3], bool allow_boundaries, double m_view_projection[4][4], Object *ob, int *r_v_count, int *r_e_count, int *r_t_count, LineartElementLinkNode *v_eln, LineartElementLinkNode *e_eln, LineartElementLinkNode *t_eln)
void blender::lineart_main_cull_triangles (LineartData *ld, bool clip_far)
void blender::lineart_main_free_adjacent_data (LineartData *ld)
void blender::lineart_main_perspective_division (LineartData *ld)
void blender::lineart_main_discard_out_of_frame_edges (LineartData *ld)
static void blender::lineart_mvert_transform_task (void *__restrict userdata, const int i, const TaskParallelTLS *__restrict)
static int blender::lineart_edge_type_duplication_count (int eflag)
static LineartTriangle * blender::lineart_triangle_from_index (LineartData *ld, LineartTriangle *rt_array, int index)
static void blender::feat_data_sum_reduce (const void *__restrict, void *__restrict chunk_join, void *__restrict chunk)
static void blender::lineart_identify_corner_tri_feature_edges (void *__restrict userdata, const int i, const TaskParallelTLS *__restrict tls)
void blender::lineart_add_edge_to_array (LineartPendingEdges *pe, LineartEdge *e)
static void blender::lineart_add_edge_to_array_thread (LineartObjectInfo *obi, LineartEdge *e)
void blender::lineart_finalize_object_edge_array_reserve (LineartPendingEdges *pe, int count)
static void blender::lineart_finalize_object_edge_array (LineartPendingEdges *pe, LineartObjectInfo *obi)
static void blender::lineart_triangle_adjacent_assign (LineartTriangle *tri, LineartTriangleAdjacent *tri_adj, LineartEdge *e)
static void blender::lineart_load_tri_task (void *__restrict userdata, const int i, const TaskParallelTLS *__restrict)
static void blender::lineart_edge_neighbor_init_task (void *__restrict userdata, const int i, const TaskParallelTLS *__restrict)
static void blender::lineart_sort_adjacent_items (LineartAdjacentEdge *ai, int length)
static LineartEdgeNeighbor * blender::lineart_build_edge_neighbor (Mesh *mesh, int total_edges)
static void blender::lineart_geometry_object_load (LineartObjectInfo *ob_info, LineartData *la_data, ListBaseT< LineartElementLinkNode > *shadow_elns)
static void blender::lineart_object_load_worker (TaskPool *__restrict, LineartObjectLoadTaskInfo *olti)
static uchar blender::lineart_intersection_mask_check (Collection *c, Object *ob)
static uchar blender::lineart_intersection_priority_check (Collection *c, Object *ob)
static int blender::lineart_usage_check (Collection *c, Object *ob, bool is_render)
static void blender::lineart_geometry_load_assign_thread (LineartObjectLoadTaskInfo *olti_list, LineartObjectInfo *obi, int thread_count, int this_face_count)
static bool blender::lineart_geometry_check_visible (double model_view_proj[4][4], double shift_x, double shift_y, Mesh *use_mesh)
static void blender::lineart_object_load_single_instance (LineartData *ld, Depsgraph *depsgraph, Scene *scene, Object *ob, Object *ref_ob, const float use_mat[4][4], bool is_render, LineartObjectLoadTaskInfo *olti, int thread_count, int obindex)
void blender::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)
static bool blender::lineart_triangle_get_other_verts (const LineartTriangle *tri, const LineartVert *vt, LineartVert **l, LineartVert **r)
bool blender::lineart_edge_from_triangle (const LineartTriangle *tri, const LineartEdge *e, bool allow_overlapping_edges)
static bool blender::lineart_triangle_share_edge (const LineartTriangle *l, const LineartTriangle *r)
static LineartVert * blender::lineart_triangle_share_point (const LineartTriangle *l, const LineartTriangle *r)
static bool blender::lineart_triangle_2v_intersection_math (LineartVert *v1, LineartVert *v2, LineartTriangle *tri, const double *last, double *rv)
static bool blender::lineart_triangle_intersect_math (LineartTriangle *tri, LineartTriangle *t2, double *v1, double *v2)
static void blender::lineart_add_isec_thread (LineartIsecThread *th, const double *v1, const double *v2, LineartTriangle *tri1, LineartTriangle *tri2)
static bool blender::lineart_schedule_new_triangle_task (LineartIsecThread *th)
static void blender::lineart_init_isec_thread (LineartIsecData *d, LineartData *ld, int thread_count)
static void blender::lineart_destroy_isec_thread (LineartIsecData *d)
static void blender::lineart_triangle_intersect_in_bounding_area (LineartTriangle *tri, LineartBoundingArea *ba, LineartIsecThread *th, int up_to)
void blender::lineart_main_get_view_vector (LineartData *ld)
static void blender::lineart_end_bounding_area_recursive (LineartBoundingArea *ba)
void blender::lineart_destroy_render_data_keep_init (LineartData *ld)
static void blender::lineart_destroy_render_data (LineartData *ld)
void blender::MOD_lineart_destroy_render_data_v3 (GreasePencilLineartModifierData *lmd)
LineartCache * blender::MOD_lineart_init_cache ()
void blender::MOD_lineart_clear_cache (LineartCache **lc)
static LineartData * blender::lineart_create_render_buffer_v3 (Scene *scene, GreasePencilLineartModifierData *lmd, Object *camera, Object *active_camera, LineartCache *lc)
static int blender::lineart_triangle_size_get (LineartData *ld)
void blender::lineart_main_bounding_area_make_initial (LineartData *ld)
static void blender::lineart_bounding_areas_connect_new (LineartData *ld, LineartBoundingArea *root)
static void blender::lineart_bounding_areas_connect_recursive (LineartData *ld, LineartBoundingArea *root)
void blender::lineart_main_bounding_areas_connect_post (LineartData *ld)
static void blender::lineart_bounding_area_split (LineartData *ld, LineartBoundingArea *root, int recursive_level)
static bool blender::lineart_bounding_area_edge_intersect (LineartData *, const double l[2], const double r[2], LineartBoundingArea *ba)
static bool blender::lineart_bounding_area_triangle_intersect (LineartData *fb, LineartTriangle *tri, LineartBoundingArea *ba, bool *r_triangle_vert_inside)
static void blender::lineart_clear_linked_edges_recursive (LineartData *ld, LineartBoundingArea *root_ba)
void blender::lineart_main_clear_linked_edges (LineartData *ld)
void blender::lineart_main_link_lines (LineartData *ld)
static void blender::lineart_main_remove_unused_lines_recursive (LineartBoundingArea *ba, uint8_t max_occlusion)
static void blender::lineart_main_remove_unused_lines_from_tiles (LineartData *ld)
static bool blender::lineart_get_triangle_bounding_areas (LineartData *ld, LineartTriangle *tri, int *rowbegin, int *rowend, int *colbegin, int *colend)
LineartBoundingArea * blender::MOD_lineart_get_parent_bounding_area (LineartData *ld, double x, double y)
static LineartBoundingArea * blender::lineart_get_bounding_area (LineartData *ld, double x, double y)
LineartBoundingArea * blender::MOD_lineart_get_bounding_area (LineartData *ld, double x, double y)
static void blender::lineart_add_triangles_worker (TaskPool *__restrict, LineartIsecThread *th)
static void blender::lineart_create_edges_from_isec_data (LineartIsecData *d)
void blender::lineart_main_add_triangles (LineartData *ld)
LineartBoundingArea * blender::lineart_edge_first_bounding_area (LineartData *ld, double *fbcoord1, double *fbcoord2)
LineartBoundingArea * blender::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)
bool blender::MOD_lineart_compute_feature_lines_v3 (Depsgraph *depsgraph, GreasePencilLineartModifierData &lmd, LineartCache **cached_result, bool enable_stroke_depth_offset)
void blender::MOD_lineart_gpencil_generate_v3 (const LineartCache *cache, const float4x4 &inverse_mat, Depsgraph *depsgraph, bke::greasepencil::Drawing &drawing, const int8_t source_type, Object *source_object, Collection *source_collection, const int level_start, const int level_end, const int mat_nr, const int16_t edge_types, const uchar mask_switches, const uchar material_mask_bits, const uchar intersection_mask, const float thickness, const float opacity, const bool fill_strokes, const uchar shadow_selection, const uchar silhouette_mode, const char *source_vgname, const char *vgname, const int modifier_flags, const int modifier_calculation_flags)
int3 blender::corner_tri_get_real_edges (Span< int2 > edges, Span< int > corner_verts, Span< int > corner_edges, const int3 &corner_tri)

Variables

static const int blender::LRT_MESH_EDGE_TYPES []

Macro Definition Documentation

◆ INCREASE_EDGE

#define INCREASE_EDGE
Value:
new_e = &((LineartEdge *)e_eln->pointer)[e_count]; \
e_count++; \
e = new_e; \
es = static_cast<LineartEdgeSegment *>( \
lineart_mem_acquire(&ld->render_data_pool, sizeof(LineartEdgeSegment))); \
BLI_addtail(&e->segments, es);

Referenced by blender::lineart_triangle_cull_single().

◆ INTERSECT_JUST_GREATER

#define INTERSECT_JUST_GREATER ( is,
order,
num,
index )
Value:
{ \
index = (num < is[order[0]] ? \
order[0] : \
(num < is[order[1]] ? order[1] : (num < is[order[2]] ? order[2] : -1))); \
}
#define index(i)

Definition at line 2797 of file lineart_cpu.cc.

Referenced by blender::lineart_triangle_edge_image_space_occlusion().

◆ INTERSECT_JUST_SMALLER

#define INTERSECT_JUST_SMALLER ( is,
order,
num,
index )
Value:
{ \
index = (num > is[order[2]] ? \
order[2] : \
(num > is[order[1]] ? order[1] : (num > is[order[0]] ? order[0] : -1))); \
}

Definition at line 2805 of file lineart_cpu.cc.

Referenced by blender::lineart_triangle_edge_image_space_occlusion().

◆ INTERSECT_SORT_MIN_TO_MAX_3

#define INTERSECT_SORT_MIN_TO_MAX_3 ( ia,
ib,
ic,
lst )
Value:
{ \
lst[0] = LRT_MIN3_INDEX(ia, ib, ic); \
lst[1] = (((ia <= ib && ib <= ic) || (ic <= ib && ib <= ia)) ? \
1 : \
(((ic <= ia && ia <= ib) || (ib < ia && ia <= ic)) ? 0 : 2)); \
lst[2] = LRT_MAX3_INDEX(ia, ib, ic); \
}
#define LRT_MIN3_INDEX(a, b, c)
#define LRT_MAX3_INDEX(a, b, c)

Definition at line 2787 of file lineart_cpu.cc.

Referenced by blender::lineart_triangle_edge_image_space_occlusion().

◆ LRT_CULL_DECIDE_INSIDE

#define LRT_CULL_DECIDE_INSIDE
Value:
\
in0 = 0, in1 = 0, in2 = 0; \
if (clip_far) { \
\
if (tri->v[0]->fbcoord[use_w] > clip_end) { \
in0 = 1; \
} \
if (tri->v[1]->fbcoord[use_w] > clip_end) { \
in1 = 1; \
} \
if (tri->v[2]->fbcoord[use_w] > clip_end) { \
in2 = 1; \
} \
} \
else { \
\
if (tri->v[0]->fbcoord[use_w] < clip_start) { \
in0 = 1; \
} \
if (tri->v[1]->fbcoord[use_w] < clip_start) { \
in1 = 1; \
} \
if (tri->v[2]->fbcoord[use_w] < clip_start) { \
in2 = 1; \
} \
}

Referenced by blender::lineart_main_cull_triangles().

◆ LRT_CULL_ENSURE_MEMORY

#define LRT_CULL_ENSURE_MEMORY
Value:
if (v_count > 60) { \
v_eln->element_count = v_count; \
v_eln = lineart_memory_get_vert_space(ld); \
v_count = 0; \
} \
if (t_count > 60) { \
t_eln->element_count = t_count; \
t_eln = lineart_memory_get_triangle_space(ld); \
t_count = 0; \
} \
if (e_count > 60) { \
e_eln->element_count = e_count; \
e_count = 0; \
}
static LineartElementLinkNode * lineart_memory_get_edge_space(LineartData *ld)

Referenced by blender::lineart_main_cull_triangles().

◆ LRT_GUARD_NOT_FOUND

#define LRT_GUARD_NOT_FOUND
Value:
if (cross_v1 < 0 || cross_v2 < 0) { \
return false; \
}

Referenced by blender::lineart_triangle_edge_image_space_occlusion().

◆ LRT_ISEC

#define LRT_ISEC ( index)
Value:
(index == 0 ? isec_e1 : (index == 1 ? isec_e2 : isec_e3))

Definition at line 2812 of file lineart_cpu.cc.

Referenced by blender::lineart_triangle_edge_image_space_occlusion().

◆ LRT_ISECT_TRIANGLE_PER_THREAD

#define LRT_ISECT_TRIANGLE_PER_THREAD   4096

Definition at line 3354 of file lineart_cpu.cc.

Referenced by blender::lineart_schedule_new_triangle_task().

◆ LRT_MESH_EDGE_TYPES_COUNT

#define LRT_MESH_EDGE_TYPES_COUNT   6

◆ LRT_PARALLEL

#define LRT_PARALLEL ( index)
Value:
(index == 0 ? para_e1 : (index == 1 ? para_e2 : para_e3))

Definition at line 2813 of file lineart_cpu.cc.

Referenced by blender::lineart_triangle_edge_image_space_occlusion().

◆ LRT_TRI_SAME_POINT

#define LRT_TRI_SAME_POINT ( tri,
i,
pt )
Value:
((LRT_DOUBLE_CLOSE_ENOUGH(tri->v[i]->gloc[0], pt->gloc[0]) && \
LRT_DOUBLE_CLOSE_ENOUGH(tri->v[i]->gloc[1], pt->gloc[1]) && \
LRT_DOUBLE_CLOSE_ENOUGH(tri->v[i]->gloc[2], pt->gloc[2])) || \
(LRT_DOUBLE_CLOSE_ENOUGH(tri->v[i]->gloc[0], pt->gloc[0]) && \
LRT_DOUBLE_CLOSE_ENOUGH(tri->v[i]->gloc[1], pt->gloc[1]) && \
LRT_DOUBLE_CLOSE_ENOUGH(tri->v[i]->gloc[2], pt->gloc[2])))
#define LRT_DOUBLE_CLOSE_ENOUGH(a, b)

Referenced by blender::lineart_edge_from_triangle().

◆ LRT_VERT_OUT_OF_BOUND

#define LRT_VERT_OUT_OF_BOUND ( v)
Value:
(v->fbcoord[0] < -1 || v->fbcoord[0] > 1 || v->fbcoord[1] < -1 || v->fbcoord[1] > 1)

Referenced by blender::lineart_main_discard_out_of_frame_edges().

◆ RELINK_EDGE

#define RELINK_EDGE ( e_num,
new_tri )
Value:
if (tri_adj->e[e_num]) { \
old_e = tri_adj->e[e_num]; \
old_e->t1 = ((old_e->t1 == tri) ? (new_tri) : (old_e->t1)); \
old_e->t2 = ((old_e->t2 == tri) ? (new_tri) : (old_e->t2)); \
}

Referenced by blender::lineart_triangle_cull_single().

◆ REMOVE_TRIANGLE_EDGE

#define REMOVE_TRIANGLE_EDGE
Value:
if (tri_adj->e[0]) { \
tri_adj->e[0]->flags = MOD_LINEART_EDGE_FLAG_CHAIN_PICKED; \
lineart_discard_duplicated_edges(tri_adj->e[0]); \
} \
if (tri_adj->e[1]) { \
tri_adj->e[1]->flags = MOD_LINEART_EDGE_FLAG_CHAIN_PICKED; \
lineart_discard_duplicated_edges(tri_adj->e[1]); \
} \
if (tri_adj->e[2]) { \
tri_adj->e[2]->flags = MOD_LINEART_EDGE_FLAG_CHAIN_PICKED; \
lineart_discard_duplicated_edges(tri_adj->e[2]); \
}
@ MOD_LINEART_EDGE_FLAG_CHAIN_PICKED

Referenced by blender::lineart_triangle_cull_single().

◆ SELECT_EDGE

#define SELECT_EDGE ( e_num,
v1_link,
v2_link,
new_tri )
Value:
if (tri_adj->e[e_num]) { \
old_e = tri_adj->e[e_num]; \
new_flag = old_e->flags; \
old_e->flags = MOD_LINEART_EDGE_FLAG_CHAIN_PICKED; \
lineart_discard_duplicated_edges(old_e); \
INCREASE_EDGE \
e->v1 = (v1_link); \
e->v2 = (v2_link); \
e->v1->index = (v1_link)->index; \
e->v2->index = (v1_link)->index; \
e->flags = new_flag; \
e->object_ref = ob; \
e->t1 = ((old_e->t1 == tri) ? (new_tri) : (old_e->t1)); \
e->t2 = ((old_e->t2 == tri) ? (new_tri) : (old_e->t2)); \
lineart_add_edge_to_array(&ld->pending_edges, e); \
}

Referenced by blender::lineart_triangle_cull_single().